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

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

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

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




Хочу купить!

Купить в рассрочку за мегахеши

Цена: 800 p.


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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 41 чел. ★ 5 Done
  На этом уроке мы обсудим план занятий,
вспомни былые времена голых массивов,
и выясним, зачем же нужны коллекции.
Начнём знакомство с самой простой
коллекции ArrayList и немного
поэкспериментируем с ней.

Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: ArrayList не использовал ранее, а использовал дженерик List, но все равно полезно для понимания Узнал что при добавлении элементов, фактическое содержание увеличивается в 2 раза 
Сложности: найти изначальную емкость пустого ArrayList = 16  
Комментарии: LastIndexOf возвращает номер позиции 
2 List 00:12:57 41 чел. ★ 5 Done
  На этом уроке мы поработаем с типизированной коллекцией List.
Обсудим её преимущества, по сравнению с ArrayList,
добавим несколько элементов, отсортируем их и даже найдём их сумму.
Перебор элементов мы организуем двумя разными способами -
через итератор и обычным foreach().
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: ходить по коллекции используя свойство перечислителя MoveNext 
Сложности: не было 
Комментарии: попробовал использовать метод ConvertAll, работает через делегат Converter. сконвертировал исходный лист из int в long 
3 Array vs List 00:11:04 40 чел. ★ 5 Done
  На этом уроке мы сравним эффективность использования
ArrayList, List<> и простого массива.
Победителем окажется типизированная коллекция List<>.
Очень интеренсо сравнивать эффективность,
нам в этом поможет флагманский класс Stopwatch.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: наглядно увидел в сравнении скорость работы массива, arrayList и типизированного листа массив самый быстрый(но у него есть преимущество, задан размер ), второй типизированный лист и последний - arrayList 
Сложности: не было 
Комментарии: сравнил также метод Clear, естественно работает быстрее у типизированного List 
4 ListDictionary 00:15:19 40 чел. ★ 5 Done
  На этом уроке мы начнём рассматривать три класса,
которые похожи по функциональности, но очень сильно отличаются
по реализации, это: ListDictionary, Hashtable, HybridDictionary.
Эти коллекции хранят пару значений: ключ - значение.
Они нетипизированные и работают с объектами.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: познакомился с ListDictionary, применять его можно, при небольшом кол-ве элементов. в ListDictionary хранятся ключ и значение. также можно обращаться и по индексатору  
Сложности: не было 
Комментарии: попробовал функцию Contains содержит ли коллекция искомый ключ 
5 Hashtable 00:11:56 39 чел. ★ 4.9 Done
  На этом уроке мы поработаем с Hashtable - каким именно
образом в неё складываются значения и почему она будет
работать, даже если хеш-функция вернёт одинаковые значения.
Также мы увидим, что порядок элементов путается,
а сами значения хранятся в очень хитром виде.
В конце урока мы сделаем всё то же самое с гибридным классом.
Самостоятельное задание: сравнить скорость работы этих коллекций.
1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО).
2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов.
Подвести итоги и в отчёте написать вывод.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: ListDictionary рекомендуется для коллекций не более 10 элементов Hashtable коллекция упорядоченная по хэш коду, рекомендуется использовать для быстрого поиска HybridDictionary до небольшого кол-ва элементов это ListDictionary, после прохождения контрольной точки (по умолчанию 8) , работает как HashTable 
Сложности: не было 
Комментарии: по добавлению элементов самый медленный ListDictionary, Hashtable c HybridDictionary примерно одинаково, но Hashtable немного-немного медленнее (пробовал при кол-ве элементов 60 000)  
6 BitArray 00:14:00 39 чел. ★ 4.9 Done
  На этом уроке мы поработаем с интересной коллекцией BitArray,
которая позволяет компактно хранить большие массивы двоичных данных.

Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: BitArray массив для хранения логических значений. Ознакомился с операндом Xor (истина 0 1, 1 0. все остальное ложно ) 5110 байт для 40 000 элементов 
Сложности: не было 
Комментарии: выбрал метод And (логическое умножение) 
7 Граф 00:13:48 39 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: стыдно сказать, но не знал что такое граф 
Сложности: не было 
Комментарии: можно хранить в дженерике Dictionary и в нем еще один дженерик List: Dictionary> dict = new Dictionary>(); заполнение очевидное , где ключ Dictionary это вершина, List связанные с ключом другие вершины 
8 Вершины 00:14:15 39 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: не совсем к теме урока относится, но попробовал благодарю занятию... в hashtable храняться object, и нельзя использовать как дженерик коллекцию 
Сложности: не было 
Комментарии: ребра можно также хранить в hashtable (вершина1, вершина2 ) только при поиске проверять содержания не только по ключу но и менять местами на значение, т.е. чтоб не дублировать ребра 
9 Рёбра 00:12:47 38 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: ничему, коллекцию в коллекции предложил использовать на предыдущем уроке Dictionary
Сложности: не было 
Комментарии: при заполнении графа дописал новый метод, который добавляет к одной вершине несколько вершин (из int массива) 
10 Инициация 00:11:15 38 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: ничему 
Сложности: не было, если граф правильно нарисован... 
Комментарии: все ок 
11 Отображение 00:16:18 38 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 8959. Максим Саратов Выполнено за 20 мин. [Показать отчёт]
Научился: ничему 
Сложности: не было  
Комментарии: все ок 
12 Шахматная доска 00:19:58 38 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: иницилизировать шахматный граф 
Сложности: не было 
Комментарии: все ок 
13 Широкий поиск 00:14:59 38 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: проходить граф 
Сложности: не было 
Комментарии: все ок 
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: если меняется элемент коллекции и используем перечеслитель выходит exception 
Сложности: не было 
Комментарии: поменял hashtable на типизированный Dictionary у "Вершин", и в перечислителе преобразовал вершины.ToArray() стало компилироваться 
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 8959. Максим Саратов Выполнено за 20 мин. [Показать отчёт]
Научился: ошибка исправил сам ранее 
Сложности: не было, за визуализацию не взялся 
Комментарии: все ок 
16 Визуализация процесса 00:14:07 30 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.

Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: Увидел отличный пример использования делегата, вызов функции с WindowsForm в другом невизуальном классе классе  
Сложности: все понятно 
Комментарии: все ок 
17 Глубокий поиск 00:09:58 30 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вглубь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 8959. Максим Саратов Выполнено за 20 мин. [Показать отчёт]
Научился: Проходить граф вглубь 
Сложности: не было 
Комментарии: все ок 
18 Глубокий алгоритм 00:15:07 30 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вглубь.
Вернее сказать - скопипастим. И пофилософствуем.
На этом же уроке посмотрим, как он работает.
Отчёт отправил: 8959. Максим Саратов Выполнено за 30 мин. [Показать отчёт]
Научился: впервые использовал стек 
Сложности: не было 
Комментарии: все ок 
19 ФИНАЛЬНЫЙ УРОК 30 чел. ★ 5 Done
  Поздравляю с окончанием курса!
Оставь отзыв об этом курсе.

Какой курс ты будешь проходить следующим?
Отчёт отправил: 8959. Максим Саратов Выполнено за 10 мин. [Показать отчёт]
Научился: узнал что такое граф, научился проходить его в глубину используя очередь, в ширину используя стек. Понял что из коллекций нужно использовать типизированные (быстрее работаю, нет упаковки-распаковки) т.е. ключ-значение Dictionary, просто значение HashSet. С остальными думаю можно не заморачиваться, а для хранения логических значений использовать BitArray  
Сложности: не было 
Комментарии: отличный, доходчивый курс 
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 30 чел. ★ 4.98  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр,   Сергей,   Денис,   chokayes .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.


Научился: Спасибо за курс! Очень интересно было узнать, как работать с графами. Еще раз закрепил использование Queue и Stack. Можно считать, что это продолжение курса про итераторы, так как здесь есть возможность попрактиковать использование некоторых из них в связке с графами.
Очень рад, что у меня была возможность пройти этот замечательный курс.


Хочется поблагодарить за вебинар, то есть два. Крайне полезные классы были рассмотрены. Материала было вбухано хорошо)) И Евгений Витольдович всегда пойдёт навстречу, будем дальше посещать такие мероприятия, всем рекомендую)