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

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

основатель — Волосатов Евгений Витольдович
Поздравляю с 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 и немного
поэкспериментируем с ней.
Отчёт отправил: 4467. Alcatraz Выполнено за 15 мин. [Показать отчёт]
Научился: Ознакомился с коллекцией ArrayList. 
Сложности: Ничего. 
Комментарии: Я выбрал метод OfType<TResult>() который перебирает все элементы коллекции и возвращает, только те, которые соответствуют указанному типу TResult. На скриншоте представлен результат отбора элементов типа int. Изначально коллекция заряжена на 0 элементов. Но при добавлении первого элемента в коллекцию, она создает массив размером 4 элемента, так как это стандартная емкость и каждый следующий раз, когда мы превысим число элементов в массиве, создается новый массив размерностью в 2 раза больше, в который переписываются все элементы с предыдущего массива. 
2 List 00:12:57
1 тест 		71 чел. ★ 4.9 Done
  На этом уроке мы поработаем с типизированной коллекцией List.
Обсудим её преимущества, по сравнению с ArrayList,
добавим несколько элементов, отсортируем их и даже найдём их сумму.
Перебор элементов мы организуем двумя разными способами -
через итератор и обычным foreach().
Отчёт отправил: 4467. Alcatraz Выполнено за 15 мин. [Показать отчёт]
Научился: Поработал с  типизированной коллекцией List<T>. Выполнил все задания. 
Сложности: Ничего. 
Комментарии: Я выбрал метод Average(), который возвращает среднее значение для элементов последовательности. Результат представлен на скриншоте. 
3 Array vs List 00:11:04
 69 чел. ★ 5 Done
  На этом уроке мы сравним эффективность использования
ArrayList, List<> и простого массива.
Победителем окажется типизированная коллекция List<>.
Очень интеренсо сравнивать эффективность,
нам в этом поможет флагманский класс Stopwatch.
Отчёт отправил: 4467. Alcatraz Выполнено за 20 мин. [Показать отчёт]
Научился: Сoздaл три отдeльныe фyнкции List0(), List1(), List2(), которые реализуют соответственно базовый массив, ArrayList и типизированный список List<T>. 
Сложности: Ничего. 
Комментарии: В своем случае я я выбрал такой набор операций: for (int i = 0; i < length; i++)                 al.Add(length - i); В общем случаем я заполняю массив / коллекцию по спадению от 1 000 000 до 1. Потом вызываю метод сортировки Sort() или Array.Sort(T[] array), который работает с худшим вариантом для сортировки, потому, что ему нужно полностью переставить все элементы в обратном порядке. И измеряю время которое затрачивается на это. Результаты показывают, что  на сортировку типизированного списка List<T> затрачивается не много больше времени, чем для обычного массива (и учтите, что при добавлении элементов в список он часто увеличивал свою емкость). А коллекция ArrayList ужасно проигрывает по времени всем. Результаты представлены на 1 скриншоте. Во 2м случае тестировки я немного выровнял шансы и указывал при инициализации коллекций емкость в 1 000 000 элементов. Результаты тестировки представлены на 2м скриншоте. 
4 ListDictionary 00:15:19
 69 чел. ★ 5 Done
  На этом уроке мы начнём рассматривать три класса,
которые похожи по функциональности, но очень сильно отличаются
по реализации, это: ListDictionary, Hashtable, HybridDictionary.
Эти коллекции хранят пару значений: ключ - значение.
Они нетипизированные и работают с объектами.
Отчёт отправил: 4467. Alcatraz Выполнено за 20 мин. [Показать отчёт]
Научился: Выполнил все задания. 
Сложности: Ничего. 
Комментарии: В дополнительных методах ничего стоящего не нашел. Сделал еще один цикл вывода содержимого словаря: IDictionaryEnumerator idict = dict.GetEnumerator();             while (idict.MoveNext())             {                 DictionaryEntry item = (DictionaryEntry)idict.Current;                 Console.WriteLine("{0}: {1}", item.Key, item.Value);             } 
5 Hashtable 00:11:56
1 тест 		67 чел. ★ 4.9 Done
  На этом уроке мы поработаем с Hashtable - каким именно
образом в неё складываются значения и почему она будет
работать, даже если хеш-функция вернёт одинаковые значения.
Также мы увидим, что порядок элементов путается,
а сами значения хранятся в очень хитром виде.
В конце урока мы сделаем всё то же самое с гибридным классом.
Самостоятельное задание: сравнить скорость работы этих коллекций.
1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО).
2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов.
Подвести итоги и в отчёте написать вывод.
Отчёт отправил: 4467. Alcatraz Выполнено за 20 мин. [Показать отчёт]
Научился: Ознакомился со словарями. Выполнил все задания. 
Сложности: Ничего. 
Комментарии: Для тестирования я выбрал коллекцию HybridDictionary, в 1 варианте создается массив из 1 000 000 HybridDictionary по 9 элементов в каждом, во 2 варианте создается один HybridDictionary  с 9 000 000 элементами. Результаты тестирования, которые вы можете видеть на скриншоте показывают, что лучше использовать второй вариант (один экземпляр коллекции с множеством элементов), при этом время создания во 2м случаем примерно на 40-50% меньше. Соответственно 2й вариант работает быстрее. 
6 BitArray 00:14:00
3 теста 		64 чел. ★ 4.9 Done
  На этом уроке мы поработаем с интересной коллекцией BitArray,
которая позволяет компактно хранить большие массивы двоичных данных.
Отчёт отправил: 4467. Alcatraz Выполнено за 20 мин. [Показать отчёт]
Научился: Ознакомился с коллекцией BitArray, которая позволяет работать с отдельными битами. 
Сложности: Ничего. 
Комментарии: Массив из 40000 элементов занимает в памяти всего 5000 байт. Если в памяти хранить аналогичный массив из 40000 элементов типа bool, то понадобиться 40000 байт. Очевидный выигрыш в занимаемой памяти в  8 раз, который дает BitArray . Для  тестирования я выбрал методы Xor(), Or(), And() и Not() сделал с помощью их таблицу истинности, которую вы можете видеть на скриншоте. 
7 Граф 00:13:48
2 теста 		63 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 4467. Alcatraz Выполнено за 15 мин. [Показать отчёт]
Научился: Ознакомился с понятием графа, способом их представления в виде матриц. 
Сложности: Ничего. 
Комментарии: Изобретать велосипед снова желания нету. Еще во время вебинара я говорил, что для хранение графа в памяти мы будем использовать коллекции. Поэтому придумать что-то опять не получается. 
8 Вершины 00:14:15
2 теста 		63 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 4467. Alcatraz Выполнено за 15 мин. [Показать отчёт]
Научился: Выполнил все задания. 
Сложности: Трудно переключаться между русской и английской раскладкой. Это вызывает внутреннее противоречие. 
Комментарии: Подход ЕВ я понимаю, это хорошая демонстрация возможностей си шарпа и главное можно не разбираться в переводе каких-то терминов. Как хранить рёбра? Нужно записать какие две вершины соединяет ребро. Это можно сделать разными способами - списками, словарями, даже массивами. 
9 Рёбра 00:12:47
 61 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 4467. Alcatraz Выполнено за 15 мин. [Показать отчёт]
Научился: Выполнил все задания. 
Сложности: Ничего. 
Комментарии: Продолжаем доработку графа. 
10 Инициация 00:11:15
1 тест 		60 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 4467. Alcatraz Выполнено за 12 мин. [Показать отчёт]
Научился: Выполнил все задания. 
Сложности: Ничего. 
Комментарии: Графически отображать граф очень наглядно. 
11 Отображение 00:16:18
 57 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 4467. Alcatraz Выполнено за 20 мин. [Показать отчёт]
Научился: Выполнил все задания. 
Сложности: Ничего. 
Комментарии: Самостоятельные задания это хорошо. 
12 Шахматная доска 00:19:58
1 тест 		57 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 4467. Alcatraz Выполнено за 20 мин. [Показать отчёт]
Научился: Создал граф шахматной доски и отобразил его на экране. 
Сложности: Ничего. 
Комментарии: Немножко изменил стиль отображения графа. Евгений Витольдович нашел ошибку, почему у вас пропадает отрисовка ребер на панеле. Код можете просмотреть на 2-м скриншоте. 
13 Широкий поиск 00:14:59
 56 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 4467. Alcatraz Выполнено за 15 мин. [Показать отчёт]
Научился: Проработал алгоритм поиска вширь с использованием очереди. 
Сложности: Самостоятельно проработать весь алгоритм поиска в ширь. 
Комментарии: Пример моего графа можно увидеть на скриншоте. Итак очередь для графа будет выглядеть так: 8 7 6 5 4 3 2 1 Конечно такая последовательность чистая случайность.  
14 Широкий алгоритм 00:14:12
 53 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 4467. Alcatraz Выполнено за 20 мин. [Показать отчёт]
Научился: Написал и разобрался с алгоритмом поиска в ширь. 
Сложности: Разобраться в этом самостоятельно и действительно понять, как работает алгоритм. 
Комментарии: Ошибка нашел еще во время вебинара и справил её, мое решение выделено красным на скриншоте. 
15 Широкий пошаговый ход 00:11:46
 52 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 4467. Alcatraz Выполнено за 15 мин. [Показать отчёт]
Научился: Выполнил все задания. 
Сложности: Ничего. 
Комментарии: Визуализация выглядит красиво и очень наглядно демонстрирует работу алгоритма. 
16 Визуализация процесса 00:14:07
 47 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.
Отчёт отправил: 4467. Alcatraz Выполнено за 15 мин. [Показать отчёт]
Научился: Выполнил все задания. 
Сложности: Ничего. 
Комментарии: Добавил numericUpDown для задания паузы отображения алгоритма поиска. 
17 Глубокий поиск 00:09:58
 47 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вглубь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 4467. Alcatraz Выполнено за 10 мин. [Показать отчёт]
Научился: Проработал и разобрался в алгоритме поиска вглубь. 
Сложности: Разобраться в этом самостоятельно. 
Комментарии: Кладем 1 вершину в стек и сразу же выталкиваем ее, кладем 2 и 3, берем 3 вершину и выталкиваем ее, кладем 4. Берем 4 и выталкиваем ее, кладем 5 и 6, берем 6 вершину и выталкиваем ее, кладем 7 и 8, берем 8 выталкиваем её, потом 7, потом 5 и в конце концов 2. Стэк на протяжении операций: 1 2 3 2 4 2 5 6 2 5 7 8 2 5 7 2 5 2 
18 Глубокий алгоритм 00:15:07
 46 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вглубь.
Вернее сказать - скопипастим. И пофилософствуем.
На этом же уроке посмотрим, как он работает.
Отчёт отправил: 4467. Alcatraz Выполнено за 16 мин. [Показать отчёт]
Научился: Выполнил все задания. 
Сложности: После прохождения стольких уроков сложностей не возникает. 
Комментарии: Вебинар был просто замечательный как и сам курс, который дает очень основательные знания для работы с коллекциями. Рассмотрены и визуализированы два замечательных алгоритма, к которым думаю в свое время обращался или обратиться каждый программист. 
19 ФИНАЛЬНЫЙ УРОК без видео
 43 чел. ★ 5 Done
  Поздравляю с окончанием курса!
Оставь отзыв об этом курсе.

Какой курс ты будешь проходить следующим?
Отчёт отправил: 4467. Alcatraz Выполнено за 5 мин. [Показать отчёт]
Научился: На протяжении курса научился многим вещам, понятиям и т.п. 
Сложности: Ничего. 
Комментарии: Вебинар был просто замечательный как и сам курс, который дает очень основательные знания для работы с коллекциями. Рассмотрены и визуализированы два замечательных алгоритма, к которым думаю в свое время обращался или обратиться каждый программист. Курс просто замечательный. 
  Итого:   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 приближении). По графам надо бы более основательно поработать. Было бы здорово, чтоб был курс чисто по графам.