| CITB201 Обектно ориентирано програмиране (С++) |
CITB200 Лабораторни упражнения по обектно-ориентирано програмиране |
CSCB023 Автомати и изчислимост |
CSCB105 Увод в алгоритмите и програмирането |
GENB005 Основи на информатиката |
GENB001В Математика |
|||||||
| 1 |
Наследяване |
Класове, указатели в класове |
1. Детерминирани крайни автомати. |
1. Понятие за алгоритъм. Свойства на
алгоритмите. Компютърът като краен автомат. |
11. Компютърни мрежи. Локални и глобални
мрежи. Организация на мрежи. Протоколи. |
Лекция 11. Смяна на координатна система в
равнината. Общо уравнение на права в равнината. (декартова,
афинна и полярна координатна система в равнината, матрица на
прехода, уравнения на прехода, аналитично задаване на
геометрична фигура, уравнение на окръжност, общо уравнение
на права в равнината.) |
||||||
| 2 |
Потоци I Четене и писане на текстови файлове. Йерархия на потоковите класове. Абстрактни класове. |
Наследяване |
2. Недетерминирани крайни автомати. |
2. Схема на действие в изчислителна среда.
Модел "Агент, среда, действие и управление". Конструкти за
управление. |
12. Бази от данни и ИС |
Лекция 12. Права линия в равнината.
(декартово, нормално, параметрично, отрезова и уравнение
през две различни точки на права.) |
||||||
| 3 |
Потоци II Низови потоци. Аргументи от командния ред. Пряк достъп. |
Полиморфизъм, абстрактни класове |
3. Еквивалентност между детерминираните и
недетерминираните крайни автомати. |
3. Управляващи структури в езиците от
процедурен тип - синтаксис и семантика. |
13. Изкуствен интелект. Математическа
лингвистика |
Лекция 13. Линии от втора степен.(
елипса, парабола, хипербола, канонично уравнение, център,
фокус, полуос, ексцентритет, директриса, допирателна,
асимптота.) |
||||||
| 4 |
Рекурсия |
Разделна компилация, make файлове |
4. Минимизация на детерминираните крайни
автомати. |
4. Данните като елемент от средата. Понятие
за тип на данните. Стандартни типове данни. Операции с
числови и логически типове. |
14. Компютърна графика |
Семинар 4. Линии в равнината. | ||||||
| 5 |
Първи тест |
Рекурсия и приложения | 5. Регулярни операции - обединение, сечение и
допълнение на крайни автомати. |
5. Стандартен тип "плаваща запетая " -
свойства и операции. |
15. Мултимедия | Лекция 14. Смяна на координатна система в
пространството. (декартова и афинна координатна система в
пространството, ъгли на Ойлер, матрица на прехода, уравнения
на прехода.) |
||||||
| 6 |
Сортиране и търсене Сортиране чрез селекция и а нализ на алгоритъма. Сортиране чрез сливане и анализ на алгоритъма. Линейно и двоично търсене. |
Потоци | 6. Декартово произведение на крайни автомати. |
6. Итерация. Конструиране и съставяне на циклични конструкти за управление. Защити от "зацикляне". | Контролна работа No3 |
Лекция 15. Равнина и права в
пространството. (общо, нормално и параметрично уравнение на
равнина; параметрични уравнения на права.) |
||||||
| 7 |
Въведение в структури от данни Свързани списъци. Свързан списък, стек и опашка в Стандартната библиотека шаблони (STL). Други STL контейнери. Алгоритми. |
Първо конролно |
7. Регулярни езици. Регулярни изрази. Контролна работа No 1 |
7. Бройни системи и кодиране. Сумиране в позиционна бройна система с произволна основа. Компютърен модел на числови данни. | 16. Елементи на дискретната математика.
Множества. Операции. |
Лекция 16. Повърхнини в пространството (ротационни повърхнини, цилиндрични повърхнини, конични повърхнини, елипсоид, хиперболоиди, параболоиди, цилиндри и конуси от втори ред.) | ||||||
| 8 |
Реализация на свързани списъци |
Стандартна библиотека с шаблони (STL) |
Контролна работа No 1 | Контролна работа No 1 | Лекция 17. Функция и обратна функция.
(функция, графика на функцията, рестрикция на функция,
обратна функция, степенна функция, показателна функция,
логаритмична функция.) |
|||||||
| 9. | Предефиниране на операции |
Реализация на свързани списъци - едносвързан списък | 8. Нерегулярни езици. uvw - теорема. | 8. Типове "символ" и "символен низ" -
представяне и действия с тях. |
17. Релации. |
Лекция 18. Тригонометрични и обратни
тригонометрични функции (функциите , , , , , , и .) |
||||||
| 10 |
Втори тест |
Предефиниране на операции | 9. Формални граматики. Йерархия на Чомски. | 9. Дефинирани от програмиста скаларни типове.
Изброим тип и тип интервал - представяне и действия с тях. |
Семинар 5. Елементарни функции Обсъждат се задачите поставените за самостоятелна работа след последните две лекции. |
|||||||
| 11 |
Управление на паметта Автоматично управление на паметта. |
10. Контекстно свободни езици. Стекови автомати. | 10. Конструкти за управление "избор на
вариант" и цикъл с вграден брояч. Натрупване на суми и
произведения. |
Лекция 19. Числови редици. (ограничена
числова редица, граница, сходяща числова редица, сума,
разлика, произведение и частно на числови редици.) |
||||||||
| 12 |
Шаблони и вложени
класове |
Управление на паметта | 11. Рекурсивно изчислими езици. Машини на
Тюринг. |
11. Изграждане на алгоритъм по блокове.
Стратегия за изграждане "отгоре надолу". |
18. Функции. | Лекция 20. Числови редици (продължение). Предмет на математическия анализ. (монотонно растяща и монотонно намаляваща числова редица, точка на сгъстяване, фундаментална числова редица, сума на числов ред.) | ||||||
| 13. |
Обработка на изключения |
Шаблони и вложени класове |
12. Разрешимост. Стоп-проблем за машина на Тюринг. | 12. Процедури и функции. Глобални и локални
променливи. Начини за обмен на информация между програмни
единици. |
Семинар 6. Числови редици Обсъждат се задачите поставените за самостоятелна работа след последните две лекции. |
|||||||
| 14. |
Йерархии на наследственост Получаване на информация по време на изпълнение. Многократна наследственост. |
Обработка на изключения |
Контролна работа No 2 | 13. Понятие за числен метод. Решаване на уравнение члез сканиране. Дихотомия. | Обсъждане 3. Обсъждане на представените анотации и тест. | |||||||
| 15. | Трети тест |
Второ контролно |
Самостоятелна работа | Контролна работа No 2 | Контролна работа No4 | Обсъждане 4. Презентации и осъждане на курсовите работи. |