Дисципліни й викладачі
«Not the faculty but His Excellency the General can properly determine the sum of two and two».
Hermann Hesse
Дисклеймер №1: для кожної дисципліни вказано ймовірних викладачів, тому зважайте на можливі зміни їхнього розподілу на катедрах.
Дисклеймер №2: усі описи й інфографіки сформовані в результаті опитування студентів і випускників. Докладніше на IASA Analytics.
Дисклеймер № 3: освітні програми актуалізовано, нововведені дисципліни позначено зірочкою.
Нотатки авторів: Нижче наведено road map освітніх програм (наполегливо рекомендуємо їх переглянути). Далі все як у людей: просто гортай вниз. Одразу після опису предмета ознайомся з ймовірними викладачами (конче треба, правда).
Предмети, які є спільними для всіх катедр
1 курс
Алгоритми та структури даних
Викладачі:
Традиційний стак:
-
ММСА: Селін Ю.М., Севастьянов В. В.
-
СП: Клещ К.О., Яковчук О.К.
Про що предмет:
-
Ефективність і дизайн алгоритмів.
-
Розгляд найпростіших структур даних: стек, черга, зв'язні списки, дерева, купа, черга з пріоритетом і хеш-таблиця.
-
Алгоритми сортування: вставка, обмін, вибір, злиття, купа.
-
Алгоритми пошуку: лінійний, бінарний, тернарний, інтерполяція, золотий перетин.
-
Рекуренції, дерева пошуку. Динамічне програмування й алгоритми (жадібні, паралельні, на графах).
Особливості викладання: Найкращий курс АСД на катедрі СП. Попри низьку якість проведення пар на ШІ, матеріал усе ще на рівні. На 124, вважай, цього предмету не існує: він викладається цілий семестр, упродовж якого достатньо виконати 4 лабораторні.
Приклади застосування: Алгоритми та структури даних є основою розробки програмного забезпечення. Вони використовуються для розв'язання задач сортування, пошуку, оптимізації, обробки даних і створення графічного інтерфейсу користувача.