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

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

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

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




2,000 руб.


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

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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 32 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 15 мин. [Показать отчёт]
Научился: создавать коллекцию ArrayList 
Сложности: не сложно 
Комментарии: я поработал с методом Clear(); - отчистил коллекцию. коллекция стала пустой, счётчик элементов = 0 ) 
2 List 00:12:57 32 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 15 мин. [Показать отчёт]
Научился: типизированные коллекции 
Сложности: не сложно 
Комментарии: всё супер 
3 Array vs List 00:11:04 31 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 15 мин. [Показать отчёт]
Научился: типизированная коллекция работает быстрей! 
Сложности: не сложно 
Комментарии: всё супер 
4 ListDictionary 00:15:19 31 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 20 мин. [Показать отчёт]
Научился: ListDictionary 
Сложности: не сложно 
Комментарии: всё супер 
5 Hashtable 00:11:56 30 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 15 мин. [Показать отчёт]
Научился: Hashtable и HybridDictionary 
Сложности: не сложно 
Комментарии: всё супер 
6 BitArray 00:14:00 30 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 20 мин. [Показать отчёт]
Научился: BitArray 
Сложности: не сложно 
Комментарии: если честно, то я просто знаю что самое вкусное впереди) 
7 Граф 00:13:48 30 чел. ★ 4.9 Done
  Отчёт отправил: 6458. Илья Решено за 25 мин. [Показать отчёт]
Научился: узнал что такое граф 
Сложности: не сложно 
Комментарии: всё супер 
8 Вершины 00:14:15 30 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 20 мин. [Показать отчёт]
Научился: Hashtable 
Сложности: не сложно 
Комментарии: всё супер 
9 Рёбра 00:12:47 29 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 30 мин. [Показать отчёт]
Научился: коллекция может содержать другую коллекцию 
Сложности: не сложно 
Комментарии: всё супер 
10 Инициация 00:11:15 29 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 30 мин. [Показать отчёт]
Научился: продолжаю изучать возможности visual studio 
Сложности: не сложн 
Комментарии: всё норм 
11 Отображение 00:16:18 29 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 40 мин. [Показать отчёт]
Научился: рисовать) 
Сложности: всё просто 
Комментарии: торопитесь, на вебинаре тут застрял, не успел) 
12 Шахматная доска 00:19:58 29 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 50 мин. [Показать отчёт]
Научился: вложенные циклы 
Сложности: понять тройной вложенный цикл 
Комментарии: очень быстро, не успеваю) 
13 Широкий поиск 00:14:59 29 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 20 мин. [Показать отчёт]
Научился: очередь 
Сложности: не сложно 
Комментарии: всё супер 
14 Широкий алгоритм 00:14:12 28 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 40 мин. [Показать отчёт]
Научился: очередь 
Сложности: понять алгоритм поиска 
Комментарии: всё супер 
15 Широкий пошаговый ход 00:11:46 28 чел. ★ 5 Done
  Отчёт отправил: 6458. Илья Решено за 20 мин. [Показать отчёт]
Научился: нюансам Hashtable 
Сложности: не сложно 
Комментарии: всё супер 
16 Визуализация процесса 00:14:07 24 чел. ★ 5 $
17 Глубокий поиск 00:09:58 24 чел. ★ 5 $
18 Глубокий алгоритм 00:15:07 24 чел. ★ 5 $
19 ФИНАЛЬНЫЙ УРОК 24 чел. ★ 5 $
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 24 чел. ★ 5  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Отличный курс. Я познакомился с новыми для себя коллекциями, узнал их основные достоинства и недостатки. А также изучил как работает стек и очередь на примере обхода графа вширь и вглубь Дальше скринсейвер по акции ну и еще что-нибудь! =)
=)
Научился: Познакомился с применением на практике различных коллекций (ArrayList, List, ListDictionary, Hashtable и HybridDictionary), а также их встроенных методов . Выяснил, что по скорости обработки различных комбинаций большого кол-ва эл-ов ListDictionary на порядок уступил по времени отработки двум другим классам : Hashtable и HybridDictionary, которые показали практически одинаковые результаты . Применять битовый массив BitArray, а также некоторые его методы на практике . Получил представление о графе и его разновидностях, методах представления, применять русские названия методов , перечисление , узнал об итераторах (yield return). Формировать граф в виде шахматной доски либо опр-ой формы и выводить его на экран с последующим поиском пути Вширь и Вглубь . При этом узнал о специфике применения foreach() и HashTable().
Трудности: При выполнении самостоятельных заданий определиться с вариантом хранения графа { цвета вершин, смежные вершины }, найти причину возникновения Exception-a при отработке foreach() и HashTable(), разобраться с общей логикой работы программы.
Хочу от всей души поблагодарить за коллекционный курс графопостроения ) ! Материала для применения и размышлений - более чем ! После данного курса планирую закончить "Бинарная жизнь" и переключиться на курсы "Игра Сокобан", "Графоциклы", "Итератор" . Конечно же в планах пройти все предложенные курсы на данный момент - главное двигаться дальше .