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

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

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

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




800 p.


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

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

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

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




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

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

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

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