[Stepik] Алгоритмы и структуры данных - Полный курс (2024)

Полный курс по алгоритмическому программированию и структурам данным.

В курсе разбираются фундаментальные вопросы, такие как оценка сложности алгоритмов и анализ скорости работы встроенных методов и функций, так и прикладные аспекты: объем практики и теории сбалансирован. Курс нацелен на учеников старших классов школ, студентов и взрослых и помогает закрыть все задачи, связанные с изучением алгоритмов. Курс ведется на языке Python, но подойдет, если вы пишете код на другом языке (C/С++, JS и т.д.)

Чему вы научитесь:
1. Научитесь быстрее писать чистый код
2. Освоите алгоритмы и структуры данных с нуля
3. Подготовитесь к алгоритмическим собеседованиям и олимпиадам
4. Решите 70+ практических задач
5. Сможете учиться в своем темпе и в любое удобное время

О курсе:
Этот курс является финальной частью блока из трех курсов по программированию. Основная цель данного курса - изучение всех основ алгоритмического программирования и формирование у учащегося правильного подхода по изучению алгоритмов.

Содержание
Модуль 1- ВступлениеРекомендации по прохождению курсаМодуль 2 - Оценка сложности алгоритмовОценка сложности алгоритмов. Теория.Задачи на оценку сложности алгоритмов.Модуль 3 - Поиск и сортировкаЛинейный поиск. Бинарный (Двоичный) поиск. ОсновноеДемо-доступПереборные алгоритмыБин поиск по ответуДействительный двоичный поиск.Сортировки.Модуль 4- Жадные алгоритмыТеорияЗадачиМодуль 5 - Динамическое программированиеТеория (ч. 1)Одномерная динамикаТеория (ч. 2)Двумерная динамикаТеория. Задача о рюкзаке (ч. 3)Теория. НОП. НВП (ч. 4)Теория. Ленивая динамика. Рекурсия (ч. 5)Практика. Задача о Рюкзаке.Практика. НОП. НВП.Избранные задачиМодуль 6 - Метод двух указателейТеорияПрактикаМодуль 7 - Битовые операцииТеорияПрактикаМодуль 8 - ГрафыТеория (ч. 1)Практика (ч. 1)DFS (теория)BFS (теория)Алгоритм Дейкстры (теория)Практика (ч. 2)Практика (ч. 3)Избранные задачиМодуль 9 - ДеревьяТеорияПрактика (ч. 1)Модуль 10 - Арифметика и числовые алгоритмыДелимость. Простота. Факторизация.Алгоритм Евклида. НОД. НОК.Практика (ч. 1)Практика (ч. 2)Модуль 11 - ГеометрияВступлениеВектор. Прямая.Окружность.Многоугольники. Выпуклая оболочка.Практика (ч. 1)Модуль 12 - Дополнительные структурыStack (Стэк)Queue (очередь)Dequeue (двухсторонняя очередь)LinkedList (Связный список)Heap (куча)Нажмите для раскрытия...