Курс “Розробка та аналіз алгоритмів” присвячений вивченню та побудові програмних алгоритмів. У рамках цього курсу ви зможете познайомитись із різними підходами до розробки алгоритмів, дослідження та порівняння їх ефективності.
Курс побудований від простого до складного. Кожного тижня розглядається новий підхід до створення алгоритмів та кілька прикладів алгоритмів в рамках цього підходу.
Не залишається поза увагою і питання структур даних, адже ефективний розв’язок різних програмних задач залежить не тільки від алгоритму, але й від структур даних, які даний алгоритм використовує.
Курс “Розробка та аналіз алгоритмів” ґрунтується на двох предметах, що викладаються в Київському Політехнічному Інституті для спеціальності “Інформаційні управляючі системи та технології”: “Теорія алгоритмів” та “Дискретна математика. Теорія графів”. І хоча в обох назвах предметів наявне слово теорія, запропонований курс орієнтований перш за все на розв’язок практичних задач.
Короткий зміст тем курсу
- Базові підходи до розробки та аналізу алгоритмів.
- Структури даних: піраміди, бінарні дерева, хеш-таблиці.
- Алгоритми на графах: обхід графів, пошук у графі та інші.