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

Формула программиста
основатель — Волосатов Евгений Витольдович
1-2-3 мая - Создай online игру!

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

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




Хочу купить!

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

Цена: 800 p.


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

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

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

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

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

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

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Курс в целом очень полезный. В первую очередь из-за знакомства со списками/коллекциями, на самом деле это такая нужная "обыденная" вещь, без которой ни один более-менее средний (про большие уж не говорю) не обходится, поэтому знать и уметь пользоваться нужно обязательно. Ну и как бонус курса - знакомство с графами и алгоритмами их обхода вширь и вглубь.
Курс очень понравился, здесь не было чего-то особо запутанного и сложного для понимания. Единственное замечание - это автор немного "перемудрил" с алгоритмом добавления ребер на графе шахматной доски, но я реализовал свой алгоритм, поэтому для меня это не минус.
Все отлично, прекрасный курс, только мало времени на него выделено. Всего неделя на 19 уроков. Информации новой очень много, а времени, чтобы улеглось в голове очень мало. Хотя бы дней 14 - 20, чтобы можно было без спешки углубиться в мир графов. А в остальном, все очень хорошо, материал подается понятным языком. Лектор очень грамотно объясняет, чувствуется глубокое знание и профессионализм. Следующий курс - бурные потоки или шифрование.