МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ХАРЧОВИХ ТЕХНОЛОГІЙ

«ЗАТВЕРДЖЕНО» Голова приймальної комісії НУХТ, ректор___________С.В.Іванов «27» лютого 2012 р.

ПРОГРАМА

фахового вступного випробування для зарахування на навчання за ОКР магістр на основі ОКР бакалавра/спеціаліста за спеціальністю 8.05010101 «Інформаційні управляючі системи та технології»

Схвалено на засіданні кафедри інформаційних систем Протокол № 9 від "22" лютого 2012р. Завідувач кафедри _______________ В.В.Самсонов

Схвалено Вченою радою факультету Автоматизації і комп`ютерних систем Протокол № __від «__»________2012р. Голова Вченої ради факультету, декан ___________Л.Ю.Маноха

2012

ПРОГРАМА

вступних випробувань для отримання ОКР магістр на основі ОКР бакалавра/спеціаліста за спеціальністю 8.05010101 «Інформаційні управляючі системи та технології»

Об’єктно-орієнтоване програмування.

Основи об’єктно-орієнтованого програмування, поняття класу, методи і властивості в об’єктно-орієнтованому програмуванні, створення і видалення об’єктів в об’єктно-орієнтованому програмуванні, інкапсуляція, наслідування, поліморфізм, основні методи класу TObject основні методи класу TControl, редактор меню, використання файлових змінних, типи файлів, процедури і функції для роботи з файлами, методи і властивості класу TCanvas, потоки, настроювання компонента TDataSource, основи роботи з базами даних в Delphi, технологія публікації БД в Інтернет.

Комп’ютерна схемотехніка.

Характеристики і параметри сигналів. Елементи комп’ютерних пристроїв. Найпростіші напівпровідникові пристрої. Підсилювачі сигналів. Електричні фільтри. Нелінійні перетворювачі аналогових сигналів. Генератори аналогових сигналів. Нелінійні перетворювачі аналогових сигналів. Логічні основи цифрової техніки. Цифрові комбінаційні пристрої. Цифрові послідовнісні пристрої. Цифроаналогові і аналого-цифрові перетворювачі. Вторинні джерела живлення.

Архітектура комп’ютерів.

Інформація і сигнали. Загальні відомості про комп’ютер як автоматичний технічний пристрій обробки інформації. Арифметичні основи комп’ютера. Структура і формати даних. Пристрої виконання операцій. Пристрій керування. Система команд комп’ютера і пристрої для її виконання. Пам’ять комп’ютера. Організація і управління потоками інформації у комп’ютері. Шини та інтерфейс. Особливі режими роботи комп’ютера. Периферійні пристрої комп’ютера.

Організація баз даних і знань.

Класифікація баз даних. Стандарт реляційних баз даних. Моделі даних: реляційна, ієрархічна, мережева. Етапи проектування бази даних. Поняття про нормалізацію даних. Нормальні форми БД. Реляційна алгебра. Мова запитів SQL. Індексація даних. Види індексів. Поняття про базу знань. Класифікація знань. Моделі знань та їх характеристика.

Чисельні методи в інформатиці.

Елементи теорії похибок, системи лінійних алгебраїчних рівнянь, метод простої ітерації, метод Гауса – Зайделя, нелінійні алгебраїчні і трансцендентні рівняння, метод хорд, метод дотичних, інтерполяція і апроксимація функцій, інтерполяційний поліном Лагранжа, інтерполяційний поліном Ньютона, метод найменших квадратів, методи обчислення визначених інтегралів, формула прямокутників, формула трапецій, метод Сімпсона, метод Чебишева, квадратурні формули Гауса, чисельні методи розв`язання диференціальних рівнянь, метод Ейлера, удосконалений метод Ейлера, метод Рунге – Кутта.

Алгоритми і структури даних.

Методи порівняння алгоритмів. Ідея двійкового пошуку елементів в упорядкованому масиві. Призначення і дія алгоритму Бойєра-Мура. Ідея алгоритму швидкого сортування.

Технологія програмування

Основні поняття і визначення, загальна структура С++ програми, алфавіт мови, константи, змінні, базові та похідні типи даних, оголошення змінних і області їх видимості, класи пам’яті, основні операції С++, перетворення типів, одновимірні масиви, двовимірні масиви, загальні конструкції мови програмування C++ для обробки рядків, структури, списки, робота з класами в C++.

Системи штучного інтелекту

Предмет вивчення. Основні поняття і визначення. Наукова проблематика. Типові задачі штучного інтелекту. Загальні засади. Способи опису та представлення знань. Основи представлення знань правилами. Логічний висновок. Дедукція на основі правил. Парадигми програмування. Формалізований апарат штучного інтелекту. Інструментальні засоби для створення систем штучного інтелекту. Мова штучного інтелекту Prolog. Синтаксис і семантика. Прологівські бази даних і робота з ними. Експертні системи. Системи навчання. Функції. Структури. Бази даних. Оболонки.