# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | ArrayList |
1 тест |
|||
На этом уроке мы обсудим план занятий, вспомни былые времена голых массивов, и выясним, зачем же нужны коллекции. Начнём знакомство с самой простой коллекции ArrayList и немного поэкспериментируем с ней. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: списку ArrayList Сложности: пока все просто Комментарии: попробовал метод Reverse для изменения порядка элементов в списке |
|||||
2 |
List |
1 тест |
|||
На этом уроке мы поработаем с типизированной коллекцией List. Обсудим её преимущества, по сравнению с ArrayList, добавим несколько элементов, отсортируем их и даже найдём их сумму. Перебор элементов мы организуем двумя разными способами - через итератор и обычным foreach(). Отчёт отправил: 4780. Дмитрий Выполнено за 40 мин. [Показать отчёт] Научился: List<type> и его методам Сложности: тестировать методы list<type> Комментарии: Протестировал list.Union - объединяет без повторов, и list.Concat- объединяет с повторами |
|||||
3 | Array vs List |
|
|||
На этом уроке мы сравним эффективность использования ArrayList, List<> и простого массива. Победителем окажется типизированная коллекция List<>. Очень интеренсо сравнивать эффективность, нам в этом поможет флагманский класс Stopwatch. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: сравнивать время выполнения функций Сложности: особо ничего Комментарии: если сделать просто массив Program[] он также будет быстрее List<Program> |
|||||
4 | ListDictionary |
|
|||
На этом уроке мы начнём рассматривать три класса, которые похожи по функциональности, но очень сильно отличаются по реализации, это: ListDictionary, Hashtable, HybridDictionary. Эти коллекции хранят пару значений: ключ - значение. Они нетипизированные и работают с объектами. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: использовать список ListDictionary для массива двух связанных элементов ключ-значение Сложности: новый тип переменной Комментарии: для перебора элементов можно вместо foreach использовать IDictionaryEnumerator, но MSDN это не рекомендует |
|||||
5 | Hashtable |
1 тест |
|||
На этом уроке мы поработаем с Hashtable - каким именно образом в неё складываются значения и почему она будет работать, даже если хеш-функция вернёт одинаковые значения. Также мы увидим, что порядок элементов путается, а сами значения хранятся в очень хитром виде. В конце урока мы сделаем всё то же самое с гибридным классом. Самостоятельное задание: сравнить скорость работы этих коллекций. 1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО). 2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов. Подвести итоги и в отчёте написать вывод. Отчёт отправил: 4780. Дмитрий Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: HashTable, HybridDictionary и их сравнение с ListDictionary Сложности: организовать сравнение трех списков Комментарии: Не уверен, что я правильно написал функцию сравнения(есть на втором скриншоте). По результатам: ListDictionary лучше при малом количестве элементов и большом количестве словарей, HybridDictionary проигрывает ему после перестроения на 9 элементов. И он очень плох при одном словаре и большом количестве элементов. Для этого лучше использовать Hash- или Hybrid-Dictionary. |
|||||
6 | BitArray |
3 теста |
|||
На этом уроке мы поработаем с интересной коллекцией BitArray, которая позволяет компактно хранить большие массивы двоичных данных. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: использовать BitArray вместо bool[] Сложности: особо ничего Комментарии: заполнил 2 массива случайными значениями и вывел результат |
|||||
7 | Граф |
2 теста |
|||
На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: Что такое граф и методы его хранения Сложности: придумать метод хранения Комментарии: Может быть надо хранить как вложенный массив - Массив [int, int[]]. Первый int - для цвета данной вершины, вложенный массив - для перечисления соседей вершины. |
|||||
8 | Вершины |
2 теста |
|||
На этом уроке мы начнём создавать класс Граф для хранения графа и работы с ним. На уроке мы создадим всё, что касается вершин. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: писать программу с русскими переменными. Сложности: русские переменные Комментарии: хранить ребра можно во вложенном словаре? |
|||||
9 | Рёбра |
|
|||
На этом уроке мы содадим колекцию для хранения рёбер. Опишем методы добавления рёбер и перебора смежных вершин. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: формировать вершины и ребра графа Сложности: понять кто главнее: вершина или ребро )) Комментарии: интересный урок) |
|||||
10 | Инициация |
1 тест |
|||
На этом уроке мы создадим экземпляр нашего графа и добавим в него все его элементы по образцу. Самостоятельное задание - вывести граф на экран. Отчёт отправил: 4780. Дмитрий Выполнено за 40 мин. [Показать отчёт] Научился: выводить граф на экран Сложности: вывести граф Комментарии: не очень понял как сделать, вывел лейблы рандомно и соединил их по принципу вершина-смежные вершины. |
|||||
11 | Отображение |
|
|||
На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: Графически отображать граф Сложности: инициализация графики графа Комментарии: Графолизация графа графически графигенна) |
|||||
12 | Шахматная доска |
1 тест |
|||
На этом уроке мы создадим граф в виде Шахматной доски. И организуем её вывод на экран. Отчёт отправил: 4780. Дмитрий Выполнено за 50 мин. [Показать отчёт] Научился: отображать граф шахматной доске Сложности: формула размещения лейблов Комментарии: =) |
|||||
13 | Широкий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вширь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: прорисовывать очередь в графе по алгоритму Сложности: все было просто Комментарии: =0 |
|||||
14 | Широкий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: алгоритму поиска вширь Сложности: ошибка программы Комментарии: не понял как исправить |
|||||
15 | Широкий пошаговый ход |
|
|||
На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму. Отчёт отправил: 4780. Дмитрий Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: визуализировать алгоритм графа Сложности: сделать принтскрин Комментарии: принтскрин смог сделать только при помощи ...телефона, т.к. буфер все время пустой. Программа хоть и использует Thread.Sleep, но зависает в это время. |
|||||
16 | Визуализация процесса |
|
|||
На этом уроке мы создадим делегат "Покраска" и через него реализуем отображение процесса. Отчёт отправил: 4780. Дмитрий Выполнено за 20 мин. [Показать отчёт] Научился: визуализации графа Сложности: ничего, я уже выполнил данный урок в предыдущем) Комментарии: все еще делаю скриншоты при помощи телефона... |
|||||
17 | Глубокий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: принципу алгоритма прохода графа "вглубь" Сложности: все было просто Комментарии: =) |
|||||
18 | Глубокий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вглубь. Вернее сказать - скопипастим. И пофилософствуем. На этом же уроке посмотрим, как он работает. Отчёт отправил: 4780. Дмитрий Выполнено за 30 мин. [Показать отчёт] Научился: алгоритму поиска вглубь Сложности: уже вроде ничего. а не, printscreen! Комментарии: каждый урок все новые списки появляются)) теперь вот stack. |
|||||
19 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь отзыв об этом курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 4780. Дмитрий Выполнено за 10 мин. [Показать отчёт] Научился: Работать со встроенными классами списков, такими как: List, ListDictionary, HashTable, HybridTable. Также основам работы с графами, их заполнению и перебору с использованием списков. Сложности: Большое количество новой терминологии и понятий, enumerable и иже с ним. HashTable тоже сложный объект, т.к. там еще хеш-функция внутри и много математики, о которой мало что известно. Комментарии: Очень полезный курс. Учитывая, что большинство программ так или иначе работают со списками, то, чтобы не изобретать велосипеды с массивами, хорошо бы сразу знать какие уже классы разработаны. |
|||||
Итого: 19 видеоуроков |
4 час. 06 мин. 12 тестов |
43 чел. | |||
Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов, Yefim, Алексей Малышев, Александр, Сергей, Денис, chokayes, ser2018, vip, Игорь Тюлькин, Александр Балбашов, Денис, Кирилл, no name, Max, Константин, Дмитрий, MaxB, Anatoli, Булат . |