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

Формула программиста
основатель — Волосатов Евгений Витольдович
1-2-3 мая - Создай online игру!

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




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

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

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


Хочу купить!

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

Цена: 2000 p.


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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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


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

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


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

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

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

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

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Во время прохождения курса мы "разжевали" рекурсию, решили несколько комбинаторных задач, также поработали с динамически программированием. После прохождения этого курса остались только положительные эмоции. Жду ещё таких курсов!
Трудности: Извините за отсутствие видео. проблемы с микрофоном.

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