Дисципліна: Алгоритми мовою Java
Кількість годин (кредитів ЄКТС): 180 (6)
Мета навчальної дисципліни: розгляд теоретичних основ і методів написання програм із використанням спеціальних алгоритмів.
Результати навчання за навчальною дисципліною:
знати:
- стандартні алгоритми, використовувані в мовах програмування;
- бібліотеки алгоритмів мови Java.
вміти:
- застосовувати відповідні алгоритми при програмуванні.
Алгоритми – це основа програмування, що визначає, яким чином розроблене програмне забезпечення буде використовувати структури даних. При цьому пропонується написати власні програми і на практиці засвоїти отримані знання. Для цього достатньо володіти будь-якою мовою програмування, наприклад Java.
Перша частина предмета являє собою введення в алгоритмізацію і структури даних, а також містить виклад основ об'єктно-орієнтованого програмування. Наступні частини присвячені різним алгоритмам і структурам даних, що розглядаються від простого до складного: сортування, абстрактні типи даних, пов'язані списки, рекурсія, деревовидні структури даних, хешування, піраміди, графи. Пропонуються рекомендації щодо використання алгоритмів і вибору тієї чи іншої структури даних залежно від поставленого завдання.
У цій дисципліні розглядаються питання використання структур даних і алгоритмів у програмуванні. Структури даних визначають спосіб організації даних у пам'яті комп'ютера (або на диску). Алгоритми забезпечують виконання різних операцій із цими структурами.
Структури даних і алгоритми використовуються майже в усіх комп'ютерних програмах, включаючи найпростіші.
Цей матеріал зазвичай викладається у ЗВО на другий рік викладання інформатики, після того як студент освоїть ази програмування.
Зміст навчальної дисципліни (тематика):
- Навіщо потрібні структури даних і алгоритми?
- Зберігання реальних даних
- Інструментарій програміста
- Моделювання
- Огляд структур даних
- Об'єктно-орієнтоване програмування
- Структури даних бібліотеки Java
- Підтримка масивів у Java
- Розподіл програми на класи
- Масиви
- Просте сортування
- Стеки і черги
- Пов'язані списки
- Рекурсія
- Нетривіальне сортування
- Двійкові дерева
- Хеш-таблиці
- Графи
- Зважені графи
Види робіт: лекції, практичні заняття, самостійні роботи, залік.
