Мы используем файлы cookie для обеспечения работоспособности сервиса, улучшения навигации и маркетинговых активностей Yolonce. Нажимая "Согласен", вы соглашаетесь с нашей Политикой конфиденциальности

PRO C#. Графы

  Сложность

Начинающий специалист

  Длительность

4

  Формат

онлайн

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

Сертификат Stepik

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

Подробнее о курсе

Хочешь получить бесплатную консультацию? ✅ Пиши слово "Консультация" по ссылке. 👨‍💻 Если вы не можете оплатить курс в рублях напишите в Telegram или на электронную почту iodzeranov@mail.ru.    Теория графов используется в огромном количестве приложений и систем. Например, вы задумывались как навигаторы строят маршруты по вашему городу? Как авиакомпании могут предложить вам рейс с пересадкой? Или как социальные сети понимают кого рекомендовать вам в друзья? А о том, как папки и файлы хранятся в вашем компьютере? Эти и многие другие задачи были бы неразрешимы без графов и тех алгоритмов, которые вы узнаете из нашего курса. Мы познакомим вас с самыми популярными и реально используемыми алгоритмами на графах. Поговорим о том, как прикладные задачи можно решать с помощью теории графов и о производительности различных подходов.  В нашем курсе мы попытались изложить весь материал простым и понятным языком, не мудрить со строгими определениями и дать возможность понять материал на практике. После прохождения курса вы будете готовы к задачам про графы на собеседовании. Если задачи или тесты покажутся вам слишком сложными, то отзывчивая команда курса и эталонные решения к каждой задаче всегда помогут выйти из тупика. Так же у нашего курса есть чат в телеграмме, где вы можете общаться с однокурсниками и задавать вопросы создателям курса.

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

Сертификат Stepik

Автор курса

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

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

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


- Общая информация о курсе
- Живое сообщество
- Мозгокачалка
- Личный менеджер

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


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

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


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

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


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

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


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

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


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

  Деревья


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

  Заключение


- Заключительный урок

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

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

Предварительные требования

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

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

Вы изучите базовые понятия и алгоритмы теории графов

Поймете как с помощью графов можно написать навигатор

Научитесь оценивать скорость работы изученных алгоритмов

Узнаете как можно хранить графы в памяти компьютера и как это делать оптимально

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

Для вас не составит труда решить задачку про графы на собеседовании

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

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

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

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

обновлено: 17.09.2024

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

Наши консультанты ответят на все вопросы
И помогут в выборе

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

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