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

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

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

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




Хочу купить!

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

Цена: 800 p.


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

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

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

Отчёт отправил: 3146. Permitin Alexey Выполнено за 2 час. 00 мин. [Показать отчёт]
Научился: Работать с BitArray и его методами 
Сложности: ничего пока 
Комментарии: действительно ли если применять подряд OR XOR AND то исходные данные меняются или мне показалось? 
7 Граф 00:13:48 39 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 1 час. 15 мин. [Показать отчёт]
Научился: Я узнал что существуют графы. К глубокому своему сожалению я не понимаю зачем их придумали умные люди!!! =) 
Сложности: Сказать что я оторопел от такой информации - это ничего не сказать. Какие то графы, цвета вершин, веса ребер. Матрица смежности, список смежности....Я очумел просто.... 
Комментарии: Какие задачи решают графы в жизни? Зачем их придумали люди? На вопрос Евгения Витольдовича отвечает Дмитрий Храбров..... 1. Матрица смежности 2. Описание Бержа 3. Список дуг 4. Список смежности я действительно честно пытался понять о чем пишет Дмитрий Храбров....пока не получилось - может Евгений Витольдович объяснит все более наглядно? 
8 Вершины 00:14:15 39 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 2 час. 00 мин. [Показать отчёт]
Научился: Научился описывать вершины графа 
Сложности: вспомнить что такое IEnumerable и yield 
Комментарии: Хранить ребра мы наверное тоже будем с помощью отдельного класса его конструктора и небольшого количества методов 
9 Рёбра 00:12:47 38 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 2 час. 00 мин. [Показать отчёт]
Научился: учусь описывать граф на кампутере...в ЭВМ так сказать 
Сложности: сложно въезжать в тему 
Комментарии: Как понял так и сделал 
10 Инициация 00:11:15 38 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 1 час. 15 мин. [Показать отчёт]
Научился: Еще немного графа. Выводить вершины графа на экран. 
Сложности: пока ничего сложного 
Комментарии: вершинки круглые должны быть 
11 Отображение 00:16:18 38 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 2 час. 00 мин. [Показать отчёт]
Научился: еще немного про графы 
Сложности: найти свою ошибку 
Комментарии: Почему так важно не менять последовательность вывода вершин на экран? Я попробовал перемешать ...не с ноля начать ...и такая фигня получается - почему так?  
12 Шахматная доска 00:19:58 38 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 1 час. 20 мин. [Показать отчёт]
Научился: Создавать грaф в видe Шахматной доски 
Сложности: приехать после отпуска и начать все заново 
Комментарии: пока нет вопросов 
13 Широкий поиск 00:14:59 38 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 2 час. 00 мин. [Показать отчёт]
Научился: Пoзнакомился c aлгоритмом поиска вширь Проработал весь алгоритм на конкретном примере Выбрал граф и поработал с ним 
Сложности: нашел материал который оказался очень полезен 
Комментарии: надеюсь меня не накажут за то что не раскрасил граф? 
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 1 час. 10 мин. [Показать отчёт]
Научился: Написал алгоpитм пoиска вширь 
Сложности: нет не смог разобраться 
Комментарии: нет не смог разобраться - извините единственная мысль - может быть мы не тот тип списка использовали? 
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: "Пошагово" прошёл весь алгоритм 
Сложности: осмысление происходящего...никогда до этого с таким не сталкивался 
Комментарии: ну вот не буду я сам делать визуализацию...не понимаю...(меня надеюсь не расстреляют за это) 
16 Визуализация процесса 00:14:07 30 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.

Отчёт отправил: 3146. Permitin Alexey Выполнено за 1 час. 25 мин. [Показать отчёт]
Научился: Cоздал делeгaт "Покраска" и через него реализовал отображение процесса 
Сложности: самым сложным было найти истину! 
Комментарии: и увидел я Чудо Чудное! и Диво Дивное! Евгений Витольдович и другие разные ЛЮДИ УМНЫЕ не откажите в любезности - ответьте на вопрос мой неназойливый! А вершины наши в начале должны быть белые или иметь цвет фона? 
17 Глубокий поиск 00:09:58 30 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вглубь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 2 час. 20 мин. [Показать отчёт]
Научился: Пoзнакомился c aлгоритмом поиска вглубь и проработал весь алгоритм на конкретном примере 
Сложности: вроде бы ничего сложного - много почитал и посмотрел на ютубе про этот метод - совсем для детей даже нашел кое-что (для меня в самый раз) 
Комментарии: я приложил данный скриншот потому что я так понял данный материал....на примере лабиринта. На примере ФИФО и ЛИФО я бы не понял 
18 Глубокий алгоритм 00:15:07 30 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вглубь.
Вернее сказать - скопипастим. И пофилософствуем.
На этом же уроке посмотрим, как он работает.
Отчёт отправил: 3146. Permitin Alexey Выполнено за 1 час. 45 мин. [Показать отчёт]
Научился: говорить неправду...вершины вначале должны быть белые... 
Сложности: ничего на этом уроке 
Комментарии: белые должны быть! а у нас не белые! 
19 ФИНАЛЬНЫЙ УРОК 30 чел. ★ 5 Done
  Поздравляю с окончанием курса!
Оставь отзыв об этом курсе.

Какой курс ты будешь проходить следующим?
Отчёт отправил: 3146. Permitin Alexey Выполнено за 2 час. 00 мин. [Показать отчёт]
Научился: писать отзыв 
Сложности: -------------------------------------------- 
Комментарии: Интересно было подписаться на курс Коллекция графов и познакомится с этим понятием - граф. Разобраться что же все-таки такое граф, вершина графа, рёбра и их вес. Интересно было узнать для чего используется данная логика, где применяется и как эту логику правильно отобразить в коде. На курс у меня ушло полтора месяца. Я занимался только по вечерам. Сложность была только одна – приехать из отпуска и начать заново проходить курс. Курс представляет из себя 18 уроков и Финал. На первых 6 уроках нам рассказали о классах, описывающих коллекции и реализующих различные интерфейсы. На оставшихся 12 уроках мы познакомились с понятием графа, с логикой его описания в коде. Также познакомились с методами обхода неориентированного графа. Это поиск в ширину и поиск в глубину. Спасибо за предоставленный материал. Надеюсь что последний урок (18) Вами будет переписан. (да я вредный) 
Видеообзор: https://youtu.be/fx957UHWyAA
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 30 чел. ★ 4.98  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр,   Сергей,   Денис,   chokayes .

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




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

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

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

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


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


Трудности: --------------------------------------------
Интересно было подписаться на курс Коллекция графов и познакомится с этим понятием - граф. Разобраться что же все-таки такое граф, вершина графа, рёбра и их вес. Интересно было узнать для чего используется данная логика, где применяется и как эту логику правильно отобразить в коде. На курс у меня ушло полтора месяца. Я занимался только по вечерам. Сложность была только одна – приехать из отпуска и начать заново проходить курс. Курс представляет из себя 18 уроков и Финал. На первых 6 уроках нам рассказали о классах, описывающих коллекции и реализующих различные интерфейсы. На оставшихся 12 уроках мы познакомились с понятием графа, с логикой его описания в коде. Также познакомились с методами обхода неориентированного графа. Это поиск в ширину и поиск в глубину. Спасибо за предоставленный материал. Надеюсь что последний урок (18) Вами будет переписан. (да я вредный)