Алгоритмы для разработчиков. Часть 2 [OTUS] [Михаил Горшков, Михаил Степанов, Валерий Мазнев]

Алгоритмы для разработчиков. Часть 2 [OTUS] [Михаил Горшков, Михаил Степанов, Валерий Мазнев]

Что даст вам этот курс:

• Понимание принципов работы разнообразных алгоритмов, структур данных
• Умение использовать готовые алгоритмы и структуры данных и создавать свои под поставленную задачу
• Владение техникой вычисления сложности алгоритмов
• Освоение продвинутых структур данных: хэш-таблиц, графов, деревьев поиска и многих других
• Умение решать алгебраические задачи и задачи динамического программирования

Знание классических алгоритмов и структур данных — обязательное требование, которое предъявляют брендовые IT-компании к претендентам на вакансию Middle developer.

Благодаря этим знаниям, можно повысить производительность и улучшить качество кода. Именно поэтому так важно понимать принципы работы алгоритмов и структур данных и уметь использовать их с учётом поставленных задач. Получить эти ценные навыки вы сможете на этом курсе по уникальной авторской программе от инженера-программиста из Лаборатории Касперского.

Курс предназначен для разработчиков, владеющих разными языками программирования. Он подходит и для Middle-специалистов, которые застоялись на месте, и для «джуниоров», которые хотят быстрее вырасти как профессионалы и избежать многих ошибок. И, конечно, курс по алгоритмам и структурам данных просто жизненно необходим всем тем, кто прогулял или недостаточно серьёзно отнёсся к занятиям по алгоритмизации в университете ;-)

И, конечно, разбираем примеры алгоритмов и делаем домашние задания не на псевдокоде, а на одном из языков: С++, Python, Java.

Темы второго модуля:
B-деревья, B+-деревья. Деревья отрезков
Студенты освоят и смогут применять B-деревья и В+-деревья. Ознакомятся с деревьями отрезков.

Таблицы с прямой адресацией. Хэш-таблицы, хэш-функции. Метод цепочек (chaining).
Студенты смогут реализовывать хэш-таблицы с прямой адресацией, а также изучат работу хэш-функций и хэш-таблиц. Борьба с коллизиями будет разобрана на примере метода цепочек.

Хеш-функции. Стратегии поиска. Универсальное хеширование
Студенты смогут реализовывать хэш-таблицы с открытой адресацией. Будут рассмотрены различные стратегии поиска, универсальное хеширование, различные хеш-функции.

Универсальное и идеальное хэширование.
Будет рассмотрено универсальное и идеальное хеширование, области их применения.

Поиск в ширину. Поиск в глубину, поиск компонент сильной связности. Алгоритм Косарайю.
Студенты освоят, смогут реализовывать и применять поиск в ширину и поиск в глубину. Будут разобраны алгоритмы поиска компонент сильной связности.

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

Минимальные остовные деревья. Алгоритмы Крускала и Прима
Студенты освоят, смогут реализовывать и применять алгоритмы нахождения минимальных остовных деревьев.

Поиск кратчайшего пути в графе. Алгоритм Беллмана-Форда
Студенты освоят, смогут реализовывать и применять алгоритмы нахождения минимальных остовных деревьев.


Складчина на первый модуль: https://v14.skladchik.org/threads/А...otus-Михаил-Горшков-Александр-Никитин.214096/