21
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ЛУЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ ЗАТВЕРДЖУЮ Голова Приймальної комісії Луцького НТУ ___________________П.П. Савчук «____» ____________ 2018 року ПРОГРАМА додаткового фахового вступного випробування для вступу на навчання на основі ступеня бакалавра, магістра (освітньо-кваліфікаційного рівня спеціаліста) для здобуття ступеня магістра за спеціальністю 122 “Комп’ютерні науки” Розглянуто та схвалено на засіданні Приймальної комісії Луцького НТУ (протокол №6 від „07” квітня 2018 року) ЛУЦЬК 2018

МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

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

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

ЗАТВЕРДЖУЮ

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

Луцького НТУ

___________________П.П. Савчук

«____» ____________ 2018 року

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

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

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

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

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

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

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

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

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

ЛУЦЬК 2018

Page 2: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

Програма додаткового фахового вступного випробування для вступу на

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

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

робочих програмах дисциплін:

Інформатика та комп’ютерна техніка.

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

Веб-технології та веб-дизайн.

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

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

Операційні системи.

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

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

Алгоритмізація та програмування.

Програма додаткового фахового вступного випробування для вступу на

спеціальність 122 Комп’ютерні науки розглянута на засіданні кафедри КТ та

Вченої ради факультету КНІТ.

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

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

Page 3: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

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

Програма додаткового фахового вступного випробування для

спеціальності 122 Комп’ютерні науки (далі – Програма) є нормативним

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

розроблено кафедрою КТ на основі освітньо-професійної програми

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

Міністерства освіти і науки України.

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

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

«Інформатика та обчислювальна техніка», зокрема: Інформатика та

комп’ютерна техніка, Об’єктно-орієнтоване програмування, Веб-технології

та веб-дизайн, Системи керування базами даних, Комп’ютерні мережі,

Операційні системи, Архітектура комп’ютерів, Теорія алгоритмів, Основи

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

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

необхідно опрацювати для можливості вступу на навчання за ОКР магістр на

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

Page 4: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

Основні питання з дисципліни

«Інформатика і обчислювальна техніка»

1. Будова та принцип роботи комп’ютера.

2. Носії інформації, та їх характеристики.

3. Периферійні пристрої та їх характеристики.

4. Операційна система MS-DOS. Будова ОС.

5. Команди операційної системи MS-DOS.

6. Робота з дисками та файлами в середовищі ОС MS-DOS

7. Архівування даних. Програми-архіватори.

8. Комп’ютерні віруси. Антивірусні програми.

9. Microsoft Word. Призначення. Створення документа.

Форматування тексту.

10. Microsoft Word. Вставка об’єктів. Дії з об’єктами. Малювання

геометричних фігур.

11. Марковані та нумеровані списки в Microsoft Word.

12. Написання математичних формул за допомогою текстового

редактора Microsoft Word.

13. Побудова таблиць і діаграм в Microsoft Word.

14. Microsoft Excel. Робота з аркушем. Введення та редагування

даних.

15. Робота з формулами та функціями в Microsoft Excel.

16. Побудова графіків та діаграм в Microsoft Excel.

17. Абсолютні та відносні адреси в Microsoft Excel.

18. Microsoft Access. Призначення. Створення бази даних у вигляді

реляційних таблиць.

19. Робота з формами в Microsoft Access.

20. Робота з даними за допомогою запитів і фільтрів в Microsoft

Access.

21. Створення мультимедійної презентації в середовищі Microsoft

PowerPoint.

Page 5: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

22. Графічні редактори. Призначення програми Adobe Photoshop.

23. Локальні мережі, та їх характеристики.

24. Топології комп’ютерних мереж.

25. Протоколи багаторівневої моделі OSI.

26. Доступ до диска в локальній мережі. Папка „Мережне

оточення”.

27. Робота з програмою для спільного використання ресурсів

„NetMeeting”.

28. Основні відомості про операційну систему Windows. Файлова

система.

29. Операційна система Windows: вікна ОС Windows та Робочий

стіл.

30. ОС Windows: довідкова служба та панель керування.

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

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

Підручник. 2 –ге вид.- К.: Каравела, 2008.-640 с.

2. Апатова Н. В., Гончарова О. М., Дюлічева Ю. Ю.

Інформатика для економістів. Підручник. – К.: Центр учбової

літератури, 2011. – 456 с.

3. Клименко О. Ф., Головко Н. Р., Шарапов О. Д. Інформатика та

комп’ютерна техніка: Навч.-метод. посібник / За заг. ред. О. Д. Шарапова. –

К.: КНЕУ, 2002. – 534 с.

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

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

5. Рудненко В.Д.,Макарчук О.М., Патланжоглу М.О. Практичний

курс інформатики / За ред. Мадзігона В.М. - К.:Фенікс, 2007. - 304 с. Ярмуш

О.В., Редько М.М. Інформатика і комп’ютерна техніка: Навч. Посібник. – К.:

Вища освіта, 2006. – 359 с.: іл.

Page 6: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

Основні питання з дисципліни

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

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.

Page 7: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

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

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

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

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

пер. с англ. – М. : ООО "ИД Вильямс", 2008. – 720 с.

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

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

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

2010. – 312 с.

Основні питання з дисципліни

«Веб-технології та веб-дизайн»

1. Ідеологія HTML.

2. Основи мови опису і розмітки WEB-сторінок HTML

3. Структура та теги HTML-документа.

4. Форматування web-сторінки засобами HTML

5. Дескриптори заголовку HTML-документа.

6. Тіло документа в HTML.

7. Логічне та фізичне форматування тексту в HTML-документах.

8. Управління кольором в документах HTML.

9. Формування мовою розмітки HTML навігаційних карт.

10. Формування мовою розмітки HTML таблиць.

11. Роздільники в HTML.

12. Формування мовою розмітки HTML форм.

13. Впорядковані списки в HTML.

14. Невпорядковані списки та списки визначень в HTML.

15. Формування мовою розмітки HTML гіперпосилань.

16. Використання фреймів в HTML-документах.

17. Формати графічних файлів в HTML-документах

18. Вставка зображень в HTML документ.

Page 8: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

19. Команди роботи з кадрами в HTML.

20. Спеціальні ефекти мови HTML.

21. Команди META.

22. Оформлення кнопок в HTML.

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

1. Глушаков С.В., Жакин И.А., Хачиров Т.С. Программирование

WEB-страниц. – Харьков: Фолио, 2004. – 390 с.

2. Кірсанов Д. Веб-дизайн. – БХВ-Петербург, 2006. – 376 с.

3. Комолова Н.В. HTML. Самоучитель. – СПб.: Питер, 2008. – 268с.

4. Крис Джамса, Конрад Кинг, Энди Андерсон. Эффективный

самоучитель по креативному web-дизайну. HTML, XHTML, CSS, JavaScript,

PHP, ASP, ActiveX. Текст, графика, звук и анимация. / Пер с англ. – М.:

«ДиаСофтЮП», 2005. – 672 с.

5. М. Кэмпбел. Строим Web-сайты. Дизайн. HTML. CSS. GARAGE:

пер. с англ. – М.: «Триумф», 2006. – 480 с.

6. Пасічник О.В., Пасічник В.В. Веб-дизайн: Підручник – Львів:

“Магнолія 2006”, 2010. – 520 с.

7. Усатенко Т. М. Основи інтернет: Навч. посіб. / Сумський держ.

ун-т. – Суми : Видавництво СумДУ, 2006. – 168с.

Основні питання з дисципліни

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

1. Поняття бази даних, систем керування базами даних, банків даних

2. Принципи побудови баз даних

3. Незалежність даних в БД

4. Безпека, цілісність та захист даних

5. Етапи проектування БД

6. Етапи розвитку СКБД

7. Транзакція та її характеристика

Page 9: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

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

9. Реляційні бази даних

10. Класифікація СКБД

11. Нормалізація БД

12. Нормальна форма нормалізації БД

13. Нормальна форма нормалізації БД

14. Нормальна форма нормалізації БД

15. Банки даних та їх характеристика

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

17. Мова SQL.

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

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

20. NoSQL.

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

1.Боуман Д. Практическое руководство по SQL / Д. Боуман. - М.:

Вильямс, 2001. - 352с.

2.Марков А.С. Базы данных. Введение в теорию и методологію /

А.С.Марков, К.Ю.Лисовский. – М.: Финансы и статистика, 2006

3.Організація баз даних та знань: Конспект лекцій / Укладач

А.В. Неня.– Суми: Вид-во СумДУ, 2009.– 199 с.

4.Павич Н.Я. Організація баз даних та знань: Конспект лекцій для

студентів Інституту комп’ютерних наук та інформаційних технологій /

Н.Я.Павич. – Львів: НУ “Львівська політехніка”, 2007. – 98с.

5.Пасічник В.В. Організація баз даних та знань: підручник для ВНЗ /

В.В.Пасічник, В.А.Резніченко. - К.: Видавнича група BHV,2006.-384с.

Page 10: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

Основні питання з дисципліни

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

1. Технологія Ethernet

2. Способи кодування даних

3. Архітектура та стандартизація мереж.

4. Глобальні комп’ютерні мережі

5. Комутатори Ethernet

6. Фізичне середовище локальних мереж

7. Технологія FDDi

8. Фізичний рівень передачі даних

9. Топологія комп’ютерних мереж

10. Протоколи канального рівня. Рівень MAC та LLC.

11. Протоколи комп’ютерних мереж.

12. Технологія Gigabit Ethernet

13. Адресація вузлів мережі.

14. Технологія Fast Ethernet.

15. Технологія Token Ring.

16. Протоколи та стандарти локальних мереж.

17. Методи доступу до середовища.

18. Фізична та логічна мережева технологія.

19. Віртуальні канали.

20. Комутація каналів, повідомлень, пакетів.

21. Глобальні мережі з комутацією каналів.

22. Мережеві адаптери.

23. Рівні міжмережевих протоколів.

24. Мережеві операційні системи.

25. Топологія локальних мереж.

26. Модель OSI.

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

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

Page 11: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

29. Застосування всеоб’ємного Інтернету та Internet of Things.

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

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

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

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

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

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

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

редакцією О.І.Пушкаря. –К: Видавничий центр “Академія”, 2001. –696 с

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

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

5. Вычислительные системы, сети и телекоммуникации : [ученик] /

А. Пятибратов, Л. Гудыно, А. Кириченко ; под ред. А.П. Пятибратова. – М. :

Финансы и статистика, 2004. – 512 с.

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

7. Норенков И. Телекоммуникационные технологии и сети / И.

Норенков, В. Трудоношин. – М.: Изд-во МГТУ им. Н.Э.Баумана, 1998. – 232

с.

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

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

– 864 с.

Основні питання з дисципліни

«Операційні системи»

1. Класифікація операційних систем.

2. Поняття про операційні системи

3. Склад операційної системи. Сценарій завантаження.

4. Етапи розвитку ОС. Характеристики ОС.

5. Основні функції операційних систем

Page 12: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

6. Ядро операційних систем

7. Системне програмне забезпечення ОС

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

9. Керування процесами в операційних системах

10. Керування потоками в операційних системах

11. Керування оперативною пам'яттю в операційних системах

12. Поняття віртуальної пам'яті в операційних системах.

13. Сторінкове, сегментне, та сторінково-сегментне розподілення в

операційних системах

14. Кеш-пам'ять в операційних системах

15. Свопінг в операційних системах

16. Управління пам'яттю в операційних системах

17. Пристрої і програмне забезпечення вводу-виводу

18. Управління вводом-виводом в операційних системах. Драйвери

пристроїв.

19. Файлова система. Загальна модель файлової системи

20. Фізична організація файлів.

21. Структура FAT, NTFS, EXT3

22. Реєстр Windows

23. Операційна система Linux. Основні команди операційної

системи.

24. Операційна система Linux. Безпека. Права доступу до файлів.

25. Операційна система Linux. Безпека. Користувачі і групи.

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

9. Шеховцов В.А. Операційні системи. Підручник. – К.: Видавнича

група BHV, 2005. – 576с.: іл.

10. Сетевые операционные системы. Учебное пособие/ В.Г. Олифер,

Н.А. Олифер. − СПб.: Питер, 2005. − 539 с.: ил.

11. Книттель Б., Коварт Р. Использование Microsoft Windows XP

Page 13: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

Professional. Специальное издание: Пер. с англ. − М.: Издательский дом

“Вильямс”, 2004. − 752 с.: ил.

12. Лепаж И., Яррера П. Unix. Библия пользователя, 2-е издание:

Пер. с англ. − М.: Издательский дом “Вильямс”, 2001. − 640 с.: ил.

13. Немет Э., Снайдер Г., Хейн Т. Руководство администратора

Linux: Пер. с англ. − М.: Издательский дом “Вильямс”, 2004. − 880 с.: ил.

Основні питання з дисципліни

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

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

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

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

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

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

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

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

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

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

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

ЕОМ

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

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

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

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

DirectX.

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

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

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

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

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

Page 14: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

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. Орлов С. А., Цилькер Б. Я. Организация ЭВМ и систем.

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

Page 15: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

компьютерных средств: Учебник для вузов. 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. Як зображувати бінарні дерева і як їх обходити?

Page 16: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

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. Що називається рекурсивною і рекурсивно переліченою множиною

чисел?

Page 17: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

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. Базові структури алгоритмів.

Page 18: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

4. Форми подання та властивості алгоритму.

5. Лінійні алгоритми та арифметичні операції.

6. Алфавіт мови програмування Pascal.

7. Типи даних в Pascal.

8. Модуль CRT. Управління виводу тексту на екран з

використанням модуля CRT.

9. Лінійні табличні величини та їх опис мовою програмування.

10. Опис типів змінних. Стандартні типи змінних.

11. Оператори введення-виведення даних.

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

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

14. Підпрограми - процедури та функції.

15. Множини. Опис типу.

16. Робота з масивами.

17. Записи в мові Pascal.

18. Рядкові величини. Процедури та функції опрацювання рядкових

величин.

19. Створення та використання модулів.

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

21. Модуль GRAPH.

22. Робота з файлами на мові програмування. Стандартні процедури

для роботи з файлами.

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

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

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

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

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

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

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

Page 19: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

с.

3. База знань Microsoft Developer Network (MSDN) [Електронний

ресурс]. – Режим доступу : http://msdn.microsoft.com/ru-ru.

4. Фридл Дж. Регулярные выражения / Джон Фридл ; пер. с англ. –СПб.

: Питер, 2003 – 464 с.

Page 20: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

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

ДОДАТКОВОГО ФАХОВОГО ВСТУПНОГО ВИПРОБУВАННЯ

Додаткове фахове вступне випробування проводиться у вигляді

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

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

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

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

попередньо готуються тестові завдання відповідно до «Програми

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

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

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

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

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

Луцького НТУ. На тестування вступник з'являється з паспортом. Вступник

одержує варіант завдання, який містить 10 тестових завдань, для кожного з

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

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

у рядку, який відповідає номеру цього завдання. Кожне завдання передбачає

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

відводиться 1 година (60 хвилин). За результатами додаткових вступних

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

критеріями. Загальна кількість завдань – 10. Вірно виконані 10 завдань

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

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

Вступник, який не дав жодної вірної відповіді до фахового вступного

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

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

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

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

Page 21: МІНІСТЕРСТВО ОСВІТИ І НАУКИ ...lutsk-ntu.com.ua/sites/default/files/122_programa_kn_perehres_vstu… · Робота з даними за допомогою

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

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

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

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

технологій

__________

І.Є Андрущак

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

___________

Н.М. Ліщина

___________

А.А. Ящук