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

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

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

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




2,000 руб.


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

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

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

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




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

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

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

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