Решение задач ЕГЭ А18

Предпросмотр материала:

1/16

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

1 слайд

А18

Выполнение алгоритмов для исполнителя.
2 слайд

Нужно запомнить
3 слайд

Система команд исполнителя РОБОТ, «живущего» в клетках
прямоугольного лабиринта на плоскости:

При выполнении любой из этих команд РОБОТ перемещается на одну
клетку соответственно:

Четыре условия позволяют проверить отсутствие преград у каждой из
сторон той клетки, где находится РОБОТ:

В цикле
ПОКА < условие > команда
команда выполняется, пока условие истинно, иначе происходит переход на
следующую строку программы.
Сколько клеток приведенного лабиринта соответствуют требованию, что,
выполнив предложенную ниже программу, РОБОТ остановится в той же
клетке, с которой он начал движение?
НАЧАЛО
ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево
ПОКА < снизу свободно > вниз
ПОКА < справа свободно > вправо
КОНЕЦ
4 слайд

НАЧАЛО

ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево

ПОКА < снизу свободно > вниз

ПОКА < справа свободно > вправо

КОНЕЦ
5 слайд

НАЧАЛО

ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево

ПОКА < снизу свободно > вниз

ПОКА < справа свободно > вправо

КОНЕЦ
6 слайд

НАЧАЛО

ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево

ПОКА < снизу свободно > вниз

ПОКА < справа свободно > вправо

КОНЕЦ
7 слайд

НАЧАЛО

ПОКА < сверху свободно > вверх
ПОКА < слева свободно > влево

ПОКА < снизу свободно > вниз

ПОКА < справа свободно > вправо

КОНЕЦ
8 слайд

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет (не врежется в стену) и остановится в той же клетке, с которой он начал движение?

НАЧАЛО
ПОКА <слева свободно> вверх
ПОКА <сверху свободно> вправо
ПОКА <справа свободно> вниз
ПОКА <снизу свободно> влево
КОНЕЦ
9 слайд

НАЧАЛО
ПОКА <слева свободно> вверх
ПОКА <сверху свободно> вправо
ПОКА <справа свободно> вниз
ПОКА <снизу свободно> влево
КОНЕЦ
10 слайд

Исполнители
Задача
В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:
Длина(a) – возвращает количество символов в строке a. (Тип «целое»)
Извлечь(a,i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)
Склеить(a,b) – возвращает строку, в которой записаны сначала все символы
строки a, а затем все символы строки b. (Тип «строка»)
Значения строк записываются в одинарных кавычках (Например, a:='дом'). Фрагмент алгоритма:
i := Длина(a)
k := 2
b := 'А‘
нц пока i > 0
c := Извлечь(a,i)
b := Склеить(b,c)
i := i – k
кц
b := Склеить(b,'Т')
Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?
1) ‘АДЕПТ’2) ‘АДЗЕОП’3) ‘АДТЕТПТ’4) ‘АДЗОТ’
11 слайд

Решение
Получается “Д”
Да
Да
1) ‘АДЕПТ’
2) ‘АДЗЕОП’
3) ‘АДТЕТПТ’
4) ‘АДЗОТ’
i := Длина(a)
Поезд
5
k := 2
b := “А”
i > 0?
b :=Склеить(b,c)
c :=Извлечь(a,i)
i := i – k
i > 0 ?
c := Извлечь(a,i)
b := Склеить(b,c)
А
2
АД
3
Е
АДЕ
12 слайд

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободноснизу свободно
слева свободно справа свободно
Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
13 слайд

Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет (не врежется в стену)?
1) 1 2) 13 3) 21 4) 39

НАЧАЛО
ПОКА <снизу свободно> вниз
ПОКА <слева свободно> влево
вверх
вправо
КОНЕЦ
14 слайд

нарисуем примерный путь Робота в соответствии с программой;
вот три варианта, когда Робот не разбивается:
15 слайд

39
16 слайд

Спасибо за внимание!

Решение задач ЕГЭ А18

Информатика

Другие методич. материалы

PPTX

03.01.2015

990

Информатика

Другие методич. материалы

Файл будет скачан в формате:

PPTX

Автор материала

Севрюкова Нина Николаевна

учитель

На сайте: 10 лет и 10 месяцев
Всего просмотров: 5674
Подписчики: 0
Всего материалов: 6

5674
просмотров
6
материалов
0
подписчиков

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