Курсы по программированию

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

Код: club

Видео-обзор

Клуб формулистов - Ежемесячная подписка

Вступление в Клуб Формулистов на выгодных условиях для НОВЫХ участников.

После взноса  999  499 руб. вы получите подписку
в Клуб Формулистов на 30 дней и 256 байт для быстрого старта.
Байты используются для открытия более одного урока в день, по 50 байт за урок.

Стоимость 1 дня за первый месяц: всего 16 рублей.

Первый взнос - 499 руб./30 дней.

Через 30 дней будет списано 3,000 2,400 руб.
за продление подписки в Клуб на 30 дней + подарок 512 байт.

Так будет продолжаться каждые 30 дней, пока вы не отмените подписку.
Средства будет автоматически считываться с вашей карты.
Вы в любой момент сможете отказаться от продления Клуба.

Только ДО КОНЦА НЕДЕЛИ -
-50% скидка на первый взнос, всего 499 (вместо 999) рублей!
-20% скидка на ЕЖЕМЕСЯЧНЫЙ платёж!
Всего 2400 руб/месяц (вместо 3000 руб/месяц), или 80 руб./день - цена чашки кофе.

Стоимость 1 дня: 80 руб.

Хочу вступить!

Также есть другие варианты оплаты участия в КФ:

Билет в клуб формулистов на ...
30+ дней | 60 дней | 150 дней | 380 дней | 1000 дней

Внимание!
Стоимость участия в Клубе формулистов увеличивается 1 числа каждого месяца на 100 рублей.
При оформления подписки стоимость остаётся постоянной, пока подписка не будет отменена.







Первый взнос - 499 руб./30 дней + 500 байт.
Последующие взносы - 3,000 2400 руб./месяц + 512 байт.


Список уроков | фото | видео

# Название видеоурока Видео / Тесты Решило Рейтинг Доступ
1 ArrayList 00:12:16
1 тест 		73 чел. ★ 5 Done
  На этом уроке мы обсудим план занятий,
вспомни былые времена голых массивов,
и выясним, зачем же нужны коллекции.
Начнём знакомство с самой простой
коллекции ArrayList и немного
поэкспериментируем с ней.
Отчёт отправил: 13665. Денис Выполнено за 19 мин. [Показать отчёт]
Научился: Попрактиковался с методом BinarySearch, который находит позицию искомого элемента в коллекции, но при этом коллекция должна быть отсортирована по типу сравнения и должно быть указанно по чем производится сравнение.     
Сложности: Сложностей не было 
2 List 00:12:57
1 тест 		71 чел. ★ 4.9 Done
  На этом уроке мы поработаем с типизированной коллекцией List.
Обсудим её преимущества, по сравнению с ArrayList,
добавим несколько элементов, отсортируем их и даже найдём их сумму.
Перебор элементов мы организуем двумя разными способами -
через итератор и обычным foreach().
Отчёт отправил: 13665. Денис Выполнено за 1 час. 8 мин. [Показать отчёт]
Научился: Узнал что можно явно получать Enumerator, как некую переменную. Метод Take тоже получает на вход количество элементов, а возвращает перечисление этого количества элементов с данного списка 
Сложности: Сложностей не было 
3 Array vs List 00:11:04
 69 чел. ★ 5 Done
  На этом уроке мы сравним эффективность использования
ArrayList, List<> и простого массива.
Победителем окажется типизированная коллекция List<>.
Очень интеренсо сравнивать эффективность,
нам в этом поможет флагманский класс Stopwatch.
Отчёт отправил: 13665. Денис Выполнено за 22 мин. [Показать отчёт]
Научился: Понял, что в типизированных коллекциях, при использовании не ссылочных типов не используются лишние операции обвертки, та и хранятся они в отдельном месте от ссылочных типов, в то время как не типизированные коллекции все обрабатывают как объекты и соответственно хранят в одном месте и обрабатывают одинаково. Поэтому при работе с типами: int, double, float... типизированные коллекции будут работать на порядок быстрее. 
Сложности: Сложностей не было 
4 ListDictionary 00:15:19
 69 чел. ★ 5 Done
  На этом уроке мы начнём рассматривать три класса,
которые похожи по функциональности, но очень сильно отличаются
по реализации, это: ListDictionary, Hashtable, HybridDictionary.
Эти коллекции хранят пару значений: ключ - значение.
Они нетипизированные и работают с объектами.
Отчёт отправил: 13665. Денис Выполнено за 18 мин. [Показать отчёт]
Научился: Узнал о новой коллекции ListDictionary 
Сложности: Сложностей не было 
5 Hashtable 00:11:56
1 тест 		67 чел. ★ 4.9 Done
  На этом уроке мы поработаем с Hashtable - каким именно
образом в неё складываются значения и почему она будет
работать, даже если хеш-функция вернёт одинаковые значения.
Также мы увидим, что порядок элементов путается,
а сами значения хранятся в очень хитром виде.
В конце урока мы сделаем всё то же самое с гибридным классом.
Самостоятельное задание: сравнить скорость работы этих коллекций.
1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО).
2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов.
Подвести итоги и в отчёте написать вывод.
Отчёт отправил: 13665. Денис Выполнено за 30 мин. [Показать отчёт]
Научился: Просмотрел как работает Hybrid dictionary и Hashtable. Сравнил их на практике 
Сложности: Сложностей не было 
6 BitArray 00:14:00
3 теста 		64 чел. ★ 4.9 Done
  На этом уроке мы поработаем с интересной коллекцией BitArray,
которая позволяет компактно хранить большие массивы двоичных данных.
Отчёт отправил: 13665. Денис Выполнено за 44 мин. [Показать отчёт]
Научился: Построил таблицы истинности на методах XOR, AND, OR. 
Сложности: Сложностей как таковых не было. Единственное, что нужно учесть, так это то, что при выполнении операций типа a.Xor(b) переменная a получает значение результата, и по этому перед исполнением подобных операций стоит воспользоваться методом (BitArray)a.Clone() что бы скопировать значение этой переменной в другую и тогда уже работать с другой переменной, которую можно изменять.  
7 Граф 00:13:48
2 теста 		63 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 13665. Денис Выполнено за 28 мин. [Показать отчёт]
Научился: Повторил азы теории графов. Как и было сказано в лекции, граф стоит хранить как матрицу смежности. Но в случае когда вершин намного больше чем ребер, то тогда экономнее хранить как список смежных вершин (так не будет использоваться ненужное место, которое бы использовалось в матрице смежности если бы вершины не были связанны между собой).  
Сложности: Сложностей не было 
8 Вершины 00:14:15
2 теста 		63 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 13665. Денис Выполнено за 30 мин. [Показать отчёт]
Научился: Был написан класс Graph, где реализована робота с вершинами. Для хранения ребер можно использовать двомерный массив типа distance[from][to]. Также для каждой вершины можно реализовать список смежной с ней, и тогда можно сделать что-то вроде структуры ({вершина, расстояние к этой вершине})  
Сложности: Сложностей не было 
9 Рёбра 00:12:47
 61 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 13665. Денис Выполнено за 35 мин. [Показать отчёт]
Научился: создал экземпляр графа по примеру. Вот только тут одно но. По идее в графе обычно еще есть вес ребра или вместо него берут евклидово расстояние между координатами (что бы можно было найти кратчайший путь к примеру), но пока что в классе на это не были выделено никакого внимания, что странно. Хотя, если граф создается только для того, что бы посмотреть обходы в глубь и в ширь, то этого достаточно конечно, но все же выходит не очень универсально 
Сложности: Сложностей не было 
10 Инициация 00:11:15
1 тест 		60 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 13665. Денис Выполнено за 14 мин. [Показать отчёт]
Научился: Написал функцию, для добавления lable на форму. Мне кажется, что довольно прикольно будет попробовать реализовать отрисовку по технологии WPF. Там можно будет и вершины кружечками отрисовывать, что уже будет прывычнее, та и красочней получится) 
Сложности: Сложностей не было 
11 Отображение 00:16:18
 57 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 13665. Денис Выполнено за 28 мин. [Показать отчёт]
Научился: Написал функцию для отображения ребер 
Сложности: Сложностей не было 
12 Шахматная доска 00:19:58
1 тест 		57 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 13665. Денис Выполнено за 45 мин. [Показать отчёт]
Научился: Написал функцию для отображения графа шахматной доски 
Сложности: Сложностей не было 
13 Широкий поиск 00:14:59
 56 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 13665. Денис Выполнено за 41 мин. [Показать отчёт]
Научился: Повторил алгоритм обхода в ширину. Придумал свой граф и сделал по нему обход в ширину 
Сложности: Сложностей не было 
14 Широкий алгоритм 00:14:12
 53 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 13665. Денис Выполнено за 1 час. 5 мин. [Показать отчёт]
Научился: Написал функцию поиска в ширь. Проблема возникает как я понял потому, что во время прохода по колекции ее значения изменяются и это выдает исключения. Как вариант исправления можно вместо Hashtable использовать Dictionary и тогда в цикле foreach добавить преобразование .ToArray(). После этого программа работает. Для того чтобы исправить ситуацию с Hashtable я нашел выход в том, что все индексы можно перевести в массив методом CopyTo(array, from). Так как в методе GetAllVertex нас интересуют только индексы всех вершин, то как бы не изменялись цвета, обновлять полученный массив не будет нужды. В итоге было дописано следующее:             Array arr = new int[vertexes.Keys.Count];             vertexes.Keys.CopyTo(arr, 0);             foreach (int number in arr)             {                 yield return number;             }  
Сложности: Не очень было понятно как лучше исправить ситуацию с Hashtable 
15 Широкий пошаговый ход 00:11:46
 52 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 13665. Денис Выполнено за 2 час. 16 мин. [Показать отчёт]
Научился: Прошелся пошагово по алгоритму. Дописал визуализацию процесса. Для этого был добавлен новый класс Arena в котором собственно и происходит отображения, а также новый статический класс Command, с помощью которого можно писать команды для отрисовки процесса. 
Сложности: Сложностей не было 
16 Визуализация процесса 00:14:07
 47 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.
Отчёт отправил: 13665. Денис Выполнено за 29 мин. [Показать отчёт]
Научился: Как и было предложено в виде дополнительного задания на прошлом уроке, я самостоятельно сделал отображение алгоритма. Реализация отображения этого алгоритма мне не очень понравилась, так как тут даже отображение не совсем точное. Первым делом алгоритм должен все вершины перекрасить в белый цвет, чего не было отображено. В свою очередь, я изменил базовый цвет с белого на бежевый, что бы этот момент был виден, так как он входит в алгоритм и упускать его не логично. Во вторых если во  время отображения захотеть выйти или же перейти к другому графу, то будет ошибка. И наконец, класс граф, нужен для хранения графа и вызов из него делегата для отрисовки на форме просто не логично (я конечно понимаю что так тоже работает, но если мы используем ООП, то тогда класс должен отвечать за что то одно, так как если кто-то возьмет наш текущий код, то явно не сразу будет понятно где именно происходит отрисовка). Как я уже и писал в предыдущем уроке, лучше всего добавить отдельный класс для отрисовки, и уже в нем рисовать. А еще лучше всего, как по мне, вначале пройти алгоритм, а потом сделать отрисовку всех его результатов (так как работа алгоритма займет малое время, то это оптимальное решение). 
Сложности: Сложностей не было 
17 Глубокий поиск 00:09:58
 47 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вглубь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 13665. Денис Выполнено за 51 мин. [Показать отчёт]
Научился: Проработал алгоритм поиска в глубь. Все получилось. Только в задании сказано, проработать и приложить скриншот с очередью, но этот же алгоритм строится на стеке, наверное опечатка) 
Сложности: Сложностей не было 
18 Глубокий алгоритм 00:15:07
 46 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вглубь.
Вернее сказать - скопипастим. И пофилософствуем.
На этом же уроке посмотрим, как он работает.
Отчёт отправил: 13665. Денис Выполнено за 1 час. 51 мин. [Показать отчёт]
Научился: Дописал класс для поиска в глубь. Также дописал визуализацию для этого алгоритма. Добавил возможность остановить алгоритм, поменять скорость, а также пошаговое исполнение 
Сложности: Сложностей не было 
19 ФИНАЛЬНЫЙ УРОК без видео
 43 чел. ★ 5 Done
  Поздравляю с окончанием курса!
Оставь отзыв об этом курсе.

Какой курс ты будешь проходить следующим?
Отчёт отправил: 13665. Денис Выполнено за 34 мин. [Показать отчёт]
Научился: Курс мне очень понравился) 
Сложности: Сложностей не было 
Видеообзор: GaxEv9r3CPM
  Итого:   19 видеоуроков 4 час. 06 мин.
12 тестов 		43 чел. ★ 4.97  
  Финалисты:   Максим,   Alcatraz,   Дмитрий,   Tekashnik,   Denis,   Иван,   Дмитрий 199,   Николай,   Михаил,   Дмитрий,   Ender,   Платон,   Владимир,   Андрей Н.,   Владимир Борисенко,   Максим Лапшинов,   Permitin Alexey,   Новопашин Владимир,   Максим Саратов,   Алексей В.,   Den Andreevich,   Елена,   Станислав,   Сергей Соколов,   Yefim,   Алексей Малышев,   Александр,   Сергей,   Денис,   chokayes,   ser2018,   vip,   Игорь Тюлькин,   Александр Балбашов,   Денис,   Кирилл,   no name,   Max,   Константин,   Дмитрий,   MaxB,   Anatoli,   Булат .

Начинаем практику по языку C#





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
6861. Den Andreevich / Коллекция графов / ФИНАЛЬНЫЙ УРОК


Научился: Познакомился с применением на практике различных коллекций (ArrayList, List, ListDictionary, Hashtable и HybridDictionary), а также их встроенных методов . Выяснил, что по скорости обработки различных комбинаций большого кол-ва эл-ов ListDictionary на порядок уступил по времени отработки двум другим классам : Hashtable и HybridDictionary, которые показали практически одинаковые результаты . Применять битовый массив BitArray, а также некоторые его методы на практике . Получил представление о графе и его разновидностях, методах представления, применять русские названия методов , перечисление , узнал об итераторах (yield return). Формировать граф в виде шахматной доски либо опр-ой формы и выводить его на экран с последующим поиском пути Вширь и Вглубь . При этом узнал о специфике применения foreach() и HashTable().
Трудности: При выполнении самостоятельных заданий определиться с вариантом хранения графа { цвета вершин, смежные вершины }, найти причину возникновения Exception-a при отработке foreach() и HashTable(), разобраться с общей логикой работы программы.
Хочу от всей души поблагодарить за коллекционный курс графопостроения ) ! Материала для применения и размышлений - более чем ! После данного курса планирую закончить "Бинарная жизнь" и переключиться на курсы "Игра Сокобан", "Графоциклы", "Итератор" . Конечно же в планах пройти все предложенные курсы на данный момент - главное двигаться дальше .
20302. Дмитрий / Коллекция графов / ФИНАЛЬНЫЙ УРОК


Научился: Отличный курс! Поработали с основными структурами данных, а также затронули графы (в 1 приближении). По графам надо бы более основательно поработать. Было бы здорово, чтоб был курс чисто по графам.