# |
Название видеоурока |
Видео / Тесты |
Решило |
Рейтинг |
Доступ |
1 |
Рекурсия. Вступление
|
без видео
2 теста |
211 чел. |
★ 4.7 |
Done |
|
«Человеку свойственна итерация, рекурсия - божественна». Мы начнём наш курс с такой интересной и трепетной темы, как РЕКУРСИЯ. Вокруг рекурсии ходит множество толков, загадок, непоняток и заблуждений. Сегодня мы один раз и навсегда, просто и понятно выясним, что такое рекурсия и как её понять.
Задание: Дать определение рекурсии своими словами. Найти красивую и достойную картинку на тему рекурсии.
Видео на этом уроке нет.
Отчёт отправил: 30187. Tim Выполнено за 21 мин. [Показать отчёт]
Научился: Если говорить о программировании, то это вызов функцией самой себя. И этот вызов происходит до какого то базового случая, после которого вызов функции самой себя прекращается |
|
Дмитрий, Tim, MaxB, Никита, Алена, Dima, Freud, Татьяна, Андрей, Anatoli, Алексей, Слава, Степан, Яков, Владимир, Илья, Dmitry Sinitsin, DimanDOS, ES35, Игорь Тюлькин, Александр, superGrover, Дмитрий, Tatyana, Даниил Лаутеншлегер, Anton, Айдар, DenisMed, no name, Николай, Никита, Andrew, Антон Лазарец, Виктор, Кирилл, ser2018, Дмитрий Че, Danil42Russia, Andrei, FireWolf, Serge, Dmitry-BY, Николай Миролюбов, Trira, Protos, Константин Мельников, Александр, chokayes, Альберт Шарифисламов, Yefim, gorynych, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Neverwinter 2, Татьяна , Сергей Зулкарнаев, Rita, Владимир Петреченко, Timoha, Юрий, Иван Воронин, Дмитрий, DeeP, Алексей В., Морозов Юрий Александрович, Виктор Дерябин и другие
|
2 |
Рекурсия. Главный секрет
|
00:31:52
3 теста |
132 чел. |
★ 4.9 |
Done |
|
На вебинаре рассмотрели несколько примеров по созданию рекурсивных алгоритмов. Рассказал основной секрет, как понимать рекурсию.
Задание: Нарисовать кривую Гильберта на листе бумаги.
Отчёт отправил: 30187. Tim Выполнено за 3 час. 0 мин. [Показать отчёт]
Научился: Начинать рекурсию надо с самого простого случая.
Как правило рекурсивный метод решения задач красив и эффектен, но не оптимален. |
|
Дмитрий, Tim, MaxB, Никита, Алена, Dima, Freud, Татьяна, Андрей, Anatoli, Алексей, Слава, Яков, Владимир, Илья, Dmitry Sinitsin, ES35, Игорь Тюлькин, Александр, Дмитрий, superGrover, Даниил Лаутеншлегер, no name, Николай, Виктор, Кирилл, ser2018, Дмитрий Че, Danil42Russia, Andrei, FireWolf, gorynych, Dmitry-BY, Trira, Константин Мельников, Александр, Альберт Шарифисламов, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Rita, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Максим, Алексей В., Новопашин Владимир, Игорь, Albert, Alcatraz, Дмитрий, Мариша , y0lych, Алиса, muxasio, sergey, Сергей Лузум, Atava, Tekashnik, Den Andreevich, Ильшат, Сергей Витальевич, Artur, Александр, Морозов Юрий Александрович и другие
|
3 |
Рекурсия. Заливка области
|
00:47:23
1 тест |
120 чел. |
★ 5 |
Done |
|
Пишем алгоритм заливки, как в программе Паинт.
Отчёт отправил: 30187. Tim Выполнено за 3 час. 25 мин. [Показать отчёт]
Научился: Создал стенд для запуска рекурсивного алгоритма заливки области. Написал рекурсивную функцию Fill(), которая непосредственно реализует алгоритм заливки. Сложности: Понять, как это работает:) |
|
Tim, MaxB, Никита, Алена, Dima, Татьяна, Anatoli, Алексей, Слава, Яков, Владимир, Илья, Dmitry Sinitsin, ES35, Александр, Александр, Дмитрий, Dmitry-BY, superGrover, Даниил Лаутеншлегер, no name, Николай, Виктор, Кирилл, ser2018, Andrei, FireWolf, Trira, Николай Миролюбов, Константин Мельников, Александр, gorynych, Андрей, chokayes, Yefim, Дмитрий, Владислав, Андрей Шевченко, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Алексей В., Иван Воронин, Максим, Новопашин Владимир, Игорь, Albert, Игорь Коровкин, Алексей, Alcatraz, Дмитрий, Мариша , y0lych, sergey, Den Andreevich, muxasio, Алекс, Сергей Лузум, Tekashnik, Atava, Алиса, Ильшат, Олюшка, Николай, Морозов Юрий Александрович и другие
|
4 |
Рекурсия. Факториал
|
00:04:35
1 тест |
85 чел. |
★ 4.9 |
Done |
|
На этом уроке мы пойдём в гости к роботу Шарпу.
Задание: Решить задачу «Факториал».
Отчёт отправил: 30187. Tim Выполнено за 12 мин. [Показать отчёт]
Научился: Считать факториал рекурсией |
|
Tim, MaxB, Никита, Алена, Dima, Татьяна, Anatoli, Алексей, Яков, Владимир, Илья, ES35, no name, Александр, Александр, Дмитрий, Dmitry-BY, superGrover, Николай, Виктор, Кирилл, ser2018, Andrei, FireWolf, gorynych, Trira, Николай Миролюбов, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Фомичева Наталья, Новопашин Владимир, Albert, Дмитрий, Сергей, Мариша , Alcatraz, y0lych, Никита, Николай, Den Andreevich, Алиса, sergey, muxasio, Алекс, Сергей Лузум, Tekashnik, Ильшат, Atava, Михаил Ермишин, Владимир, Кирилл, Александр, Артём, Виталий, Владимир Борисенко, данила, Алексей, Igorenzia и другие
|
5 |
Рекурсия. Числа Фибоначчи
|
00:03:46
1 тест |
81 чел. |
★ 5 |
Done |
|
На этом уроке мы пойдём в гости к роботу Шарпу.
Задание: Решить задачу «Числа Фибоначчи».
Отчёт отправил: 30187. Tim Выполнено за 1 час. 11 мин. [Показать отчёт]
Научился: Решил задачу нахождения последовательности фибоначчи рекурсией |
|
Tim, MaxB, Никита, Алена, Dima, Татьяна, Anatoli, Алексей, Яков, Владимир, Илья, ES35, no name, Александр, Дмитрий, Александр, Dmitry-BY, superGrover, Николай, Виктор, Кирилл, ser2018, Andrei, FireWolf, gorynych, Trira, Николай Миролюбов, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Фомичева Наталья, Новопашин Владимир, Albert, Alcatraz, Дмитрий, Сергей, Алиса, Мариша , y0lych, Николай, Den Andreevich, sergey, Алекс, muxasio, Сергей Лузум, Tekashnik, Ильшат, Atava, Михаил Ермишин, Артём, Кирилл, Александр, Владимир Борисенко, данила, Алексей, Igorenzia, Андрей Поляков, Vera, Максим Лапшинов и другие
|
6 |
Рекурсия. Общий делитель
|
00:04:08
1 тест |
78 чел. |
★ 4.8 |
Done |
|
На этом уроке мы пойдём в гости к роботу Шарпу.
Задание: Решить задачу «Общий делитель».
Отчёт отправил: 30187. Tim Выполнено за 15 мин. [Показать отчёт]
Научился: Решил задачу нахождения НОД с помощью рекурсивного алгоритма. |
|
Tim, MaxB, Никита, Алена, Татьяна, Anatoli, Алексей, Яков, Владимир, Илья, ES35, Дмитрий, Александр, Александр, Dmitry-BY, superGrover, Николай, Виктор, Кирилл, ser2018, Andrei, FireWolf, gorynych, Trira, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Фомичева Наталья, Новопашин Владимир, Albert, Alcatraz, Дмитрий, Сергей, Алиса, Мариша , y0lych, Николай, Den Andreevich, sergey, Алекс, muxasio, Сергей Лузум, Tekashnik, Ильшат, Atava, Михаил Ермишин, Артём, Кирилл, Александр, Владимир Борисенко, данила, Алексей, Igorenzia, Андрей Поляков, Vera, Максим Лапшинов, Аристарх, Дмитрий, alexmail19Q и другие
|
7 |
Рекурсия. Обратный отсчёт
|
00:05:52
1 тест |
77 чел. |
★ 4.9 |
Done |
|
На этом уроке мы пойдём в гости к роботу Шарпу.
Задание: Решить задачу «Обратный отсчёт».
Отчёт отправил: 30187. Tim Выполнено за 17 мин. [Показать отчёт]
Научился: Сделал рекурсивную функцию, которая визуально демонстрирует работу стека. |
|
Tim, MaxB, Никита, Алена, Татьяна, Anatoli, Алексей, Яков, Владимир, Илья, ES35, Дмитрий, Александр, Александр, Dmitry-BY, superGrover, Николай, Виктор, ser2018, Кирилл, Andrei, FireWolf, gorynych, Trira, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Фомичева Наталья, Новопашин Владимир, Albert, Alcatraz, Дмитрий, Сергей, Алиса, Мариша , y0lych, Николай, Den Andreevich, sergey, Алекс, Сергей Лузум, muxasio, Tekashnik, Ильшат, Atava, Михаил Ермишин, Артём, Александр, Кирилл, Владимир Борисенко, данила, Алексей, Андрей Поляков, Vera, Максим Лапшинов, Аристарх, Дмитрий, Глеб, alexmail19Q и другие
|
8 |
Рекурсия. Фракталы. Спираль
|
00:25:42
|
88 чел. |
★ 5 |
Done |
|
На этом уроке мы сначала сделаем заготовку для рисования линий на форме, а потом нарисуем спираль используя рекурсию. Потом мы её немного изменим, чтобы наша спираль стала настоящим фракталом.
Отчёт отправил: 30187. Tim Выполнено за 1 час. 35 мин. [Показать отчёт]
Научился: Создал форму, на которой разместил Bitmap, размером в ширину и высоту формы.
Создал объект Graphics, которому передал, созданный раннее Bitmap.
В результате чего получил возможность рисования на форме.
Создал рекурсивную функцию, которая с помощью 4ех линий и заданного смещения рисует прямоугольную спираль. Сложности: Если заменить рисование линий на рисование прямоугольника, то получается некое подобие пирамиды |
|
Tim, MaxB, Никита, Trira, Алена, Татьяна, Anatoli, Алексей, Яков, Владимир, Илья, ES35, Дмитрий, Александр, Dmitry-BY, superGrover, Николай, ser2018, Виктор, Кирилл, Andrei, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Новопашин Владимир, Albert, Alcatraz, Сергей, Дмитрий, Den Andreevich, Мариша , Николай, Михаил Ермишин, Tekashnik, Atava, Артём, Владимир Борисенко, Дмитрий, Алмаз, Андрей, Denis, данила, Александр, Саша, mirbek, Аркадий, Sergey, Никита, Кирилл Шмойлов, Фомичева Наталья, Maryna Zhuravlova, Александр, Artur, Роман, Алексей, Egor, Николай Миролюбов, Ильшат, Sergey и другие
|
9 |
Рекурсия. Фракталы. Треугольник Серпинского
|
00:23:41
1 тест |
72 чел. |
★ 5 |
Done |
|
На этом уроке мы будем рисовать треугольник Серпинского. Нам опять поможет рекурсия, которая будет "тройной", потому что на каждом следующем шаге мы будем рисовать три новых треугольника.
Отчёт отправил: 30187. Tim Выполнено за 2 час. 48 мин. [Показать отчёт]
Научился: Реализовал рекурсивную функцию, которая рисует фрактал "треугольник Серпинского" |
|
Tim, MaxB, Никита, Trira, Алена, Татьяна, Anatoli, Яков, Владимир, Илья, ES35, Дмитрий, Dmitry-BY, Александр, superGrover, Николай, ser2018, Виктор, Кирилл, Andrei, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Сергей Стефаненко, Sergio, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Новопашин Владимир, Alcatraz, Den Andreevich, Дмитрий, Николай, Михаил Ермишин, Tekashnik, Atava, Артём, Владимир Борисенко, Фомичева Наталья, данила, Саша, Денис, Maryna Zhuravlova, Никита, Artur, Кирилл Шмойлов, Egor, Алексей, Ильшат, Sergey, kristalic, Иван, Андрей Поляков, Vera, alexmail19Q, Максим Лапшинов, Игорь, Елена, Дмитрий Че, Сергей Сергеевич, Константин, Саша
|
10 |
Рекурсия. Фракталы. Кривая Гильберта
|
00:35:18
1 тест |
60 чел. |
★ 5 |
Done |
|
На этом уроке мы нарисуем кривую Гильберта. Да-да, ту самую, которую ты рисовал на листике в начале курса Комбинаторика. Мы здесь познакомимся с косвенной рекурсией, это когда несколько функций вызывают друг друга.
Отчёт отправил: 30187. Tim Выполнено за 1 час. 54 мин. [Показать отчёт]
Научился: Нарисовал кривую Гильберта с помощью рекурсивного алгоритма.
На уроке хорошо объяснено, что нужно делать именно так а не иначе.
Если изменять шаг при вызове рекурсивной ф-ции только в одном месте, то вся стройная картина ломается. |
|
Tim, Никита, MaxB, Trira, Алена, Татьяна, Anatoli, Яков, Владимир, Илья, ES35, Дмитрий, Dmitry-BY, Александр, superGrover, Николай, ser2018, Виктор, Кирилл, Andrei, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Ильшат, Юрий, Иван Воронин, Алексей В., Фомичева Наталья, Новопашин Владимир, Alcatraz, Den Andreevich, Дмитрий, Николай, Tekashnik, Михаил Ермишин, Atava, Артём, Владимир Борисенко, Иван, Андрей Поляков, Vera, alexmail19Q, Максим Лапшинов, Елена, Дмитрий Че, Сергей Сергеевич, Саша, Константин
|
11 |
Комбинаторика. Счастливые билеты 6
|
00:02:33
1 тест |
68 чел. |
★ 4.8 |
Done |
|
На этом уроке мы рассмотрим самый простой способ решения комбинаторных задач, с использованием вложенных циклов.
Задание Решить задачу «Счастливые билеты»
Отчёт отправил: 30187. Tim Выполнено за 1 час. 9 мин. [Показать отчёт]
Научился: Еще раз решил задачу итерационным способом |
|
Tim, MaxB, Trira, Алена, Татьяна, Anatoli, Яков, Владимир, Илья, ES35, Дмитрий, Dmitry-BY, Александр, superGrover, Николай, ser2018, Виктор, Кирилл, Andrei, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Фомичева Наталья, Новопашин Владимир, Alcatraz, Дмитрий, Сергей, Алиса, Мариша , y0lych, Николай, Den Andreevich, sergey, Алекс, muxasio, Сергей Лузум, Ильшат, Tekashnik, Atava, Михаил Ермишин, Артём, Александр, Кирилл, Владимир Борисенко, данила, Алексей, Иван, Андрей Поляков, Vera, Глеб, Максим Лапшинов, alexmail19Q, Елена
|
12 |
Комбинаторика. Счастливые билеты N
|
00:40:51
1 тест |
82 чел. |
★ 5 |
Done |
|
На этом уроке мы рассмотрим два основных способа решения комбинаторных задач: Первый способ - когда известно количество объектов - вложенные циклы. Второй способ - любое количество объектов - использование рекурсии.
Задание: Решить задачу «Счастливые билеты N». Скачать книжку для чтения по комбинаторике: Как решать комбинаторные задачи.
Отчёт отправил: 30187. Tim Выполнено за 1 день 1 час. 36 мин. [Показать отчёт]
Научился: Реализовал рекурсивный алгоритм подсчета количества "счастливых билетов" для номера длины N. |
|
Tim, MaxB, Trira, Алена, Татьяна, Anatoli, Яков, Илья, ES35, Дмитрий, Dmitry-BY, Александр, superGrover, Николай, ser2018, Виктор, Кирилл, Andrei, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Фомичева Наталья, Новопашин Владимир, Alcatraz, Дмитрий, Алиса, Den Andreevich, Мариша , Николай, y0lych, Алекс, Сергей Лузум, muxasio, Ильшат, Tekashnik, Atava, Михаил Ермишин, Артём, Кирилл, Владимир Борисенко, данила, Андрей Поляков, Vera, Максим Лапшинов, Антон Лазарец, Олюшка, Глеб, Дмитрий, alexmail19Q, Иван, Елена, Sergey, petro_zzz, Сергей, Николай Оплачко, Дмитрий, alfixed, Колесник Олег и другие
|
13 |
Комбинаторика. 4 x 4. Ладья x Ферзь
|
00:26:01
1 тест |
74 чел. |
★ 5 |
Done |
|
На этом уроке мы рассмотрим две шахматные задачи, про расстановку ладьей и ферзей на доске, чтобы они не рубили друг друга. Задачи решаются первым способом - перебор вариантов без использования рекурсии.
Задание: Решить задачу «Четыре Ладьи». Решить задачу «Четыре Ферзя».
Отчёт отправил: 30187. Tim Выполнено за 2 час. 9 мин. [Показать отчёт]
Научился: Решил 2 задачи по возможным вариантам размещения ферзя и ладьи на шахматной доске размером 4х4. |
|
Tim, MaxB, Алена, Татьяна, Яков, Илья, Дмитрий, Dmitry-BY, Александр, superGrover, ser2018, Николай, Виктор, Кирилл, Andrei, Константин Мельников, Александр, chokayes, Yefim, Алексей|BrisK|Кривицкий, Денис, Николай Денисов, Sergio, Сергей Стефаненко, Александр, Сергей Аникин, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Фомичева Наталья, Новопашин Владимир, Alcatraz, Дмитрий, Алиса, Мариша , Den Andreevich, Николай, y0lych, Ильшат, Сергей Лузум, muxasio, Tekashnik, Михаил Ермишин, Atava, Артём, Кирилл, Владимир Борисенко, данила, Андрей Поляков, Максим Лапшинов, Vera, Глеб, alexmail19Q, Дмитрий, Иван, Елена, Sergey, petro_zzz, Николай Оплачко, Сергей, Дмитрий, alfixed, Колесник Олег, Никита, Стас, Richman, Михаил Маклашов, Степан, Anton и другие
|
14 |
Комбинаторика. Много ферзей. Демонстрация
|
00:47:45
|
67 чел. |
★ 5 |
Done |
|
Теперь составим программу для расстановки N ферзей на шахматной доске N x N. Для решения этой задачи нам потребуется рекурсия. А чтобы понять, как она работает - сделаем визуальную демонстрацию процесса работы алгоритма.
Отчёт отправил: 30187. Tim Выполнено за 3 час. 2 мин. [Показать отчёт]
Научился: Реализовал рекурсивный алгоритм поиска расстановки ферзей на шахматной доске заданного размера.
Увидел пример визуализации данного алгоритма. В ближайшее время планирую его реализовать. Сложности: Достаточно сложный урок, но если все внимательно слушать - то все понятно |
|
Tim, MaxB, Алена, Татьяна, Яков, Илья, Дмитрий, Dmitry-BY, Александр, superGrover, ser2018, Виктор, Кирилл, Николай Денисов, Константин Мельников, Александр, chokayes, Yefim, Денис, Sergio, Сергей Стефаненко, Александр, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Фомичева Наталья, Новопашин Владимир, Дмитрий, Alcatraz, Den Andreevich, Мариша , Сергей Лузум, Николай, y0lych, muxasio, Ильшат, Tekashnik, Михаил Ермишин, Atava, Артём, Владимир Борисенко, данила, Андрей Поляков, Максим Лапшинов, Vera, alexmail19Q, Глеб, Дмитрий, Иван, Елена, Sergey, petro_zzz, Николай Оплачко, Сергей, Дмитрий, Колесник Олег, alfixed, Никита, Стас, Саша, Richman, Михаил Маклашов, Anton
|
15 |
Комбинаторика. Сложение букв
|
00:36:25
1 тест |
69 чел. |
★ 5 |
Done |
|
Существует серия головоломок на математическое выражение из букв, например: ШРАМ * Ы = ШРАМЫ БУЛОК + БЫЛО = МНОГО Как правило в этих примерах каждой букве соответствует одна цифра. Одинаковым буквам одинаковые цифры, разным буквам - разные цифры. Необходимо решить эту головоломку, то есть разгадать, какой был пример.
Для решения этих задач комбинаторика так и напрашивается. Первую задачу мы решим первым способом, через вложенные циклы. Вторую задачу вторым способом, через рекурсию.
Отчёт отправил: 30187. Tim Выполнено за 3 час. 40 мин. [Показать отчёт]
Научился: Узнал о подходе к решению головоломок из букв, вместо которых, надо вычислить цифры. |
|
Tim, MaxB, Алена, Татьяна, Яков, Илья, Дмитрий, Dmitry-BY, Александр, superGrover, ser2018, Виктор, Кирилл, Николай Денисов, Константин Мельников, Александр, chokayes, Yefim, Денис, Sergio, Сергей Стефаненко, Александр, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Фомичева Наталья, Алексей В., Новопашин Владимир, Дмитрий, Alcatraz, Den Andreevich, Мариша , Сергей Лузум, Николай, y0lych, Ильшат, muxasio, Tekashnik, Михаил Ермишин, Atava, Артём, Денис, Ксения, lomik, Владимир Борисенко, данила, Андрей Поляков, Максим Лапшинов, Vera, alexmail19Q, Глеб, Дмитрий, Иван, Елена, Sergey, petro_zzz, Сергей, Дмитрий, Колесник Олег, alfixed, Richman, Стас, Никита, Михаил Маклашов, Саша, Anton
|
16 |
Комбинаторика. Математические операции
|
00:22:34
1 тест |
63 чел. |
★ 5 |
Done |
|
Продолжаем комбинаторную практику. Дан ряд цифр и одно число, например: 1 2 3 4 5 6 7 8 и 100. Расставить между цифрами знаки "пробел", "умножить", "плюс" и "минус" таким образом, чтобы получилось заданное число.
Отчёт отправил: 30187. Tim Выполнено за 19 час. 48 мин. [Показать отчёт]
Научился: Ознакомился с подходом к решению задач типа, даны сколько то цифр и надо расставить знаки между ними так, чтобы получился корректный ответ. Не могу сказать, что понятно все досконально, но теперь, если попадется задача такого рода, то я знаю в какую сторону копать |
|
Tim, MaxB, Алена, Татьяна, Яков, Илья, Дмитрий, Dmitry-BY, superGrover, ser2018, Кирилл, Николай Денисов, Константин Мельников, Александр, chokayes, Yefim, Денис, Sergio, Сергей Стефаненко, Александр, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Фомичева Наталья, Иван Воронин, Алексей В., Новопашин Владимир, Дмитрий, Alcatraz, Den Andreevich, Мариша , Сергей Лузум, muxasio, Николай, y0lych, Ильшат, Tekashnik, Михаил Ермишин, Atava, Артём, Владимир Борисенко, Андрей Поляков, Максим Лапшинов, Vera, alexmail19Q, Глеб, Дмитрий, Иван, Елена, Sergey, petro_zzz, Сергей, Стас, Колесник Олег, Дмитрий, alfixed, Richman, Никита, Михаил Маклашов, Саша, Anton
|
17 |
Полуфинальный урок. Ответы на вопросы
|
без видео
|
59 чел. |
★ 4.9 |
Done |
|
Ты уже практически закончил курс «Комбинаторика». Пожалуйста, ответь на несколько вопросов. Эти ответы пригодятся тебе при записи видеоотзыва. (видео в этом уроке нет)
Отчёт отправил: 30187. Tim Выполнено за 8 мин. [Показать отчёт]
Научился: Очень понравилась визуализация алгоритма для решения задачи "много ферзей".
В курсе понравилось, что давалось 2 варианта подхода к решению комбинаторных задач.
Первый вариант - когда известны количество входных параметров. Такие задачи можно решать при помощи циклов.
Второй вариант - количество входных данных не известно. В этом случае нужно использовать вариант решения при помощи рекурсивных функций. Сложности: Курс легким назвать нельзя. Перед тем, как, к нему приступить, необходимо вспомнить и порешать комбинаторные задачки на листочке, тогда курс пойдет гораздо проще. |
|
Tim, MaxB, Алена, Татьяна, Яков, Илья, Дмитрий, Dmitry-BY, superGrover, ser2018, Кирилл, Николай Денисов, Константин Мельников, Александр, chokayes, Yefim, Денис, Sergio, Сергей Стефаненко, Александр, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Фомичева Наталья, Иван Воронин, Алексей В., Новопашин Владимир, Дмитрий, Alcatraz, Den Andreevich, Мариша , Сергей Лузум, Николай, muxasio, y0lych, Tekashnik, Atava, Михаил Ермишин, Артём, Владимир Борисенко, Андрей Поляков, Максим Лапшинов, Vera, alexmail19Q, Глеб, Дмитрий, Иван, Елена, Sergey, petro_zzz, Сергей, Саша, Стас, Дмитрий, Колесник Олег, alfixed, Никита
|
18 |
Динамика. Поле дураков
|
00:18:40
1 тест |
65 чел. |
★ 5 |
Done |
|
Вступление в тему "Динамическое программирование". Решение олимпиадной задачи "Поле дураков".
Отчёт отправил: 30187. Tim Выполнено за 58 мин. [Показать отчёт]
Научился: Ознакомился с динамическим алгоритмом решения задач |
|
Tim, MaxB, Алена, Татьяна, Яков, Илья, Дмитрий, Dmitry-BY, superGrover, ser2018, Кирилл, Николай Денисов, Константин Мельников, Александр, chokayes, Yefim, Денис, Sergio, Сергей Стефаненко, Александр, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Владимир Петреченко, Андрей Н., Станислав, Сергей Аникин, Timoha, Юрий, Фомичева Наталья, Иван Воронин, Алексей В., Новопашин Владимир, Дмитрий, Alcatraz, Den Andreevich, Мариша , Сергей Лузум, Николай, Ильшат, y0lych, Tekashnik, Atava, Михаил Ермишин, Артём, Андрей Поляков, Максим Лапшинов, Vera, alexmail19Q, Глеб, Дмитрий, Иван, Елена, Sergey, petro_zzz, Сергей, Стас, Колесник Олег, Дмитрий, alfixed, Richman, Никита, Михаил Маклашов, Саша, Anton
|
19 |
Динамика. Счастливые билеты 20
|
00:58:04
1 тест |
59 чел. |
★ 5 |
Done |
|
Решаем уже знакомую задачу новым способом. Начальные данные: число N от 1 до 10. Вывод результата: количество 2N-значных счастливых билетов. Работает - моментально!
Рекомендую ознакомиться с публикациями на эту же тему: http://www.sql.ru/forum/932580/posobie-dlya-studentov-i-shkolnikov?mid=15179128#15179128 https://goo.gl/RyNCXH
Отчёт отправил: 30187. Tim Выполнено за 7 час. 24 мин. [Показать отчёт]
Научился: Достаточно сложная для моего понимания задачка. Еще не до конца её осознал. Но и урока вынес, что комбинаторные задачи можно решать с помощью динамического программирования. Это очень сильно уменьшает сложность алгоритма |
|
Tim, MaxB, Алена, Татьяна, Яков, Илья, Dmitry-BY, Дмитрий, superGrover, ser2018, Кирилл, Николай Денисов, Константин Мельников, Александр, chokayes, Yefim, Фомичева Наталья, Денис, Sergio, Сергей Стефаненко, Александр, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Новопашин Владимир, Дмитрий, Den Andreevich, Alcatraz, Мариша , Сергей Лузум, Николай, Ильшат, y0lych, Tekashnik, Atava, Михаил Ермишин, Артём, Андрей Поляков, Максим Лапшинов, Vera, Глеб, alexmail19Q, Иван, Дмитрий, Елена, Sergey, petro_zzz, Сергей, Стас, Колесник Олег, Дмитрий, alfixed, Никита, Richman, Саша
|
20 |
Динамика. Выход из Лабиринта
|
00:59:02
1 тест |
55 чел. |
★ 5 |
Done |
|
Мы рассмотрим наиболее популярный, интересный и полезный алгоритм теории графов: Поиск кратчайшего пути в графе. В основе идеи лежит принцип динамического программирования.
В качестве графа у нас будет Лабиринт, мы будем в нём искать кратчайший путь из одной клетки в другую.
Прошу перед уроком ознакомиться со следующими материалами: 1. Очередь в C#. 2. Поиск в ширину в графе.
Отчёт отправил: 30187. Tim Выполнено за 5 час. 57 мин. [Показать отчёт]
Научился: Реализовал алгоритм "волна" на практике. Подобный алгоритм был уже мной реализован в рамках курса по созданию игры "линии". Только там был реализован более продвинутый вариант с сохранением пути. |
|
Tim, MaxB, Алена, Яков, Илья, Dmitry-BY, Дмитрий, superGrover, ser2018, Николай Денисов, Константин Мельников, Александр, chokayes, Yefim, Денис, Sergio, Сергей Стефаненко, Александр, Алексей Малышев, Татьяна , Сергей Зулкарнаев, Timoha, Юрий, Иван Воронин, Алексей В., Новопашин Владимир, Дмитрий, Den Andreevich, Alcatraz, Мариша , Сергей Лузум, Николай, Ильшат, y0lych, Tekashnik, Atava, Михаил Ермишин, Артём, Андрей Поляков, Максим Лапшинов, Vera, alexmail19Q, Глеб, Иван, Дмитрий, Sergey, Елена, petro_zzz, Сергей, Стас, Саша, Колесник Олег, Дмитрий, alfixed, Никита
|
21 |
ФИНАЛЬНЫЙ УРОК
|
00:23:23
|
40 чел. |
★ 4.9 |
Done |
|
Задание Записать видео обзор твоих лучших программ этого курса.
Отчёт отправил: 30187. Tim Выполнено за 25 мин. [Показать отчёт]
Научился: Ознакомился с рекурсивными алгоритмами и динамическим программированием.
Продолжу проходить видеокурс "Микроигры" Видеообзор: WQQGGol37oM |
|
Tim, MaxB, Алена, Яков, Илья, Дмитрий, superGrover, ser2018, Николай Денисов, Александр, chokayes, Денис, Сергей Стефаненко, Sergio, Александр, Алексей Малышев, Сергей Зулкарнаев, Timoha, Новопашин Владимир, Иван Воронин, Алексей В., Дмитрий, Den Andreevich, Alcatraz, Мариша , Николай, Ильшат, Михаил Ермишин, Tekashnik, Atava, Артём, Иван, Андрей Поляков, Максим Лапшинов, Vera, alexmail19Q, Елена, Сергей, Никита, alfixed
|
22 |
VIP. Простые числа. Оптимизация алгоритма
|
01:19:28
1 тест |
42 чел. |
★ 5 |
Done |
|
Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях.
Отчёт отправил: 30187. Tim Выполнено за 9 час. 50 мин. [Показать отчёт]
Научился: Написал алгоритм поиска простых чисел, затем несколько вариантов оптимизации этого алгоритма. Написал функцию, которая позволила сравнить производительность алгоритмов.
Затем написал функцию сравнения эталонного алгоритма с оптимизированными. |
|
Tim, MaxB, Яков, Илья, Дмитрий, ser2018, Денис, Сергей Стефаненко, Sergio, Александр, Алексей Малышев, Сергей Зулкарнаев, Новопашин Владимир, Алексей В., Ильшат, Иван Воронин, Дмитрий, Den Andreevich, Alcatraz, Konstantin, Алексей, chokayes, Николай, Михаил Ермишин, Tekashnik, Артём, Дмитрий, Maryna Zhuravlova, Neverwinter 2, Vera, Андрей Поляков, Максим Лапшинов, alexmail19Q, Иван, Sergey, Елена, Сергей, alfixed, Никита, Дмитрий, Колесник Олег, Михаил Маклашов
|
|
Итого: 22 видеоурока |
9 час. 57 мин.
21 тест
|
29 чел. |
★ 4.95 |
|
|
Финалисты:
Елена, alexmail19Q, Максим Лапшинов, Андрей Поляков, Vera, Иван, Артём, Tekashnik, Михаил Ермишин, Николай, Alcatraz, Den Andreevich, Дмитрий, Иван Воронин, Алексей В., Новопашин Владимир, Сергей Зулкарнаев, Алексей Малышев, Александр, Sergio, Сергей Стефаненко, Денис, chokayes, ser2018, Дмитрий, Илья, Яков, MaxB, Tim .
|