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

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

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

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




2,000 руб.


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

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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 35 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: списку ArrayList 
Сложности: пока все просто 
Комментарии: попробовал метод Reverse для изменения порядка элементов в списке 
2 List 00:12:57 35 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 40 мин. [Показать отчёт]
Научился: List и его методам 
Сложности: тестировать методы list 
Комментарии: Протестировал list.Union - объединяет без повторов, и list.Concat- объединяет с повторами 
3 Array vs List 00:11:04 34 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: сравнивать время выполнения функций 
Сложности: особо ничего 
Комментарии: если сделать просто массив Program[] он также будет быстрее List 
4 ListDictionary 00:15:19 34 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: использовать список ListDictionary для массива двух связанных элементов ключ-значение 
Сложности: новый тип переменной 
Комментарии: для перебора элементов можно вместо foreach использовать IDictionaryEnumerator, но MSDN это не рекомендует 
5 Hashtable 00:11:56 33 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 1 час. 00 мин. [Показать отчёт]
Научился: HashTable, HybridDictionary и их сравнение с ListDictionary 
Сложности: организовать сравнение трех списков 
Комментарии: Не уверен, что я правильно написал функцию сравнения(есть на втором скриншоте). По результатам: ListDictionary лучше при малом количестве элементов и большом количестве словарей, HybridDictionary проигрывает ему после перестроения на 9 элементов. И он очень плох при одном словаре и большом количестве элементов. Для этого лучше использовать Hash- или Hybrid-Dictionary.  
6 BitArray 00:14:00 33 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: использовать BitArray вместо bool[] 
Сложности: особо ничего 
Комментарии: заполнил 2 массива случайными значениями и вывел результат 
7 Граф 00:13:48 33 чел. ★ 4.9 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: Что такое граф и методы его хранения 
Сложности: придумать метод хранения 
Комментарии: Может быть надо хранить как вложенный массив - Массив [int, int[]]. Первый int - для цвета данной вершины, вложенный массив - для перечисления соседей вершины. 
8 Вершины 00:14:15 33 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: писать программу с русскими переменными.  
Сложности: русские переменные 
Комментарии: хранить ребра можно во вложенном словаре? 
9 Рёбра 00:12:47 32 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: формировать вершины и ребра графа 
Сложности: понять кто главнее: вершина или ребро )) 
Комментарии: интересный урок) 
10 Инициация 00:11:15 32 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 40 мин. [Показать отчёт]
Научился: выводить граф на экран 
Сложности: вывести граф 
Комментарии: не очень понял как сделать, вывел лейблы рандомно и соединил их по принципу вершина-смежные вершины. 
11 Отображение 00:16:18 32 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: Графически отображать граф 
Сложности: инициализация графики графа 
Комментарии: Графолизация графа графически графигенна) 
12 Шахматная доска 00:19:58 32 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 50 мин. [Показать отчёт]
Научился: отображать граф шахматной доске 
Сложности: формула размещения лейблов 
Комментарии: =) 
13 Широкий поиск 00:14:59 32 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: прорисовывать очередь в графе по алгоритму 
Сложности: все было просто 
Комментарии: =0 
14 Широкий алгоритм 00:14:12 31 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: алгоритму поиска вширь 
Сложности: ошибка программы 
Комментарии: не понял как исправить 
15 Широкий пошаговый ход 00:11:46 31 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 1 час. 00 мин. [Показать отчёт]
Научился: визуализировать алгоритм графа 
Сложности: сделать принтскрин 
Комментарии: принтскрин смог сделать только при помощи ...телефона, т.к. буфер все время пустой. Программа хоть и использует Thread.Sleep, но зависает в это время. 
16 Визуализация процесса 00:14:07 27 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 20 мин. [Показать отчёт]
Научился: визуализации графа 
Сложности: ничего, я уже выполнил данный урок в предыдущем) 
Комментарии: все еще делаю скриншоты при помощи телефона... 
17 Глубокий поиск 00:09:58 27 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: принципу алгоритма прохода графа "вглубь" 
Сложности: все было просто 
Комментарии: =) 
18 Глубокий алгоритм 00:15:07 27 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 30 мин. [Показать отчёт]
Научился: алгоритму поиска вглубь 
Сложности: уже вроде ничего. а не, printscreen! 
Комментарии: каждый урок все новые списки появляются)) теперь вот stack. 
19 ФИНАЛЬНЫЙ УРОК 27 чел. ★ 5 Done
  Отчёт отправил: 4780. Дмитрий Решено за 10 мин. [Показать отчёт]
Научился: Работать со встроенными классами списков, такими как: List, ListDictionary, HashTable, HybridTable. Также основам работы с графами, их заполнению и перебору с использованием списков. 
Сложности: Большое количество новой терминологии и понятий, enumerable и иже с ним. HashTable тоже сложный объект, т.к. там еще хеш-функция внутри и много математики, о которой мало что известно. 
Комментарии: Очень полезный курс. Учитывая, что большинство программ так или иначе работают со списками, то, чтобы не изобретать велосипеды с массивами, хорошо бы сразу знать какие уже классы разработаны.  
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 27 чел. ★ 5  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Все отлично, прекрасный курс, только мало времени на него выделено. Всего неделя на 19 уроков. Информации новой очень много, а времени, чтобы улеглось в голове очень мало. Хотя бы дней 14 - 20, чтобы можно было без спешки углубиться в мир графов. А в остальном, все очень хорошо, материал подается понятным языком. Лектор очень грамотно объясняет, чувствуется глубокое знание и профессионализм. Следующий курс - бурные потоки или шифрование.
Научился: Составлять отзывы
Курс ОЧЕНЬ понравился. Расставил все точки над i в понимании работы с графами. Дальше - Бурные потоки.