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

Формула программиста
основатель — Волосатов Евгений Витольдович
Большой Новогодний подарок от Игромистра
Безденежный доступ к видеокурсам за Мегахеши

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

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




Хочу купить!

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

800 p.


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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 38 чел. ★ 4.9 Done
  Отчёт отправил: 6391. Владимир Решено за 30 мин. [Показать отчёт]
Научился: использовать ArrayList 
Сложности: ничего 
Комментарии: У ArrayList довольно много методов, хотелось бы узнать где можно их применять. Спасибо! 
2 List 00:12:57 38 чел. ★ 4.9 Done
  Отчёт отправил: 6391. Владимир Решено за 30 мин. [Показать отчёт]
Научился: использовать List и его методы. 
Сложности: ничего 
Комментарии: Среднее тоже считает ;) Спасибо! 
3 Array vs List 00:11:04 37 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 30 мин. [Показать отчёт]
Научился: Сравнивать скорость работы разных коллекций. 
Сложности: ничего 
Комментарии: Спасибо! 
4 ListDictionary 00:15:19 37 чел. ★ 4.9 Done
  Отчёт отправил: 6391. Владимир Решено за 35 мин. [Показать отчёт]
Научился: Использовать ListDictionary 
Сложности: ничего 
Комментарии: Попробовал dict.Count Спасибо, идем дальше! 
5 Hashtable 00:11:56 36 чел. ★ 4.9 Done
  Отчёт отправил: 6391. Владимир Решено за 1 час. 30 мин. [Показать отчёт]
Научился: Сравнивать работу различных коллекций. 
Сложности: ничего. 
Комментарии: При создании коллекций с большим количеством элементов ListDicronary пришлось на порядок снизить по сравнению с другими видами. Спасибо за возможность экспериментировать!  
6 BitArray 00:14:00 36 чел. ★ 4.9 Done
  Отчёт отправил: 6391. Владимир Решено за 45 мин. [Показать отчёт]
Научился: Интересной коллекцией BitArray. 
Сложности: ничего 
Комментарии: Выбрал Or и And, и увидел что все методы, включая Xor изменяют массив на котором выполняются эти методы. Пришлось перед каждым вызовом заново инициализировать начальными значениями. Спасибо! 
7 Граф 00:13:48 36 чел. ★ 4.9 Done
  Отчёт отправил: 6391. Владимир Решено за 30 мин. [Показать отчёт]
Научился: Вспомнил графы. 
Сложности: ничего. 
Комментарии: Можно хранить в структуре из двух элементов: 1. Цвет. 2. Список смежных вершин Спасибо! 
8 Вершины 00:14:15 36 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 35 мин. [Показать отчёт]
Научился: Началу реализации класса для хранения Графов. 
Сложности: Переводить на английский ;) 
Комментарии: Смежные вершины храним в списке. Спасибо! 
9 Рёбра 00:12:47 35 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 40 мин. [Показать отчёт]
Научился: Описывать граф и инициализировать его. 
Сложности: легко. 
Комментарии: На скриншоте в режиме отладки видно как прошла инициализация Графа. Спасибо! 
10 Инициация 00:11:15 35 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 25 мин. [Показать отчёт]
Научился: Выводить граф на форму (пока без связей) 
Сложности: ничего. 
Комментарии: Вывел просто лесенкой, хотел вывести по кругу, но решил идти дальше. Спасибо! 
11 Отображение 00:16:18 35 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 25 мин. [Показать отчёт]
Научился: Визуализировать граф. 
Сложности: ничего. 
Комментарии: Супер! 
12 Шахматная доска 00:19:58 35 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 40 мин. [Показать отчёт]
Научился: Визуализации графа шахматной доски. 
Сложности: ничего. 
Комментарии: Очень классный урок! Спасибо! 
13 Широкий поиск 00:14:59 35 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 1 час. 30 мин. [Показать отчёт]
Научился: Вручную прорабатывать алгоритм поиска в ширину. 
Сложности: Дополнительное задание размещения по кругу, результат на втором скриншоте. 
Комментарии: Спасибо за урок и за задание, было интересно и выглядит красиво! 
14 Широкий алгоритм 00:14:12 34 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 35 мин. [Показать отчёт]
Научился: Создавать класс для реализации алгоритма поиска в ширину.  
Сложности: разобраться с ошибкой. 
Комментарии: Так как коллекция изменяется заменил в методе AllVertices() foreach на for. Все работает. Супер, идем дальше, спасибо! 
15 Широкий пошаговый ход 00:11:46 33 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 30 мин. [Показать отчёт]
Научился: Пошагово отлаживать алгоритм поиска в ширину. 
Сложности: ничего. 
Комментарии: С помощью отладки исправил ошибку с установкой цвета. Спасибо! 
16 Визуализация процесса 00:14:07 28 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 1 час. 35 мин. [Показать отчёт]
Научился: Вспомнил делегаты, узнал о Application.DoEvents(); 
Сложности: убрать мигание. 
Комментарии: Отличный результат, можно часами наблюдать раскраску графа. Красота! Спасибо!  
17 Глубокий поиск 00:09:58 28 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 20 мин. [Показать отчёт]
Научился: Алгоритм поиска в глубину вручную. 
Сложности: ничего. 
Комментарии: Будем реализовывать! 
18 Глубокий алгоритм 00:15:07 28 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 55 мин. [Показать отчёт]
Научился: Проработал поиск в глубину. 
Сложности: легко. 
Комментарии: Понравилась видимая простота поиска в глубину после того как уже знаешь как работает поиск в ширину. Красота, Добавил еще случайное расположение узлов графа на панели по нажатию кнопки, так что можно разные формы графа наблюдать. Спасибо за курс! 
19 ФИНАЛЬНЫЙ УРОК 28 чел. ★ 5 Done
  Отчёт отправил: 6391. Владимир Решено за 15 мин. [Показать отчёт]
Научился: Стал лучше разбираться в коллекциях C#. Алгоритмы поиска на графах могу пройти вручную без компьютера ;) 
Сложности: Не все получалось с первого раза, были ошибки и озарения. 
Комментарии: Курс очень понравился своей проработанностью и вниманием к деталям, теперь я уверенно буду использовать коллекции наряду с массивами. Очень рекомендую этот курс всем кто хочет разбираться в сложных структурах данных. Очень понравилась визуализация! Спасибо за так великолепно поданный, не очень простой материал, узнал много нового, а алгоритмы поиска имеют очень много применений!  
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 28 чел. ★ 4.97  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр,   Сергей .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: узнал про алгоритмы поиска вширь и поиска вглубь в чем их отличие и графически посмотреть как они работают
Трудности: были проблемы некоторые с опечатками и с понятием алгоритмов но когда все представили графически все стало яснее
Очень хотелось бы чтобы добавили еще консольные задачи пару несложных но с применением графов и на еще одном уроке показали как решить консольную задачу с графами и без графами показать преимущество графа и как с ним решать задачи. Раньше сам не мог не как добраться чтобы понять про графы поделал по вашему видео курсу и узнал про них Спасибо за курс.
Научился: Составлять отзывы
Курс ОЧЕНЬ понравился. Расставил все точки над i в понимании работы с графами. Дальше - Бурные потоки.