# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | ArrayList |
1 тест |
|||
На этом уроке мы обсудим план занятий, вспомни былые времена голых массивов, и выясним, зачем же нужны коллекции. Начнём знакомство с самой простой коллекции ArrayList и немного поэкспериментируем с ней. Отчёт отправил: 17425. ser2018 Выполнено за 3 час. 40 мин. [Показать отчёт] Научился: ArrayList очень похож на List. методы похожие |
|||||
2 |
List |
1 тест |
|||
На этом уроке мы поработаем с типизированной коллекцией List. Обсудим её преимущества, по сравнению с ArrayList, добавим несколько элементов, отсортируем их и даже найдём их сумму. Перебор элементов мы организуем двумя разными способами - через итератор и обычным foreach(). Отчёт отправил: 17425. ser2018 Выполнено за 5 час. 35 мин. [Показать отчёт] Научился: нашел метод list.TakeWhile((num, index) => num <= 0)) , где парметром задается лямбда варажение, метод значение списка и индекс и функция должна обработать с их участием логическое выражение и будут пропущены все элементы пока не выпалет ложь. В моем примере выберутся все не положительные элементы, если предварительно отсортировать список по возрастанию. |
|||||
3 | Array vs List |
|
|||
На этом уроке мы сравним эффективность использования ArrayList, List<> и простого массива. Победителем окажется типизированная коллекция List<>. Очень интеренсо сравнивать эффективность, нам в этом поможет флагманский класс Stopwatch. Отчёт отправил: 17425. ser2018 Выполнено за 53 мин. [Показать отчёт] Научился: просто поэксперементировал с базовами типами, очевидно, что самое быстрое это массив, потом типизированый список и самый меделенный, но универсальный ArrayList |
|||||
4 | ListDictionary |
|
|||
На этом уроке мы начнём рассматривать три класса, которые похожи по функциональности, но очень сильно отличаются по реализации, это: ListDictionary, Hashtable, HybridDictionary. Эти коллекции хранят пару значений: ключ - значение. Они нетипизированные и работают с объектами. Отчёт отправил: 17425. ser2018 Выполнено за 6 час. 14 мин. [Показать отчёт] Научился: myListDictionary.CopyTo(arr, index) - копирует в массив типа DictionaryEntry [] , ключ и значения начиная с заданного индекса внутри массива arr, поэтому разменрность массива arr от индекса index и до конца должна быть больше, чем myListDictionary и если в массиве уже были определены элементы, то они затераются значаниями из myListDictionary |
|||||
5 | Hashtable |
1 тест |
|||
На этом уроке мы поработаем с Hashtable - каким именно образом в неё складываются значения и почему она будет работать, даже если хеш-функция вернёт одинаковые значения. Также мы увидим, что порядок элементов путается, а сами значения хранятся в очень хитром виде. В конце урока мы сделаем всё то же самое с гибридным классом. Самостоятельное задание: сравнить скорость работы этих коллекций. 1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО). 2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов. Подвести итоги и в отчёте написать вывод. Отчёт отправил: 17425. ser2018 Выполнено за 13 час. 33 мин. [Показать отчёт] Научился: Тестирование показало 1) ListDictionary должен содержать не более 10 элементов, например при создании 10 000 ListDictionary по 4 элемента было потрачено времени 3мс, а если по 12 элементов - 12 мс, если же делать 1 ListDictionary и запихнуть в него 40 000 элементов, то это заняло у меня около 15204 мс, а если 120 000 - 159253 мс(! очень долго) 2) Hashtable предназначен для хранения большего количества элементов при создании 10 000 Hashtable по 4 элемента было потрачено времени 10мс, а если по 12 элементов - 83 мс, что проигрывает в несколько раз по скорости по сравнению с ListDictionary если же делать 1 Hashtable и запихнуть в него 40 000 элементов, то это заняло у меня всего 56мс, а если 120 000 - 153 мс(! если сравнить это с 159253мс ListDictionary ни вкакие ворота не лезет в 1000 раз раззница ) 3) HybridDictionary , как видно на скриншоте, ведет себя как ListDictionary при малом количестве элеметов в словаре и как Hashtable , есил количество элементов растет. Вывод у меня - очень опасно использовать ListDictionary , если в него будет помещено большое количество элементов, причем не пропорционально опасно, нежели использовать Hashtable с малым количеством элементов(ну мне так показалось) |
|||||
6 | BitArray |
3 теста |
|||
На этом уроке мы поработаем с интересной коллекцией BitArray, которая позволяет компактно хранить большие массивы двоичных данных. Отчёт отправил: 17425. ser2018 Выполнено за 5 час. 51 мин. [Показать отчёт] Научился: протестировал методы Get() и Set() - работают по принципу, что получает значение по индексу и усанавлевает True/False в значение по заданному индексу массива |
|||||
7 | Граф |
2 теста |
|||
На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера. Отчёт отправил: 17425. ser2018 Выполнено за 2 час. 0 мин. [Показать отчёт] Научился: если услово предполжить , что вершины - это индексы, то для хранения графа нам нужно хранить все веришины и индексы смежных вершин, этого будет достаточно, чтоб нарисовать схему графа. Поэтому я выбрал следущий вариант через словарь , где ключи - это индексы вершин, а значение - список, содержащий смежные вершины Dictionary<int, List <int>> graf = new Dictionary<int, List<int>>(); graf.Add( 1, new List<int>() { 2 }); graf.Add( 2, new List<int>() { 1, 3, 4, 5, 6 }); graf.Add( 3, new List<int>() { 2, 4 }); graf.Add( 4, new List<int>() { 3, 5 }); graf.Add( 5, new List<int>() { 2, 4, 8 }); graf.Add( 6, new List<int>() { 2, 7 }); graf.Add( 7, new List<int>() { 6, 13 }); graf.Add( 8, new List<int>() { 5, 9 ,13 }); graf.Add( 9, new List<int>() { 8, 10 }); graf.Add(10, new List<int>() { 9, 11 }); graf.Add(11, new List<int>() { 10, 12 }); graf.Add(12, new List<int>() { 11, 13 }); graf.Add(13, new List<int>() { 7, 8, 12, 14 }); graf.Add(14, new List<int>() { 13 }); |
|||||
8 | Вершины |
2 теста |
|||
На этом уроке мы начнём создавать класс Граф для хранения графа и работы с ним. На уроке мы создадим всё, что касается вершин. Отчёт отправил: 17425. ser2018 Выполнено за 5 час. 33 мин. [Показать отчёт] Научился: Ненавижу кирилицу в коде) Переделал все с англ. названиями. Реброо - это же связь можду двумя вершинами, значит должны фигурировать две вершины как может быть тоже ключ- значение? |
|||||
9 | Рёбра |
|
|||
На этом уроке мы содадим колекцию для хранения рёбер. Опишем методы добавления рёбер и перебора смежных вершин. Отчёт отправил: 17425. ser2018 Выполнено за 1 час. 39 мин. [Показать отчёт] Научился: Нужно быть внимательным, чтоб не дублировать добавленные смежные вершины ранее |
|||||
10 | Инициация |
1 тест |
|||
На этом уроке мы создадим экземпляр нашего графа и добавим в него все его элементы по образцу. Самостоятельное задание - вывести граф на экран. Отчёт отправил: 17425. ser2018 Выполнено за 3 час. 15 мин. [Показать отчёт] Научился: вывел через двойной цикл foreach |
|||||
11 | Отображение |
|
|||
На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 17425. ser2018 Выполнено за 2 час. 23 мин. [Показать отчёт] Научился: Изящно соединил линиями вершины. |
|||||
12 | Шахматная доска |
1 тест |
|||
На этом уроке мы создадим граф в виде Шахматной доски. И организуем её вывод на экран. Отчёт отправил: 17425. ser2018 Выполнено за 7 час. 9 мин. [Показать отчёт] Научился: интерсный метод перебора шагов private int GetGraphSteps(int x, int y, int step) |
|||||
13 | Широкий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вширь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 17425. ser2018 Выполнено за 1 час. 45 мин. [Показать отчёт] Научился: очередь поиск вширь |
|||||
14 | Широкий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить. Отчёт отправил: 17425. ser2018 Выполнено за 23 час. 23 мин. [Показать отчёт] Научился: сделал по миниуму |
|||||
15 | Широкий пошаговый ход |
|
|||
На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму. Отчёт отправил: 17425. ser2018 Выполнено за 4 час. 0 мин. [Показать отчёт] Научился: алгоритм поиска вширь |
|||||
16 | Визуализация процесса |
|
|||
На этом уроке мы создадим делегат "Покраска" и через него реализуем отображение процесса. Отчёт отправил: 17425. ser2018 Выполнено за 2 час. 9 мин. [Показать отчёт] Научился: насладился зрелищем закраски, форма висит неактивной на все время выполнения процесса, помню как то я эксперементировал использовал Invoke() |
|||||
17 | Глубокий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 17425. ser2018 Выполнено за 3 час. 5 мин. [Показать отчёт] Научился: поразбирался в алгоритме глубокого поиска суть - забрали из стека вершину, и добавили смежные к ней |
|||||
18 | Глубокий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вглубь. Вернее сказать - скопипастим. И пофилософствуем. На этом же уроке посмотрим, как он работает. Отчёт отправил: 17425. ser2018 Выполнено за 14 час. 29 мин. [Показать отчёт] Научился: поиск в глубь, на принципе стека. В описание работы ошибка - "Насладиться созерцанием процесса работы алгоритма поиска вширь." Вглубь же надо. |
|||||
19 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь отзыв об этом курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 17425. ser2018 Выполнено за 3 мин. [Показать отчёт] Научился: С графами не был знаком до этого урока, поэтому считаю что , узнал достаточно много и познакомился с распространенными видами поиска вширь и вглубь. Для базового видеокурса хороший вариант. |
|||||
Итого: 19 видеоуроков |
4 час. 06 мин. 12 тестов |
43 чел. | |||
Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов, Yefim, Алексей Малышев, Александр, Сергей, Денис, chokayes, ser2018, vip, Игорь Тюлькин, Александр Балбашов, Денис, Кирилл, no name, Max, Константин, Дмитрий, MaxB, Anatoli, Булат . |