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

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

Програма курсу

Введення в структури і алгоритми даних. Зв'язні списки

• Поняття алгоритму і структури даних
• Поняття тимчасової і асимптотичної складності алгоритму
• Двозв'язні списки
• Приклади реалізації зв'язних списків на C#
• Використання О-нотації
• Огляд основних структур даних
• Огляд однозв'язних списків

ArrayList

• Реалізація динамічного масиву на C#
• Огляд класу ArrayList
• Додавання елементів в динамічний масив
• Політика зростання динамічного масиву
• Видалення елементів з масиву
• Індексація елементів

Stack i Queue

• Огляд структури даних - стек
• Реалізація стека на основі двохзв'язного списку на C#
• Методи Push, Pop, Peek, Count
• Огляд структури даних - черга
• Реалізація методів Enqueue, Dequeue, Peek, Count
• Огляд структури даних двозв'язних черг
• Реалізації двохзв'язної черги на основі списків
• Реалізація стека на основі двохзв'язної черги
• Реалізація двохзв'язної черги на основі масиву

Дерева

• Структура даних - дерево
• Реалізація дерева на основі масиву
• Реалізація бінарного дерева пошуку на C#
• Додавання, видалення і пошук вузлів дерева
• Прямий, зворотний і симетричний обхід дерева

Множини

• Структура даних - множина
• Реалізація класу Set
• Додавання та видалення елементів і пошук елементів множини
• Об'єднання, перетин, різниця, симетрична різниця двох множин

Алгоритми сортування

• Сортування бульбашкою
• Сортування вставками
• Сортування вибором
• Сортування злиттям
• Сортування Шелла
• Швидке сортування

Хеш-таблиці

• Опис структури даних - хеш-таблиці
• Хеш-функція
• Колізії хеш - функції
• Реалізація хеш-таблиці на C#

В-дерева

• Опис В-дерева
• Реалізація В-дерева на C#
• Пошук, додавання і видалення записів у В-дереві
• Час виконання операцій В-деревом

Завдання

• Завдання комівояжера
• Завдання Ханойські вежі
• Завдання тріангуляції

Завдання практикум

На занятті розглядаються наступні задачі: Ханойські вежі, завдання комівояжера, завдання про рюкзак.

Після проходження курсу ви будете вміти:

• Розбиратися у розповсюджених алгоритмах і структурах даних
• Комбінувати прості конструкції мови для побудови складних алгоритмів
• Давати оцінку складності різним алгоритмам
• Знати сильні та слабкі сторони тих чи інших структур даних
• Працювати зі складною структурою даних - графом, а також з алгоритмами, котрі реалізують принципи графів
• Реалізовувати складні та прості структури даних: бінарні дерева пошуку, хеш-таблиці, стеки, черги, списки, динамічні масиви, множини
• Створювати алгоритми сортування, пошуку елементу в масиві, обхід двійкового дерева та видалення з нього вузлів тощо

Особливості курсу

• Практичні заняття і перевірка ДЗ
• Безкоштовний відеокурс
• Онлайн тестування і сертифікація

Викладачі курсу

• Олександр Шевчук - Експерт у галузі побудови архітектури інормаційних систем, бізнес-аналізу та управління IT проєктами
• Олександр Пономаренко - .NET Developer
• Ольга Хорошко - Backend Developer