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

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

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

  • На этом уроке мы познакомимся с алгоритмом поиска вглубь.
    Мы проработаем весь алгоритм на конкретном примере.
    Самостоятельное задание - выбрать граф и также с ним поработать.
  • Дата отправки отчёта: 21 июня 2017 г.
  • Задание выполнено: за 2 час. 45 мин.
  • Чему научился: Изучил алгоритм обход графа методом поиска вглубь
  • Что было сложным: Непонятно, как в простом пэйнте делать прямые со стрелкой?
  • Комментарии: На уроке не совсем ясно представлен механизм работы стека.
    Элементы входят в стек и извлекаются по принципу последний вошел - первый вышел.
    Я попытался нарисовать схему своего понимания работы стека на примере графа приведенного в уроке.

  • Оценка видео-уроку:
Отчёт от 11589 за Коллекция графов / Глубокий поиск




Оцени работу

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

7119. --
Новопашин Владимир
Новопашин Владимир
ответить
→  Yefim  # Коллекция графов / Глубокий поиск / 2017-06-22 06:54

Очень наглядный рисунок.


1. --
Евгений Волосатов
Евгений Волосатов
ответить
→  Yefim  # Коллекция графов / Глубокий поиск / 2017-06-22 22:07

Ефим, отлично проработан урок!


11589. --
Yefim
Yefim
ответить
# Коллекция графов / Глубокий поиск / 2017-06-23 07:24

Спасибо, Евгений Витольдович!


11589. --
Yefim
Yefim
ответить
# Коллекция графов / Глубокий поиск / 2017-06-23 08:40

Спасибо, Евгений Витольдович!
У меня остается вопрос: как в простом пэйнте делать прямые со стрелкой?



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





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

Ты в любой момент сможешь отписаться от рассылки.


Научился: алгоритму поиска вглубь
Трудности: Не запутаться в очередности прохождения стека
Каждое состояние стека рисовать не стал, но алгоритм я усвоил. До этого разбирался уже с этими алгоритмами, но в большей степени просто копировал код, и использовал его. А теперь я увидел как действительно он работает.


Научился: Научился DFS - методу поиска вглубь.
Хорошо что BFS и DFS объяснены с точки зрения очереди и стека - все ставит в голове на свои места.