Мы используем 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 г.

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

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

Алгоритмы и структуры данных от А до Я
Алгоритмы и структуры данных от А до Я

В этом курсе мы пройдём основные алгоритмы и структуры данных. Примеры кода написаны на C#, однако 99% материала будет ясно любому Java-программисту, поскольку синтаксис языков оч…

Онлайн15 занятий
1 990 ₽
Bioinformatics Algorithms @UNBC
Bioinformatics Algorithms @UNBC

How do we sequence and compare genomes? How do we identify the genetic basis for disease? How do we construct an evolutionary Tree of Life for all species on Earth? When you compl…

Онлайн11 занятий
70 ₽
Алгоритмический фундамент программиста
Курс рассчитан на два месяца
Алгоритмический фундамент программиста

Я создал этот курс, чтобы помочь опытным программистам подготовиться к прохождению алгоритмических собеседований в крупные компании. За время работы в Яндексе я провёл более 250 т…

Онлайн22 занятий
60 000 ₽
PRO C#. Структуры данных
3-6 часов в неделю
PRO C#. Структуры данных

Хочешь получить бесплатную консультацию? Пиши слово "Консультация" по ссылке https://t.me/ironprogrammpro_bot Курс можно купить в рамках курса Алгоритмы и структуры данных со скид…

Онлайн11 занятий
18 500 ₽
Python для интервью
25 часов
Python для интервью

Этот пакет курсов «Python для интервью» создан для тех, кто хочет уверенно освоить язык программирования и подготовиться к собеседованиям в IT-компании. 🚀 🎯 Цель курса Дать вам не…

Онлайн1 занятий
9 090 ₽
Начать без затрат

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

Bioinformatics Contest 2019
Бесплатно
Bioinformatics Contest 2019

In February 2019 Bioinformatics Institute, ITMO University, Rosalind, and Stepik organized the third online programming competition – Bioinformatics Contest 2019! The Contest wa…

Онлайн3 занятий
Бесплатно
Алгоритмы: теория и практика. Структуры данных. МНМЦ СПбГУ
Бесплатно5–7 часов в неделю
Алгоритмы: теория и практика. Структуры данных. МНМЦ СПбГУ

В курсе будут рассмотрены структуры данных, наиболее часто использующиеся на практике: массивы, списки, очереди, стеки, динамические массивы, очереди с приоритетами, системы непер…

Онлайн5 занятий
Бесплатно
Олимпиадное программирование. Базовый уровень
Бесплатно2-4 часа в неделю
Олимпиадное программирование. Базовый уровень

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

Онлайн4 занятий
Бесплатно
Знакомство со Snilbot
Бесплатно
Знакомство со Snilbot

Внимание! Данный курс создан специально для учеников школы программирования "Енот" и для его полного прохождения необходимо иметь доступ к авторской платформе Snilbot! Курс являет…

Онлайн3 занятий
Бесплатно
Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ
Бесплатно5-7 часов в неделю
Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ

Алгоритмы — важнейший раздел computer science и программирования. Благодаря развитию информационных технологий и алгоритмам мы сегодня имеем возможность быстро находить информацию…

Онлайн10 занятий
Бесплатно