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

Формула программиста
основатель — Волосатов Евгений Витольдович
Вступай в Телеграм чат проекта | Обход блокировки
Игровой комплекс Сокобан - Введи код скидки

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

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




Хочу купить!

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

Цена: 800 p.


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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 41 чел. ★ 5 $
  На этом уроке мы обсудим план занятий,
вспомни былые времена голых массивов,
и выясним, зачем же нужны коллекции.
Начнём знакомство с самой простой
коллекции ArrayList и немного
поэкспериментируем с ней.
 
4780. Дмитрий
2508. Сергей
3146. Permitin Alexey
6282. Михаил
2 List 00:12:57 41 чел. ★ 5 $
  На этом уроке мы поработаем с типизированной коллекцией List.
Обсудим её преимущества, по сравнению с ArrayList,
добавим несколько элементов, отсортируем их и даже найдём их сумму.
Перебор элементов мы организуем двумя разными способами -
через итератор и обычным foreach().
 
13540. Алексей Малышев
10309. Станислав
10670. Сергей Соколов
9858. Александр
3 Array vs List 00:11:04 40 чел. ★ 5 $
  На этом уроке мы сравним эффективность использования
ArrayList, List<> и простого массива.
Победителем окажется типизированная коллекция List<>.
Очень интеренсо сравнивать эффективность,
нам в этом поможет флагманский класс Stopwatch.
 
9768. Ender
6696. Владимир Борисенко
10309. Станислав
4992. Николай
4 ListDictionary 00:15:19 40 чел. ★ 5 $
  На этом уроке мы начнём рассматривать три класса,
которые похожи по функциональности, но очень сильно отличаются
по реализации, это: ListDictionary, Hashtable, HybridDictionary.
Эти коллекции хранят пару значений: ключ - значение.
Они нетипизированные и работают с объектами.
 
10494. Алексей В.
9752. chokayes
10309. Станислав
4004. Елена
5 Hashtable 00:11:56 39 чел. ★ 4.9 $
  На этом уроке мы поработаем с Hashtable - каким именно
образом в неё складываются значения и почему она будет
работать, даже если хеш-функция вернёт одинаковые значения.
Также мы увидим, что порядок элементов путается,
а сами значения хранятся в очень хитром виде.
В конце урока мы сделаем всё то же самое с гибридным классом.
Самостоятельное задание: сравнить скорость работы этих коллекций.
1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО).
2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов.
Подвести итоги и в отчёте написать вывод.
 
9901. Neo
9858. Александр
6925. Артём
4004. Елена
6 BitArray 00:14:00 39 чел. ★ 4.9 $
  На этом уроке мы поработаем с интересной коллекцией BitArray,
которая позволяет компактно хранить большие массивы двоичных данных.
 
2146. Иван
4467. Alcatraz
5407. Дмитрий 199
12983. Sergio
7 Граф 00:13:48 39 чел. ★ 4.9 $
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
 
5649. Максим Лапшинов
2633. Андрей
10494. Алексей В.
6458. Илья
8 Вершины 00:14:15 39 чел. ★ 4.9 $
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
 
10670. Сергей Соколов
9752. chokayes
1947. Denis
2508. Сергей
9 Рёбра 00:12:47 38 чел. ★ 4.9 $
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
 
6282. Михаил
6282. Михаил
2508. Сергей
2633. Андрей
10 Инициация 00:11:15 38 чел. ★ 5 $
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
 
1967. Дмитрий
1967. Дмитрий
9768. Ender
6391. Владимир
11 Отображение 00:16:18 38 чел. ★ 5 $
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
 
9858. Александр
9567. Максим
6925. Артём
4467. Alcatraz
12 Шахматная доска 00:19:58 38 чел. ★ 5 $
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
 
3146. Permitin Alexey
3146. Permitin Alexey
4992. Николай
6696. Владимир Борисенко
13 Широкий поиск 00:14:59 38 чел. ★ 5 $
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
 
4538. Платон
4538. Платон
9901. Neo
10494. Алексей В.
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 $
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
 
1947. Denis
4780. Дмитрий
6925. Артём
3146. Permitin Alexey
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 $
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
 
11589. Yefim
9901. Neo
6696. Владимир Борисенко
10670. Сергей Соколов
16 Визуализация процесса 00:14:07 30 чел. ★ 5 $
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.
 
10309. Станислав
4992. Николай
2146. Иван
13665. Денис
17 Глубокий поиск 00:09:58 30 чел. ★ 5 $
  На этом уроке мы познакомимся с алгоритмом поиска вглубь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
 
1967. Дмитрий
3146. Permitin Alexey
6391. Владимир
11589. Yefim
18 Глубокий алгоритм 00:15:07 30 чел. ★ 5 $
  На этом уроке мы напишем алгоритм поиска вглубь.
Вернее сказать - скопипастим. И пофилософствуем.
На этом же уроке посмотрим, как он работает.
 
6282. Михаил
9858. Александр
6696. Владимир Борисенко
4992. Николай
19 ФИНАЛЬНЫЙ УРОК 30 чел. ★ 5 $
  Поздравляю с окончанием курса!
Оставь отзыв об этом курсе.

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

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.


Научился: Узнал о паре новых коллекций, сравнил скорость их работы и не только вспомнил теорию графов, но и реализовал наглядное отображение поиска в ширину и глубину.
Мне всё понравилось =) Особенно часть, где ты видишь, как написанный тобой код пошагово показывает тебе работу различных способов поиска по графу. А кто не любит, когда работу программу можно буквально увидеть своими глазами? =)


Трудности: --------------------------------------------
Интересно было подписаться на курс Коллекция графов и познакомится с этим понятием - граф. Разобраться что же все-таки такое граф, вершина графа, рёбра и их вес. Интересно было узнать для чего используется данная логика, где применяется и как эту логику правильно отобразить в коде. На курс у меня ушло полтора месяца. Я занимался только по вечерам. Сложность была только одна – приехать из отпуска и начать заново проходить курс. Курс представляет из себя 18 уроков и Финал. На первых 6 уроках нам рассказали о классах, описывающих коллекции и реализующих различные интерфейсы. На оставшихся 12 уроках мы познакомились с понятием графа, с логикой его описания в коде. Также познакомились с методами обхода неориентированного графа. Это поиск в ширину и поиск в глубину. Спасибо за предоставленный материал. Надеюсь что последний урок (18) Вами будет переписан. (да я вредный)