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

Формула программиста
основатель — Волосатов Евгений Витольдович
1-2-3 мая - Создай online игру!
Вебинар «Карточки памяти на Android» начнётся через 19 час. 00 мин.

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

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




Хочу купить!

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

Цена: 800 p.


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

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

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

Отчёт отправил: 2633. Андрей Выполнено за 20 мин. [Показать отчёт]
Научился: Работать с BitArray 
Сложности: Урок был не сложный 
Комментарии: Замечаний нет 
7 Граф 00:13:48 39 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 2633. Андрей Выполнено за 20 мин. [Показать отчёт]
Научился: Получил первоначальную информацию о графах 
Сложности: Урок был не сложный 
Комментарии: Думаю хранить будем в Hashtable 
8 Вершины 00:14:15 39 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 2633. Андрей Выполнено за 20 мин. [Показать отчёт]
Научился: Поработали с графами 
Сложности: Урок был не сложый 
Комментарии: Замечаний нет 
9 Рёбра 00:12:47 38 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 2633. Андрей Выполнено за 20 мин. [Показать отчёт]
Научился: Работать классами по обработке графов 
Сложности: Урок был не сложный 
Комментарии: Замечаний нет 
10 Инициация 00:11:15 38 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 2633. Андрей Выполнено за 20 мин. [Показать отчёт]
Научился: Написал класс для визуализации графа 
Сложности: Урок был не сложный 
Комментарии: Замечаний нет 
11 Отображение 00:16:18 38 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 2633. Андрей Выполнено за 20 мин. [Показать отчёт]
Научился: Вспомнил как работать с классом Graf 
Сложности: Урок был не сложный 
Комментарии: Замечаний нет 
12 Шахматная доска 00:19:58 38 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 2633. Андрей Выполнено за 25 мин. [Показать отчёт]
Научился: Рисовать шахматные доски 
Сложности: Успеть за Евгением Витольдовичем 
Комментарии: Замечаний нет 
13 Широкий поиск 00:14:59 38 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 2633. Андрей Выполнено за 15 мин. [Показать отчёт]
Научился: Работать с Графом 
Сложности: Урок был не сложный 
Комментарии: Замечаний нет 
14 Широкий алгоритм 00:14:12 36 чел. ★ 5 $
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
15 Широкий пошаговый ход 00:11:46 35 чел. ★ 5 $
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
16 Визуализация процесса 00:14:07 30 чел. ★ 5 $
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.
17 Глубокий поиск 00:09:58 30 чел. ★ 5 $
  На этом уроке мы познакомимся с алгоритмом поиска вглубь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
18 Глубокий алгоритм 00:15:07 30 чел. ★ 5 $
  На этом уроке мы напишем алгоритм поиска вглубь.
Вернее сказать - скопипастим. И пофилософствуем.
На этом же уроке посмотрим, как он работает.
19 ФИНАЛЬНЫЙ УРОК 30 чел. ★ 5 $
  Поздравляю с окончанием курса!
Оставь отзыв об этом курсе.

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

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Хороший курс. Жаль, что короткий. Очень интересно и полезно совмещение с рассмотрением коллекций. Можно было бы затронуть Linq. Хотелось бы побольше поработать с графами, например, решить какие нибудь практические задачи: раскраска графа, разбиение графа. Возможно, дальше изучу dancing links

Научился: Я, как обычно, не многословно. Очень хороший курс. Узнал про коллекции. Научился тестировать их на быстродействие. Теперь буду выбирать между массивами и различными видами списков осознанно, использовать то что лучше для какого-либо случая. Узнал как устроены графы. Что они должны уметь и какой смысл несут. Хоть мы и не охватили эту тему полностью. Наверно чтобы это сделать надо потратить не один месяц или даже год. Узнал про два метода поиска по графам. Во время обучения были использованы перечисления и какие подводные камни есть у некоторых коллекций при работе с итераторами. Курс стоит своих денег.