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

[RoBot]

Описание [Алексей Ковальчук] [Stepik] Алгоритмы и структуры данных - Полный курс (2024):

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

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

Чему вы научитесь:

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 (куча)

Подробнее:

Скачать курс [Алексей Ковальчук] [Stepik] Алгоритмы и структуры данных - Полный курс (2024):