|
|
Факултет по математика и информатика - Информатика (бакалавър) |
|
Програма за писмен държавен изпит Изпитът е с продължителност 4 академични часа и се състои в решаването на задачи в рамките на следните теми. - Математически и логически основи на компютърните системи. Бройни системи, запис на числата в позиционна бройна система и алгоритми за преобразуване на записа. Двоични функции на една и две променливи, пълна система от двоични функции. Кодиране на информация. Представяне на дискретна информация цели и дробни числа и знакове, в компютърните системи. Представяне на аналогова информация образ и звук, в компютърните системи.
- Архитектура на фон Нойманов компютър. Класификация и исторически данни. Обща схема, предназначение и функции на основните компоненти. Основна памет. Централен процесор. Машинен език и изпълнение на машинна програма. Паралелизъм. Видове адресиране и позиционна независимост на програмите. Система за вход/изход и система за прекъсване. Периферни устройства.
- Дискретна математика. Формални езици и граматики. Крайни автомати. Теория на графите.
- Процедурно програмиране. Основни принципи. Типове данни. Структури от данни. Операции и изрази. Основни управляващи конструкции. Програмни части и връзки между тях. Структурно и модулно програмиране.
- Алгоритми и структури от данни. Абстрактни типове данни. Рекурсия и итерация. Стек, опашка, списък, двоично дърво и основни операции с тях. Основни алгоритми за сортиране и търсене. Графи и обхождането им.
- Обектно-ориентирано програмиране. Основни принципи. Класове и обекти. Наследяване. Херметизация. Полиморфизъм. Обектно-ориентирано проектиране.
- Логическо програмиране. Предикатно смятане от първи ред. Метод на резолюцията. Програмиране на Пролог – основни елементи и управление, обработка на списъци, вградени предикати. Типични приложения.
- Функционално програмиране. Изрази. Свободни и свързани променливи. Рекурсия. Списъци. Функции от по-висок ред. Типични приложения.
- Oперационни системи. Предназначение, класификация, основни компоненти, принципи за изграждане. Управление на паметта. Виртуална памет. Управление на процесорите. Управление на периферните устройства. Файлова система. Потребителски интерфейс.
- Инструменти за създаване на програми. Среди за разработка. Редактори. Свързващи редактори. Транслатори – видове, основни етапи и методи на превода. Преместваеми асемблери и зареждаща програма. Средства за тестване.
- Интерфейси. Методи и средства за комуникация човек-компютър. Осигуряване на навигацията и на изискванията на потребителите. Графичен потребителски интерфейс.
- Технология на софтуерното производство. Модели, жизнен цикъл, унифициран процес, работни потоци, планиране, справяне с рискове.
- Бази данни. Обща характеристика, предназначение и модели. Архитектура. Релационни баэи данни, релационен език SQL. Транзакции.
- Компютърна графика. Технически средства. Архитектура на диалогови графични системи. Схеми за представяне на геометрични обекти. Алгоритми за визуализация.
- Компютърни мрежи. Комуникационен модел OSI за взаимодействие с отворени системи. Локални компютърни мрежи. Комуникационен модел TCP/IP (Интернет).
- Изкуствен интелект. Проблеми, представяне на проблеми. Методи за търсене – пълни методи, евристични методи. Знания, представяне на знания – правила, обекти, фреймове, скриптове. Обработка на знания.
- Компютърна лингвистика. Основни задачи, етапи на лингвистичния анализ, методи и средства за анализ и синтез на текст, приложения за българския език.
Одобрена на Факултетен съвет, протокол № 10 / 17.01.2001 г.
|
|
|
|
|
|
© 2009 ФМИ |