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

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

Коллекция графов / Широкий алгоритм

  • На этом уроке мы напишем алгоритм поиска вширь.
    Однако, запустить его не удастся. Почему?
    Это вам самостоятельное задание, разобраться
    в причине, и найти способ, как это исправить.
  • Дата отправки отчёта: 29 апреля
  • Задание выполнено: за 1 час. 00 мин.
  • Чему научился: Понял особенности перебора коллекции с помощью цикла foreach
  • Что было сложным: Исправить ошибку)
  • Комментарии: Как я понял при переборе елементов колеекции с помощью цикла foreach можно только считывать эти самые элементы но не изменять их в процессе. Поэтому в 2 методах пришлось создавать дополнительные коллекции, в которых содержаться информацию о вершинах графа и перебирать уже их. Скорее всего есть более эфективный способ решения. Посмотрим в следующих уроках :)
  • Оценка видео-уроку:
Отчёт от 4538 за Коллекция графов / Широкий алгоритм


Отчёт от 4538 за Коллекция графов / Широкий алгоритм




Оцени работу

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

24. Оля
Оля
ответить
→  Платон  # Коллекция графов / Широкий алгоритм / 2016-04-29 21:42

Платон, очень хорошие знания получил в этом уроке! Рада что все у тебя так хорошо получается!


1. Евгений Витольдович
Евгений Витольдович
ответить
→  Платон  # Коллекция графов / Широкий алгоритм / 2016-04-29 08:36

Молодец, Платно. Всё правильно, разобрался.


  • Отчёт оценивали:
    7119Новопашин Владимир+1   8380zhikharevav+1   1Евгений Витольдович+1   689Igorenzia+1   9288Pučko Antonina+1   7645Александр Львович+1   9286Petuško Julija+1   3506Алексей|BrisK|Кривицкий+1   9263Андрей Н.+1   9567Максим+1   6452Lik_Kirill+1   4395Денис+1   4467Alcatraz+1   4992Николай+1   8886Михаил Ермишин+1   459Сергей Сергеевич+1   1537Сергей+1   6925Артём+1   24Оля+1   429Максим Базуев+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Реализации алгоритма поиска вширь на уровне кода, поиску причин возникновения Exception-a "Collection was modified; enumeration operation may not execute".
Трудности: Особых сложностей не было . Понадобилось время для пошаговой проверки алгоритма.
Урок понравился тем, что пришлось разбираться в причинах возникшей ошибки. Выяснил, что при исп-ии foreach (int nr in ВсеВершины()) в методе УстановитьЦвет(Цвет цвет), Hashtable вершины вернул при 1м проходе номер 12й вершины, т.е. эл-ты расположились в обратном порядке (по убыванию). Заменив строку foreach (int nr in ВсеВершины()) на for (int nr = 0; nr < вершины.Count; nr++) алгоритм последовательно прошёл все вершины (от 0 до 12й) и уже без exception-a. Второй момент, в классе ПоискВШирь исправил строку граф.УстановитьЦвет(Граф.Цвет.чёрный) на граф.УстановитьЦвет(a, Граф.Цвет.чёрный) - иначе все вершины графа будут окрашиваться чёрным при извлечении 1го эл-та из очереди. Если не прав - жду ваших замечаний .
Научился: реализовал алгоритм поиска вширь в коде нового класса.
Трудности: Разобраться - почему не работает???
Замечаний нет