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

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

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

Теми:

• Визначення алгоритму. О - нотація. Функції для опису асимптотичної складності
• Структура даних. Основні типи та підтримувані операції
• Масив як структура даних. Реалізація пошуку у масиві (лінійний, бінарний, інтерполяційний)
• Оцінка складності алгоритмів
• Найпростіші алгоритми сортування масивів (бульбашковий, вставкою, вибором)
• Логарифмічні алгоритми сортування (злиття, швидкий)
• Комбінаторні алгоритми для масивів
• Рекурсія. Види, та способи реалізації
• Прискорення рекурсивного підходу за допомогою мемоїзації
• Списки. Методи реалізації. Основні операції
• Стек та черга. Методи реалізації. Основні операції
• Хеш функції. Асоціативні масиви на основі хеш-таблиць
• Графи. Типи графів. Основна термінологія
• Методи представлення графів на ПК (матриця суміжності, матриця інцендентності, список суміжності)
• Алгоритми на графах. Пошук у глибину. Пошук у ширину
• Дерева як окремий випадок графа
• Бінарне дерево пошуку. Принцип побудови та базові дії
• Піраміда як окремий випадок графа. Принцип побудови. Пірамідальне сортування
• Елементи динамічного програмування

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

• 16 онлайн занять в групі
• Відео записи лекцій
• Чат з тренером та групою
• Перевірка домашніх завдань
• 4 заняття IT English Speaking Club
• Пакет Plus:
  • Все з пакету Стандарт
  • Авторський курс по основам програмування на Java в записі в онлайн кабінеті
  • 60 хв. індивідуальних консультацій з викладачем за попереднім записом
  • Безлімітний IT English Speaking Club протягом навчання на курсі

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

• Всеволод Євгієнко - CEO та тренер
• Дмитро Міщук - Тренер
• Олександр Цимбалюк - Тренер
• Філіп Севене - Тренер
• Олег Суховеров - Тренер
• Олег Новіков - Тренер
• Олексій Рихлюк - Тренер