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

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

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

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

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

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

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

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

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

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

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

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

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

ЛІТЕРАТУРА

1.	Аваков Р.А. и др., Основы автоматической коммутации, М., Радио и связь, 1981
2.	Аваков Р.А., Шилов О.С., Исаев В.И., Основы автоматической коммутации, М., Радио и связь, 1981.
3.	Адаменко А.Н., Кучуков А.М. Логическое программирование и Visual Prolog - СПб.: БХВ-Петербург, 2003. – 992 с.
4.	Акулич И.Л. Математическое программирование в примерах и задачах. –М.: Высш. Шк., 1986. –319 с.
5.	Акунич И.Л.Математическое программирование в примерах и задачах. М.: Высшая школа, 1986
6.	Алферов А.П.и др.,Основы криптографии. Учебное пособие., М. «Гелиос ассоциации росийских вузов», 2002, с.480
7.	Аршинов М.Н., Садовский Л.Е., Коды и математика. М., Наука, 1983, с.185
8.	Ахо А., Хопкрофт Д. и др. Структуры данных и алгоритмы – С.Пб.: Вильямс, 2000. – 384с., ил.
9.	Бpатко И. Алгоритмы искусственного интеллекта на языке PROLOG. 3-е издание.: Пеp. с англ. - М.: Изд. Дом «Вильямс», 2004. – 640 с.
10.	Базара М., Шести К. Нелинейное программирование. Теория и алгоритмы: Пер. с анг.. –М.: Мир, 1982. –583с.
11.	Байда Н.П., Месюра В.И., Роик А.М. Самообучающиеся анализаторы производственных дефектов РЭА. – М.: Радио и связь, 1991. – с.256
12.	Бейко И.В., Бублик Б.Н., Зінько П.Н. Методы и алгоритмы решения задач оптимизации.- К.: Вища школа. Головное изд-во. 1983. –512с.
13.	Береза А.М. Основи створення інформаційних систем / Навч. посіб. – К.: КНЕУ, 1998. – 140 с.
14.	Берлекэмп Э., Алгебраическая теория кодирования, М., Мир, 1981, с.477
15.	Бєгун А.В. Технологія програмування: об‘єктно-орієнтований підхід. Навчально-методичний посібник для самостійного вивчення дисципліни. Київ 2000. – 200 с.
16.	Бєліков М.І., Гуржій А.М., Кігель В.Р., Самсонов В.В. Розв’язування оптимізаційних задач за допомогою методів лінійного програмування. –К.: УДУХТ, 1994. –132с.
17.	Брукинг А., Джонс П., Кокс Ф. и др. Экспертные системы. Принципы работы и примеры. Под ред. Р. Форсайта. / Пер. с англ. – М.: Радио и связь, 1987. – 224 с.
18.	Буч Г. Объектно-ориентированное проектирование – К.: Диалектика, 1992.
19.	Вагнер Г. Основы исследования операций, 3т.: Пер. с анг.. –М.: Мир, 1973.
20.	Воронин В.Г. Экономико-математические методы планирования на предприятиях пищевой промышленности. – М.Агропромиздат, 1986
21.	Гитлиц М.В., Лев А.Ю., Теоретические основы многоканальной связи, М., Радио и связь, 1985.
22.	Глинський Я.М. Практикум з інформатики: Навч. посібник, 5-е видання. – Л.: Деол, 2002. – 224 с.
23.	Глушков В М и др. Алгебра. Языки. Программирование -Киев Наукова думка 1986-328с
24.	Гужва В.М. Інформаційні системи і технології на підприємстві. Навч. Посібник. – К.: КНЕУ, 2001
25.	Гуржій А.М., Коряк С.Ф., Самсонов В.В., Склярів О.Я. Архітектура, принципи функціонування і керування ресурсами ІВМ РС: Навч. посібник. Харків: ТОВ “Компанія СМІТ”, 2003. — 512 с.
26.	Гуржій А.М., Поворознюк Н.І., Самсонов В.В. Інформатика та інформаційні технології.: Підручник.-Харків: 2003 р.
27.	Гуржій А.М., Ревун М.П., Самсонов В.В. Персональний компютер та його базові програмні засоби. К. УДУХТ. 2000 р.
28.	Гуржій А.М., Самсонов В.В., Поворознюк Н.І. Імпульсна та цифрова техніка: Підручник для учнів професійно-технічних навчальних закладів. — Х.: ТОВ „Компанія СМІТ”, 2005. — 424 с.
29.	Гурський Д.А. Вычисления в Mathcad. Минск, ООО «Новое знание», 2003, -814 с.
30.	Дарахвелидзе П.Г., Марков Е.П., Котенок О.А. Программирование в Delphi 5. – СПб.: БХВ-Петербург, 2001. – 784 с., ил.
31.	Дьюхарст С., Старк К. – Программирование на С++ – К.: Диасофт, 1993
32.	Захарченко Н.В., Системи та мережі зв’язку, Київ,1998 р.
33.	Иыуду К.А. Надёжность, контроль и диагностика вычислительных машин и систем. – М.: Высшая школа, 1989. – с.215
34.	Калверт Чарльз Delphi 4. Самоучитель. – К.: DiaSoft, 1999. – 192с., ил.
35.	Карпова Т.. Базы данных. Модели, разработка, реализация. СПб.: Питер, 2001. – 304 с.
36.	Карр Дж. Диагностика и ремонт аппаратуры радиосвязи и радиовещания. – М.: Мир, 1991. – с.287
37.	Кватрани Т. Rational Rose 2000 и UML. Визуальное моделирование: Пер. в англ. – М.: ДМК Пресс, 2001. – 176 с.: ил. (Серия «Объектно-ориентированные технологии в программировании»).
38.	Кенту М. Delphi7: Для профессионалов. – СПб.: Питер, 2005. – 1101с.
39.	Керниган Б., Ритчи Д. Язык программирования Си. – М.: Финансы и статистика, 1992. – 2002с
40.	Кігель В. Методи і моделі підтримки прийняття рішень у ринковій економіці. Монографія. – К.: ЦУЛ, 2003
41.	Куперштейн В.И. MS Office и Project в управлении и делопроизводстве. – Спб.: 2001, - 400с.
42.	Ларичев О.И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах: Учебник. Изд, третье, перераб. И доп. –М.: Университетская книга, Логос,2006. -392с.:ил.
43.	Лекции по теории систем связи, Под ред. Е.Дж. Багдади, М., Мир, 1964
44.	Локазюк В.М., Савченко Ю.Г. Надійність, контроль, діагностика, і модернізація ПК. – К.: Видавничий центр «Академія», 2004. – с.376
45.	Люгер Дж. Ф. Искусственный интеллект: Стратегии и методы решения проблем, 4-е изд.: Пер. с англ. – М., СПб, Киев: Издательский дом «Вильямс», 2003. – 864 с.
46.	Ляшенко И.Н., Карагодова Е.А., Чернишова Н.В., Шор Н.З. Линейное и нелинейное программирование..- К.: Вища школа. Головное изд-во. 1975. –372с.
47.	Лященко М.Я., Головань М.С. Чисельні методи: Підруч. – К.Либідь, 1996.
48.	М‘якшило О.М. Конспект лекцій з дисципліни “Автоматизоване проектування комп‘ютерних систем” для студентів спеціальності 7.080401 – напряму підготовки 0804 “Комп‘ютерні науки” денної та заочної форм навчання. Київ: НУХТ, 2007. – 67с.
49.	М‘якшило О.М., Структурне моделювання систем: «Методичні вказівки до виконання лабораторних робіт для студентів напряму 60501 – комп’ютерні науки» (частина1),денної та заочної форм навчання – К.НУХТ, 2010. – 27 с.
50.	М‘якшило О.М., Структурне моделювання систем: «Методичні вказівки до виконання лабораторних робіт для студентів напряму 60501 – комп’ютерні науки» (частина2),денної та заочної форм навчання – К.НУХТ, 2010. – 30 с.
51.	М’якшило О.М., О.В. Харкянен Автоматизоване проектування інформаційних систем. Методичні вказівки до виконання лабораторних робіт для студ. спец. 6.050101 “Інформаційні управляючі системи та технології” Напряму 060501 «Комп‘ютерні науки» всіх форм навчання Частина 2 (проектування інтерфейсу користувача)/:– К.: НУХТ, 2011 – 28с.
52.	М’якшило О.М.,. Харкянен О.В., Методичні вказівки до виконання лабораторних робіт в середовищі СУБД Access для студ. спец. 6.080400 “Інформаційні управляючі системи та технології” денної та заочної форм навчання.:– К.: НУХТ, 2005 – 30 с.
53.	Маклаков С.В. BPWin и ERWin. CАSE – средства разработки информационных систем. – М.:ДИАЛОГ-МИФ, 1999
54.	Маклаков С.В. CASE–средства разработки информационных систем. – М.: Диалог – МИФИ, 2001 – 256 с.
55.	Маклаков С.В. Создание информационных систем с AllFusion Modeling Suite.– М.:Диалог - МИФИ, 2005 – 432 с.
56.	Мартин Дж. Организация баз данных в вычислительных системах. М. Мир, 1978 – 615 с.
57.	Марченко А.И., Марченко Л.А.. Программирование в среде Тurbo Раscal 7.0. Учебное пособие. М.: Бином Универсал, К.: Юниор, 1997,-495с.
58.	Милейковский С.Г. и др., Проводная связь, Связь, М.,1971.
59.	Михалёв С.Б.и др АСУ на промышленном предприятии. Методы создания. Справочник/. Энергоатомиздат, 1989
60.	Мушик Э., Мюллер П.. Методы принятия технических решений: Пер. С нем.- М.: Мир, 1990. – 208с.
61.	Нильсон Н. Искусственный интеллект: методы поиска решений / Пер. с англ. – М.: Мир, 1973. – 270 с.
62.	Нильсон Н. Принципы искусственного интеллекта. – М.: Радио и связь, 1985. – 376с.
63.	Опадчий Ю. А., Глудин О. П., Гуров А. И. Аналоговая и цифровая элек-троника. — М.: Горячая линия-Телеком, 1999. — 769 с.: ил.
64.	Основы программирования на языке Пролог / Интернет-Университет Информационных Технологий. http://www.INTUIT.ru
65.	Осуга С. Обработка знаний: Пер. с япон. – М.: Мир, 1989. – 293с.
66.	Павловская Т.А. С/C++ Программирование на языке высокого уровня. СПб.: Питер, 2004
67.	Пархоменко П.П.(под ред.) Основы технической диагностики. – (ч.1 - -1976; ч.2 – 1981). М.: Энергия, с.461,с.319
68.	Пенкин П.И., Филиппов Л.И., Радиотехнические системи передачи информации, М., Радио и связь, 1984.
69.	Поворознюк А.И. Архитектура компьютеров. Архитектура внешней памяти, видеосистемы и внешних интерфейсов: Учеб. пособие. ч. 2. — Харьков: Торнадо, 2004. — 294 с.: ил
70.	Поворознюк А.И. Архитектура компьютеров. Архитектура микропроцессорного ядра и системных устройств: Учеб. пособие. ч. 1. — Харьков: Торнадо, 2004. — 355 с.: ил.
71.	Подбельский В.В. Язык СИ++. – М.: Финансы и статистика, 1998. – 560 с.
72.	Пономаренко В.С. Інформаційні системи і технології в економіці. Посібник для студентів вищих навчальних закладів – К.: Вид.центр «Академія», 2002
73.	Прата Стивен Язык программирования С++. Лекции и упражнения. Учебник: пер. с англ. – К.: Диасофт, 2001. – 656 с.
74.	Рассел Ст., Норвиг П. Искусственный интеллект: современный подход, 2-е изд.: Пер. с англ. – М., СПб, Киев: Издательский дом «Вильямс», 2006. – 1408 с.
75.	Рафаэл Б. Думающий компьютер / Пер. с англ.; Под ред. В.Л. Стефанюка. – М.: Мир, 1979. – 408 с.
76.	Рогинский В.Н. и др., Теория сетей связи, М., Радио и связь, 1981
77.	Савченко Ю.Г. Цифровые устройства, нечувствительные к неисправностям элементов. – М.: Советское радио. – 1976.- с.218
78.	Самсонов В.В., Гуржій А.М. Задачі оптимізації в практичної діяльності фахівця. –К.: УДУХТ, 1997. –176с.
79.	Сердюченко В.Я. Розробка алгоритмів та програмування мовою Тurbo Раscal: Навчальний посібник для техн. вузів/ Укр.мовою - Х.:ВКП “Парітет” ЛТД,1995.-352с.
80.	Симонович С.В. и др. Информатика. Базовый курс/ – СПб.: Издательство Питер, 1999. – 640 с.
81.	Слейгл Дж. Искусственный интеллект: подход на основе эвристического программирования. – М.: Мир, 1973. – 320 c.
82.	Соклоф С. Аналоговые интегральные схемы. Пер. с англ. М.: Мир, 1988. — 583 с.
83.	Спенсер Р., Архитектура связи в распределенных системах, М., Мир, 1981.
84.	Стерлинг Л., Шапиро Э. Искусство программирования на языке Пролог. - М.: Мир, 1990.-235 с.
85.	Стогний А.А.,Ананьевский С.А.,Барсук Я.К. Программное обеспечение персональних ЭВМ
86.	Страуструп Б. Язык программирования С++ т.т. 1,2. – К. Диасофт, 1993.
87.	Сучасна теорія управління. Використання теорії масового обслуговування у керуванні виробництвом. Мет. вказ. до проведення практичних та виконання лабораторних робіт для студентів та магістрантів напряму 0401 “Інформаційні управляючі системи та технології”- К.:НУХТ, 2003,-37с., №6400.
88.	Сучасна теорія управління. Метод. вказівки до виконання курсової роботи “Використання економіко-математичних методів і моделей для розв’язання задач управління” для студентів спец. 6.080400 “Інформаційні управляючі системи та технології” напряму підготовки 0804 “Комп’ютерні науки” ден. та заочн. форм навч.– К.: НУХТ, 2006. 22с. (у електронному вигляді).
89.	Сучасна теорія управління. Метод. вказівки до проведення практичних та виконання лабораторних робіт з теми “Сіткові моделі планування виробничих програм” для студентів напряму 0401 “Інформаційні управляючі системи та виробництва” ден. та заочн. форм навчання” – К.: НУХТ, 2007. -44 с. (у електронному вигляді)
90.	Сучасна теорія управління. Метод. вказівки до розв’язання практичних задач та виконання лабораторних робіт з теми “Задачі оптимізації управлінських рішень з використанням динамічних методів” для студентів напряму 0401 “Інформаційні управляючі системи та технології” ден. та заочн. форм навчання”- К.:НУХТ,2006,-38с., №6749.
91.	Таненбаум Э. Архитектура компьютера. СПб.: Питер, 2002.— 704 с.:ил.
92.	Таха Х. Введение в исследование операций: В 2-х кн. Пер. с англ. - М.: Мир, 1985. - Кн. 1.-479 с.
93.	Томашевський В.М. Моделювання систем. – К.:Видавнича группа ВНV, 2007. -352 с.
94.	Трояновский В.М. Математическое моделирование в менеджменте: Уч. Пособие.- М.РДЛ.2000.
95.	Угрюмов Е.П. Цифровая схемотехника. – СПб.: БХВ -Петербург, 2001
96.	Уинстон П. Искусственный интеллект / Пер. с англ. Под ред. Д.А. Поспелова. – М.: Мир, 1980. – 520 с.
97.	Українець А.І., Гуржій А.М., Самсонов В.В., Кривець Т.О., Городенська В.Я. Задачі лінійного та нелінійного програмування програмування. Навч. Посібник.- К.:НУХТ, 2007. – 156 с.
98.	Уотерман Д. Руководство по экспертным системам. - М.: Мир, 1989.-388с.
99.	Уэно Х., Исидзука М. Представление и использование знаний: Пер. с япон. – М.: Мир, 1989. – 220с.
100.	Фаронов В.В. Delphi 9. Учебний курс. М.: Нолидж, 2009, - 464 с., ил.
101.	Фаронов В.В. Тurbo Раscal 7.0. Начальний курс, учебное пособие. К.: Нолидж, 2002, - 610с.
102.	Фигурнов В.Э. IBM PC для пользователя. – 7-е изд. перер. и дополн. –М.: Инфа, 1997. -640 с.
103.	Хамахер В., Вранешич З., Заки С. Организация ЭВМ. СПб.: Питер Ком, 2003. — 816 с.: ил.
104.	Хант Э. Искусственный интеллект / Пер. с англ. – М.: Мир, 1978. – 558 с.
105.	Хоровиц П., Хилл У. Исскуство схемотехники. Пер. с англ. М.: Мир, 1983 —968 с.
106.	Шнайер Брюс, Прикладная криптография, 2-издание. Протоколы, алгоритмы и исходные тексты на языке C., с.911
107.	Эддоус М., Стенсфилд Р. Методы принятия решения. Пер. с англ. Под ред. И.И.Елисеевой. – М.: «ЮНИТИ», 1997
108.	Эддоус М., Стенсфилд Р. Методы принятия решения./Пер. С англ. под ред. член-корр. РАН И.И. Елисеевой.-М.: ЮНИТИ, 1997. – 590с.
109.	Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. –М.: Физматгиз, 1963. –776с.

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

1. Поняття класу в об’єктно-орієнтованому програмуванні.

2. Методи і властивості в об’єктно-орієнтованому програмуванні.

3. Створення і видалення об’єктів в об’єктно-орієнтованому програмуванні.

4. Інкапсуляція як один з основних принципів об’єктно-орієнтованого програмування.

5. Наслідування як один з основних принципів об’єктно-орієнтованого програмування.

6. Поліморфізм як один з основних принципів об’єктно-орієнтованого програмування.

7. Основні положення булевої алгебри. Логічні змінні і функції.

8. Логічні елементи: види, функціонування, реалізація.

9. Основні види комбінаційних цифрових пристроїв: перетворювачі кодів, шифратори, дешифратори, мультиплексори, демультиплексори, суматори, перемножувачі. Принцип роботи і реалізація.

10. Тригери: види, принцип роботи, таблиці істинності, реалізація.

11. Регістри: види, принцип роботи, таблиці істинності, реалізація.

12. Лічильники імпульсів: види, принцип роботи, таблиці істинності, реалізація.

13. Характеристики і параметри біполярного транзистора у режимі малого сигналу.

14. Види зворотних зв’язків у підсилювачах і їх вплив на параметри підсилювача.

15. Параметри і характеристики операційного підсилювача і основні пристрої на його основі.

16. Досконалі кон’юнктивна і диз’юнктивна нормальні форми логічних функцій і їх спрощення за допомогою карт Карно.

17. Принцип дії, структури, характеристики і параметри комбінаційних цифрових пристроїв.

18. Принцип дії, структури, характеристики і параметри цифрових пристроїв з пам’яттю (послідовнісних цифрових пристроїв).

19. Алгоритми додавання, віднімання, множення і ділення двійкових чисел у прямих і доповнювальних кодах з фіксованою і плаваючою точкою

20. Будова, принцип дії, основні пристрої і їх функції мікропроцесора К580

21. Операційні пристрої комп’ютера: будова, принцип дії, основні частини і їх характеристики

22. Пристрої керування: види, будова, принцип дії, алгоритми функціонування

23. Пам’ять комп’ютера: ієрархія, фізична реалізація, основні параметри і характеристики

24. Периферійні пристрої комп’ютера: види, принципи дії, алгоритми взаємодії з центральним процесором

25. Класифікація баз даних. Стандарт баз даних ANSII.

26. Етапи проектування бази даних.

27. Реляційна модель даних. Множинні операції реляційної алгебри.

28. Поняття про нормалізацію даних. Характеристика 1NF, 2NF, 3NF.

29. Мова запитів SQL. Характеристика оператора Select.

30. Три видатні моделі даних.

31. Поняття про бази знань. Класифікація знань.

32. Моделі знань, використовувані у базах знань. Їх характеристики, переваги та недоліки.

33. Методи розв’язання систем лінійних алгебраїчних рівнянь.

34. Методи хорд і дотичних розв’язання нелінійних алгебраїчних і трансцендентних рівнянь.

35. Інтерполяційний поліном Лагранжа.

36. Метод найменших квадратів.

37. Формула трапецій і метод Cімпсона для розв’язання визначених інтегралів.

38. Методи порівняння алгоритмів.

39. Ідея двійкового пошуку елементів в упорядкованому масиві.

40. Призначення і дія алгоритму Бойєра-Мура..

41. Ідея алгоритму швидкого сортування.

42. Основні поняття і визначення штучного інтелекту?

43. Різнотипи систем обробки знань?

44. Способи опису та моделі представлення знань?

45. Експертні системи (ЕС).

46. Категорії учасників процесу прийняття рішень.

47. Формування вихідної матриці альтернатив для вирішення ЗПР.

48. Класичні критерії вибору оптимального рішення.

49. Похідні критерії вибору оптимального рішення.

50. Використання схеми “дерева рішень” при вирішенні ЗПР.

51. Екстраполяційні методи прогнозування, основані на аналізі часових рядів.

52. Аналіз та згладжування даних при розробленні прогнозних моделей.

53. Поняття системи. Які види систем Ви знаєте?

54. Алгоритм визначення проблеми.

55. Основні ознаки багаторівневої ієрархічної системи. Назвати основні критерії вибору багаторівневої ієрархічної системи.

56. Ідеологія системної оптимізації.

57. Розкрити зміст визначення „Операційна система як розширена машина”.

58. Основні сучасні вимоги до ОС.

59. Поняття операційної системи (ОС). Призначення, функції. Компоненти ОС.

60. Визначити типові архітектури операційних систем. Управління процесами і потоками. Основні завдання.

61. Дати визначення файлової системи. Вказати основні її функції.

62. Вказати основні способи організації розривної пам`яті.

63. Визначення поняття віртуальної пам`яті і особливості її реалізації в сучасних системах

64. Програмний інтерфейс і інтерфейс користувача. Призначення, види.

65. Пояснити принцип багаторівневості підсистем введення-виведення. Назвати типові рівні.

66. Одноканальні системи масового обслуговування з відмовами. Граф станів та основні показники роботи.

67. Одноканальні системи масового обслуговування з очікуванням Граф станів та основні показники роботи.

68. Типи моделей управління запасами. Однопродуктова статична модель.

69. Схема імітаційного моделювання.

70. Імітаційне моделювання випадкових подій. Схема алгоритму моделювання простої події.

71. Імітаційне моделювання дискретної випадкової величини.

72. Формальне визначення мереж Петрі.

73. Імітаційне моделювання дискретних випадкових подій.

74. Загальні особливості та рівні управління автоматизованих систем управління.

75. Типи моделей управління запасами, фактори, що впливають на вибір моделі..

76. Однопродуктова статична модель управління запасами.

77. Багатоканальні системи масового обслуговування з відмовами.

78. Системи масового обслуговування з очікуванням та їх характеристики.

79. Етапи імітаційного моделювання. Імітаційне моделювання повної групи несумісних подій.

80. Багатопродуктова статична модель управління запасами з обмеженнями на місткість складських приміщень.

81. Однопродуктова статична модель управління запасами з розривами цін на придбання. Алгоритм визначення оптимального об`єму замовлення.

82. Загальна постановка задачі лінійного програмування. Опорне рішення задачі лінійного програмування.

83. Алгоритм розв’язання задач лінійного програмування з допомогою симплекс-таблиць Оцінка опорного рішення за м+2 – рядком симплекс-таблиці.

84. Особливості постановки задачі, що розв’язується методом множників Лагранжу.

85. Основні типи задач оптимізації

86. Основні методи розв’язання задач оптимізації

87. Методи одномірної оптимізації Основна ідея методів.

88. Метод рівномірногоий пошуку

89. Метод дихотомічногоий пошуку

90. Алгоритм дихотомічного пошуку

91. Метод Фібоначчі

92. Метод золотого перерізу

93. Алгоритм методу ділення навпіл

94. Метод Ньютону

95. Загальна постановка задачі лінійного програмування. Канонічна форма задачі лінійного програмування

96. Графічний метод розв’язування задач лінійного програмування

97. Ознака оптимальності опорного плану. Ознака необмеженості цільової функції.

98. Алгоритм симплексного методу

99. Правила обчислення елементів симплекс-таблиці при переході до нового базису.

100. Алгоритм симплексного методу зі штучним базисом

101. Двоїстий симплекс-метод та ого особливості

102. Метод Гоморі для знаходження цілечислового рішення ЗЛП

103. Метод множників Лагранжа

104. Фактори, що впливають на надійність технічних об’єктів.

105. Відновлювані та невідновлювані об’єкти. Показники надійності.

106. Експоненціальний розподіл ймовірності безвідмовної роботи. Інтенсивність відмов.

107. Методи забезпечення надійності невідновлюваних об’єктів.

108. Мажоритарний метод.

109. Поняття тесту. Основні методи побудови тестів.

110. Двовимірні масиви в мові програмування C++.

111. Рядки в мові програмування С++

112. Структури в С++.

113. Одновимірні масиви в С++.

114. Захист від завад. Поняття інформаційної надлишковості.

115. Шифрування як захист від несанкціонованого доступу до інформації. Основні класи шифрів.

116. Стандарти криптографічного захисту.

117. Цифровий підпис.

118. Стандарти телефонії. Первинні параметри проводової лінії.

119. Дискретизація та квантування, цифрова модуляція.

120. Мережі із комутацією пакетів. Керування чергами, маршрутизація.

121. Локальні комп’ютерні мережі.

122. Семирівнева архітектура комп’ютерних мереж. Призначення рівнів і їх функціональні можливості

123. Ознаки класифікації сучасних комп’ютерних мереж. Приклади.

124. Архітектура, структурна організація, алгоритми роботи і функціональні можливості локальних мереж типу Ethernet і Token Ring

125. Архітектура, структурна організація, алгоритми роботи і функціональні можливості магістральних мереж типу Frame Relay і ATM.

126. Загальна характеристика і функціональна структура харчового підприємства.

127. Використання комп`ютерних технологій в управлінні якістю харчових виробів.

128. Процесно-орієнтоване управління харчовим підприємством. Реінжиніринг харчового виробництва.

129. Організація логістичної системи підприємства.

130. Управління проектом створення автоматизованої системи.

131. Інформаційне забезпечення автоматизованої системи.

132. Поняття про методологію SADT. Призначення та область застосування.

133. Моделювання бізнес процесів засобами CASE технології BPWin.

134. Призначення та характеристика функціонально-вартісного аналізу засобами CASE технології BPWin.

135. Призначення, область використання та характеристика CASE технології ERWin.

136. Види зв’язків між сутностями в логічній моделі даних, підтримувані CASE технологією ERWin.

137. Правила підтримки цілісності даних в CASE технології ERWin.

138. Зв’язок між моделлю даних та моделлю процесів в CASE технологіях ERWin та BPWin.

139. Поняття про фізичну модель даних в середовищі ERWin. Рівні фізичної моделі даних.

140. Характеристика та призначення трансформаційної моделі даних в середовищі ERWin.

141. Поняття про представлення в реляційній базі даних. Побудова представлень засобами ERWin.

142. Клієнт-серверні технології та клієнт-серверні архітектури баз даних.

143. Генерація SQL коду системного каталогу на сервері бази даних засобами ERWin.

144. Правила побудови інтерфейсу користувача за стандартом GUI.

145. Побудова клієнтського додатку засобами Delphi в технології ADO.

146. Парадигми програмування?

147. Області використання логічного програмування?

148. Формальне визначення основної частини синтаксису Пролога, користуючись формою запису Бекуса-Наура (БНФ)?

149. Семантика програм Прологу?

150. Правила хорошого стилю програмування у Прологу?

151. Формалізація задачі, виходячи з її змістовної постановки?

152. Дайте характеристику мультимедіа та її складових.

153. Проаналізуйте растрову та векторну графіку

154. Дайте характеристику параметрам растрових зображень

155. Дайте характеристику основним форматам растрової графіки.

156. Опишіть складові технології Flash.

КРИТЕРІЇ ОЦІНЮВАННЯ ЗНАНЬ ВСТУПНИКІВ
на вступному випробуванні з фахових дисциплін для вступників згідно Правил прийому до НУХТ у 2012 році,
які вступають до НУХТ для здобуття ОКР «магістр» на
основі ОКР «бакалавр»/ «спеціаліст» за спеціальністю
8.05010101 «Інформаційні управляючі системи і технології»

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

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

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

На випробуванні вступнику пропонується виконати комплексне кваліфікаційне завдання (ККЗ). Рівень знань вступника оцінюється за обсягом і якістю виконаного ним завдання.

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

Знання вступника по окремих складових завданнях ККЗ оцінюються так:

0 балів – вступник не дав відповідь на складову завдання ККЗ або не має уявлення про об’єкт вивчення (питання).

5 балів – вступник не дав відповідь на складову завдання ККЗ має досить поверхневе уявлення про об’єкт вивчення (питання).

10 балів – вступник має нечіткі уявлення про об’єкт вивчення (питання), не може відтворити основні поняття.

15 балів – вступник має нечіткі уявлення про об’єкт вивчення (питання), робить грубі помилки в основних поняттях.

20 балів – вступник має слабкі знання про об’єкт вивчення (питання), не нечітко відтворює основні поняття.

25 балів – вступник має уявлення про об’єкт вивчення, фрагментарно відтворює незначну частину навчального матеріалу, може навести деякі елементарні основні визначення.

30 балів – вступник має уявлення про об’єкт вивчення, фрагментарно відтворює незначну частину навчального матеріалу, може навести деякі елементарні основні визначення, виявляє здатність елементарно викласти думку.

35 балів – вступник має уявлення про об’єкт вивчення, фрагментарно відтворює незначну частину навчального матеріалу, може навести елементарні основні визначення, виявляє здатність елементарно викласти думку.

40 балів – вступник має уявлення про об’єкт вивчення, відтворює незначну частину навчального матеріалу, може навести деякі елементарні основні визначення, виявляє здатність елементарно викласти думку.

45 балів – вступник має уявлення про об’єкт вивчення, відтворює менше половини навчального матеріалу, може навести деякі елементарні основні визначення, виявляє здатність елементарно викласти думку.

50 балів – вступник має уявлення про об’єкт вивчення, відтворює менше половини навчального матеріалу, може навести елементарні основні визначення, виявляє здатність елементарно викласти думку.

55 балів – вступник знає (відтворює) приблизно половину навчального матеріалу, знає тільки основні визначення та поняття, їх зміст та може дати їм пояснення, але допускає помилки, лише за зразком повторює відповідну операцію.

60 балів – вступник знає (відтворює) приблизно половину навчального матеріалу, знає тільки основні визначення та поняття, їх зміст та може дати їм пояснення, але допускає незначні помилки, може за зразком повторити відповідну операцію.

65 балів – вступник знає (відтворює) приблизно половину навчального матеріалу, знає тільки основні визначення та поняття, їх зміст та може дати їм пояснення, але допускає незначні помилки. Але не вміє самостійно аналізувати, узагальнювати, робити висновки. У відповіді може бути порушена послідовність викладення навчального матеріалу, можуть бути помилки у формулюванні складних теоретичних положень.

70 балів – вступник знає і розуміє більше половини навчального матеріалу, знає основні положення, визначення та поняття, їх зміст та може дати їм пояснення, може частково самостійно аналізувати, узагальнювати, робити висновки. У відповіді немає порушень в послідовності, але можуть бути помилки у формулюванні складних теоретичних положень.

75 балів – вступник правильно та логічно відтворює навчальний матеріал, знає основні та допоміжні визначення, їх зміст та може дати їм пояснення, може самостійно аналізувати, узагальнювати та робити висновки, вміє наводити окремі власні приклади на підтвердження викладених думок. Але відповідь має деякі незначні неточності.

80 балів – вступник правильно та логічно відтворює навчальний матеріал, знає основні та допоміжні визначення та поняття, їх зміст, може дати їм пояснення, може встановлювати найсуттєвіші зв’язки між явищами, фактами. Може самостійно аналізувати, узагальнювати, робити висновки. Вміє наводити окремі власні приклади на підтвердження викладених думок. Відповідь виконана у повному обсязі і логічно побудована. У відповіді відчуваються необхідні навички та вміння при рішенні практичних питань.

85 балів – вступник вільно володіє вивченим матеріалом, застосовує отримані знання в дещо змінених ситуаціях, вміє узагальнювати і систематизувати інформацію, використовує загальновідомі докази у власній аргументації. Вміє наводити окремі власні приклади на підтвердження викладених думок. У відповіді відчуваються необхідні навички при вирішенні практичних завдань.

90 балів – вступник володіє глибокими і міцними знаннями, застосовує отримані знання в нестандартних ситуаціях, вміє узагальнювати і систематизувати інформацію, використовує загальновідомі докази у власній аргументації. Вміє наводити окремі власні приклади на підтвердження викладених думок. Критично оцінює окремі нові факти і явища.

95 балів – вступник володіє глибокими і міцними знаннями, застосовує отримані знання в нестандартних ситуаціях, вміє узагальнювати і систематизувати інформацію. Критично оцінює окремі нові факти і явища, ідеї, виявляє особисту позицію щодо них. Суттєвим моментом відповіді вступника повинен бути зв’язок теорії з практикою, вміння застосовувати теоретичні знання при розв’язанні практичних завдань.

100 балів – вступник володіє глибокими, міцними, узагальненими, дієвими знаннями предмету, виявляє неординарні творчі здібності, аргументовано застосовує отримані знання в нестандартних ситуаціях, самостійно знаходить джерело інформації, узагальнює і систематизує її, може самостійно ставити та розв’язувати проблеми. Переконливо аргументує особисту позицію, узгоджуючи її з отриман-ими знаннями та загальними цінностями, розвиває свої обдарування та нахили.

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