# | Название видеоурока | Видео / Тесты | Решило | Рейтинг | Доступ |
---|---|---|---|---|---|
1 | ArrayList |
1 тест |
|||
На этом уроке мы обсудим план занятий, вспомни былые времена голых массивов, и выясним, зачем же нужны коллекции. Начнём знакомство с самой простой коллекции ArrayList и немного поэкспериментируем с ней. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 1 час. 27 мин. [Показать отчёт] Научился: Отличный урок, потренировался с такой коллекцией как список. |
|||||
2 |
List |
1 тест |
|||
На этом уроке мы поработаем с типизированной коллекцией List. Обсудим её преимущества, по сравнению с ArrayList, добавим несколько элементов, отсортируем их и даже найдём их сумму. Перебор элементов мы организуем двумя разными способами - через итератор и обычным foreach(). Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 1 час. 10 мин. [Показать отчёт] Научился: Научился работать с типизированным списком. Создал методы сортировки элементов, удаления элемента по индексу и суммирования Сложности: Не было возможности позаниматься в VS, пришлось воспользоваться мобильным приложением Dcoder |
|||||
3 | Array vs List |
|
|||
На этом уроке мы сравним эффективность использования ArrayList, List<> и простого массива. Победителем окажется типизированная коллекция List<>. Очень интеренсо сравнивать эффективность, нам в этом поможет флагманский класс Stopwatch. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 2 час. 9 мин. [Показать отчёт] Научился: Сравнил время работы необобщенной и обобщенной коллекции. Сделал соответствующие выводы. Помимо метода добавления в список добавил метод вставки в список по индексу. Время работы значительно увеличилось. |
|||||
4 | ListDictionary |
|
|||
На этом уроке мы начнём рассматривать три класса, которые похожи по функциональности, но очень сильно отличаются по реализации, это: ListDictionary, Hashtable, HybridDictionary. Эти коллекции хранят пару значений: ключ - значение. Они нетипизированные и работают с объектами. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 4 час. 42 мин. [Показать отчёт] Научился: Я потренировался с ListDictionary и с перебором его элементов. Кроме того я создал типизированный Dictionary и также потренировался с перебором его элементов. Кроме того я создал отдельную типизированную коллекцию Dictionary в методе Main, а также дополнительные 3 метода, которые выполняют такие функции, как добавление элементов в коллекцию, считывания их, и добавление еще не существующего элемента в коллекцию с проверкой его наличия по ключу. То есть осуществляется ввод с консоли, проверка его существование и добавление в коллекцию либо нет. Сложности: Не сразу понял как передать типизированную коллекцию из метода Main в другой метод и принять ее там |
|||||
5 | Hashtable |
1 тест |
|||
На этом уроке мы поработаем с Hashtable - каким именно образом в неё складываются значения и почему она будет работать, даже если хеш-функция вернёт одинаковые значения. Также мы увидим, что порядок элементов путается, а сами значения хранятся в очень хитром виде. В конце урока мы сделаем всё то же самое с гибридным классом. Самостоятельное задание: сравнить скорость работы этих коллекций. 1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО). 2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов. Подвести итоги и в отчёте написать вывод. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 2 час. 7 мин. [Показать отчёт] Научился: Создал 3 коллекции: ListDictionary, Hashtable и HybridDictionary. Заполнил их элементами в цикле for с последовательными ключами и рандомными значениями. Сделал перебор всех элементов по ключу и значению. Поэкспериментировал с выводом значения элемента по его ключу. Сравнил скорость трех созданных функций. |
|||||
6 | BitArray |
3 теста |
|||
На этом уроке мы поработаем с интересной коллекцией BitArray, которая позволяет компактно хранить большие массивы двоичных данных. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 1 час. 53 мин. [Показать отчёт] Научился: Немного поэкспериментировал. Сначала создал две битовые коллекции, заполнил их и вывел содержимое на консоль. Далее создал ещё одну битовую коллекцию bitNew, которую заполнил результатом работы метода Xor() среди элементов текущих двух коллекций. Вывел на консоль. Далее применил метод Not() для коллекции bitNew, содержимое коллекции на консоль. Далее изменил значение пятого элемента в коллекции bitNew на противоположный с помощью метода Set(), а с помощью метода Get() получил результат и вывел на консоль. Также создал большую коллекцию на 40000 элементов и заполнил ее. |
|||||
7 | Граф |
2 теста |
|||
На этом уроке я дам определение графа своими словами, всё, что запомнил с момента учёбы в университете. В конце урока мы зададимся вопросом - как хранить граф в памяти компьютера. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 3 час. 52 мин. [Показать отчёт] Научился: Продолжаю работать с коллекциями Сложности: Домашним заданием было самостоятельно подобрать коллекцию для хранения графа. Я еще не знаю что будет в следующих уроках, уверен там будет ключ к разгадке. Возможно я написал полную чушь и иду абсолютно не по тому логическому пути... Вот, что у меня получилось. У меня пришла в голову следующая идея. Необходимо было хранить вершину, смежные к ней, а также цвета вершин графа. Решил попробовать реализовать это с помощью двойного типизированного словаря: Dictionary<int, Dictionary <int, string>> dict = new Dictionary<int, Dictionary<int, string>>(); Однако осталась проблема конфликта хранения одних и тех же элементов в коллекции (вершин), что на текущий момент так и не додумался как решить. С цветами тоже не доработал =(. Ну в общем показываю свое убожество на всеобщее обозрение... |
|||||
8 | Вершины |
2 теста |
|||
На этом уроке мы начнём создавать класс Граф для хранения графа и работы с ним. На уроке мы создадим всё, что касается вершин. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 56 мин. [Показать отчёт] Научился: Вспомнил про enum и yield =). |
|||||
9 | Рёбра |
|
|||
На этом уроке мы содадим колекцию для хранения рёбер. Опишем методы добавления рёбер и перебора смежных вершин. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 2 час. 56 мин. [Показать отчёт] Научился: Отличный урок! Методы, описанные в уроке можно применять не только для работы с графом, но и для решения любых задач, где используется, например словарь со вложенным списком в него. Можно сказать, практически готовый паттерн =) Спасибо Евгению Витольдовичу! |
|||||
10 | Инициация |
1 тест |
|||
На этом уроке мы создадим экземпляр нашего графа и добавим в него все его элементы по образцу. Самостоятельное задание - вывести граф на экран. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 1 час. 6 мин. [Показать отчёт] Научился: Хочу научиться рисовать объекты, выводить их на экран. С нетерпением жду следующего урока. |
|||||
11 | Отображение |
|
|||
На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 3 час. 1 мин. [Показать отчёт] Научился: Научился выводить объекты на форму, прописывая их координаты в коде и устанавливать визуальную взаимосвязь объектов между собой. |
|||||
12 | Шахматная доска |
1 тест |
|||
На этом уроке мы создадим граф в виде Шахматной доски. И организуем её вывод на экран. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 2 час. 7 мин. [Показать отчёт] Научился: Отличный урок! Вывел новый граф на экран. Научился перемещаться по графу. Сложности: Почему-то некорректно отображался граф, а точнее его ребра. Не сразу нашел ошибку. Ошибку нашел в методе: "ДобавитьСмежнуюВершину". В словаре надо было проверять отсутствие значения по ключу, а я проверял отсутствие самого ключа. Исправил ошибку, все заработало как нужно. |
|||||
13 | Широкий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вширь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 52 мин. [Показать отчёт] Научился: Создал граф. Реализовал графически поиск в ширину в графе с помощью очереди. |
|||||
14 | Широкий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вширь. Однако, запустить его не удастся. Почему? Это вам самостоятельное задание, разобраться в причине, и найти способ, как это исправить. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 1 день 18 час. 49 мин. [Показать отчёт] Научился: Продолжаю учиться работать с коллекциями. Осознал реализацию поиска в ширину в графе на C#. Сложности: Не знаю насколько правильно я мыслю, исправил ошибку в одном месте. При поиске в ширину в графе мы ведь окрашиваем одну вершину в черный цвет, потом окрашиваем смежные ей в красный. В видео уроке был метод окрашивания всех вершин в черный: граф.УстановитьЦвет(Граф.Цвет.черный);. Решил, что правильнее будет окрашивать текущую вершину граф.УстановитьЦвет(a, Граф.Цвет.черный);, а потом уже с ней работать перебирая смежные с ней и окрашивая в красный. (кстати в обоих случаях происходит перегрузка метода, а также в первом случае вызывается не тот метод с одним параметром). Также было домашним заданием исправить ошибку по которой не компилируется программа. Проблема была в том, что нельзя изменять коллекцию, по которой идешь foreach. Погуглил эту тему. Сделал следующее, может конечно чушь написал.... Привел коллекцию Хэштейбл к массиву (ToArray). Ну то есть получается сначала через foreach получил коллекцию в массив, а после поработал с ней окрашивая все ее вершины. На скриншотах видно, что сделал. В следующем уроке увижу как надо было сделать правильно =) |
|||||
15 | Широкий пошаговый ход |
|
|||
На этом уроке мы исправишм ошибку из прошлого урока и пройдёмся пошагово по всему алгоритму. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 1 день 2 час. 27 мин. [Показать отчёт] Научился: Чтобы исключить проблему невозможности изменения коллекции при прохождения по ней итератором создал отдельный список, добавил в него вершины графа и работал с ним. Пошагово прошелся по всему алгоритму. |
|||||
16 | Визуализация процесса |
|
|||
На этом уроке мы создадим делегат "Покраска" и через него реализуем отображение процесса. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 41 мин. [Показать отчёт] Научился: Создал визуальную составляющую поиска в ширину в графе, вывел все на форму. |
|||||
17 | Глубокий поиск |
|
|||
На этом уроке мы познакомимся с алгоритмом поиска вглубь. Мы проработаем весь алгоритм на конкретном примере. Самостоятельное задание - выбрать граф и также с ним поработать. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 18 час. 56 мин. [Показать отчёт] Научился: Реализовал графически поиск вглубь в своем графе Сложности: Я сделал стек не сверху вниз как показано в видеоуроке, а снизу вверх. |
|||||
18 | Глубокий алгоритм |
|
|||
На этом уроке мы напишем алгоритм поиска вглубь. Вернее сказать - скопипастим. И пофилософствуем. На этом же уроке посмотрим, как он работает. Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 1 день 6 час. 41 мин. [Показать отчёт] Научился: Реализовал алгоритм поиска в глубину с помощью стека, насладился визуальным процессом поиска в глубину в графах. |
|||||
19 | ФИНАЛЬНЫЙ УРОК |
без видео |
|||
Поздравляю с окончанием курса! Оставь отзыв об этом курсе. Какой курс ты будешь проходить следующим? Отчёт отправил: 16568. Игорь Тюлькин Выполнено за 18 мин. [Показать отчёт] Научился: Добрый день, друзья. Вот и завершен курс по коллекции графов. Познакомился на практике с реализацией на языке C# поиска в графе в ширину и в глубину. Ценность курса заключается не только в изучении алгоритмов, хотя алгоритмы показаны очень точно, наглядно, есть с чем поэкспериментировать... Получил отличный опыт в работе с коллекциями, итераторами, ООП и даже рисования, ведь мы выводили графы на форму, их необходимо было наглядно увидеть, раскрасить и пройтись по ним... Выделил для себя некоторые паттерны, буду еще не раз обращаться к курсу, экспериментировать и закреплять полученные знания. Спасибо огромное за обучение. Сложности: Учусь в ВУЗе заочно на программиста, не дают практически ничего, кроме поверхностных теоретических понятий, (даже в школе информатики не было =)). Спасибо, Евгений, за ваши труды и за практику! Благодаря этому ресурсу я получаю опыт. |
|||||
Итого: 19 видеоуроков |
4 час. 06 мин. 12 тестов |
43 чел. | |||
Финалисты: Максим, Alcatraz, Дмитрий, Tekashnik, Denis, Иван, Дмитрий 199, Николай, Михаил, Дмитрий, Ender, Платон, Владимир, Андрей Н., Владимир Борисенко, Максим Лапшинов, Permitin Alexey, Новопашин Владимир, Максим Саратов, Алексей В., Den Andreevich, Елена, Станислав, Сергей Соколов, Yefim, Алексей Малышев, Александр, Сергей, Денис, chokayes, ser2018, vip, Игорь Тюлькин, Александр Балбашов, Денис, Кирилл, no name, Max, Константин, Дмитрий, MaxB, Anatoli, Булат . |