1. Об’єктно-орієнтоване програмування (ооп) Основні принципи ооп. Об’єкт. Види операцій над об’єктами. Активні І пасивні об’єкти. Відношення між об’єктами

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

Содержание


II. Бази даних
IV. Верифікація і тестування програмного забезпечення
V. Основи проектування систем штучного інтелекту
Подобный материал:

ІНСТИТУТ КОМП’ЮТЕРНИХ НАУК ТА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ




Спеціальність: Програмне забезпечення автоматизованих
систем (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. Архітектура та функції експертної системи

Функції бази знань.