Сложность
Сложность
Начинающий
Тип обучения
Тип обучения
Курс
Формат обучения
Формат обучения
Записанные лекции
Сертификат
Сертификат
Да

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

7 990 ₽
нет рассрочки

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

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

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

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

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

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

Приобретаемые навыки
1
Графы
2
Хранение графов
3
Обходы графов
4
Топологическая сортировка

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

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

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

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

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

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

Stepik — образовательная платформа и конструктор онлайн-курсов.

Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем в проведении олимпиад и программ переподготовки.

Наша цель — сделать образование открытым и удобным.

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

Платформа Stepik включает в себя конструктор бесплатных занятий и уроков. Создать интерактивный обучающий курс может любой зарегистрированный пользователь. При этом авторы обучающих материалов сохраняют авторские права. Сервис не имеет ограничений по числу обучающихся на курсе.

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

Большим преимуществом данной платформы является возможность встраивать созданные материалы на сторонние сайты, например, Moodle и Canvas.

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

Интерфейс платформы полностью русскоязычный, достаточно дружественный и интуитивно понятный. Платформа полностью бесплатна.

За каждый пройденный курс в Stepik обучающийся получает сертификат о прохождении. Получение сертификата также бесплатно.

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

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

Рейтинг курса

4
рейтинг
0
0
0
0
0

Может быть интересно

обновлено 18.04.2024 09:47
Графы для программистов

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

Оставить отзыв
Поделиться курсом с друзьями