Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович

Коллекция графов / Глубокий поиск

  • На этом уроке мы познакомимся с алгоритмом поиска вглубь.
    Мы проработаем весь алгоритм на конкретном примере.
    Самостоятельное задание - выбрать граф и также с ним поработать.
  • Дата отправки отчёта: 24 сентября 2016 г.
  • Задание выполнено: за 44 мин.
  • Чему научился: Научился DFS - методу поиска вглубь.
  • Что было сложным: Ничего.
  • Комментарии: Хорошо что BFS и DFS объяснены с точки зрения очереди и стека - все ставит в голове на свои места.
  • Оценка видео-уроку:
Отчёт от 7119 за Коллекция графов / Глубокий поиск




Оцени работу

 
Сохранить страницу:

6452. Кирилл Шмойлов
Кирилл Шмойлов
ответить
→  Новопашин Владимир  # Коллекция графов / Глубокий поиск / 2016-09-24 16:24

Да, Евгений отлично объясняет, поэтому он и Магистр))



Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: Вспомнил поиск в глубину
Вроде всё повторил, но как-то не очень получилось =) Блин, действительно классно. Использовать рекурсивныый алгоритм без рекурсии.
Научился: Изучил алгоритм обход графа методом поиска вглубь
Трудности: Непонятно, как в простом пэйнте делать прямые со стрелкой?
На уроке не совсем ясно представлен механизм работы стека. Элементы входят в стек и извлекаются по принципу последний вошел - первый вышел. Я попытался нарисовать схему своего понимания работы стека на примере графа приведенного в уроке.