Състезателните изпити за кандидатстване в ОКС "магистър" са в съответствие с изискванията по магистърски програми и информация за тях може да намерите в Справочника за всички магистърски програми.
Състезателният изпит за магистърските програми по специалност Информатика ще се проведе под формата на тест от 40 въпроса с равностойно значение за крайната оценка. Време за работа 2 часа. Тестът ще включва две части:
- Тест за интелигентност от 10 въпроса, създаден по модела на класическите професионални тестове от този тип;
- Тест по информатика от 30 въпроса със средна степен на сложност на базата на конспекта, даден по-долу.
Конспект за теста по информатика
- Компютърни архитектури – формати на данните, вътрешна структура на централен процесор, структура и йерархия на паметта, система за прекъсване;
- Файлова система. Логическа организация и физическо представяне;
- Крайни автомати. Регулярни изрази;
- Процедурно програмиране – основни информационни и алгоритмични структури;
- Обектно ориентирано програмиране – принципи. Класове и обекти, оператори, шаблони, наследяване, полиморфизъм;
- Структури от данни (стек, опашка, списък, дърво, граф). Основни операции. Реализация;
- Бази от данни. Релационен модел. Нормални форми. SQL;
- Термове и формули на предикатното смятане от първи ред. Хорнови клаузи. Унификация. Метод на резолюцията в предикатното смятане от първи ред;
- Основни конструкции в езиците за функционално програмиране. Дефиниране и използване на функции. Списъци. Функции от по-висок ред за работа със списъци;
- Пространство на състоянията – основни понятия и задачи. Основни стратегии за неинформирано („сляпо“) търсене. Методи за информирано (евристично) търсене на път до определена цел. Генетични алгоритми;
- Растерно и векторно представяне на графични данни. Растеризация на отсечка, окръжност и елипса. Eкранно отсичане;
- Компютърни мрежи. Еталонен модел. Интернет. Протоколи и интерфейси. Услуги;
- XML програмиране – структуриране, валидация, обработка и представяне на документно съдържание;
- Управление на проекти – основни концепции. Жизнен цикъл на проекта и на продукта. Оценяване и планиране на проекти. Съставяне на разписания.
Литература
- Боянов, К., Хр. Турлаков, Д. Тодоров, Л. Боянов, Вл. Димитров, В. Желязков.
Принципи на работа на компютърните мрежи и Интернет. Издателство Апиинфоцентър „Котларски“, 2003. - Димитров, В.
Увод в обектноориентираното програмиране. СУ „Св. Кл. Охридски“, 2000. - Лукипудис, Е.
Компютърна графика и геометрично моделиране, част І. Лукипудис, Пазарджик, 1996. - Метакидес, Д., А. Нероуд.
Принципи на логиката и логическото програмиране. Виртех, С., 2000. - Манна, З.
Математическа теория на информатиката. Наука и изкуство, София, 1983. - Манев, К.
Увод в дискретната математика. Издателство на НБУ, С., 1996 (I изд.), 1998 (II изд.). - Манева, Н., А. Ескенази.
Софтуерни технологии. КЛМН, 2006. - Николов, Л.
Операционни системи. Ciela, С., 1998.
Програмиране с XML. СофтПрес, С., 2001. - Тодорова, М.
Обектно-ориентирано програмиране на базата на езика C++. Ciela, С., 2011. - Тодорова, М.
Структури от данни и програмиране на C++. Ciela, С., 2011. - Тодорова, М.
Езици за функционално и логическо програмиране.
I част: Функционално програмиране. Ciela, С., 2003. - Thompson, S. Haskell.
The Craft of Functional Programming (3rd ed.). Addison-Wesley, 2011. - Garcia-Molina, H., J. D. Ullman, J. Widom.
Database Systems: The Complete Book. Prentice Hall, 2002. - Russell, S., P. Norvig.
Artificial Intelligence: A Modern Approach (3rd ed.). Pearson Education Ltd., 2010.
Примерен тест за състезателния изпит за МП от специалност Информатика