Курс Алгоритмы для разработчиков [2021]
Level UP
Михаил
Курс Алгоритмы и структуры данных – уникальная авторская программа, где участники научатся максимально эффективно использовать язык программирования, значительно сокращать количество строк кода и осознанно подходить к решению сложных задач в процессе разработки.
Существуют разные точки зрения на вопрос, нужно ли программисту знание алгоритмов.
Мы считаем, что без алгоритмизации нет программирования, и каждый, уважающий себя разработчик должен знать и уметь использовать существующие алгоритмы для оптимального решения задач, с которыми ему приходится сталкиваться.
Именно по этой причине мы сделали уникальный авторский курс Алгоритмы и структуры данных для разработчиков.
После прохождения данного курса Вы сможете
- Более эффективно решать поставленные задачи.
- Значительно сократить количество строк кода и занимаемого места на диске.
- Максимально эффективно использовать язык программирования.
- Осознанно принимать решения в процессе разработки.
Занятие 1. Анализ алгоритмов. Числовые алгоритмы. Рекурсия
- Введение в анализ сложности алгоритмов.
- Алгоритм вычисление факториала и его анализ.
- Понятие рекурсии. Анализ рекурсивных функций.
- Практика
- Массив, стек, очередь
- Динамические структуры данных (списки, деревья)
- Умножение матриц
- Сравнение строк
- Анализ сложности вычислений
- Практика
- Бинарный поиск.
- Сортировка вставками
- Сортировка выбором
- Сортировка слиянием
- Быстрая сортировка (возможные случаи)
- Алгоритмы поиска в деревьях
- Поиск подстрок
- Анализ сложности вычислений
- Практика
- Кэширование вычислений.
- Замена рекурсивных функций и увеличение производительности.
- Анализ сложности вычислений
- Практика
- Вычисление k-порядковой статистики. Рэндомизированный случай.
- Очереди с приоритетами (кучи). Двоичная куча.
- Сортировка кучей (heap sort).
- Анализ сложности вычислений
- Практика
- Хэширование. Типы хэш-таблиц. Хэш-функция.
- Система непересекающихся множеств. Разновидности.
- Анализ сложности вычислений
- Практика
- Представление графов. Анализ каждого представления.
- Обход графа. Поиск в глубину. Поиск в ширину.
- Поиск кратчайших путей на графе. Алгоритм Дейкстры. Алгоритм Флойда-Уоршелла
- Практика
- Подход к вычислению бесконечных сумм на примере математической библиотеки.
- Реализация алгоритмов вычисления интегралов.
- Интерполяционные многочлена на примере построения графиков
- Практика
https://levelp.ru/courses/programmirovanie/the-algorithms-for-developers/