ЕГЭ 5, 12. Информатика. Алгоритмы, исполнители

Итак, алгоритмы, исполнители на ЕГЭ по информатике. В этом видео мы вспомним, что такое алгоритмы, и научимся решать задачи 5 и 12 про исполнителей. Вообще, работа с исполнителями - это первый шаг к программированию, с их помощью мы учимся составлять (или анализировать) алгоритмы для конкретных ситуаций, которые легко себе представить. Научившись создавать такие "конкретные" алгоритмы, мы можем двигаться дальше и заниматься более абстрактными вещами. Мы разберём алгоритмы для всех возможных исполнителей, которые встречаются в подобных задачах на ЕГЭ: редактор, чертежник, робот (который ходит по полю и пытается не врезаться в стену), а также некоторые нестандартные алгоритмы (которые уже как правило не попадаются на ЕГЭ, но всё же развивают понимание алгоритмов). Мы научимся не только решать эти "в уме" (или на бумаге): я покажу вам, как схалявить на компьютерном ЕГЭ и просто написать программу, которая посчитает всё за нас:) 00:00 Вступление. Понятия исполнитель, алгоритм 01:01 Задачи на редактор. Задача 1 13:02 Задача 2 28:31 Задача 3 38:57 Задача 4 (другой тип задач) -1 способ решения 50:11 Задача 5 - способ решения на Python 57:54 Исполнитель Чертежник. Задача 6 1:20:30 Задача 7 1:27:31 Задача 8 1:33:40 Дополнительные задачи.Задача 9 1:41:32 Дополнительные задачи. Задача 10 Если хотите лучше подготовиться к ЕГЭ, приходите к нам на бесплатные вебинары по математике, информатике и физике: https://youclever.org/free-sunday-webinars/ - регистрация на вебинары Но если вам нужно подготовиться к ЕГЭ действительно на высокий балл, приходите на наши курсы: https://youclever.org/prices-math-repetitor-d/ - Подготовка к ЕГЭ по математике https://youclever.org/prices-informatics-repetitor-d/ - Подготовка к ЕГЭ по информатике https://youclever.org/prices-physics-repetitor-d/ - Подготовка к ЕГЭ по физике. Это видео - один из уроков нашего курса подготовки к ЕГЭ по информатике с репетитором Алексеем Шевчуком. Кроме этого видео на нашем курсе по этой теме пройдут еще 3 урока-вебинара: Урок 2. Игры с одной кучей камней. ЕГЭ№19, 20, 21 Любите играть в игры? (Не обязательно на компе.) А вы тоже думаете, что главное не победа, а участие? Хорошая была бы отмазка на ЕГЭ, например;) Но всё-таки, начиная лет с 5, человеку нужно побеждать. И чем сложнее игра, тем больше ходов нужно продумывать наперёд (привет, шахматы!). То есть нужно перебрать все возможные ходы оппонента, и спланировать, как мы будем действовать в том или ином случае. Эта последовательность действий называется выигрышной стратегией. Изучением оптимальных (выигрышных) стратегий занимались (и занимаются) многие математики, которые и разработали теорию игр. В ЕГЭ по информатике есть 3 задачи на теорию игр, и в них нам предлагают простую игру с двумя игроками, в которой они по определённым правилам добавляют (или убирают) камешки в кучу. От нас обычно требуется понять, при каких начальных условиях выиграет первый или второй игрок. На этом уроке мы узнаем, что такое выигрышная стратегия, и как её придумать. И научимся решать задачи из ЕГЭ на игры с одной кучей камней. Я покажу два способа решения подобных задач: рассуждениями и построением таблицы. Урок 3. Игры с двумя кучами камней. ЕГЭ№19, 20, 21 Последние несколько лет в ЕГЭ в качестве задач на теорию игр попадаются исключительно игры с двумя кучами камней. Это немного сложнее, чем с одной кучей, но принцип игры такой же. На этом уроке мы разберём и научимся решать все типы задач на 2 кучи, а также узнаем и отработаем универсальный метод решения таких задач - построением таблицы. Для построения таблицы очень удобно использовать Excel или любую другую электронную таблицу - ведь в этом году на ЕГЭ нам будет доступно это достижение цивилизации, и не придётся ничего чертить руками. Урок 4. Разные игры (слова, фишки). ЕГЭ№19, 20, 21 На этом уроке мы разберём некоторые игры, которые в ЕГЭ не встречаются, но поскольку они когда-то были в ЕГЭ или попадались на пробниках, их всё же стоит разобрать, чтобы быть готовыми к любым сюрпризам. Принцип решения этих задач тот же - нужно составить дерево партии и придумать выигрышную стратегию. Но вместо кучи камней здесь используются другие объекты: фишки, числа и слова (знаете игру "балда"? Вот что-то типа этого, но попроще). #ЕГЭ_5_12_Информатика