Решение 20.1 задания ОГЭ 2018 по информатике из демонстрационного варианта. Проверяемые элементы содержания: Умение написать короткий алгоритм в среде формального исполнителя.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным.
Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.
Решение 20.1 задания ОГЭ 2018 по информатике
Команды исполнителя будем записывать жирным шрифтом, а комментарии – курсивом. Начало комментария будем обозначать символом «|».
|Двигаемся влево, пока не дойдём до вертикальной стены.
нц пока слева свободно
влево
кц
|Двигаемся вверх, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц
|
нц пока слева свободно
вверх
кц
|Двигаемся вверх до конца стены и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц
|Обходим стену.
влево
вниз
|Двигаемся вниз, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц
|Двигаемся дальше до вертикальной стены.
нц пока справа свободно
вниз
кц
|Двигаемся вниз до конца стены и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц
УНИВЕРСАЛЬНЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 20.2 ОГЭ ПО ИНФОРМАТИКЕ
В данной статье приведен универсальный алгоритм решения задач 20.2 ОГЭ по информатике. В статье приведен универсальный шаблон решения задачи. Показано как пользоваться данным шаблоном для решения задач с, казалось бы, разными условиями.
Вспомним задачи, которую мы еже решали:
Выше приведена задача и «скрин» ее решения.
Рассмотрим еще один пример:
«Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 5. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 5. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – максимальное число, кратное 5».
Решение задачи:
Program Z _20_2;
var N,i,a,max: integer;
begin
max:=0;
For i:=1 to N do
begin
write(" Введите число :"); readln(a);
if a mod 5 = 0 then
if a>max then max:=a;
end;
writeln(" ответ :",max);
end.
Объяснение решения:
Program Z _20_2; {Заголовок программы}
var N , i , a , max : integer ; {Описание переменных. Переменная N -количество чисел последовательности, i – счетчик цикла, a –число последовательности, max – для хранения максимума}
begin {начало раздела операторов}
writeln("Введите количество чисел:"); Readln(N); {вводим N }
max :=0; {обнуляем максимум, так как числа натуральные}
For i:=1 to N do { начало чикла }
Begin {начало составного оператора}
write ("Введите число:"); readln ( a );{вводим a }
if a mod 5 = 0 then {если число кратно пяти то}
if a > max then max := a ; {если число больше максимума, обновляем максимум}
end ; {конец составного оператора}
writeln ("ответ:", max ); {выводим ответ}
end. {конец программы}
Какие еще варианты задач могут встретиться? Возьмем, к примеру, реальные кимы ГИА по информатике 2015 г. Все задачи можно свести к следующим типам, найти:
максимальное число кратное 5;
сумму чисел кратных 6;
количество чисел кратных 4;
минимальное число кратное 3;
сумму чисел кратных 3;
количество чисел кратных 6;
сумму чисел оканчивающих на 4;
количество чисел оканчивающих на 3;
максимальное число оканчивающееся на 3;
минимальное число оканчивающееся на 6;
сумму чисел оканчивающихся на 3;
количество чисел оканчивающихся на 6;
и т.п.
Как из этих элементов в кимах ГИА по информатике составлялась задача, пример смотрите ниже:
«Напишите программу, которая в последовательности натуральных чисел . Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – сумму чисел, оканчивающихся на 4». (задачи из реального кима ГИА по информатике)
Можно ли составить универсальные алгоритм, чтобы вне зависимости от того какая задача типа 20.2 попадется на ГИА по информатике 2014 вы могли ее решить? Можно, и ниже мы покажем этот алгоритм.
Немного теории.
Разберем оператор языка Паскаль – mod .
mod – остаток от деления.
Например:
5 mod 2 – вернет остаток от деления 5 на 2 и равняется это 1.
4 mod 2 – вернет 0.
6 mod 2 – вернет это 0.
7 mod 2 – вернет 1.
8 mod 2 – вернет 0.
15 mod 10 – вернет остаток от деления 15 на 10 и равняется это 5.
19 mod 6 – вернет остаток от деления 19 на 6 и равняется это 1.
Ниже, приведено пояснение этих примеров. Обычное деление столбиком.
Какие выводы мы можем из этого сделать, как эти пользоваться:
Вводиться переменная A , определить кратно ли она 5: A mod 5 = 0
A mod 6 =0 – кратно ли шести, т.е. если остаток от деления A на 6 равен нулю, то кратно.
Вводиться переменная A, определить оканчивается ли оно на 4: A mod 10 = 4.
Например, значения переменной A=125, тогда 125 делим на 10 получим 12,5. Видим, что остаток от деления равен 5.
Другой пример. Допустим A=224, разделим 224 на 10 получим 22,4. Видим, что остаток от деления равен 4. Т.е. 224 mod 10 – равняется 4.
Делаем вывод: проверить оканчивается введенная переменная на 4 можно
формулой: A mod 10=4.
Если понадобиться проверить оканчивается переменная на 6, то запишем: A mod 10 =6.
Теперь вы знаете, как использовать оператор mod , но это еще не все, остается в теории рассмотреть:
как найти максимум или минимум;
как найти количество чисел, удовлетворяющих условию;
как найти сумму чисел, удовлетворяющих условию.
Рассмотрим их на конкретных задачах.
Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на 4 . Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – сумму чисел, оканчивающихся на 4. (задачи из реального кима ГИА по информатике)
Для решения этой задачи, немного поправим программу, приведенную в начале статьи, жирным шрифтом выделим новое в программе:
Program Z _20_2;
var N , i , a , sum : integer ; { sum – переменная для накопления суммы}
begin
writeln("Введите количество чисел:"); Readln(N);
sum:=0; { обнуляем переменную }
For i:=1 to N do
begin
write(" Введите число :"); readln(a);
if a mod 10 = 4 then sum := sum + a ; {если число оканчивается на четыре, то в переменную сумма sum прибавляем само число a }
end ;
writeln ("ответ:", sum ); {выводи ответ}
end.
Для лучшего понимания смотрите видео объяснение этой задачи (задачи из реального кима ГИА по информатике) !!!
Решим подобную задачу с измененным условием: найти количество чисел оканчивающихся на 4;
Копируем вышеприведенное решение, буквально исправим ОДИН символ (выделим его красным шрифтом):
Program Z _20_2;
var N,i,a, sum : integer;
begin
writeln("Введите количество чисел:"); Readln(N);
sum:=0;
For i:=1 to N do
begin
write(" Введите число :"); readln(a);
if a mod 10 = 4 then sum := sum + 1 ; {прибавляем единицу, т.е. если есть число удовлетворяющее условию то увеличиваем счетчик на единицу. Например если в последовательности было пять чисел удовлетворяющих условию, то к переменной sum прибавиться единица пять раз, и в итого sum будет равно пяти!!! }
end ;
writeln ("ответ:", sum ); {выводи ответ}
end.
Решим еще подобную задачу: количество чисел кратных 4;
Копируем вышеприведенное решение и меняем один символ:
Program Z_20_2;
var N,i,a, sum : integer;
begin
writeln("Введите количество чисел:"); Readln(N);
sum:=0;
For i:=1 to N do
begin
write(" Введите число :"); readln(a);
if a mod 4 = 0 then sum:=sum+1 ; { изменили условие a mod 4 = 0 , все задача решена }
end;
writeln(" ответ :", sum ); { выводи ответ }
end.
Решим последний тип задач: на нахождения максимума или минимума.
Например, ЗАДАЧА: максимальное число кратное 4;
Копируем текст задачи, добавляем переменную и изменим в нем одну строчку:
Program Z_20_2;
var N,i,a, max : integer; { добавляем переменную max }
begin
writeln("Введите количество чисел:"); Readln(N);
max :=0; {начальное значение переменной, т.к. числа по условию задачи натуральные т.е. положительные.}
For i:=1 to N do
begin
write(" Введите число :"); readln(a);
if a mod 4 = 0 then if a>max then max:=a ; { если число кратно 4 и если число a больше max }
end;
writeln(" ответ :", max ); { выводи ответ }
end.
Смотрите видео чтобы лучше понять решение задачи
Как изменить задачу, чтобы программа находила минимум?
Program Z_20_2;
var N , i , a , min : integer ; {изменяем имя переменной на min }
begin
writeln("Введите количество чисел:"); Readln(N);
min :=30001; {начальное значение переменной, т.к. числа по условию задачи не превышают 30000 – это условие дается во всех задачах 20.2 ГИА по информатике.}
For i:=1 to N do
begin
write(" Введите число :"); readln(a);
if a mod 4 = 0 then if a min:=a ; { если число кратно 4 и если число a меньше min }
end;
writeln(" ответ :", min ); { выводи ответ }
end.
В приведенных выше двух задачах мы использовали конструкции:
if a min:=a;
if a>max then max:=a ;
это стандартные конструкции для нахождения максимума, минимума!
Чтобы лучше понять конструкцию смотрите видео!
Итак, мы рассмотрели все возможные варианты вопросов ГИА по информатике задачи 20.2. Как это использовать для решения задач покажем на примере решения нескольких задач из ГИА.
Попробуйте самостоятельно решить предложенные ниже задачи, и сверить с решением, которые тут же приведены.
Задача. Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – количество чисел, кратных 3. (задачи из реального кима ГИА по информатике)
Ищем подобную задачу выше, копируем ее, и изменяем несколько символов (в программе они выделены красным цветом) получим решение:
Program Z_20_2;
var N,i,a, sum : integer;
begin
writeln("Введите количество чисел:"); Readln(N);
sum:=0;
For i:=1 to N do
begin
write(" Введите число :"); readln(a);
if a mod 3 = 0 then sum:=sum+1 ;
end;
writeln(" ответ :", sum ); { выводи ответ }
end.
Задача. Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 5. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 5. Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число – сумму чисел, кратных 5. (задачи из реального кима ГИА по информатике)
Program Z_20_2;
var N,i,a, sum : integer;
begin
writeln("Введите количество чисел:"); Readln(N);
sum:=0;
For i:=1 to N do
begin
write(" Введите число :"); readln(a);
if a mod 5 = 0 then sum:=sum+ a ;
end;
writeln(" ответ :", sum ); { выводи ответ }
end.
Задача. Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 6. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 6. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число – минимальное число, оканчивающееся на 6.
Решение:
Program Z _20_2;
var N,i,a, min : integer;
begin
writeln("Введите количество чисел:"); Readln(N);
min:=30001;
For i:=1 to N do
begin
write(" Введите число :"); readln(a);
if a mod 10 = 6 then if a min:=a ;
end;
writeln(" ответ :", min ); { выводи ответ }
end.
Итак, решили три задачи из кимов ГИА по информатике, причем все решение сводилось к исправлению нескольких символов в шаблонных задачах.
Для того чтобы на ГИА по информатике вы могли с легкостью решить любую задачу № 20.2. Необходимо иметь заготовки четырех вышеописанных шаблонных задач.
Определяете, к какому типу шаблона относиться задача. Пишете задачу по этому шаблону, изменим несколько символов - получаете решение.
Дополнительно вы можете скачать: Заготовки шаблонов задачи 20.2 ГИА по информатике в виде шпаргалки .
Сабитова Д. А., учитель информатики
ГБОУ «Крымская гимназия – интернат для одаренных детей»
Решение заданий открытой части ОГЭ по информатике
Открытый банк заданий ФИПИ
(страница 145)
#Задача 20.1
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды – это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх , вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить , при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием « eсли », имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие – одна из команд проверки условия.
Последовательность команд – это одна или несколько любых команд-приказов.
Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и , или , не , например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл « пока », имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеется лестница. Высота подъема лестницы неизвестна . Сначала лестница поднимается вверх, затем спускается вниз. Высота спуска также неизвестна . Высота и ширина каждой ступени – одна клетка. Робот находится под нижней ступенькой у левого края лестницы.
На рисунке указан один из возможных способов расположения лестницы и Робота. Робот обозначен буквой «Р».
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные под ступенями лестницы. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения лестницы. При исполнении алгоритма Робот не должен разрушиться.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Название файла и каталог для сохранения Вам сообщат организаторы экзамена.
Решение:
влево
вниз
вправо
нц пока (не сверху свободно) и (справа свободно)
закрасить
вправо
вверх
кц
нц пока (не справа свободно) и (снизу свободно)
закрасить
вниз
вправо
кц
закрасить
Кумир:
использовать Роботалг
нач
. влево
. вниз
. вправо
. нц пока (не сверху свободно ) и (справа свободно )
. . закрасить
. . вправо
. . вверх
. кц
. нц пока (не справа свободно ) и (снизу свободно )
. . закрасить
. . вниз
. . вправо
. кц
. закрасить
кон
Вариант № 24396
При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
15.1
вверх вниз влево вправо
закрасить
«если» , имеющим следующий вид:
если условие то
последовательность команд
Здесь условие Последовательность команд
если справа свободно то
закрасить
и, или, не, например:
«пока» , имеющий следующий вид:
нц пока условие
последовательность команд
нц пока справа свободно
Выполните задание.
На бесконечном поле имеется стена, длины отрезков стены неизвестны. Стена состоит из 3 последовательных отрезков: вправо, вниз, вправо, все отрезки неизвестной длины. Робот находится в клетке, расположенной сверху левого конца первого отрезка. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные правее второго отрезка и над третьим. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
15.2 Напишите программу, которая в последовательности натуральных чисел определяет количество всех чётных чисел, кратных 5. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 - признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество всех чётных чисел, кратных 5.
Пример работы программы:
| Входные данные | Выходные данные |
| 10 14 50 25 17 0 | 2 |
Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить , при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если» , имеющим следующий вид:
если условие то
последовательность команд
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
закрасить
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
Для повторения последовательности команд можно использовать цикл «пока» , имеющий следующий вид:
нц пока условие
последовательность команд
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В горизонтальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её правого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки,
удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
15.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 6. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 6. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число - минимальное число, оканчивающееся на 6.
Пример работы программы:
| Входные данные | Выходные данные |
| 3 26 16 36 | 16 |
Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Вы-бе-ри-те ОДНО из пред-ло-жен-ных ниже за-да-ний: 15.1 или 15.2.
Ис-пол-ни-тель Робот умеет пе-ре-ме-щать-ся по ла-би-рин-ту, на-чер-чен-но-му на плос-ко-сти, раз-би-той на клет-ки. Между со-сед-ни-ми (по сто-ро-нам) клет-ка-ми может сто-ять стена, через ко-то-рую Робот прой-ти не может. У Ро-бо-та есть де-вять ко-манд. Че-ты-ре ко-ман-ды — это ко-ман-ды-при-ка-зы:
вверх вниз влево впра-во
При вы-пол-не-нии любой из этих ко-манд Робот пе-ре-ме-ща-ет-ся на одну клет-ку со-от-вет-ствен-но: вверх вниз ↓, влево ← , впра-во →. Если Робот по-лу-чит ко-ман-ду пе-ре-дви-же-ния сквозь стену, то он раз-ру-шит-ся. Также у Ро-бо-та есть ко-ман-да за-кра-сить , при ко-то-рой за-кра-ши-ва-ет-ся клет-ка, в ко-то-рой Робот на-хо-дит-ся в на-сто-я-щий мо-мент.
Ещё че-ты-ре ко-ман-ды — это ко-ман-ды про-вер-ки усло-вий. Эти ко-ман-ды про-ве-ря-ют, сво-бо-ден ли путь для Ро-бо-та в каж-дом из четырёх воз-мож-ных на-прав-ле-ний:
свер-ху сво-бод-но снизу сво-бод-но слева сво-бод-но спра-ва сво-бод-но
Эти ко-ман-ды можно ис-поль-зо-вать вме-сте с усло-ви-ем «если» , име-ю-щим сле-ду-ю-щий вид:
если усло-вие то
Здесь усло-вие — одна из ко-манд про-вер-ки усло-вия. По-сле-до-ва-тель-ность ко-манд — это одна или не-сколь-ко любых ко-манд-при-ка-зов. На-при-мер, для пе-ре-дви-же-ния на одну клет-ку впра-во, если спра-ва нет стен-ки, и за-кра-ши-ва-ния клет-ки можно ис-поль-зо-вать такой ал-го-ритм:
если спра-ва сво-бод-но то
за-кра-сить
В одном усло-вии можно ис-поль-зо-вать не-сколь-ко ко-манд про-вер-ки усло-вий, при-ме-няя ло-ги-че-ские связ-ки и, или, не, на-при-мер:
если (спра-ва сво-бод-но) и (не снизу сво-бод-но) то
Для по-вто-ре-ния по-сле-до-ва-тель-но-сти ко-манд можно ис-поль-зо-вать цикл «пока» , име-ю-щий сле-ду-ю-щий вид:
нц пока усло-вие
по-сле-до-ва-тель-ность ко-манд
На-при-мер, для дви-же-ния впра-во, пока это воз-мож-но, можно ис-поль-зо-вать сле-ду-ю-щий ал-го-ритм:
нц пока спра-ва сво-бод-но
Вы-пол-ни-те за-да-ние.
На бес-ко-неч-ном поле есть го-ри-зон-таль-ная и вер-ти-каль-ная стены. Пра-вый конец го-ри-зон-таль-ной стены со-единён с верх-ним кон-цом вер-ти-каль-ной стены. Длины стен не-из-вест-ны. В го-ри-зон-таль-ной стене есть ровно один про-ход, точ-ное место про-хо-да и его ши-ри-на не-из-вест-ны. Робот на-хо-дит-ся в клет-ке, рас-по-ло-жен-ной рядом с вер-ти-каль-ной сте-ной слева от её ниж-не-го конца. На ри-сун-ке ука-зан один из воз-мож-ных спо-со-бов рас-по-ло-же-ния стен и Ро-бо-та (Робот обо-зна-чен бук-вой «Р»).
На-пи-ши-те для Ро-бо-та ал-го-ритм, за-кра-ши-ва-ю-щий все клет-ки, рас-по-ло-жен-ные не-по-сред-ствен-но выше и ниже го-ри-зон-таль-ной стены. Про-ход дол-жен остать-ся не-за-кра-шен-ным. Робот дол-жен за-кра-сить толь-ко клет-ки, удо-вле-тво-ря-ю-щие дан-но-му усло-вию. На-при-мер, для при-ведённого выше ри-сун-ка Робот дол-жен за-кра-сить сле-ду-ю-щие клет-ки (см. ри-су-нок).
При ис-пол-не-нии ал-го-рит-ма Робот не дол-жен раз-ру-шить-ся, вы-пол-не-ние ал-го-рит-ма долж-но за-вер-шить-ся. Ко-неч-ное рас-по-ло-же-ние Ро-бо-та может быть про-из-воль-ным. Ал-го-ритм дол-жен ре-шать за-да-чу для лю-бо-го до-пу-сти-мо-го рас-по-ло-же-ния стен и лю-бо-го рас-по-ло-же-ния и раз-ме-ра про-хо-дов внут-ри стен. Ал-го-ритм может быть вы-пол-нен в среде фор-маль-но-го ис-пол-ни-те-ля или за-пи-сан в тек-сто-вом ре-дак-то-ре. Со-хра-ни-те ал-го-ритм в тек-сто-вом файле.
15.2 На-пи-ши-те про-грам-му, ко-то-рая в по-сле-до-ва-тель-но-сти на-ту-раль-ных чисел опре-де-ля-ет сумму чисел, окан-чи-ва-ю-щих-ся на 4. Про-грам-ма по-лу-ча-ет на вход ко-ли-че-ство чисел в по-сле-до-ва-тель-но-сти, а затем сами числа. В по-сле-до-ва-тель-но-сти все-гда име-ет-ся число, окан-чи-ва-ю-ще-е-ся на 4. Ко-ли-че-ство чисел не пре-вы-ша-ет 1000. Введённые числа не пре-вы-ша-ют 30 000. Про-грам-ма долж-на вы-ве-сти одно число - сумму чисел, окан-чи-ва-ю-щих-ся на 4.
При-мер ра-бо-ты про-грам-мы:
| Вход-ные дан-ные | Вы-ход-ные дан-ные |
| 38 |
Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Завершить тестирование, свериться с ответами, увидеть решения.
Каталог заданий.
Задания 15. Короткий алгоритм в различных средах исполнения
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
15.1
вверх вниз влево вправо
закрасить
«если» , имеющим следующий вид:
если условие то
последовательность команд
Здесь условие Последовательность команд
если справа свободно то
закрасить
и, или, не, например:
«пока» , имеющий следующий вид:
нц пока условие
последовательность команд
нц пока справа свободно
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её левого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно ниже горизонтальной стены и левее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
15.2 Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 5. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 5. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — максимальное число, кратное 5.
Пример работы программы:
| Входные данные | Выходные данные |
| 3 10 25 12 | 25 |
Решение.
15.1
нц пока не сверху свободно
закрасить
нц пока сверху свободно
нц пока справа свободно
закрасить
нц пока не справа свободно
закрасить
нц пока справа свободно
нц пока не справа свободно
закрасить
15.2 Решение
var k, n, a, amax: integer;
for k:=1 to n do
if (a mod 5 = 0) and (a>amax) then
| № | Входные данные | Выходные данные |
|---|---|---|
| 1 | 2 5 8 | 5 |
| 2 | 3 10 25 15 | 25 |
| 3 | 3 15 20 10 | 20 |
Источник: ГИА по информатике 31.05.2013. Основная волна. Центр, Урал. Вариант 1301.
Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить , при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если» , имеющим следующий вид:
если условие то
последовательность команд
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
закрасить
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
Для повторения последовательности команд можно использовать цикл «пока» , имеющий следующий вид:
нц пока условие
последовательность команд
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её левого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены и левее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
15.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 6. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 6. Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести одно число — сумму чисел, кратных 6.
Пример работы программы:
| Входные данные | Выходные данные |
| 3 12 25 6 | 18 |
Решение.
15.1 Следующий алгоритм выполнит требуемую задачу.
пока не снизу свободно
закрасить
пока снизу свободно
пока справа свободно
закрасить
пока не справа свободно
закрасить
пока справа свободно
пока не справа свободно
закрасить
15.2 Решение
var n, s, k, g: integer;
for k:=1 to n do
if (g mod 6 = 0) then
Источник: ГИА по информатике 31.05.2013. Основная волна. Центр, Урал. Вариант 1302.
Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить , при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если» , имеющим следующий вид:
если условие то
последовательность команд
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
закрасить
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
Для повторения последовательности команд можно использовать цикл «пока» , имеющий следующий вид:
нц пока условие
последовательность команд
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены и правее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
15.2 Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — количество чисел, кратных 4.
Пример работы программы:
| Входные данные | Выходные данные |
| 3 16 26 24 | 2 |
Решение.
15.1 Следующий алгоритм выполнит требуемую задачу.
пока не снизу свободно
закрасить
пока снизу свободно
пока слева свободно
закрасить
пока не слева свободно
закрасить
пока слева свободно
пока не слева свободно
закрасить
15.2 Решение
var n, s, k, g: integer;
for k:=1 to n do
if (g mod 4 = 0) then
Для проверки правильности работы программы необходимо использовать следующие тесты:
| Входные данные | Выходные данные | |
|---|---|---|
| 1 | 1 | |
| 2 | 3 | |
| 3 | 3 |
Источник: ГИА по информатике 31.05.2013. Основная волна. Центр, Урал. Вариант 1303.
Алёна Кузнецова
07.05.2015 12:02
В последнем тесте: входные данные 4, 24, 4, 44,2 Выходные данные 4, а не 3! По условию задачи повторяющиеся числа учитываются!?
Сергей Никифоров
Первое число - это количество чисел в последовательности.
Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить , при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если» , имеющим следующий вид:
если условие то
последовательность команд
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
закрасить
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
Для повторения последовательности команд можно использовать цикл «пока» , имеющий следующий вид:
нц пока условие
последовательность команд
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её правого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно ниже горизонтальной стены и правее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
15.2 Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — минимальное число, кратное 3.
Пример работы программы:
| Входные данные | Выходные данные |
| 3 21 12 31 | 12 |
Решение.
15.1 Следующий алгоритм выполнит требуемую задачу.
пока не сверху свободно
закрасить
пока сверху свободно
закрасить
пока слева свободно
закрасить
пока не слева свободно
закрасить
пока слева свободно
пока не слева свободно
закрасить
15.2 Решение
var n, k, g, h: integer;
for k:=1 to n do
if (g mod 3 = 0) and (g h:=g;
Для проверки правильности работы программы необходимо использовать следующие тесты:
| Входные данные | Выходные данные | |
|---|---|---|
| 1 | 3 | |
| 2 | 12 | |
| 3 | 3 |