# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | ArrayList |
1 тест |
|||
На этом уроке мы обсудим план занятий, вспомни былые времена голых массивов, и выясним, зачем же нужны коллекции. Начнём знакомство с самой простой коллекции ArrayList и немного поэкспериментируем с ней. Отчёт отправил: 22058. Константин Выполнено за 35 мин. [Показать отчёт] Научился: Создавать коллекцию ArrayList, это тип коллекции в которого добавляется объекты, размер [n] n=само расширяемый (то есть не нужно о нем беспокоиться как а массиве заранее устанавливая размер массива). |
|||||
2 |
List |
1 тест |
|||
На этом уроке мы поработаем с типизированной коллекцией List. Обсудим её преимущества, по сравнению с ArrayList, добавим несколько элементов, отсортируем их и даже найдём их сумму. Перебор элементов мы организуем двумя разными способами - через итератор и обычным foreach(). Отчёт отправил: 22058. Константин Выполнено за 17 час. 25 мин. [Показать отчёт] Научился: Создавать коллекцию List. В данной коллекции реализован интерфейс IEnumerable что значит я могу задействовать такой цикл как foreach(), while(). Есть реализованный интерфейс IList который в свою очередь дает такие стандартные функции как Add - добавить элемент, Clear - очистить список, функция bool Contains - есть ли данный элемент в коллекции, Insert вставка, remove удаление элемента. IndexOf - возвращает индекс объекта |
|||||
3 | Array vs List |
|
|||
На этом уроке мы сравним эффективность использования ArrayList, List<> и простого массива. Победителем окажется типизированная коллекция List<>. Очень интеренсо сравнивать эффективность, нам в этом поможет флагманский класс Stopwatch. Отчёт отправил: 22058. Константин Выполнено за 43 мин. [Показать отчёт] Научился: масив > List > ArrayList |
|||||
4 | ListDictionary |
|
|||
На этом уроке мы начнём рассматривать три класса, которые похожи по функциональности, но очень сильно отличаются по реализации, это: ListDictionary, Hashtable, HybridDictionary. Эти коллекции хранят пару значений: ключ - значение. Они нетипизированные и работают с объектами. Отчёт отправил: 22058. Константин Выполнено за 1 час. 29 мин. [Показать отчёт] Научился: Создание коллекции Dictionary, Коллекция содержит два значения Key - Value. если нужно проверить содержит ли коллекция элемент по ключу. NewDictionary.Contains("key"); |
|||||
5 | Hashtable |
1 тест |
|||
На этом уроке мы поработаем с Hashtable - каким именно образом в неё складываются значения и почему она будет работать, даже если хеш-функция вернёт одинаковые значения. Также мы увидим, что порядок элементов путается, а сами значения хранятся в очень хитром виде. В конце урока мы сделаем всё то же самое с гибридным классом. Самостоятельное задание: сравнить скорость работы этих коллекций. 1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО). 2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов. Подвести итоги и в отчёте написать вывод. Отчёт отправил: 22058. Константин Выполнено за 2 час. 43 мин. [Показать отчёт] Научился: Создавали коллекцию. ListDictionary, HashTable, HybridDictionary Проверил скорость работы создания и перебора этих коллекций. Итог: HashTable > HybridDictionary (возможно спорно!) > ListDictionary (в разы медленнее создает и перебирает) |
|||||
6 | BitArray |
3 теста |
|||
На этом уроке мы поработаем с интересной коллекцией BitArray, которая позволяет компактно хранить большие массивы двоичных данных. Отчёт отправил: 22058. Константин Выполнено за 18 час. 49 мин. [Показать отчёт] Научился: работать с коллекцией BitArray. .Not(); // обращает все элементы: если False => True и наоборот .SetAll(true); // Обращает все элементы в конкретное значение newBit1.And(newBit2); // операция переназначения всех элементов в соответствии предоставленного масива |
|||||
7 | Граф |
2 теста |
|||
На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера. Отчёт отправил: 22058. Константин Выполнено за 23 час. 29 мин. [Показать отчёт] Научился: 1) Для начало я создал класс Vertex. 2) Создал класс Algoritm где создал список всех вершин - public List<Vertex> ListVertex { get; set; } 3) В классе Vertex создал список Смежных вершин - public List<Vertex> NestedVertex { get; set; } алгоритм добавления: a) Создаю вершину и записываю ее в список ListVertex б) беру определенную вершину и заношу в нее список NestedVertex все смежные вершины |
|||||
8 | Вершины |
2 теста |
|||
На этом уроке мы начнём создавать класс Граф для хранения графа и работы с ним. На уроке мы создадим всё, что касается вершин. Отчёт отправил: 22058. Константин Выполнено за 2 час. 7 мин. [Показать отчёт] Научился: Создаем класс Edge, в этом классе создаем поле = int from, int To. Можно еще добавить поле Int weight( вес ). В дальнейшем можно создавать методы с сравнением по весу ребер. Я уже на основе графов делал проект точнее по факту копировал и изучал. Примерно там так и было. |
|||||
9 | Рёбра |
|
|||
На этом уроке мы содадим колекцию для хранения рёбер. Опишем методы добавления рёбер и перебора смежных вершин. Отчёт отправил: 22058. Константин Выполнено за 22 час. 41 мин. [Показать отчёт] Научился: Создали ребро Создали ребра по принципу (вершина - > смежное ребро) организовали перебор на основании определенной вершины предоставить все смежные вершины |
|||||
10 | Инициация |
1 тест |
|||
На этом уроке мы создадим экземпляр нашего графа и добавим в него все его элементы по образцу. Самостоятельное задание - вывести граф на экран. Отчёт отправил: 22058. Константин Выполнено за 2 час. 20 мин. [Показать отчёт] Научился: создали функцию: control Label. Которая берет вершину, а также по координатам x, y. задает (графический объект) местонахождение в окне WinForm - вершины. Я путем перебора списка вершин и рандомно назначел координаты вышло изображение Graf. Теперь догадываюсь если создать control который зная координаты вершин будет перебирать. список вершин и на основании имеющегося списка смежными вершинами и чертить к ним линии. |
|||||
11 | Отображение |
|
|||
На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 22058. Константин Выполнено за 2 дня 19 час. 20 мин. [Показать отчёт] Научился: Создали функцию отображение координат вершин + создали функцию отображения линий из этих координат в координаты смежных вершин |
|||||
12 | Шахматная доска |
1 тест |
|||
На этом уроке мы создадим граф в виде Шахматной доски. И организуем её вывод на экран. Отчёт отправил: 22058. Константин Выполнено за 1 день 2 час. 51 мин. [Показать отчёт] Научился: в каждой кнопке добавил методы: // Очищаем список Label listLabel.Clear(); // Очищаем Панель panel1.Controls.Clear(); // очищаем Графику g.Clear(Color.Silver); Сложности: Сама шахматная матрица, я до сих пор не понимаю как она работает. Но это математика! |
|||||
13 | Широкий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вширь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 22058. Константин Выполнено за 1 час. 8 мин. [Показать отчёт] Научился: проработка алгоритма путем создания очереди из вершин. |
|||||
14 | Широкий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить. Отчёт отправил: 22058. Константин Выполнено за 19 час. 50 мин. [Показать отчёт] Научился: Насколько я понял нельзя назначить item.key тот цвет который в нем уже существует! По крайней мере у меня все сложилось!!! // Задаем цвет public void SetColor(int _int, Color _color) { // Проверяем существует искомый ключь в списке if (!ListVertex.ContainsKey(_int)) { return; } // Если Назначаемый цвет 'Key' нашего списка, равен назначаемому цвету, то пропускаем if(!ListVertex[_int].Equals(_color)) { ListVertex[_int] = _color; } } |
|||||
15 | Широкий пошаговый ход |
|
|||
На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму. Отчёт отправил: 22058. Константин Выполнено за 19 час. 6 мин. [Показать отчёт] Научился: По поводу исправления ошибки суть понял. Но у меня Visio 2019. Короче в ней это проблема решается путем следующим: // Если Назначаемый цвет 'Key' нашего списка, равен назначаемому цвету, то пропускаем if(!ListVertex[_int].Equals(_color)) { ListVertex[_int] = _color; } По сути у меня идея как все разложить по шагам: в виде таблицы и в последствии в виде графа с сменой цветов вершин и ребер. Попробую там посмотрим. |
|||||
16 | Визуализация процесса |
|
|||
На этом уроке мы создадим делегат "Покраска" и через него реализуем отображение процесса. Отчёт отправил: 22058. Константин Выполнено за 1 день 3 час. 50 мин. [Показать отчёт] Научился: Делегат, MarkLabel, sleep, кайфанул |
|||||
17 | Глубокий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 22058. Константин Выполнено за 2 дня 20 час. 39 мин. [Показать отчёт] Научился: в общем я в принципе сам и сделал уже метод Особо строго не судите: // Поиск в глубину запускаем рекурсию public Queue<int> SearchPachDepth() { // останавливается !!!? graf.SetColorAll(Graf.EnumColor.White); if (stackPassed.Count != 0) { stackPassed.Clear(); } // если элемент _StartInt Белый значит делаем его Красный цвет или пропускаем AddRedtoStack(0); // Рекурсия return SearchPachDepth(0); } // Поиск в глубину public Queue<int> SearchPachDepth(int _StartInt) { // если элемент _StartInt Красный делаем его Черным и удаляем и возвращаем _StartInt = RemoveBlackFromStack(_StartInt); // Собственная очередь прохода по вершинам queuePassed.Enqueue(_StartInt); foreach (int NestedVertex in graf.TempEdge.ReturnAllEdgeL(_StartInt)) { AddRedtoStack(NestedVertex); } if (stackPassed.Count == 0) { // Выход из рекурсии } else { // Запускаем рекурсию SearchPachDepth(stackPassed.Peek()); } if (queuePassed != null) { return queuePassed; } else { return null; } } void AddRedtoStack(int _int) { if (graf.GetColorVertex(_int).Equals(Graf.EnumColor.White)) { // окрашиваем в Red graf.SetColor(_int, Graf.EnumColor.Red); // добавляем в стэк stackPassed.Push(_int); } } int RemoveBlackFromStack(int _int) { if (graf.GetColorVertex(_int).Equals(Graf.EnumColor.Red)) { // Окрашиваем в черный graf.SetColor(_int, Graf.EnumColor.Black); //Удаляем элемент из стека _int = stackPassed.Pop(); } // Возвращаем элемент return _int; } |
|||||
18 | Глубокий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вглубь. Вернее сказать - скопипастим. И пофилософствуем. На этом же уроке посмотрим, как он работает. Отчёт отправил: 22058. Константин Выполнено за 5 час. 43 мин. [Показать отчёт] Научился: Создали новый класс с новым методом поиска в глубину - 2 -3 - 4 насладился |
|||||
19 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь отзыв об этом курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 22058. Константин Выполнено за 3 мин. [Показать отчёт] Научился: По шагам разобрался в алгоритме Граф поиск в ширь на основе очереди поиск в глубь на основе стека далее пройдусь по Asynk Away + Task а там посмотрим |
|||||
Итого: 19 видеоуроков |
4 час. 06 мин. 12 тестов |
43 чел. | |||
Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов, Yefim, Алексей Малышев, Александр, Сергей, Денис, chokayes, ser2018, vip, Игорь Тюлькин, Александр Балбашов, Денис, Кирилл, no name, Max, Константин, Дмитрий, MaxB, Anatoli, Булат . |