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

Формула программиста
основатель — Волосатов Евгений Витольдович
Графика + Циклы = Мастерство
Вебинар «Создание прикладных программ на C#» начнётся через 1  день 51 мин.

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

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




1000 p.


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

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

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

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: узнал про алгоритмы поиска вширь и поиска вглубь в чем их отличие и графически посмотреть как они работают
Трудности: были проблемы некоторые с опечатками и с понятием алгоритмов но когда все представили графически все стало яснее
Очень хотелось бы чтобы добавили еще консольные задачи пару несложных но с применением графов и на еще одном уроке показали как решить консольную задачу с графами и без графами показать преимущество графа и как с ним решать задачи. Раньше сам не мог не как добраться чтобы понять про графы поделал по вашему видео курсу и узнал про них Спасибо за курс.
Научился: Отличный курс. Я познакомился с новыми для себя коллекциями, узнал их основные достоинства и недостатки. А также изучил как работает стек и очередь на примере обхода графа вширь и вглубь Дальше скринсейвер по акции ну и еще что-нибудь! =)
=)