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

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

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

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




Хочу купить!

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

Цена: 800 p.


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

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

Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: Пока как тяжело понять потому что первый раз встретился с ArrayList. 
Сложности: ... 
Комментарии: .. 
2 List 00:12:57 41 чел. ★ 5 Done
  На этом уроке мы поработаем с типизированной коллекцией List.
Обсудим её преимущества, по сравнению с ArrayList,
добавим несколько элементов, отсортируем их и даже найдём их сумму.
Перебор элементов мы организуем двумя разными способами -
через итератор и обычным foreach().
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: пока еще не взлетел.  
Сложности: ... 
Комментарии: ... 
3 Array vs List 00:11:04 40 чел. ★ 5 Done
  На этом уроке мы сравним эффективность использования
ArrayList, List<> и простого массива.
Победителем окажется типизированная коллекция List<>.
Очень интеренсо сравнивать эффективность,
нам в этом поможет флагманский класс Stopwatch.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: узнал как добавить часы 
Сложности: ни чего 
Комментарии: .. 
4 ListDictionary 00:15:19 40 чел. ★ 5 Done
  На этом уроке мы начнём рассматривать три класса,
которые похожи по функциональности, но очень сильно отличаются
по реализации, это: ListDictionary, Hashtable, HybridDictionary.
Эти коллекции хранят пару значений: ключ - значение.
Они нетипизированные и работают с объектами.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: Я не однократно писал что для меня программирование это не более чем хобби. поэтому сказать что чему то научился пока сложно. нужно найти применение , чем пока не обладаю. 
Сложности: .. 
Комментарии: Хочется ОБРАТИТЬСЯ К ПРОВЕРЯЮЩЕМ. 1) НЕ НАДО БРАКОВАТЬ ОТЧЕТЫ , МЫ ТУТ НЕ ЭКЗАМЕНЫ СДАЕМ. БОЛЬШИНСТВО НЕ ПОЛЬЗУЕТСЯ ДОП ВОЗМОЖНОСТЯМИ ОТКАТА КОДА, ПОЭТОМУ ПОСЛЕ ПОЛУЧЕНИЯ ПЛОХОГО ОТЗЫВА ПРИХОДИТЬСЯ ПРИКЛАДЫВАТЬ УСИЛИЯ ДЛЯ ДОПОЛНЕНИЯ ОТЧЕТА. СПАСИБО ЗА ВНИМАНИЕ. 
5 Hashtable 00:11:56 39 чел. ★ 4.9 Done
  На этом уроке мы поработаем с Hashtable - каким именно
образом в неё складываются значения и почему она будет
работать, даже если хеш-функция вернёт одинаковые значения.
Также мы увидим, что порядок элементов путается,
а сами значения хранятся в очень хитром виде.
В конце урока мы сделаем всё то же самое с гибридным классом.
Самостоятельное задание: сравнить скорость работы этих коллекций.
1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО).
2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов.
Подвести итоги и в отчёте написать вывод.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: .... 
Сложности: не смог победить создание колекции в цикле. 
Комментарии: .. 
6 BitArray 00:14:00 39 чел. ★ 4.9 Done
  На этом уроке мы поработаем с интересной коллекцией BitArray,
которая позволяет компактно хранить большие массивы двоичных данных.

Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: узнал для чего нужен BitArray . но для чего нужен массив логических элементов придумать не смог. 
Сложности: .. 
Комментарии: .. 
7 Граф 00:13:48 39 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: узнал немного теории о Граф 
Сложности: надумать как все это хранить. конечно своего способа придумать не получиться, все уже придумано, но мне кажется надо хранить связь вершина-ребро. 
Комментарии: .. 
8 Вершины 00:14:15 39 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: расширяется понимание коллекции. 
Сложности: как то пока тяжело укладываются понятие коллекции. 
Комментарии: .. 
9 Рёбра 00:12:47 38 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: понимание пропало. 
Сложности: не вкурил что надо сделать для домашки. что то написал не знаю правильно или нет. 
Комментарии: .. 
10 Инициация 00:11:15 38 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: пока не понял чему. 
Сложности: для меня выполнение самостоятельного задания по трудности = 10  
Комментарии: .. 
11 Отображение 00:16:18 38 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 50 мин. [Показать отчёт]
Научился: Все склдаывается и усложняется. пока для меня только обучение. то что Я знаю мелочи по сравнению что узнаю. 
Сложности: страшная ошибка прилетела. как только добавляю линии все падает.  
Комментарии: .. 
12 Шахматная доска 00:19:58 38 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: более уверено стал понял как пользоваться вложеными циклами. 
Сложности: ... 
Комментарии: ... 
13 Широкий поиск 00:14:59 38 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: узнал алгоритм и понял как работает очередь. 
Сложности: .. 
Комментарии: .. 
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: пользоваться дебагом. только эта практика не помогла решить доп задание. 
Сложности: задание оказалось сложноватым для меня. посмотрим его решение на следующем уроке. 
Комментарии: ... 
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: что то все пошло не так. ошибки выбили из колеи. 
Сложности: не могу найти ошибку . все повисло на белом и все . думаю это из-за отсутствия ребер 11-12 , 12-5 
Комментарии: .. 
16 Визуализация процесса 00:14:07 30 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.

Отчёт отправил: 5407. Дмитрий 199 Выполнено за 2 час. 00 мин. [Показать отчёт]
Научился: Я с этим уроком даже и не знаю что выделить. Он мне реально попил крови. Долго искал ошибку и пересматривал и сам пытался разобраться . оказалась элементарная опечатка. 
Сложности: .. 
Комментарии: .. 
17 Глубокий поиск 00:09:58 30 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вглубь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: узнал что такое поиск в глубь . 
Сложности: .. 
Комментарии: .. 
18 Глубокий алгоритм 00:15:07 30 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вглубь.
Вернее сказать - скопипастим. И пофилософствуем.
На этом же уроке посмотрим, как он работает.
Отчёт отправил: 5407. Дмитрий 199 Выполнено за 30 мин. [Показать отчёт]
Научился: узнал что такое поиск в глубину 
Сложности: .. 
Комментарии: .. 
19 ФИНАЛЬНЫЙ УРОК 30 чел. ★ 5 Done
  Поздравляю с окончанием курса!
Оставь отзыв об этом курсе.

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

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




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

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

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

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


Научился: Работать со встроенными классами списков, такими как: List, ListDictionary, HashTable, HybridTable. Также основам работы с графами, их заполнению и перебору с использованием списков.
Трудности: Большое количество новой терминологии и понятий, enumerable и иже с ним. HashTable тоже сложный объект, т.к. там еще хеш-функция внутри и много математики, о которой мало что известно.
Очень полезный курс. Учитывая, что большинство программ так или иначе работают со списками, то, чтобы не изобретать велосипеды с массивами, хорошо бы сразу знать какие уже классы разработаны.


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