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

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

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

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




2,000 руб.


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

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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 32 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 16 мин. [Показать отчёт]
Научился: Познакомился с классом ArrayList 
Сложности: Придумать, что было самым сложным 
Комментарии: Всех поздравляю с началом. Поэкспериментировал с методами Remove и Reverse, последний на скриншоте 
2 List 00:12:57 32 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 23 мин. [Показать отчёт]
Научился: Официально познакомился с классом List 
Сложности: Придумывать, что было самым сложным 
Комментарии: Использовал методы и свойства: Reverse, Sum, Count 
3 Array vs List 00:11:04 31 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 32 мин. [Показать отчёт]
Научился: Находить отличия между array, listarray и list 
Сложности: Придумывать, что было самым сложным 
Комментарии: Такими экспериментами я занимался, когда делал связанные с массивами олимпиадные задачи, с каждым разом. отвоёвывая всё больше и больше времени ;) 
4 ListDictionary 00:15:19 31 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 19 мин. [Показать отчёт]
Научился: Работатьki с классом ListDictionary 
Сложности: Придумать, что было самым сложным 
Комментарии: Хорошая вещь этот ListDictionary работал как то с ним, 
5 Hashtable 00:11:56 30 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 21 мин. [Показать отчёт]
Научился: Познакомился с классами Hashtable и HybridDictionary 
Сложности: Понять, как работает HashTable 
Комментарии: Незаменимые вещи, когда работаешь, с большим объёмом данных, в 100 и 1000 раз сокращаю время обработки данных) 
6 BitArray 00:14:00 30 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 32 мин. [Показать отчёт]
Научился: Познакомился с классом BitArray 
Сложности: Придумывать, что было самым сложным 
Комментарии: Всегда в процессе написания программ наступает момент, когда необходимо её оптимизировать, уменьшить время работы алгоритма, освободить память, вот этот тип массива, направлен прям для этих нужд 
7 Граф 00:13:48 30 чел. ★ 4.9 Done
  Отчёт отправил: 8275. Tekashnik Решено за 45 мин. [Показать отчёт]
Научился: Рисовать граф 
Сложности: Придумать способ хранения графа 
Комментарии: Хранить можно, я думаю, самое просто в массиве массивов, элемент, и все элементы, которые директ коннект) Отсюда можно и вершины и рёбра вытащить. 
8 Вершины 00:14:15 30 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 23 мин. [Показать отчёт]
Научился: Писать на СиШарпе русскими буквами 
Сложности: Писать на СиШарпе русскими буквами 
Комментарии: Для хранения рёбер можно использовать массив, словарь, хэштаблицу, да всё что угодно, как говориться вам и карты в руки) 
9 Рёбра 00:12:47 29 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 27 мин. [Показать отчёт]
Научился: Творить в СиШарпе на русском языке 
Сложности: Всё время переключать раскладку 
Комментарии: гиперграф — если ребро может соединять более двух вершин. ультраграф — если между элементами x_i и u_j существуют бинарные отношения инцидентности. 
10 Инициация 00:11:15 29 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 32 мин. [Показать отчёт]
Научился: писать функцию AddLabel 
Сложности: придумывать, что было самое сложное 
Комментарии: Уж полночь близится, а близости всё нет 
11 Отображение 00:16:18 29 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 31 мин. [Показать отчёт]
Научился: Рисовать граф СиШарпом 
Сложности: Придумывать, что было самое сложное. 
Комментарии: Как и каламбур, программирование — это игра слов. (с) Алан Джей Перлис 
12 Шахматная доска 00:19:58 29 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 34 мин. [Показать отчёт]
Научился: Рисовать графы 
Сложности: Придумать, что было самым сложным 
Комментарии: Программист должен обладать способностью первоклассного математика к абстракции и логическому мышлению в сочетании с эдисоновским талантом сооружать все, что угодно, из нуля и единиц. Он должен сочетать аккуратность бухгалтера с проницательностью разведчика, фантазию автора детективных романов — с трезвой практичностью экономиста. А кроме того, программист должен иметь вкус к коллективной работе, понимать интересы пользователя и многое другое.. 
13 Широкий поиск 00:14:59 29 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 28 мин. [Показать отчёт]
Научился: Вручную проходить алгоритм, поиск вширину 
Сложности: Придумывать, что было самым сложным 
Комментарии: Замечаний нет, алгоритм совершенен, вопросов тоже. 
14 Широкий алгоритм 00:14:12 28 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 1 час. 23 мин. [Показать отчёт]
Научился: Искать ошибки в своём коде 
Сложности: Искать ошибки в своём коде 
Комментарии: Ох нелёгкая это работа, искать в коде ошибки)) 
15 Широкий пошаговый ход 00:11:46 28 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 34 мин. [Показать отчёт]
Научился: Пошагово исполнять программу 
Сложности: Всё самое сложное было на предидущем уроке 
Комментарии: Уже немного мозг подкипать начинает) 
16 Визуализация процесса 00:14:07 24 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 45 мин. [Показать отчёт]
Научился: Немного повторил делегаты 
Сложности: Ждать окончания цикла при задержке 1000 
Комментарии: А красиво получилось, прям даже очень 
17 Глубокий поиск 00:09:58 24 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 29 мин. [Показать отчёт]
Научился: Вручную обрабатывать алгоритм стека) 
Сложности: Красиво всё нарисовать) 
Комментарии: Ресурс ВидеоШарп не только прокачивает навыки С#, но и многих других областей, такие как рисование, оформление, выступления и это наверное правильно, однобокое разветвите путь к тупику) 
18 Глубокий алгоритм 00:15:07 24 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 43 мин. [Показать отчёт]
Научился: Стек немного опробовал) 
Сложности: Придумывать, что было самое сложное 
Комментарии: Это конечно, не рекурсия, закраски области, но тоже очень красиво. Было полезно и интересно) 
19 ФИНАЛЬНЫЙ УРОК 24 чел. ★ 5 Done
  Отчёт отправил: 8275. Tekashnik Решено за 13 мин. [Показать отчёт]
Научился: Писать мысли 
Сложности: Придумывать  
Комментарии: Хочется поблагодарить за вебинар, то есть два. Крайне полезные классы были рассмотрены. Материала было вбухано хорошо)) И Евгений Витольдович всегда пойдёт навстречу, будем дальше посещать такие мероприятия, всем рекомендую) 
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 24 чел. ★ 5  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов .

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




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

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

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

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