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

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

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

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




2,000 руб.


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

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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 35 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 20 мин. [Показать отчёт]
Научился: Повторил работу со списком ArrayList. Подробнее просмотрел методы этой коллекции. Дополнительно использовал методы: AddRange(), GetRange(), Reverse(). 
Сложности: Ничего 
Комментарии: Хорошо! 
2 List 00:12:57 35 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 40 мин. [Показать отчёт]
Научился: Поработал с созданием коллекций типа List. Дополнительно ознакомился с методами для работы с такой коллекцией: Insert(), Sort(), ForEach(delegate) 
Сложности: Пришлось дополнительно искать и читать как работать с методом ForEach(delegate) 
Комментарии: Замечаний нет 
3 Array vs List 00:11:04 34 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 40 мин. [Показать отчёт]
Научился: Явно проверил скорость работы программы с разными типами коллекций. Придумал свой набор операций с типом ArrayList. Для этого создал первый ArrayList в котором хранятся значения трех разных типов (int, double, String), затем при заполнении основной коллекции ArrayList с помощью генератора случайных чисел заполняю коллекцию в цикле обьектами разных типов. Результат налицо - время работы с такой коллекцией ЗНАЧИТЕЛЬНО больше чем с однотипными!!! 
Сложности: Придумать свой набор операций для демонстрации! 
Комментарии: Очень интересно! 
4 ListDictionary 00:15:19 34 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 35 мин. [Показать отчёт]
Научился: Познакомился с ListDictionary впервые. Разобрался как хранятся пара ключ-значение в памяти (получаются два обычных массива). Поработал с методами коллекции. Дополнительно применил методы Contains(), Remove(). 
Сложности: В принципе ничего 
Комментарии: Отлично! 
5 Hashtable 00:11:56 33 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 40 мин. [Показать отчёт]
Научился: Ознакомился и поработал с новыми коллекциями Hashtable, HybrideDictionary, разобрался с тем как они располагаются в памяти. Наконец-то понял, что такое вообще hash и откуда он берется))) 
Сложности: При подборе количества итераций цикла (100000) в ListDictionary комп висит - поэтому ограничился 10000! 
Комментарии: Нет 
6 BitArray 00:14:00 33 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 40 мин. [Показать отчёт]
Научился: Познакомился с BitArray. Использовал встроенные методы этой коллекции. 
Сложности: ничего. 
Комментарии: Кстати, используя булевские методы для коллекции обнаружил, что применяя bit1.And(bit2) на самом деле изменяются значения в массиве bit1 поэтому необязательно задавать третий массив bit! 
7 Граф 00:13:48 33 чел. ★ 4.9 Done
  Отчёт отправил: 6282. Михаил Решено за 1 час. 00 мин. [Показать отчёт]
Научился: кратко повторил знания о графах. 
Сложности: После долгих раздумий пришел к выводу, что можно использовать что-то типа Dictionary> для хранения номера вершины и смежных к ней вершин соответственно.  
Комментарии: Не понял в конце урока что означает нужно хранить цвета вершин и список ребер? Т.е. коллекция типа Dictionary где 0-RED, 1-BLACK, 2-WHITE и другая типа Dictionary концы ребер? А потом все в еще более сложную коллекцию? Что-то у меня слишком сложно получается... (вернее не получается) 
8 Вершины 00:14:15 33 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 30 мин. [Показать отчёт]
Научился: Начал создание класса для представления графа. 
Сложности: Ничего 
Комментарии: Для хранения ребер использовать Список списков..... 
9 Рёбра 00:12:47 32 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 35 мин. [Показать отчёт]
Научился: Ознакомился с коллекцией Dictionary, доработал класс Graph для работы с ребрами. 
Сложности: Понимание алгоритма проверок условий существования вершин и ребер при создании графа. 
Комментарии: Замечаний нет 
10 Инициация 00:11:15 31 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 40 мин. [Показать отчёт]
Научился: Создал экземпляр класса граф, просмотрел его состояние в памяти ПК. 
Сложности: Ничего 
Комментарии: Спасибо - интересно! Возникло желание найти способ отображения графов на форме, такие как на рисунке, читаю инфу на codeplex, пока не разобрался... 
11 Отображение 00:16:18 31 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 1 час. 00 мин. [Показать отчёт]
Научился: Написал функции для вывода графа на форму (и вершин и ребер)!  
Сложности: Не запутаться в обилии похожих по названию функций и переменных))) 
Комментарии: Нормально! 
12 Шахматная доска 00:19:58 31 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 1 час. 00 мин. [Показать отчёт]
Научился: Создал граф шахматной доски. Повторил все шаги по выводу графа на экран. 
Сложности: Тройные циклы путают.... 
Комментарии: Замечаний нет 
13 Широкий поиск 00:14:59 31 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 40 мин. [Показать отчёт]
Научился: Пытался разобраться в алгоритме поиска в ширину. 
Сложности: Разобраться в алгоритме конкретно для своего графа - слишком сложным я его нарисовал. 
Комментарии: Не совсем понял, если в моем графе вершины соединены многократно и например алгоритм опять выходит на вершину с №5 (например) включать ее в очередь или нет (она помечена как пройденная)... 
14 Широкий алгоритм 00:14:12 30 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 40 мин. [Показать отчёт]
Научился: реализовал алгоритм поиска вширь в коде нового класса. 
Сложности: Разобраться - почему не работает??? 
Комментарии: Замечаний нет 
15 Широкий пошаговый ход 00:11:46 30 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 30 мин. [Показать отчёт]
Научился: Сначала не понял, о какой ошибке в Hashtable идет речь, но потом вспомнил о том как хранит эта коллекция свои элементы (размещая в случайном порядке) и вот стало понятно почему сломалось... 
Сложности: После просмотра урока - ничего))) 
Комментарии: Замечаний нет. 
16 Визуализация процесса 00:14:07 26 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 30 мин. [Показать отчёт]
Научился: На этом уроке реализовал визуализацию алгоритма поиска вширь на графе. Для этого понадобилось добавить поле типа delegate в класс Graph, а затем реализовать функцию в коде программы для раскраски вершин графа. 
Сложности: Ничего 
Комментарии: Многократно пытался сделать PrintScreen работающей программы - все время получался отработанный вариант(когда все вершины уже черные). Потом мысль "О, опять этот один поток в программе....", надо было активировать окно другой программы или рабочий стол. 
17 Глубокий поиск 00:09:58 26 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 30 мин. [Показать отчёт]
Научился: Познакомился с алгоритмом поиска вглубь. Нарисовал свой граф, проработал алгоритм на примере нового графа. 
Сложности: Ничего. 
Комментарии: Нет замечаний - все понятно. 
18 Глубокий алгоритм 00:15:07 26 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 15 мин. [Показать отчёт]
Научился: Реализовал алгоритм обхода вершин графа методом поиска вглубь. Для этого потребовалось минимум усилий (скопировать алгоритм обхода вширь и внести несколько исправлений), и ... все отлично работает!!! 
Сложности: Ничего. 
Комментарии: Спасибо, Евгений Витольдович, за курс!!! 
19 ФИНАЛЬНЫЙ УРОК 26 чел. ★ 5 Done
  Отчёт отправил: 6282. Михаил Решено за 5 мин. [Показать отчёт]
Научился: На данном курсе я ознакомился и реализовал на практике алгоритмы обхода вершин графа (заодно систематизировал свои первоначальные знания о графах, которые немного подзабыл). Очень эффектно выглядит, когда реализованный функционал в коде становится наглядным и визуализируется. Так лучше понимаешь то, что не смог понять в тексте алгоритма и в коде. 
Сложности: Самым сложным все равно остается понимание работы с итераторами (IEnumerable, IEnumerator, yield). До конца не уверен, что смогу сам реализовать такой подход в другом проекте (решается только практикой). 
Комментарии: Меня очень интересует тема визуализации данных и процессов. Очень хочется понять как например реализуется графический эквалайзер в проигрывателях музыки (прыгающие уровни ползунков, не говоря уже о полноценных образах) 
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 26 чел. ★ 5  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Познакомился с применением на практике различных коллекций (ArrayList, List, ListDictionary, Hashtable и HybridDictionary), а также их встроенных методов . Выяснил, что по скорости обработки различных комбинаций большого кол-ва эл-ов ListDictionary на порядок уступил по времени отработки двум другим классам : Hashtable и HybridDictionary, которые показали практически одинаковые результаты . Применять битовый массив BitArray, а также некоторые его методы на практике . Получил представление о графе и его разновидностях, методах представления, применять русские названия методов , перечисление , узнал об итераторах (yield return). Формировать граф в виде шахматной доски либо опр-ой формы и выводить его на экран с последующим поиском пути Вширь и Вглубь . При этом узнал о специфике применения foreach() и HashTable().
Трудности: При выполнении самостоятельных заданий определиться с вариантом хранения графа { цвета вершин, смежные вершины }, найти причину возникновения Exception-a при отработке foreach() и HashTable(), разобраться с общей логикой работы программы.
Хочу от всей души поблагодарить за коллекционный курс графопостроения ) ! Материала для применения и размышлений - более чем ! После данного курса планирую закончить "Бинарная жизнь" и переключиться на курсы "Игра Сокобан", "Графоциклы", "Итератор" . Конечно же в планах пройти все предложенные курсы на данный момент - главное двигаться дальше .
Научился: узнал что такое граф, научился проходить его в глубину используя очередь, в ширину используя стек. Понял что из коллекций нужно использовать типизированные (быстрее работаю, нет упаковки-распаковки) т.е. ключ-значение Dictionary, просто значение HashSet. С остальными думаю можно не заморачиваться, а для хранения логических значений использовать BitArray
отличный, доходчивый курс