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

Комплексний курс про те, як знаходити нестандартні рішення у складних робочих задачах, оптимізувати рядки програмного коду та масштабувати ІТ-системи, спираючись на знання з алгоритміки.

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

Вступ

• Знайомство з курсом та лектором
• Вступ до алгоритмів та структур даних
• Результати:
  • Дізнаєтеся, що таке структури даних та алгоритми
  • Зрозумієте, що таке складність алгоритмів та як її рахувати

Масиви даних

• Статичні та динамічні масиви даних
• LeetCode Problems Solving: масиви
• Case Study: масиви
• Результати:
  • Дізнаєтеся, що таке масиви та як з ними працювати
  • Навчитеся реалізовувати типові завдання на масивах, застосовувати операції та дії над масивами, визначати часову та просторову складність під час роботи з масивами
  • Зможете розв'язувати алгоритмічні задачі різної складності

Списки, стеки, черги, рекурсія

• Зв'язаний список
• Створення стека та черги поверх масиву чи списку
• Deque та ArrayDeque
• LeetCode Problems Solving: списки, стеки, черги
• Case Study: списки, стеки, черги
• Основи рекурсії
• Хвостова рекурсія
• eetCode Problems Solving: список і рекурсія
• Результати:
  • Дізнаєтеся, що таке зв'язані списки, стеки, черги та як з ними працювати
  • Навчитеся здійснювати операції над ними, виконувати типові завдання зі зв'язаними списками, зі стеків та черг, а також алгоритмічні задачі різної складності

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

• Алгоритми пошуку
• LeetCode Problems Solving: алгоритми пошуку
• Алгоритми сортування
• Сортування злиттям і швидке сортування
• Сортування: гібридні підходи
• LeetCode Problems Solving: алгоритми сортування
• Case Study: алгоритми пошуку та сортування
• Результати:
  • Дізнаєтеся про основні алгоритми пошуку й сортування та їхню реалізацію
  • Ознайомитеся з бібліотеками сортування
  • Навчитеся реалізувати завдання щодо застосування бінарного алгоритму та сортувати масиви даних
  • Зможете визначити, який алгоритм краще підходить для розв'язання конкретного завдання

Дерева як структури даних

• Дерево як структура даних
• Бінарне дерево пошуку
• LeetCode Problems Solving: дерева
• Case Study: дерева
• Збалансовані дерева
• Heap як структура даних
• Спеціальні дерева
• LeetCode Problems Solving: Heap та спеціальні дерева
• Case Study: дерева Advanced
• Результати:
  • Дізнаєтеся, які бувають дерева, і навчитеся знаходити спільного предка, діаметр дерева, глибину вузла та суму гілок
  • Попрацюєте із деревом пошуку
  • Навчитеся реалізовувати обхід дерева та пошук за ним
  • Дізнаєтеся про збалансовані дерева
  • Навчитеся працювати зі спеціальними деревами та розв'язувати класичні завдання з використанням дерев

Графи як структури даних

• Графи. Part 1
• Графи. Part 2
• LeetCode Problems Solving: графи
• Case Study: Графи
• Результати:
  • Дізнаєтеся, які бувають графи, як їх задавати у вигляді матриці чи списку суміжності
  • Навчитеся реалізовувати алгоритми обходу та пошуку, знаходження найкоротшого шляху
  • Зможете розв'язувати типові завдання на графи

Хеш-таблиця

• Хеш-таблиця
• LeetCode Problems Solving: хеш-таблиця
• Case Study: хеш-таблиця
• Результати:
  • Дізнаєтеся про хеш-функції та їхнє призначення, хеш-таблиці та їхні властивості
  • Навчитеся застосовувати хеш-таблиці та хеш-функції для розв'язання завдань

Динамічне програмування та жадібні алгоритми

• Динамічне програмування
• LeetCode Problems Solving: динамічне програмування
• Жадібні алгоритми
• Case Study: динамічне програмування та жадібні алгоритми
• Результати:
  • Дізнаєтеся, що таке динамічне програмування, навчитеся визначати прості завдання на динаміку й знаходити розв'язання до них
  • Зможете застосовувати динамічне програмування, оптимізувати time and space complexity, визначати й виконувати завдання на динаміку з різними підходами
  • Дізнаєтеся, що таке жадібні алгоритми, та навчитеся розв'язувати проблеми з їхньою допомогою

Підсумки

• Підготовка до технічного інтерв'ю
• Підсумки - Q&A
• Результати:
  • Дізнаєтеся, з яких етапів складається кодинг-інтерв'ю та як до нього підготуватися
  • Навчитеся визначити класичні підходи та завдання на співбесіді, реалізовувати завдання під час інтерв'ю з обмеженими ресурсами та використовувати інформацію з опису для швидкого пошуку рішення
  • Зможете декомпозувати завдання

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

• Сильний контент
• Алгоритми
• Практика
• Кар'єра. Для 3 найкращих студентів лектор проведе тестове технічне інтерв'ю чи особисту консультацію
• Допомога ментора
• Сертифікат про проходження курсу

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

Артем Верещака - Tech Lead у Bolt