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

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

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

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




Хочу купить!

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

Цена: 800 p.


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

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

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

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

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

Какой курс ты будешь проходить следующим?
Отчёт отправил: 6696. Владимир Борисенко Выполнено за 15 мин. [Показать отчёт]
Научился: Первые уроки не приносили удовлетворение, потому что в них много воды и мало визуалки. Так же было бы здорово увидеть в конце первой части(где мы изучали коллекции) какое-то обобщение в виде презентации или еще раз закрепить материал в пейнте, чтобы каталогизировать полученные знания. По второй части, мне понравилась итоговая программа. Но не понравилась работа с переменными. Где-то по-русски, где-то по-английски. В классе только с русскими переменными появляются английские. Это, если что относится не к эстетике и не к русским названиям переменных/функций в программировании, а к способности придерживаться заданного курса. Коль уж сказал, что пишешь русскими, будь добр пиши русскими. Несоответствие собственным принципам может отталкивать новых клиентов, теряется доверие к учителю, они боятся вкладывать деньги, потому что Евгений мог сегодня сказать, что мы создаем новый ресурс, а завтра закрыть все и уйти в подполье, или в голове возникает внутреннее превосходство над учителем, просыпаются мозгоеды, которые начинают старые песни: "А ВЫ ЖЕ СКАЗАЛИ ВОТ ТАК!!". То же самое и насчет иконок в первых уроках рассказывается как это важно, а сейчас на многих курсах мы их даже вообще не ставим. Несмотря на то, что кажется, что отзыв негативный, мне понравилось донесение материала и в целом курсом и полученными знаниями я очень доволен, спасибо!Узнал про коллекции, про Графы, уже нашел применение ему в моей будущей работе. 
Сложности: Ничего 
Комментарии: Родину люблю, стреляю хорошо, кормят хорошо, в отпуск не хочу, слава Видеошарп!  
Видеообзор: https://www.youtube.com/watch?v=8cRjtXega1w
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 30 чел. ★ 4.98  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр,   Сергей,   Денис,   chokayes .

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




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

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

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

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


Научился: Разобрали алгоритмы поиска в глубь и в ширь
Я считаю, что курс просто отличный. Мало того, что мы узнаем как работает стек и очередь, еще мы разберем 2 алгоритма прохода по графу, а также увидим воочию как работают эти алгоритмы. Если немного доработать самостоятельно, можно прикрутить поиск кратчайшего пути. А понимание такого механизма очень поможет в спортивном программировании! Единственный (как мне кажется) недочет, так это то, что в курсе используются IEnumerable. Мне, как не проходившему по данному типу видеокурс, было немного тяжело, хоть и интуитивно понятно, как это работает. В общем и целом, я рекомендую этот курс всем, кто хочет еще глубже погрузиться в атмосферу программирования, а также всем, кто захочет когда нибудь участвовать в олимпиадах и различных конкурсах по программированию. Между прочим, алгоритм поиска кратчайшего пути является основным алгоритмом на ежегодном конкурсе Russian AI Cup (соревнование по программированию ИИ)


Научился: Довольно многому. Познакомился с коллекциями, практически поработал с ними, узнал о алгоритмах обхода графов, и их практической реализации.
Трудности: Искать ошибки в собственном коде. Это отняло много времени, но дало весьма полезный опыт
Отличный курс, дающий возможность практически поработать с коллекциями, графами, попрактиковаться в работе с итераторами. Мой следующий курс - Бурные потоки