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

[SlivAgent]

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

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

В этом курсе вы познакомитесь с основами алгоритмического программирования и научитесь работать со структурами данных. Вы узнаете, как оценивать сложность алгоритмов и анализировать скорость работы встроенных методов и функций. Курс подходит для старшеклассников, студентов и взрослых, которые хотят освоить алгоритмы и структуры данных.

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

• Писать чистый код быстрее.
• Осваивать алгоритмы и структуры данных с нуля.
• Готовиться к алгоритмическим собеседованиям и олимпиадам.
• Решать более 70 практических задач.
• Учиться в своём темпе и в удобное время.

О курсе:

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

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

Модуль 1. Вступление

• Рекомендации по прохождению курса.

Модуль 2. Оценка сложности алгоритмов

• Теория оценки сложности алгоритмов.
• Задачи на оценку сложности алгоритмов.

Модуль 3. Поиск и сортировка

• Линейный поиск.
• Бинарный (двоичный) поиск.
• Переборные алгоритмы.
• Сортировки.

Модуль 4. Жадные алгоритмы

• Теория.
• Задачи.

Модуль 5. Динамическое программирование

• Одномерная динамика.
• Двумерная динамика.
• Задача о рюкзаке.
• НОП. НВП.
• Ленивая динамика. Рекурсия.

Модуль 6. Метод двух указателей

• Теория.
• Практика.

Модуль 7. Битовые операции

• Теория.
• Практика.

Модуль 8. Графы

• Теория.
• Практика.
• Избранные задачи.

Модуль 9. Деревья

• Теория.
• Практика.

Модуль 10. Арифметика и числовые алгоритмы

• Делимость. Простота. Факторизация.
• Алгоритм Евклида. НОД. НОК.

Модуль 11. Геометрия

• Вектор. Прямая.
• Окружность.
• Многоугольники. Выпуклая оболочка.

Модуль 12. Дополнительные структуры

• Stack (стэк).
• Queue (очередь).
• Dequeue (двухсторонняя очередь).
• LinkedList (связный список).
• Heap (куча).

Подробнее:

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