# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | ArrayList |
1 тест |
|||
На этом уроке мы обсудим план занятий, вспомни былые времена голых массивов, и выясним, зачем же нужны коллекции. Начнём знакомство с самой простой коллекции ArrayList и немного поэкспериментируем с ней. Отчёт отправил: 6282. Михаил Выполнено за 20 мин. [Показать отчёт] Научился: Повторил работу со списком ArrayList. Подробнее просмотрел методы этой коллекции. Дополнительно использовал методы: AddRange(), GetRange(), Reverse(). Сложности: Ничего Комментарии: Хорошо! |
|||||
2 |
List |
1 тест |
|||
На этом уроке мы поработаем с типизированной коллекцией List. Обсудим её преимущества, по сравнению с ArrayList, добавим несколько элементов, отсортируем их и даже найдём их сумму. Перебор элементов мы организуем двумя разными способами - через итератор и обычным foreach(). Отчёт отправил: 6282. Михаил Выполнено за 40 мин. [Показать отчёт] Научился: Поработал с созданием коллекций типа List. Дополнительно ознакомился с методами для работы с такой коллекцией: Insert(), Sort(), ForEach(delegate) Сложности: Пришлось дополнительно искать и читать как работать с методом ForEach(delegate) Комментарии: Замечаний нет |
|||||
3 | Array vs List |
|
|||
На этом уроке мы сравним эффективность использования ArrayList, List<> и простого массива. Победителем окажется типизированная коллекция List<>. Очень интеренсо сравнивать эффективность, нам в этом поможет флагманский класс Stopwatch. Отчёт отправил: 6282. Михаил Выполнено за 40 мин. [Показать отчёт] Научился: Явно проверил скорость работы программы с разными типами коллекций. Придумал свой набор операций с типом ArrayList. Для этого создал первый ArrayList в котором хранятся значения трех разных типов (int, double, String), затем при заполнении основной коллекции ArrayList с помощью генератора случайных чисел заполняю коллекцию в цикле обьектами разных типов. Результат налицо - время работы с такой коллекцией ЗНАЧИТЕЛЬНО больше чем с однотипными!!! Сложности: Придумать свой набор операций для демонстрации! Комментарии: Очень интересно! |
|||||
4 | ListDictionary |
|
|||
На этом уроке мы начнём рассматривать три класса, которые похожи по функциональности, но очень сильно отличаются по реализации, это: ListDictionary, Hashtable, HybridDictionary. Эти коллекции хранят пару значений: ключ - значение. Они нетипизированные и работают с объектами. Отчёт отправил: 6282. Михаил Выполнено за 35 мин. [Показать отчёт] Научился: Познакомился с ListDictionary впервые. Разобрался как хранятся пара ключ-значение в памяти (получаются два обычных массива). Поработал с методами коллекции. Дополнительно применил методы Contains(), Remove(). Сложности: В принципе ничего Комментарии: Отлично! |
|||||
5 | Hashtable |
1 тест |
|||
На этом уроке мы поработаем с Hashtable - каким именно образом в неё складываются значения и почему она будет работать, даже если хеш-функция вернёт одинаковые значения. Также мы увидим, что порядок элементов путается, а сами значения хранятся в очень хитром виде. В конце урока мы сделаем всё то же самое с гибридным классом. Самостоятельное задание: сравнить скорость работы этих коллекций. 1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО). 2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов. Подвести итоги и в отчёте написать вывод. Отчёт отправил: 6282. Михаил Выполнено за 40 мин. [Показать отчёт] Научился: Ознакомился и поработал с новыми коллекциями Hashtable, HybrideDictionary, разобрался с тем как они располагаются в памяти. Наконец-то понял, что такое вообще hash и откуда он берется))) Сложности: При подборе количества итераций цикла (100000) в ListDictionary комп висит - поэтому ограничился 10000! Комментарии: Нет |
|||||
6 | BitArray |
3 теста |
|||
На этом уроке мы поработаем с интересной коллекцией BitArray, которая позволяет компактно хранить большие массивы двоичных данных. Отчёт отправил: 6282. Михаил Выполнено за 40 мин. [Показать отчёт] Научился: Познакомился с BitArray. Использовал встроенные методы этой коллекции. Сложности: ничего. Комментарии: Кстати, используя булевские методы для коллекции обнаружил, что применяя bit1.And(bit2) на самом деле изменяются значения в массиве bit1 поэтому необязательно задавать третий массив bit! |
|||||
7 | Граф |
2 теста |
|||
На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера. Отчёт отправил: 6282. Михаил Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: кратко повторил знания о графах. Сложности: После долгих раздумий пришел к выводу, что можно использовать что-то типа Dictionary<int, List<int>> для хранения номера вершины и смежных к ней вершин соответственно. Комментарии: Не понял в конце урока что означает нужно хранить цвета вершин и список ребер? Т.е. коллекция типа Dictionary<int,string> где 0-RED, 1-BLACK, 2-WHITE и другая типа Dictionary<int,int> концы ребер? А потом все в еще более сложную коллекцию? Что-то у меня слишком сложно получается... (вернее не получается) |
|||||
8 | Вершины |
2 теста |
|||
На этом уроке мы начнём создавать класс Граф для хранения графа и работы с ним. На уроке мы создадим всё, что касается вершин. Отчёт отправил: 6282. Михаил Выполнено за 30 мин. [Показать отчёт] Научился: Начал создание класса для представления графа. Сложности: Ничего Комментарии: Для хранения ребер использовать Список списков..... |
|||||
9 | Рёбра |
|
|||
На этом уроке мы содадим колекцию для хранения рёбер. Опишем методы добавления рёбер и перебора смежных вершин. Отчёт отправил: 6282. Михаил Выполнено за 35 мин. [Показать отчёт] Научился: Ознакомился с коллекцией Dictionary, доработал класс Graph для работы с ребрами. Сложности: Понимание алгоритма проверок условий существования вершин и ребер при создании графа. Комментарии: Замечаний нет |
|||||
10 | Инициация |
1 тест |
|||
На этом уроке мы создадим экземпляр нашего графа и добавим в него все его элементы по образцу. Самостоятельное задание - вывести граф на экран. Отчёт отправил: 6282. Михаил Выполнено за 40 мин. [Показать отчёт] Научился: Создал экземпляр класса граф, просмотрел его состояние в памяти ПК. Сложности: Ничего Комментарии: Спасибо - интересно! Возникло желание найти способ отображения графов на форме, такие как на рисунке, читаю инфу на codeplex, пока не разобрался... |
|||||
11 | Отображение |
|
|||
На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 6282. Михаил Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: Написал функции для вывода графа на форму (и вершин и ребер)! Сложности: Не запутаться в обилии похожих по названию функций и переменных))) Комментарии: Нормально! |
|||||
12 | Шахматная доска |
1 тест |
|||
На этом уроке мы создадим граф в виде Шахматной доски. И организуем её вывод на экран. Отчёт отправил: 6282. Михаил Выполнено за 1 час. 00 мин. [Показать отчёт] Научился: Создал граф шахматной доски. Повторил все шаги по выводу графа на экран. Сложности: Тройные циклы путают.... Комментарии: Замечаний нет |
|||||
13 | Широкий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вширь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 6282. Михаил Выполнено за 40 мин. [Показать отчёт] Научился: Пытался разобраться в алгоритме поиска в ширину. Сложности: Разобраться в алгоритме конкретно для своего графа - слишком сложным я его нарисовал. Комментарии: Не совсем понял, если в моем графе вершины соединены многократно и например алгоритм опять выходит на вершину с №5 (например) включать ее в очередь или нет (она помечена как пройденная)... |
|||||
14 | Широкий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить. Отчёт отправил: 6282. Михаил Выполнено за 40 мин. [Показать отчёт] Научился: реализовал алгоритм поиска вширь в коде нового класса. Сложности: Разобраться - почему не работает??? Комментарии: Замечаний нет |
|||||
15 | Широкий пошаговый ход |
|
|||
На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму. Отчёт отправил: 6282. Михаил Выполнено за 30 мин. [Показать отчёт] Научился: Сначала не понял, о какой ошибке в Hashtable идет речь, но потом вспомнил о том как хранит эта коллекция свои элементы (размещая в случайном порядке) и вот стало понятно почему сломалось... Сложности: После просмотра урока - ничего))) Комментарии: Замечаний нет. |
|||||
16 | Визуализация процесса |
|
|||
На этом уроке мы создадим делегат "Покраска" и через него реализуем отображение процесса. Отчёт отправил: 6282. Михаил Выполнено за 30 мин. [Показать отчёт] Научился: На этом уроке реализовал визуализацию алгоритма поиска вширь на графе. Для этого понадобилось добавить поле типа delegate в класс Graph, а затем реализовать функцию в коде программы для раскраски вершин графа. Сложности: Ничего Комментарии: Многократно пытался сделать PrintScreen работающей программы - все время получался отработанный вариант(когда все вершины уже черные). Потом мысль "О, опять этот один поток в программе....", надо было активировать окно другой программы или рабочий стол. |
|||||
17 | Глубокий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 6282. Михаил Выполнено за 30 мин. [Показать отчёт] Научился: Познакомился с алгоритмом поиска вглубь. Нарисовал свой граф, проработал алгоритм на примере нового графа. Сложности: Ничего. Комментарии: Нет замечаний - все понятно. |
|||||
18 | Глубокий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вглубь. Вернее сказать - скопипастим. И пофилософствуем. На этом же уроке посмотрим, как он работает. Отчёт отправил: 6282. Михаил Выполнено за 15 мин. [Показать отчёт] Научился: Реализовал алгоритм обхода вершин графа методом поиска вглубь. Для этого потребовалось минимум усилий (скопировать алгоритм обхода вширь и внести несколько исправлений), и ... все отлично работает!!! Сложности: Ничего. Комментарии: Спасибо, Евгений Витольдович, за курс!!! |
|||||
19 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь отзыв об этом курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 6282. Михаил Выполнено за 5 мин. [Показать отчёт] Научился: На данном курсе я ознакомился и реализовал на практике алгоритмы обхода вершин графа (заодно систематизировал свои первоначальные знания о графах, которые немного подзабыл). Очень эффектно выглядит, когда реализованный функционал в коде становится наглядным и визуализируется. Так лучше понимаешь то, что не смог понять в тексте алгоритма и в коде. Сложности: Самым сложным все равно остается понимание работы с итераторами (IEnumerable, IEnumerator, yield). До конца не уверен, что смогу сам реализовать такой подход в другом проекте (решается только практикой). Комментарии: Меня очень интересует тема визуализации данных и процессов. Очень хочется понять как например реализуется графический эквалайзер в проигрывателях музыки (прыгающие уровни ползунков, не говоря уже о полноценных образах) |
|||||
Итого: 19 видеоуроков |
4 час. 06 мин. 12 тестов |
43 чел. | |||
Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов, Yefim, Алексей Малышев, Александр, Сергей, Денис, chokayes, ser2018, vip, Игорь Тюлькин, Александр Балбашов, Денис, Кирилл, no name, Max, Константин, Дмитрий, MaxB, Anatoli, Булат . |