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

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

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

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




2,000 руб.


Для подписки на пакет необходимо авторизоваться.

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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 29 чел. ★ 5 $
2 List 00:12:57 29 чел. ★ 5 $
3 Array vs List 00:11:04 28 чел. ★ 5 $
4 ListDictionary 00:15:19 28 чел. ★ 5 $
5 Hashtable 00:11:56 27 чел. ★ 5 $
6 BitArray 00:14:00 27 чел. ★ 5 $
7 Граф 00:13:48 27 чел. ★ 4.9 $
8 Вершины 00:14:15 27 чел. ★ 5 $
9 Рёбра 00:12:47 26 чел. ★ 5 $
10 Инициация 00:11:15 26 чел. ★ 5 $
11 Отображение 00:16:18 26 чел. ★ 5 $
12 Шахматная доска 00:19:58 26 чел. ★ 5 $
13 Широкий поиск 00:14:59 26 чел. ★ 5 $
14 Широкий алгоритм 00:14:12 25 чел. ★ 5 $
15 Широкий пошаговый ход 00:11:46 25 чел. ★ 5 $
16 Визуализация процесса 00:14:07 22 чел. ★ 5 $
17 Глубокий поиск 00:09:58 22 чел. ★ 5 $
18 Глубокий алгоритм 00:15:07 22 чел. ★ 5 $
19 ФИНАЛЬНЫЙ УРОК 22 чел. ★ 5 $
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 22 чел. ★ 5  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Denchik,   Елена .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: узнал что такое граф, научился проходить его в глубину используя очередь, в ширину используя стек. Понял что из коллекций нужно использовать типизированные (быстрее работаю, нет упаковки-распаковки) т.е. ключ-значение Dictionary, просто значение HashSet. С остальными думаю можно не заморачиваться, а для хранения логических значений использовать BitArray
Трудности: не было
отличный, доходчивый курс
Научился: Узнал о паре новых коллекций, сравнил скорость их работы и не только вспомнил теорию графов, но и реализовал наглядное отображение поиска в ширину и глубину.
Трудности: Ничего
Мне всё понравилось =) Особенно часть, где ты видишь, как написанный тобой код пошагово показывает тебе работу различных способов поиска по графу. А кто не любит, когда работу программу можно буквально увидеть своими глазами? =)