Решение заданий ОГЭ по теме Основы алгоритмизации

Решение задач ОГЭ по теме «Основы алгоритмизации» Новикова Ирина Васильевна МБОУ «Средняя школа № 36» г. Дзержинск Нижегородской области

Задача № 1 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b - целые числа), перемещающую его из точки с координатами (x,y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается. Например, если Чертёжник находится в точке с координатами (4,2), то команда Сместиться на (2,-3) переместит его в точку (6,-1). Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм:

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Задача № 1 Повтори 3 раз Сместиться на (0,-2) Сместиться на (-3,0) Сместиться на (-3,3) Конец Если начальная точка не указана, считаем её координаты (0,0)

Задача № 1 Повтори 3 раз Сместиться на (0,-2) Сместиться на (-3,0) Сместиться на (-3,3) Конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение? 1) Сместиться на (–18,-3) 2) Сместиться на (–3,18) 3) Сместиться на (18,3) 4) Сместиться на (18,-3)

Решение X: = 0-3-3=-6*3=-18 Y: = -2+0+3= 1*3 =3 Ответ: (-18,3) Вопрос Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

Решение Ответ: (-18,3) Вопрос Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение? 1) Сместиться на (–18,-3) 2) Сместиться на (–3,18) 3) Сместиться на (18,3) 4) Сместиться на (18,-3)

Задача № 2 У исполнителя Вычислитель две команды, которым присвоены номера: умножь на 3 прибавь 2 Первая из них увеличивает число на экране в 3 раза, вторая - увеличивает его на 2. Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Решение умножь на 3 прибавь 2 Получить из числа 3 числа 37 Обратная задача 37/3 – нет, значит 37-2=35/3 нет 35-2=33/3=11-2=9/3=3 Ответ записываем в обратном порядке 3*3=9+2=11*3=33+2=35+2=37 Ответ: 12122

Задача № 3 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала в полученной цепочке символов каждую букву заменяем буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т.д. Я - на А) Далее вычисляем длину полученной цепочке, если она чётная, то дописываем символ А в начало цепочки, а если нечётна, то вместо первого и последнего символа записываем А. Полученная таким образом цепочка является результатом работы алгоритма. Haпpимep, если исходной была цепочка ТАМ, то результатом работы алгоритма будет цепочка АБА, а если исходной была цепочка РН, то результатом работы алгоритма будет цепочка АСО. Дана цепочка символов МАРТ. Какая цепочка символов получится, если к цепочке применить описанный алгоритм дважды. Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Действия Заменяем каждую букву слова на следующую в алфавите(А на Б,Я на А …) Вычислим длину цепочки Если длина четная то, дописываем символ А в начало цепочки, а если нечётна, то вместо первого и последнего символа записываем А.

Решение Дана цепочка символов МАРТ МАРТ НБСУ( считаем кол-во символов/4) (дописываем символ А в начало цепочки) АНБСУ АНБСУ БОВТФ АОВТА (вместо 1-го и последнего символа записываем А)

Задача № 4 Доступ к файлу index.htm, находящемуся на сервере foto,ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. А – http Б - .htm В – foto Г - :// Д - / Е – index Ж - .ru

Решение Протокол :// сервер / файл http :// foto .ru / index .htm А Г В Ж Д Е Б

Самостоятельно У исполнителя Вычислитель две команды, которым присвоены номера: умножь на 3 прибавь 4 Составьте алгоритм получения из числа 3 число 37, содержащий не более 4 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

РЕШЕНИЕ 2212

Самостоятельно Исполнитель Чертёжник перемещается на координатной плоскости оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где a, b — целые числа), перемещающую его из точки с координатами (х,y) в точку с координатами (X + a,y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (4,2), то команда Сместиться на (2,-3) переместит его в точку (6,-1). Запись Повтори k раз Команда1 Команд а2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Самостоятельно Чертёжнику был дан для исполнения следующий алгоритм: Повтори 4 раз Сместиться на (2, 3) Сместиться на (0, -3) Сместиться на (-1, 2) конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение? 1) Сместиться на (-4,8) 3) Сместиться на (-4,-8) 2) Сместиться на (4,-8) 4) Сместиться на (4,8)

РЕШЕНИЕ-Ответ Х=2+0-1=1*4=4 У=3-3+2=2*4=8 Ответ 3) Сместиться на (-4,-8)

Самостоятельно Доступ к файлу table.doc, находящемуся на сервере ru.ru, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. А - ru. Б - .doc В – table Г – ru Д - :// Е - / Ж - ftp

Ответ ЖДАГЕВБ

Самостоятельно Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом: сначала вычисляем длину исходной цепочки символов, если она чётная то последний символ меняем местами с пepвым, если нечётная, то дописываем символ А в конец цепочки. В полученной цепочке символов каждую букву заменяем буквой, следующей за ней в русском (А - на Б, Б - на В и т.д. Я - на А). Полученная таким образом цепочка является результатом работы алгоритма. Haпpимep, если исходной была цепочка НОС, то результатом работы алгоритма будет цепочка ОПТБ, а если исходной была цепочка ЛА, то результатом работы алгоритма будет цепочка БМ. Дана цепочка символов СТОЛБ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды. Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Решение- Ответ СТОЛБ СТОЛБА ТУПМВБ БУПМВТ ВФРНГУ