# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | ArrayList |
1 тест |
|||
На этом уроке мы обсудим план занятий, вспомни былые времена голых массивов, и выясним, зачем же нужны коллекции. Начнём знакомство с самой простой коллекции ArrayList и немного поэкспериментируем с ней. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 25 мин. [Показать отчёт] Научился: Пока ничему. Сложности: Ничего. Комментарии: Использовал метод IndexOf - посмотрел его работу. |
|||||
2 |
List |
1 тест |
|||
На этом уроке мы поработаем с типизированной коллекцией List. Обсудим её преимущества, по сравнению с ArrayList, добавим несколько элементов, отсортируем их и даже найдём их сумму. Перебор элементов мы организуем двумя разными способами - через итератор и обычным foreach(). Отчёт отправил: 7119. Новопашин Владимир Выполнено за 17 мин. [Показать отчёт] Научился: Для меня было откровением, что можно сумму считать по generic от int. Сложности: Ничего. Комментарии: Я нашел максимальный элемент коллекции и вывел на экран. |
|||||
3 | Array vs List |
|
|||
На этом уроке мы сравним эффективность использования ArrayList, List<> и простого массива. Победителем окажется типизированная коллекция List<>. Очень интеренсо сравнивать эффективность, нам в этом поможет флагманский класс Stopwatch. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 33 мин. [Показать отчёт] Научился: Сравнивать время работы различных коллекций и массивов. Сложности: Ничего. Комментарии: Я чтобы уравнять шансы стал присваивать коллекциям свойству Capacity количество элементов и в результате генерик int быстрее работает даже, чем массив (на скрине видно). |
|||||
4 | ListDictionary |
|
|||
На этом уроке мы начнём рассматривать три класса, которые похожи по функциональности, но очень сильно отличаются по реализации, это: ListDictionary, Hashtable, HybridDictionary. Эти коллекции хранят пару значений: ключ - значение. Они нетипизированные и работают с объектами. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 37 мин. [Показать отчёт] Научился: Узнал о коллекции ListDictionary. Сложности: Ничего. Комментарии: Бинарное дерево - сила. |
|||||
5 | Hashtable |
|
|||
На этом уроке мы поработаем с Hashtable - каким именно образом в неё складываются значения и почему она будет работать, даже если хеш-функция вернёт одинаковые значения. Также мы увидим, что порядок элементов путается, а сами значения хранятся в очень хитром виде. В конце урока мы сделаем всё то же самое с гибридным классом. Самостоятельное задание: сравнить скорость работы этих коллекций. 1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО). 2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов. Подвести итоги и в отчёте написать вывод. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 13 мин. [Показать отчёт] Научился: Научился работать со словарями ListDictionary, HashTable и HybrideDictionary Сложности: Самым сложным сделать тест. Я сначала не понял задание - я создавал массив коллекций и в каждый элемент добавлял по 10 элементов - понятное дело на 100 млн записях у вылетело с exception Out of memory. Потом я начал создавать словарь и добавлять по 10 элементов и так 100 млн раз - в результате получилось. Комментарии: У меня очень долго работал тест добавления 100 млн записей - пришлось сначала сократить до 10 млн, потом до 100 000 записей и то со скрина видно, что очень долго добавляются записи и примерно одинаковое время работает. А в первом случае намного быстрее - 100 млн раз по 10 записей. |
|||||
6 | BitArray |
1 тест |
|||
На этом уроке мы поработаем с интересной коллекцией BitArray, которая позволяет компактно хранить большие массивы двоичных данных. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 37 мин. [Показать отчёт] Научился: Научился работать с коллекцией BitArray Сложности: Ничего. Комментарии: Вообще классно, что данный тип массива занимает в 8 раз меньше памяти, если бы использовали bool. Я поэкспериментировал с AND и OR. С моей точки зрения не правильно отрабатывает 3 случай для OR - там должно быть true . |
|||||
7 | Граф |
|
|||
На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 27 мин. [Показать отчёт] Научился: Узнал про понятие графов и все что с ними связано. Нужно почитать викепедию. Сложности: Было вломак рисовать в паинте граф. Комментарии: Для моего графа следующая запись: 1 - 2,3 2 - 1,3 3 - 1,2,4 4 - 5 5- 4 6-7 7-6 |
|||||
8 | Вершины |
1 тест |
|||
На этом уроке мы начнём создавать класс Граф для хранения графа и работы с ним. На уроке мы создадим всё, что касается вершин. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 30 мин. [Показать отчёт] Научился: Научился создавать класс графа и описывать вершины. Сложности: Пока ничего. Комментарии: Хранить ребра можно в словаре типа <int,int>, а насчет клавиатур прикольно - надо взять на вооружение. Сейчас не хочу себе создавать трудности - пока и так хватает. |
|||||
9 | Рёбра |
|
|||
На этом уроке мы содадим колекцию для хранения рёбер. Опишем методы добавления рёбер и перебора смежных вершин. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 30 мин. [Показать отчёт] Научился: Научился создавать класс для графа. Сложности: Ничего. Комментарии: С моей точки зрения нужно придумать такую штуку, чтобы добавил скажем ребро a к b - и b уже автоматически добавлялось и знало, что оно есть. Чтобы не было дублирования хранения данных. |
|||||
10 | Инициация |
|
|||
На этом уроке мы создадим экземпляр нашего графа и добавим в него все его элементы по образцу. Самостоятельное задание - вывести граф на экран. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 2 час. 00 мин. [Показать отчёт] Научился: Научился добавлять граф в коллекцию. Сложности: До сих пор не понимаю как вывести граф на экран тем боле соединить элементы линиями друг с другом. Комментарии: Идем дальше. |
|||||
11 | Отображение |
|
|||
На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 02 мин. [Показать отчёт] Научился: Научился визуализировать граф с помощью Label и Lines. Сложности: Ничего. Комментарии: Я в восторге - граф как на ладони. Как пел Высоцкий : "Весь мир на ладони - я счастлив и нем...". |
|||||
12 | Шахматная доска |
|
|||
На этом уроке мы создадим граф в виде Шахматной доски. И организуем её вывод на экран. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 22 мин. [Показать отчёт] Научился: Научился отображать граф шахматной доски. Сложности: Ничего. Комментарии: Это круто. |
|||||
13 | Широкий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вширь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 33 мин. [Показать отчёт] Научился: Научился алгоритму поиска вширь или в народе его называют bfs. Сложности: Ничего. Комментарии: Я вот подумал, а красно - черные деревья не такую же природу имеют? У меня получилось 2 очереди 12345 и 67 |
|||||
14 | Широкий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 41 мин. [Показать отчёт] Научился: Научился создавать алгоритм обхода вширь BFS. Сложности: Пока не смог разобраться с ошибкой, когда мы перебираем все ключи и у нас изменяется коллекция. Комментарии: Посмотрю следующий урок. |
|||||
15 | Широкий пошаговый ход |
|
|||
На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 35 мин. [Показать отчёт] Научился: Научился исправлять ошибку в HashTable Сложности: Ничего. Комментарии: Идем дальше. |
|||||
16 | Визуализация процесса |
|
|||
На этом уроке мы создадим делегат "Покраска" и через него реализуем отображение процесса. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 30 мин. [Показать отчёт] Научился: Научился визуализировать алгоритм с помощью делегатов. Сложности: Были моменты когда линии затирались при Refresh() в видео нашел решение. Комментарии: Круто получилось. |
|||||
17 | Глубокий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 44 мин. [Показать отчёт] Научился: Научился DFS - методу поиска вглубь. Сложности: Ничего. Комментарии: Хорошо что BFS и DFS объяснены с точки зрения очереди и стека - все ставит в голове на свои места. |
|||||
18 | Глубокий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вглубь. Вернее сказать - скопипастим. И пофилософствуем. На этом же уроке посмотрим, как он работает. Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 44 мин. [Показать отчёт] Научился: Научился реализовывать DFS алгоритм. Сложности: Ничего. Комментарии: Получилось круто. Посмотрел как работает алгоритм поиска вглубь. |
|||||
19 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь отзыв об этом курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 7119. Новопашин Владимир Выполнено за 2 час. 24 мин. [Показать отчёт] Научился: Ничему. Сложности: Микрофон как всегда лагал. Комментарии: Супер курс - очень интересный и помог в решении пары задач. Видеообзор: https://youtu.be/7KVxnZrHA60 |
|||||
Итого: 19 видеоуроков |
4 час. 06 мин. 4 теста |
40 чел. | |||
Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов, Yefim, Алексей Малышев, Александр, Сергей, Денис, chokayes, ser2018, vip, Игорь Тюлькин, Александр Балбашов, Денис, Кирилл, Domination Agenda, Max, Константин, Дмитрий . |