Обучение c# видеоуроки

Формула программиста
основатель — Волосатов Евгений Витольдович

Отзывы о вебинарах комбинаторики




Комбинаторика

Практическое знакомство с фундаментальными аспектами теории алгоритмов: рекурсия, комбинаторика, динамическое программирование, работа с графами; разбор нескольких задач по каждой теме. Рисование фракталов.

Объём: 22 видеоурока
Темы: Рекурсия, комбинаторика,
динамическое программирование, фракталы.
Срок: 30 дней.


Хочу купить!

Купить в рассрочку за мегахеши

Цена: 2000 p.


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

# Название видеоурока Решило Рейтинг Доступ
1 Рекурсия. Вступление 165 чел. ★ 4.7 Done
 

«Человеку свойственна итерация,
рекурсия - божественна».


Мы начнём наш курс с такой интересной и трепетной темы, как РЕКУРСИЯ.
Вокруг рекурсии ходит множество толков, загадок, непоняток и заблуждений.
Сегодня мы один раз и навсегда, просто и понятно выясним, что такое рекурсия и как её понять.

Задание:
Дать определение рекурсии своими словами.
Найти красивую и достойную картинку на тему рекурсии.

Видео на этом уроке нет.
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 15 мин. [Показать отчёт]
Научился: Рекурсия - это когда для вычислений пользуемся той же функцией, в которой указаны условия выхода из рекурсии. Вычисляться может все что угодно, от сумм, факториалов, чисел фиобоначчи, вплоть до BFS или DFS. 
Сложности: Пока в начале пути. 
Комментарии: Честно говоря думал курс комбинаторики в консоле и видеоуроках одно и то же. Сейчас смотрю, что тут есть однаковые, так и разные уроки. 
2 Рекурсия. Главный секрет 00:31:52 97 чел. ★ 4.9 Done
  На вебинаре рассмотрели несколько примеров по созданию рекурсивных алгоритмов.
Рассказал основной секрет, как понимать рекурсию.

Задание:
Нарисовать кривую Гильберта на листе бумаги.
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 52 мин. [Показать отчёт]
Научился: Рисовать кривую Гильберта 
Сложности: Ровно по клеточкам рисовать эту кривую - ручка все время норовить рисовать криво. 
Комментарии: В целом вышло симпатично. 
3 Рекурсия. Заливка области 00:47:23 90 чел. ★ 5 Done
  Пишем алгоритм заливки, как в программе Паинт.
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 37 мин. [Показать отчёт]
Научился: Научился рекурсивно закрашивать область консоли. 
Сложности: Да ничего сложного не было. 
Комментарии: Вообще завораживает закраска области экрана. Готов часами на это смотреть. Как на огонь смотришь. 
4 Рекурсия. Факториал 00:04:35 57 чел. ★ 4.9 Done
  На этом уроке мы пойдём в гости к роботу Шарпу.

Задание:
Решить задачу «Факториал».
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 10 мин. [Показать отчёт]
Научился: Ничему. 
Сложности: Не знаю как решить этот вопрос, ибо я сначала прошел консольный курс по комбинаторике, а потом видеокурсы, авторы никак не ограничили в какой последовательности курсы проходить. Нету кнопочки перепройти урок "Факториал", а так бы я это с делал еще раз с удовольствием. 
Комментарии: Приложил статистику прохождения задачки по факториалу. 
5 Рекурсия. Числа Фибоначчи 00:03:46 53 чел. ★ 5 Done
  На этом уроке мы пойдём в гости к роботу Шарпу.

Задание:
Решить задачу «Числа Фибоначчи».
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данную задачу решил ранее в консольном курсе. Скрин статистики прикладываю. 
6 Рекурсия. Общий делитель 00:04:08 53 чел. ★ 4.9 Done
  На этом уроке мы пойдём в гости к роботу Шарпу.

Задание:
Решить задачу «Общий делитель».
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данную задачу решил в консольном курсе по комбинаторике. 
7 Рекурсия. Обратный отсчёт 00:05:52 52 чел. ★ 4.9 Done
  На этом уроке мы пойдём в гости к роботу Шарпу.

Задание:
Решить задачу «Обратный отсчёт».
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данную задачу решил в консольном курсе по комбинаторике. 
8 Рекурсия. Фракталы. Спираль 00:25:42 66 чел. ★ 5 Done
  На этом уроке мы сначала сделаем заготовку
для рисования линий на форме, а потом
нарисуем спираль используя рекурсию.
Потом мы её немного изменим,
чтобы наша спираль стала
настоящим фракталом.
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Научился рисовать спираль с помощью рекурсивной функции. 
Сложности: Ничего. 
Комментарии: Рекурсирвные спирали завораживают логичностью и закономерностью конструкций. 
9 Рекурсия. Фракталы. Треугольник Серпинского 00:23:41 51 чел. ★ 5 Done
  На этом уроке мы будем рисовать треугольник Серпинского.
Нам опять поможет рекурсия, которая будет "тройной",
потому что на каждом следующем шаге мы
будем рисовать три новых треугольника.

Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 21 мин. [Показать отчёт]
Научился: Научился строить треугольник Серпинского с помощью рекурсии. 
Сложности: Найти иконку к этому приложению. 
Комментарии: Я когда в школе учился и учитель на уроке был занудным (обычно это как ни странно был русский язык) я строил треугольники Серпинского. Это помогало моему мозгу справиться со скукой. 
10 Рекурсия. Фракталы. Кривая Гильберта 00:35:18 39 чел. ★ 5 Done
  На этом уроке мы нарисуем кривую Гильберта.
Да-да, ту самую, которую ты рисовал
на листике в начале курса Комбинаторика.
Мы здесь познакомимся с косвенной рекурсией,
это когда несколько функций вызывают друг друга.

Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 23 мин. [Показать отчёт]
Научился: Научился рисовать кривые Гильберта. 
Сложности: Ничего. 
Комментарии: Красота. Супер урок. 
11 Комбинаторика. Счастливые билеты 6 00:02:33 48 чел. ★ 4.9 Done
  На этом уроке мы рассмотрим самый простой
способ решения комбинаторных задач,
с использованием вложенных циклов.

Задание
Решить задачу «Счастливые билеты»
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данную задачу решил в рамках консольного курса по комбинаторике. Все оптимизации можно посмотреть здесь http://www.sql.ru/forum/932580/posobie-dlya-studentov-i-shkolnikov?mid=15179128#15179128 
12 Комбинаторика. Счастливые билеты N 00:40:51 63 чел. ★ 5 Done
  На этом уроке мы рассмотрим
два основных способа решения комбинаторных задач:
Первый способ - когда известно количество объектов - вложенные циклы.
Второй способ - любое количество объектов - использование рекурсии.

Задание:
Решить задачу «Счастливые билеты N».
Скачать книжку для чтения по комбинаторике:
Как решать комбинаторные задачи.
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данную задачу решил в рамках консольного курса комбинаторики. P.S. За книжку большой рахман. 
13 Комбинаторика. 4 x 4. Ладья x Ферзь 00:26:01 58 чел. ★ 5 Done
  На этом уроке мы рассмотрим две шахматные задачи,
про расстановку ладьей и ферзей на доске, чтобы они не рубили друг друга.
Задачи решаются первым способом - перебор вариантов без использования рекурсии.

Задание:
Решить задачу «Четыре Ладьи».
Решить задачу «Четыре Ферзя».

Отчёт отправил: 7119. Новопашин Владимир Выполнено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данные задачи решил в консольном курсе комбинаторике. 
14 Комбинаторика. Много ферзей. Демонстрация 00:47:45 52 чел. ★ 5 Done
  Теперь составим программу для расстановки N ферзей на шахматной доске N x N.
Для решения этой задачи нам потребуется рекурсия.
А чтобы понять, как она работает -
сделаем визуальную демонстрацию процесса работы алгоритма.


Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 04 мин. [Показать отчёт]
Научился: Ничему. 
Сложности: Да ничего сложного. Давно не рисовал - может рисование схемы было самое сложное. 
Комментарии: Я заметил на схеме ошибку - буковкой b обозначена горизонталь, поэтому у себя на рисунке исправил. 
15 Комбинаторика. Сложение букв 00:36:25 54 чел. ★ 5 Done
  Существует серия головоломок на математическое выражение из букв, например:
ШРАМ * Ы = ШРАМЫ
БУЛОК + БЫЛО = МНОГО
Как правило в этих примерах каждой букве соответствует одна цифра.
Одинаковым буквам одинаковые цифры, разным буквам - разные цифры.
Необходимо решить эту головоломку, то есть разгадать, какой был пример.

Для решения этих задач комбинаторика так и напрашивается.
Первую задачу мы решим первым способом, через вложенные циклы.
Вторую задачу вторым способом, через рекурсию.


Отчёт отправил: 7119. Новопашин Владимир Выполнено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данные задачи решил ранее выполняя консольный курс комбинаторики. 
16 Комбинаторика. Математические операции 00:22:34 50 чел. ★ 5 Done
  Продолжаем комбинаторную практику.
Дан ряд цифр и одно число, например:
1 2 3 4 5 6 7 8 и 100.
Расставить между цифрами знаки
"пробел", "умножить", "плюс" и "минус"
таким образом, чтобы получилось заданное число.

Отчёт отправил: 7119. Новопашин Владимир Выполнено за 1 час. 38 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данные задачи я решил в консольном курсе комбинаторике. 
17 Полуфинальный урок. Ответы на вопросы 47 чел. ★ 4.9 Done
  Ты уже практически закончил курс «Комбинаторика».
Пожалуйста, ответь на несколько вопросов.
Эти ответы пригодятся тебе при записи видеоотзыва.
(видео в этом уроке нет)
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 20 мин. [Показать отчёт]
Научился: Да мои ожидания от курса оправдались. Зовут меня Новопашин Владимир. 
Сложности: Самым сложным было работа с алгоритмом счастливые билеты N.  
Комментарии: Есть еще задачки, которые я бы хотел научиться решать . Вот например эта - http://acm.timus.ru/problem.aspx?space=1&num=1146 . Я не считаю этот курс законченным, можно еще насобирать методов решения и интересных задач. Для меня было очень ценным было объяснение решения по счастливым билетикам N. Было прикольна визуализация рекурсии в виде спирали, кривых Гильберта , треугольников Серпинского. 
18 Динамика. Поле дураков 00:18:40 52 чел. ★ 5 Done
  Вступление в тему "Динамическое программирование".
Решение олимпиадной задачи "Поле дураков".
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данную задачу решил в рамках консольного курса по комбинаторике. 
19 Динамика. Счастливые билеты 20 00:58:04 46 чел. ★ 5 Done
  Решаем уже знакомую задачу новым способом.
Начальные данные: число N от 1 до 10.
Вывод результата: количество 2N-значных счастливых билетов.
Работает - моментально!

Рекомендую ознакомиться с публикациями на эту же тему:
http://www.sql.ru/forum/932580/posobie-dlya-studentov-i-shkolnikov?mid=15179128#15179128
https://goo.gl/RyNCXH


Отчёт отправил: 7119. Новопашин Владимир Выполнено за 27 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Самое ценное в этом уроке - что с помощью excel повторил урок консольного курса по комбинаторике. 
20 Динамика. Выход из Лабиринта 00:59:02 44 чел. ★ 5 Done
  Мы рассмотрим наиболее популярный, интересный и полезный алгоритм теории графов:
Поиск кратчайшего пути в графе. В основе идеи лежит принцип динамического программирования.

В качестве графа у нас будет Лабиринт, мы будем в нём искать кратчайший путь из одной клетки в другую.

Прошу перед уроком ознакомиться со следующими материалами:
1. Очередь в C#.
2. Поиск в ширину в графе.
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 5 мин. [Показать отчёт]
Научился: Ничему 
Сложности: Ничего 
Комментарии: Данная задача была решена ранее в рамках консольного курса по комбинаторике. 
21 ФИНАЛЬНЫЙ УРОК 00:23:23 31 чел. ★ 4.9 Done
  Задание
Записать видео обзор твоих лучших программ этого курса.

Отчёт отправил: 7119. Новопашин Владимир Выполнено за 24 час. 00 мин. [Показать отчёт]
Научился: Научился очередной раз записывать отзыва - до сих пор мандражирую. 
Сложности: Самым сложным для меня было понять и осознать динамическое программирование - это действительно крутая вещь. 
Комментарии: Отличный курс - всем рекомендую - много полезного можно вынести для себя и для работы. 
Видеообзор: https://youtu.be/vzHww3zBfSU
22 VIP. Простые числа. Оптимизация алгоритма 01:19:28 37 чел. ★ 5 Done
  Пишем функцию для поиска простых чисел и
поэтапно оптимизируем её в двух направлениях.
Отчёт отправил: 7119. Новопашин Владимир Выполнено за 2 час. 55 мин. [Показать отчёт]
Научился: Научился проверять простые числа разными методами и проверять их эффективность. 
Сложности: Ничего. 
Комментарии: Супер бонус и тренировка для ума и еще раз делегаты повторил. 
  Итого:   22 видеоурока общей продолжительностью 9 час. 57 мин. 24 чел. ★ 4.96  
  Финалисты:   Елена,   alexmail19Q,   Максим Лапшинов,   Андрей Поляков,   Vera,   Иван,   Артём,   Tekashnik,   Михаил Ермишин,   Николай,   Alcatraz,   Den Andreevich,   Дмитрий,   Иван Воронин,   Ильшат,   Алексей В.,   Новопашин Владимир,   Сергей Зулкарнаев,   Алексей Малышев,   Александр,   Sergio,   Сергей Стефаненко,   Денис,   chokayes .

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




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Повторил создание видео обзоров.
Трудности: Кратко рассказать про программу заливки области.
Курс очень понравился, спасибо, Евгений Витольдович :)
Научился: Наконец-то добавил звуковую дорожку к обзору. )
Трудности: Хотел по всем урокам пробежаться, но там видео получилось по длине нереальное. Пришлось повырезать. Про некоторые вещи забыл сказать. )