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

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

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

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




Хочу купить!

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

Цена: 800 p.


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

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

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

Отчёт отправил: 4992. Николай Выполнено за 50 мин. [Показать отчёт]
Научился: Работать с коллекцией BitArray, которую можно составить из массива байтов. Такой массив занимает значительно меньше места в памяти, нежели массив из элементов типа bool. 
Сложности: Сложностей не было, урок понятный. 
Комментарии: Использовал собственные методы класса, такие как Set, Not, And, Or, Xor. Спасибо за урок! 
7 Граф 00:13:48 39 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 4992. Николай Выполнено за 30 мин. [Показать отчёт]
Научился: Узнал основные понятия о графах. 
Сложности: Придумать способ хранения графа. 
Комментарии: Интересный урок, спасибо. 
8 Вершины 00:14:15 39 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 4992. Николай Выполнено за 30 мин. [Показать отчёт]
Научился: Начали создавать класс для хранения графа и работы с ним. 
Сложности: Сложностей не возникло. 
Комментарии: Для хранения ребер можно использовать хэштаблицу. 
9 Рёбра 00:12:47 38 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 4992. Николай Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Научился создавать коллекцию для хранения ребер. 
Сложности: Понять алгоритм проверок условий существования вершин и ребер. 
Комментарии: Очень хорошая практика! Спасибо за урок. 
10 Инициация 00:11:15 38 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 4992. Николай Выполнено за 1 час. 50 мин. [Показать отчёт]
Научился: Создавать экземпляр заданного графа. 
Сложности: Была досадная ошибка, но нашел и исправил. 
Комментарии: Урок разложен по полочкам. Спасибо! Очень интересно. Но, самое интересное - впереди!!! 
11 Отображение 00:16:18 38 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 4992. Николай Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Выводить на экран вершины и ребра графа. 
Сложности: Сложностей не было, урок очень понятный. 
Комментарии: Очень показательное представление графа средствами С#! Спасибо! Замечательный урок! 
12 Шахматная доска 00:19:58 38 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 4992. Николай Выполнено за 1 час. 10 мин. [Показать отчёт]
Научился: Создавать граф в виде шахматной доски и отображать на экране. 
Сложности: Сложностей не было. 
Комментарии: Интересный урок, особенно конец урока. Узнал новые тонкости технического плана. Огромное спасибо! 
13 Широкий поиск 00:14:59 38 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 4992. Николай Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Проходить вручную алгоритм поиска вширь. 
Сложности: Разобраться в алгоритме. Составил и проработал не один граф. 
Комментарии: Огромное спасибо за подробное объяснение. 
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 4992. Николай Выполнено за 1 час. 50 мин. [Показать отчёт]
Научился: Написать алгоритм поиска вширь. 
Сложности: Найти ошибку. 
Комментарии: На мой взгляд причина ошибки в попытке изменить коллекцию с помощью yield в уже измененной коллекции. Как исправить, пока не знаю. 
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 4992. Николай Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Пошагово выполнять программу. 
Сложности: Сложное было на прошлом уроке 
Комментарии: Хорошая практика по поиску ошибки и визуализации работы алгоритма! Это дорогого стоит. Огромное спасибо! 
16 Визуализация процесса 00:14:07 30 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.

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

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

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




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

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

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

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


Курс "Коллекция графа" давно привлекал мое внимание. В начале казалось, что я к нему не готов. Но затем, пройдя несколько курсов, появилось больше уверенности. И я, наконец решился. Курс не обманул моих ожиданий. Как всегда, было много практики и только минимум (самой необходимой) теории. Интересным оказался новый методический прием. Как правило в качестве домашнего задания, требовалось не только воспроизвести, то, что проходили на уроке, но и давалось небольшое задание реализовать, что-то новенькое, чего не было на уроке. Чаще всего мне это удавалось, а потом, на следующем уроке, приятно было осознавать, что пришел к этому самостоятельно. Хотя в некоторых случаях пришлось признавать, что мой код был хуже. Я познакомился разными коллекциями. Научился: Создавать коллекции типа List, ListDictionary, Hashtable, HybridDictionary, использовать их методы, а также сравнивать эффективность их работы. Апофеозом курса было знакомство с теорией графов. Я научился не только рисовать графы, но и программно их описывать. Был создан класс Граф. В данном курсе еще раз было показано, что в качестве переменных и функций можно использовать имена с русскими буквами. Немного непривычно, но это работает. Я познакомился с особенностями работы очередей и скеков. Подробно были изложены алгоритмы прохождения графа (вширь и вглубь). Особый восторг вызвала графическая пошаговая реализация этих алгоритмов. От всей души поблагодарю автора курса, Волосатого Евгения Витольдовича и всех, тех, кто меня поддерживал все это время. Следующими курсами будут: "Тетрис" и Dancing LInks.


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