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

Формула программиста
основатель — Волосатов Евгений Витольдович
Yii2 + PHP = 25 уроков с 80% скидкой

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

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




2,000 руб.


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

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

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

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




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

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

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

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