Мы используем cookie для стабильной работы сервиса. Подробнее

PRO C#. Графы

5.0
ФорматОнлайн
Длительность4 часа
Объём9 занятий
УровеньНачальный
По окончанииШкола IRON PROGRAMMER
О курсе

Подробнее

Хочешь получить бесплатную консультацию? ✅ Пиши слово "Консультация" по ссылке.   Теория графов используется в огромном количестве приложений и систем. Например, вы задумывались как навигаторы строят маршруты по вашему городу? Как авиакомпании могут предложить вам рейс с пересадкой? Или как социальные сети понимают кого рекомендовать вам в друзья? А о том, как папки и файлы хранятся в вашем компьютере? Эти и многие другие задачи были бы неразрешимы без графов и тех алгоритмов, которые вы узнаете из нашего курса. Мы познакомим вас с самыми популярными и реально используемыми алгоритмами на графах. Поговорим о том, как прикладные задачи можно решать с помощью теории графов и о производительности различных подходов.  В нашем курсе мы попытались изложить весь материал простым и понятным языком, не мудрить со строгими определениями и дать возможность понять материал на практике. После прохождения курса вы будете готовы к задачам про графы на собеседовании. Если задачи или тесты покажутся вам слишком сложными, то отзывчивая команда курса и эталонные решения к каждой задаче всегда помогут выйти из тупика. Так же у нашего курса есть чат в телеграмме, где вы можете общаться с однокурсниками и задавать вопросы создателям курса.   Обновления курса: 4.02.2025 - обновили лекцию по алгоритму Дейкстры 12.02.2025 - обновили урок по алгоритму Флойда-Уоршелла 24.02.2025 - обновили урок по бинарному дереву поиска 26.02.2025 - обновили урок "Куча" 29.02.2025 - обновили урок "Бинарное дерево поиска" 07.04.2025 - Добавили новый модуль "Рекурсия" 10.06.2025 - Добавлены анкеты обратной связи
Требования

Что нужно для старта

  • Для решения задач требуется знания любого языка программирования. Теоретический материал, изучаемый в нашем курсе, универсален и не зависит от выбранного языка программирования, а примеры реализаций приведены на языках Python, C++ и C#.
Результат

Что вы получите

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

Для кого этот курс

  • Практикующие программисты — в процессе изучения вы глубже осознаете внутреннее устройство привычных механизмов и повысите свою ценность на рынке, как специалиста.
  • Студенты технических специальностей — вы познакомитесь с важнейшей областью знаний компьютерной науки с прикладной стороны.
  • Специалисты, готовящиеся к собеседованиям — большие IT-компании, как Google или Яндекс, обязательно проведут с вами собеседование по алгоритмам, а там вам точно попадется задача на графы.
  • Все, кто интересуется компьютерными науками и хочет повысить свою экспертизу.
Содержание

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

9 занятий
ТемаЧто внутри
01Информация о курсе

- Общая информация о курсе
- Новости
- Сообщество разработчиков
- Мозгокачалка
- PRO Bulki
- Мотивация

02Базовые понятия

- Понятие графа
- Виды графов
- Связность графа
- Взвешенность графа

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

- Матрица смежности
- Список ребер
- Список смежности
- Сравнение способов хранения графа

04Рекурсия

- Теория
- Задачи

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

- Обход в глубину
- Обход в ширину

06Поиск кратчайших путей

- Алгоритм Дейкстры
- Алгоритм Флойда — Уоршелла
- Задачи

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

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

08Деревья

- Теория
- Бинарное дерево поиска
- Куча

09Заключение

- Заключительный урок
- Куда двигаться дальше

01Информация о курсе

- Общая информация о курсе
- Новости
- Сообщество разработчиков
- Мозгокачалка
- PRO Bulki
- Мотивация

02Базовые понятия

- Понятие графа
- Виды графов
- Связность графа
- Взвешенность графа

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

- Матрица смежности
- Список ребер
- Список смежности
- Сравнение способов хранения графа

04Рекурсия

- Теория
- Задачи

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

- Обход в глубину
- Обход в ширину

06Поиск кратчайших путей

- Алгоритм Дейкстры
- Алгоритм Флойда — Уоршелла
- Задачи

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

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

08Деревья

- Теория
- Бинарное дерево поиска
- Куча

09Заключение

- Заключительный урок
- Куда двигаться дальше

Документ после выпуска

Школа IRON PROGRAMMER

Организатор

Автор курса

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

Отзывы о курсе

Оставьте отзыв

Расскажите о качестве обучения, поддержке и результате. Это поможет другим выбрать организацию осознанно.

Напишите ваш коментарий, не менее 30 символов

Нажимая кнопку, вы даете согласие на обработку персональных данных

Оставьте заявку

Консультант ответит на вопросы о курсе «PRO C#. Графы» и поможет разобраться в деталях обучения.

Комментарий ...

Нажимая кнопку, вы даете согласие на обработку персональных данных

Информация обновлена 17 августа 2026 г.

Продолжить выбор

Похожие курсы

Начать без затрат

Бесплатные курсы