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

Формула программиста
основатель — Волосатов Евгений Витольдович
1-2-3 мая - Создай online игру!
Вебинар «Карточки памяти на Android» начнётся через 1  день 3 час. 56 мин.

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




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

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

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


Хочу купить!

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

Цена: 2000 p.


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

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

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


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

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

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

Задание:
Нарисовать кривую Гильберта на листе бумаги.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Базис рекурсии, кривая Гильберта (в пространстве R1, R2 и в пространствах с большей размерностью), где они применяются, рекурсивный алгоритм нахождения факториала.  
Сложности: не было 
Комментарии: было интересно почитать про кривые Гильберта в 2d и в пространствах с большей размерностью, где они применяются 
3 Рекурсия. Заливка области 00:47:23 90 чел. ★ 5 Done
  Пишем алгоритм заливки, как в программе Паинт.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 2 час. 30 мин. [Показать отчёт]
Научился: Узнал рекурсивный алгоритм заливки области определенным цветом, научился работать с графикой в консоли. 
Сложности: не было 
Комментарии: так как писал на mac-е то высота консольного окна оказалась не 25. а 23, очень красиво выглядит сам процесс работы программы. как она бегает. закрашивает :) 
4 Рекурсия. Факториал 00:04:35 57 чел. ★ 4.9 Done
  На этом уроке мы пойдём в гости к роботу Шарпу.

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

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

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

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

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

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

Задание
Решить задачу «Счастливые билеты»
Отчёт отправил: 5029. Андрей Поляков Выполнено за 30 мин. [Показать отчёт]
Научился: находить число возможных сочетаний объектов (N^2), находить сумму цифр произвольного 3х значного числа, оптимизировать свое решение задачи. 
Сложности: не было 
Комментарии: нет 
12 Комбинаторика. Счастливые билеты N 00:40:51 63 чел. ★ 5 Done
  На этом уроке мы рассмотрим
два основных способа решения комбинаторных задач:
Первый способ - когда известно количество объектов - вложенные циклы.
Второй способ - любое количество объектов - использование рекурсии.

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

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

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


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

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


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

Отчёт отправил: 5029. Андрей Поляков Выполнено за 5 час. 00 мин. [Показать отчёт]
Научился: Узнал рекурсивный и переборный алгоритмы поиска подходящих расстановок знаков в арифметических выражениях, для получения необходимого результата. Научился реализовывать простой калькулятор для арифметических выражений с учетом приоритета операций ("+", "-", "*", "[сцепление цифр]". 
Сложности: не было сложного 
Комментарии: нет 
17 Полуфинальный урок. Ответы на вопросы 47 чел. ★ 4.9 Done
  Ты уже практически закончил курс «Комбинаторика».
Пожалуйста, ответь на несколько вопросов.
Эти ответы пригодятся тебе при записи видеоотзыва.
(видео в этом уроке нет)
Отчёт отправил: 5029. Андрей Поляков Выполнено за 30 мин. [Показать отчёт]
Научился: Меня зовут Поляков Андрей. 1. Больше всего мне понравился алгоритм заливки области (его визуализация и правда завораживает :) ) 2. Ожидания от участия в курсе полностью оправдались. 3. Из замечаний пожалуй есть только одно маленькое: маловато задачек на динамику, а ведь очень интересная тема :) 4. Самым ценным и полезным для меня оказалась возможность применить казалось бы уже знакомые мне алгоритмы на новые задачи, углубить свои знания этих алгоритмов, а главное визуализировать их. 
Сложности: не было 
Комментарии: нет 
18 Динамика. Поле дураков 00:18:40 52 чел. ★ 5 Done
  Вступление в тему "Динамическое программирование".
Решение олимпиадной задачи "Поле дураков".
Отчёт отправил: 5029. Андрей Поляков Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Научился применять метод динамического программирования для поиска пути с наибольшей стоимостью в графе (матрице n*m). 
Сложности: не возникло. решал задачку немного по своему, используя динамику. 
Комментарии: честное-пречестное слово, это робот шарп :) как-то задачки не хотел у меня принимать.  
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


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

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

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

Отчёт отправил: 5029. Андрей Поляков Выполнено за 3 час. 00 мин. [Показать отчёт]
Научился: Записывать видеообзоры и рассказывать свои решения задачек по программированию, объяснять алгоритмы решения. 
Сложности: не было 
Комментарии: отчет о выполнении курса: http://videosharp.info/5029/checking/task3=100 
Видеообзор: https://youtu.be/JIvsIW5Lxbw
22 VIP. Простые числа. Оптимизация алгоритма 01:19:28 37 чел. ★ 5 Done
  Пишем функцию для поиска простых чисел и
поэтапно оптимизируем её в двух направлениях.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 3 час. 00 мин. [Показать отчёт]
Научился: Научился оптимизировать алгоритмы поиска простых чисел (исключение чисел кратных 2, 3, уменьшение верхней границы до половины и корня из искомого числа). Научился тестировать реализованные алгоритмы. Узнал алгоритм "Решето Эратосфена" для поиска простых чисел. 
Сложности: не было 
Комментарии: нет 
  Итого:   22 видеоурока общей продолжительностью 9 час. 57 мин. 24 чел. ★ 4.96  
  Финалисты:   Елена,   alexmail19Q,   Максим Лапшинов,   Андрей Поляков,   Vera,   Иван,   Артём,   Tekashnik,   Михаил Ермишин,   Николай,   Alcatraz,   Den Andreevich,   Дмитрий,   Иван Воронин,   Ильшат,   Алексей В.,   Новопашин Владимир,   Сергей Зулкарнаев,   Алексей Малышев,   Александр,   Sergio,   Сергей Стефаненко,   Денис,   chokayes .

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Записывать видеобзор.
Ощущения после курса замечательные. Очень доволен, что прошел его весь и разобрал каждую задачу и алгоритм максимально детально. Настоятельно рекомендую этот видеокурс каждому, кто хочет увидеть чудеса рекурсии, алгоритмики, и понять, что некоторые задачи решаются намного проще, чем может показаться на первый взгляд.
Спасибо за курс Комбинаторика, очень полезный и интересный! Можно применить не только с языком c#.