Вебинар «Проектируем систему навигации: какие алгоритмы пригодятся»: 20 февраля в 19:00

20 февраля в 19:00 (Мск) Яндекс Практикум проведёт вебинар «Проектируем систему навигации: какие алгоритмы пригодятся». Покажем, как с нуля построить систему навигации по железной дороге на примере Транссибирской магистрали. Разберём необходимые для этого алгоритмы и структуры данных. Обсудим, почему их должен знать каждый разработчик — и не только для собеседований, но и для работы. А эксперт также ответит на вопросы зрителей.

Кому будет полезно

• Разработчикам уровня джуниор и выше. Разберётесь, как применять алгоритмы и структуры данных на конкретном примере.

• Студентам и выпускникам курсов программирования. Попробуете применить полученные знания и навыки на практике. Лучше подготовитесь к алгоритмическому собеседованию.

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

О чём расскажем

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

2. Как ускорить выполнение алгоритма
   Поговорим про скорость работы алгоритмов и асимптотическую сложность по времени.

3. Как реализовать конкретные функции навигатора
   Разберёмся, как формировать подсказки при вводе текста, как проверить, что пользователь ввёл существующую станцию, как строить маршрут и оптимально рассчитывать расстояние между станциями — для прямой и для разветвлённой железной дороги.

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

5. Зачем вообще учить алгоритмы и структуры данных
   Расскажем, почему они пригодятся каждому разработчику не только на собеседовании, но и в работе.

Кто рассказывает

Антон Тмур, наставник на курсе «Алгоритмы и структуры данных», кандидат технических наук

Последние 15+ лет занимается разработкой систем управления и аналитики для крупных нефтяных компаний. Окончил МФТИ, специальность «Прикладные математика и физика». Защитил кандидатскую диссертацию в Институте проблем управления РАН

Вебинар пройдёт 10 февраля в 19:00 (Мск). Зарегистрируйтесь по ссылке, и мы напомним о мероприятии за час и за 15 минут до начала, а после пришлём полную запись.