# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | ArrayList |
1 тест |
|||
На этом уроке мы обсудим план занятий, вспомни былые времена голых массивов, и выясним, зачем же нужны коллекции. Начнём знакомство с самой простой коллекции ArrayList и немного поэкспериментируем с ней. Отчёт отправил: 11589. Yefim Выполнено за 22 мин. [Показать отчёт] Научился: Сoздавать ArrayList и дoбавить нескoлько элeментoв Сложности: --- Комментарии: Испытал несколько методов:Reverse(),Insert(...) Немного почитал теорию. |
|||||
2 |
List |
1 тест |
|||
На этом уроке мы поработаем с типизированной коллекцией List. Обсудим её преимущества, по сравнению с ArrayList, добавим несколько элементов, отсортируем их и даже найдём их сумму. Перебор элементов мы организуем двумя разными способами - через итератор и обычным foreach(). Отчёт отправил: 11589. Yefim Выполнено за 44 мин. [Показать отчёт] Научился: Познакомился с классом List. Сложности: Не понял в чем преимущество в использовании .Enumerator e по сравнению с обычным foreach. Комментарии: Поэкcпeримeнтировал с методами list.Max() и list.IndexOf(...); |
|||||
3 | Array vs List |
|
|||
На этом уроке мы сравним эффективность использования ArrayList, List<> и простого массива. Победителем окажется типизированная коллекция List<>. Очень интеренсо сравнивать эффективность, нам в этом поможет флагманский класс Stopwatch. Отчёт отправил: 11589. Yefim Выполнено за 22 мин. [Показать отчёт] Научился: Сравнивать эффективность работы разных функций Сложности: 1. Понять почему программа не ругается при делении на 0. Комментарии: Я сделал третью функцию для списка с объектами класса Program. Причем создание объекта включил в цикл. В этом случае видно насколько больше времени на это требуется. |
|||||
4 | ListDictionary |
|
|||
На этом уроке мы начнём рассматривать три класса, которые похожи по функциональности, но очень сильно отличаются по реализации, это: ListDictionary, Hashtable, HybridDictionary. Эти коллекции хранят пару значений: ключ - значение. Они нетипизированные и работают с объектами. Отчёт отправил: 11589. Yefim Выполнено за 14 мин. [Показать отчёт] Научился: Создавать коллекцию типа ListDictionary Сложности: --- Комментарии: Выбрал метод Contains(...) и убедился что он правильно работает |
|||||
5 | Hashtable |
1 тест |
|||
На этом уроке мы поработаем с Hashtable - каким именно образом в неё складываются значения и почему она будет работать, даже если хеш-функция вернёт одинаковые значения. Также мы увидим, что порядок элементов путается, а сами значения хранятся в очень хитром виде. В конце урока мы сделаем всё то же самое с гибридным классом. Самостоятельное задание: сравнить скорость работы этих коллекций. 1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО). 2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов. Подвести итоги и в отчёте написать вывод. Отчёт отправил: 11589. Yefim Выполнено за 2 час. 02 мин. [Показать отчёт] Научился: Создавать коллекции типа ListDictionary, Hashtable, HybridDictionary Сравнивать эффективность их работы Сложности: ---- Комментарии: Не поленился поэкспериментировать. Создал 1000000 коллекций с 8- элементами каждого из 3 видов. Расхождение по времени не значительно. А вот создание по одной коллекции из 1000000 элементов требует значительного времени. Особенно у ListDictionary. Для экономии своего времени пришлось размер коллекции сократить до 100000. |
|||||
6 | BitArray |
3 теста |
|||
На этом уроке мы поработаем с интересной коллекцией BitArray, которая позволяет компактно хранить большие массивы двоичных данных. Отчёт отправил: 11589. Yefim Выполнено за 59 мин. [Показать отчёт] Научился: Использовать класс BitArray Сложности: Придумать хороший практический пример Комментарии: --- |
|||||
7 | Граф |
2 теста |
|||
На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера. Отчёт отправил: 11589. Yefim Выполнено за 1 час. 11 мин. [Показать отчёт] Научился: Рисовать графы Сложности: Непонятно, что пpодeмонстриpовaть на пpимeрe нарисованного графа. Комментарии: Первое, что пришло на ум - это нарисовать модель схемы автобусного сообщения между городами и их пригородами. Для каждой пары я ввел по 2 весовых коэффициента, так как на практике из-за рельефа местности они могут быть неодинаковыми. |
|||||
8 | Вершины |
2 теста |
|||
На этом уроке мы начнём создавать класс Граф для хранения графа и работы с ним. На уроке мы создадим всё, что касается вершин. Отчёт отправил: 11589. Yefim Выполнено за 50 мин. [Показать отчёт] Научился: Строить класс Граф Сложности: Понять работу функции public IEnumerable<int> ВсеВершины() Комментарии: Нет замечаний |
|||||
9 | Рёбра |
|
|||
На этом уроке мы содадим колекцию для хранения рёбер. Опишем методы добавления рёбер и перебора смежных вершин. Отчёт отправил: 11589. Yefim Выполнено за 1 час. 03 мин. [Показать отчёт] Научился: Делать рёбра. Формировать граф Сложности: Непонятно как работает метод public IEnumerable<int> ВсеСмежныеВершины(int номер) { Комментарии: --- |
|||||
10 | Инициация |
1 тест |
|||
На этом уроке мы создадим экземпляр нашего графа и добавим в него все его элементы по образцу. Самостоятельное задание - вывести граф на экран. Отчёт отправил: 11589. Yefim Выполнено за 2 час. 46 мин. [Показать отчёт] Научился: Рисовать граф на форме Сложности: найти время Комментарии: Чтобы визуально отобразить граф нужны были координаты вершин. Я это сделал с помощью функции Form1_MouseClick и записал их в файл. А дальше дело техники. Вышло очень похоже на оригинал. |
|||||
11 | Отображение |
|
|||
На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 11589. Yefim Выполнено за 56 мин. [Показать отчёт] Научился: То же самое сделал на предыдущем уроке, только другим способом. Должен признать, что этот способ мне больше нравится. Сложности: Давно хотел спросить: как заголовок формы разместить посередине? Комментарии: Красиво получилось |
|||||
12 | Шахматная доска |
1 тест |
|||
На этом уроке мы создадим граф в виде Шахматной доски. И организуем её вывод на экран. Отчёт отправил: 11589. Yefim Выполнено за 29 мин. [Показать отчёт] Научился: Сoздавать и отображать гpаф для шахмaтной дoски. Сложности: Как сделать графику нестираемой? Комментарии: --- |
|||||
13 | Широкий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вширь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 11589. Yefim Выполнено за 1 час. 59 мин. [Показать отчёт] Научился: Пpоpабатывать вeсь aлгоpитм c испoльзованием очереди. Сложности: Рисовать граф в пэйнте Комментарии: Все отлично |
|||||
14 | Широкий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить. Отчёт отправил: 11589. Yefim Выполнено за 1 час. 56 мин. [Показать отчёт] Научился: создавать и обрабатывать очередь Сложности: понять почему не работает foreach (int nr in ВсеВершины()) Комментарии: Отличный урок. Источник ошибки в функции УстановитьЦвет(Цвет цвет). В ней Я заменил строку foreach (int nr in ВсеВершины()) на for (int nr=0; nr<вершины.Count;nr++) и все заработало. Чтобы убедиться в этом все измененя в очереди я записал в файл (см. скрин) |
|||||
15 | Широкий пошаговый ход |
|
|||
На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму. Отчёт отправил: 11589. Yefim Выполнено за 2 час. 22 мин. [Показать отчёт] Научился: дeлать визyализацию алгoритмa на гpaфе. Сложности: --- Комментарии: Удалось сдeлать визyализацию алгoритмa на гpaфе. и записать видео демонстрацию https://youtu.be/_Vo8Pa69zck Видеообзор: _Vo8Pa69zck |
|||||
16 | Визуализация процесса |
|
|||
На этом уроке мы создадим делегат "Покраска" и через него реализуем отображение процесса. Отчёт отправил: 11589. Yefim Выполнено за 45 мин. [Показать отчёт] Научился: Создaдать делeгaт "Покpаска" и через него реализовывать отображение процесса. Сложности: Не было сложностей Комментарии: Отличное предложение Denchik а. |
|||||
17 | Глубокий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 11589. Yefim Выполнено за 2 час. 45 мин. [Показать отчёт] Научился: Изучил алгоритм обход графа методом поиска вглубь Сложности: Непонятно, как в простом пэйнте делать прямые со стрелкой? Комментарии: На уроке не совсем ясно представлен механизм работы стека. Элементы входят в стек и извлекаются по принципу последний вошел - первый вышел. Я попытался нарисовать схему своего понимания работы стека на примере графа приведенного в уроке. |
|||||
18 | Глубокий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вглубь. Вернее сказать - скопипастим. И пофилософствуем. На этом же уроке посмотрим, как он работает. Отчёт отправил: 11589. Yefim Выполнено за 33 мин. [Показать отчёт] Научился: Сoздавать клaсс ПоиcкВГлубинy Сложности: --- Комментарии: Отличный курс |
|||||
19 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь отзыв об этом курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 11589. Yefim Выполнено за 59 мин. [Показать отчёт] Научился: Писать отзыв Сложности: --- Комментарии: Курс "Коллекция графа" давно привлекал мое внимание. В начале казалось, что я к нему не готов. Но затем, пройдя несколько курсов, появилось больше уверенности. И я, наконец решился. Курс не обманул моих ожиданий. Как всегда, было много практики и только минимум (самой необходимой) теории. Интересным оказался новый методический прием. Как правило в качестве домашнего задания, требовалось не только воспроизвести, то, что проходили на уроке, но и давалось небольшое задание реализовать, что-то новенькое, чего не было на уроке. Чаще всего мне это удавалось, а потом, на следующем уроке, приятно было осознавать, что пришел к этому самостоятельно. Хотя в некоторых случаях пришлось признавать, что мой код был хуже. Я познакомился разными коллекциями. Научился: Создавать коллекции типа List, ListDictionary, Hashtable, HybridDictionary, использовать их методы, а также сравнивать эффективность их работы. Апофеозом курса было знакомство с теорией графов. Я научился не только рисовать графы, но и программно их описывать. Был создан класс Граф. В данном курсе еще раз было показано, что в качестве переменных и функций можно использовать имена с русскими буквами. Немного непривычно, но это работает. Я познакомился с особенностями работы очередей и скеков. Подробно были изложены алгоритмы прохождения графа (вширь и вглубь). Особый восторг вызвала графическая пошаговая реализация этих алгоритмов. От всей души поблагодарю автора курса, Волосатого Евгения Витольдовича и всех, тех, кто меня поддерживал все это время. Следующими курсами будут: "Тетрис" и Dancing LInks. |
|||||
Итого: 19 видеоуроков |
4 час. 06 мин. 12 тестов |
43 чел. | |||
Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов, Yefim, Алексей Малышев, Александр, Сергей, Денис, chokayes, ser2018, vip, Игорь Тюлькин, Александр Балбашов, Денис, Кирилл, no name, Max, Константин, Дмитрий, MaxB, Anatoli, Булат . |