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

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

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

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




3,000 руб.


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

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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 32 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: ИспользоватьArray List 
Сложности: ^) 
Комментарии: Интересно. 
2 List 00:12:57 32 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: Использовать list 
Сложности: ^) 
Комментарии: Идем дальше. 
3 Array vs List 00:11:04 31 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: повторил использование stopwatch.  
Сложности: Все хорошо. 
Комментарии: жду продолжения. Очень интересно! 
4 ListDictionary 00:15:19 31 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: повторил ListDictionary 
Сложности: :) 
Комментарии: ListDictionary уже приходилось использовать. Идем дальше! 
5 Hashtable 00:11:56 30 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 30 мин. [Показать отчёт]
Научился: Сравнивать  
Сложности: :) 
Комментарии: Уж не знаю, то ли сравнивал. Сравнивал время создания. ListDictionary из 100000 элементов почему-то не хотел создаваться. Уж очень долго приходилось ждать. Проблему решил уменьшением элементов. На скрине должно быть видно. 
6 BitArray 00:14:00 30 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: использовать bitarray 
Сложности: ^) 
Комментарии: Все очень интересно. 
7 Граф 00:13:48 30 чел. ★ 4.9 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: Познакомился с графами 
Сложности: Пока еще не понял, как этим будем пользоваться. 
Комментарии: Хранить можно в массиве List храним вершины. А уж в каждом list храним ребра 
8 Вершины 00:14:15 30 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Большую часть написал во время вебинара, так что сложностей не возникло. 
9 Рёбра 00:12:47 29 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Так же как и в прошлом уроке, что-то успел сделать на вебинаре. 
10 Инициация 00:11:15 29 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Была ошибочка, удалось ее найти и обезвредить 
11 Отображение 00:16:18 29 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 5 мин. [Показать отчёт]
Сложности: :) 
Комментарии: Все получилось в прошлом уроке. 
12 Шахматная доска 00:19:58 29 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Отличные уроки. Очень все нравится! 
13 Широкий поиск 00:14:59 29 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 20 мин. [Показать отчёт]
Научился: Проходить весь граф 
Сложности: :) 
Комментарии: Надеюсь, что получилось. Спасибо за прекрасные объяснения! 
14 Широкий алгоритм 00:14:12 28 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 1 час. 00 мин. [Показать отчёт]
Научился: Искать решение проблемы? 
Сложности: :) 
Комментарии: Решил проблему добавлением еще одного Hashtable с названием temp. Думаю, что это и есть самое простое, но неправильное решение. И сделал отображение цветом лейблов. 
15 Широкий пошаговый ход 00:11:46 28 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 5 мин. [Показать отчёт]
Научился: :) 
Сложности: :) 
Комментарии: Все сделал в пошлом уроке. 
16 Визуализация процесса 00:14:07 24 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 10 мин. [Показать отчёт]
Научился: Понял, что нужно использовать Refresh для компонента, чтобы увидеть изменения. 
Сложности: :) 
Комментарии: Сделал это чуть по другому. Наверное, еще более сложно. Перебираю все лейблы на форме, и изменяю цвет, в зависимости от того , что находится в этот момент в Вершинах. Было сделано почти все два урока назад. Но без рефреша результат до этого урока увидеть не получалось. Спасибо! Сейчас все работает! 
17 Глубокий поиск 00:09:58 24 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 12 мин. [Показать отчёт]
Научился: Искать вглубь 
Сложности: :) 
Комментарии: Спасибо. Все очень понятно стало. 
18 Глубокий алгоритм 00:15:07 24 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 15 мин. [Показать отчёт]
Научился: Искать вглубь. Узнал, как использовать стек. 
Сложности: Все оказалось проще, чем я думал. 
Комментарии: Замечательный курс! Спасибо! Очень хорошая практика. Очень насыщенные уроки без всякой воды! Теперь буду переходить к бурным потокам. 
19 ФИНАЛЬНЫЙ УРОК 24 чел. ★ 5 Done
  Отчёт отправил: 2146. Иван Решено за 10 мин. [Показать отчёт]
Научился: Спасибо за курс! Очень интересно было узнать, как работать с графами. Еще раз закрепил использование Queue и Stack. Можно считать, что это продолжение курса про итераторы, так как здесь есть возможность попрактиковать использование некоторых из них в связке с графами. 
Сложности: :0 
Комментарии: Очень рад, что у меня была возможность пройти этот замечательный курс. 
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 24 чел. ★ 5  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: На этом курсе мы изучили основные коллекции в С#, сравнили их быстродействие и эффективность. Создали класс для работы с графами и его графическое отображение. Было очень интересно реализовать поиск в ширину и глубину, начиная с ручной разработки алгоритма и заканчивая программной, с использованием очереди и стека. Получили базовые основы по графам, на их основе можно приступать к решению олимпиадных задач.
Трудности: Сложного почти не было. Евгений Витольдович очень ответственно отнесся к подготовке курса.
Я очень рад возможности поработать с этим замечательным курсом. Он мне много дал, трудно переоценить ценность знаний. Хочу особо выделить концовку курса, где пошагово видишь выполнение двух различных способов поиска по графу. Огромное спасибо Евгению Витольдовичу!!!
Трудности: Понять суть такой структуры данных как граф. Разобраться с алгоритмами поиска)
Отличный курс. Узнал для себя очень многое. Повторил и вспомнил то, что когда то проходил в институте) Ну как проходил. Мимо ушей пропускал. Сейчас вот наверстываю. Очень радует эмоциональный и нескучный способ обучения. Ну тут как обычно. Спасибо Витольдовичу) Всем непроходившим этот курс яростно советую пройти и пополнить свой багаж скилов) Ну и как обычно ... Just do it