ПРОГРАМА. За държавен изпит за придобиване на висше образование по специалност ПИУД за образователно квалификационна степен Бакалавър

Размер: px
Започни от страница:

Download "ПРОГРАМА. За държавен изпит за придобиване на висше образование по специалност ПИУД за образователно квалификационна степен Бакалавър"

Препис

1 1

2 ПРОГРАМА За държавен изпит за придобиване на висше образование по специалност ПИУД за образователно квалификационна степен Бакалавър Тема 1. Булеви функции Основни понятия и дефиниции. Представяне на булеви функции. Свойства. Пълни множества. Тема. Формални езици и граматики. Регулярни изрази Основни понятия. Операции над думи и формални езици. Формални езици и граматики. Йерархия на Чомски за граматики от неограничен вид, контекстно-зависими, контекстно-свободни и регулярни граматики. Регулярни изрази. Тема 3. Крайни автомати Основни понятия. Представяне. Детерминирани и недетерминирани крайни автомати. Преобразуване на недетерминиран краен автомат в детерминиран. Минимизация на детерминиран краен автомат. Крайни автомати като преобразуватели. Автомати на Мили и на Мур. 1. Денев Й., Р. Павлов, Я. Деметрович. Дискретна математика. Наука и изкуство, С., Манев Кр., Увод в дискретната математика. НБУ, С., Бойчева Св., Ст. Толева-Стоименова. Дискретна математика. Теоретични основи на информатиката. Сиела 018 Тема 4. Типове данни в С++ Скаларни типове. Масиви, структури, файлове. Управляващи оператори в С++. Оператори за условен преход. Циклични конструкции. Прости цикли. Цикли с предусловие и с постусловие. Тема 5. Процедури и функции в С++ Функции, параметри на функции и връщане на резултат. Предаване на параметри по стойност и адрес. Итерация и рекурсия. Линейни динамични структури. Стек. Опашка. Нелинейни динамични структури. Двоично дърво. Тема 6. Конструиране на класове Капсулиране на данни. Интерфейс. Конструктори, деструктори, мутатори и функции за достъп. Наследяване на класове. Предефиниране на операции. Виртуални функции. Полиморфизъм и динамично свързване. 1. Хорстман K.,, Принципи на програмирането със С++, ИК Софтех, София, Строустроп Б., Програмният език С++. Том 1 и, ИК "Инфодар", София, Тодорова М., Програмиране на С++, I и II част, Сиела, София, 00.

3 Тема 7. Компютърна графика дискретно изчертаване на основни примитиви Изчертаване на отсечка и окръжност. Алгоритъм на Брезенхам Тема 8. Компютърна графика D графика Елементарни D трансформации. Транслация. Ротация. Огледало. Мащабиране. Елементарни матрици на трансформация. Тема 9. Компютърна графика 3D графика Елементарни 3D трансформации. Транслация. Ротация. Огледало. Мащабиране. Елементарни матрици на трансформация. Проекции централна и паралелна. 1. Гичев Д.,. Компютърна графика Ташев С., Лекции по компютърна графика Boreshkov A., E. Shikin, Computer graphics. CRC press Малашеков Ст., В. Георгиев Компютърна графика и фотореалистична визуализация. 014 Тема 10. Векторна и растерна графика. Полиграфия Векторна графика. Основни понятия. Растерна графика. Основни понятия. Възприемане на светлината. Цветови схеми. Преминаване от една цветова схема към друга. Резолюции. Файлови формати. Особености при оформянето на книга; дипляна, плакат формати, отпечатване. 1. Малашеков Ст., В. Георгиев Компютърна графика и фотореалистична визуализация Михайлов Ив., Наръчник по предпечатна подготовка. 01 Тема 11. Интелигентно вземане на решения Критерии за взимане на решение по статистически критерии. Сигма-принцип. Софткомпютинг - размити решения. Съгласуване на оценки. 1. Rich, E. and K. Knight, Artificial Intelligence ( nd ed.), McGraw-Hill, New York, Попчев И., Даковски Л. (ред.), Изкуствен интелект проблеми и приложения, София, Техника, Дочев Д., Дичев Хр., Марков З., Агре Г. Програмиране на ПРОЛОГ основи и 4. приложения, София, Наука и изкуство, Георгиева П., Генетични размити системи. Полиграф Бургас, 016 Тема 1. Конвейри Видове. Апаратна схема на конвейра. Харвардска архитектура. Структурни конфликти. Конфликти данни. Методи за предотвратяване. Реализация на суперконвейри. Характеристика на суперскаларните системи. Реализация на конвейри при INTEL 80x86. Особености при конвейрите на G5. Конвейри при 64 битови процесори. Проблеми при реализацията. 3

4 Тема 13. Архитектура на паметта. Памет от тип КЕШ Управление на памета. Видове. Сегментн, странично и сегментно-странично управление на паметта. Логически, линейни и физически адреси. Предварителен избор на инструкции. Изображение на реалната памет. Директно асоцииране на памети. Реализация. Кохерентност на КЕШ паметта. 1. Hennessy&Patterson, Computer Architecture, Morgan Kaufmann Publishers, Inc, California Englander I., The Architecture of Computer Hardware and System Software, 3th Edition, John Wiley &Sons, Inc, 003, ISBN Тема 14. Процеси, описание и синхронизация Компоненти на процеса. Модели на описание: състояния на процесите. Синхронизация: семафори, критична секция, взаимно изключване, синхронизация със семафор. 1. Николов Л., Операционни системи. Ciela, Silberschatz G., Operating System Concepts, 6th Edition, John Wiley & Sons, Inc Stalling W., Operating systems, 6 th edition, 009. Тема 15. Уеб технологии Основни понятия, адреси и имена. Протоколи. HTTP заявки, формат механизъм на действие на заявките. Основни принципи при изграждане на уебсайт. HTML тагове. Стилове и CSS. Използване на JavaScript. 1. Колисниченко Д., HTML 5 & CSS 3 - практическо програмиране за начинаещи Хени Б., HTML & CSS: Добрите страни Карлинс Д., HTML5 & CSS3 For Dummies Наков Св., Основи на програмирането с JavaScript Haverbeke М., Eloquent JavaScript. 018 Тема 16. Злонамерен софтуер. Защитен софтуер. Видове малуер и условия за създаване. Вируси, червеи, троянски коне. Шпионски и рекламен софтуер. Софтуер, следящ действията на потребителя. Спам. Атаки, свързани с измами. Атаки, свързани със следене. Експлойти. Атаки, предизвикващи отказ на услуга. Атаки с пълно изчерпване. Речникови атаки. Атаки, свързани с изнудване. Атаки, свързани с манипулиране на промишлени системи. Антивирусни програми. Защитни стени. Архитектура на защитна стена. Видове архитектури. Минимални степени на защита. Тема 17. Криптиране. Системи за откриване на нарушения. Криптиране. Основни понятия. Видове алгоритми. Хеш функции. Цифрови подписи и цифрови сертификати. Стандарти. Основни криптиращи програми. Системи за откриване на нарушения - предназначение и основни приложения, видове. системи за откриване и предотвратяване на нарушения. Виртуални частни мрежи. Тунелиране и капсулиране. Защитени протоколи. Стандарти за информационна сигурност. Наблюдение и одит на системата. 4

5 Тема 18. Основи на OSI модела Основна концепция при създаване на модела. Предназначение на отделните слоеве. Основни функции на транспортен, мрежови, канален и физически слой на OSI модела. Съпоставка на OSI TCP/IP моделите. 1. Comer, D. Internetworking with TCP/IP V3, Windows Socket Version, Prentice Hall 00.. Comer, D. Internetworking with TCP/IP V3, Unix Socket Version Prentice Hall 00. Тема 19. Подход бази от данни. Моделиране на данните. Релационен модел на данните. Архитектура на система за управление на бази от данни (СУБД) Независимост на данните. Видове модели.. Релационен модел на данните основни понятия. Релационна схема. Главни, вторични и външни ключове. Представяне на връзки от вида 1:1, 1:М и M:N и мрежови структури. Средства за дефиниране и обработка на данните. Основни компоненти на СУБД. Тема 0. Класификация на релационните езици. SQL релационен език за заявки Процедурни и предикатни езици за заявки. SQL език за описание и обработка на релационни бази от данни. Обща структура на заявка за търсене на данни. Средства групиране на данните и работа с под-заявки. Релационна пълнота на езика SQL. Тема 1. Обработка на транзакции Основни свойства на транзакциите. Видове и управление на транзакции. Проблеми при изпълнение на конкурентни транзакции. Консервативни и оптимистични методи за управление на едновременния достъп. Видове графици. 1. Elmasri R., Navathe S. Fundamentals of Database Systems, III-nd Ed., Addison Wesley, Date C., An Introduction to Database Systems, VI-th Ed, Addison Wesley, Пенева Ю., Бази от данни, първа и втора част, издателство Регалия, София, Орозова Д., Ръководство за работа с езика SQL към курса по бази от данни Бочева П., Разработване на бизнес информационни системи с Ms Access, Варна Perera C., A. Zaslavsky, P. Christen, D. Georgakopoulos, Context Aware Computing for The Internet of Things: A Survey, IEEE COMMUNICATIONS SURVEYS & TUTORIALS, 014. Тема. Сървлети и Java Server Pages (JSP) Основна структура на сървлет. Жизнен цикъл на сървлета. Обработка на заявки на клиента зададени с форми. Формиране на отговор към клиента. Формиране на заглавните части. Използване на бисквитки (cookies). Проследяване на сесии. Изграждане на Java Server Pages (JSP). 1. Документация и учебни пособия, представени от авторите на езика Java Internet - Хол М., Сървлети и Java Server Pages, СофтПрес, 001г. 3. Eckel Б., Thinkig in Java, 5

6 Тема 3. Бизнес-информационни системи Основни модули. Критерии за оценка на инвестиционни решения. Многокритериална оптимизация. ERP системи. 1. Date C., An Introduction to Database Systems,VI-th Ed,Addison Wesley,1994. Къртис, Г. Бизнес-информационни системи: анализ, проектиране и практика. ИК Иван Вазов, С., 1995 Тема 4. Жизнен цикъл на софтуера Модели на жизнения цикъл и класификация на моделите. Парадигми и подходи за разработване на софтуер. Тема 5. Технологии за разработване на софтуер Традиционни подходи за разработване на софтуер. Гъвкави техники за разработване на софтуер. Тема 6. Оценка на качеството на софтуера Общи понятия. Модели. Измерване в софтуерното производство. Софтуерни метрики. Управление качеството на проект. Методология SEI CMM / CMMI. 1. Кландер Л., Защита от хакери, СофтПрес, ISBN , Притам В., Защитни стени и сигурност в Интернет, ДуоДизайн, Кинг Дж.Р., Компютърна сигурност и защита: 5-минутни поправки, АлексСофт, 006. Тема 7. Системи линейни уравнения. Уравнение на права в равнината Системи линейни нехомогенни уравнения. Системи хомогенни уравнения. Методи на Крамер и Гаус. Уравнение на права в равнината. Тема 8. Производна на функция на една реална променлива. Определен интеграл. Приложения на диференциалното и интегралното смятане Дефиниции. Правила за диференциране. Изследване на функции за монотонност, екстремуми, изпъкналост, вдлъбнатост, инфлексия. Формула на Нютон-Лайбниц. Интегриране по части и чрез смяна на променливите при определен интеграл. Приложения Тема 9. Функция на две и повече променливи Дефиниция. Частни производни. Производна на сложна функция. Градиент. Производна по направление. Локални екстремуми на функция на много променливи. Тема 30. Редове Дефиниция. Степенни редове. Област и радиус на сходимост. Развитие на функции в степенни редове. Редове на Фурие. 6

7 Тема 31. Дискретни двумерни случайни величини Дискретна двумерна случайна величина. Маргинални разпределения. Условно разпределение. Условно математическо очакване и дисперсия. 1. Николова Е., Лекции и упражнения по линейна алгебра и аналитична геометрия Георгиева П. В., Диференциално и интегрално смятане. Полиграф Бургас, Георгиева П., Векторни функции. Функции на повече променливи. Задачи +MatLab. Полиграф Бургас, Георгиева П., Числени методи. Полиграф Бургас, Петров П., Е.Николова, Лекции и упражнения по теория на вероятностите и математическа статиситка, Издателство Янита Я С, Димитров, Б., Н. Янев. Вероятности и статистика. С., УИ Св. Климент Охридски, Георгиева П., Е. Николова, Формули по висша математика, ИК Янита, 013 7

8 1. Дискретна математика ПРИМЕРНИ ЗАДАЧИ ЗА ДЪРЖАВЕН ИЗПИТ Задача 1. Дадена е функцията f(x1,x)=(x1.x)+(x1 x). Постройте таблицата на истинност. Задача. Постройте регулярна граматика, пораждаща езика описан от следния регулярен израз: 11(0+1)*. Задача 3. Постройте краен автомат, разпознаващ езика зададен чрез регулярния израз (1+0)*(11)*1. Определете вида на автомата детерминиран или недетерминиран. Задача 4. Да се напише регулярен израз над азбуката А={0,1, който разпознава думи съставено от 0 и 1 и започват с четен брой 1-ци. Задача 5. Да се построи краен автомат, разпознаващ езика породен от следната регулярна граматика: Г=<S, P, N, T>, където N={S, A, T={0,1, P={S->0S,S->0A, A->1, A->1A. Задачи по програмиране Задача 6. Да се въведат от текстовия файл print.txt марки и модели на принтери, като данните за всеки принтер (марка и модел) са на отделен ред, разделени с интервали. а) Да се прочетат данните от файла и да се състави списък, съдържащ данните за принтерите, в който елементите са наредени лексикографски в низходящ ред спрямо марката на принтера. б) Да се изведе броят на марките в списъка, от които има само един модел в) Да се изведат в текстов файл всички елементи на списъка, подредени лексикографски във възходящ ред спрямо модела на принтера. Задача 7. Какво ще изведе на стандартния изход следната програма? #include <iostream> using namespace std; void ex(int n) { if (n <= 0) return; cout<<n*n<<endl; ex(n-1); ex(n-); cout<<n*n<<endl; int f_i(int currentnumber, int sum); int f(int number) { if(number == 0) return 1; return f_i(number, 1); int f_i(int currentnumber, int sum) { if(currentnumber == 1) return sum; 8

9 else return f_i(currentnumber - 1, sum*currentnumber); int main() { ex(3); cout<< f(5)<<endl; system ("pause"); return 0; Задача 8. Какво ще изведе на стандартния изход следната програма? #include <iostream> using namespace std; void example (int n) { if (n <= 0) return; cout<<n*n<<endl; ex(n-1); ex(n-); cout<<n*n<<endl; int f_i (int currentnumber, int sum); int f(int number) { if(number == 0) return 1; return f_i(number, 1); int f_i(int currentnumber, int sum) { if(currentnumber == 1) return sum; else return f_i(currentnumber - 1, sum*currentnumber); int main() { example(4); cout<< f(4)<<endl; return 0; Задача 9. Да се допълни кодът на функцията different, така че да връща резултат true, ако масивът а с n на брой елементи се състои от различни елементи и false в противен случай. Да се допълни кодът на функцията chetni така че да връща като резултат броя на четните елементи на нечетни индекси в масива а с n на брой елементи. bool different (int a[], int n) { bool b; int i=-1, j; do { i++; j= ; do { j++; 9

10 b=(a[i]!=a[j]); while (b &&.); while (b &&.); return ; int chetni (int a[], int n) { int broi=0, i=...; while (i<n){ if (...) broi++; i=...; return...; Задача 10. Робот се движи в равнината изпълнявайки последователност от команди. Възможните команди са следните: Команда Действие: роботът се премества 1 x+ от точка (x,y) в точка (x+1,y) x- от точка (x,y) в точка (x-1,y) 3 y+ от точка (x,y) в точка (x,y+1) 4 y- от точка (x,y) в точка (x,y-1) 5 z Край на въвеждане Например, ако роботът започне движението си от точката (0,0), след изпълнението на последователността от команди x+ x+ y+ x+ y- y- ще се окаже в точката с координати (3,-1). Да се напише програма, която по зададена начална точка (x0,y0) и последователност от команди, намира крайната точка (x1,y1), в която ще се окаже роботът, след изпълнението на тази последователност от команди. Входните данни се въвеждат от стандартния вход. Първият ред съдържа координатите x0 y0 на началната точка, а вторият последователността от команди. Не се предвижда грешка във входните данни. Ограничения: броят на командите е не по-голям от 100, между отделните команди може да има произволен брой интервали, между буквите x/y и знаците +/- няма интервали. Координатите на крайната точка трябва да се изведат на стандартния изход. Единственият ред на стандартния изход трябва да съдържа двете числа x1 y1, разделени с интервал. Примери: Вход Изход Вход x+ x+ y+ x+ y- y- y+x x+y- Изход

11 Задача 11. Да се въведат от текстовия файл input.txt марки и модели на автомобили, като данните за всеки автомобил (марка и модел) са на отделен ред, разделени с интервали. a) Да се прочетат данните от файла и да се състави списък, съдържащ данните за автомобилите, в който елементите са наредени лексикографски в низходящ ред спрямо марката на автомобила. b) Да се изведе броят на марките в списъка, от които има само един модел c) Да се изведат в текстов файл всички елементи на списъка, подредени лексикографски във възходящ ред спрямо модела на автомобила Задача 1. Да се декларира клас Complex (комплексно число) с данни две числа с плаваща точка, които представляват съответно реалната и имагинерната му част. Класът да съдържа поне един конструктор и деструктор. a) Да се дефинират методи, които задават стойности (set) и връщат стойностите (get) на данните на класа. b) Да се дефинира метод Print(), който извежда обекта във вид на комплексно число (например 5i+1, 1+i, 4i, 6 и др.) c) Да се дефинира метод Modul(), който връща модула на дадено комплексно число (разстоянието до началото на координатната система). Задача 13. Даден е следният програмен фрагмент на псевдокод: read (a, b) // Изчисляване лице на правоъгълник if (a>0 and b>0) write (a*b) // Проверка за коректност на входните данни if (a<=0) write ( Страна а трябва да е положителна ) if (b<=0) write ( Страна b трябва да е положителна ) write ( Край на програмата ) Да се изчислят следните софтуерни метрики: метрика за размера на програмата, метрика на Мак-Кейб за структурна сложност и метрика на Холстед за текстуална сложност. 3. Вероятности и статистика Задача 14. По канал се предава петбитово съобщение. Вероятността за грешка за всеки бит е една и съща и е равна на 1/3. a) Намерете вероятността за това първия и третия бит в съобщението да е грешен, а останалите битове не; б) Намерете вероятността за това втория и четвъртия бит в съобщението да е грешен, а останалите битове не. в) Намерете вероятността за това два бита в съобщението да са грешни. г) Намерете з. р. на сл. в. = {брой сгрешени битове в съобщението. Задача 15. Случайните величини ξ и η имат съвместно разпределение, зададено със следната таблица: Стойностите на случайната величина ξ са,3 и 4, а на случайната величина η са 1, 3 и 5. 11

12 Независими ли са случайните величини ξ и η? Напишете безусловните разпределения на случайните величини ξ и η. Пресметнете Е(ξ /η=3). Напишете разпределението на случайната величина Е(ξ /η). Пресметнете Е{Е(ξ /η). Задача 16. Пространството от елементарните събития има 10 елемента и съответните им вероятности са: P( 1)=P( 3)=0.15, P( )=P( 6)=P( 7)=0.10, P( 10)=0.0, P( 4)=P( 5)=P( 8)=P( 9)=0.05. Дефинираме следните събития: A=( 1, 3, 9), B=(, 7, 10), C= ( 1,, 3, 7), D= ( 4, 5, 6, 8). Кои събития са несъвместими? Има ли събития, които образуват пълна група? Пресметнете P(C/B), P(D/B). Посочете две независими събития. Задача 17. Зарче се подхвърля един път. Разглеждат се събитията А={пада се четно число с индикатор случайната величина ξ и В={пада се число, кратно на 3 с индикатор случайната величина η. Да се състави таблицата на разпределение на величината (ξ,η). Да се намерят законите на разпределение на величините ξ и η. Задача 18. Нека Х1, Х,..., Хn са независими наблюдения над случайната величина ξ с функция на разпределение X X = X F 1 e 1 +, X 0, θ 0. 1 Намерете оптимална критична област за проверка на Н0: = срещу алтернативата Н1: = с ниво на съгласие α=0.04. Като се използва нормално приближение, да се намери най-малкото n, за което мощността на критерия е не по-малка от Интелигентно вземане на решения. Бизнес информационни системи. Задача 19. Да се намерят оптималните стратегии при дадена матрица на печалбите 4х4 и априорни вероятности: q1=0.31, q=0.9, q3=0.07, q4=0.33. Тита е 0.. S1 S S3 S4 А А А А а) По критериите на статистическите решения, включително по принципа за недостатъчното основание. б) По сигма-принципа, включително и по принципа на Лаплас. в) По методите за многокритериално вземане на решения като допуснете, че проблемните ситуации съответстват на частните критерии, а априорните вероятности на тегловите коефициенти. г) Може ли стратегията А1, без да се променя матрицата на печалбите, да стане найпредпочитаната алтернатива в многокритериалната наредба? 1

13 Задача 0. Намерете коя е по-изгодната инвестиция за базов инвестиционен период от 180 дни, ако имате възможност да закупите тримесечни и шестмесечни съкровищни бонове, съответно по 90.3 лв. и 8.3 лв. за 100 лв. номинал. За полученият резултат за по-изгодната инвестиция пресметнете следните условия: а) За съкровищните бонове, които са по-изгодната инвестиция: до каква стойност може да расте цената на тези съкровищни бонове така, че те да остават по-изгодната инвестиция? б) За съкровищните бонове, които не са по-изгодната инвестиция: каква трябва да бъде цената на тези съкровищни бонове, за да станат по-изгодната инвестиция поне с един процент? в) Ще се променят ли получените резултати в т.а) и т.б), ако инвестиционният период стане една година? Докажете. Задача 1. а) Намерете цената на една облигация с номинална стойност 1000 лв., 6% номинален (купонен) годишен лихвен процент и две години преди падежа. Купонната лихва се изплаща на шестмесечие, желаната годишна норма на възвръщаемост е 8%, а цената на изкупуване на облигацията на падежа е равна на номиналната й стойност. б) Докажете какво трябва да бъде съотношението между номинален (купонен) лихвен процент и желаната норма на възвръщаемост, така че цената на облигацията да е по-малка или по-голяма от номиналната й стойност. в) Изчислете цената на една привилегирована акция с дивидент, равен на купонната лихва и желаната норма на възвръщаемост като облигацията в т.а). Коя инвестиция е за предпочитане в акция или облигация? 5. Линейна алгебра Задача. Решете системата: х 1 + х + х 4 = х 1 3х + х 3 3х 4 = 1 3х 1 + 4х + х 3 х 4 = 1 4х х 3 + 4х 4 = 3 Задача 3. Определете стойностите на параметъра така, че векторите а 1 =(λ, 1, 1), а =( 1, λ, 1), а 3 = (1, 1, λ) R 3 да са линейно независими. Задача 4. a) Да се реши матричното уравнение ( 1 4 1) X = ( ) а 11 а 1 а b) Нека матрицата А=( а 1 а а 3 ) е обратна на матрицата В=( 1 4 1). а 31 а 3 а Решете системата: (a a 1 )x + (a 11 + a 1 )y + a 13 z = 1 (a 1 + 6a )x + (a 1 + a 3 )y + a 3 z = 1. (a a 3 )x + (a 31 + a 33 )y + a 33 z = 1 13

14 6. Аналитична геометрия Задача 5. Дадени са точките A(1;-1), B(5;1) и C(4;3). Намерете: а) Лицето на триъгълника ABC. б) Дължината на медианата през върха C на ABC. в) Дължината на височината през върха B на ABC. г) Косинуса от вътрешния ъгъл при върха A на ABC. Задача 6. Да се намерят уравненията на страните на триъгълника ABC cos BAC, ако координатите на върха B са ( ; 7), уравнението на височината през върха A е h a : 3x+ y+ 11= 0 и уравнението на медианата през върха C е m c : x+ y+ 7 = 0. и ( ) Задача 7. Даден е АВС с върхове A ( 1,,4); B( 4,,0 ) и C ( 3,,1 ). Да се намери : а) Уравнението на равнината на АВС. б) Уравнението на медианата през върха B. в) Мярката на вътрешния ъгъл при върха B. Задача 8. Относно правоъгълна координатна система, върховете на триъгълника АВС имат координати А(0,0), B(5,5), C(3,4). Да се намерят: а) Лицето на АВС. б) Координатите на пресечната точка на височините на АВС. Задача 9. За ромба АВСD са известни уравненията на страната АВ: х+3у-8=0 и диагонала АС: х+у+4=0, а точката Р(-9;-1) лежи на правата СD. Да се намерят: а) Координатите на върховете А, В, С и D. б) Лицето на ромба. 7. Редици и редове Задача 30. Изследвайте сходимостта на числовия ред n n. n=1 Ако той е сходящ, намерете неговата сума. 1+ x Задача 31. Развийте функцията f ( x) = ln в ред на Маклорен и определете радиуса 1 x на сходимост на реда. 9. Функции на една променлива x Задача 3. За функцията f ( x) = x намерете: ' a) Производната f ( x). б) Границата lim f ( x). x 0 в) Интервалите, в които f (x) е монотонно растяща и интервалите, в които тя е монотонно намаляваща. г) Локалните екстремуми. д) Броят на решенията на уравнението f ( x) = a в зависимост от параметъра a. Задача 33. За всеки параметър a разглеждаме функцията: x + ax, x 0 fа(x) = x x, x 0 x

15 a) Определете стойностите на параметъра а, за които функцията fа(x) е диференцируема за всяко реално число х. b) За стойностите на параметъра а, определени в т. а) изследвайте функцията fа(x) и начертайте нейната графика. x Задача 34. Нека f ( x) 3 16 x ( x ) ( x 1) = ( f ( x) = ; f ( x) = ). x ( x + 1) ( x + 1) а) Намерете интервалите, в които функцията монотонно расте и интервалите, в които тя монотонно намалява. б) Намерете екстремумите на f ( x). в) Определете къде функцията е изпъкнала и къде е вдлъбната. Намерете инфлексните й точки. f x и начертайте графиката й. г) Намерете асимптотите на ( ) 3 Задача 35. Нека областта G е зададена от кривите: k: x=y и l: x=3-y. a) Начертайте областта G. Пресметнете нейното лице. б) Пресметнете дължината на границата на G. 3 3 Задача 36. Намерете екстремумите на функцията f ( x, y) = x + y 3axy, a 0. Задача 37. Намерете общото решение на следното диференциално уравнение y' '' + y' = xe x + tgx. Програмата е приета от УНС на ЦИТН с протокол 13 от г. 15

КОНСПЕКТ ЗА ДЪРЖАВЕН ИЗПИТ

КОНСПЕКТ ЗА ДЪРЖАВЕН ИЗПИТ БУРГАСКИ СВОБОДЕН УНИВЕРСИТЕТ ЦЕНТЪР ПО ИНФОРМАТИКА И ТЕХНИЧЕСКИ НАУКИ Утвърждавам: /Декан, проф д-р Р Долчинков/ П Р О Г Р А М А ЗА ДЪРЖАВЕН ИЗПИТ Специалност: Приложна информатика и мултимедия Степен

Подробно

КОНСПЕКТ ЗА ДЪРЖАВЕН ИЗПИТ

КОНСПЕКТ ЗА ДЪРЖАВЕН ИЗПИТ БУРГАСКИ СВОБОДЕН УНИВЕРСИТЕТ ЦЕНТЪР ПО ИНФОРМАТИКА И ТЕХНИЧЕСКИ НАУКИ Утвърждавам: /Декан, проф д-р Р Долчинков/ П Р О Г Р А М А ЗА ДЪРЖАВЕН ИЗПИТ Специалност: Софтуерно инженерство Степен на обучение:

Подробно

ЦЕНТЪР ПО ИНФОРМАТИКА И ТЕХНИЧЕСКИ НАУКИ УЧЕБНА ПРОГРАМА Утвърждавам: Декан: CS 206 ИЗКУСТВЕН ИНТЕЛЕКТ Приета: прот. 8 от г.; Актуализирана

ЦЕНТЪР ПО ИНФОРМАТИКА И ТЕХНИЧЕСКИ НАУКИ УЧЕБНА ПРОГРАМА Утвърждавам: Декан: CS 206 ИЗКУСТВЕН ИНТЕЛЕКТ Приета: прот. 8 от г.; Актуализирана ЦЕНТЪР ПО ИНФОРМАТИКА И ТЕХНИЧЕСКИ НАУКИ УЧЕБНА ПРОГРАМА Утвърждавам: Декан: CS 206 ИЗКУСТВЕН ИНТЕЛЕКТ Приета: прот. 8 от 28.04.2005 г.; Актуализирана прот. 16 от 17.06.2016 г. Лектор: Акад. Проф. Иван

Подробно

Проф

Проф Утвърдил:.. / доц. д-р Е. Великова / Утвърден от Факултетен съвет с протокол... /... СОФИЙСКИ УНИВЕРСИТЕТ СВ. КЛИМЕНТ ОХРИДСКИ Факултет по Математика и Информатика Специалност: Компютърни науки М И К 0

Подробно

МИНИСТЕРСТВО НА ОБРАЗОВАНИЕТО И НАУКАТА

МИНИСТЕРСТВО НА ОБРАЗОВАНИЕТО И НАУКАТА МИНИСТЕРСТВО НА ОБРАЗОВАНИЕТО И НАУКАТА У Ч Е Б Н А П Р О Г Р А М А ЗА ЗАДЪЛЖИТЕЛНА ПРОФЕСИОНАЛНА ПОДГОТОВКА ПО ПРОГРАМИРАНЕ И АЛГОРИТМИЧНИ ЕЗИЦИ ЗА ПРОФЕСИЯ: КОД 482010 ИКОНОМИСТ - ИНФОРМАТИК СПЕЦИАЛНОСТ:

Подробно

C++

C++ Управляващи оператори в C++ Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, 2018/19 г. 18 30 октомври 2018 г. Трифон Трифонов (УП 18/19) Управляващи оператори в C++ 18 30 октомври

Подробно

ИКОНОМИЧЕСКИ УНИВЕРСИТЕТ - В А Р Н А Ф А К У Л Т Е Т И Н Ф О Р М А Т И К А КАТЕДРА СТАТИСТИКА И ПРИЛОЖНА МАТЕМАТИКА УТВЪРЖДАВАМ: Ректор: (Проф. д-р Пл

ИКОНОМИЧЕСКИ УНИВЕРСИТЕТ - В А Р Н А Ф А К У Л Т Е Т И Н Ф О Р М А Т И К А КАТЕДРА СТАТИСТИКА И ПРИЛОЖНА МАТЕМАТИКА УТВЪРЖДАВАМ: Ректор: (Проф. д-р Пл ИКОНОМИЧЕСКИ УНИВЕРСИТЕТ - В А Р Н А Ф А К У Л Т Е Т И Н Ф О Р М А Т И К А КАТЕДРА СТАТИСТИКА И ПРИЛОЖНА МАТЕМАТИКА УТВЪРЖДАВАМ: Ректор: (Проф. д-р Пл. Илиев) У Ч Е Б Н А П Р О Г Р А М А ПО ДИСЦИПЛИНАТА:

Подробно

Масиви и низове Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, 2018/19 г. 15 ноември 6 декември 2018 г. Трифон Трифонов (УП 1

Масиви и низове Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, 2018/19 г. 15 ноември 6 декември 2018 г. Трифон Трифонов (УП 1 Масиви и низове Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, 2018/19 г. 15 ноември 6 декември 2018 г. Трифон Трифонов (УП 18/19) Масиви и низове 15.11-6.12.2018 г. 1 / 17 Масиви

Подробно

ХИМИКОТЕХНОЛОГИЧЕН И МЕТАЛУРГИЧЕН УНИВЕРСИТЕТ ФАКУЛТЕТ ПО ХИМИЧНО И СИСТЕМНО ИНЖЕНЕРСТВО Одобрил:... Директор на ДФМТН /доц. д-р А. Александров/ Утвър

ХИМИКОТЕХНОЛОГИЧЕН И МЕТАЛУРГИЧЕН УНИВЕРСИТЕТ ФАКУЛТЕТ ПО ХИМИЧНО И СИСТЕМНО ИНЖЕНЕРСТВО Одобрил:... Директор на ДФМТН /доц. д-р А. Александров/ Утвър ХИМИКОТЕХНОЛОГИЧЕН И МЕТАЛУРГИЧЕН УНИВЕРСИТЕТ ФАКУЛТЕТ ПО ХИМИЧНО И СИСТЕМНО ИНЖЕНЕРСТВО Одобрил:... Директор на ДФМТН /доц. д-р А. Александров/ Утвърдил:... Декан на ФХСИ /доц. д-р П. Джамбов / У Ч Е

Подробно

ТЕХНИЧЕСКИ УНИВЕРСИТЕТ СОФИЯ УТВЪРЖДАВАМ Ректор: /проф. д-р инж. М. Христов/ Срок на обучение: Форма на обучение: 4 години редовна У Ч Е Б Е Н П Л А Н

ТЕХНИЧЕСКИ УНИВЕРСИТЕТ СОФИЯ УТВЪРЖДАВАМ Ректор: /проф. д-р инж. М. Христов/ Срок на обучение: Форма на обучение: 4 години редовна У Ч Е Б Е Н П Л А Н ТЕХНИЧЕСКИ УНИВЕРСИТЕТ СОФИЯ УТВЪРЖДАВАМ Ректор: /проф. д-р инж. М. Христов/ Срок на обучение: Форма на обучение: 4 години редовна У Ч Е Б Е Н П Л А Н за образователно-квалификационна степен бакалавър

Подробно

Програмиране на Паскал

Програмиране на Паскал Поради връзката на С++ с езика С в голяма част от литературата е прието записването С/С++. Това е найизползваният език за програмиране в света, поради което синтаксисът на някои от по-новите езици като

Подробно

munss2.dvi

munss2.dvi ОТГОВОРИ И РЕШЕНИЯ 3(x + y)(x xy + y )y(x y) 1. (Б) Преобразуваме: (x y)(x + y)(x + y ) x(x xy + y ) = 3y (x + y)(x y) x = (x + y ) 3 y x y x x + y = 3 y x (x y ) 1 ( x y ) + 1 = 3 ( 3 ) 1 9 3 ( 3 ) +

Подробно

Динамична памет Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, спец. Софтуерно инженерство, 2016/17 г. 21 декември 2016 г. Тр

Динамична памет Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, спец. Софтуерно инженерство, 2016/17 г. 21 декември 2016 г. Тр Динамична памет Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, спец. Софтуерно инженерство, 2016/17 г. 21 декември 2016 г. Трифон Трифонов (УП 16/17) Динамична памет 21 декември

Подробно

годишно разпределение по математика за 8. клас 36 учебни седмици по 3 учебни часа = 108 учебни часа I срок 18 учебни седмици = 54 учебни часа II срок

годишно разпределение по математика за 8. клас 36 учебни седмици по 3 учебни часа = 108 учебни часа I срок 18 учебни седмици = 54 учебни часа II срок годишно разпределение по математика за 8. клас 36 учебни седмици по 3 учебни часа = 08 учебни часа I срок 8 учебни седмици = 54 учебни часа II срок 8 учебни седмици = 54 учебни часа на урок Вид на урока

Подробно

Microsoft Word - Lecture 14-Laplace Transform-N.doc

Microsoft Word - Lecture 14-Laplace Transform-N.doc Лекция 4: Интегрално преобразувание на Лаплас 4.. Дефиниция и образи на елементарните функции. Интегралното преобразувание на Лаплас Laplac ranorm се дефинира посредством израза: Λ[ ] преобразувание на

Подробно

Microsoft Word - kstB_kr.doc

Microsoft Word - kstB_kr.doc Учебен план съгласно ЕСТК FTE фундаментални дисциплини; TBE T тип на образователно-квалификационната степен: B - бакалаври, M - магистри ; CS - Компютърни системи и технологии ; пореден номер на дисциплината;

Подробно

Lush Green

Lush Green Класове Какво са класовете? Основен инструмент на ООП Средство за дефиниране на абстрактни типове данни Синтактична конструкция, която позволява логическо групиране на данни и операциите над тях Дефиниция

Подробно

I

I . Числено решаване на уравнения - метод на Нютон. СЛАУ - метод на проста итерация. Приближено решаване на нелинейни уравнения Метод на допирателните (Метод на Нютон) Това е метод за приближено решаване

Подробно

Microsoft Word - variant1.docx

Microsoft Word - variant1.docx МИНИСТЕРСТВО НА ОБРАЗОВАНИЕТО И НАУКАТА ДЪРЖАВЕН ЗРЕЛОСТЕН ИЗПИТ ПО МАТЕМАТИКА.05.019 г. Вариант 1 МОДУЛ 1 Време за работа 90 минути Отговорите на задачите от 1. до 0. включително отбелязвайте в листа

Подробно

Указатели. Маисиви, указатели, параметри на функции Калин Георгиев 21 декември 2016 г. Калин Георгиев Увод в програмирането 21 декември 2016 г. 1 / 23

Указатели. Маисиви, указатели, параметри на функции Калин Георгиев 21 декември 2016 г. Калин Георгиев Увод в програмирането 21 декември 2016 г. 1 / 23 Указатели. Маисиви, указатели, параметри на функции Калин Георгиев 21 декември 2016 г. Калин Георгиев Увод в програмирането 21 декември 2016 г. 1 / 23 Указатели! Калин Георгиев Увод в програмирането 21

Подробно

Mathematica CalcCenter

Mathematica CalcCenter Mathematica CalcCenter Основни възможности Wolfram Mathematica CalcCenter е разработен на базата на Mathematica Professional и първоначално е бил предназначен за технически пресмятания. Информация за този

Подробно

Microsoft Word - UIP_mat_7klas_

Microsoft Word - UIP_mat_7klas_ Приложение 2 УЧЕБНО-ИЗПИТНА ПРОГРАМА ПО МАТЕМАТИКА ЗА НАЦИОНАЛНОТО ВЪНШНО ОЦЕНЯВАНЕ В КРАЯ НА VII КЛАС І. Вид и времетраене Изпитът от националното външно оценяване е писмен. Равнището на компетентностите

Подробно

Предефиниране на оператори. Копиращ конструктор. Оператор за присвояване Любомир Чорбаджиев Технологическо училище Електронни системи Технически униве

Предефиниране на оператори. Копиращ конструктор. Оператор за присвояване Любомир Чорбаджиев Технологическо училище Електронни системи Технически униве Предефиниране на оператори. Копиращ конструктор. Оператор за присвояване Любомир Чорбаджиев Технологическо училище Електронни системи Технически университет, София lchorbadjiev@elsys-bg.org Revision :

Подробно

Масиви и низове Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, 2018/19 г ноември 2018 г. Трифон Трифонов (УП 18/19) Ма

Масиви и низове Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, 2018/19 г ноември 2018 г. Трифон Трифонов (УП 18/19) Ма Масиви и низове Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, 2018/19 г. 15 29 ноември 2018 г. Трифон Трифонов (УП 18/19) Масиви и низове 15 29 ноември 2018 г. 1 / 16 Масиви Логическо

Подробно

Microsoft Word - MEIT_Burova-BD.doc

Microsoft Word - MEIT_Burova-BD.doc Утвърдил:.. Декан Дата... СОФИЙСКИ УНИВЕРСИТЕТ СВ. КЛИМЕНТ ОХРИДСКИ Факултет: Физически... Специалност: (код и наименование)... Магистърска програма: Микроелектроника и информационни технологии Дисциплина:

Подробно

А Л Г Е Б Р А I.Решете уравненията и системите уравнения: x + 2 = 3 x+1 x 2 x 2 x 2 x + 8 = 5 x 2 4 x x 5 + x 1 = x 2 +6x+9 x

А Л Г Е Б Р А I.Решете уравненията и системите уравнения: x + 2 = 3 x+1 x 2 x 2 x 2 x + 8 = 5 x 2 4 x x 5 + x 1 = x 2 +6x+9 x А Л Г Е Б Р А I.Решете уравненията и системите уравнения: 1.. + = 3 +1 + 8 = 5 4 3 3. 4. 4 5 + 1 = +6+9 +3 1 + 4 = 1 4 + 5. +1 + = 9 +1 10 6. ( -5) +10( -5)+4=0 7. 11 3-3 = 3 5+6 8. 1 +30 1 16 = 3 7 9

Подробно

Лекция Класификация с линейна обучаваща машина Обучаващата машина може да бъде дефинирана като устройство, чиито действия са повлияни от миналия опит

Лекция Класификация с линейна обучаваща машина Обучаващата машина може да бъде дефинирана като устройство, чиито действия са повлияни от миналия опит Лекция Класификация с линейна обучаваща машина Обучаващата машина може да бъде дефинирана като устройство, чиито действия са повлияни от миналия опит [1]. Линейната обучаваща машина (ЛОМ) е стравнително

Подробно

Линейна алгебра 7. Умножение на матрици. Обратими матрици. Матрични уравнения специалности: Математика, Бизнес математика, Приложна математика, I курс

Линейна алгебра 7. Умножение на матрици. Обратими матрици. Матрични уравнения специалности: Математика, Бизнес математика, Приложна математика, I курс . Обратими матрици. Матрични уравнения специалности: Математика, Бизнес математика, Приложна математика, I курс лектор: Марта Теофилова Кратка история Матричното умножение е въведено от немския математик

Подробно

Microsoft Word - UP-FFOE_ECTS_Bg.doc

Microsoft Word - UP-FFOE_ECTS_Bg.doc Учебен план съгласно MEEN No М магистри ЕЕN Eлектроинженерство No реден номер на дисциплината Лекции (Л), семинарни упражнения (СУ), лабораторни упражнения (ЛУ) седмично; изпит (И), текуща оценка (ТО);

Подробно

Microsoft Word - KZ_TSG.doc

Microsoft Word - KZ_TSG.doc ПРИЛОЖЕНИЕ НА ТЕОРИЯТА НА СИГНАЛНИТЕ ГРАФИ ЗА АНАЛИЗ НА ЕЛЕКТРОННИ СХЕМИ С ОПЕРАЦИОННИ УСИЛВАТЕЛИ В теорията на електронните схеми се решават три основни задачи: ) анализ; ) синтез; ) оптимизация. Обект

Подробно

Масиви и низове Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, спец. Софтуерно инженерство, 2016/17 г. 9 ноември 2016 г. Триф

Масиви и низове Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, спец. Софтуерно инженерство, 2016/17 г. 9 ноември 2016 г. Триф и низове Трифон Трифонов Увод в програмирането, спец. Компютърни науки, 1 поток, спец. Софтуерно инженерство, 2016/17 г. 9 ноември 2016 г. Трифон Трифонов (УП 16/17) и низове 9 ноември 2016 г. 1 / 5 Логическо

Подробно

Microsoft Word - VM22 SEC55.doc

Microsoft Word - VM22 SEC55.doc Лекция 5 5 Диференциални уравнения от първи ред Основни определения Диференциално уравнение се нарича уравнение в което участват известен брой производни на търсената функция В общия случай ( n) диференциалното

Подробно

Семинар № 2: Граници на редици, признаци на Даламбер и Коши за сходимост на редове

Семинар № 2: Граници на редици, признаци на Даламбер и Коши за сходимост на редове Семинар 6 / Семинар 6: Лява и дясна граница. Непрекъснатост на числови функции. Изследване графиките на функции: Кривина, максимум, минимум и инфлексна точка Лява и дясна граница на функция Числото b се

Подробно

Задача 1. Да се реши уравнението софийски университет св. климент охридски писмен конкурсен изпит по математика II 31 март 2019 г. Tема 1 (x 1) x 2 =

Задача 1. Да се реши уравнението софийски университет св. климент охридски писмен конкурсен изпит по математика II 31 март 2019 г. Tема 1 (x 1) x 2 = Задача 1. Да се реши уравнението софийски университет св. климент охридски писмен конкурсен изпит по математика II 1 март 019 г. Tема 1 x 1) x = x x 6. Решение: 1.) При x

Подробно

Slide 1

Slide 1 Случайна величина е функция, която съпоставя реално число на всеки изход Опит: Хвърляне на монета един път S= {Л, Г} X={брой лица} 0 Y={брой гербове} 0 Опит: хвърляне на зарче един път S= {, 2, 3, 4, 5,

Подробно

DZI Tema 2

DZI Tema 2 МИНИСТЕРСТВО НА ОБРАЗОВАНИЕТО И НАУКАТА ДЪРЖАВЕН ЗРЕЛОСТЕН ИЗПИТ ПО МАТЕМАТИКА 6.05.05 г. ВАРИАНТ Отговорите на задачите от. до 0. включително отбелязвайте в листа за отговори!. Кое от числата е различно

Подробно

МОДЕЛ НА НАЦИОНАЛНОТО ВЪНШНО ОЦЕНЯВАНЕ ПО МАТЕМАТИКА В Х КЛАС ЗА УЧЕБНАТА ГОДИНА 1. Цели на НВО в Х клас съгласно чл. 44, ал. 1 от Наредба 1

МОДЕЛ НА НАЦИОНАЛНОТО ВЪНШНО ОЦЕНЯВАНЕ ПО МАТЕМАТИКА В Х КЛАС ЗА УЧЕБНАТА ГОДИНА 1. Цели на НВО в Х клас съгласно чл. 44, ал. 1 от Наредба 1 МОДЕЛ НА НАЦИОНАЛНОТО ВЪНШНО ОЦЕНЯВАНЕ ПО МАТЕМАТИКА В Х КЛАС ЗА УЧЕБНАТА 019 00 ГОДИНА 1. Цели на НВО в Х клас съгласно чл. 44, ал. 1 от Наредба 11 за оценяване на резултатите от обучението на учениците:

Подробно

Лабораторно упражнение 6 Тема: Оператори за цикли в езика C++. Реализиране на циклични алгоритми I. Цел на лабораторното упражнение Да се затвърдят зн

Лабораторно упражнение 6 Тема: Оператори за цикли в езика C++. Реализиране на циклични алгоритми I. Цел на лабораторното упражнение Да се затвърдят зн Лабораторно упражние 6 Тема: Оператори за цикли в езика C++. Реализира на циклични алгоритми I. Цел на лабораторното упражние Да се затвърдят знанията на студентите за организацията и синтаксиса на програми

Подробно

(Microsoft Word - \342\340\360\350\340\355\362 2)

(Microsoft Word - \342\340\360\350\340\355\362 2) ТЕХНИЧЕСКИ УНИВЕРСИТЕТ ВАРНА ТЕСТ ПО МАТЕМАТИКА 0 юли 0 г Вариант Периодичната десетична дроб, () е равна на: 6 6 6 ; б) ; в) ; г) 5 50 500 9 Ако a= 6, b= 6 +, то изразът a + b има стойност: b a ; б) ;

Подробно

Homework 3

Homework 3 Домашно 3 по дисциплината Дискретни структури за специалност Информатика I курс летен семестър на 2015/2016 уч г в СУ ФМИ Домашната работа се дава на асистента в началото на упражнението на 25 26 май 2016

Подробно

Microsoft Word - nbb2.docx

Microsoft Word - nbb2.docx Коректност на метода на характеристичното уравнение за решаване на линейно-рекурентни уравнения Стефан Фотев Пиша този файл, тъй като не успях да намеря в интернет кратко и ясно обяснение на коректността

Подробно

Microsoft Word - VM22 SEC66.doc

Microsoft Word - VM22 SEC66.doc Лекция 6 6 Теорема за съществуване и единственост Метричното пространство C [ a b] Нека [ a b] е ограничен затворен интервал и да разгледаме съвкупността на непрекъснатите функции f ( определени в [ a

Подробно