Курс Алгоритмы для разработчиков [2021] [Level UP] [Михаил]

Курс Алгоритмы для разработчиков [2021]
Level UP
Михаил

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

Существуют разные точки зрения на вопрос, нужно ли программисту знание алгоритмов.

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

Именно по этой причине мы сделали уникальный авторский курс Алгоритмы и структуры данных для разработчиков.

Спойлер: После прохождения данного курса Вы сможете

1. Более эффективно решать поставленные задачи.
2. Значительно сократить количество строк кода и занимаемого места на диске.
3. Максимально эффективно использовать язык программирования.
4. Осознанно принимать решения в процессе разработки.

Спойлер: Содержание

Занятие 1. Анализ алгоритмов. Числовые алгоритмы. Рекурсия

• Введение в анализ сложности алгоритмов.
• Алгоритм вычисление факториала и его анализ.
• Понятие рекурсии. Анализ рекурсивных функций.
• Практика

Занятие 2. Элементарные структуры данных

• Массив, стек, очередь
• Динамические структуры данных (списки, деревья)
• Умножение матриц
• Сравнение строк
• Анализ сложности вычислений
• Практика

Занятие 3. Сортировки и алгоритмы поиска

• Бинарный поиск.
• Сортировка вставками
• Сортировка выбором
• Сортировка слиянием
• Быстрая сортировка (возможные случаи)
• Алгоритмы поиска в деревьях
• Поиск подстрок
• Анализ сложности вычислений
• Практика

Занятие 4. Динамическое программирование

• Кэширование вычислений.
• Замена рекурсивных функций и увеличение производительности.
• Анализ сложности вычислений
• Практика

Занятие 5. Порядковые статистики. Кучи

• Вычисление k-порядковой статистики. Рэндомизированный случай.
• Очереди с приоритетами (кучи). Двоичная куча.
• Сортировка кучей (heap sort).
• Анализ сложности вычислений
• Практика

Занятие 6. Хэширование. Система непересекающихся множеств

• Хэширование. Типы хэш-таблиц. Хэш-функция.
• Система непересекающихся множеств. Разновидности.
• Анализ сложности вычислений
• Практика

Занятие 7. Элементарная теория графов

• Представление графов. Анализ каждого представления.
• Обход графа. Поиск в глубину. Поиск в ширину.
• Поиск кратчайших путей на графе. Алгоритм Дейкстры. Алгоритм Флойда-Уоршелла
• Практика

Занятие 8. Применение численных методов в решении практических задач

• Подход к вычислению бесконечных сумм на примере математической библиотеки.
• Реализация алгоритмов вычисления интегралов.
• Интерполяционные многочлена на примере построения графиков
• Практика

И многое другое!

Продажник