Geum.ru

Програма іспиту з професійно-орієнтованих дисциплін кваліфікації «Бакалавр комп’ютерних наук»

Вид материалаДокументы

Содержание


Системи штучного інтелекту (А. І. Парамонов)
Архітектура ЕОМ (В.М. Котенко)
Дискретна математика (В.А. Козловский)
Системне програмування і операційні системи (В.Н. Котенко)
Системний аналіз і проектування комп'ютерних інформаційних систем (А. І. Парамонов)
Чисельні методи (В. К. Толстих)
Моделювання систем (Н. В. Румянцев)
Вступ до інтернету (В. В. Христиановский)
Подобный материал:

Програма іспиту

з професійно-орієнтованих дисциплін
кваліфікації «Бакалавр комп’ютерних наук»




Бази даних (В.А. Дьомін)



1. Архітектура баз даних

2. Логічні та фізичні моделі даних

3. Основні поняття і терміни реляційної бази даних

4. Проектування баз даних

5. Реляційна алгебра. Реляційне числення (на кортежах і на доменах).

6. Оператори SQL, їх визначнення

7. Визначення і зміст понять „транзакція”, "журналізація змін в БД "

8. Нормалізація відношень. Визначення нормальних форм.

9. Визначення цілостності БД.

10. Функціональні і багатозначні залежності у відношеннях.

11.Расподілені БД. Однородні, неоднородні, гетерогенні СУБД.

12. Основні принципи і поняття реалізації клиєнт-серверної технології.

Література:
  1. К.Дж.Дейт. Введение в системы баз данных. – Диалектика, 2002.
  2. Т. Конноли. Базы данных: проектирование, реализация - ВЛМ, 2000.
  3. Берко А.Ю. Верес О.М. Організація баз даних: практичний курс. навч. посібник. – Львівська політехніка, 2003.



Системи штучного інтелекту (А. І. Парамонов)




  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. Перспективи розвитку штучного інтелекту


Література:
  1. Стюарт Расел, Пітер Норвіг (S.J.Russell, P.Norvig) Штучний інтелект: Сучасний підхід. 2-е видання.: Пер. з англ. / М.: Вид-во «Діалектіка-Вільямс» – 2007 р. – 1408 стор.: мал.
  2. Джордж Ф. Люгер Штучний інтелект: стратегії та методи вирішення складних проблем. 4-е видання / М.: Вид-во «Діалектіка-Вільямс» – 2003 р. – 864 стор.
  3. Нільсон Н. Штучний інтелект. Методи пошуку рішень. / М.: Вид-во «Мир» – 1973 р. – 270 стор.
  4. Джексон П. Введення до експертних систем, 3-е видання. / М.: Вид-во «Діалектіка-Вільямс» – 2001 р. – 624 стор.: мал.
  5. Кофман А. Введення до теорії нечітких множин: пер. з франц. / М.: Радіо та зв'язок – 1982 р. – 432 стор.: мал.
  6. Солсо Р. Когнитивна психологія (Серія «Майстри психології») / Спб.: Вид-во «Пітер» – 2002 р. – 592 стор.: мал.
  7. Каргін А.О. Введення до інтелектуальних машин. Книга 1. Інтелектуальні регулятори /
    А.О. Каргін. – Донецьк: Норд-Пресс, ДонНУ, 2010. – 526 стор.



Архітектура ЕОМ (В.М. Котенко)

  1. Класифікація ЕОМ.
  2. Поняття конфігурації ЕОМ, архітектури ЕОМ.
  3. Поняття архітектури процесора.
  4. Структура 16-бітного, 32-бітного процесора процесора Іntel.
  5. Структура 16-бітного,32-бітного процесора Іntel. Головні регістри.
  6. Структура 16- бітного процесора Іntel 8088. Регістр прапорів.
  7. Алгоритм роботи процесора Іntel 8088.
  8. Процесор Іntel 8088. Мова Асемблер. Типи даних. Псевдооператори визначення даних.
  9. Процесор Іntel 8088. Організація пам'яті. Суцільна й сегментна моделі. Псевдооператори визначення сегментів та процедур.
  10. Процесор Іntel 8088. Режими адресації до пам'яті.
  11. Система машинних команд процесора Іntel 8088. Типи команд. Команди пересилки даних.
  12. Система машинних команд процесора Іntel 8088. Команди арифметики.
  13. Система машинних команд процесора Іntel 8088. Команди передачі управління.
  14. Система машинних команд процесора Іntel 8088. Логічні команди.
  15. Система машинних команд процесора Іntel 8088. Команди маніпулювання бітами.
  16. Система машинних команд процесора Іntel 8088. Команди обробки рядків.
  17. Система машинних команд процесора Іntel 8088. Команди переривань.
  18. Мова Асемблер процесора Іntel 8088. Макровизначення.
  19. Арифметичний сопроцесор 8087. Типи даних.
  20. Арифметичний сопроцесор 8087. Головні регістри.
  21. Арифметичний сопроцесор 8087. Система команд.


Література:
  1. Абель Питер. Язык АССЕМБЛЕРА для IBM РС и программирование. -М.: Высшая школа.-1992г.
  2. Скэнлон Л. Персональные ЭВМ IBM PC и ХТ. Программирование на языке Ассемблера. -М.: Радио и связь.-1991г.
  3. Джордейн Р. Справочник программиста персональных компьютеров типа IBM PC,XT и AT. -М.: Финансы и статистика. -1992г.



Дискретна математика (В.А. Козловский)



1. Операції над множинами та їх властивості.

2. Поняття відносини. Властивості й види бінарних відносин.

3. Поняття функції. Сюр’єкція, ін'єкція, бієкция.

4. Основні поняття теорії графів. Дерева. Вершинні та реберні покриття.

5. Правильне розфарбування графа.

6. Елементи комбінаторики: комбінації, перестановки, розміщення. Властивості біноміальних коефіцієнтів.

7. Булеві функції. ДНФ, КНФ, поліном Жегалкина.

8. Функціональна повнота систем булевих функцій. Критерій Поста.

9. Мінімізація булевих функцій.

10. Скінченні автомати. Способи завдання автоматів.


Література:

1. Андерсон Д.А. Дискретная математика и комбинаторика. : Пер. с англ. – М.: Издательский дом «Вильямс», 2004. – 960 с.

2. Капітонова Ю.В., Кривий С.Л., Летичевський О.А., Луцький Г.М., Печорін М.К. Основи дискретної математики – К.: Наукова думка, 2002. – 581 с.

3. Судоплатов С.В., Овчинникова Е.В. Дискретная математика. – Инфра-М НГТУ, 2009. – 256 с.

4. Шоломов Л.А. Основы теории дискретных логических и вычислительных устройств. – М.: «Наука», 1980. – 400с.


Системне програмування і операційні системи (В.Н. Котенко)




  1. Функції, що виконуються операційною системою.
  2. Класифікація ОС за особливостями алгоритмів управління процесором.
  3. Призначення мобільних операційних систем.
  4. Системи пакетної обробки. Критерії ефективності.
  5. Операційні системи, побудовані на базі мікроядерного підходу, і системи з монолітним ядром. Ефективність функціонування.
  6. Концепція множинності прикладних середовищ .
  7. Компоненти мережної операційної системи.
  8. Редиректор. Виконувані функції.
  9. Функції підсистеми керування процесами.
  10. Стани процесу.
  11. Дескриптор процесу.
  12. Черги процесів. Структури для опису черг.
  13. Алгоритми планування процесів, засновані на квантуванні.
  14. Критичні секції. Способи забезпечення взаємного виключення при реалізації критичних секцій.
  15. Алгоритм Дейкстра. Визначення примітивів P і V.
  16. Монітор - засіб синхронізації процесів. Виклик процесами процедур монітора.
  17. Нитки. Загальні ресурси.
  18. Нитки. Власні ресурси.
  19. Функції ОС по керуванню пам'яттю.
  20. Віртуальний адресний простір процесу.
  21. Завантажник, що переміщає. Перетворення віртуальної адреси у фізичну.
  22. Методи розподілу пам'яті без використання дискового простору.
  23. Метод розподілу пам'яті фіксованими розділами. Недолік методу.
  24. Завдання підсистеми керування пам'яттю при реалізації методу розподілу пам'яті розмірами змінної величини.
  25. Завдання, розв'язувані віртуальною пам'яттю.
  26. Сторінковий розподіл пам'яті. Опис віртуального адресного простору процесу.
  27. Сторінковий розподіл пам'яті. Час перетворення віртуальної адреси у фізичну.
  28. Достоїнства сегментного розподілу пам'яті.
  29. Сторінково-сегментний розподіл пам'яті.
  30. Свопінг.
  31. Кеш-пам'ять. Визначення.
  32. Структура кеш-пам'яті.
  33. Адресація в системі з кеш-пам'яттю.
  34. Середній час доступу до даних у системі з кеш-пам'яттю.
  35. Функції операційної системи при управління пристроями введення-виводу.
  36. Механізм виконання введення - виводу операційною системою.
  37. Шари програмного забезпечення введення - виводу операційної системи.
  38. Функції незалежного від пристроїв шару програмного забезпечення введення-виводу.
  39. Спулінг.
  40. Структура запису каталогу операційної системи UNІX.
  41. Логічна структура файлу в операційній системі UNІX.
  42. Функції базового рівня файлової системи.
  43. Проблеми при відображенні файлів в адресний простір виконуваного процесу.
  44. Додавання драйвера до ланцюжка виклику деякого обладнання в сучасній багаторівневій архітектурі файлових систем.
  45. Витіснення процесу, що працює в режимі системи, в Unіx SVR4.
  46. Класи пріоритетів процесів в Unіx SVR4.
  47. Величина пріоритету, призначуваного процесам поділу часу в Unіx SVR4.
  48. Структура індексного дескриптора в Unіx SVR4.
  49. Модель пам'яті в Unіx SVR4.
  50. Індексні дескриптори спеціальних файлів в Unіx SVR4. Зв'язок ядра системи з драйверами.


Література:
  1. Бек Л. Введение в системное программирование. -М.: Мир, 1988 г.
  2. Джордейн Р. Справочник программиста персональных компьютеров типа IBM PC,XT и AT. -М.: Финансы и статистика. -1992г.
  3. Абель Питер. Язык ассемблера для IBM PC и программирования. -М.: Высшая школа. -1992г.



Комп'ютерні мережі (Г.Т. Ломонос)


1.Локальні й глобальні обчислювальні мережі. Топології мереж. Широкосмугова й вузькосмугова передача. Напівдуплексна й повнодуплексна передача. Сегменти й магістралі. Однорангові й клієнт - серверні мережі.

2. Еталонна модель OSI. Інкапсуляція даних. Фізичний рівень. Канальний рівень. Формат кадра. Керування доступом до середовища. Специфікації фізичного рівня. Мережний рівень. Адресація. Фрагментація, Маршрутизація.

3. Мережне встаткування. Мережні підключення. Мости, комутатори, маршрутизатори й шлюзи.

4. Мережне програмне забезпечення. Мережні операційні системи. Мережні клієнти. Служба каталогу.

5. Протоколи канального рівня.

6. Протоколи мережного рівня

7. Протоколи транспортного рівня.

8. Протоколи прикладного рівня.

9. Основи, додатки й конфігурування TCP/IP.

10.Протоколи маршрутизаціі.

11.Допоміжні протоколи і засоби стека TCP/IP.

12. Мережна ОС Windows server 2003, ролі сервера.

13.Служба каталогів Active directory

14. Консоль керування MMC, Оснащення.

15. Створення й керування об'єктами користувачів Win srv 2003. Облікові записи груп, облікові записи комп'ютерів

16. Завдання мережного адміністратора. Адміністрування Microsoft Windows Server 2003. Файли й папки. Настроювання загальних папок.

17. Настроювання дозволів файлової системи.

18. Аудит доступу до файлової системи.

19. Адміністрування служб IIS.

20. Безпека в мережі.

Література:
  1. Microsoft Corporation. Компьютерные сети. Учебный курс/Пер. с англ. – М.: Издательско-торговый дом «Русская Редакция», 2002. – 704стр.
  2. Палмер М., Синклер Р.Б. Проектирование и внедрение компьютерных сетей. Учебный курс. – 2-е изд.. – СПб.: , 2004г. – 752с.
  3. Спортак Марк. Компьютерные сети и сетевые технологии: Пер. с англ. – СПб.: ООО «ДиаСофтЮП», 2005. – 720 с.
  4. 4. Холме Дэн, Томас Орин. Управление и поддержка Microsoft Windows Server 2003. Учебный курс MCSA/MCSE/ Пер. с англ. – М.: Издательско-торговый дом «Русская

редакция», 2004. – 448 стр.
  1. Олифер В.Г., Олифер Н.А. Основы компьютерных сетей. – СПб.: Питер, 2009. –352с.



Методи й засоби комп'ютерних технологій (Г.Т. Ломонос)

1. Функціональна структура систем SCADA
2. Інструментальна система ТРЕЙС МОУД
3. Редактор бази каналів
4. Редактор представлення даних
5. Редактор шаблонів
6. Виконавчі модулі
7. Монітор реального часу, його функції

8. Поняття проекту в ТРЕЙС МОУД, структура проекту
9. Графічна частина проекту в ТРЕЙС МОУД
10. База каналів, її структура
11. Механізми автопостроения баз каналів
12. Визначення каналу в ТРЕЙС МОУД
13. Основних значення змінних каналу
14. Процедури каналу
15. Процедури для обробки даних і формування значень каналів
16. Класифікація каналів

17. Атрибути каналу
18. Вид вистави параметрів каналів
19. Мови програмування алгоритмів у ТРЕЙС МОУД
20. Мова функціональних блоків ТРЕЙС МОУД
21. Мова інструкцій (Технотемно,темно,тесно,тесно,техн. IL)
22. Архівування в ТРЕЙС МОУД
23. Організація запису даних у СПАД
24. Глобальний архів
25. Обмін з базами даних і бізнес- додатками
26. Можливості інструментів ТРЕЙС МОУД для створення розподілених систем керування й моніторингу.

Література:

  1. Голенищев, Эдуард Павлович. Информационное обеспечение систем управления : [Учеб. пособие] / Э. П. Голенищев, И. В. Клименко. - Ростов н/Д : Феникс, 2003. - 350 с.
  2. Сопряжение ПК с внешними устройствами. Пер. с англ.-М.: ДМК Пресс, 2001.-320с.
  3. Справочная система ТРЕЙС МОУД.



Основи програмування та алгоритмічні язики (Т.Г. Петренко)



Тема 1. Послідовність розробки програми на ПЕОМ. Етапи підготовки та розв’язання задач на ПЕОМ. Мови програмування. Життєвий цикл програми. Структура середовища Borland-Pascal 7.0.

Тема 2. Основи алгоритмізації. Поняття алгоритму, властивості та засоби запису. Поняття змінної та операція присвоювання. Базові структури алгоритмів.

Тема 3. Вступ до мови Pascal. Загальна характеристика мови Pascal. Засоби опису синтаксису мови Pascal. Мова металінгвиністичних формул. РБНФ. Синтаксичні діаграми. Структура Pascal - програми. Стандарт мови та її розвиток у реалізаціях.

Тема 4. Типи даних мови Pascal і організація вводу-виводу. Представлення даних на мові Pascal. Базові типи даних. Організація вводу-виводу.

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

Тема 6. Формування виразів за допомогою мови Pascal. Типи виразів (числові, нечислові, логічні). Пріоритетність операцій. Префіксна, інфіксна та постфіксна форми запису виразів. Сумісність типів даних виразів.

Тема 7. Реалізація на Pascal базових структур алгоритмів. Організація лінійних, розгалужених і циклічних алгоритмів. Базові керуючі конструкції. Принципи структурного програмування. Обробка послідовностей даних.

Тема 8. Концепція типів мови Pascal. Загальна концепція типів мови Pascal. Діапазонні та перерахункові типи. Множені.

Тема 9. Обробка масивів даних. Організація та обробка масивів даних засобами мови Pascal. Типові алгоритми пошуку та впорядкування.

Тема 10. Проектування програми. Організація підпрограм. Опис і визначення процедур і функцій. Локальний та глобальний контекст програми. Розташування локальних змінних. Види параметрів підпрограм. Нетрадиційні засоби опису підпрограм. Організація процедурних параметрів.

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

Тема 12. Рекурсія. Пряма та посередня рекурсія. Механізм рекурсії. Вибір між ітераційним та рекурсивним рішенням.

Тема 13. Файловий тип даних. Типи файлів. Етапи роботи з файлом. Операції над файлом.

Тема 14. Структури даних. Тип даних - запис. Варіантний запис. Оператор with.

Тема 15. Динамічна область пам’яті. Вказівники та адреса. Карта розподілу пам’яті під Pascal - програму. Операції з динамічною областю пам’яті.

Тема 16. Формування списків. Операції над списками. Стек. Черга. Дерево.


Література:
  1. Окулов С.М. Основы программирования.- М.: ЮНИМЕДИАСТАЙЛ, 2002.-424с.:ил.
  2. Окулов С.М. Программирование в алгоритмах./ С.М.Окулов.-М.: БИНОМ, Лаборатория знаний, 2002.-341с.:ил.



Об’єктно–орієнтоване програмування (Т.Г. Петренко)



Тема 1. Алфавіт і лексеми мови С++. Ідентифікатори, роздільники, операції, коментарі мови. Базові типи даних. Константи базових типів. Склад вираження на С++. Особливість вираження в С++.

Тема 2. Пріоритетність операцій і порядок обробки операндів у С++. Правила перетворень значень операндів з одного типу в іншій для операцій у С++ і порядок автоматичного приведення типів у вираженні на С++. Операція перетворення типу в С++.

Тема 3. Керуючі оператори мови С++. Організації розгалуження й циклу. Оператори, що розширюють можливості передачі керування.

Тема 4. Особливості мови С++. Структура програми на С++. Команди препроцесору. Організація функцій у С++.

Тема 5. Область дії змінної в С++. Класи пам'яті в С++. Організація вводу - виводу в С та С++. Бібліотеки stdio.h і iostream.h.

Тема 6. Властивості консольного додатку в середовищі Visual C++ 6.0. Склад проекту консольного додатку. Етапи розробки.

Тема 7. Поняття покажчика в С++. Типи покажчиків. Операції над покажчиками. Поняття посилання. Відмінності в оголошенні й використанні посилання й покажчика. Робота з динамічною областю пам'яті.

Тема 8. Організація структурованих типів у мові С++. Рядки, масиви, перерахування, структури, об'єднання, поля біт. Спосіб зберігання, види доступу до елементів. Організації зберігання й обробки в статичній і динамічній пам'яті.

Тема 9. Поняття інкапсуляції, класу й об'єкту. Принципи відділення інтерфейсу від реалізації. Специфікатори доступу public, private, protected.

Тема 10. Особливості оголошення й використання функцій - членів (методів) класу. Доступ до методів; функції-члени, що вбудовуються. Перевантажені функції – члени. Перевизначення й приховання методів класу. Оператор дозволу області видимості.

Тема 11. Особливості оголошення й використання даних - членів класу. Доступ до даних. Оператор дозволу області видимості. Використання конструкторів для ініціалізації даних класу. Явні й неявні конструктори. Конструктори за замовчуванням. Перевантажені конструктори; конструктори, що копіюють. Конструктори конструкторів.

Тема 12. Особливості оголошення й використання деструкторів класу. Явні й неявні деструктори. Переваги використання віртуальних деструкторів. Використання деструкторів при роботі з масивом об'єктів класу.

Тема 13. Поняття спадкування. Схеми взаємодії об'єктів. Формальний запис визначення спадкування. Типи спадкування. Види спадкування.

Тема 14. Поняття поліморфізму. Форми прояву поліморфізму. Призначення й особливості віртуальних функцій. "Раніше" і "пізніше" зв'язування. Переваги динамічного зв'язування. Абстрактні класи.

Тема 15. Поняття шаблону. Шаблонова функція й шаблоновий клас. Особливості компіляції шаблонових функцій і класів. Шаблони й статичні елементи.

Тема 16. Організація дружніх функцій і класів. Особливості дружності для шаблонів. Види дружності для функцій і для класів.

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

Тема 18. Стандартна бібліотека С++. Склад бібліотеки й коротка характеристика розділів бібліотеки.

Тема 19. Основні терміни бібліотеки STL. Поняття контейнеру й схема організації контейнеру. Ієрархія контейнерних класів STL. Поняття ітератору й ієрархія ітераторів. Поняття алгоритму, аллокатору, адаптеру.

Тема 20. Послідовні контейнери. Організація роботи з вектором, списком і деком засобами STL.

Тема 21. Асоціативні контейнери. Організація роботи з відображеннями (деревами, безлічами) засобами STL.

Тема 22. Групи алгоритмів в STL. Немутаційні алгоритми і їхні групи. Алгоритм пошуку find(). Мутаційні алгоритми і їхні групи. Алгоритм злиття merge().

Тема 23. Класи виняткових ситуацій. Ціль класів виняткових ситуацій і ієрархія стандартних виняткових ситуацій. Обробка логічних помилок і помилок виконання.

Тема 24. Робота з файлами в С++. Властивості обробки елементів пам’яті –файлу, каталогу, диску.

Литература:

  1. Страструп Б. Язык программирования С++. 3-е изд./Пер. с англ.-СПб.; М.: «Невский Диалект» - «Издательство БИНОМ», 1999 г.-991 с., ил.
  2. Шаммас Н.К. Основы С++ и объектно-ориентированного программирования. – К.: Диалектика, 1996. –448с., ил.



Системний аналіз і проектування комп'ютерних інформаційних систем
(А. І. Парамонов)




  1. Основні поняття системного аналізу.
  2. Системи та моделювання. Формування загальних уявлень про систему.
  3. Основні поняття технології проектування інформаційних систем.
  4. Склад команди розробників програмного продукту. Обов'язки кожного фахівця в команді розробників.
  5. Життєвий цикл і стадії розробки програмного забезпечення. Моделі життєвого циклу розробки.
  6. Організація розробки інформаційних систем.
  7. Поняття CASE– технологій. Складові CASE– технологій. Мова UML.
  8. Поняття «Перспектива тестування» і властивості «перспективи тестування». Поняття «тестувальник», вимоги до тестувальника. Перевірки, ревізії і контрольні прогони. Цілі тестування і рамки тестування.
  9. Підготовка і виконання першої серії тестів. Перший цикл тестування. Другий цикл тестування.
  10. Стадії планування і тестування на етапі планування.
  11. Стадії проектування і тестування на етапі проектування.
  12. Методи тестування на етапі проектування. Наради аналітиків. Аналіз псевдокоду.
  13. Методи тестування на етапі проектування. Тестування "скляного ящика" на стадії кодування. Тестування програмних шляхів; критерії обхвату. Тестування частин проти тестування цілого.
  14. Методи тестування на етапі проектування. Структурне тестування проти функціонального. Низхідне тестування проти висхідного.
  15. Методи тестування. Статичне тестування. Навмисні помилки: псевдовідладка і мутаційне тестування. Аналіз продуктивності.
  16. Опис процедури тестування "чорного ящика" на етапах розробки ПЗ. Планування. Приймальне тестування. Перевірка стабільності програми.
  17. Функціональне і системне тестування, звірка і атестація продукту. Бета-тестування. Тестування цілісності продукту і тестування поширюваних копій. Остаточне приймання і сертифікація.
  18. Опис тестів, що проводяться при функціональному і системному тестуванні для технології «чорного ящика». Перша група тестів. Друга група тестів. Третя група тестів.
  19. Програмні помилки. Категорії програмних помилок.
  20. Документування і аналіз помилок.
  21. Автоматизація процесу тестування. Базові інструменти тестувальника. Автоматизація приймального і регресійного тестування.
  22. Автоматизація процесу тестування. Засоби для тестування "скляного ящика".
  23. Оцінка якості програмного продукту. Підходи, характеристики, стандарти.
  24. Тестування інтерфейсу на різних етапах розробки ПЗ.
  25. Автоматизація процесу тестування. Сучасний стан питання.

Література:

1. Калянов Г.Н. Структурний системний аналіз / М.: Вид-во «Лорі» – 1997 р.

2. Губанов В.А., Захаров В.В., Коваленко А.Н. Введення в системний аналіз / Л.: Вид-во Ленінградського ун-та – 1988 р. – 232 стор.

3. Макконнелл Стів Професійна розробка програмного забезпечення / Вид-во "Символ-Плюс" – 2007 р. – 240 стор.

4. Ліпаєв Владимир. Процеси і стандарти життєвого циклу складних програмних засобів. Довідник / Вид-во "Синтег" – 2006 р. – 276 стор.

5. Федоров Н.В. Проектування інформаційних систем на основі сучасних case-технологій. Навчальний посібник / М.: Вид-во "МГИУ" – 2007 р. – 287 стор.

6. Уокер Ройс Управління процесом створення програмного забеспечення / М.: Изд-во "Лорі" – 2007 р. – 426 стор.

Чисельні методи (В. К. Толстих)




  1. Поняття інтерполяції й наближення для дискретно заданої функції.
  2. Метод прогону й метод Гаусса для рішення систем лінійних рівнянь.
  3. Квадратурні формули чисельного інтегрування, точність методів.
  4. Чисельне диференціювання, точність чисельного диференціювання з урахуванням обчислювальних погрішностей.
  5. Чисельні методи рішення звичайного диференціального рівняння.
  6. Чисельні методи рішення нелінійного рівняння.
  7. Методи мінімізації одномірної функції (градієнтний метод, метод Ньютона).
  8. Поняття явних і неявних кінцево-різницевих схем рішення диференціальних рівнянь.

Література:
  1. Самарский А.А., Гулин А.В. Численные методы / Учебн. пособие- М.: Наука, 1989.- 430с.
  2. Бахвалов Н.С., Жидков Н.П. Кобельков Г.М. Численные методы / Учебн. пособие- М.: Наука, 1988.- 631с.




Моделювання систем (Н. В. Румянцев)




  1. Поняття складної системи. Приклади найпоширеніших складних систем.
  2. Чинники, діючі на процес функціонування складної системи.
  3. Задачі дослідження складних систем.
  4. Методи аналізу складних систем.
  5. Класифікація задач теорії розкладів.
  6. Форма представлення розкладів.
  7. Критерії оцінки розкладів.
  8. Поняття інтервалу черговості. Незалежність інтервалу черговості від часу.
  9. Теорема про впорядкованість робіт в системі з однією машиною.
  10. Впорядкування робіт відповідно до критерію S.
  11. Впорядкування робіт відповідно до критерію .
  12. Впорядкування робіт відповідно до критерію мінімуму тривалості проходження робіт (Критерій ).
  13. Впорядкування робіт відповідно до директивних термінів.
  14. Впорядкування робіт в системі з двома машинами. Задача Джонсона.
  15. Задача Джонсона для трьох і більш машин. Метод гілок і меж.
  16. Задача Джонсона для трьох і більш машин. Метод послідовного конструювання плану.
  17. Класифікація моделей управління запасами. Основні елементи задач оптимального управління запасами.
  18. Детерміновані моделі управління запасами на підприємстві. Модель Уїлсона.
  19. Детерміновані моделі управління запасами на підприємстві. Модель з постійною поставкою товару, без дефіциту.
  20. Детерміновані моделі управління запасами на підприємстві. Модель з миттєвою поставкою товару і дефіцитом.
  21. Детерміновані моделі управління запасами на підприємстві. Узагальнена однопродуктова модель з постійною поставкою товару і дефіцитом.
  22. Модель з випадковим попитом без витрат на зберігання (Задача заміни устаткування).
  23. Модель з випадковим попитом і витратами на зберігання.
  24. багатопродуктові детерміновані моделі управління запасами.
  25. Моделі, описувані марківськими ланцюгами з дискретним часом.
  26. Марківський процес з безперервним часом. Обчислення ймовірностей станів.
  27. Процеси загибелі і розмноження. Стаціонарна ймовірності станів і умови їх існування.
  28. Вживання процесів загибелі і розмноження до аналізу систем масового обслуговування.
  29. Аналіз найпростіших моделей систем масового обслуговування. Система типа М/М/n/0.
  30. Аналіз найпростіших моделей систем масового обслуговування. Система типа М/М/1.
  31. Аналіз найпростіших моделей систем масового обслуговування. Система з одним приладом і найпростішими параметрами. Система типа М/М/n.
  32. Замкнуті системи масового обслуговування.

Література:
  1. Танаев В.С., Шкурба В.В. Введение в теорию расписаний. – М.: Наука, 1975. – 256 с.
  2. Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расисаний. – М.: Наука, 1975. – 360 с.
  3. Бусленко Н.П., Калашников В.В., Коваленко И.Н. Лекции по теории сложных систем. - М.: Изд-во «Советское радио», 1973. – 440 с.
  4. Костевич Л.С., Лапко А.А. Теория игр. Исследование операций. – Минск: Вышэйшая школа, 1982. – 283 с.



Вступ до інтернету (В. В. Христиановский)




  1. Структура Інтернету. Його складові частини.
  2. Технологія DNS.
  3. Протокол HTTP.
  4. Хробаки та троянські додатки.
  5. DDOS-напади.
  6. E-mail. POP3 та SMTP.
  7. Протокол P2P.
  8. Соціальні мережі.
  9. Комерційне використання Інтернету.
  10. Різновиди веб-сайтів.


Література:
  1. Стандарты и протоколы Интернета. ISBN: 1-57231-692-6, 5-7502-0102-3
  2. Тим Паркер, Каранжит Сиян. TCP/IP для профессионалов.- Питер, 2004 г. 864 стр. ISBN 5-8046-0041-9, 0-672-32351-6
  3. И.Успенский. Энциклопедия Интернет-бизнеса.- Издательство: Питер. 432 стр. ISBN 5-318-00188-2
  4. Е.Касперский. Компьютерное zловредство. Издательство: Питер, 2007 г. 208 стр. ISBN 978-5-91180-631-6