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

Формула программиста
основатель — Волосатов Евгений Витольдович
Пишем первую C# программу для Android!

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

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




800 p.


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

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

# Название видеоурока Решило Рейтинг Доступ
1 ArrayList 00:12:16 38 чел. ★ 4.9 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 10 мин. [Показать отчёт]
Научился: --------------------------------------------- 
Сложности: -------------------------------------------- 
Комментарии: В отладчике показывает 1 место по умолчанию. 
2 List 00:12:57 38 чел. ★ 4.9 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Сложности: Ничего 
Комментарии: Нет замечаний. 
3 Array vs List 00:11:04 36 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: ---------------------------------------------- 
Сложности: --------------------------------------------- 
Комментарии: ------------------------------------------------ 
4 ListDictionary 00:15:19 36 чел. ★ 4.9 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: Познал dictionary 
Сложности: ------------------------ 
Комментарии: ---------------------------- 
5 Hashtable 00:11:56 35 чел. ★ 4.9 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 10 мин. [Показать отчёт]
Научился: Узнал про HibrydDictionary. И понял как работает HashTable и для чего он нужен  
Сложности: --------------------------------------------------------------------------------------------------------- 
Комментарии: -------------------------------------------------------------------------------------------------------------- 
6 BitArray 00:14:00 35 чел. ★ 4.9 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: Узнал как узнавать сколько весит массив и про битовые массивы. 
Сложности: --------------------------------------------------- 
Комментарии: ----------------------------------------- 
7 Граф 00:13:48 35 чел. ★ 4.9 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: Узнал что такое граф. 
Сложности: --------------------- 
Комментарии: Хранение списком в списке. 
8 Вершины 00:14:15 35 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: Повторил yield. 
Сложности: -------- 
Комментарии: ----------- 
9 Рёбра 00:12:47 34 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 30 мин. [Показать отчёт]
Научился: Создавать графы 
Сложности: ----------------- 
Комментарии: ---------------------- 
10 Инициация 00:11:15 34 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 30 мин. [Показать отчёт]
Научился: ------------------------------- 
Сложности: -------------------------------- 
Комментарии: ---------------------------------- 
11 Отображение 00:16:18 34 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 30 мин. [Показать отчёт]
Научился: ------ 
Сложности: Найти ошибку в условиях. 
Комментарии: -------- 
12 Шахматная доска 00:19:58 34 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: ----------------------- 
Сложности: ---------------------- 
Комментарии: ------------------------- 
13 Широкий поиск 00:14:59 34 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: ---------------------- 
Сложности: --------------------------- 
Комментарии: ------------------------- 
14 Широкий алгоритм 00:14:12 33 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 30 мин. [Показать отчёт]
Научился: Узнал, что HashTable не нравится, когда изменяют ее параметры внутри цикла foreach. Я вижу решением сделать это через for, правда мы не сможем так обрабатывать непоследовательные числа 10,25,48. Или как альтернатива сделать массив, в который будут записаны все ключи HashTable и уже по ним гонять по циклу foreach и перезаписывать цвета 
Сложности: -------------- 
Комментарии: -------------------- 
15 Широкий пошаговый ход 00:11:46 32 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: Вспомнил как передаются/вызываются делегаты 
Сложности: ---------- 
Комментарии: --------------- 
16 Визуализация процесса 00:14:07 28 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: Повторил алгоритм поиска. 
Сложности: -------- 
Комментарии: ---------- 
17 Глубокий поиск 00:09:58 28 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: ------------------- 
Сложности: ---------------------- 
Комментарии: ------------------------- 
18 Глубокий алгоритм 00:15:07 28 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 20 мин. [Показать отчёт]
Научился: Узнал про то как работать со стеком(прочитал еще дополнительную информацию) 
Сложности: --------- 
Комментарии: ---------- 
19 ФИНАЛЬНЫЙ УРОК 28 чел. ★ 5 Done
  Отчёт отправил: 6696. Владимир Борисенко Решено за 15 мин. [Показать отчёт]
Научился: Первые уроки не приносили удовлетворение, потому что в них много воды и мало визуалки. Так же было бы здорово увидеть в конце первой части(где мы изучали коллекции) какое-то обобщение в виде презентации или еще раз закрепить материал в пейнте, чтобы каталогизировать полученные знания. По второй части, мне понравилась итоговая программа. Но не понравилась работа с переменными. Где-то по-русски, где-то по-английски. В классе только с русскими переменными появляются английские. Это, если что относится не к эстетике и не к русским названиям переменных/функций в программировании, а к способности придерживаться заданного курса. Коль уж сказал, что пишешь русскими, будь добр пиши русскими. Несоответствие собственным принципам может отталкивать новых клиентов, теряется доверие к учителю, они боятся вкладывать деньги, потому что Евгений мог сегодня сказать, что мы создаем новый ресурс, а завтра закрыть все и уйти в подполье, или в голове возникает внутреннее превосходство над учителем, просыпаются мозгоеды, которые начинают старые песни: "А ВЫ ЖЕ СКАЗАЛИ ВОТ ТАК!!". То же самое и насчет иконок в первых уроках рассказывается как это важно, а сейчас на многих курсах мы их даже вообще не ставим. Несмотря на то, что кажется, что отзыв негативный, мне понравилось донесение материала и в целом курсом и полученными знаниями я очень доволен, спасибо!Узнал про коллекции, про Графы, уже нашел применение ему в моей будущей работе. 
Сложности: Ничего 
Комментарии: Родину люблю, стреляю хорошо, кормят хорошо, в отпуск не хочу, слава Видеошарп!  
Видеообзор: https://www.youtube.com/watch?v=8cRjtXega1w
  Итого:   19 видеоуроков общей продолжительностью 4 час. 06 мин. 28 чел. ★ 4.97  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр,   Сергей .

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




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

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

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

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