Графы для программистов

21 урок

Сложность

Начинающий

Тип обучения

Курс

Формат обучения

Записанные лекции

Сертификат

Да

Стоимость курса

7 990 ₽

нет рассрочки

Если вы не можете оплатить курс в рублях напишите в Telegram или на электронную почту iodzeranov@mail.ru.

Теория графов используется в огромном количестве приложений и систем. Например, вы задумывались как навигаторы строят маршруты по вашему городу? Как авиакомпании могут предложить вам рейс с пересадкой? Или как социальные сети понимают кого рекомендовать вам в друзья? А о том, как папки и файлы хранятся в вашем компьютере?

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

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

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

Что вы получите после обучения

Приобретаемые навыки

Графы

Хранение графов

Обходы графов

Топологическая сортировка

Вас будут обучать

Иосиф Дзеранов

курсов

Программист. Основатель и преподаватель онлайн-школы BEEGEEK.

Более 7 лет преподаёт информатику и программирование. Работал ведущим инженером-разработчиком в проектах Сбербанка и Mail.ru. Выпустил со своих курсов более 130.000 учеников.

Турмец Макоев

курс

HSE CS, MSU CS • Yandex Data School • Software Engineer at Joom.

Более 10 лет занимаюсь программированием. Преподавал олимпиадное программирование в школах. Работал в компаниях Align Technology, Yandex, а сейчас пишу JoomPay.

Образовательная организация

Stepik

4.6

60 отзывов

Stepik — образовательная платформа и конструктор
онлайн-курсов. Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем
в проведении олимпиад и программ переподготовки.
Наша цель — сделать образование открытым и удобным.

Помогаем учиться, а также создавать свои курсы и обучать

Первые учебные материалы были размещены на платформе в 2013 году. Сегодня среди охваченных курсами тем: программирование, информатика, математика, статистика
и анализ данных, биология и биоинформатика, инженерно-технические и естественные науки. Онлайн-курсы, размещенные на Stepik, неоднократно становились призерами конкурсов онлайн-курсов, а система автоматизированной проверки задач используется в ряде курсов на платформах Coursera и edX. Также Stepik активно развивает направление адаптивного обучения, где каждый сможет изучать материал, подобранный индивидуально под свой уровень знаний.

Stepik является также площадкой для проведения конкурсов и олимпиад — среди мероприятий — отборочный этап Олимпиады НТИ, онлайн-этап акции Тотальный диктант, международная олимпиада по биоинформатике.

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

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

Информация о курсе
1. Общая информация о курсе
2. Живое сообщество
Базовые понятия
1. Понятие графа
2. Виды графов
3. Связность графа
4. Взвешенность графа
Хранение графов
1. Матрица смежности
2. Список ребер
3. Список смежности
4. Сравнение способов хранения графа
Обходы графов
1. Обход в глубину
2. Обход в ширину
Топологическая сортировка
1. Поиск циклов
2. Топологическая сортировка
Поиск кратчайших путей
1. Алгоритм Дейкстры
2. Алгоритм Флойда — Уоршелла
3. Задачи
Деревья
1. Теория
2. Бинарное дерево поиска
3. Куча
Заключение
1. Заключительный урок