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

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

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

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




3,000 руб.


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

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

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

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




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

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

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

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