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

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

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

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




Хочу купить!

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

Цена: 800 p.


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

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

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

Отчёт отправил: 6391. Владимир Выполнено за 45 мин. [Показать отчёт]
Научился: Интересной коллекцией BitArray. 
Сложности: ничего 
Комментарии: Выбрал Or и And, и увидел что все методы, включая Xor изменяют массив на котором выполняются эти методы. Пришлось перед каждым вызовом заново инициализировать начальными значениями. Спасибо! 
7 Граф 00:13:48 39 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 6391. Владимир Выполнено за 30 мин. [Показать отчёт]
Научился: Вспомнил графы. 
Сложности: ничего. 
Комментарии: Можно хранить в структуре из двух элементов: 1. Цвет. 2. Список смежных вершин Спасибо! 
8 Вершины 00:14:15 39 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 6391. Владимир Выполнено за 35 мин. [Показать отчёт]
Научился: Началу реализации класса для хранения Графов. 
Сложности: Переводить на английский ;) 
Комментарии: Смежные вершины храним в списке. Спасибо! 
9 Рёбра 00:12:47 38 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 6391. Владимир Выполнено за 40 мин. [Показать отчёт]
Научился: Описывать граф и инициализировать его. 
Сложности: легко. 
Комментарии: На скриншоте в режиме отладки видно как прошла инициализация Графа. Спасибо! 
10 Инициация 00:11:15 38 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 6391. Владимир Выполнено за 25 мин. [Показать отчёт]
Научился: Выводить граф на форму (пока без связей) 
Сложности: ничего. 
Комментарии: Вывел просто лесенкой, хотел вывести по кругу, но решил идти дальше. Спасибо! 
11 Отображение 00:16:18 38 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 6391. Владимир Выполнено за 25 мин. [Показать отчёт]
Научился: Визуализировать граф. 
Сложности: ничего. 
Комментарии: Супер! 
12 Шахматная доска 00:19:58 38 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 6391. Владимир Выполнено за 40 мин. [Показать отчёт]
Научился: Визуализации графа шахматной доски. 
Сложности: ничего. 
Комментарии: Очень классный урок! Спасибо! 
13 Широкий поиск 00:14:59 38 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 6391. Владимир Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Вручную прорабатывать алгоритм поиска в ширину. 
Сложности: Дополнительное задание размещения по кругу, результат на втором скриншоте. 
Комментарии: Спасибо за урок и за задание, было интересно и выглядит красиво! 
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 6391. Владимир Выполнено за 35 мин. [Показать отчёт]
Научился: Создавать класс для реализации алгоритма поиска в ширину.  
Сложности: разобраться с ошибкой. 
Комментарии: Так как коллекция изменяется заменил в методе AllVertices() foreach на for. Все работает. Супер, идем дальше, спасибо! 
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 6391. Владимир Выполнено за 30 мин. [Показать отчёт]
Научился: Пошагово отлаживать алгоритм поиска в ширину. 
Сложности: ничего. 
Комментарии: С помощью отладки исправил ошибку с установкой цвета. Спасибо! 
16 Визуализация процесса 00:14:07 30 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.

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

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

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




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

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

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

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


Все отлично, прекрасный курс, только мало времени на него выделено. Всего неделя на 19 уроков. Информации новой очень много, а времени, чтобы улеглось в голове очень мало. Хотя бы дней 14 - 20, чтобы можно было без спешки углубиться в мир графов. А в остальном, все очень хорошо, материал подается понятным языком. Лектор очень грамотно объясняет, чувствуется глубокое знание и профессионализм. Следующий курс - бурные потоки или шифрование.


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