ЕГЭ 2019. Информатика. Задания, ответы, комментарии. Самылкина Н.Н., Синицкая И.В. и др

Оценить эту страницу

В пособии предлагается система подготовки к экзаменам по информатике, предполагающая отработку типовых приёмов решения задач сначала на материале основной школы, затем на материале старшей школы. Приводятся примеры заданий с решениями, задания для тренировки с ответами, подробный методический комментарий к каждой теме. Издание можно использовать в процессе освоения тем на уроках, а также для самостоятельной подготовки учащихся к ОГЭ и ЕГЭ по информатике. Особую пользу книга принесёт учителям информатики и методистам.

ЕГЭ 2019. Информатика. Задания, ответы, комментарии. Самылкина Н.Н., Синицкая И.В. и др.

ЕГЭ 2019. Информатика. Задания, ответы, комментарии. Самылкина Н.Н., Синицкая И.В. и др.

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
Формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным числом команд
Задания по этой теме ОГЭ № 16 и ЕГЭ № 6 в первую очередь нацелены на проверку алгоритмического мышления учащихся. Задания базового уровня сложности. Подготовленные учащиеся, как правило, успешно с ними справляются.
Для успешного выполнения заданий требуется отработанное умение работать с исполнителем алгоритма, с его системой команд, формально выполнять алгоритм, создавать линейный алгоритм, оптимальный в соответствии с некоторым критерием. Здесь система команд исполнителя ограничена и зафиксирована на естественном языке, что не требует дополнительных знаний, например по языкам программирования, и облегчает понимание. Обрабатываемые объекты: цепочки символов, списки, деревья, числа. В заданиях ЕГЭ может потребоваться представление о системах счисления.
Задания ОГЭ предлагают формально выполнить алгоритм для исполнителя на одном или нескольких входных наборах данных. Алгоритм не содержит циклов.
Задания ЕГЭ предлагают создать линейный алгоритм для исполнителя или проанализировать предложенный алгоритм для нахождения некоторых его параметров. Для нахождения оптимального алгоритма важно умение строить дерево возможных вариантов, выясняя, какие результаты в принципе можно получить после одного шага, после двух шагов и т.д.
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
1
Задания ОГЭ
Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания.
Определите, сколько из приведённых ниже чисел могут получаться в результате работы автомата.
1616 169 163 1916 1619 316 116 В ответе запишите только количество чисел.
Решение:
Выполним для приведённых чисел разбиение на 2 части и проверим следующие условия:
1. Величина каждой части числа не может быть больше 18, так как часть числа — это сумма старшего и среднего разрядов исходного числа или сумма среднего и младшего разрядов числа.
2. Части записаны в порядке невозрастания.
3. Разность между двумя частями числа по модулю от 0 до 9.
ЕГЭ. ИНФОРМАТИКА. ЗАДАНИЯ, ОТВЕТЫ, КОММЕНТАРИИ
Автомат получает на вход два трёхзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа — сумма старших разрядов заданных трёхзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.
Полученные три числа записываются друг за другом в порядке убывания (без разделителей).
Пример.
Исходные трёхзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119. Определите, какое из следующих чисел может быть результатом работы автомата.
1) 151303
2) 161410
3) 191615
4) 121613
Решение:
Выполним для приведённых чисел разбиение на 3 части и проверим следующие условия:
1. Величина каждой части числа не может быть больше 18, так как часть числа — это сумма двух разрядов исходных чисел. Поэтому не будем рассматривать при разбиении случаи трёхзначных частей.
2. Части записаны в порядке убывания.
3. Части, являющиеся однозначными числами, должны быть записаны без лидирующих незначащих нулей.
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример.
Исходное число: 3165. Суммы: 3+1=4; 6+5=11. Результат: 114.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1411.
Решение:
Обозначим ABCD искомое четырёхзначное число, где A, B, C, D — цифры числа.
Полученное число состоит из двух следующих частей: A+B, C+D, записанных в порядке убывания.
Для получения числа 1411 необходимо потребовать, чтобы (A+B=14, C+D=11) или (A+B=11, C+D=14). По условию искомое число должно быть наименьшим, поэтому стараемся подобрать такие слагаемые A, B, C, D, чтобы присутствовали наименьшие цифры.
A+B=14 -> A=5, B=9 C+D=11 -> C=2, D=9
Из полученных цифр формируем число: 2959 Ответ: 2959.
Задания для тренировки
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
106
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример.
Исходное число: 3165. Суммы: 3+1=4; 6+5=11. Результат: 114
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1713.
Ответ: .
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Прим ер.
Исходное число: 3165. Суммы: 3+1=4; 6+5=11. Результат: 114.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1211.
Ответ: .
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
ЕГЭ. ИНФОРМАТИКА. ЗАДАНИЯ, ОТВЕТЫ, КОММЕНТАРИИ
Пример.
Исходное число: 3165. Суммы: 3+1=4; 6+5=11. Результат: 114.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1615.
Ответ: .
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример.
Исходное число: 3165. Суммы: 3+1=4; 6+5=11. Результат: 114.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1118.
Ответ: _.
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример.
Исходное число: 3165. Суммы: 3+1=4; 6+5=11. Результат: 114.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1416.
Ответ:

[свернуть]

Похожие страницы

ЕГЭ 2019. Информатика и ИКТ. Диагностические работы
views 29

Данное пособие предназначено для отработки практических умений и навыков учащихся при подготовке к экзамену по информатике в 11 классе в формате ЕГЭ. ...
ЕГЭ 2019. Информатика. Я сдам ЕГЭ! Типовые задания. Лещинер В.Р., Крылов С.С., Ушаков Д.М
views 44

Курс «Я сдам ЕГЭ!» создан авторским коллективом из числа членов Федеральной комиссии по разработке контрольных измерительных материалов и экспертов ЕГ...
Информатика. Авторский курс подготовки к ЕГЭ. Есакова Л.Б
views 37

Пособие предназначено для выпускников, планирующих сдавать ЕГЭ по информатике, а так же для их учителей. Книга написана простым и понятным языком, без...
ЕГЭ 2019. Информатика. Сборник заданий с решениями и ответами для подготовки к ЕГЭ. Ушаков Д.М
views 38

Вниманию выпускников 11 класса предлагается сборник, который содержит все типовые задания с их подробным разбором решений и ответами по информатике дл...
ЕГЭ 2019. Информатика. 10 тренировочных вариантов экзаменационных работ. Ушаков Д.М
views 31

Вашему вниманию предлагается сборник типовых вариантов экзаменационных работ по информатике для подготовки к ЕГЭ в 2019 году.
Содержание заданий разр...
ЕГЭ 2019. Информатика. Типовые тестовые задания. 14 вариантов
views 29

Типовые тестовые задания по информатике содержат 14 вариантов комплектов заданий, составленных с учетом всех особенностей и требований Единого государ...

Добавить комментарий

Ваш e-mail не будет опубликован.

*

code