Рабочие листы
к вашим урокам
Скачать
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 слайд
Спасибо за внимание!
Рабочие листы
к вашим урокам
Скачать
6 663 752 материала в базе
Настоящий материал опубликован пользователем Севрюкова Нина Николаевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
6 ч.
Мини-курс
4 ч.
Мини-курс
10 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.