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

Формула программиста
основатель — Волосатов Евгений Витольдович
1-2-3 мая - Создай online игру!
Вебинар «Карточки памяти на Android» начнётся через 3 час. 00 мин.

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

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




Хочу купить!

Купить в рассрочку за мегахеши

Цена: 800 p.


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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 41 чел. ★ 5 Done
  На этом уроке мы обсудим план занятий,
вспомни былые времена голых массивов,
и выясним, зачем же нужны коллекции.
Начнём знакомство с самой простой
коллекции ArrayList и немного
поэкспериментируем с ней.

Отчёт отправил: 8275. Tekashnik Выполнено за 16 мин. [Показать отчёт]
Научился: Познакомился с классом ArrayList 
Сложности: Придумать, что было самым сложным 
Комментарии: Всех поздравляю с началом. Поэкспериментировал с методами Remove и Reverse, последний на скриншоте 
2 List 00:12:57 41 чел. ★ 5 Done
  На этом уроке мы поработаем с типизированной коллекцией List.
Обсудим её преимущества, по сравнению с ArrayList,
добавим несколько элементов, отсортируем их и даже найдём их сумму.
Перебор элементов мы организуем двумя разными способами -
через итератор и обычным foreach().
Отчёт отправил: 8275. Tekashnik Выполнено за 23 мин. [Показать отчёт]
Научился: Официально познакомился с классом List 
Сложности: Придумывать, что было самым сложным 
Комментарии: Использовал методы и свойства: Reverse, Sum, Count 
3 Array vs List 00:11:04 40 чел. ★ 5 Done
  На этом уроке мы сравним эффективность использования
ArrayList, List<> и простого массива.
Победителем окажется типизированная коллекция List<>.
Очень интеренсо сравнивать эффективность,
нам в этом поможет флагманский класс Stopwatch.
Отчёт отправил: 8275. Tekashnik Выполнено за 32 мин. [Показать отчёт]
Научился: Находить отличия между array, listarray и list 
Сложности: Придумывать, что было самым сложным 
Комментарии: Такими экспериментами я занимался, когда делал связанные с массивами олимпиадные задачи, с каждым разом. отвоёвывая всё больше и больше времени ;) 
4 ListDictionary 00:15:19 40 чел. ★ 5 Done
  На этом уроке мы начнём рассматривать три класса,
которые похожи по функциональности, но очень сильно отличаются
по реализации, это: ListDictionary, Hashtable, HybridDictionary.
Эти коллекции хранят пару значений: ключ - значение.
Они нетипизированные и работают с объектами.
Отчёт отправил: 8275. Tekashnik Выполнено за 19 мин. [Показать отчёт]
Научился: Работатьki с классом ListDictionary 
Сложности: Придумать, что было самым сложным 
Комментарии: Хорошая вещь этот ListDictionary работал как то с ним, 
5 Hashtable 00:11:56 39 чел. ★ 4.9 Done
  На этом уроке мы поработаем с Hashtable - каким именно
образом в неё складываются значения и почему она будет
работать, даже если хеш-функция вернёт одинаковые значения.
Также мы увидим, что порядок элементов путается,
а сами значения хранятся в очень хитром виде.
В конце урока мы сделаем всё то же самое с гибридным классом.
Самостоятельное задание: сравнить скорость работы этих коллекций.
1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО).
2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов.
Подвести итоги и в отчёте написать вывод.
Отчёт отправил: 8275. Tekashnik Выполнено за 21 мин. [Показать отчёт]
Научился: Познакомился с классами Hashtable и HybridDictionary 
Сложности: Понять, как работает HashTable 
Комментарии: Незаменимые вещи, когда работаешь, с большим объёмом данных, в 100 и 1000 раз сокращаю время обработки данных) 
6 BitArray 00:14:00 39 чел. ★ 4.9 Done
  На этом уроке мы поработаем с интересной коллекцией BitArray,
которая позволяет компактно хранить большие массивы двоичных данных.

Отчёт отправил: 8275. Tekashnik Выполнено за 32 мин. [Показать отчёт]
Научился: Познакомился с классом BitArray 
Сложности: Придумывать, что было самым сложным 
Комментарии: Всегда в процессе написания программ наступает момент, когда необходимо её оптимизировать, уменьшить время работы алгоритма, освободить память, вот этот тип массива, направлен прям для этих нужд 
7 Граф 00:13:48 39 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 8275. Tekashnik Выполнено за 45 мин. [Показать отчёт]
Научился: Рисовать граф 
Сложности: Придумать способ хранения графа 
Комментарии: Хранить можно, я думаю, самое просто в массиве массивов, элемент, и все элементы, которые директ коннект) Отсюда можно и вершины и рёбра вытащить. 
8 Вершины 00:14:15 39 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 8275. Tekashnik Выполнено за 23 мин. [Показать отчёт]
Научился: Писать на СиШарпе русскими буквами 
Сложности: Писать на СиШарпе русскими буквами 
Комментарии: Для хранения рёбер можно использовать массив, словарь, хэштаблицу, да всё что угодно, как говориться вам и карты в руки) 
9 Рёбра 00:12:47 38 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 8275. Tekashnik Выполнено за 27 мин. [Показать отчёт]
Научился: Творить в СиШарпе на русском языке 
Сложности: Всё время переключать раскладку 
Комментарии: гиперграф — если ребро может соединять более двух вершин. ультраграф — если между элементами x_i и u_j существуют бинарные отношения инцидентности. 
10 Инициация 00:11:15 38 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 8275. Tekashnik Выполнено за 32 мин. [Показать отчёт]
Научился: писать функцию AddLabel 
Сложности: придумывать, что было самое сложное 
Комментарии: Уж полночь близится, а близости всё нет 
11 Отображение 00:16:18 38 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 8275. Tekashnik Выполнено за 31 мин. [Показать отчёт]
Научился: Рисовать граф СиШарпом 
Сложности: Придумывать, что было самое сложное. 
Комментарии: Как и каламбур, программирование — это игра слов. (с) Алан Джей Перлис 
12 Шахматная доска 00:19:58 38 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 8275. Tekashnik Выполнено за 34 мин. [Показать отчёт]
Научился: Рисовать графы 
Сложности: Придумать, что было самым сложным 
Комментарии: Программист должен обладать способностью первоклассного математика к абстракции и логическому мышлению в сочетании с эдисоновским талантом сооружать все, что угодно, из нуля и единиц. Он должен сочетать аккуратность бухгалтера с проницательностью разведчика, фантазию автора детективных романов — с трезвой практичностью экономиста. А кроме того, программист должен иметь вкус к коллективной работе, понимать интересы пользователя и многое другое.. 
13 Широкий поиск 00:14:59 38 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 8275. Tekashnik Выполнено за 28 мин. [Показать отчёт]
Научился: Вручную проходить алгоритм, поиск вширину 
Сложности: Придумывать, что было самым сложным 
Комментарии: Замечаний нет, алгоритм совершенен, вопросов тоже. 
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 8275. Tekashnik Выполнено за 1 час. 23 мин. [Показать отчёт]
Научился: Искать ошибки в своём коде 
Сложности: Искать ошибки в своём коде 
Комментарии: Ох нелёгкая это работа, искать в коде ошибки)) 
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 8275. Tekashnik Выполнено за 34 мин. [Показать отчёт]
Научился: Пошагово исполнять программу 
Сложности: Всё самое сложное было на предидущем уроке 
Комментарии: Уже немного мозг подкипать начинает) 
16 Визуализация процесса 00:14:07 30 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.

Отчёт отправил: 8275. Tekashnik Выполнено за 45 мин. [Показать отчёт]
Научился: Немного повторил делегаты 
Сложности: Ждать окончания цикла при задержке 1000 
Комментарии: А красиво получилось, прям даже очень 
17 Глубокий поиск 00:09:58 30 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вглубь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 8275. Tekashnik Выполнено за 29 мин. [Показать отчёт]
Научился: Вручную обрабатывать алгоритм стека) 
Сложности: Красиво всё нарисовать) 
Комментарии: Ресурс ВидеоШарп не только прокачивает навыки С#, но и многих других областей, такие как рисование, оформление, выступления и это наверное правильно, однобокое разветвите путь к тупику) 
18 Глубокий алгоритм 00:15:07 30 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вглубь.
Вернее сказать - скопипастим. И пофилософствуем.
На этом же уроке посмотрим, как он работает.
Отчёт отправил: 8275. Tekashnik Выполнено за 43 мин. [Показать отчёт]
Научился: Стек немного опробовал) 
Сложности: Придумывать, что было самое сложное 
Комментарии: Это конечно, не рекурсия, закраски области, но тоже очень красиво. Было полезно и интересно) 
19 ФИНАЛЬНЫЙ УРОК 30 чел. ★ 5 Done
  Поздравляю с окончанием курса!
Оставь отзыв об этом курсе.

Какой курс ты будешь проходить следующим?
Отчёт отправил: 8275. Tekashnik Выполнено за 13 мин. [Показать отчёт]
Научился: Писать мысли 
Сложности: Придумывать  
Комментарии: Хочется поблагодарить за вебинар, то есть два. Крайне полезные классы были рассмотрены. Материала было вбухано хорошо)) И Евгений Витольдович всегда пойдёт навстречу, будем дальше посещать такие мероприятия, всем рекомендую) 
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 30 чел. ★ 4.98  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр,   Сергей,   Денис,   chokayes .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Составлять отзывы
Курс ОЧЕНЬ понравился. Расставил все точки над i в понимании работы с графами. Дальше - Бурные потоки.
Научился: узнал что такое граф, научился проходить его в глубину используя очередь, в ширину используя стек. Понял что из коллекций нужно использовать типизированные (быстрее работаю, нет упаковки-распаковки) т.е. ключ-значение Dictionary, просто значение HashSet. С остальными думаю можно не заморачиваться, а для хранения логических значений использовать BitArray
отличный, доходчивый курс