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

Формула программиста
основатель — Волосатов Евгений Витольдович
Вступай в Телеграм чат проекта | Обход блокировки
Игровой комплекс Сокобан - Введи код скидки

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

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




Хочу купить!

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

Цена: 800 p.


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

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

Отчёт отправил: 4538. Платон Выполнено за 10 мин. [Показать отчёт]
Научился: Основе работы с коллекциями) Поигрался с методами 
Сложности: Ничего сложного 
Комментарии: Попробовал поиграться с несколькими методами. Посмотрел как ArrayList хранит различные типы данных 
2 List 00:12:57 41 чел. ★ 5 Done
  На этом уроке мы поработаем с типизированной коллекцией List.
Обсудим её преимущества, по сравнению с ArrayList,
добавим несколько элементов, отсортируем их и даже найдём их сумму.
Перебор элементов мы организуем двумя разными способами -
через итератор и обычным foreach().
Отчёт отправил: 4538. Платон Выполнено за 15 мин. [Показать отчёт]
Научился: Пока ничему новому) 
Сложности: Ничего сложного 
Комментарии: Попробовал использовать List для создания английского алфавита и метод Reverse чтобы вывести его в обратном порядке 
3 Array vs List 00:11:04 40 чел. ★ 5 Done
  На этом уроке мы сравним эффективность использования
ArrayList, List<> и простого массива.
Победителем окажется типизированная коллекция List<>.
Очень интеренсо сравнивать эффективность,
нам в этом поможет флагманский класс Stopwatch.
Отчёт отправил: 4538. Платон Выполнено за 20 мин. [Показать отчёт]
Научился: Засекать время работы блока кода 
Сложности: Ничего сложного 
Комментарии: Поигрался с разными методам коллекций и простых массивов. Посмотрел на время их работы для различных типов коллекций. 
4 ListDictionary 00:15:19 40 чел. ★ 5 Done
  На этом уроке мы начнём рассматривать три класса,
которые похожи по функциональности, но очень сильно отличаются
по реализации, это: ListDictionary, Hashtable, HybridDictionary.
Эти коллекции хранят пару значений: ключ - значение.
Они нетипизированные и работают с объектами.
Отчёт отправил: 4538. Платон Выполнено за 10 мин. [Показать отчёт]
Научился: Поработал с ListDictionary 
Сложности: Ничего сложного 
Комментарии: Узнал кое что о хэш функциях и таблицах. И как данные представляются в виде дерева. 
5 Hashtable 00:11:56 39 чел. ★ 4.9 Done
  На этом уроке мы поработаем с Hashtable - каким именно
образом в неё складываются значения и почему она будет
работать, даже если хеш-функция вернёт одинаковые значения.
Также мы увидим, что порядок элементов путается,
а сами значения хранятся в очень хитром виде.
В конце урока мы сделаем всё то же самое с гибридным классом.
Самостоятельное задание: сравнить скорость работы этих коллекций.
1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО).
2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов.
Подвести итоги и в отчёте написать вывод.
Отчёт отправил: 4538. Платон Выполнено за 15 мин. [Показать отчёт]
Научился: Узнал два новых вида колекций 
Сложности: Ничего сложного пока) 
Комментарии: Just do it) 
6 BitArray 00:14:00 39 чел. ★ 4.9 Done
  На этом уроке мы поработаем с интересной коллекцией BitArray,
которая позволяет компактно хранить большие массивы двоичных данных.

Отчёт отправил: 4538. Платон Выполнено за 10 мин. [Показать отчёт]
Научился: Познакомился с коллекцией BitArray 
Сложности: Ничего сложного 
Комментарии: Попробовал работу с различными булевыми операциями. Научился выяснять размер занимаемый в памяти 
7 Граф 00:13:48 39 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 4538. Платон Выполнено за 20 мин. [Показать отчёт]
Научился: Узнал о графах и как можно представлять в памяти компьютера 
Сложности: Ничего особенно сложного 
Комментарии: Попробовал нарисовать граф. Там же на скриншоте набросал, как может выглядеть коллекция которая будет хранить информацию о его ребрах и вершинах) Прошу строго не судить. Только сегодня узнал о графах. И в принципе пока не понимаю для чего и как мы будем их использовать. Надеюсь в следующих уроках ситуация прояснится 
8 Вершины 00:14:15 39 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 4538. Платон Выполнено за 15 мин. [Показать отчёт]
Научился: Ничему новому 
Сложности: Ничего сложного 
Комментарии: Все таки от русских букв в программе глаза на лоб лезут. Так что пишу на английском. Как вариант, чтобы хранить ребра можно использовать одну из рассмотренных коллекций, где ребро будет ключом, а список вершин которые он связывает коллекцией) Или я же сильно ошибаюсь. Просто пока смутно понимаю, для чего это нужно и что у нас в итоге должно получиться, так что прошу строго не судить. 
9 Рёбра 00:12:47 38 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 4538. Платон Выполнено за 20 мин. [Показать отчёт]
Научился: Все больше вникаю в работу с графом как структурой данных 
Сложности: Ничего сложного 
Комментарии: Just do it) 
10 Инициация 00:11:15 38 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 4538. Платон Выполнено за 20 мин. [Показать отчёт]
Научился: Пока ничему новому 
Сложности: Ничего сложного 
Комментарии: Just do it 
11 Отображение 00:16:18 38 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 4538. Платон Выполнено за 20 мин. [Показать отчёт]
Научился: Ничему новому) 
Сложности: Повозился с координатами вершин) 
Комментарии: Just do it 
12 Шахматная доска 00:19:58 38 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 4538. Платон Выполнено за 30 мин. [Показать отчёт]
Научился: Ничему новому) 
Сложности: Понять как работают три вложенных цикла) 
Комментарии: Just do it 
13 Широкий поиск 00:14:59 38 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 4538. Платон Выполнено за 20 мин. [Показать отчёт]
Научился: Наглядно посмотрел, что значит поиск в ширь на примере связного графа 
Сложности: Ничего сложного 
Комментарии: Just do it) 
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 4538. Платон Выполнено за 1 час. 00 мин. [Показать отчёт]
Научился: Понял особенности перебора коллекции с помощью цикла foreach 
Сложности: Исправить ошибку) 
Комментарии: Как я понял при переборе елементов колеекции с помощью цикла foreach можно только считывать эти самые элементы но не изменять их в процессе. Поэтому в 2 методах пришлось создавать дополнительные коллекции, в которых содержаться информацию о вершинах графа и перебирать уже их. Скорее всего есть более эфективный способ решения. Посмотрим в следующих уроках :) 
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 4538. Платон Выполнено за 1 час. 00 мин. [Показать отчёт]
Научился: Вспомнил работу с событиями в .NET 
Сложности: Ничего сложного 
Комментарии: Получилось неплохо визуализировать процесс поиска в ширину на форме. Чтобы не смешивать UI и логику поиска создал класс события и передавал нужные аргументы элементу формы чтобы он менял цвет при изменение цвета вершины. А так всё как обычно. Just do it) 
16 Визуализация процесса 00:14:07 30 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.

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

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

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




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

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

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

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


Трудности: Микрофон как всегда лагал.
Супер курс - очень интересный и помог в решении пары задач.


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