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

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

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

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




2,000 руб.


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

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

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

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




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

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

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

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