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

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

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

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

ПРОГРАМА

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

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

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

ПРОГРАМА

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

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

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

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

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

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

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

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

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

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

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

Дата добавления: 2015-12-07