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

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

Коллекция графов / ФИНАЛЬНЫЙ УРОК

  • Поздравляю с окончанием курса!
    Оставь отзыв об этом курсе.

    Какой курс ты будешь проходить следующим?
  • Дата отправки отчёта: 23 апреля 2016 г.
  • Задание выполнено: за 30 мин.
  • Чему научился: На этом курсе мы изучили основные коллекции в С#, сравнили их быстродействие и эффективность. Создали класс для работы с графами и его графическое отображение. Было очень интересно реализовать поиск в ширину и глубину, начиная с ручной разработки алгоритма и заканчивая программной, с использованием очереди и стека. Получили базовые основы по графам, на их основе можно приступать к решению олимпиадных задач.
  • Что было сложным: Сложного почти не было. Евгений Витольдович очень ответственно отнесся к подготовке курса.
  • Комментарии: Я очень рад возможности поработать с этим замечательным курсом. Он мне много дал, трудно переоценить ценность знаний. Хочу особо выделить концовку курса, где пошагово видишь выполнение двух различных способов поиска по графу. Огромное спасибо Евгению Витольдовичу!!!
  • Оценка видео-уроку:
Отчёт от 4992 за Коллекция графов / ФИНАЛЬНЫЙ УРОК




Оцени работу

 
Сохранить страницу:

1. Евгений Витольдович
Евгений Витольдович
ответить
→  Николай  # Коллекция графов / ФИНАЛЬНЫЙ УРОК / 2016-04-23 22:39

Спасибо!


  • Отчёт оценивали:
    4467Alcatraz+1   9567Максим+1   9237Mais+1   1Евгений Витольдович+1   7119Новопашин Владимир0   791Валерий+1   3506Алексей|BrisK|Кривицкий+1   8835Булат+1   4805Сергей В+1   6452Lik_Kirill+1   8380zhikharevav+1   1537Сергей+1   9288Pučko Antonina+1   6644valerys Nikola+1   689Igorenzia+1   9263Андрей Н.+1   459Сергей Сергеевич+1   7645Александр Львович+1   1947Denis+1   10017Вадим Григорьев0   6861Den Andreevich+1   6958Кирилл+1  

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




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

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

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

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