Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Алгоритм в задачах ЕГЭ
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

№ слайда 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

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

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

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

Автор
Дата добавления 05.02.2015
Раздел Информатика
Подраздел Презентации
Просмотров573
Номер материала 366585
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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