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

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

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

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




3,000 руб.


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

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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 30 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 50 мин. [Показать отчёт]
Научился: Тема для меня совершенно новая, впервые приступил к изучению. Познакомился с коллекцией типа ArrayList. 
Сложности: Сложного пока не было. 
Комментарии: Выбрал метод сортировки, как наиболее показательный из большого количества методов. Очень интересно! Занимаюсь с удовольствием. Большое спасибо за урок. 
2 List 00:12:57 30 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 50 мин. [Показать отчёт]
Научился: Узнал новый тип коллекции List<.> и её преимущества, по сравнению с ArrayList. 
Сложности: Несложно и очень интересно. 
Комментарии: Много интересных методов, поработал с min, max и reverse. Огромное спасибо за урок! 
3 Array vs List 00:11:04 29 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 30 мин. [Показать отчёт]
Научился: Научился сравнивать эффективность иcпользования ArrayList, List<> и простого массива.  
Сложности: Сложного не было вообщем-то, если не считать код в List1(). Показал на скрине. 
Комментарии: Очень интересно! 
4 ListDictionary 00:15:19 29 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 30 мин. [Показать отчёт]
Научился: Узнал о трех нетипизированных коллекциях отличиям между ними. 
Сложности: Ничего, урок хорошо объяснен. 
Комментарии: Поработал с методами коллекции. Применил методы Count, Remove. См. скриншот. Спасибо за урок! 
5 Hashtable 00:11:56 27 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 50 мин. [Показать отчёт]
Научился: Поработал с классами Hashtable и HybridDictionary. Научился их сравнивать. 
Сложности: Сложного не было. 
Комментарии: Не знаю, правильно ли сравнивал. Из задания не очень понятно. Сделал два скриншота. На первом n = 100 тысяч, на втором - миллион. Цифры показательны. Спасибо за урок. 
6 BitArray 00:14:00 27 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 50 мин. [Показать отчёт]
Научился: Работать с коллекцией BitArray, которую можно составить из массива байтов. Такой массив занимает значительно меньше места в памяти, нежели массив из элементов типа bool. 
Сложности: Сложностей не было, урок понятный. 
Комментарии: Использовал собственные методы класса, такие как Set, Not, And, Or, Xor. Спасибо за урок! 
7 Граф 00:13:48 27 чел. ★ 4.9 Done
  Отчёт отправил: 4992. Николай Решено за 30 мин. [Показать отчёт]
Научился: Узнал основные понятия о графах. 
Сложности: Придумать способ хранения графа. 
Комментарии: Интересный урок, спасибо. 
8 Вершины 00:14:15 27 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 30 мин. [Показать отчёт]
Научился: Начали создавать класс для хранения графа и работы с ним. 
Сложности: Сложностей не возникло. 
Комментарии: Для хранения ребер можно использовать хэштаблицу. 
9 Рёбра 00:12:47 26 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 1 час. 30 мин. [Показать отчёт]
Научился: Научился создавать коллекцию для хранения ребер. 
Сложности: Понять алгоритм проверок условий существования вершин и ребер. 
Комментарии: Очень хорошая практика! Спасибо за урок. 
10 Инициация 00:11:15 26 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 1 час. 50 мин. [Показать отчёт]
Научился: Создавать экземпляр заданного графа. 
Сложности: Была досадная ошибка, но нашел и исправил. 
Комментарии: Урок разложен по полочкам. Спасибо! Очень интересно. Но, самое интересное - впереди!!! 
11 Отображение 00:16:18 26 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 1 час. 30 мин. [Показать отчёт]
Научился: Выводить на экран вершины и ребра графа. 
Сложности: Сложностей не было, урок очень понятный. 
Комментарии: Очень показательное представление графа средствами С#! Спасибо! Замечательный урок! 
12 Шахматная доска 00:19:58 26 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 1 час. 10 мин. [Показать отчёт]
Научился: Создавать граф в виде шахматной доски и отображать на экране. 
Сложности: Сложностей не было. 
Комментарии: Интересный урок, особенно конец урока. Узнал новые тонкости технического плана. Огромное спасибо! 
13 Широкий поиск 00:14:59 26 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 1 час. 30 мин. [Показать отчёт]
Научился: Проходить вручную алгоритм поиска вширь. 
Сложности: Разобраться в алгоритме. Составил и проработал не один граф. 
Комментарии: Огромное спасибо за подробное объяснение. 
14 Широкий алгоритм 00:14:12 25 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 1 час. 50 мин. [Показать отчёт]
Научился: Написать алгоритм поиска вширь. 
Сложности: Найти ошибку. 
Комментарии: На мой взгляд причина ошибки в попытке изменить коллекцию с помощью yield в уже измененной коллекции. Как исправить, пока не знаю. 
15 Широкий пошаговый ход 00:11:46 25 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 1 час. 30 мин. [Показать отчёт]
Научился: Пошагово выполнять программу. 
Сложности: Сложное было на прошлом уроке 
Комментарии: Хорошая практика по поиску ошибки и визуализации работы алгоритма! Это дорогого стоит. Огромное спасибо! 
16 Визуализация процесса 00:14:07 22 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 1 час. 10 мин. [Показать отчёт]
Научился: В процессе выполнения урока вернулся к пройденному и повторил делегаты. 
Сложности: Тема для меня новая и определенные сложности с пониманием, конечно, были. Но, все преодолимо. Было бы желание. А огромное желание было. 
Комментарии: Впечатляет процесс поиска в ширину! Это здорово! Книжные описания поиска сухи. 
17 Глубокий поиск 00:09:58 22 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 50 мин. [Показать отчёт]
Научился: Вручную отрабатывать алгоритм поиска вглубь. 
Сложности: Красиво оформить. 
Комментарии: Спасибо! Объяснение понятное. 
18 Глубокий алгоритм 00:15:07 22 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 1 час. 10 мин. [Показать отчёт]
Научился: Узнал, как используется стек. 
Сложности: Сложностей не было. 
Комментарии: Отличный урок! 
19 ФИНАЛЬНЫЙ УРОК 22 чел. ★ 5 Done
  Отчёт отправил: 4992. Николай Решено за 30 мин. [Показать отчёт]
Научился: На этом курсе мы изучили основные коллекции в С#, сравнили их быстродействие и эффективность. Создали класс для работы с графами и его графическое отображение. Было очень интересно реализовать поиск в ширину и глубину, начиная с ручной разработки алгоритма и заканчивая программной, с использованием очереди и стека. Получили базовые основы по графам, на их основе можно приступать к решению олимпиадных задач. 
Сложности: Сложного почти не было. Евгений Витольдович очень ответственно отнесся к подготовке курса. 
Комментарии: Я очень рад возможности поработать с этим замечательным курсом. Он мне много дал, трудно переоценить ценность знаний. Хочу особо выделить концовку курса, где пошагово видишь выполнение двух различных способов поиска по графу. Огромное спасибо Евгению Витольдовичу!!! 
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 22 чел. ★ 5  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена .

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




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

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

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

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