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

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

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

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




2,000 руб.


Для подписки на пакет необходимо авторизоваться.

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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 35 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 5 мин. [Показать отчёт]
Научился: Узнавать реальный размер ArrayList 
Сложности: ничего 
Комментарии: Пока ничего нового =) 
2 List 00:12:57 35 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: А почему сразу не воспользоваться foreach?  
3 Array vs List 00:11:04 34 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 10 мин. [Показать отчёт]
Научился: List работает быстрее ArrayList, переменные типа double числа можно делить на 0 
Сложности: ничего 
Комментарии: Ого, прикольно. Оказывается 1.0/0 = бесконечность. Я думал вообще ничего на ноль делить нельзя =) ПС: Чтобы постоянно не писать sw.Reset(); sw.Start(); Можно писать sw.Restart(); 
4 ListDictionary 00:15:19 34 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 15 мин. [Показать отчёт]
Научился: Dictionary - лучший способ хранения пары ключ-значение 
Сложности: Ничего 
Комментарии: Так, а почему вы не использовали Dictionary? Я всегда использовал его в таких случаях, и за счёт того, что мы заранее знаем типы данных (что, как я думаю, бывает почти всегда), он работает быстрее, чем все предложенные вам варианты (результаты тестов на скриншоте). И ещё вопрос: что можно использовать, чтобы связать два уникальных объекта, то есть не ключ-значение, а ключ-ключ или как-то так. Чтобы я мог получить 1-й ключ, зная второй и 2-й зная первый. 
5 Hashtable 00:11:56 33 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Так, я видимо на прошлом уроке сделал больше, чем нужно =) Так что, скриншот не меняется. Кстати, оказывается HybridDictionary на порядок круче даже Hashtable. Dictionary всё же быстрее него, но там-то мы указываем тип данных. 
6 BitArray 00:14:00 33 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 15 мин. [Показать отчёт]
Научился: Работать с BitArray 
Сложности: Ничего 
Комментарии: Прикольно, не знал о нём. Порылся по методам, вроде всё понятно, так что просто сделал то, что было на уроке 
7 Граф 00:13:48 33 чел. ★ 4.9 Done
  Отчёт отправил: 9567. Максим Решено за 10 мин. [Показать отчёт]
Научился: Виды графов 
Сложности: Придумать способ хранения графа 
Комментарии: Уф. Как-то я не очень хорош в хранении графов =) Лучшее, что смог придумать: вершина - ключ, соединённые с ней вершины - значение (например, массив int). Да, буде куча дублирующиеся информации, но лучше ничего не придумал =) ПС: Я это написал до того, как посмотрел вторую половину урока. Можно создать структуру: вершина и чтобы она содержала ссылки на другие вершины с которыми оно соединена и значение закрашена она или нет. (в C# же можно хранить ссылку на объект, а не его копию?) Кстати, покажите класс для хранение графов от microsoft? 
8 Вершины 00:14:15 33 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 20 мин. [Показать отчёт]
Научился: Пока ничему, но чувствую, скоро всё станет на свои места =) 
Сложности: Переписывать русские названия на английском =) 
Комментарии: Я всё таки остановлюсь на Dictionary (вместо Hashtable). Не знаю, почему вы его не выбрали... 
9 Рёбра 00:12:47 32 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 15 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: О, Dictionary, теперь я рад жизни =) А почему мы его для вершин не использовали? 
10 Инициация 00:11:15 32 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 20 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Вывести граф 
Комментарии: Пришлось немного симпровизировать, но для чернового варианта пойдёт =) 
11 Отображение 00:16:18 32 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Ну, я только по центру линии выровнял и координаты прописал, и получилось тоже самое =) Я наверное уже ван надоел, но почему List
12 Шахматная доска 00:19:58 32 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 15 мин. [Показать отчёт]
Научился: Очищать conrol от рисунков (серьёзно, до этого момента я понятия не имел, как это делать) 
Сложности: Ничего 
Комментарии: Всё классно 
13 Широкий поиск 00:14:59 32 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 5 мин. [Показать отчёт]
Научился: Вспомнил алгоритм поиска в ширину  
Сложности: Ничего 
Комментарии: Всё хорошо =) 
14 Широкий алгоритм 00:14:12 31 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 15 мин. [Показать отчёт]
Научился: Перебирать коллекцию во время её изменения 
Сложности: Ничего 
Комментарии: Я запустил пошагово и убедился, что мы изменяем коллекцию (о чём и говорилось в ошибке). Так что я просто заменил foreach на for (нам же никто не говорил, что вершины нужно возвращать в каком-то определённом порядке), таким образом перебор выполняется по индексу элемента коллекции и ошибка не возникает =) 
15 Широкий пошаговый ход 00:11:46 31 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 10 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Ну хорошо, для Hashtable это бы не сработало (там у элементов индексы меняются), но вы сами разрешили мне использовать Dictionary, где такого вроде не происходит =) Так что в моём случае это было простое правильное решение =) Да, сначала сохранять ключи - хорошая идея, но если бы вы сразу использовали Dictionary, то вам бы просто это было бы лишним (и память сэкономили бы) =) 
16 Визуализация процесса 00:14:07 27 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 15 мин. [Показать отчёт]
Научился: Наслаждаться поиском в ширину 
Сложности: Ничего 
Комментарии: Ого, я знаю что-то, чего не знаете вы =) Просто вместо panel1.Refresh(); Напишите Application.DoEvents(); И программа сама отобразит своё текущее состояние (и не нужно вообще ничего перерисовывать). =) 
17 Глубокий поиск 00:09:58 27 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 10 мин. [Показать отчёт]
Научился: Вспомнил поиск в глубину 
Сложности: Ничего 
Комментарии: Вроде всё повторил, но как-то не очень получилось =) Блин, действительно классно. Использовать рекурсивныый алгоритм без рекурсии. 
18 Глубокий алгоритм 00:15:07 27 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Мне пришлось ждать день (буквально), чтобы открылся доступ к этому уроку, какое-то это неправильное ограничение... Пока я ждал, я сам реализовал этот алгоритм и доработал предыдущий, чтобы он обновлял граф только когда сделает один полный шаг (а то у нас получалось, сначала эта "волна" идёт на клетку влево, потом вверх и т.д.) и возвращал количество сделанных шагов (как показано на скриншоте). А так, курс понравился =) Узнал о паре новых коллекций, сравнил скорость их работы и не только вспомнил теорию графов, но и реализовал наглядное отображение поиска в ширину и глубину. 
19 ФИНАЛЬНЫЙ УРОК 27 чел. ★ 5 Done
  Отчёт отправил: 9567. Максим Решено за 10 мин. [Показать отчёт]
Научился: Узнал о паре новых коллекций, сравнил скорость их работы и не только вспомнил теорию графов, но и реализовал наглядное отображение поиска в ширину и глубину. 
Сложности: Ничего 
Комментарии: Мне всё понравилось =) Особенно часть, где ты видишь, как написанный тобой код пошагово показывает тебе работу различных способов поиска по графу. А кто не любит, когда работу программу можно буквально увидеть своими глазами? =) 
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 27 чел. ★ 5  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Первые уроки не приносили удовлетворение, потому что в них много воды и мало визуалки. Так же было бы здорово увидеть в конце первой части(где мы изучали коллекции) какое-то обобщение в виде презентации или еще раз закрепить материал в пейнте, чтобы каталогизировать полученные знания. По второй части, мне понравилась итоговая программа. Но не понравилась работа с переменными. Где-то по-русски, где-то по-английски. В классе только с русскими переменными появляются английские. Это, если что относится не к эстетике и не к русским названиям переменных/функций в программировании, а к способности придерживаться заданного курса. Коль уж сказал, что пишешь русскими, будь добр пиши русскими. Несоответствие собственным принципам может отталкивать новых клиентов, теряется доверие к учителю, они боятся вкладывать деньги, потому что Евгений мог сегодня сказать, что мы создаем новый ресурс, а завтра закрыть все и уйти в подполье, или в голове возникает внутреннее превосходство над учителем, просыпаются мозгоеды, которые начинают старые песни: "А ВЫ ЖЕ СКАЗАЛИ ВОТ ТАК!!". То же самое и насчет иконок в первых уроках рассказывается как это важно, а сейчас на многих курсах мы их даже вообще не ставим. Несмотря на то, что кажется, что отзыв негативный, мне понравилось донесение материала и в целом курсом и полученными знаниями я очень доволен, спасибо!Узнал про коллекции, про Графы, уже нашел применение ему в моей будущей работе.
Родину люблю, стреляю хорошо, кормят хорошо, в отпуск не хочу, слава Видеошарп!
Смотреть видеозапись: https://www.youtube.com/watch?v=8cRjtXega1w
Курс "Коллекция графа" давно привлекал мое внимание. В начале казалось, что я к нему не готов. Но затем, пройдя несколько курсов, появилось больше уверенности. И я, наконец решился. Курс не обманул моих ожиданий. Как всегда, было много практики и только минимум (самой необходимой) теории. Интересным оказался новый методический прием. Как правило в качестве домашнего задания, требовалось не только воспроизвести, то, что проходили на уроке, но и давалось небольшое задание реализовать, что-то новенькое, чего не было на уроке. Чаще всего мне это удавалось, а потом, на следующем уроке, приятно было осознавать, что пришел к этому самостоятельно. Хотя в некоторых случаях пришлось признавать, что мой код был хуже. Я познакомился разными коллекциями. Научился: Создавать коллекции типа List, ListDictionary, Hashtable, HybridDictionary, использовать их методы, а также сравнивать эффективность их работы. Апофеозом курса было знакомство с теорией графов. Я научился не только рисовать графы, но и программно их описывать. Был создан класс Граф. В данном курсе еще раз было показано, что в качестве переменных и функций можно использовать имена с русскими буквами. Немного непривычно, но это работает. Я познакомился с особенностями работы очередей и скеков. Подробно были изложены алгоритмы прохождения графа (вширь и вглубь). Особый восторг вызвала графическая пошаговая реализация этих алгоритмов. От всей души поблагодарю автора курса, Волосатого Евгения Витольдовича и всех, тех, кто меня поддерживал все это время. Следующими курсами будут: "Тетрис" и Dancing LInks.