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

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

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

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




Хочу купить!

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

Цена: 800 p.


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

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

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

Отчёт отправил: 2146. Иван Выполнено за 20 мин. [Показать отчёт]
Научился: использовать bitarray 
Сложности: ^) 
Комментарии: Все очень интересно. 
7 Граф 00:13:48 39 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 2146. Иван Выполнено за 20 мин. [Показать отчёт]
Научился: Познакомился с графами 
Сложности: Пока еще не понял, как этим будем пользоваться. 
Комментарии: Хранить можно в массиве List храним вершины. А уж в каждом list храним ребра 
8 Вершины 00:14:15 39 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 2146. Иван Выполнено за 15 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Большую часть написал во время вебинара, так что сложностей не возникло. 
9 Рёбра 00:12:47 38 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 2146. Иван Выполнено за 15 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Так же как и в прошлом уроке, что-то успел сделать на вебинаре. 
10 Инициация 00:11:15 38 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 2146. Иван Выполнено за 15 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Была ошибочка, удалось ее найти и обезвредить 
11 Отображение 00:16:18 38 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 2146. Иван Выполнено за 5 мин. [Показать отчёт]
Сложности: :) 
Комментарии: Все получилось в прошлом уроке. 
12 Шахматная доска 00:19:58 38 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 2146. Иван Выполнено за 20 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Отличные уроки. Очень все нравится! 
13 Широкий поиск 00:14:59 38 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 2146. Иван Выполнено за 20 мин. [Показать отчёт]
Научился: Проходить весь граф 
Сложности: :) 
Комментарии: Надеюсь, что получилось. Спасибо за прекрасные объяснения! 
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 2146. Иван Выполнено за 1 час. 00 мин. [Показать отчёт]
Научился: Искать решение проблемы? 
Сложности: :) 
Комментарии: Решил проблему добавлением еще одного Hashtable с названием temp. Думаю, что это и есть самое простое, но неправильное решение. И сделал отображение цветом лейблов. 
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 2146. Иван Выполнено за 5 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Все сделал в пошлом уроке. 
16 Визуализация процесса 00:14:07 30 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.

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

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

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




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

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

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

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


Научился: На данном курсе я ознакомился и реализовал на практике алгоритмы обхода вершин графа (заодно систематизировал свои первоначальные знания о графах, которые немного подзабыл). Очень эффектно выглядит, когда реализованный функционал в коде становится наглядным и визуализируется. Так лучше понимаешь то, что не смог понять в тексте алгоритма и в коде.
Трудности: Самым сложным все равно остается понимание работы с итераторами (IEnumerable, IEnumerator, yield). До конца не уверен, что смогу сам реализовать такой подход в другом проекте (решается только практикой).
Меня очень интересует тема визуализации данных и процессов. Очень хочется понять как например реализуется графический эквалайзер в проигрывателях музыки (прыгающие уровни ползунков, не говоря уже о полноценных образах)


Научился: всё хорошо, что хорошо заканчивается (:
Курс очень понравился, заставил поскрипеть извилинами, впрочем как и курс Комбинаторики. Открул для себя что такое граф, как с ним работать и 2 эффективных алгоритма обхода графа, вширь и вглубь Спасибо за курс. Дальше по пути курс Бурные потоки