# |
Название видеоурока |
Видео / Тесты |
Решило |
Рейтинг |
Доступ |
1 |
Рекурсия. Вступление
|
без видео
2 теста |
211 чел. |
★ 4.7 |
Done |
|
«Человеку свойственна итерация, рекурсия - божественна». Мы начнём наш курс с такой интересной и трепетной темы, как РЕКУРСИЯ. Вокруг рекурсии ходит множество толков, загадок, непоняток и заблуждений. Сегодня мы один раз и навсегда, просто и понятно выясним, что такое рекурсия и как её понять.
Задание: Дать определение рекурсии своими словами. Найти красивую и достойную картинку на тему рекурсии.
Видео на этом уроке нет.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 15 мин. [Показать отчёт]
Научился: Узнал определение рекурсии.
Рекурсия - это вызов функцией самой себя явным или косвенным образом. Сложности: не было сложного Комментарии: нет |
|
Дмитрий, 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 |
|
На вебинаре рассмотрели несколько примеров по созданию рекурсивных алгоритмов. Рассказал основной секрет, как понимать рекурсию.
Задание: Нарисовать кривую Гильберта на листе бумаги.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Базис рекурсии, кривая Гильберта (в пространстве R1, R2 и в пространствах с большей размерностью), где они применяются, рекурсивный алгоритм нахождения факториала. Сложности: не было Комментарии: было интересно почитать про кривые Гильберта в 2d и в пространствах с большей размерностью, где они применяются |
|
Дмитрий, 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 |
|
Пишем алгоритм заливки, как в программе Паинт.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 2 час. 30 мин. [Показать отчёт]
Научился: Узнал рекурсивный алгоритм заливки области определенным цветом, научился работать с графикой в консоли. Сложности: не было Комментарии: так как писал на mac-е то высота консольного окна оказалась не 25. а 23,
очень красиво выглядит сам процесс работы программы. как она бегает. закрашивает :) |
|
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 |
|
На этом уроке мы пойдём в гости к роботу Шарпу.
Задание: Решить задачу «Факториал».
Отчёт отправил: 5029. Андрей Поляков Выполнено за 20 мин. [Показать отчёт]
Научился: вычислять факториал, используя рекурсивный алгоритм. Сложности: не было Комментарии: нет |
|
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 |
|
На этом уроке мы пойдём в гости к роботу Шарпу.
Задание: Решить задачу «Числа Фибоначчи».
Отчёт отправил: 5029. Андрей Поляков Выполнено за 20 мин. [Показать отчёт]
Научился: находить числа Фибоначчи, используя рекурсивный алгоритм. Сложности: не было Комментарии: нет |
|
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 |
|
На этом уроке мы пойдём в гости к роботу Шарпу.
Задание: Решить задачу «Общий делитель».
Отчёт отправил: 5029. Андрей Поляков Выполнено за 20 мин. [Показать отчёт]
Научился: находить наибольший общий делитель (GCD или НОД), используя рекурсивный алгоритм Евклида. Сложности: не было Комментарии: нет |
|
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 |
|
На этом уроке мы пойдём в гости к роботу Шарпу.
Задание: Решить задачу «Обратный отсчёт».
Отчёт отправил: 5029. Андрей Поляков Выполнено за 20 мин. [Показать отчёт]
Научился: Узнал про работу рекурсивного (программного) стека. Научился выводить числа в обратном порядке, используя рекурсивный алгоритм. Сложности: не было Комментарии: нет |
|
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 |
|
На этом уроке мы сначала сделаем заготовку для рисования линий на форме, а потом нарисуем спираль используя рекурсию. Потом мы её немного изменим, чтобы наша спираль стала настоящим фракталом.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 1 час. 00 мин. [Показать отчёт]
Научился: Познакомился с фракталами. Научился рисовать простейший фрактал (спираль) с помощью рекурсии. Сложности: не было Комментарии: нет |
|
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 |
|
На этом уроке мы будем рисовать треугольник Серпинского. Нам опять поможет рекурсия, которая будет "тройной", потому что на каждом следующем шаге мы будем рисовать три новых треугольника.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 1 час. 00 мин. [Показать отчёт]
Научился: Научился рисовать фрактал "треугольники Серпинского" с помощью рекурсии. Сложности: не было Комментарии: нет |
|
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 |
|
На этом уроке мы нарисуем кривую Гильберта. Да-да, ту самую, которую ты рисовал на листике в начале курса Комбинаторика. Мы здесь познакомимся с косвенной рекурсией, это когда несколько функций вызывают друг друга.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 1 час. 00 мин. [Показать отчёт]
Научился: Научился рисовать фрактал "кривая Гильберта" с помощью косвенной рекурсии. Сложности: не было Комментарии: нет |
|
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 |
|
На этом уроке мы рассмотрим самый простой способ решения комбинаторных задач, с использованием вложенных циклов.
Задание Решить задачу «Счастливые билеты»
Отчёт отправил: 5029. Андрей Поляков Выполнено за 30 мин. [Показать отчёт]
Научился: находить число возможных сочетаний объектов (N^2), находить сумму цифр произвольного 3х значного числа, оптимизировать свое решение задачи. Сложности: не было Комментарии: нет |
|
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». Скачать книжку для чтения по комбинаторике: Как решать комбинаторные задачи.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 1 час. 00 мин. [Показать отчёт]
Научился: находить решение задачи о счастливых билетах для N = 1 ... 5, используя рекурсивный алгоритм. находить сумму цифр произвольного 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 |
|
На этом уроке мы рассмотрим две шахматные задачи, про расстановку ладьей и ферзей на доске, чтобы они не рубили друг друга. Задачи решаются первым способом - перебор вариантов без использования рекурсии.
Задание: Решить задачу «Четыре Ладьи». Решить задачу «Четыре Ферзя».
Отчёт отправил: 5029. Андрей Поляков Выполнено за 2 час. 30 мин. [Показать отчёт]
Научился: Научился решать комбинаторные задачи с шахматами (нахождение количества расстановок различных фигур), узнал рекурсивный алгоритм нахождения количества расстановок. Сложности: не было Комментарии: нет |
|
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. Для решения этой задачи нам потребуется рекурсия. А чтобы понять, как она работает - сделаем визуальную демонстрацию процесса работы алгоритма.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 5 час. 00 мин. [Показать отчёт]
Научился: Научился реализовывать рекурсивные алгоритмы "с возвратом" на примере расстановки ферзей на шахматной доске n*n; Научился визуализировать процесс расстановки фигур на доске в графическом режиме в консоли. Сложности: не было Комментарии: нет |
|
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 |
|
Существует серия головоломок на математическое выражение из букв, например: ШРАМ * Ы = ШРАМЫ БУЛОК + БЫЛО = МНОГО Как правило в этих примерах каждой букве соответствует одна цифра. Одинаковым буквам одинаковые цифры, разным буквам - разные цифры. Необходимо решить эту головоломку, то есть разгадать, какой был пример.
Для решения этих задач комбинаторика так и напрашивается. Первую задачу мы решим первым способом, через вложенные циклы. Вторую задачу вторым способом, через рекурсию.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 2 час. 30 мин. [Показать отчёт]
Научился: Узнал переборный и рекурсивный алгоритмы решения головоломок на математическое выражение из букв. Сложности: было непросто додуматься до рекурсивного решения задачки, подсмотрел в разборе задачи. но вообще интересный алгоритм. Комментарии: нет |
|
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. Расставить между цифрами знаки "пробел", "умножить", "плюс" и "минус" таким образом, чтобы получилось заданное число.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 5 час. 00 мин. [Показать отчёт]
Научился: Узнал рекурсивный и переборный алгоритмы поиска подходящих расстановок знаков в арифметических выражениях, для получения необходимого результата. Научился реализовывать простой калькулятор для арифметических выражений с учетом приоритета операций ("+", "-", "*", "[сцепление цифр]". Сложности: не было сложного Комментарии: нет |
|
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 |
|
Ты уже практически закончил курс «Комбинаторика». Пожалуйста, ответь на несколько вопросов. Эти ответы пригодятся тебе при записи видеоотзыва. (видео в этом уроке нет)
Отчёт отправил: 5029. Андрей Поляков Выполнено за 30 мин. [Показать отчёт]
Научился: Меня зовут Поляков Андрей.
1. Больше всего мне понравился алгоритм заливки области (его визуализация и правда завораживает :) )
2. Ожидания от участия в курсе полностью оправдались.
3. Из замечаний пожалуй есть только одно маленькое: маловато задачек на динамику, а ведь очень интересная тема :)
4. Самым ценным и полезным для меня оказалась возможность применить казалось бы уже знакомые мне алгоритмы на новые задачи, углубить свои знания этих алгоритмов, а главное визуализировать их. Сложности: не было Комментарии: нет |
|
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 |
|
Вступление в тему "Динамическое программирование". Решение олимпиадной задачи "Поле дураков".
Отчёт отправил: 5029. Андрей Поляков Выполнено за 1 час. 30 мин. [Показать отчёт]
Научился: Научился применять метод динамического программирования для поиска пути с наибольшей стоимостью в графе (матрице n*m). Сложности: не возникло. решал задачку немного по своему, используя динамику. Комментарии: честное-пречестное слово, это робот шарп :) как-то задачки не хотел у меня принимать. |
|
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
Отчёт отправил: 5029. Андрей Поляков Выполнено за 2 час. 30 мин. [Показать отчёт]
Научился: находить решение задачи о счастливых билетах для любых N, используя динамическое программирование. Сложности: оптимизировать свое решение, переработав решение приведенное в разборе. Комментарии: нет |
|
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. Поиск в ширину в графе.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 3 час. 00 мин. [Показать отчёт]
Научился: Научился реализовывать алгоритм поиска кратчайшего пути в лабиринте, используя динамическое программирование. Повторил алгоритмы поиска в глубину и ширину (DFS и BFS), работу с очередью (Queue). Сложности: не было Комментарии: нет |
|
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 |
|
Задание Записать видео обзор твоих лучших программ этого курса.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 3 час. 00 мин. [Показать отчёт]
Научился: Записывать видеообзоры и рассказывать свои решения задачек по программированию, объяснять алгоритмы решения. Сложности: не было Комментарии: отчет о выполнении курса: http://videosharp.info/5029/checking/task3=100 Видеообзор: https://youtu.be/JIvsIW5Lxbw |
|
Tim, MaxB, Алена, Яков, Илья, Дмитрий, superGrover, ser2018, Николай Денисов, Александр, chokayes, Денис, Сергей Стефаненко, Sergio, Александр, Алексей Малышев, Сергей Зулкарнаев, Timoha, Новопашин Владимир, Иван Воронин, Алексей В., Дмитрий, Den Andreevich, Alcatraz, Мариша , Николай, Ильшат, Михаил Ермишин, Tekashnik, Atava, Артём, Иван, Андрей Поляков, Максим Лапшинов, Vera, alexmail19Q, Елена, Сергей, Никита, alfixed
|
22 |
VIP. Простые числа. Оптимизация алгоритма
|
01:19:28
1 тест |
42 чел. |
★ 5 |
Done |
|
Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях.
Отчёт отправил: 5029. Андрей Поляков Выполнено за 3 час. 00 мин. [Показать отчёт]
Научился: Научился оптимизировать алгоритмы поиска простых чисел (исключение чисел кратных 2, 3, уменьшение верхней границы до половины и корня из искомого числа). Научился тестировать реализованные алгоритмы. Узнал алгоритм "Решето Эратосфена" для поиска простых чисел. Сложности: не было Комментарии: нет |
|
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 .
|