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

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

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

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




2,000 руб.


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

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

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

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Разобрали алгоритмы поиска в глубь и в ширь
Я считаю, что курс просто отличный. Мало того, что мы узнаем как работает стек и очередь, еще мы разберем 2 алгоритма прохода по графу, а также увидим воочию как работают эти алгоритмы. Если немного доработать самостоятельно, можно прикрутить поиск кратчайшего пути. А понимание такого механизма очень поможет в спортивном программировании! Единственный (как мне кажется) недочет, так это то, что в курсе используются IEnumerable. Мне, как не проходившему по данному типу видеокурс, было немного тяжело, хоть и интуитивно понятно, как это работает. В общем и целом, я рекомендую этот курс всем, кто хочет еще глубже погрузиться в атмосферу программирования, а также всем, кто захочет когда нибудь участвовать в олимпиадах и различных конкурсах по программированию. Между прочим, алгоритм поиска кратчайшего пути является основным алгоритмом на ежегодном конкурсе Russian AI Cup (соревнование по программированию ИИ)
Научился: На этом курсе мы изучили основные коллекции в С#, сравнили их быстродействие и эффективность. Создали класс для работы с графами и его графическое отображение. Было очень интересно реализовать поиск в ширину и глубину, начиная с ручной разработки алгоритма и заканчивая программной, с использованием очереди и стека. Получили базовые основы по графам, на их основе можно приступать к решению олимпиадных задач.
Трудности: Сложного почти не было. Евгений Витольдович очень ответственно отнесся к подготовке курса.
Я очень рад возможности поработать с этим замечательным курсом. Он мне много дал, трудно переоценить ценность знаний. Хочу особо выделить концовку курса, где пошагово видишь выполнение двух различных способов поиска по графу. Огромное спасибо Евгению Витольдовичу!!!