Инфоурок / Информатика / Презентации / Алгоритм в задачах ЕГЭ
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

Алгоритм в задачах ЕГЭ

библиотека
материалов
Алгоритм в задачах егэ Милосердова Ю.С.
 Анализ и построение алгоритмов для исполнителей Нестандартные исполнители Об...
Анализ и построение алгоритмов для исполнителей
Нестандартные исполнители Исполнитель Робот ходит по клеткам бесконечной верт...
Обработка искажённых сообщений В некоторой информационной системе информация...
Операции сложения и умножения Некоторый исполнитель может выполнить только 2...
Проверка последовательности на соответствие заданному алгоритму Автомат получ...
Для составления 4значных чисел используются цифры 1, 2, 3, 4, 5, при этом соб...
 Анализ программ
Определите, что будет напечатано в результате выполнения программы (записанн...
С каждым шагом цикла переменная S увеличивается в 2 раза, а это значит S=2k,...
Рекурсивные алгоритмы
Рекурсивные алгоритмы Алгоритм вычисления значения функции F(n), где n – нату...
«погружение» алгоритма в себя используя заданную рекуррентную формулу, находи...
14 1

Описание презентации по отдельным слайдам:

№ слайда 1 Алгоритм в задачах егэ Милосердова Ю.С.
Описание слайда:

Алгоритм в задачах егэ Милосердова Ю.С.

№ слайда 2  Анализ и построение алгоритмов для исполнителей Нестандартные исполнители Об
Описание слайда:

 Анализ и построение алгоритмов для исполнителей Нестандартные исполнители Обработка искажённых сообщений Операции сложения и умножения Проверка последовательности на соответствие заданному алгоритму  Анализ программ  Рекурсивные алгоритмы  Выполнение алгоритмов для исполнителя Робот Нестандартные задачи Остановка в заданной клетке Остановка в клетке, из которой начато движение  Обработка массивов и матриц Алгоритмы без использования условного оператора Алгоритмы с использованием условного оператора  Анализ программы с циклами и условными операторами  Анализ программ с циклами и подпрограммами   Оператор присваивания и ветвления. Перебор вариантов, построение дерева Нестандартные задачи Остановка в заданной клетке Остановка в клетке, из которой начато движение Алгоритмы без использования условного оператора Алгоритмы с использованием условного оператора

№ слайда 3 Анализ и построение алгоритмов для исполнителей
Описание слайда:

Анализ и построение алгоритмов для исполнителей

№ слайда 4 Нестандартные исполнители Исполнитель Робот ходит по клеткам бесконечной верт
Описание слайда:

Нестандартные исполнители Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:  вправо вниз вправо вверх влево вверх вверх влево   Укажите наименьшее возможное число команд, которое необходимо для того, чтобы Робот вернулся в ту же клетку, из которой начал движение. Какой самый короткий путь? Сколько команд необходимо выполнить? 2 Ответ: 2 1 2

№ слайда 5 Обработка искажённых сообщений В некоторой информационной системе информация
Описание слайда:

Обработка искажённых сообщений В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1. После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется. Исходное сообщение 0010100 0101000 1010101 было принято в виде 0010100 0110011 1000101. Как будет выглядеть принятое сообщение после обработки? 0010100 0000000 0000000 0010100 0000000 1000101 0000000 0101000 1010101 0010100 0110011 0000000 Ответ: 4 Принятоесообщншие Сумма разрядов Обработанноесообщение 0010100 1+1=2 четная 0010100 0110011 1+1+1+1=4четная 0110011 1000101 1+1+1=3 нечетная 0000000

№ слайда 6 Операции сложения и умножения Некоторый исполнитель может выполнить только 2
Описание слайда:

Операции сложения и умножения Некоторый исполнитель может выполнить только 2 команды:  1. К числу прибавить 1 2. Число умножить на 2   Запишите порядок команд в программе получения из числа 17 числа 729, содержащей не более 13 команд, указывая лишь номера команд В похожих задачах лучше использовать обратные действия и приводить число 729 к 17, а не наоборот. При использовании данного способа можно будет отбросить второе действие (в некоторых случаях). Что увеличивает вероятность правильности выбора данного пути. Число 729 не делится на 2 поскольку не является чётным. И значит второе действие мы выполнять не можем. При использовании стандартных действий любое число может увеличиваться в 2 раза или на 1. « К числу прибавить 1» « Из числа вычти 1» « Число умножить на 2 » « Число делить на 2» Приведем число 729 к числу 17 729 – 1 = 728 728 / 2 = 364 364 / 2 = 182 182 / 2 = 91 91 – 1 = 90 90 / 2 = 45 45 – 1 = 44 44 / 2 = 22 22 -1 = 21 21 – 1 = 20 20 – 1 = 19 19 – 1 = 18 18 – 1 = 17 Ответ надо записать в обратном порядке от полученного результата. Полученное выражение: 1222121211111. Ответ: 1111121212221

№ слайда 7 Проверка последовательности на соответствие заданному алгоритму Автомат получ
Описание слайда:

Проверка последовательности на соответствие заданному алгоритму Автомат получает на вход четырехзначное десятичное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Определите, какое из следующих чисел может быть результатом работы автомата. 1) 112 2) 191 3) 1114 4) 1519 Максимальное число которое может получится при сложении двух цифр это 18 (9+ 9). Решение примера: 112 по второму критерию возможно разделение чисел: 11 и 2. 11<18 и 2<18 - истина 2) 191 по второму критерию возможно разделение чисел: 19 и 1. 19<18 и 2<18 - ложь 3) 1114 по второму критерию возможно разделение чисел: 111и 4. 111<18 и 4<18 - ложь 4) 1519 по второму критерию возможно разделение чисел: 151 и 9. 151<18 и 9<18 - ложь Ответ: 1

№ слайда 8 Для составления 4значных чисел используются цифры 1, 2, 3, 4, 5, при этом соб
Описание слайда:

Для составления 4значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила: 1. На первом месте стоит одна из цифр 1, 2 или 3. 2. После каждой четной цифры идет нечетная, а после каждой нечетной четная. 3. Третьей цифрой не может быть цифра 5. Какое из перечисленных чисел получено по этим правилам? 1) 4325 2) 1432 3) 1241 4) 3452 Проверка последовательности на соответствие заданному алгоритму В итоге всем критериям удовлетворяет лишь вариант под номером 2. Ответ: вариант 2. Вариант ответа 1-ый критерий 2-ой критерий 3-ий критерий 4325 - + + 1432 + + + 1241 + - + 3452 + + -

№ слайда 9  Анализ программ
Описание слайда:

 Анализ программ

№ слайда 10 Определите, что будет напечатано в результате выполнения программы (записанн
Описание слайда:

Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования). var n, s: integer; Begin n := 1; s := 26; while s <= 205 do Begin s := s + 20; n := n * 2; end; write(n) end. С каждым шагом цикла переменная S увеличивается на 20, а это значит S=26+k*20, k-количество шагов цикла Остается решить несложное математическое уравнение 205=26+k*20 179=k*20 k=179/20 k=8,95≈9 n= 29 N=512

№ слайда 11 С каждым шагом цикла переменная S увеличивается в 2 раза, а это значит S=2k,
Описание слайда:

С каждым шагом цикла переменная S увеличивается в 2 раза, а это значит S=2k, k-количество шагов цикла Цикл закончится когда S>1000, следовательно S=1024=210 Отсюда k=10 N=50+k*10=50+10*10=150 Ответ: 150

№ слайда 12 Рекурсивные алгоритмы
Описание слайда:

Рекурсивные алгоритмы

№ слайда 13 Рекурсивные алгоритмы Алгоритм вычисления значения функции F(n), где n – нату
Описание слайда:

Рекурсивные алгоритмы Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * n, при n > 1 Чему равно значение функции F(5)? В ответе запишите только натуральное число. Существует 2 способа решения «погружение» алгоритма в себя, (использование определения «в другую сторону», пока не будет найдено начальное определение, не являющееся рекурсивным) последовательное выполнение операций от начального определения до определения с введенным в алгоритм значением.

№ слайда 14 «погружение» алгоритма в себя используя заданную рекуррентную формулу, находи
Описание слайда:

«погружение» алгоритма в себя используя заданную рекуррентную формулу, находим, что F(5) = F(4) * 5 применив формулу еще несколько раз, получаем F(5) = F(3) * 4 * 5 = F(2) * 3 * 4 * 5 = F(1) * 2 * 3 * 4 * 5 дошли до базового случая, который останавливает рекурсию, так как определяет значение F(1) = 1 Окончательно F(5) = 1 * 2 * 3 * 4 * 5 = 120 F(2) = F(1)*2 = 1*2 = 2 F(3) = F(2)*3 = 2*3=6 F(4) = F(3)*4 = 6*4 = 24 F(5) = F(4)*5 = 24*5 = 120 F(1) = 1 F(n) = F(n–1) * n, при n > 1 F(5)? Последовательно выполнение F(5)=120


Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 25 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Краткое описание документа:

Когда речь идет о технологии подготовки к экзамену по любому предмету, то прежде всего нужно отметить, что нет единого решения, а есть типовые варианты решений, из которых учитель подберет подходящий. Решение не может быть единым для всех, поскольку различаются учащиеся, которых надо готовить к экзамену, по типу школы, соответственно программе и количеству часов на изучаемый предмет, по степени успешности детей, по времени, которое отведено учителю на такую подготовку (есть ли дополнительные часы, либо это иные формы организации подготовки к экзамену).

Несмотря на то, что на экзаменах проверяется то, чему мы научили по предмету в течение всего курса, некоторое время на подготовку все равно надо уделить.

Общая информация

Номер материала: 366585

Похожие материалы