# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | ArrayList |
1 тест |
|||
На этом уроке мы обсудим план занятий, вспомни былые времена голых массивов, и выясним, зачем же нужны коллекции. Начнём знакомство с самой простой коллекции ArrayList и немного поэкспериментируем с ней. Отчёт отправил: 9567. Максим Выполнено за 5 мин. [Показать отчёт] Научился: Узнавать реальный размер ArrayList Сложности: ничего Комментарии: Пока ничего нового =) |
|||||
2 |
List |
1 тест |
|||
На этом уроке мы поработаем с типизированной коллекцией List. Обсудим её преимущества, по сравнению с ArrayList, добавим несколько элементов, отсортируем их и даже найдём их сумму. Перебор элементов мы организуем двумя разными способами - через итератор и обычным foreach(). Отчёт отправил: 9567. Максим Выполнено за 5 мин. [Показать отчёт] Научился: Ничему Сложности: Ничего Комментарии: А почему сразу не воспользоваться foreach? |
|||||
3 | Array vs List |
|
|||
На этом уроке мы сравним эффективность использования ArrayList, List<> и простого массива. Победителем окажется типизированная коллекция List<>. Очень интеренсо сравнивать эффективность, нам в этом поможет флагманский класс Stopwatch. Отчёт отправил: 9567. Максим Выполнено за 10 мин. [Показать отчёт] Научился: List работает быстрее ArrayList, переменные типа double числа можно делить на 0 Сложности: ничего Комментарии: Ого, прикольно. Оказывается 1.0/0 = бесконечность. Я думал вообще ничего на ноль делить нельзя =) ПС: Чтобы постоянно не писать sw.Reset(); sw.Start(); Можно писать sw.Restart(); |
|||||
4 | ListDictionary |
|
|||
На этом уроке мы начнём рассматривать три класса, которые похожи по функциональности, но очень сильно отличаются по реализации, это: ListDictionary, Hashtable, HybridDictionary. Эти коллекции хранят пару значений: ключ - значение. Они нетипизированные и работают с объектами. Отчёт отправил: 9567. Максим Выполнено за 15 мин. [Показать отчёт] Научился: Dictionary - лучший способ хранения пары ключ-значение Сложности: Ничего Комментарии: Так, а почему вы не использовали Dictionary<TKey, TValue>? Я всегда использовал его в таких случаях, и за счёт того, что мы заранее знаем типы данных (что, как я думаю, бывает почти всегда), он работает быстрее, чем все предложенные вам варианты (результаты тестов на скриншоте). И ещё вопрос: что можно использовать, чтобы связать два уникальных объекта, то есть не ключ-значение, а ключ-ключ или как-то так. Чтобы я мог получить 1-й ключ, зная второй и 2-й зная первый. |
|||||
5 | Hashtable |
1 тест |
|||
На этом уроке мы поработаем с Hashtable - каким именно образом в неё складываются значения и почему она будет работать, даже если хеш-функция вернёт одинаковые значения. Также мы увидим, что порядок элементов путается, а сами значения хранятся в очень хитром виде. В конце урока мы сделаем всё то же самое с гибридным классом. Самостоятельное задание: сравнить скорость работы этих коллекций. 1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО). 2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов. Подвести итоги и в отчёте написать вывод. Отчёт отправил: 9567. Максим Выполнено за 5 мин. [Показать отчёт] Научился: Ничему Сложности: Ничего Комментарии: Так, я видимо на прошлом уроке сделал больше, чем нужно =) Так что, скриншот не меняется. Кстати, оказывается HybridDictionary на порядок круче даже Hashtable. Dictionary всё же быстрее него, но там-то мы указываем тип данных. |
|||||
6 | BitArray |
3 теста |
|||
На этом уроке мы поработаем с интересной коллекцией BitArray, которая позволяет компактно хранить большие массивы двоичных данных. Отчёт отправил: 9567. Максим Выполнено за 15 мин. [Показать отчёт] Научился: Работать с BitArray Сложности: Ничего Комментарии: Прикольно, не знал о нём. Порылся по методам, вроде всё понятно, так что просто сделал то, что было на уроке |
|||||
7 | Граф |
2 теста |
|||
На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера. Отчёт отправил: 9567. Максим Выполнено за 10 мин. [Показать отчёт] Научился: Виды графов Сложности: Придумать способ хранения графа Комментарии: Уф. Как-то я не очень хорош в хранении графов =) Лучшее, что смог придумать: вершина - ключ, соединённые с ней вершины - значение (например, массив int). Да, буде куча дублирующиеся информации, но лучше ничего не придумал =) ПС: Я это написал до того, как посмотрел вторую половину урока. Можно создать структуру: вершина и чтобы она содержала ссылки на другие вершины с которыми оно соединена и значение закрашена она или нет. (в C# же можно хранить ссылку на объект, а не его копию?) Кстати, покажите класс для хранение графов от microsoft? |
|||||
8 | Вершины |
2 теста |
|||
На этом уроке мы начнём создавать класс Граф для хранения графа и работы с ним. На уроке мы создадим всё, что касается вершин. Отчёт отправил: 9567. Максим Выполнено за 20 мин. [Показать отчёт] Научился: Пока ничему, но чувствую, скоро всё станет на свои места =) Сложности: Переписывать русские названия на английском =) Комментарии: Я всё таки остановлюсь на Dictionary (вместо Hashtable). Не знаю, почему вы его не выбрали... |
|||||
9 | Рёбра |
|
|||
На этом уроке мы содадим колекцию для хранения рёбер. Опишем методы добавления рёбер и перебора смежных вершин. Отчёт отправил: 9567. Максим Выполнено за 15 мин. [Показать отчёт] Научился: Ничему Сложности: Ничего Комментарии: О, Dictionary, теперь я рад жизни =) А почему мы его для вершин не использовали? |
|||||
10 | Инициация |
1 тест |
|||
На этом уроке мы создадим экземпляр нашего графа и добавим в него все его элементы по образцу. Самостоятельное задание - вывести граф на экран. Отчёт отправил: 9567. Максим Выполнено за 20 мин. [Показать отчёт] Научился: Ничему Сложности: Вывести граф Комментарии: Пришлось немного симпровизировать, но для чернового варианта пойдёт =) |
|||||
11 | Отображение |
|
|||
На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 9567. Максим Выполнено за 5 мин. [Показать отчёт] Научился: Ничему Сложности: Ничего Комментарии: Ну, я только по центру линии выровнял и координаты прописал, и получилось тоже самое =) Я наверное уже ван надоел, но почему List<Label>, а не Dictionary<int, Label>? Так нам не нужно будет волноваться о порядке добавления вершин, да и их уникальность будет гарантирована =) Как-то после того, как выполнишь задание с предыдущего урока, следующий не интересно смотреть... |
|||||
12 | Шахматная доска |
1 тест |
|||
На этом уроке мы создадим граф в виде Шахматной доски. И организуем её вывод на экран. Отчёт отправил: 9567. Максим Выполнено за 15 мин. [Показать отчёт] Научился: Очищать conrol от рисунков (серьёзно, до этого момента я понятия не имел, как это делать) Сложности: Ничего Комментарии: Всё классно |
|||||
13 | Широкий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вширь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 9567. Максим Выполнено за 5 мин. [Показать отчёт] Научился: Вспомнил алгоритм поиска в ширину Сложности: Ничего Комментарии: Всё хорошо =) |
|||||
14 | Широкий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить. Отчёт отправил: 9567. Максим Выполнено за 15 мин. [Показать отчёт] Научился: Перебирать коллекцию во время её изменения Сложности: Ничего Комментарии: Я запустил пошагово и убедился, что мы изменяем коллекцию (о чём и говорилось в ошибке). Так что я просто заменил foreach на for (нам же никто не говорил, что вершины нужно возвращать в каком-то определённом порядке), таким образом перебор выполняется по индексу элемента коллекции и ошибка не возникает =) |
|||||
15 | Широкий пошаговый ход |
|
|||
На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму. Отчёт отправил: 9567. Максим Выполнено за 10 мин. [Показать отчёт] Научился: Ничему Сложности: Ничего Комментарии: Ну хорошо, для Hashtable это бы не сработало (там у элементов индексы меняются), но вы сами разрешили мне использовать Dictionary, где такого вроде не происходит =) Так что в моём случае это было простое правильное решение =) Да, сначала сохранять ключи - хорошая идея, но если бы вы сразу использовали Dictionary, то вам бы просто это было бы лишним (и память сэкономили бы) =) |
|||||
16 | Визуализация процесса |
|
|||
На этом уроке мы создадим делегат "Покраска" и через него реализуем отображение процесса. Отчёт отправил: 9567. Максим Выполнено за 15 мин. [Показать отчёт] Научился: Наслаждаться поиском в ширину Сложности: Ничего Комментарии: Ого, я знаю что-то, чего не знаете вы =) Просто вместо panel1.Refresh(); Напишите Application.DoEvents(); И программа сама отобразит своё текущее состояние (и не нужно вообще ничего перерисовывать). =) |
|||||
17 | Глубокий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 9567. Максим Выполнено за 10 мин. [Показать отчёт] Научился: Вспомнил поиск в глубину Сложности: Ничего Комментарии: Вроде всё повторил, но как-то не очень получилось =) Блин, действительно классно. Использовать рекурсивныый алгоритм без рекурсии. |
|||||
18 | Глубокий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вглубь. Вернее сказать - скопипастим. И пофилософствуем. На этом же уроке посмотрим, как он работает. Отчёт отправил: 9567. Максим Выполнено за 5 мин. [Показать отчёт] Научился: Ничему Сложности: Ничего Комментарии: Мне пришлось ждать день (буквально), чтобы открылся доступ к этому уроку, какое-то это неправильное ограничение... Пока я ждал, я сам реализовал этот алгоритм и доработал предыдущий, чтобы он обновлял граф только когда сделает один полный шаг (а то у нас получалось, сначала эта "волна" идёт на клетку влево, потом вверх и т.д.) и возвращал количество сделанных шагов (как показано на скриншоте). А так, курс понравился =) Узнал о паре новых коллекций, сравнил скорость их работы и не только вспомнил теорию графов, но и реализовал наглядное отображение поиска в ширину и глубину. |
|||||
19 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь отзыв об этом курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 9567. Максим Выполнено за 10 мин. [Показать отчёт] Научился: Узнал о паре новых коллекций, сравнил скорость их работы и не только вспомнил теорию графов, но и реализовал наглядное отображение поиска в ширину и глубину. Сложности: Ничего Комментарии: Мне всё понравилось =) Особенно часть, где ты видишь, как написанный тобой код пошагово показывает тебе работу различных способов поиска по графу. А кто не любит, когда работу программу можно буквально увидеть своими глазами? =) |
|||||
Итого: 19 видеоуроков |
4 час. 06 мин. 12 тестов |
43 чел. | |||
Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов, Yefim, Алексей Малышев, Александр, Сергей, Денис, chokayes, ser2018, vip, Игорь Тюлькин, Александр Балбашов, Денис, Кирилл, no name, Max, Константин, Дмитрий, MaxB, Anatoli, Булат . |