ПРОГРАМА 122 “Комп’ютерні науки”lutsk-ntu.com.ua/sites/default/files/122_programa_vstupnih_viprobuv… · Архітектура комп’ютерів

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

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

ЗАТВЕРДЖУЮ

Голова Приймальної комісії

Луцького НТУ

___________________П.П. Савчук

«____» ____________ 2018 року

ПРОГРАМА фахового вступного випробування

для вступу на навчання на основі ступеня бакалавра, магістра

(освітньо-кваліфікаційного рівня спеціаліста)

для здобуття ступеня магістра

за спеціальністю

122 “Комп’ютерні науки”

Розглянуто та схвалено на засіданні

Приймальної комісії Луцького НТУ

(протокол №6 від „07” квітня 2018 року)

ЛУЦЬК 2018

ПРОГРАМА ФАХОВОГО ВСТУПНОГО ВИПРОБУВАННЯ ЗА

СПЕЦІАЛЬНІСТЮ 122 КОМПЮ’ТЕРНІ НАУКИ складена на основі

навчальних планів підготовки бакалаврів відповідних спеціальностей у

структурних підрозділах Луцького НТУ і базується на робочих програмах

дисциплін:

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

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

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

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

Теорія алгоритмів.

Дослідження операцій.

Моделювання систем

Методи та системи штучного інтелекту

Програма вступних фахових випробувань за спеціальністю 122

Компю’терні науки розглянута на засіданні кафедри КТ та Вченої ради

факультету КНІТ.

Протокол №___від_____________2018 р.

Декан ФКНІТ ___________ Р.Г. Редько

ПОЯСНЮВАЛЬНА ЗАПИСКА

Програма фахових випробувань за спеціальністю 122 Комп’ютерні науки

(далі – Програма) є нормативним документом Луцького національного

технічного університету, який розроблено кафедрою комп’ютерних технологій

на основі освітньо-професійної програми підготовки «бакалавра».

Програму розроблено з урахуванням рекомендацій Міністерства освіти і

науки України.

Вступні випробування проводяться за основними дисциплінами

навчального плану підготовки абітурієнтів на базі здобутого освітньо-

кваліфікаційного рівня «бакалавр» – «Об'єктно-орієнтовне програмування»,

«Організація баз даних та знань», «Комп’ютерні мережі», «Архітектура

комп’ютерів», «Теорія алгоритмів», «Дослідження операцій», «Моделювання

систем», «Методи та системи штучного інтелекту».

Програма визначає перелік питань, обсяг, складові та технологію

оцінювання знань абітурієнтів під час вступу на навчання за ОКР магістр за

спеціальністю 122 Комп’ютерні науки.

Мета фахових випробувань – перевірка теоретичної та практичної

підготовки абітурієнтів на базі здобутого освітньо-кваліфікаційного рівня

«бакалавр» і відбору серед абітурієнтів з метою навчання для здобуття освітньо-

кваліфікаційного рівня «магістр» за спеціальністю 122 Комп’ютерні науки.

ОСНОВНІ ПИТАННЯ З ДИСЦИПЛІНИ

«ОБ'ЄКТНО-ОРІЄНТОВНЕ ПРОГРАМУВАННЯ»

1. Розвиток мов програмування і їх класифікація.

2. Програмна платформа .Net Framework і середовище розробки

програмного забезпечення Visual Studio.

3. Мова програмування C#. Типи даних, літерали, змінні і константи.

4. Умовні оператори і цикли.

5. Обробка текстових даних.

6. Масиви.

7. Оператори розгалуження.

8. Цикли та циклічні процеси.

9. Простори імен в C#.

10. Класи і об’єкти. Члени класу.

11. Методи в C#, статичні методи, ref- і out- параметри, змінна кількість

аргументів методу.

12. Перевантаження методів і конструкторів.

13. Інкапсуляція і принцип її реалізації. Модифікатори доступу в C#.

14. Успадковування і принцип його реалізації в C#.

15. Властивості і індексатори в C#.

16. Помилки в програмах. Обробка виняткових ситуацій.

17. Віртуальні методи. Абстрактні класи.

18. Використання засобів введення-виведення даних.

19. Події.

20. Створення WindowsForms-додатків у C#.

Рекомендована література

1. Шилдт Г. C# 4.0: Полное руководство C# 4.0 The Complete Reference /

Г. Шилдт – М.: «Вильямс», 2011. – 1056 с. – ISBN 978-5-8459-1684-6.

2. Троелсен Э. Язык программирования C# 5.0 и платформа .NET 4.5 /

Эндрю Троелсен. – Вильямс, 2013 год, – 1311 стр., илл.

3. Объектно-ориентированный анализ и проектирование с примерами

приложений / [Гради Буч, Роберт Максимчук, Майкл Энгл и др.] пер. с англ. –

М. : ООО "ИД Вильямс", 2008. – 720 с.

4. Об’єктно-орієнтоване програмування : конспект лекцій для

студентів напряму підготовки "Комп’ютерні науки" всіх форм навчання /

[Парфьонов Ю. Е., Федорченко В. М., Лосєв М. Ю. та ін.]. – Х. : Вид. ХНЕУ,

2010. – 312 с.


«ОРГАНІЗАЦІЯ БАЗ ДАНИХ ТА ЗНАНЬ»

1. Бази даних. Основні поняття й архітектура. Банки даних.

2. Систем керування базами даних. Адміністрування баз даних.

3. Класифікація баз даних та СКБД.

4. Історія розвитку баз даних.

5. Моделі даних.

6. Реляційна модель даних.

7. Зв’язки та ключі у релійнійній БД.

8. Реляційна алгебра та реляційне числення Кодда і Пірота.

9. Теорія нормалізації.

10. Проектування та моделювання БД.

11. Мова SQL.

12. Пошук та вибірка даних в мові SQL.

13. Оператори для модифікації даних в мові SQL.

14. Оператори керування ходом виконання та збережувані процедури в

мові SQL.

15. Обмеження цілісності та транзакції.

16. Розподілені бази даних

17. Паралельні бази даних.

18. Об’єктно-орієнтовані бази даних.

19. Дедуктивні бази даних

20. Бази даних в Інтернеті.

21. Бази знань.

22. NoSQL.


1. Пасічник В. В. Організація баз даних та знань / В. В. Пасічник, В. А. Резніченко. –

К. : Видавнича група BHV, 2006. – 384 c.

2. К.Дж. Дейт. Введение в системы баз данных, 8-е издание.: Пер. С

англ. – М. Изд. дом«Вильямс». – 2005. – 1328 с.

3. Microsoft SQL Server 2008. Основы T-SQL Автор: Ицик Бен-Ган

Издательство: БХВ-Петербург Год: 2009 г.

4. Начало работы с DB2 Express 9.7. Автор: Рауль Ф. Чон/

Издательство: Москва Год: 2010. Страниц: 269.

5. ДСТУ 2874-94. Бази даних. Терміни та визначення. – К. :

Держстандарт України, 1995. – 32 с.

6. Д. Крёнке. Теория и практика построения баз данных, 8-е

издание. – СПб.: Питер. – 2003. – 800 с.

7. Ф.Д. Ролланд. Основные концепции баз данных.: Пер. с англ. – М.

Изд. дом«Вильямс». – 2002. – 256 с.

8. А.Д. Хомоненко, В.М. Цыганков, М.Г. Мальцев. Базы данных:

Учебник для высших учебных заведений, 4-е издание. – СПб.: КОРОНА принт.

– 2004. – 736 с.


«КОМП’ЮТЕРНІ МЕРЕЖІ»

1. Класифікація та топології комп’ютерних мереж.

2. Багаторівнева модель OSI та інкапсуляція даних.

3. Фізичні середовища передачі.

4. Кодування та мультиплексування даних.

5. Мережеве обладнання.

6. Технології Token Ring та FDDI.

7. Стек протоколів OSI та TCP/IP.

8. Алгоритм методу CSMA/CD.

9. Архітектура фізичного та канального рівня стандарту Ethernet.

10. Кадри підрівня LLC та MAC-адреса.

11. Класифікація IP-адрес.

12. Структура та типи ІР – адрес.

13. Адресація та сегментація мережі.

14. Технології побудови розподілених комп’ютерних мереж.

15. Маршрутизація та планування адресації мережі

16. Технології та обладнання глобальних мереж.

17. Віртуальні канали глобальних мереж.

18. Інкапсуляція ETHERNET і WAN.

19. Стек протоколів і структура мережі ISDN.

20. Призначення і загальна характеристика Frame Relay.

21. Роутінг у безкласовому середовищі.

22. Основні стандарти на СКС.

23. Проаналізувати проектування технічних приміщень.

24. Архітектурна стадія проектування СКС.

25. Телекомунікаційна стадія проектування СКС.

26. Основні складові всеоб’ємного Інтернету.

27. Принципи взаємодії в системі всеоб’ємного Інтернету.

28. Дати оцінку застосування всеоб’ємного Інтернету та Internet of

Things.

29. Описати перехід до всеоб’ємного Інтернету.

30. Мережеві рішення всеоб’ємного Інтернету.


1. Кулаков Ю. Комп’ютерні мережі : [підручник] / Ю. Кулаков,

Г. Луцький ; ред. Ковтанюка. – К.: Юніор, 2005. – 397 с.

2. Буров Є. Комп’ютерні мережі/ Буров Є – Львів : Бак, 2003.

3. Інформатика. Комп’ютерна техніка. Комп’ютерні технології :

[підручник]. – К.: Каравела, 2008. – 640 с.

4. Глинський Я. Інтернет. Сервіси, HTML, web-дизайн : [навч.

посібник] / Я. Глинський, В. Ряжська. – Львів : Деол, СПД Глинський, 2003.

5. Олифер В. Компьютерные сети. Принципы, технологии, протоколы

: [учебник для вузов] / В. Олифер, Н.Олифер. – СПб.: Питер, 2005. – 864 с.

6. М. Павликевич. Телекомунікаційні мережі. Мережі IP / Лекції для

студентів спеціальності 7.092402 “Інформаційні мережі зв’язку ” –Львів, 2009. –

216 с.

7. Болілий В.О. Комп'ютерні мережі / Болілий В.О., Котяк В.В..

Навчальний посібник. - Кіровоград: ЦОП Авангард, 2008.- 146с.


«АРХІТЕКТУРА КОМП’ЮТЕРІВ»

1. Історія розвитку обчислювальної техніки. Загальні вимоги, що

пред'являються до сучасних комп'ютерів.

2. Класифікація комп’ютерів. Методи класифікації комп'ютерів.

3. Класична архітектура ЕОМ фон Неймана. Базові концепції

мікропроцесорної системи.

4. Поняття про машинну інформацію. Основні поняття і терміни

машинного представлення інформації.

5. Принципи роботи елементів цифрової логіки ЕОМ

6. Будова процесора. АЛП та ПУ.

7. Організація вводу-виводу. Системний чіпсет. Системні пристрої

ЕОМ

8. Системний таймер і годинник реального часу.

9. Система апаратних переривань.

10. Режим прямого доступу до пам’яті. DMA.

11. Будова відеоадаптера та його функціонування. Технологія DirectX.

12. Класифікація пам’яті в ЕОМ.

13. Організація основної пам'яті. Ієрархія пам’яті.

14. Кеш-пам’яті. Організація елементів статичної пам’яті

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

16. Будова флеш-памяті. NOR та NAND комірка.

17. Логічний розподіл оперативної пам’яті: Conrentional Memory, EMS,

UMA, HMA, XMS.

18. Архітектура системи команд Архітектура повного набору команд.

Архітектура скороченого набору команд. Набір команд, що реалізовує

горизонтальний мікрокод

19. Класифікація Фліна. Організація систем за потоком команд та

потоком даних.

20. Командний цикл процесора. Конвеєризація команд. Супер та

гіперконвейєр. Суперскаляризація.

21. Технології сучасних процесорів. MMX, SSE, 3DNow технології.

22. Мікропроцесор і8086. Еволюція МП від і8086 до Р4.

23. Особливості архітектури в процесорах Pentium 4.

24. Особливості архітектури в процесорах Core i7.

25. Особливості архітектури в процесорах Athlon 64.

26. Технологія MultiTreading в процесорах фірми Intel.

27. Архітектура процесорів POWER PC.

28. Архітектура процесорів EPIC (на прикладі Itanium).

29. Архітектура ARM процесорів

30. Організація та принципи функціонування багатопроцесорних

систем


1. Танненбаум Э. Архитектура компьютера. – СПб.: Изд. "Питер", 2005. –

700 с.

2. Мюлер С. Модернизация и ремонт ПК, 12-е изд.: Пер. с англ.: Уч.пос. –

М.: Издательский дом "Вильямс", 2001. – 1184 с.

3. Бойдо В. Л. Вычислительные системы, сети и телекоммуникации –

СПб.: Изд. "Питер", 2002. – 688 с.

4. Орлов С. А., Цилькер Б. Я. Организация ЭВМ и систем.

Фундаментальный курс по архитектуре и структуре современных

компьютерных средств: Учебник для вузов. 2 – е изд. – СПб.: Питер, 2011. –

668 с.

5. Жмакин А. Архитектура ЭВМ. 2 – е изд. – СПб.: БХВ – Петербург,

2010.–312 с.

6. Гуров В. В., Чуканов В. О. Основы теории и организации ЭВМ. - М.:

Бином, 2006. – 272 с.

7. Бабіч М. П., Жуков І. А. Комп’ютерна схемотехніка. Навчальний

посібник. – Київ: МК – Прес, 2004. – 412 с.


«ТЕОРІЯ АЛГОРИТМІВ»

1. Основні властивості алгоритмів.

2. З яких елементів складається блок_схема алгоритму?

3. Основні конструкції алгоритмічних мов високого рівня.

4. Які форми має умовний оператор?

5. Які форми має оператор циклу?

6. Алгоритм Евкліда находження найбільшого спільного дільника двох

чисел.

7. Довести правильність алгоритму Евкліда.

8. Алгоритм “помнож на три і додай одиницю”.

9. Алгоритм пошуку виходу з лабіринту. Що є ниткою Аріадни в цьому

алгоритмі?

11. Основні етапи побудови алгоритму.

14. Що означає перевірка правильності алгоритму?

15. Що означає доведення правильності алгоритму?

16. Що означає тестування алгоритму?

17. Що передбачає аналіз алгоритму на складність?

20. Основні операції, які можна виконувати зі списками.

22. Які структури даних використовуються для зображення множин?

23. Як зображувати бінарні дерева і як їх обходити?

24. Які структури даних використовуються для зображення графів?

27. Порівняйте рекурсивні та ітераційні алгоритми?

28. Що означає принцип “поділяй і пануй” при побудові алгоритмів?

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

31. Що означає алгоритм спрямованого перебору?

32. Що таке метод гілок і границь?

33. Що таке евристичний алгоритм?

34. Основні алгоритми сортування даних.

35. Що називається польським записом алгебраїчного виразу і які існують

види цих записів? Наведіть приклади.

36. Алгоритм обчислення алгебраїчного виразу в польському запису.

37. Основні алгоритми на графах.

38. На прикладі алгоритму побудови кістякового дерева мінімальної

вартості покажіть етапи розробки алгоритму.

39. Як визначити зв’язність графа?

40. Як розв’язати задачу пошуку найкоротших маршрутів у графі?

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

42. Що називається ймовірнісним алгоритмом? Наведіть приклади.

43. Що називається методом Монте_Карло розв’язання математичних

задач?

44. Генератори випадкових чисел. Наведіть приклади.

45. Що називається машиною з довільним доступом до пам’яті?

46. Що називається машиною Тьюрінга?

47. Що називається алгоритмом Маркова?

48. Що називається рекурсивною функцією?

49. Що затверджується в тезису Черча і чи можна довести цей тезис?

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

51. Що називається рекурсивною і рекурсивно переліченою множиною

чисел?

52. Наведіть приклади рекурсивно перелічених, але не рекурсивних

множин.

53. Що називається тавтологією?

54. Система аксіом обчислення висловлювань.

55. Що називається правилом виведення modus ponens?

56. Що називається формальним доведенням у математичній логіці?

57. Теорема про повноту обчислення висловлювань.

58. Що називається формулою для обчислення предикатів першого

порядку?

59. Теорема про повноту обчислення предикатів.

60. Теорема Геделя про неповноту арифметики


1. Арсенюк І. Р., Колодний В. В., Яровий А. А. Теорія алгоритмів.

Навчальний посібник. – Вінниця: ВНТУ, 2006. – 150 с.

2. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р.

Ривест и др. – М. : ИД «Вильямс», 2011. – 1296 с. : ил.

3. Алферов З. В. Теория алгоритмов / З. В. Алферов. – М. :

Статистика, 1973. - 164с.

4. Вирт Н. Алгоритмы и структуры данных / Н. Вирт ; пер с англ.. –

М.: Мир, 1989. – 360 с.

5. Макконелл Дж. Основы современных алгоритмов. 2-е изд./ Пер. с

англ. – М.: Техносфера, 2004 – 368 с.


«ДОСЛІДЖЕННЯ ОПЕРАЦІЙ»

1. Загальна задача лінійного програмування: змістовна постановка,

математична модель.

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

Властивості задач лінійного програмування.

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

4. Загальна ідея розв’язання задач лінійного програмування. Основні

правила симплекс-методу.

5. Опорний план. Зв’язок між опорними планами та вершинами

допустимої множини.

6. Критерій оптимальності опорного плану у симплекс-методі.

7. Ознака нерозв’язуваності задачі лінійного програмування у

симплекс-методі.

8. Правила поліпшення опорного плану.

9. Алгоритм симплекс-методу.

10. Симплекс-таблиця. Правила роботи з нею.

11. Методи визначення початкового опорного плану задачі лінійного

програмування.

12. Пара двоїстих задач лінійного програмування. Правила побудови.

Економічна інтерпретація пари двоїстих задач.

13. Пара двоїстих задач. Зв’язок між розв’язками пари двоїстих задач.

Знаходження оптимальних розв’язків.

14. Перша теорема двоїстості, її економічна інтерпретація.

15. Друга теорема двоїстості, її економічна інтерпретація.

16. Третя теорема двоїстості, її економічна інтерпретація.

17. Двоїстий симплекс-метод: ситуації застосування, поняття

псевдоплану. Основні правила двоїстого симплекс-методу.

18. Економіко-математичний аналіз прикладних задач математичного

програмування на основі теорії двоїстості.

19. Транспортна задача: змістовна постановка, математична модель.

Особливості економіко-математичної моделі.

20. Необхідна і достатня умова розв’язуваності транспортної задачі.

21. Методи визначення початкового опорного плану транспортної

задачі.

22. Метод потенціалів – метод розв’язання транспортної задачі.

23. Модифікації транспортної задачі.

24. Задача про призначення: змістовна постановка, математична

модель, метод розв’язання.

25. Дискретне програмування. Різновиди задач дискретного

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

26. Загальна ідея методів відтинання для розв’язання лінійних задач

цілочисельного програмування. Правильне відтинання. Перший алгоритм

Гоморі.

27. Динамічне програмування: ситуації застосування, характеристика

задач динамічного програмування, принцип оптимальності, основне рекурентне

співвідношення.

28. Метод динамічного програмування. Робота з таблицями.

Визначення оптимального плану.

29. Транспортні задачі на сіткових моделях.

30. Задача про найкоротший шлях та алгоритм її розв’язування.


1. Вітлінський В.В. Математичне програмування / В.В. Вітлінський,

С.І. Наконечний, Т.О. Терещенко. – К.: КНЕУ, 2001.

2. Зайченко Ю.П. Дослідження операцій / Ю.П. Зайченко. – К.: ЗАТ

“ВІПОЛ”, 2001.

3. Карагодова О.О. Дослідження операцій / О.О. Карагодова, В.Р.

Кігель, В.Д. Рожок. – К.: ЕКОМЕН, 2007.

4. Федоренко І.К. Навчально-методичний комплекс з курсу

“Математичне програмування” / І.К. Федоренко. – К.: РВВ ІМФ, 2005.

5. Федоренко І. Дослідження операцій в економіці / І. Федоренко, О.

Черняк, О. Карагодова, Г. Чорноус, О. Горбунов. – К.: Знання, 2007.

6. Эддоус М. Методы принятия решений / М. Эддоус, Р. Стенфилд. –

М.: ЮНИТИ, 1997.

7. Вагнер Г. Основы исследования операций / Г. Вагнер. Т.1-3. – М.:

Мир, 1972.

8. Вентцель Е.С. Исследование операций: задачи, принципы,

методология / Е.С. Вентцель. – М.: Высшая школа, 2001.

9. Зайченко Ю.П. Исследование операций: сборник задач / Ю.П.

Зайченко, С.А. Шумилова. - 2-е изд., перераб. и доп. - К.: Вища школа, 1990.

10. Каганов В.И. Компьютерные вычисления в средах Excel и Mathcad /

В.И. Каганов – М.: горячая линия – Телеком, 2003.

11. Калихман И.Л. Сборник задач по курсу математического

программирования / И.Л. Калихман. - М.: Высшая школа, 1976.

12. Кремер Н.Ш. Исследование операций в экономике / Н.Ш. Кремер,

Б.А. Путко, И.М. Тришин, М.М. Фридман. - М.: ЮНИТИ, 2003.

13. Ульянченко О.В. Дослідження операцій в економіці /

О.В.Ульянченко. – Х.:Гриф, 2002.

14. Шелобаев Н. Математические методы в экономике, финансах и

бизнесе. - М., 2000.


“МОДЕЛЮВАННЯ СИСТЕМ”

1. Які основні напрямки розвитку систем моделювання?

2. Дати визначення моделювання.

4. Дати визначення системі моделювання.

5. Дати визначення користувача системи.

6. Класифікація систем моделювання та їх особливості.

7. Зробити класифікацію моделювання систем за функціями, які вони

виконує.

8. Дати визначення атрибута та його застосування.

9. Яка мета створення системи моделювання?

10. Опишіть мету та завдання курсу «Моделювання систем».

11. Моделювання систем з розподіленими параметрами.

12. Які переваги і недоліки технології «Імітаційного моделювання»

13. Охарактеризуйте визначення «Інформаційна система», «Комп’ютерна

система», «Комп’ютерна мережа».

14. Моделювання систем в приватних похідних.

15. Моделювання систем масового обслуговування.

16. Хто такий «Модератор» та які йго функції?

17. Статистичне моделювання систем. Метод Монте-Карло.

18. Інструментальні засоби моделювання.

19. Опишіть складові частини системи моделювання.

20. Рівномірний закон розподілу випадкових чисел в моделюванні.

21. Що таке профіль користувача моделювання?

22. Основні складові мережі моделювання.

23. Можливості методу статистичного моделювання і його точність.

24. Назвіть плюси і мінуси моделювання на популярних операційних

системах.

25. Моделювання як метод наукового пізнання. Основні поняття

дисципліни.

26. Зворотня та експонентна моделі.

27. Основні кроки налаштування модельованої системи.

28. Охарактеризуйте використання технології моделювання при

дослідженні та експлуатації систем обробки інформації та управління.

29. Моделювання випадкових подій та його особливості.

30. Динамічні компютерні моделі 1 і 2 порядку.

31. Можливості формалізації великих систем та їх особливості.

32. Моделювання випадкових величин із заданим законом розподілу

33. Множинна модель та її особливості.

34. Коротко охарактеризуйте процес створення моделі та його

особлівості.

35. Моделювання нормально розподілених випадкових чисел.

36. Динамічна компютерна модель у вигляді фільтра Каллмана.

37. Дайте визначення та коротко охарактеризуйте терміни «адекватності

та ефективності моделі».

38. Моделювання системи випадкових величин.

39. Етапи графічного моделювання.

40. Що прийнято розуміти під терміном «Регресійні моделі»?

41. Принципи побудови моделюючих алгоритмів. Принцип "Дельта t".

Об'єктний принцип.

42. Технологія «Геометричного моделювання».

43. Що прийнято розуміти під терміном «Лінійні моделі»?


45. Що таке групова політика моделювання?

46. Що прийнято розуміти під терміном «Статичні регресійні моделі»?

47. Обчислювальне середовище моделі.


49. Що Ви знаєте про редактор реєстру Windows?

50. Моделювання марковських випадкових процесів з неперервним

часом.

51. Що таке профілі користувачів моделювання?

52. Що прийнято розуміти під терміном «Множинна модель»?

53. Моделювання систем масового обслуговування.


55. Моделювання марковських випадкових процесів з дискретним

часом.?

56. Що таке «Поліноміальна та мультиплікативна модель»?


58. Що розуміють під терміном «Зворотня та експонентна модель»?

59. Технологічна схема моделювання.

60. Можливості методу статистичного моделювання і його точність.


1. Вавилов А.А. "Имитационное моделирование производственных

систем" / А.А. Вавилов // М.: Техника, 2003.

2. Веронок К.С. Системный структурный аналіз систем

моделирования. / К.С. Веронок // М.: МГК, 2010. – 260 с.

3. Гофман А.Э. Работа с моделированными системами предприятий. /

А.Э.Гофман // СПБ.: БХВ-Питербург, 2005. – 424 с.

4. Калянов Г.Н. CASE структурный системный анализ (автоматизация

и применение). / Г.Н. Калянов // М.: ЛОРИ, 2001. – 243 с.

5. Кельтон В. Имитационное моделирование. Классика СS / В.

Кельтон, А. Лоу / / 3-е издание. – СПб.: Питер; Киев: Издательская группа

BHV, 2004. – 847 c.

6. Лескин А.Л. Сети Петри в модели- ровании и управлении / А.Л.

Лескин, П.А. Мальцев, А.М. Спиридонов // Л.: Наука, 1989. – 133 с.

7. Маклаков С.В. BPWin и ERWin. CASE – средства разработки

систем. / С.В. Маклаков // М.: ДИАЛОГ-МИФИ, 2004. – 440 с.

8. Насти Г. "Большие системы. Связность, сложность" / Г. Насти // М :

Мир, 2002.

9. Николис И.В. «Познание моделирования. Введение" / И.B.

Николис, К. C. Пригожин // М : Мир, 2000.

10. Олійник А.В. Моделювання систем. Навчальний посібник / А.В.

Олійник, В.М. Шацька // Львів: "Новий Світ-2000", 2006. – 436 с.

11. Половинкин А.И."Основы инженерного моделирования" / А.И.

Половинкин // М.: Машиностроение, 2008.

12. Советов Б.Я. "Моделирование систем" / Б.Я. Советов, С.А. Яковлев

// Учебник для ВУЗов − М.: Высшая школа, 2005.

13. Советов Б.Я. "Моделирование систем" Курсовое проектирование /

Б.Я. Советов, С.А. Яковлев // М.: Высшая школа, 2001.

14. Ситник В.Ф. Імітаційне моделювання: Навчальний посібник / В.Ф.

Ситник, Н.С. Орленко // К: КНЕУ – 1998. – 230 с.

15. Таганов И.Н. "Причинный анализ сложных систем" / И.Н. Таганов,

Г.А. Тургумбаев // Алма-ата: Мектеп, 2004. Чяпяле Ю.М. "Методы поиска

изобретательских идей" / Ю.М. Чяпяле // Л : Машиностроение, 2005.

16. Томашевський В.М. Моделювання систем. – К. : Видавнича

группа

BHV, 2005. – 352 с.

17. Томашевський В.М. Вирішення практичних завдань методами

комп’ютерного моделювання: Навч. Посібник / В.М. Томашевський, О.Г.

Жданова, О.О. Жолдакова // K.: 2001. – 267 с.

18. Шеннон Р. Имитационное моделирование систем – искусство и

наука / Р. Шеннон // М., 1986. – 418 с.

19. Шлеер С. "Объектно-ориентированный анализ: моделирование

мира в состояниях" / С. Шлеер, С. Мейлор // Киев: Диалектика, 2002.

20. Шрайбер Т.Дж. Моделирование на GPSS / Т.Дж.Шрайбер // М.:

Машиностроение, 2001. – 593 с.


«МЕТОДИ ТА СИСТЕМИ ШТУЧНОГО ІНТЕЛЕКТУ»

Тема 1. Основні поняття нечітких множин. Визначення нечітких

множин. Основні характеристики нечітких множин. Основні типи ФН.

Рекомендації з побудови ФН нечітких множин.

Тема 2. Операції над нечіткими множинами. Рівність і домінування

нечітких множин. Операції перетину, об’єднання і різниці нечітких множин.

Альтернативні операції перетину та об’єднання. Нечіткі оператори.

Тема 3. Нечіткі відношення. Нечіткі відношення і способи його

завдання. Основні характеристики нечітких відношень. Операції над

нечіткими відношеннями. Композиція бінарних нечітких відношень. Нечітке

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

(інтервалі) універсумі. Деякі спеціальні види нечітких бінарних відношень,

заданих на одній базисній множині.

Тема 4. Нечітка лінгвістична змінна. Нечіткі величини, числа та

інтервали. Визначення нечіткої та лінгвістичної змінної. Нечіткі величини,

числа та інтервали. Операції над нечіткими числами та інтервалами.

Трикутні нечіткі числа і трапецієвидні нечіткі інтервали, операції над ними.

Тема 5. Основи нечіткої логіки. Поняття нечіткого висловлювання і

нечіткого предиката. Елементарні нечіткі висловлювання. Логічні

заперечення та кон’юнкція нечітких висловлювань. Логічна диз’юнкція

нечітких висловлювань. Нечітка імплікація. Нечітка еквівалентність.

Правила нечітких продукцій. Прямий і зворотній методи виведення в

системах нечітких продукцій.

Тема 6. Системи нечіткого виведення. Базова архітектура систем

нечіткого виведення. Нечіткі лінгвістичні висловлювання. Правила нечітких

продукцій у системах нечіткого виведення. Основні етапи нечіткого виведення:

формування бази правил систем нечіткого виведення, фазифікація,

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

нечіткого виведення: Мамдані, Цукамото, Ларсена, Суґено. Приклади

використання систем нечіткого виведення в задачах управління та

прийняття рішень.

Тема 7. Процес нечіткого моделювання в середовищі MATLAB.

Розробка системи нечіткого виведення в інтерактивному режимі. Редактор

нечіткого виведення FIS. Процес розробки системи нечіткого виведення в

режимі командного рядка.

Тема 8. Побудова і навчання нечітких систем в середовищі MATLAB.

Алгоритми навчання нечітких систем Сугено і Мамдані. Особливості

використання програм antis і пакету програм Optimization Toolbox.


1. Дьяконов В.П. MatLAB 6.5SP1/7.0.Simulink 5/6. Основы применения /

В.П.Дьяконов– М.: СОЛОН-Пресс, 2005. – 800 с.

2. Заде Л. Понятие лингвистической переменной и его применение к

принятию приближенных решений / Лотфі Заде. – М.: Мир, 1976. – 165 с.

3. Леоненков А. Нечеткое моделирование в среде MatLAB и fuzzy TECH

/ А.Леоненков. СПб.: БХВ – Питербург, 2003. – 736 с.

4. Медведев В.С. Нейронные сети / В.С.Медведев, В.Г.Потёмкин. – М.:

ДИАЛОГ – МИФИ, 2002. – 496 с.

5. Мінаєв Ю.М. Розв’язування прикладних інженерних задач в

нейронних мережах / Ю.М.Мінаєв, О.Ю.Філімонова. Ч1 – Ч3. – К.: НАУ, 2004.

– 380 с.

6. Нечітка логіка / В.С. Хандецький, В.І. Редько, П.Я. Новак, Т.В.

Пастушкін. – Д.: ДНУ, 2005. – 230 с.

7. Ротштейн О.П. Проектування нечітких баз знань / О.П.Ротштейн,

С.Д.Штовба. – Вінниця: ВДТУ, 1999. – 63 с.

8. Усков А.А. Интеллектуальные технологии управления / А.А.Усков,

А.В.Кузьмин. – М.: Горячая линия – Телеком, 2004. – 143 с.

9. Штовба С.Д. Введение в теорию нечетких множеств и нечеткую

логику С.Д.Штовба. – Режим доступу: http://www. еxponenta. ru. – 154 с.

ПОРЯДОК ПРОВЕДЕННЯ ТА КРИТЕРІЇ ОЦІНЮВАННЯ ВСТУПНОГО

ФАХОВОГО ВИПРОБУВАННЯ

Вступні випробування проводяться у вигляді тестування. Для проведення

тестування формуються окремі групи вступників в порядку надходження

(реєстрації) документів. Список допущених до тестування ухвалюється

рішенням приймальної комісії, про що складається відповідний протокол.

Для проведення тестування приймальною комісією попередньо готуються

тестові завдання відповідно до «Програми фахового вступного випробування».

Програма фахового вступного випробування оприлюднюється засобами

наочної інформації на Web-сайті Луцького НТУ (http://www.lutsk-ntu.com.ua) та

інформаційних стендах приймальної комісії.

Вступне випробування проводиться у строки передбачені Правилами

прийому до Луцького НТУ.

На тестування вступник з'являється з паспортом. Вступник одержує варіант

завдання, який містить 30 тестів, для кожного з яких передбачено 5 варіантів

відповідей.

Абітурієнту необхідно для кожного завдання знайти правильну відповідь і

позначити її номер у картці відповідей у рядку, який відповідає номеру цього

завдання. Кожне завдання передбачає один правильний варіант відповіді. На

виконання тестового завдання відводиться 3 години (180 хвилин).

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

знань за наступними критеріями.

Правильне виконання усіх 30 тестових завдань оцінюється в 100 балів.

Кожен рівень складності оцінюється наступним чином:

Перший рівень складності (від 1 до 10 тестового завдання).

Загальна кількість завдань – 10. Правильно виконані 10 завдань оцінюються

в 20 балів. Одне правильно виконане завдання оцінюється в 2 бала.

Наприклад, абітурієнт за правильно виконані 6 завдань отримує 12 балів.

Другий рівень складності (від 11 до 20 тестового завдання).


в 30 балів. Одне правильно виконане завдання оцінюється в 3 бали.


Третій рівень складності (від 21 до 30 тестового завдання).


в 50 балів. Одне правильно виконане завдання оцінюється в 5 балів.


Заяву про апеляцію щодо кількості балів, отриманих на вступному

випробуванні у Луцькому НТУ, вступник може подати особисто не пізніше

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

вступного випробування. Заява про апеляцію подається відповідальному

секретарю Приймальної комісії та візується головою Приймальної комісії.

Голова фахової атестаційної комісії,

завідувач кафедри комп’ютерних

технологій

__________

І.Є. Андрущак

Члени фахової атестаційної комісії

___________

Н.М. Ліщина

___________

А.А. Ящук

Documents

ПРОГРАМА 122 “Комп’ютерні науки”lutsk-ntu.com.ua/sites/default/files/122_programa_vstupnih_viprobuv… · Архітектура комп’ютерів