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

Работая с этим сайтом, Вы даете согласие на использование файлов Cookie.

Код: graf

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

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

2,000 руб.

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

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

#	Название видеоурока	Решило	Рейтинг	Доступ
1	ArrayList ^00:12:16	33 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 25 мин.} ^{[Показать отчёт]} Научился: Пока ничему. Сложности: Ничего. Комментарии: Использовал метод IndexOf - посмотрел его работу.
	Yefim, Станислав, Neo, Сергей Соколов, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Юрий, Максим Лапшинов, Permitin Alexey, Владимир Борисенко, Андрей, Андрей Н., Владимир, Дмитрий, Ender, Дмитрий 199, Илья, Den Andreevich, Платон, Tekashnik, Иван, Кирилл, Артём, Дмитрий, Alcatraz, Михаил, Максим, Николай, Aleksandr Zaitcev, Denis
2	List ^00:12:57	33 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 17 мин.} ^{[Показать отчёт]} Научился: Для меня было откровением, что можно сумму считать по generic от int. Сложности: Ничего. Комментарии: Я нашел максимальный элемент коллекции и вывел на экран.
	Yefim, Станислав, Neo, Сергей Соколов, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Юрий, Максим Лапшинов, Permitin Alexey, Владимир Борисенко, Андрей, Андрей Н., Владимир, Дмитрий, Ender, Илья, Артём, Дмитрий 199, Den Andreevich, Платон, Tekashnik, Иван, Кирилл, Михаил, Alcatraz, Николай, Дмитрий, Aleksandr Zaitcev, Максим, Denis
3	Array vs List ^00:11:04	32 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 33 мин.} ^{[Показать отчёт]} Научился: Сравнивать время работы различных коллекций и массивов. Сложности: Ничего. Комментарии: Я чтобы уравнять шансы стал присваивать коллекциям свойству Capacity количество элементов и в результате генерик int быстрее работает даже, чем массив (на скрине видно).
	Yefim, Станислав, Neo, Сергей Соколов, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Юрий, Максим Лапшинов, Permitin Alexey, Владимир Борисенко, Den Andreevich, Андрей, Илья, Андрей Н., Владимир, Ender, Дмитрий, Артём, Дмитрий 199, Платон, Николай, Tekashnik, Иван, Denis, Кирилл, Михаил, Alcatraz, Дмитрий, Максим
4	ListDictionary ^00:15:19	32 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 37 мин.} ^{[Показать отчёт]} Научился: Узнал о коллекции ListDictionary. Сложности: Ничего. Комментарии: Бинарное дерево - сила.
	Yefim, Станислав, Neo, Сергей Соколов, Елена, Алексей В., Николай (nick27m), Юрий, Максим Саратов, Новопашин Владимир, Максим Лапшинов, Permitin Alexey, Владимир Борисенко, Den Andreevich, Андрей, Илья, Андрей Н., Владимир, Ender, Дмитрий, Артём, Дмитрий 199, Платон, Николай, Tekashnik, Иван, Denis, Кирилл, Максим, Михаил, Alcatraz, Дмитрий
5	Hashtable ^00:11:56	31 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 1 час. 13 мин.} ^{[Показать отчёт]} Научился: Научился работать со словарями ListDictionary, HashTable и HybrideDictionary Сложности: Самым сложным сделать тест. Я сначала не понял задание - я создавал массив коллекций и в каждый элемент добавлял по 10 элементов - понятное дело на 100 млн записях у вылетело с exception Out of memory. Потом я начал создавать словарь и добавлять по 10 элементов и так 100 млн раз - в результате получилось. Комментарии: У меня очень долго работал тест добавления 100 млн записей - пришлось сначала сократить до 10 млн, потом до 100 000 записей и то со скрина видно, что очень долго добавляются записи и примерно одинаковое время работает. А в первом случае намного быстрее - 100 млн раз по 10 записей.
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Максим Лапшинов, Permitin Alexey, Den Andreevich, Владимир Борисенко, Андрей, Илья, Владимир, Андрей Н., Артём, Ender, Дмитрий, Дмитрий 199, Платон, Николай, Иван, Denis, Кирилл, Tekashnik, Максим, Михаил, Alcatraz, Дмитрий
6	BitArray ^00:14:00	31 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 1 час. 37 мин.} ^{[Показать отчёт]} Научился: Научился работать с коллекцией BitArray Сложности: Ничего. Комментарии: Вообще классно, что данный тип массива занимает в 8 раз меньше памяти, если бы использовали bool. Я поэкспериментировал с AND и OR. С моей точки зрения не правильно отрабатывает 3 случай для OR - там должно быть true .
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Den Andreevich, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей, Илья, Владимир, Андрей Н., Артём, Ender, Дмитрий, Дмитрий 199, Платон, Николай, Иван, Denis, Кирилл, Tekashnik, Дмитрий, Михаил, Максим, Alcatraz
7	Граф ^00:13:48	31 чел.	★ 4.9	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 1 час. 27 мин.} ^{[Показать отчёт]} Научился: Узнал про понятие графов и все что с ними связано. Нужно почитать викепедию. Сложности: Было вломак рисовать в паинте граф. Комментарии: Для моего графа следующая запись: 1 - 2,3 2 - 1,3 3 - 1,2,4 4 - 5 5- 4 6-7 7-6
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Den Andreevich, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей, Илья, Андрей Н., Владимир, Артём, Ender, Дмитрий, Дмитрий 199, Платон, Николай, Иван, Denis, Кирилл, Tekashnik, Дмитрий, Михаил, Максим, Alcatraz
8	Вершины ^00:14:15	31 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 30 мин.} ^{[Показать отчёт]} Научился: Научился создавать класс графа и описывать вершины. Сложности: Пока ничего. Комментарии: Хранить ребра можно в словаре типа , а насчет клавиатур прикольно - надо взять на вооружение. Сейчас не хочу себе создавать трудности - пока и так хватает.
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Den Andreevich, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей, Илья, Андрей Н., Владимир, Артём, Ender, Дмитрий, Дмитрий 199, Платон, Николай, Кирилл, Иван, Denis, Tekashnik, Михаил, Дмитрий, Максим, Alcatraz
9	Рёбра ^00:12:47	30 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 30 мин.} ^{[Показать отчёт]} Научился: Научился создавать класс для графа. Сложности: Ничего. Комментарии: С моей точки зрения нужно придумать такую штуку, чтобы добавил скажем ребро a к b - и b уже автоматически добавлялось и знало, что оно есть. Чтобы не было дублирования хранения данных.
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Den Andreevich, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей, Илья, Андрей Н., Владимир, Артём, Ender, Дмитрий, Платон, Дмитрий 199, Николай, Иван, Tekashnik, Denis, Михаил, Alcatraz, Дмитрий, Максим
10	Инициация ^00:11:15	30 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 2 час. 00 мин.} ^{[Показать отчёт]} Научился: Научился добавлять граф в коллекцию. Сложности: До сих пор не понимаю как вывести граф на экран тем боле соединить элементы линиями друг с другом. Комментарии: Идем дальше.
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Den Andreevich, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей, Илья, Андрей Н., Владимир, Артём, Ender, Платон, Дмитрий, Дмитрий 199, Николай, Иван, Tekashnik, Denis, Михаил, Максим, Дмитрий, Alcatraz
11	Отображение ^00:16:18	30 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 1 час. 02 мин.} ^{[Показать отчёт]} Научился: Научился визуализировать граф с помощью Label и Lines. Сложности: Ничего. Комментарии: Я в восторге - граф как на ладони. Как пел Высоцкий : "Весь мир на ладони - я счастлив и нем...".
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Алексей В., Николай (nick27m), Максим Саратов, Новопашин Владимир, Den Andreevich, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей, Илья, Андрей Н., Владимир, Артём, Ender, Платон, Дмитрий, Михаил, Дмитрий 199, Николай, Tekashnik, Иван, Denis, Максим, Дмитрий, Alcatraz
12	Шахматная доска ^00:19:58	30 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 1 час. 22 мин.} ^{[Показать отчёт]} Научился: Научился отображать граф шахматной доски. Сложности: Ничего. Комментарии: Это круто.
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Николай (nick27m), Алексей В., Максим Саратов, Новопашин Владимир, Den Andreevich, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей, Илья, Артём, Андрей Н., Владимир, Ender, Платон, Дмитрий, Михаил, Дмитрий 199, Николай, Tekashnik, Иван, Denis, Максим, Дмитрий, Alcatraz
13	Широкий поиск ^00:14:59	30 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 33 мин.} ^{[Показать отчёт]} Научился: Научился алгоритму поиска вширь или в народе его называют bfs. Сложности: Ничего. Комментарии: Я вот подумал, а красно - черные деревья не такую же природу имеют? У меня получилось 2 очереди 12345 и 67
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Николай (nick27m), Алексей В., Den Andreevich, Максим Саратов, Новопашин Владимир, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей, Илья, Артём, Андрей Н., Владимир, Ender, Платон, Дмитрий, Михаил, Дмитрий 199, Николай, Иван, Denis, Tekashnik, Максим, Alcatraz, Дмитрий
14	Широкий алгоритм ^00:14:12	29 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 41 мин.} ^{[Показать отчёт]} Научился: Научился создавать алгоритм обхода вширь BFS. Сложности: Пока не смог разобраться с ошибкой, когда мы перебираем все ключи и у нас изменяется коллекция. Комментарии: Посмотрю следующий урок.
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Николай (nick27m), Алексей В., Den Andreevich, Максим Саратов, Новопашин Владимир, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Илья, Артём, Андрей Н., Владимир, Ender, Платон, Дмитрий, Михаил, Николай, Дмитрий 199, Иван, Denis, Tekashnik, Дмитрий, Максим, Alcatraz
15	Широкий пошаговый ход ^00:11:46	29 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 35 мин.} ^{[Показать отчёт]} Научился: Научился исправлять ошибку в HashTable Сложности: Ничего. Комментарии: Идем дальше.
	Yefim, Сергей Соколов, Станислав, Neo, Елена, Николай (nick27m), Алексей В., Den Andreevich, Максим Саратов, Новопашин Владимир, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Илья, Артём, Андрей Н., Владимир, Платон, Ender, Дмитрий, Михаил, Николай, Дмитрий 199, Иван, Denis, Tekashnik, Дмитрий, Максим, Alcatraz
16	Визуализация процесса ^00:14:07	25 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 30 мин.} ^{[Показать отчёт]} Научился: Научился визуализировать алгоритм с помощью делегатов. Сложности: Были моменты когда линии затирались при Refresh() в видео нашел решение. Комментарии: Круто получилось.
	Yefim, Сергей Соколов, Станислав, Елена, Den Andreevich, Алексей В., Максим Саратов, Новопашин Владимир, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей Н., Владимир, Платон, Ender, Дмитрий, Михаил, Николай, Дмитрий 199, Иван, Denis, Tekashnik, Дмитрий, Максим, Alcatraz
17	Глубокий поиск ^00:09:58	25 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 44 мин.} ^{[Показать отчёт]} Научился: Научился DFS - методу поиска вглубь. Сложности: Ничего. Комментарии: Хорошо что BFS и DFS объяснены с точки зрения очереди и стека - все ставит в голове на свои места.
	Yefim, Сергей Соколов, Станислав, Елена, Den Andreevich, Алексей В., Максим Саратов, Новопашин Владимир, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей Н., Владимир, Платон, Ender, Дмитрий, Михаил, Николай, Дмитрий 199, Иван, Denis, Tekashnik, Дмитрий, Alcatraz, Максим
18	Глубокий алгоритм ^00:15:07	25 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 1 час. 44 мин.} ^{[Показать отчёт]} Научился: Научился реализовывать DFS алгоритм. Сложности: Ничего. Комментарии: Получилось круто. Посмотрел как работает алгоритм поиска вглубь.
	Yefim, Сергей Соколов, Станислав, Елена, Den Andreevich, Алексей В., Максим Саратов, Новопашин Владимир, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей Н., Владимир, Платон, Ender, Дмитрий, Михаил, Николай, Дмитрий 199, Иван, Denis, Tekashnik, Максим, Дмитрий, Alcatraz
19	ФИНАЛЬНЫЙ УРОК	24 чел.	★ 5	Done
	Отчёт отправил: 7119. Новопашин Владимир _{Решено за 2 час. 24 мин.} ^{[Показать отчёт]} Научился: Ничему. Сложности: Микрофон как всегда лагал. Комментарии: Супер курс - очень интересный и помог в решении пары задач. Видеообзор: `https://youtu.be/7KVxnZrHA60`
	Сергей Соколов, Станислав, Елена, Den Andreevich, Алексей В., Максим Саратов, Новопашин Владимир, Permitin Alexey, Максим Лапшинов, Владимир Борисенко, Андрей Н., Владимир, Платон, Ender, Дмитрий, Михаил, Николай, Дмитрий 199, Иван, Denis, Tekashnik, Дмитрий, Alcatraz, Максим
	Итого: 19 видеоуроков общей продолжительностью 4 час. 06 мин.	24 чел.	★ 5
	Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов .

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

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

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

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

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

4004. Елена / Коллекция графов / ФИНАЛЬНЫЙ УРОК

Научился: Составлять отзывы
Курс ОЧЕНЬ понравился. Расставил все точки над i в понимании работы с графами. Дальше - Бурные потоки.

9768. Ender / Коллекция графов / ФИНАЛЬНЫЙ УРОК

Научился: Узнал, что есть еще коллекции, кроме листа. Научился писать алгоритмы поиска по графу вширь и вглубь
Трудности: Ничего сложного, всё просто и понятно
Очень понравился курс, всё доходчиво и интересно

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

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

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

Основатель проекта

Вебинары C#

Видео-уроки

Миссия