ІНСТИТУТ КОМП’ЮТЕРНИХ НАУК ТА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ Спеціальність: Програмне забезпечення автоматизованихсистем (0304)I. Об’єктно-орієнтоване програмування1. Об’єктно-орієнтоване програмування (ООП)Основні принципи ООП. Об’єкт. Види операцій над об’єктами. Активні і пасивні об’єкти. Відношення між об’єктами. 2. ФункціїГлобальні функції. Вбудовані функції. Прототип функції. Перевантаження функції. 3. КласиВідношення між класами. Оголошення класу. Створення об‘єктів. Способи доступу до членів класу. Методи класу. Створення об’єктів в області динамічної пам’яті. 4. НаслідуванняТипи наслідування. Похідні класи. Віртуальні методи. Перевизначення операцій. Дружні функції. ^ II. Бази даних1. Системи з базами данихБази даних і банки даних. Трирівнева архітектура баз даних. Розподіл обов’язків в системах з базами даних. 2. Реляційні бази даних.Основні поняття реляційної моделі даних: відношення, кортежі, атрибути, домени і т. п. Ключі та їх призначення. Нормалізація реляційної моделі даних. 3. Мова SQLЗасоби пошуку даних. Запити. Засоби маніпулювання даними. Мова DML. Операції над схемою бази даних. Мова DDL. Індекси. Транзакції. III. Комп’ютерні мережі1. Комп'ютерні мережі в організаціяхМережне обладнання. Локальні та глобальні мережі. Мережне програмне забезпечення. Моделі обміну даними. 2. Еталонна модель OSIЕталонна модель TCP\IP. Приклади комп’ютерних мереж. Інтернет. Стандарти в комп’ютерних мережах. 3. Фізичний рівеньСпектр сигналів, швидкість передавання. Фізичні носії: кабелі, волоконна оптика, радіозв’язок тощо. Телефонні системи. Модеми4. Канальний рівень.Підрівні управління та доступу до середовища. Керування доступом до передавального середовища. Керування логічним каналом. Структура кадрів. Протоколи передавання даних HDLC, SLIP, PPP. Стандарти IEEE 802 для комп’ютерних мереж. 5. Мережний рівень. Адресація в мережах. Вибір оптимального маршрутаФрагментація пакетів. Протоколи. Мережний рівень в Інтернеті. ІР-протокол. Протокол внутрішнього шлюза. Боротьба з перевантаженням Керування трафіком. 6. Транспортний рівеньФункції служби. Елементи транспортних протоколів. З’єднання, розрив, керування потоками. Відновлення після виняткових ситуацій. Модель служби ТСР. Протокол ТСР. Керування з’єднанням та перелаванням. Протокол UDP. Боротьба з перевантаженням. Приклади транспортних служб у мережі. 7. Мережеві технологіїВіддалений доступ та об’єднання локальних мереж. Локальна мережа Ethernet. Локальна мережа Token Ring. Кабельні мережі КМ. Типові структурні вирішення. Комбіновані КМ.^ IV. Верифікація і тестування програмного забезпечення1. Тестування - спосіб забезпечення якості ПЗВерифікація і тестування – складові життєвого циклу ПЗ. 2. Основні поняття тестуванняЗадачі і види тестування ПЗ. Статичне та динамічне тестування. 3. Критерії вибору тестівВимоги до ідеального критерію тестування. Класи критеріїв тестуваня. 4. Оцінка відтестованості проектуМетрики і методика інтегральної оцінки. 5. Модульне та інтеграційне тестування.Методи проектування тестових шляхів. Монолітна та інкрементна збірка модулів. 6. Інтеграційне тестуванняОсобливості для об’єктно-орієнтованого програмування. 7. Системне і регресійне тестуванняКомбінування рівнів тестування. 8. Автоматизація тестуванняСтруктура інструментальної системи автоматизації тестування. Програмні засоби автоматизованого тестування. 9. Особливості індустріального тестуванняЯкість програмного продукту і тестування. Фази процесу тестування. Типи тестування. 10. Документування і оцінка індустріального тестуванняДокументування і життєвий цикл дефекту. Тестові метрики. 11. Регресійне тестування: мета і задачі, умови застосування, класифікація тестів і методів відбору.Види регресійного тестування. Кероване регресійне тестування. Класифікація вибіркових методів. 12. Регресійне тестування: різновиди методу відбору тестівВипадкові методи. Безпечні методи. Методи мінімізації. 13. Регресійне тестування: методики, не пов'язані з відбором тестів і методики породження тестів.Інтеграційне регресійне тестування. Регресійне тестування об'єктно-орієнтованих програм. Методи впорядкування. ^ V. Основи проектування систем штучного інтелекту1. Моделі знаньМоделі знань у формі продукційних правил. Моделі знань у формі семантичної мережі. Моделі знань у формі фреймів. Моделі знань у формі гіпертексту. 2. Моделі знань із врахуванням нечіткості та невизначеності вхідних данихМіри нечіткості. Коефіцієнти визначеності. Їх застосування в продукційних правилах. Нечіткі змінні. Лінгвістичні змінні. Нечіткі продукційні правила. Нечіткі бінарні відношення. 3. Алгоритми пошуку рішень для експертних задачКласифікація алгоритмів пошуку. Прямий алгоритм пошуку. Зворотний алгоритм пошуку. Комбіновані алгоритми пошуку. 4. Архітектура та функції експертної системиФункції бази знань.