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

Формула программиста
основатель — Волосатов Евгений Витольдович
Приходи на 3-дневный мастер-класс по C#

Коллекция графа

Мы рассмотрим основные коллекции в языке C#.
Поэкспериментируем с ними, сравним их быстродействие.
Далее, познакомимся с теорией графов. Создадим класс
для представления графа в памяти компьютера.
Сделаем визуальное отображения графа и
составим алгоритмы поиска вширь и глубь,
с использованием коллекций Стек и Очередь.




Хочу купить!

Купить в рассрочку по одному уроку

Цена: 800 p.


Список уроков | фото | видео

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 39 чел. ★ 4.9 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: ИспользоватьArray List 
Сложности: ^) 
Комментарии: Интересно. 
2 List 00:12:57 39 чел. ★ 4.9 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: Использовать list 
Сложности: ^) 
Комментарии: Идем дальше. 
3 Array vs List 00:11:04 38 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: повторил использование stopwatch.  
Сложности: Все хорошо. 
Комментарии: жду продолжения. Очень интересно! 
4 ListDictionary 00:15:19 38 чел. ★ 4.9 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: повторил ListDictionary 
Сложности: :) 
Комментарии: ListDictionary уже приходилось использовать. Идем дальше! 
5 Hashtable 00:11:56 37 чел. ★ 4.9 Done
  Отчёт отправил: 2146. Иван Решено за 30 мин. [Показать отчёт]
Научился: Сравнивать  
Сложности: :) 
Комментарии: Уж не знаю, то ли сравнивал. Сравнивал время создания. ListDictionary из 100000 элементов почему-то не хотел создаваться. Уж очень долго приходилось ждать. Проблему решил уменьшением элементов. На скрине должно быть видно. 
6 BitArray 00:14:00 36 чел. ★ 4.9 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: использовать bitarray 
Сложности: ^) 
Комментарии: Все очень интересно. 
7 Граф 00:13:48 36 чел. ★ 4.9 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: Познакомился с графами 
Сложности: Пока еще не понял, как этим будем пользоваться. 
Комментарии: Хранить можно в массиве List храним вершины. А уж в каждом list храним ребра 
8 Вершины 00:14:15 36 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Большую часть написал во время вебинара, так что сложностей не возникло. 
9 Рёбра 00:12:47 35 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Так же как и в прошлом уроке, что-то успел сделать на вебинаре. 
10 Инициация 00:11:15 35 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Была ошибочка, удалось ее найти и обезвредить 
11 Отображение 00:16:18 35 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 5 мин. [Показать отчёт]
Сложности: :) 
Комментарии: Все получилось в прошлом уроке. 
12 Шахматная доска 00:19:58 35 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Отличные уроки. Очень все нравится! 
13 Широкий поиск 00:14:59 35 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: Проходить весь граф 
Сложности: :) 
Комментарии: Надеюсь, что получилось. Спасибо за прекрасные объяснения! 
14 Широкий алгоритм 00:14:12 34 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 1 час. 00 мин. [Показать отчёт]
Научился: Искать решение проблемы? 
Сложности: :) 
Комментарии: Решил проблему добавлением еще одного Hashtable с названием temp. Думаю, что это и есть самое простое, но неправильное решение. И сделал отображение цветом лейблов. 
15 Широкий пошаговый ход 00:11:46 33 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 5 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Все сделал в пошлом уроке. 
16 Визуализация процесса 00:14:07 28 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 10 мин. [Показать отчёт]
Научился: Понял, что нужно использовать Refresh для компонента, чтобы увидеть изменения. 
Сложности: :) 
Комментарии: Сделал это чуть по другому. Наверное, еще более сложно. Перебираю все лейблы на форме, и изменяю цвет, в зависимости от того , что находится в этот момент в Вершинах. Было сделано почти все два урока назад. Но без рефреша результат до этого урока увидеть не получалось. Спасибо! Сейчас все работает! 
17 Глубокий поиск 00:09:58 28 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 12 мин. [Показать отчёт]
Научился: Искать вглубь 
Сложности: :) 
Комментарии: Спасибо. Все очень понятно стало. 
18 Глубокий алгоритм 00:15:07 28 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: Искать вглубь. Узнал, как использовать стек. 
Сложности: Все оказалось проще, чем я думал. 
Комментарии: Замечательный курс! Спасибо! Очень хорошая практика. Очень насыщенные уроки без всякой воды! Теперь буду переходить к бурным потокам. 
19 ФИНАЛЬНЫЙ УРОК 28 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 10 мин. [Показать отчёт]
Научился: Спасибо за курс! Очень интересно было узнать, как работать с графами. Еще раз закрепил использование Queue и Stack. Можно считать, что это продолжение курса про итераторы, так как здесь есть возможность попрактиковать использование некоторых из них в связке с графами. 
Сложности: :0 
Комментарии: Очень рад, что у меня была возможность пройти этот замечательный курс. 
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 28 чел. ★ 4.97  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр,   Сергей .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Курс в целом очень полезный. В первую очередь из-за знакомства со списками/коллекциями, на самом деле это такая нужная "обыденная" вещь, без которой ни один более-менее средний (про большие уж не говорю) не обходится, поэтому знать и уметь пользоваться нужно обязательно. Ну и как бонус курса - знакомство с графами и алгоритмами их обхода вширь и вглубь.
Курс очень понравился, здесь не было чего-то особо запутанного и сложного для понимания. Единственное замечание - это автор немного "перемудрил" с алгоритмом добавления ребер на графе шахматной доски, но я реализовал свой алгоритм, поэтому для меня это не минус.
Научился: Стал лучше разбираться в коллекциях C#. Алгоритмы поиска на графах могу пройти вручную без компьютера ;)
Трудности: Не все получалось с первого раза, были ошибки и озарения.
Курс очень понравился своей проработанностью и вниманием к деталям, теперь я уверенно буду использовать коллекции наряду с массивами. Очень рекомендую этот курс всем кто хочет разбираться в сложных структурах данных. Очень понравилась визуализация! Спасибо за так великолепно поданный, не очень простой материал, узнал много нового, а алгоритмы поиска имеют очень много применений!