Алгоритми та структури даних

Мета дисципліни:
- забезпечити базову підготовку щодо побудування алгоритмів та освоєння особливостей їх реалізації в комп’ютерних програмах, формування навичок використання відповідних структур даних з метою отримання ефективного алгоритму розв’язування задачі, вміння аналізувати, оцінювати ефективність алгоритму, вибирати та застосовувати алгоритми пошуку та сортування на різних структурах, використовувати базові алгоритми роботи з основними динамічними структурами даних.

Завдання дисципліни:
- отримання базових понять аналізу та оцінювання ефективності алгоритмів, способів їх запису,
- оволодіння базовими алгоритмами пошуку та сортування на різних структурах даних, 
- отримання навичок роботи з основними статичними та динамічними структурами даних, базовими алгоритмами на бінарних деревах та графових структурах,
- сприяття розвитку тих якостей особистості, що мають для майбутнього бакалавра особисте профессійне значення.
 
 
Основні результати навчання
 
Будувати ефективні щодо точності обчислень, стійкості, швидкодії та витрат системних ресурсів алгоритми для чисельного дослідження математичних моделей та розв’язання практичних задач.
Володіти методиками вибору раціональних методів та алгоритмів розв’язання математичних задач оптимізації, дослідження операцій, оптимального керування і прийняття рішень, аналізу даних.
Використовувати в практичній роботі спеціалізовані програмні продукти та програмні системи комп’ютерної математики.
Знати основні методи системного аналізу, закономірності побудови, функціонування та розвитку систем для розв’язання задач аналізу та синтезу.
Уміти використовувати знання методів обробки інформації та комунікаційних технологій при вирішенні професійних завдань (управління інформацією).
 
Форми організації освітнього процесу та види навчальних занять
 
Л – лекційні заняття; ЛЗ – лабораторні заняття; СРС – самостійна робота здобувача вищої освіти; МКР – модульна контрольна робота; К – консультації.
 
 
Тематика та види навчальних занять 

1 тиждень
 
Л1. Основні відомості з  теорії алгоритмів.
СРС. К.

2 тиждень
 
Л2.  Аналіз алгоритмів.
ЛЗ1.  Лінійний та бінарний пошук елемента масиву.
СРС. К.

3 тиждень
 
Л3. Лінійнй та бінарні алгоритму пошуку.
СРС. К.

4 тиждень
 
Л4. Основні види алгоритмів сортування, їх класификування.
ЛЗ2. Методи сортировки списку даних.
СРС. К.

5тиждень
 
Л5. Основні методи сортування.
СРС. К.

6 тиждень
 
Л6. Рекурсивні методи сортування.
ЛЗ3.  Методи сортировки списку даних.
СРС. К.

7 тиждень
 
Л7. Статичні та динамічні структури даних.
СРС. К.

8 тиждень
 
Л8. Зв’язані списки.
ЛЗ4. Стек і черга, їх застосування в комп'ютерних програмах.
МКР1. 
СРС. К.

9 тиждень
 
Л9. Бінарні дерева пошуку.
ЛЗ5. Зв’язані списки та робота з ними.
СРС. К.

10 тиждень
 
Л10. Балансування бінарних дерев пошуку
СРС. К.

11 тиждень
 
Л11. Алгоритми обходу графів.
ЛЗ6. Алгоритми на графах.
СРС. К.

12 тиждень
 
Л12. Основні алгоритми на графах.
СРС. К.

13 тиждень
 
Л13. Основні відомості про хешування.
ЛЗ7. Алгоритми на графах.
СРС. К.

14 тиждень
 
Л14. Хеш-функції.
СРС. К.

15 тиждень
 
Л15. Хеш-таблиці.
ЛЗ8. Основні види хешування.
МКР2.
СРС. К.

 
Самостійна робота
 
Самостійна робота складає 44 години. Розподіл самостійної роботи за видами навчальних робіт:
1) підготовка до лекційних занять – 20 годин;
2) підготовка до лабораторних занять–   24 години;
 
 
Процедура оцінювання
 
 
Система оцінювання рівня навчальних досягнень ґрунтується на принципах ЄКТС та є накопичувальною. Дисципліна поділяється на два семестрові модулі. Здобувачі протягом семестру готуються до лекційних та лабораторних занять, виконують 2 модульні контрольні роботи та  практичні завдання для  самостійної роботи.
 
Модульні контрольні роботи № 1 та № 2 виконуються у письмовій формі. Модульна робота складається з теоретичної частини (2 запитання) та практичної частини. Відповідь на кожне теоретичне питання оцінюється максимум 8 балами. Правильне  розв’язання практичного завдання оцінюється в 9 балів.
 
Кожний модуль оцінюється у максимально можливі 50 балів:

Семестровий модуль № 1
 
ЛЗ1. Оцінка за виконання – 5 балів.  Термін надання – 4 тиждень.
ЛЗ2. Оцінка за виконання – 14 балів Термін надання – 6 тиждень.
ЛЗ3. Оцінка за виконання – 6 балів.  Термін надання – 8 тиждень.
 
МК1. Модульна контрольна робота – 25 балів (8 тиждень). Перескладання можливе протягом 9–11 тижнів за розкладом консультацій.

Семестровий модуль № 2
 
ЛЗ4. Оцінка за виконання – 10 балів. Термін надання – 11 тиждень.
ЛЗ5. Оцінка за виконання – 10 балів. Термін надання – 13 тиждень.
ЛЗ6. Оцінка за виконання – 5 балів.  Термін надання – 15 тиждень.
 
МК2. Модульна контрольна робота – 25 балів (15 тиждень).
 
 
Максимальна оцінка за повний обсяг виконаних навчальних елементів дисципліни – 100 балів. Оцінка виставляється за результатами модульних опитувань та результатів поточного опитування.
 
 
Умови допуску до підсумкового контролю
 
До заліку допускаються здобувачі вищої освіти, які виконали всі види навчальних елементів навчальної дисципліни на не менш, ніж на 60 %.

Складання/перескладання заліків організується за встановленим деканатом розкладом.
 
Політика освітнього процесу

Здобувач зобов’язаний своєчасно та якісно виконувати всі отримані завдання; за необхідністю з метою з’ясування всіх не зрозумілих під час самостійної роботи питань, відвідувати консультації викладача. Дотримуватись принципів академічної доброчесності. 

Виконаний не свій варіант завдання здобувачем не оцінюється.
 
Робота, яка виконана після встановлених викладачем термінів, не приймається.
 
Відсутність здобувача на контрольній роботі відповідає оцінці «0».
 
 
Під час лекції здійснювати телефонні дзвінки забороняється.