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

Навчитеся обробляти масиви та виконувати прості операції над ними [доступ, пошук, вставка, видалення]. Розберете кілька різних завдань з роботи з масивами. Навчитеся визначати тимчасову складність і складність пам’яті масивів.

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

Дізнаєтеся, коли та навіщо застосовувати рекурсію. Розберете типові рекурсивні завдання та навчитеся реалізовувати алгоритми із застосуванням рекурсії. Розрахуєте n-й елемент для послідовності Фібоначчі за допомогою рекурсії.

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

Ознайомитеся із бульбашковим сортуванням, сортуванням вставками та сортуванням вибором. Застосуєте ці алгоритми на практиці та розв’яжете із ними задачі. Навчитеся сортувати масиви даних.

Реалізуєте сортування злиттям та швидке сортування. Навчитеся вибирати вид алгоритму відповідно до конкретного завдання та знаходити оптимальний спосіб розв’язання.

Дізнаєтеся, як структура даних «дерево» допомагає зберігати ієрархічну інформацію. Розберете види деревоподібних структур даних. Зрозумієте, чим бінарне дерево відрізняється від дерева загального вигляду. Навчитеся знаходити спільного предка, визначати діаметр дерева та зв’язки між вузлами. Напишете алгоритм знаходження k-го елемента в масиві. Дізнаєтеся, які підходи можна застосувати для розв’язання типових завдань із бінарними деревами пошуку.

Детально вивчите структуру AVL-дерева, червоно-чорних дерев та інші види збалансованих дерев. Ознайомитеся із сучасними варіантами деревоподібних структур [дерево Фенвіка, дерево відрізків]. Навчитеся розв’язувати класичні завдання з використанням збалансованих дерев.

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

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

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

Розберетеся в поняттях: динамічний масив, двійкова купа та пірамідальне сортування. Розберете на прикладах одновимірні та двовимірні завдання динамічного програмування. Навчитеся визначати прості завдання на динаміку та знаходити розв’язання до них.

Навчитеся розв’язувати задачі методом динамічного програмування за під відрізками та динамічного програмування за підмножинами. Розберетеся в алгоритмах кешування. Навчитеся оптимізувати тимчасову та обчислювальну складність [time and space complexity].

Дізнаєтеся, навіщо застосовують жадібні алгоритми. Навчитеся оптимізувати алгоритми за графами. Підберете найкращий алгоритм для запропонованого завдання, самостійно розв’яжете задачу, потім аргументуєте свій вибір і розв’язання перед лектором.

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