Програма фахового вступного випробування для зарахування на навчання для перепідготовки спеціалістів за спеціальністю 05010101 «Інформаційні управляючі системи та технології» Схвалено на засіданні кафедри інформаційних систем

Вид материала

Содержание

Міністерство освіти і науки, молоді та спорту україни

Подобный материал:

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

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

«ЗАТВЕРДЖЕНО»

Голова приймальної комісії НУХТ,

ректор___________С.В.Іванов

«27» лютого 2012 р.

ПРОГРАМА

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

Схвалено на засіданні кафедри інформаційних систем

Протокол № 9

від «22» лютого 2012р.

Завідувач кафедри __________________В.В.Самсонов

Схвалено Вченою радою факультету Автоматизації і комп`ютерних систем

Протокол № __

від «__»________2012р.

Голова Вченої ради факультету,

декан ___________Л.Ю.Маноха

2012

ПРОГРАМА

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

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

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

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

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

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

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

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

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

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

Методи розв’язання систем лінійних алгебраїчних рівнянь. Методи хорд і дотичних розв’язання нелінійних алгебраїчних і трансцендентних рівнянь. Інтерполяційний поліном Лагранжа. Метод найменших квадратів. Формула трапецій і метод Cімпсона для розв’язання визначених інтегралів.

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

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

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

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

Теорія прийняття рішень в задачах управління і контролю

Процес управління і управлінські рішення. Взаємозв’язок управлінського рішення з функціями управління та контролю. Системний підхід до розроблення, прийняття й реалізації управлінських рішень. Формалізація та загальна постановка задачі прийняття рішення. Організація процесу прийняття рішень. Категорії учасників прийняття рішень. Режими прийняття рішень. Аналіз та класифікація задач і моделей прийняття рішень.

Критерійна мова опису вибору. Оціночна функція. Умови невизначеності й ризику при розробленні варіантів рішень. Формування вихідної матриці альтернатив та використання її в критеріях вибору. Класичні критерії вибору, аналіз умов їх застосування. Урахування вихідної позиції ОПР при прийнятті рішень. Оцінка ступеню ризику. Похідні критерії вибору. Урахування ризику та ступеню довіри до вихідної інформації. Теорія корисності і її використання для пошуку рішень в умовах невизначеності і ризику. Методи шкалювання.

Використання схеми “дерева” рішень для розрахунку та порівняння альтернатив при невизначеності наслідків. Оцінка та чутливість результатів вибору. Вплив зміни імовірнісних показників на чутливість рішення.

Класифікація прогнозів. Види і типи прогнозування. Екстраполяційні методи прогнозування, основані на аналізі часових рядів. Поняття та елементи часового ряду. Побудова й аналіз часових рядів. Методи згладжування вихідних кривих. Обґрунтування вигляду аналітичних функцій. Розроблення та аналіз прогнозних моделей з адитивними та мультиплікативними компонентами. Розрахунок сезонних компонентів в прогнозних моделях. Розрахунок параметрів аналітичних функцій за допомогою методу найменших квадратів. Розрахунок помилок та визначення адекватності моделей. Прогнозування за адитивними та мультиплікативними моделями.

Системний аналіз.

Поняття системи. Які види систем Ви знаєте? Алгоритм визначення проблеми. Основні ознаки багаторівневої ієрархічної системи. Назвати основні критерії вибору багаторівневої ієрархічної системи. Ідеологія системної оптимізації.

Системне програмування та операційні системи

Розкрити зміст визначення „Операційна система як розширена машина”. Основні сучасні вимоги до ОС. Поняття операційної системи (ОС). Призначення, функції. Компоненти ОС. Визначити типові архітектури операційних систем. Управління процесами і потоками. Основні завдання. Дати визначення файлової системи. Вказати основні її функції. Вказати основні способи організації розривної пам`яті. Визначення поняття віртуальної пам`яті і особливості її реалізації в сучасних системах Програмний інтерфейс і інтерфейс користувача. Призначення, види. Пояснити принцип багаторівневості підсистем введення-виведення. Назвати типові рівні.

Сучасна теорія управління.

Основні поняття та визначення моделювання систем. Поняття системи, класифікація систем. Теоретико-множинне визначення системи. Об’єкт управління. Поняття моделі. Класифікація моделей. Взаємозв’язок моделі та системи. Вимоги до моделей. Основні види моделювання. Принципи побудови моделей

Теорія масового обслуговування та її використання в управління виробництвом. Системи масового обслуговування з відмовами. Одноканальні та багатоканальні системи масового обслуговування. Системи масового обслуговування з очікуванням.

Моделі управління запасами. Узагальнена модель управління запасами. Типи моделей управління запасами. Детерміновані моделі. Однопродуктова статична та ймовірнісна моделі. Однопродуктова статична модель з розривами цін. Багатопродуктова статична модель з обмеженнями на місткість складських приміщень.

Імітаційне моделювання при рішенні задач планування та управління. Алгоритмічне моделювання виробничих систем. Типові математичні схеми. Основні етапи побудови імітаційної моделі.

Мережі Петрі та їх використання у моделюванні систем. Формальне визначення мереж Петрі. Розширення простих мереж Петрі. Формалізоване зображення моделі за допомогою мережі Петрі. Розширення можливостей вузлів, дуг та переходів під час моделювання.

Математичні методи оптимізації

Класифікація задач оптимізації. Класичний підхід розв’язку задач нелінійної оптимізації. Методи розв’язку задач нелінійної безумовної оптимізації, методи розв’язку задач нелінійної умовної оптимізації. Задачі лінійного програмування та методи їх розв’язку.

Прикладна теорія надійності.

Статистичний характер надійності як показника якості технічних об’єктів. Значення надійності. Функція розподілу ймовірності безвідмовної роботи. Експоненціальний розподіл. Основні співвідношення для показників надійності. Методи забезпечення надійності. Мажоритарний метод. Методи функціонального та тестового контролю. Надійність програмного забезпечення.

Структурне моделювання інформаційних систем

Поняття про методологію SADT. Моделювання бізнес процесів засобами CASE технології BPWin. Побудова моделі бізнес-процесів засобами CASE технології BPWin. Призначення та характеристика функціонально-вартісного аналізу засобами CASE технології BPWin. Призначення, область використання та характеристика CASE технології ERWin. Правила побудови логічної моделі в середовищі ERWin. Види моделей. Види зв’язків між сутностями в логічній моделі даних, підтримувані CASE технологією ERWin. Правила підтримки цілісності даних в CASE технології ERWin. Призначення RI тригерів. Зв’язок між моделлю даних та моделлю процесів в CASE технології BPWin та ERWin.

Комп’ютерні мережі.

Методи доступу до середовища передачі даних в локальних мережах. Конфлікти при випадковому методі доступу. Способи узгодження операційних систем і мережевих карт. Ознаки класифікації комп’ютерних мереж. Переваги та недоліки основних типів топологій локальних комп’ютерних мереж. Послуги та сервіси комп’ютерних мереж. Адресація в мережі Internet. Гіпермедійна мова розмітки документа HTML. Поняття про ієрархію протоколів комп’ютерної мережі. Стек протоколів, приклади. Протоколи, що здійснюють маршрутизацію повідомлень в мережі. Інкапсуляція протоколів, приклади.

Інформаційно-обчислювальні комплекси і АСУ.

Функціональна структура АС. Види функцій АС: управляючі, інформаційні, функції захисту і блокування. Склад і зміст робіт на стадії «Розробка технічного завдання». Розробка інформаційного забезпечення АС. Основні відмінності інформаційних систем і систем управління Створення документів «Перелік вхідних сигналів і даних» і «Перелік вихідних сигналів і даних».

Розрахунок попиту на продукцію на наступний період. Якість харчової продукції. Логістика, підвиди логістики.

Автоматизоване проектування інформаційних систем

Поняття про фізичну модель даних в середовищі ERWin. Рівні фізичної моделі даних. Характеристика та призначення трансформаційної моделі даних в середовищі ERWin. Поняття про індекси, правила валідації та представлення в реляційній базі даних. Побудова представлень засобами ERWin. Клієнт-серверні технології та клієнт-серверні архітектури баз даних. Генерація SQL коду системного каталогу на сервері бази даних засобами ERWin. Поняття про мову UML та візуальне моделювання. Правила побудови інтерфейсу користувача за стандартом GUI. Побудова клієнтського додатку засобами Delphi в технології ADO та Delphi.net.

Програмне забезпечення інтелектуальних систем

Предмет вивчення. Основні поняття і визначення.

Інструментальні програмні засоби для створення систем штучного інтелекту. Парадигми програмування. Використання системи логічного програмування Visual Prolog для створення додатків Windows.

Задачі штучного інтелекту. Класифікація задач. Формалізація задачі на підставах її змістовної постановки. Недетерміноване програмування.

Стратегії рішення задач. Методологічні засади розв’язку задач штучного інтелекту. Пошук на графах стану. Стратегія пошуку у глибину і в ширину і її формалізація. Виведення на І/АБО – графах. Декомпозиція задач. Механізми і стратегії пошуку. Приклади І/АБО – графів.

Стиль програмування: загальноприйняті критерії якості програм, принципи структурного програмування, принципи програмування у Прологу, таблична організація довгих процедур, шляхи підвищення ефективності програм, програмування рекурсивних функцій («Ханойська вежа», Фіббоначі, Аккерманна), програмування показових задач штучного інтелекту (моделювання недетермінованого скінченого автомата, розфарбування карти, розміщення ферзів на шахівниці).

Аналіз та обробка текстових даних. Робота із символьними виразами: аналітичні й чисельно-аналітичні перетворення (розпізнавання багаточленів, додавання багаточленів, пошук похідної), доказ теорем у численні висловлень.

Захист та завадостійка обробка інформації

Фактори, що впливають на безпеку інформаційних ресурсів. Завади при передаванні інформації по каналам зв’язку. Завадозахищене кодування. Основні класи кодів. Захист від несанкціонованого доступу. Потокові шифри. Блокові шифри (DES,AES). Шифри з відкритим ключем. Цифровий підпис. Стеганографія.

Системи та засоби передачі даних

Канали передачі даних. Проводовий зв’язок. Стандарти телефонії. Дискретизація та квантування аналогових сигналів. Методи цифрової модуляції. Дельта-модуляція. Топологія мереж зв’язку. Мережі із комутацією повідомлень та пакетів. Маршрутизація. Комп’ютерні мережі. Модель OSI. Локальні мережі.

Засоби мультимедіа

Характеристика мультимедіа та її складових. Аналіз растрової та векторної графіки. Характеристика основних форматів растрової графіки. Складові технології Flash.

ЛІТЕРАТУРА

	Аваков Р.А. и др., Основы автоматической коммутации, М., Радио и связь, 1981
	Аваков Р.А., Шилов О.С., Исаев В.И., Основы автоматической коммутации, М., Радио и связь, 1981.
	Адаменко А.Н., Кучуков А.М. Логическое программирование и МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ - СПб.: БХВ-Петербург, 2003. – 992 с.
	Акулич И.Л. Математическое программирование в примерах и задачах. –М.: Высш. Шк., 1986. –319 с.
	Акунич И.Л.Математическое программирование в примерах и задачах. М.: Высшая школа , 1986
	Алферов А.П.и др.,Основы криптографии. Учебное пособие., М. «Гелиос ассоциации росийских вузов», 2002, с.480
	Аршинов М.Н., Садовский Л.Е., Коды и математика. М., Наука, 1983, с.185
	Ахо А., Хопкрофт Д. и др. Структуры данных и алгоритмы – С.Пб.: Вильямс, 2000. – 384с., ил.
	Бpатко И. Алгоритмы искусственного интеллекта на языке PROLOG. 3-е издание.: Пеp. с англ. - М. : Изд. Дом «Вильямс», 2004. – 640 с.
	Базара М., Шести К. Нелинейное программирование. Теория и алгоритмы: Пер. с анг.. –М.: Мир, 1982. –583с.
	Байда Н.П., Месюра В.И., Роик А.М. Самообучающиеся анализаторы производственных дефектов РЭА. – М.: Радио и связь, 1991. – с.256
	Бейко И.В., Бублик Б.Н., Зінько П.Н. Методы и алгоритмы решения задач оптимизации.- К.: Вища школа. Головное изд-во. 1983. –512с.
	Береза А.М. Основи створення інформаційних систем / Навч. посіб. – К.: КНЕУ, 1998. – 140 с.
	Берлекэмп Э., Алгебраическая теория кодирования, М., Мир , 1981, с.477
	Бєгун А.В. Технологія програмування: об‘єктно-орієнтований підхід. Навчально-методичний посібник для самостійного вивчення дисципліни. Київ 2000. – 200 с.
	Бєліков М.І., Гуржій А.М., Кігель В.Р., Самсонов В.В. Розв’язування оптимізаційних задач за допомогою методів лінійного програмування. –К.: УДУХТ, 1994. –132с.
	Брукинг А., Джонс П., Кокс Ф. и др. Экспертные системы. Принципы работы и примеры. Под ред. Р. Форсайта. / Пер. с англ. – М.: Радио и связь, 1987. – 224 с.
	Вагнер Г. Основы исследования операций, 3т.: Пер. с анг.. –М.: Мир, 1973.
	Воронин В.Г. Экономико-математические методы планирования на предприятиях пищевой промышленности. – М.Агропромиздат, 1986
	Гитлиц М.В., Лев А.Ю., Теоретические основы многоканальной связи, М., Радио и связь, 1985.
	Глинський Я.М. Практикум з інформатики: Навч. посібник, 5-е видання. – Л.: Деол, 2002. – 224 с.
	Глушков В М и др. Алгебра. Языки. Программирование -Киев Наукова думка 1986-328с
	Гужва В.М. Інформаційні системи і технології на підприємстві. Навч. Посібник. – К.: КНЕУ, 2001
	Гуржій А.М., Коряк С.Ф., Самсонов В.В., Склярів О.Я. Архітектура, принципи функціонування і керування ресурсами ІВМ РС: Навч. посібник. Харків: ТОВ “Компанія СМІТ”, 2003. — 512 с.
	Гуржій А.М., Поворознюк Н.І., Самсонов В.В. Інформатика та інформаційні технології.: Підручник.-Харків: 2003 р.
	Гуржій А.М., Ревун М.П., Самсонов В.В. Персональний компютер та його базові програмні засоби. К. УДУХТ. 2000 р.
	Гуржій А.М., Самсонов В.В., Поворознюк Н.І. Імпульсна та цифрова техніка: Підручник для учнів професійно-технічних навчальних закладів. — Х.: ТОВ „Компанія СМІТ”, 2005. — 424 с.
	Гурський Д.А. Вычисления в Mathcad. Минск, ООО «Новое знание», 2003, -814 с.
	Дарахвелидзе П.Г., Марков Е.П., Котенок О.А. Программирование в Delphi 5. – СПб.: БХВ-Петербург, 2001. – 784 с., ил.
	Захарченко Н.В., Системи та мережі зв’язку, Київ,1998 р.
	Иыуду К.А. Надёжность, контроль и диагностика вычислительных машин и систем. – М.: Высшая школа, 1989. – с.215
	Калверт Чарльз Delphi 4. Самоучитель. – К.: DiaSoft, 1999. – 192с., ил.
	Карпова Т.. Базы данных. Модели, разработка, реализация. СПб.: Питер, 2001. – 304 с.
	Карр Дж. Диагностика и ремонт аппаратуры радиосвязи и радиовещания. – М.: Мир, 1991. – с.287
	Кватрани Т. Rational Rose 2000 и UML. Визуальное моделирование: Пер. в англ. – М.: ДМК Пресс, 2001. – 176 с.: ил. (Серия «Объектно-ориентированные технологии в программировании»).
	Кенту М. Delphi7: Для профессионалов. – СПб.: Питер, 2005. – 1101с.
	Кігель В. Методи і моделі підтримки прийняття рішень у ринковій економіці. Монографія. – К.: ЦУЛ, 2003
	Куперштейн В.И. MS Office и Project в управлении и делопроизводстве. – Спб.: 2001, - 400с.
	Ларичев О.И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах: Учебник. Изд, третье, перераб. И доп. –М. : Университетская книга, Логос,2006. -392с. :ил.
	Лекции по теории систем связи, Под ред. Е.Дж. Багдади, М., Мир, 1964
	Локазюк В.М., Савченко Ю.Г. Надійність, контроль, діагностика, і модернізація ПК. – К.: Видавничий центр «Академія», 2004. – с.376
	Люгер Дж. Ф. Искусственный интеллект: Стратегии и методы решения проблем, 4-е изд.: Пер. с англ. – М., СПб, Киев: Издательский дом «Вильямс», 2003. – 864 с.
	Ляшенко И.Н., Карагодова Е.А., Чернишова Н.В., Шор Н.З. Линейное и нелинейное программирование. .- К.: Вища школа. Головное изд-во. 1975. –372с.
	Лященко М.Я., Головань М.С. Чисельні методи: Підруч. – К.Либідь, 1996.
	М‘якшило О.М. Конспект лекцій з дисципліни “Автоматизоване проектування комп‘ютерних систем” для студентів спеціальності 7.080401 – напряму підготовки 0804 “Комп‘ютерні науки” денної та заочної форм навчання. Київ : НУХТ, 2007. – 67с.
	М‘якшило О.М., Структурне моделювання систем: «Методичні вказівки до виконання лабораторних робіт для студентів напряму 60501 – комп’ютерні науки» (частина1),денної та заочної форм навчання – К.НУХТ, 2010. – 27 с.
	М‘якшило О.М., Структурне моделювання систем: «Методичні вказівки до виконання лабораторних робіт для студентів напряму 60501 – комп’ютерні науки» (частина2),денної та заочної форм навчання – К.НУХТ, 2010. – 30 с.
	М’якшило О.М., О.В. Харкянен Автоматизоване проектування інформаційних систем. Методичні вказівки до виконання лабораторних робіт для студ. спец. 6.050101 “Інформаційні управляючі системи та технології” Напряму 060501 «Комп‘ютерні науки» всіх форм навчання Частина 2 (проектування інтерфейсу користувача)/ :– К.: НУХТ, 2011 – 28с.
	Маклаков С.В. BPWin и ERWin. CАSE – средства разработки информационных систем. – М.:ДИАЛОГ-МИФ, 1999
	Маклаков С.В. CASE–средства разработки информационных систем. – М. : Диалог – МИФИ, 2001 – 256 с.
	Маклаков С.В. Создание информационных систем с AllFusion Modeling Suite.– М.:Диалог - МИФИ, 2005 – 432 с.
	Мартин Дж. Организация баз данных в вычислительных системах. М. Мир, 1978 – 615 с.
	Марченко А.И., Марченко Л.А.. Программирование в среде Тurbo Раscal 7.0. Учебное пособие. М.: Бином Универсал, К.: Юниор, 1997,-495с.
	М’якшило О.М.,. Харкянен О.В., Методичні вказівки до виконання лабораторних робіт в середовищі СУБД Access для студ. спец. 6.080400 “Інформаційні управляючі системи та технології” денної та заочної форм навчання.:– К.: НУХТ, 2005 – 30 с.
	Милейковский С.Г. и др., Проводная связь, Связь, М.,1971.
	Михалёв С.Б.и др АСУ на промышленном предприятии. Методы создания. Справочник/. Энергоатомиздат, 1989
	Мушик Э., Мюллер П.. Методы принятия технических решений: Пер. С нем.- М.: Мир , 1990. – 208с.
	Нильсон Н. Искусственный интеллект: методы поиска решений / Пер. с англ. – М.: Мир, 1973. – 270 с.
	Нильсон Н. Принципы искусственного интеллекта. – М.: Радио и связь, 1985. – 376с.
	Опадчий Ю. А., Глудин О. П., Гуров А. И. Аналоговая и цифровая элек-троника. — М.: Горячая линия-Телеком, 1999. — 769 с.: ил.
	Основы программирования на языке Пролог / Интернет-Университет Информационных Технологий. T.ru
	Осуга С. Обработка знаний: Пер. с япон. – М.: Мир, 1989. – 293с.
	Пархоменко П.П.(под ред.) Основы технической диагностики. – (ч.1 - -1976; ч.2 – 1981). М.: Энергия, с.461,с.319
	Пенкин П.И., Филиппов Л.И., Радиотехнические системи передачи информации, М., Радио и связь, 1984.
	Поворознюк А.И. Архитектура компьютеров. Архитектура внешней памяти, видеосистемы и внешних интерфейсов: Учеб. пособие. ч. 2. — Харьков: Торнадо, 2004. — 294 с.: ил
	Поворознюк А.И. Архитектура компьютеров. Архитектура микропроцессорного ядра и системных устройств: Учеб. пособие. ч. 1. — Харьков: Торнадо, 2004. — 355 с.: ил.
	Пономаренко В.С. Інформаційні системи і технології в економіці. Посібник для студентів вищих навчальних закладів – К.: Вид.центр «Академія», 2002
	Рассел Ст., Норвиг П. Искусственный интеллект: современный подход, 2-е изд. : Пер. с англ. – М., СПб, Киев: Издательский дом «Вильямс», 2006. – 1408 с.
	Рафаэл Б. Думающий компьютер / Пер. с англ.; Под ред. В.Л. Стефанюка. – М.: Мир, 1979. – 408 с.
	Рогинский В.Н. и др., Теория сетей связи, М., Радио и связь, 1981
	Савченко Ю.Г. Цифровые устройства, нечувствительные к неисправностям элементов. – М.: Советское радио. – 1976.- с.218
	Самсонов В.В., Гуржій А.М. Задачі оптимізації в практичної діяльності фахівця. –К.: УДУХТ, 1997. –176с.
	Сердюченко В.Я. Розробка алгоритмів та програмування мовою Тurbo Раscal: Навчальний посібник для техн. вузів/ Укр.мовою - Х.:ВКП “Парітет” ЛТД,1995.-352с.
	Симонович С.В. и др. Информатика. Базовый курс/ – СПб.: Издательство Питер, 1999. – 640 с.
	Слейгл Дж. Искусственный интеллект: подход на основе эвристического программирования. – М.: Мир, 1973. – 320 c.
	Соклоф С. Аналоговые интегральные схемы. Пер. с англ. М.: Мир, 1988. — 583 с.
	Спенсер Р., Архитектура связи в распределенных системах, М., Мир, 1981.
	Стерлинг Л., Шапиро Э. Искусство программирования на языке Пролог. - М.: Мир, 1990.-235 с.
	Стогний А.А.,Ананьевский С.А.,Барсук Я.К. Программное обеспечение персональних ЭВМ
	Сучасна теорія управління. Використання теорії масового обслуговування у керуванні виробництвом. Мет. вказ. до проведення практичних та виконання лабораторних робіт для студентів та магістрантів напряму 0401 “Інформаційні управляючі системи та технології”- К.:НУХТ, 2003,-37с., №6400.
	Сучасна теорія управління. Метод. вказівки до виконання курсової роботи “Використання економіко-математичних методів і моделей для розв’язання задач управління” для студентів спец. 6.080400 “Інформаційні управляючі системи та технології” напряму підготовки 0804 “Комп’ютерні науки” ден. та заочн. форм навч.– К.: НУХТ, 2006. 22с. (у електронному вигляді).
	Сучасна теорія управління. Метод. вказівки до проведення практичних та виконання лабораторних робіт з теми “Сіткові моделі планування виробничих програм” для студентів напряму 0401 “Інформаційні управляючі системи та виробництва” ден. та заочн. форм навчання” – К.: НУХТ, 2007. -44 с. (у електронному вигляді)
	Сучасна теорія управління. Метод. вказівки до розв’язання практичних задач та виконання лабораторних робіт з теми “Задачі оптимізації управлінських рішень з використанням динамічних методів” для студентів напряму 0401 “Інформаційні управляючі системи та технології” ден. та заочн. форм навчання”- К.:НУХТ,2006,-38с., №6749.
	Таненбаум Э. Архитектура компьютера. СПб.: Питер, 2002.— 704 с.:ил.
	Таха Х. Введение в исследование операций: В 2-х кн. Пер. с англ. - М.: Мир, 1985. - Кн. 1.-479 с.
	Томашевський В.М. Моделювання систем. – К.:Видавнича группа ВНV, 2007. -352 с.
	Трояновский В.М. Математическое моделирование в менеджменте: Уч. Пособие.- М.РДЛ.2000.
	Угрюмов Е .П . Цифровая схемотехника . – СПб .: БХВ -Петербург , 2001
	Уинстон П. Искусственный интеллект / Пер. с англ. Под ред. Д.А. Поспелова. – М.: Мир, 1980. – 520 с.
	Українець А.І., Гуржій А.М., Самсонов В.В., Кривець Т.О., Городенська В.Я. Задачі лінійного та нелінійного програмування програмування. Навч. Посібник.- К.:НУХТ, 2007. – 156 с.
	Уотерман Д. Руководство по экспертным системам. - М.: Мир, 1989.-388с.
	Уэно Х., Исидзука М. Представление и использование знаний: Пер. с япон. – М.: Мир, 1989. – 220с.
	Фаронов В.В. Delphi 9. Учебний курс. М.: Нолидж , 2009, - 464 с., ил.
	Фаронов В.В. Тurbo Раscal 7.0. Начальний курс, учебное пособие. К.: Нолидж, 2002, - 610с.
	Фигурнов В.Э. IBM PC для пользователя. – 7-е изд. перер. и дополн. –М.: Инфа, 1997. -640 с.
	Хамахер В., Вранешич З., Заки С. Организация ЭВМ. СПб.: Питер Ком, 2003. — 816 с.: ил.
	Хант Э. Искусственный интеллект / Пер. с англ. – М.: Мир, 1978. – 558 с.
	Хоровиц П., Хилл У. Исскуство схемотехники. Пер. с англ. М.: Мир, 1983 —968 с.
	Шнайер Брюс, Прикладная криптография, 2-издание. Протоколы, алгоритмы и исходные тексты на языке C., с.911
	Эддоус М., Стенсфилд Р. Методы принятия решения. Пер. с англ. Под ред. И.И.Елисеевой. – М.: «ЮНИТИ», 1997
	Эддоус М., Стенсфилд Р. Методы принятия решения./Пер. С англ. под ред. член-корр. РАН И.И. Елисеевой.-М.: ЮНИТИ, 1997. – 590с.
	Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. –М.: Физматгиз, 1963. –776с.

Перелік питань для проведення вступного випробування з фахових дисциплін згідно Правил прийому до НУХТ у 2012 році, для вступників. що вступають до НУХТ для перепідготовки спеціалістів за спеціальністю 7.05010101 «Інформаційні управляючі системи та технології»

Методи і властивості в об’єктно-орієнтованому програмуванні.
Створення і видалення об’єктів в об’єктно-орієнтованому програмуванні.
Інкапсуляція як один з основних принципів об’єктно-орієнтованого програмування.
Наслідування як один з основних принципів об’єктно-орієнтованого програмування.
Поліморфізм як один з основних принципів об’єктно-орієнтованого програмування.
Основні положення булевої алгебри. Логічні змінні і функції.
Логічні елементи: види, функціонування, реалізація.
Основні види комбінаційних цифрових пристроїв: перетворювачі кодів, шифратори, дешифратори, мультиплексори, демультиплексори, суматори, перемножувачі. Принцип роботи і реалізація.
Тригери: види, принцип роботи, таблиці істинності, реалізація.
Регістри: види, принцип роботи, таблиці істинності, реалізація.
Лічильники імпульсів: види, принцип роботи, таблиці істинності, реалізація.
Характеристики і параметри біполярного транзистора у режимі малого сигналу.
Види зворотних зв’язків у підсилювачах і їх вплив на параметри підсилювача.
Параметри і характеристики операційного підсилювача і основні пристрої на його основі.
Досконалі кон’юнктивна і диз’юнктивна нормальні форми логічних функцій і їх спрощення за допомогою карт Карно.
Принцип дії, структури, характеристики і параметри комбінаційних цифрових пристроїв.
Принцип дії, структури, характеристики і параметри цифрових пристроїв з пам’яттю (послідовнісних цифрових пристроїв).
Алгоритми додавання, віднімання, множення і ділення двійкових чисел у прямих і доповнювальних кодах з фіксованою і плаваючою точкою
Будова, принцип дії, основні пристрої і їх функції мікропроцесора К580
Операційні пристрої комп’ютера: будова, принцип дії, основні частини і їх характеристики
Пристрої керування: види, будова, принцип дії, алгоритми функціонування
Пам’ять комп’ютера: ієрархія, фізична реалізація, основні параметри і характеристики
Периферійні пристрої комп’ютера: види, принципи дії, алгоритми взаємодії з центральним процесором
Класифікація баз даних. Стандарт баз даних ANSII.
Етапи проектування бази даних.
Реляційна модель даних. Множинні операції реляційної алгебри.
Поняття про нормалізацію даних. Характеристика 1NF, 2NF, 3NF.
Мова запитів SQL. Характеристика оператора Select.
Три видатні моделі даних.
Поняття про бази знань. Класифікація знань.
Моделі знань, використовувані у базах знань. Їх характеристики, переваги та недоліки.
Методи розв’язання систем лінійних алгебраїчних рівнянь.
Методи хорд і дотичних розв’язання нелінійних алгебраїчних і трансцендентних рівнянь.
Інтерполяційний поліном Лагранжа.
Метод найменших квадратів.
Формула трапецій і метод Cімпсона для розв’язання визначених інтегралів.
Методи порівняння алгоритмів.
Ідея двійкового пошуку елементів в упорядкованому масиві.
Призначення і дія алгоритму Бойєра-Мура..
Ідея алгоритму швидкого сортування.
Основні поняття і визначення штучного інтелекту?
Різнотипи систем обробки знань?
Способи опису та моделі представлення знань?
Експертні системи (ЕС).
Категорії учасників процесу прийняття рішень.
Формування вихідної матриці альтернатив для вирішення ЗПР.
Класичні критерії вибору оптимального рішення.
Похідні критерії вибору оптимального рішення.
Використання схеми “дерева рішень” при вирішенні ЗПР.
Екстраполяційні методи прогнозування, основані на аналізі часових рядів.
Аналіз та згладжування даних при розробленні прогнозних моделей.
Поняття системи. Які види систем Ви знаєте?
Алгоритм визначення проблеми.
Основні ознаки багаторівневої ієрархічної системи. Назвати основні критерії вибору багаторівневої ієрархічної системи.
Ідеологія системної оптимізації.
Розкрити зміст визначення „Операційна система як розширена машина”.
Основні сучасні вимоги до ОС.
Поняття операційної системи (ОС). Призначення, функції. Компоненти ОС.
Визначити типові архітектури операційних систем. Управління процесами і потоками. Основні завдання.
Дати визначення файлової системи. Вказати основні її функції.
Вказати основні способи організації розривної пам`яті.
Визначення поняття віртуальної пам`яті і особливості її реалізації в сучасних системах
Програмний інтерфейс і інтерфейс користувача. Призначення, види.
Пояснити принцип багаторівневості підсистем введення-виведення. Назвати типові рівні.
Одноканальні системи масового обслуговування з відмовами. Граф станів та основні показники роботи.
Одноканальні системи масового обслуговування з очікуванням Граф станів та основні показники роботи.
Типи моделей управління запасами. Однопродуктова статична модель.
Схема імітаційного моделювання.
Імітаційне моделювання випадкових подій. Схема алгоритму моделювання простої події.
Імітаційне моделювання дискретної випадкової величини.
Формальне визначення мереж Петрі.
Імітаційне моделювання дискретних випадкових подій.
Загальні особливості та рівні управління автоматизованих систем управління.
Типи моделей управління запасами, фактори, що впливають на вибір моделі..
Однопродуктова статична модель управління запасами.
Багатоканальні системи масового обслуговування з відмовами.
Системи масового обслуговування з очікуванням та їх характеристики.
Етапи імітаційного моделювання. Імітаційне моделювання повної групи несумісних подій.
Багатопродуктова статична модель управління запасами з обмеженнями на місткість складських приміщень.
Однопродуктова статична модель управління запасами з розривами цін на придбання. Алгоритм визначення оптимального об`єму замовлення.
Загальна постановка задачі лінійного програмування. Опорне рішення задачі лінійного програмування.
Алгоритм розв’язання задач лінійного програмування з допомогою симплекс-таблиць Оцінка опорного рішення за м+2 – рядком симплекс-таблиці.
Особливості постановки задачі, що розв’язується методом множників Лагранжу.
Основні типи задач оптимізації
Основні методи розв’язання задач оптимізації
Методи одномірної оптимізації Основна ідея методів.
Метод рівномірногоий пошуку
Метод дихотомічногоий пошуку
Алгоритм дихотомічного пошуку
Метод Фібоначчі
Метод золотого перерізу
Алгоритм методу ділення навпіл
Метод Ньютону
Загальна постановка задачі лінійного програмування. Канонічна форма задачі лінійного програмування
Графічний метод розв’язування задач лінійного програмування
Ознака оптимальності опорного плану. Ознака необмеженості цільової функції.
Алгоритм симплексного методу
Правила обчислення елементів симплекс-таблиці при переході до нового базису.
Алгоритм симплексного методу зі штучним базисом
Двоїстий симплекс-метод та ого особливості
Метод Гоморі для знаходження цілечислового рішення ЗЛП
Метод множників Лагранжа
Фактори, що впливають на надійність технічних об’єктів.
Відновлювані та невідновлювані об’єкти. Показники надійності.
Експоненціальний розподіл ймовірності безвідмовної роботи. Інтенсивність відмов.
Методи забезпечення надійності невідновлюваних об’єктів.
Мажоритарний метод.
Поняття тесту. Основні методи побудови тестів.
Захист від завад. Поняття інформаційної надлишковості.
Шифрування як захист від несанкціонованого доступу до інформації. Основні класи шифрів.
Стандарти криптографічного захисту.
Цифровий підпис.
Стандарти телефонії. Первинні параметри проводової лінії.
Дискретизація та квантування, цифрова модуляція.
Мережі із комутацією пакетів. Керування чергами, маршрутизація.
Локальні комп’ютерні мережі.
Семирівнева архітектура комп’ютерних мереж. Призначення рівнів і їх функціональні можливості
Ознаки класифікації сучасних комп’ютерних мереж. Приклади.
Архітектура, структурна організація, алгоритми роботи і функціональні можливості локальних мереж типу Ethernet і Token Ring
Архітектура, структурна організація, алгоритми роботи і функціональні можливості магістральних мереж типу Frame Relay і ATM.
Загальна характеристика і функціональна структура харчового підприємства.
Використання комп`ютерних технологій в управлінні якістю харчових виробів.
Процесно-орієнтоване управління харчовим підприємством. Реінжиніринг харчового виробництва.
Організація логістичної системи підприємства.
Управління проектом створення автоматизованої системи.
Інформаційне забезпечення автоматизованої системи.
Поняття про методологію SADT. Призначення та область застосування.
Моделювання бізнес процесів засобами CASE технології BPWin.
Призначення та характеристика функціонально-вартісного аналізу засобами CASE технології BPWin.
Призначення, область використання та характеристика CASE технології ERWin.
Види зв’язків між сутностями в логічній моделі даних, підтримувані CASE технологією ERWin.
Правила підтримки цілісності даних в CASE технології ERWin.
Зв’язок між моделлю даних та моделлю процесів в CASE технологіях ERWin та BPWin.
Поняття про фізичну модель даних в середовищі ERWin. Рівні фізичної моделі даних.
Характеристика та призначення трансформаційної моделі даних в середовищі ERWin.
Поняття про представлення в реляційній базі даних. Побудова представлень засобами ERWin.
Клієнт-серверні технології та клієнт-серверні архітектури баз даних.
Генерація SQL коду системного каталогу на сервері бази даних засобами ERWin.
Правила побудови інтерфейсу користувача за стандартом GUI.
Побудова клієнтського додатку засобами Delphi в технології ADO.
Парадигми програмування?
Області використання логічного програмування?
Формальне визначення основної частини синтаксису Пролога, користуючись формою запису Бекуса-Наура (БНФ)?
Семантика програм Прологу?
Правила хорошого стилю програмування у Прологу?
Формалізація задачі, виходячи з її змістовної постановки?
Дайте характеристику мультимедіа та її складових.
Проаналізуйте растрову та векторну графіку
Дайте характеристику параметрам растрових зображень
Дайте характеристику основним форматам растрової графіки.
Опишіть складові технології Flash.

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

Мета випробування:

- визначити наявний рівень фахової підготовки вступників;

- перевірити вміння вступників застосовувати ці знання і навички для вирішення практичних фахових задач, що відповідають функціональним обовязкам посад, зазначеним у кваліфікаційній характеристиці.

На випробування вступнику пропонується відповісти на питання за програмою вступного випробування. Знання оцінюються за якістю даних відповідей.

Фахове вступне випробування оцінюється рівнем знань: «відмінно», «добре», «задовільно», «незадовільно».

“Відмінно” заслуговує вступник, який виявив систематичне і глибоке знання програмного матеріалу, вміння вільно виконувати завдання. При цьому вступник грамотно і повно відповідає на питання, володіє основними навиками роботи з комп`ютером, має тверді знання з усіх розділів програми.
“Добре ” заслуговує вступник, який виявив повне знання навчально-програмного матеріалу. У відповідях можуть мати місце несуттєві неточності. Алгоритми і програми розв’язування типових задач складаються студентом правильно.
“Задовільно” заслуговує вступник, який виявив знання основних розділів курсу: апаратне і програмне забезпечення комп`ютера, володіння основними навиками роботи з СКБД, засобами мультимедіа, У відповідях присутні помилки, які студент у змозі виправити за допомогою викладача.
“незадовільно“ отримує вступник, який виявив знання основних розділів курсу, але допускає грубі помилки у відповідях, невміння використати основні засоби Microsoft Office, CASE- технологій, теорії прийняття рішень.

Особи, рівень знань яких оцінений як «незадовільний», до участі у конкурсі для зарахування за цими результатами не допускаються.

Голова фахової атестаційної комісії, проф. В.В.Самсонов

Blog

Содержание