# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | ArrayList |
1 тест |
|||
На этом уроке мы обсудим план занятий, вспомни былые времена голых массивов, и выясним, зачем же нужны коллекции. Начнём знакомство с самой простой коллекции ArrayList и немного поэкспериментируем с ней. Отчёт отправил: 10309. Станислав Выполнено за 45 мин. [Показать отчёт] Научился: Узнал о ArrayList, немного поработал с ним Сложности: Все было прозрачно Комментарии: Из возможностей ArrayList выбрал понравившийся энумератор и на его основе написал метод возвращающий только строковые элементы из списка. |
|||||
2 |
List |
1 тест |
|||
На этом уроке мы поработаем с типизированной коллекцией List. Обсудим её преимущества, по сравнению с ArrayList, добавим несколько элементов, отсортируем их и даже найдём их сумму. Перебор элементов мы организуем двумя разными способами - через итератор и обычным foreach(). Отчёт отправил: 10309. Станислав Выполнено за 30 мин. [Показать отчёт] Научился: Познакомился со списком и поработал с ним Сложности: Понимать строчку List<int>.Enumerator e = list.GetEnumerator(); Метод содержится в поле? ) Комментарии: Я поэкспериментировал с методом Contains. До сих пор не уложились в голове интерфейсы энумератора |
|||||
3 | Array vs List |
|
|||
На этом уроке мы сравним эффективность использования ArrayList, List<> и простого массива. Победителем окажется типизированная коллекция List<>. Очень интеренсо сравнивать эффективность, нам в этом поможет флагманский класс Stopwatch. Отчёт отправил: 10309. Станислав Выполнено за 30 мин. [Показать отчёт] Научился: Узнал о Stopwatch, научился измерять время. Сложности: --- Комментарии: Массив чисел самый быстрый. По идее, он хранится в стеке, в то время как List и ArrayList в куче. Плюс в этих типах время тратится на дополнительные операции по созданию, изменению размера, etc |
|||||
4 | ListDictionary |
|
|||
На этом уроке мы начнём рассматривать три класса, которые похожи по функциональности, но очень сильно отличаются по реализации, это: ListDictionary, Hashtable, HybridDictionary. Эти коллекции хранят пару значений: ключ - значение. Они нетипизированные и работают с объектами. Отчёт отправил: 10309. Станислав Выполнено за 40 мин. [Показать отчёт] Научился: Познакомился с ListDictionary Сложности: Магистр все внятно разъяснил, сложностей не было Комментарии: Интересно было узнать про хеширование, урок понравился) |
|||||
5 | Hashtable |
1 тест |
|||
На этом уроке мы поработаем с Hashtable - каким именно образом в неё складываются значения и почему она будет работать, даже если хеш-функция вернёт одинаковые значения. Также мы увидим, что порядок элементов путается, а сами значения хранятся в очень хитром виде. В конце урока мы сделаем всё то же самое с гибридным классом. Самостоятельное задание: сравнить скорость работы этих коллекций. 1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО). 2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов. Подвести итоги и в отчёте написать вывод. Отчёт отправил: 10309. Станислав Выполнено за 1 час. 15 мин. [Показать отчёт] Научился: Познакомился и немного поработал с ListDictionary, Hashtable, HybridDictionary Сложности: Понять, что такое хэш Комментарии: Результаты измерений: 1. Создание коллекций трех вышеперечисленных типов, добавление в каждую по 8 элементов, повторение 10000000 раз ListDictionary 2663мс Hashtable 5159мс HybridDictionary 2879мс Ожидаемо в таких условиях ListDictionary быстрее, поскольку элементов немного, HybridDictionary совсем немного отстает. 2. Создание коллекций каждого из трех, добавление в каждую по 100000 элементов, ListDictionary 27010мс Hashtable 11мс HybridDictionary 5мс Вывод - ListDictionary совершенно не подходит для работы с большим количеством элементов, типы с хешированием вне конкуренции. Особенно радует HybridDictionary своей универсальностью. Отличный урок! |
|||||
6 | BitArray |
3 теста |
|||
На этом уроке мы поработаем с интересной коллекцией BitArray, которая позволяет компактно хранить большие массивы двоичных данных. Отчёт отправил: 10309. Станислав Выполнено за 40 мин. [Показать отчёт] Научился: Познакомился с BitArray Сложности: В процессе экспериментов с SetAll, когда мой код работал не так как ожидалось, выяснил, что это ссылочный тип) Комментарии: Поэкспериментировал с установкой значений Set и SetAll, а также с логическими функциями Not, Or. |
|||||
7 | Граф |
2 теста |
|||
На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера. Отчёт отправил: 10309. Станислав Выполнено за 40 мин. [Показать отчёт] Научился: Узнал о понятии графа Сложности: Понять зачем нужны графы и где их использовать Комментарии: По моему разумению в классе графа нужно поле для хранения цвета, и список с ссылками на другие графы, с которыми есть связи. |
|||||
8 | Вершины |
2 теста |
|||
На этом уроке мы начнём создавать класс Граф для хранения графа и работы с ним. На уроке мы создадим всё, что касается вершин. Отчёт отправил: 10309. Станислав Выполнено за 30 мин. [Показать отчёт] Научился: Окончательно убедился, что именование составных частей программы по русски не по мне) Сложности: Понять, почему для хранения вершин выбрана Hashtable Комментарии: Осознал свою ошибку не предидущем уроке, однако по прежнему полагаю, что нужно хранить ссылки на объекты типа Граф в качестве ребер. |
|||||
9 | Рёбра |
|
|||
На этом уроке мы содадим колекцию для хранения рёбер. Опишем методы добавления рёбер и перебора смежных вершин. Отчёт отправил: 10309. Станислав Выполнено за 50 мин. [Показать отчёт] Научился: Наконец до меня дошла идея магистра) Сложности: Понять каким образом Витольдович реализовал граф. Вполне элегантно. Комментарии: Я надеялся на объектную реализацию - класс граф, класс вершина, класс ребро. Но так тоже неплохо) |
|||||
10 | Инициация |
1 тест |
|||
На этом уроке мы создадим экземпляр нашего графа и добавим в него все его элементы по образцу. Самостоятельное задание - вывести граф на экран. Отчёт отправил: 10309. Станислав Выполнено за 1 час. 40 мин. [Показать отчёт] Научился: Динамически создавать визуальный компонент, задавать ему свойства. Сложности: Сделать лейбл круглым. Форму то круглую я нагуглил, а с бордером пока не получается Комментарии: ОК |
|||||
11 | Отображение |
|
|||
На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 10309. Станислав Выполнено за 25 мин. [Показать отчёт] Научился: Рисовать на форме Сложности: --- Комментарии: Мешанина русских и английских названий немного раздражает, но это мелочи. В любом случае уроки полезные и интересные. |
|||||
12 | Шахматная доска |
1 тест |
|||
На этом уроке мы создадим граф в виде Шахматной доски. И организуем её вывод на экран. Отчёт отправил: 10309. Станислав Выполнено за 50 мин. [Показать отчёт] Научился: Рисовать не только на форме, но и на панели, очищать графику Сложности: Местами следить за мыслью Магистра было непросто, но я старался) Комментарии: Хороший урок, насыщенный |
|||||
13 | Широкий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вширь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 10309. Станислав Выполнено за 1 час. 10 мин. [Показать отчёт] Научился: Узнал о алгоритмах обхода графа, в частности обход в ширину Сложности: --- Комментарии: Очень интересный урок! |
|||||
14 | Широкий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить. Отчёт отправил: 10309. Станислав Выполнено за 1 час. 30 мин. [Показать отчёт] Научился: Приемам отладки Сложности: Понять в чем именно ошибка. Комментарии: Программу то я запустил, перейдя с foreach на for, но чем точно дело я не понял. Похоже Hashtable возвращает не int в итераторе. Но урок отличный, я долго колупался) |
|||||
15 | Широкий пошаговый ход |
|
|||
На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму. Отчёт отправил: 10309. Станислав Выполнено за 2 час. 40 мин. [Показать отчёт] Научился: Очень многому. Отыскал существенную и до поры незаметную ошибку в своем коде. Потратил много времени, зато поработал с отладкой. Сложности: Найти ошибку, и попытаться сделать задержку для отображения стадий работы алгоритма Комментарии: Сделал визуализацию алгоритма. В класс граф передал ссылку на лабел лист из формы, и написал метод меняющий цвет лейбла. Только с задержкой вышла неувязочка. Sleep у потока вешал программу. Видимо я пока не умею работать с потоками. Замедлил вывод при помощи МессаджБокса) |
|||||
16 | Визуализация процесса |
|
|||
На этом уроке мы создадим делегат "Покраска" и через него реализуем отображение процесса. Отчёт отправил: 10309. Станислав Выполнено за 30 мин. [Показать отчёт] Научился: Работе с делегатами. Впервые понял практическую пользу от их применения. Сложности: Сделать скриншот, поскольку Sleep мешал) Комментарии: Работает как надо, приятно наблюдать) С потоками пока все непонятно, но это тема следующего курса |
|||||
17 | Глубокий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 10309. Станислав Выполнено за 40 мин. [Показать отчёт] Научился: Познакомился с алгоритмом поиска вглубь, попробовал его на практике Сложности: Магистр, все внятно обьяснил, тем более, что отличие от поиска в ширину только в порядке получения следующей вершины - там очередь (FIFO), здесь стек(LIFO) Комментарии: Реализовать алгоритм, будет несложно, нужно будет изменить структуру для хранения с очереди на стек |
|||||
18 | Глубокий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вглубь. Вернее сказать - скопипастим. И пофилософствуем. На этом же уроке посмотрим, как он работает. Отчёт отправил: 10309. Станислав Выполнено за 30 мин. [Показать отчёт] Научился: Получать удовольствие от плодов рук своих) Сложности: Оторваться от созерцания работы алгоритма) Комментарии: --- |
|||||
19 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь отзыв об этом курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 10309. Станислав Выполнено за 15 мин. [Показать отчёт] Научился: Довольно многому. Познакомился с коллекциями, практически поработал с ними, узнал о алгоритмах обхода графов, и их практической реализации. Сложности: Искать ошибки в собственном коде. Это отняло много времени, но дало весьма полезный опыт Комментарии: Отличный курс, дающий возможность практически поработать с коллекциями, графами, попрактиковаться в работе с итераторами. Мой следующий курс - Бурные потоки |
|||||
Итого: 19 видеоуроков |
4 час. 06 мин. 12 тестов |
43 чел. | |||
Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов, Yefim, Алексей Малышев, Александр, Сергей, Денис, chokayes, ser2018, vip, Игорь Тюлькин, Александр Балбашов, Денис, Кирилл, no name, Max, Константин, Дмитрий, MaxB, Anatoli, Булат . |