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

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

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

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




Хочу купить!

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

Цена: 800 p.


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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 41 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 5 мин. [Показать отчёт]
Научился: Узнал про ArrayList 
Сложности: Ничего сложного 
Комментарии: +++ 
2 List 00:12:57 41 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 10 мин. [Показать отчёт]
Научился: Вспомнил про итераторы 
Сложности: Ничего 
Комментарии: +++ 
3 Array vs List 00:11:04 40 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 5 мин. [Показать отчёт]
Научился: Использовать Stopwatch 
Сложности: Ничего 
Комментарии: +++ 
4 ListDictionary 00:15:19 40 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 5 мин. [Показать отчёт]
Научился: Узнал про ListDictionary 
Сложности: Ничего 
Комментарии: +++ 
5 Hashtable 00:11:56 38 чел. ★ 4.9 Done
  Отчёт отправил: 9768. Ender Решено за 10 мин. [Показать отчёт]
Научился: Узнал про Hashtable и HybridDictionary 
Сложности: Ничего 
Комментарии: Один список работает быстрее, чем много 
6 BitArray 00:14:00 38 чел. ★ 4.9 Done
  Отчёт отправил: 9768. Ender Решено за 5 мин. [Показать отчёт]
Научился: Узнал про BitArray 
Сложности: Ничего 
Комментарии: +++ 
7 Граф 00:13:48 38 чел. ★ 4.9 Done
  Отчёт отправил: 9768. Ender Решено за 10 мин. [Показать отчёт]
Научился: Узнал, что такое граф 
Сложности: Ничего 
Комментарии: Я бы хранил связи графа в матрице BitArray 
8 Вершины 00:14:15 38 чел. ★ 4.9 Done
  Отчёт отправил: 9768. Ender Решено за 15 мин. [Показать отчёт]
Научился: Создавать методы для простых задач 
Сложности: Ничего 
Комментарии: +++ 
9 Рёбра 00:12:47 37 чел. ★ 4.9 Done
  Отчёт отправил: 9768. Ender Решено за 20 мин. [Показать отчёт]
Научился: Добавлять ребра графа 
Сложности: Ничего 
Комментарии: +++ 
10 Инициация 00:11:15 37 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 30 мин. [Показать отчёт]
Научился: Выводить граф на экран, динамически добавлять метки 
Сложности: Ничего 
Комментарии: +++ 
11 Отображение 00:16:18 37 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 40 мин. [Показать отчёт]
Научился: Рисовать на форме, но все равно нарисовал на пикчербоксе 
Сложности: Пришлось сделать рисовку линий через координаты вершин графа, а не через координаты лейблов, так как в лист лейблы записывались в обратном порядке 
Комментарии: +++ 
12 Шахматная доска 00:19:58 37 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 40 мин. [Показать отчёт]
Научился: Рисовать граф в виде шахматной доски 
Сложности: Ничего 
Комментарии: +++ 
13 Широкий поиск 00:14:59 37 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 10 мин. [Показать отчёт]
Научился: Использовать очередь в алгоритме поиска 
Сложности: Ничего 
Комментарии: +++ 
14 Широкий алгоритм 00:14:12 35 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 20 мин. [Показать отчёт]
Научился: Повторил прошлый урок 
Сложности: Ничего 
Комментарии: При изменении элемента списка foreach ломается, поэтому я заменил его на обычный цикл 
15 Широкий пошаговый ход 00:11:46 34 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 5 мин. [Показать отчёт]
Научился: Все по-старому 
Сложности: Ничего 
Комментарии: +++ 
16 Визуализация процесса 00:14:07 29 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 10 мин. [Показать отчёт]
Научился: Использовать делегаты 
Сложности: Ничего 
Комментарии: +++ 
17 Глубокий поиск 00:09:58 29 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 10 мин. [Показать отчёт]
Научился: Использовать алгоритм поиска вглубь 
Сложности: Ничего 
Комментарии: +++ 
18 Глубокий алгоритм 00:15:07 29 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 5 мин. [Показать отчёт]
Научился: Пользоваться стеком 
Сложности: Ничего 
Комментарии: +++ 
19 ФИНАЛЬНЫЙ УРОК 29 чел. ★ 5 Done
  Отчёт отправил: 9768. Ender Решено за 3 мин. [Показать отчёт]
Научился: Узнал, что есть еще коллекции, кроме листа. Научился писать алгоритмы поиска по графу вширь и вглубь 
Сложности: Ничего сложного, всё просто и понятно 
Комментарии: Очень понравился курс, всё доходчиво и интересно 
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 29 чел. ★ 4.98  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр,   Сергей,   Денис .

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




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

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

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

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