337981
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаПрезентацииАлгоритм в задачах ЕГЭ

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

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

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

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

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

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

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

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

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

Вам будут интересны эти курсы:

Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Оператор персонального компьютера»
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.