Дисципліна « Людино-машинний інтерфейс»
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. Визначіть вимоги до комбобоксів та повзунків.
Дисципліна « Алгоритми та структури даних»
Поняття про алгоритми. Види алгоритмів. Способи представлення алгоритмів.
Оголошення динамічних структур даних.Доступ до даних в динамічних структурах.
Динамічні структури даних. Класифікація динамічних структур даних.
Управління послідовністю виконання команд в мовах програмування. Лінійні алгоритми.
Алгоритм розгалудження. Повний і короткий алгоритм розгалудження.
Поняття багатозначного розгалудження.
Циклічні алгоритми. Види циклічних алгоритмів. Структура циклу: початок, тіло циклу, пересунення. Перевірка в циклі.
Алгоритми сортування. Елементарні методи сортування.
Сортування методом Шелла.
Сортування методом вставки.
Сортування методом «бульбашки».
Сортування вибором.
Пірамідальне сортування. Пірамідальна структура даних. Елементарні реалізації.
Швидке сортування. Базовий алгоритм. Характеристика швидкодії швидкого сортування. Розмір стека.
Послідовний пошук у лінійних списках.
Бінарний пошук у лінійних списках.
Бінарні дерева. Поняття, формування, особливості доступу до даних і роботи з пам'яттю в бінарних деревах.
Графи. Логічна структура. Основні поняття та визначення такі як орграф, змішаний граф, дублікат графа дуга, петля, полустепені результату і заходу.Орієнтовані і неорієнтовані графи.
Черги. Поняття черги. Опис черги. Основні операції з чергою.
Стеки. Поняття стеку, оголошення, особливості доступу до даних і роботи з пам'яттю в стеках.
Класифікація та оголошення списків, особливості доступу до даних. Робота з пам'яттю при використанні однонаправлених списків.
Однонаправлені списки. Поняття однозвязного списку.
Приклад рекурсивних програм. Види рекурсії.
Поняття рекурсії. Коли треба використовувати рекурсію.
Алгоритми обходу графа.
Алгоритми обходу графів. Пошук в ширину.
Алгоритми обходу графів. Пошук в ширину.
Визначення і види хешування, основні алгоритми хешування.
Хеш-таблиці та алгоритми виключення колізій.
Складність алгоритмів. Оцінка складності алгоритмів. Ефективність алгоритмів.
Аналіз рекурентних відношень. Оцінка рішень рекурентних відношень. Аналіз рекурсивних програм.