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

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

основатель — Волосатов Евгений Витольдович
Поздравляю с 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 и немного
поэкспериментируем с ней.
Отчёт отправил: 30187. Tim Выполнено за 3 час. 4 мин. [Показать отчёт]
Научился: Узнал, что ArrayList хранит объекты типа object. Что значит, что он плохо оптимизирован. Также ArrayList увеличивает свою размерность скачкообразно, при заполнении выделенного размера он увеличивается в 2 раза, даже если добавили 1 элемент. Есть метод TrimToSize(), который делает размер ArrayList соответствующим его заполненности  
2 List 00:12:57
1 тест 		71 чел. ★ 4.9 Done
  На этом уроке мы поработаем с типизированной коллекцией List.
Обсудим её преимущества, по сравнению с ArrayList,
добавим несколько элементов, отсортируем их и даже найдём их сумму.
Перебор элементов мы организуем двумя разными способами -
через итератор и обычным foreach().
Отчёт отправил: 30187. Tim Выполнено за 3 час. 40 мин. [Показать отчёт]
Научился: В этом уроке создал List<int>. С этим контейнером я уже часто встречался, так что он мне знаком. Запустил цикл по списку с использованием метода GetEnumerator().  Который возвращает енумератор для данного списка. при помощи этого енумератора прошелся циклом while по списку.     Познакомился с методом Chunk. Метод возвращает объект  IEnumerable<TSource[]>, то есть перечисление массивов элементов исходного списка  
3 Array vs List 00:11:04
 69 чел. ★ 5 Done
  На этом уроке мы сравним эффективность использования
ArrayList, List<> и простого массива.
Победителем окажется типизированная коллекция List<>.
Очень интеренсо сравнивать эффективность,
нам в этом поможет флагманский класс Stopwatch.
Отчёт отправил: 30187. Tim Выполнено за 2 час. 26 мин. [Показать отчёт]
Научился: Сравнил ArrayList и Generic.List?, а в качестве контроля добавил еще сравнение с обычным массивом. Получил следующие результаты ArrayList и Generic.List примерно равны по скорости работы с ссылочными типами. Но ArrayList гораздо медленнее при работе с типами значений. Обычный массив заранее известной длинной работает быстрее всех. 
4 ListDictionary 00:15:19
 69 чел. ★ 5 Done
  На этом уроке мы начнём рассматривать три класса,
которые похожи по функциональности, но очень сильно отличаются
по реализации, это: ListDictionary, Hashtable, HybridDictionary.
Эти коллекции хранят пару значений: ключ - значение.
Они нетипизированные и работают с объектами.
Отчёт отправил: 30187. Tim Выполнено за 1 час. 10 мин. [Показать отчёт]
Научился: Узнал принцип хранения в Hashtable. Познакомился с контейнером ListDictionary. Он хранит в себе пары ключ - значение типа object.  Данный контейнер не предназначен для хранения большого количества значений. При попытке вставить в него 1000000 записей программа умирает. Мне удалось зафиксировать время вставки для 100000 записей, оно составило 35 секунд 
5 Hashtable 00:11:56
1 тест 		67 чел. ★ 4.9 Done
  На этом уроке мы поработаем с Hashtable - каким именно
образом в неё складываются значения и почему она будет
работать, даже если хеш-функция вернёт одинаковые значения.
Также мы увидим, что порядок элементов путается,
а сами значения хранятся в очень хитром виде.
В конце урока мы сделаем всё то же самое с гибридным классом.
Самостоятельное задание: сравнить скорость работы этих коллекций.
1 этап: создать МНОГО коллекций по 8 и по 9 элементов (ОТДЕЛЬНО).
2 этап: создать ОДНУ коллекцию из ОГРОМНОГО количества элементов.
Подвести итоги и в отчёте написать вывод.
Отчёт отправил: 30187. Tim Выполнено за 3 час. 44 мин. [Показать отчёт]
Научился: Сравнил контейнеры ListDictionary, Hashtable и HybridDictionary. ListDictionary самый медленный из них, на больших объемах вставки, дождаться конца выполнения метода сложно. Hashtable, HybridDictionary гораздо быстрее. HybridDictionary  сочетает в себе свойства ListDictionary и Hashtable. До 8ми элементов он работает как ListDictionary, если элементов больше, то как Hashtable 
6 BitArray 00:14:00
3 теста 		64 чел. ★ 4.9 Done
  На этом уроке мы поработаем с интересной коллекцией BitArray,
которая позволяет компактно хранить большие массивы двоичных данных.
Отчёт отправил: 30187. Tim Выполнено за 2 час. 6 мин. [Показать отчёт]
Научился: Познакомился с контейнером BitArray. Он хранит булевские значения true или false. При этом выделят под одно значение 1 бит, в отличии от обычного массива, в котором выделяется 1 байт. Вставка в этом контейнер происходит примерно в 1.5 раза медленнее, но при этом он занимает на порядок меньше памяти. Например для 100000000 значений обычный массив занимает 100000028 byte против 12500110 byte у BitArray 
7 Граф 00:13:48
2 теста 		63 чел. ★ 4.9 Done
  На этом уроке я дам определение графа своими словами,
всё, что запомнил с момента учёбы в университете.
В конце урока мы зададимся вопросом -
как хранить граф в памяти компьютера.
Отчёт отправил: 30187. Tim Выполнено за 22 мин. [Показать отчёт]
Научился: Предполагаю что, один из вариантов хранения графов можно использовать: Dictionary<int, List<int>> keyValuePairs = new Dictionary<int, List<int>>(); 
8 Вершины 00:14:15
2 теста 		63 чел. ★ 4.9 Done
  На этом уроке мы начнём создавать класс Граф
для хранения графа и работы с ним.
На уроке мы создадим всё, что касается вершин.
Отчёт отправил: 30187. Tim Выполнено за 2 час. 2 мин. [Показать отчёт]
Научился: Создал класс Graph  
9 Рёбра 00:12:47
 61 чел. ★ 4.9 Done
  На этом уроке мы содадим колекцию для хранения рёбер.
Опишем методы добавления рёбер и перебора смежных вершин.
Отчёт отправил: 30187. Tim Выполнено за 3 час. 18 мин. [Показать отчёт]
Научился: Написал метод добавления ребер графа. И метод, который возвращает все смежные вершины по указанной. Также создал объект графа, который был представлен в видео  
10 Инициация 00:11:15
1 тест 		60 чел. ★ 5 Done
  На этом уроке мы создадим экземпляр нашего графа
и добавим в него все его элементы по образцу.
Самостоятельное задание - вывести граф на экран.
Отчёт отправил: 30187. Tim Выполнено за 2 дня 20 час. 22 мин. [Показать отчёт]
Научился: Инициализировал граф по образцу. Написал функцию AddLabel(), которая формирует вершины графа по номеру вершины и координатам. В лоб написал вывод вершин графа на экран.  
11 Отображение 00:16:18
 57 чел. ★ 5 Done
  На этом уроке мы выведем граф на экран: и вершины и рёбра.
Отчёт отправил: 30187. Tim Выполнено за 3 час. 24 мин. [Показать отчёт]
Научился: Написал функцию ShowGraphLabels(), а также все необходимые функции, для того, чтобы нарисовать ребра графа. 
12 Шахматная доска 00:19:58
1 тест 		57 чел. ★ 5 Done
  На этом уроке мы создадим граф в виде Шахматной доски.
И организуем её вывод на экран.
Отчёт отправил: 30187. Tim Выполнено за 20 час. 0 мин. [Показать отчёт]
Научился: Создал и отобразил граф в виде шахматной доски. Для этого потребовалось написать дополнительные функции: CreateGraph2() создает новый граф размера size * size GetGraphStep(int x, int y, int step) ее используем для добавления новых ребер между соседними вершинами. Также добавил панель для рисования, теперь графы отображаются по на панели для рисования 
13 Широкий поиск 00:14:59
 56 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вширь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 30187. Tim Выполнено за 25 мин. [Показать отчёт]
Научился: Нарисовал алгоритм обхода графа при помощи очереди. 
14 Широкий алгоритм 00:14:12
 53 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вширь.
Однако, запустить его не удастся. Почему?
Это вам самостоятельное задание, разобраться
в причине, и найти способ, как это исправить.
Отчёт отправил: 30187. Tim Выполнено за 2 час. 20 мин. [Показать отчёт]
Научился: Реализовал алгоритм поиска в ширину.  Но динамической картинки не получилось. Первая ошибка была в том, что нельзя изменять объект по при использовании енумератора. Исправил это, заменив цикл foreach на обычный for. Ошибка пропала. Но визуальное отображение алгоритма не заработало, хотя при пошаговом выполнении видно, что алгоритм работает. 
15 Широкий пошаговый ход 00:11:46
 52 чел. ★ 5 Done
  На этом уроке мы исправишм ошибку из прошлого урока
и пройдёмся пошагово по всему алгоритму.
Отчёт отправил: 30187. Tim Выполнено за 23 час. 55 мин. [Показать отчёт]
Научился: Для визуального отображения работы алгоритма, в голову пришла следующая идея. Передать массив лэйбэлов в класс поиска в ширину. Создать в классе метод, меняющий цвет лэйбэла, и вызывать его при исполнении алгоритма.  
16 Визуализация процесса 00:14:07
 47 чел. ★ 5 Done
  На этом уроке мы создадим делегат "Покраска"
и через него реализуем отображение процесса.
Отчёт отправил: 30187. Tim Выполнено за 2 час. 36 мин. [Показать отчёт]
Научился: На практике понял, для чего нужны делегаты. Я в прошлый раз реализовал закрас при помощи передачи списка лэйблов в алгоритм поиска в ширину. Это не правильно с точки зрения архитектуры программы. Но благодаря этому мне лучше стало понятно, для чего использовать делегаты. 
17 Глубокий поиск 00:09:58
 47 чел. ★ 5 Done
  На этом уроке мы познакомимся с алгоритмом поиска вглубь.
Мы проработаем весь алгоритм на конкретном примере.
Самостоятельное задание - выбрать граф и также с ним поработать.
Отчёт отправил: 30187. Tim Выполнено за 40 мин. [Показать отчёт]
Научился: Нарисовал, как осуществляется поиск в глубину по связанному графу. 
18 Глубокий алгоритм 00:15:07
 46 чел. ★ 5 Done
  На этом уроке мы напишем алгоритм поиска вглубь.
Вернее сказать - скопипастим. И пофилософствуем.
На этом же уроке посмотрим, как он работает.
Отчёт отправил: 30187. Tim Выполнено за 55 мин. [Показать отчёт]
Научился: Создал новый класс для поиска в глубину. Добавил на форму новую кнопку, по которой можно запустить новый алгоритм по графу. 
19 ФИНАЛЬНЫЙ УРОК без видео
 43 чел. ★ 5 Open
  Поздравляю с окончанием курса!
Оставь отзыв об этом курсе.

Какой курс ты будешь проходить следующим?
  Итого:   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 приближении). По графам надо бы более основательно поработать. Было бы здорово, чтоб был курс чисто по графам.