PRO C#. Графы
Начинающий специалист
4
онлайн
Сертификат Stepik
9 990 ₽
Подробнее о курсе
Документ после выпуска
Сертификат Stepik
Программа курса
Информация о курсе
- Общая информация о курсе
- Живое сообщество
- Мозгокачалка
- Личный менеджер
Базовые понятия
- Виды графов
- Понятие графа
- Связность графа
- Взвешенность графа
Хранение графов
- Сравнение способов хранения графа
- Матрица смежности
- Список ребер
- Список смежности
Обходы графов
- Обход в глубину
- Обход в ширину
Топологическая сортировка
- Топологическая сортировка
- Поиск циклов
Поиск кратчайших путей
- Алгоритм Дейкстры
- Алгоритм Флойда — Уоршелла
- Задачи
Деревья
- Теория
- Бинарное дерево поиска
- Куча
Заключение
- Заключительный урок
Для кого этот курс
Практикующие программисты — в процессе изучения вы глубже осознаете внутреннее устройство привычных механизмов и повысите свою ценность на рынке, как специалиста. Студенты технических специальностей — вы познакомитесь с важнейшей областью знаний компьютерной науки с прикладной стороны. Специалисты, готовящиеся к собеседованиям — большие IT-компании, как Google, Facebook или Яндекс обязательно проведут с вами собеседование по алгоритмам, а там вам точно попадется задача на графы. Все, кто интересуется компьютерными науками и хочет повысить свою экспертизу.
Предварительные требования
Для решения задач требуется знания любого языка программирования. Теоретический материал, изучаемый в нашем курсе, универсален и не зависит от выбранного языка программирования, а примеры реализаций приведены на языках Python, C++ и C#.
Что вы получите
Вы изучите базовые понятия и алгоритмы теории графов
Поймете как с помощью графов можно написать навигатор
Научитесь оценивать скорость работы изученных алгоритмов
Узнаете как можно хранить графы в памяти компьютера и как это делать оптимально
Познакомитесь со структурами данных, основанными на графах, и будете уметь использовать их в своих проектах
Для вас не составит труда решить задачку про графы на собеседовании
Познакомитесь с популярными и реально используемыми алгоритмами на графах. Узнаете какие прикладные задачи можно решать с помощью теории графов и как это делать оптимально. Научитесь использовать полученные знания в своих проектах.
Оставьте отзыв
Похожие курсы
Оставьте заявку
Наши консультанты ответят на все вопросы
И помогут в выборе
Нажимая кнопку, вы даете согласие на обработку персональных данных