|
|
Факултет по математика и информатика - Обучение по информатика и информационни технологии в училище (магистър) 2 г. |
 |
Програма за писмен държавен изпит Изпитът е с продължителност 4 академични часа и се състои в разработването на две от следните теми. - Позиционни бройни системи. Преминаване от една бройна система в друга. Аритметика в двоична бройна система.
- Логически (булеви) функции. Конюнкция, дизюнкция и отрицание. Основни свойства.
- Алгоритми – основни характеристики и свойства. Начини за изразяване.
- Езици за програмиране. Типове данни (прости и структурни).
- Езици за програмиране. Реализация на последователни, разклонени и циклични алгоритми.
- Езици за програмиране. Подпрограми. Параметри. Рекурсия и итерация.
- Езици за програмиране. Вход и изход. Работа с файлове.
- Архитектура на фон Нойманов компютър. Класификация и исторически данни.
- Обща схема на компютър, Предназначение и функции на основните компоненти : оперативна памет, централен процесор.
- Система за вход/изход и система за прекъсване.
- Периферни устройства. Класификация.
- Информационни технологии. Същност и необходимост. Основни области на приложение на универсалните приложни програмни пакети.
- Алгоритми и структури от данни. Абстрактни типове данни. Фундаментални структури от данни и алгоритми за обработката им.
- Основни алгоритми за числени пресмятания.
- Основни алгоритми за работа с масиви. Търсене, преброяване и пренареждане на елемент(и) с определени свойства. Обхождане.
- Подреждане (сортиране) на масив. Сливане на масиви. Двоично търсене в подреден масив.
- Линейни структури от данни (списък, стек, опашка) – създаване, обновяване и обхождане.
- Нелинейни структури от данни (граф, дърво, двоично дърво) – създаване, обновяване и обхождане.
- Комбинаторни обекти. Основни комбинаторни алгоритми.
- Графи. Представяне на графи. Обхождане на графи в дълбочина и ширина.
- Обектно-ориентирано програмиране. Основни принципи. Обекти, класове и екземпляри.
- Обектно-ориентирано проектиране. Наследяване. Херметизация. Полиморфизъм.
- Операционни системи. Същност и основни функции. Видове. Файлова система.
- Операционна система с текстов потребителски интерфейс. Основни команди.
- Операционна система с графичен потребителски интерфейс. Елементи на графичния потребителски интерфейс.
- Компресиране и декомпресиране на данни. Архивиращи програми.
- Компютърни вируси и антивирусни програми. Класификация. Профилактика.
- Компютърна обработка на текстове. Видове програми за обработка на текст.
- Дейности при работа с текстов документ – въвеждане, редактиране, форматиране, съхраняване, отпечатване.
- Вмъкване в текстов документ на обекти, създадени с други приложения.
- Електронни таблици. Основни елементи. Относително и абсолютно адресиране. Програми за работа с електронни таблици.
- Електронни таблици. Работа с формули и диаграми.
- Компютърни програми за представяне пред публика.
- Бази от данни и системи за тяхното управление. Видове. Релационни бази от данни. Релационен език SQL. Транзакции.
- Локални компютърни мрежи – хардуерни и софтуерни компоненти. Потребители и достъп. Администриране на ЛМ. Протоколи.
- Локални компютърни мрежи – топология. Видове ЛМ. Мрежови операционни системи.
- Интернет. Същност, технически и технологически аспекти. Области и адреси.
- Услуги и протоколи в Интернет (електронна поща, разговори в реално време, пренос на файлове и др.).
- Технологии и програми за представяне, търсене и разглеждане на информация в Интернет (WWW).
- Web документи – елементи, проектиране и създаване. Използване на скриптов език (HTML).
- Събитийно програмиране. Основни принципи. Стандартни обекти на графичния потребителски интерфейс. Работа с бази от данни.
- Основни етапи в развитието на училищните курсове по „Информатика“ и „Информационни технологии“ в средното училище.
- Държавни образователни изисквания (стандарти) по „Информатика“ – ядра на учебно съдържание, особености на задължителната и профилираната подготовка.
- Държавни образователни изисквания (стандарти) по „Информационни технологии“ – ядра на учебно съдържание, особености на задължителната и профилираната подготовка.
- Учебна и учебно-методическа литература по учебните предмети „Информатика“ и „Информационни технологии“ в средното училище.
- Основни форми за извънкласна работа по дисциплините „Информатика“ и „Информационни технологии“ – подготовка за участие в олимпиади и състезания.
Одобрена на Факултетен съвет на ФМИ, 2005 г.
|
|
|
 |
 |
 |
© 2009 ФМИ |