Принципи, що лежать в основі алгоритмів і структур даних, актуальні для будь-якого стеку технологій. Вони не застарівають. Знання та розуміння цих принципів допомагає розробникам писати більш ефективний та акуратний код.
Що потрібно для навчання на курсі?
- Впевнено володіти однією з мов програмування: C++, Python, Java, Go, JavaScript. Досвід промислової розробки необов'язковий.
- На курсі буде багато завдань з написанням коду, тому для проходження знадобиться ноутбук або комп'ютер.
- Не потрібно попередніх знань алгоритмів і структур даних, все розповімо з нуля.
Це курс про базові алгоритми та структури даних. Завдяки йому ви навчитеся швидше писати чистий код, бачити різні варіанти вирішення завдання і порівнювати їх по ефективності. Якщо ви плануєте змінювати місце роботи, знання алгоритмів стане в нагоді на співбесідах. Крім того, в курс включена консультація або супровід при пошуку роботи.
Курс розрахований на 4 місяці при навантаженні приблизно 10 годин на тиждень, але ви можете проходити його швидше — нові уроки будуть доступні вам у міру вивчення матеріалу.
01-освітня інфраструктура
Основою всього навчання є практика. Спочатку ви вивчаєте теоретичну частину в інтерактивному підручнику, а потім отримуєте до 15 практичних завдань по кожній пройденій темі. Всього на курсі більше 100 завдань.
Інтерактивний підручник-це веб-платформа практикуму, в яку вбудовані уроки і невеликі тести.
Практична робота йде в Яндекс.Контесте-спеціальній платформі, створеній для перевірки алгоритмічних задач. Ви можете проходити навчання на одній з мов: Python, Java, C++, JavaScript, Go.
02-Команда експертів, однокурсників та підтримки
Команда експертів складається з код-рев'юерів і наставників. Вони пройшли шлях від джуніорів до старших розробників і готові ділитися своїм досвідом.
Завдання код-рев'юерів-перевіряти ваші самостійні роботи і залишати зауваження по справі. Завдання наставників-допомагати розібратися в матеріалі, відповідати на питання і проводити вебінари.
Студенти навчаються в групах і спілкуються в Slack — корпоративному месенджері, яким користуються багато IT-компаній. Однокурсники бачать один одного, задають і відповідають на питання. У підсумку виходить доброзичливе співтовариство, яке значно допомагає в навчанні.
Щоб процес навчання був комфортним, у студентів є куратор і команда підтримки в чаті. Куратор відповідає за організаційні питання: нагадує про дедлайни, надсилає корисні посилання і записи вебінарів і підтримує у важкі моменти. Команда підтримки 24/7 допомагає справлятися з будь-якими технічними складнощами.
1 Вступ до алгоритмів
20 годин
Поняття складності алгоритму. O-нотація. Оцінка часу виконання програми.
2 основні структури даних
20 годин
Масив, зв'язний список, стек, черга. Складність операцій вставки, пошуку та видалення. Представлення даних в пам'яті. Просторова складність алгоритму.
3 рекурсія
5 годин
Поняття рекурсії. Принцип "розділяй і володарюй". Бінарний пошук.
4 сортування
15 годин
Квадратичні сортування. Сортування злиттям. Швидке сортування. Лінійна сортування підрахунком.
5 хеш-функції та хеш-таблиці
20 годин
Абстракція відображення. Поняття і властивості хеш-функції, приклади. Структура даних хеш-таблиця. Колізії і способи їх вирішення.
6 дерева
20 годин
Структура даних дерево. Збалансовані дерева пошуку. Структура даних купа. Пірамідальне сортування.
7 графи
20 годин
Визначення графа, способи представлення в пам'яті. Обхід графа в глибину і в ширину. Компонента зв'язності. Алгоритми пошуку найкоротшого шляху. Мінімальне остовное дерево.
8 динамічне програмування
15 годин
Визначення, одновимірні і двовимірні завдання. Динамічне програмування по подотрезкам. Динамічне програмування за підмножинами.
9 жадібні алгоритми
5 годин
Поняття жадібного алгоритму, область застосування. Приклади, доказ коректності алгоритму.
10 алгоритми на рядках
20 годин
Префікс-функція. Підрядки, префікси та суфікси. Пошук шаблону в рядку. Наївний алгоритм. Структура даних бор.
20 годин
Поняття складності алгоритму. O-нотація. Оцінка часу виконання програми.
2 основні структури даних
20 годин
Масив, зв'язний список, стек, черга. Складність операцій вставки, пошуку та видалення. Представлення даних в пам'яті. Просторова складність алгоритму.
3 рекурсія
5 годин
Поняття рекурсії. Принцип "розділяй і володарюй". Бінарний пошук.
4 сортування
15 годин
Квадратичні сортування. Сортування злиттям. Швидке сортування. Лінійна сортування підрахунком.
5 хеш-функції та хеш-таблиці
20 годин
Абстракція відображення. Поняття і властивості хеш-функції, приклади. Структура даних хеш-таблиця. Колізії і способи їх вирішення.
6 дерева
20 годин
Структура даних дерево. Збалансовані дерева пошуку. Структура даних купа. Пірамідальне сортування.
7 графи
20 годин
Визначення графа, способи представлення в пам'яті. Обхід графа в глибину і в ширину. Компонента зв'язності. Алгоритми пошуку найкоротшого шляху. Мінімальне остовное дерево.
8 динамічне програмування
15 годин
Визначення, одновимірні і двовимірні завдання. Динамічне програмування по подотрезкам. Динамічне програмування за підмножинами.
9 жадібні алгоритми
5 годин
Поняття жадібного алгоритму, область застосування. Приклади, доказ коректності алгоритму.
10 алгоритми на рядках
20 годин
Префікс-функція. Підрядки, префікси та суфікси. Пошук шаблону в рядку. Наївний алгоритм. Структура даних бор.
https://privatelink.de/?https://practicum.yandex.ru/algorithms