Курс Практикум з Алгоритмів

Опис курсу
Практикум з Алгоритмів

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

Комбінаторні алгоритми (Уроки 1-5).

Комбінаторика вивчає варіанти розміщення об'єктів. Комбінаторні алгоритми передбачають перебір усіх варіантів розташування об'єктів та пошук оптимального рішення, яке задовольняє заданим умовам. Комбінаторні задачі в програмуванні зустрічаються дуже часто. Завдання-мінімум для будь-якого програміста - вміти їх вирішувати повним перебором і застосовувати методи оптимізації цих алгоритмів.

Динамічне програмування. (Уроки 6-10).

Алгоритми повного перебору пишуться просто, але працюють дуже довго. Застосовуючи метод динамічного програмування можна значно прискорити час пошуку рішення. Ідея полягає в тому, щоб розділити вихідну задачу на декілька таких самих, але з меншими початковими даними. Для створення таких алгоритмів зазвичай використовується рекурсія.

В курсі гармонійно переплітається теорія і практика, розглядаються методи оптимізації алгоритмів, є візуалізація циклічних та рекурсивних алгоритмів, розглянуто способи створення штучного інтелекту для гри в настільну гру, а також контрольна робота у вигляді сеансу "спортивного програмування" для закріплення матеріалу.

Алгоритми, які ми розглядаємо в даному курсі, можна реалізувати на будь-якій мові програмування. Ми будемо писати програми мовою С#, базових знань якої буде цілком достатньо для розуміння матеріалу.