PPt4Web Хостинг презентаций

Главная / Информатика / Выполнение алгоритмов для исполнителя (А18)
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Выполнение алгоритмов для исполнителя (А18)


Скачать эту презентацию

Презентация на тему: Выполнение алгоритмов для исполнителя (А18)


Скачать эту презентацию



№ слайда 1 Тема: Выполнение алгоритмов для исполнителя. (A18) Выполнила: Н.Н.Севрюкова, учи
Описание слайда:

Тема: Выполнение алгоритмов для исполнителя. (A18) Выполнила: Н.Н.Севрюкова, учитель информатики с.Богучаны, Красноярского края

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

Задача 1: Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? 1) 1 2) 2 3) 3 4) 0 НАЧАЛО ПОКА вниз ПОКА влево ПОКА вверх ПОКА вправо КОНЕЦ F E D C B A 1 2 3 4 5 6

№ слайда 3 НАЧАЛО КОНЕЦ ПОКА вниз ПОКА вправо ПОКА влево ПОКА вверх
Описание слайда:

НАЧАЛО КОНЕЦ ПОКА вниз ПОКА вправо ПОКА влево ПОКА вверх

№ слайда 4 НАЧАЛО КОНЕЦ ПОКА вверх ПОКА вниз ПОКА влево ПОКА вправо
Описание слайда:

НАЧАЛО КОНЕЦ ПОКА вверх ПОКА вниз ПОКА влево ПОКА вправо

№ слайда 5 F E D C B A 1 2 3 4 5 6
Описание слайда:

F E D C B A 1 2 3 4 5 6

№ слайда 6 F E D C B A 1 2 3 4 5 6
Описание слайда:

F E D C B A 1 2 3 4 5 6

№ слайда 7 F E D C B A 1 2 3 4 5 6
Описание слайда:

F E D C B A 1 2 3 4 5 6

№ слайда 8 F E D C B A 1 2 3 4 5 6
Описание слайда:

F E D C B A 1 2 3 4 5 6

№ слайда 9 F E D C B A 1 2 3 4 5 6 Задача 2 Система команд исполнителя РОБОТ, «живущего» в
Описание слайда:

F E D C B A 1 2 3 4 5 6 Задача 2 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно 654321ABCDEF Цикл ПОКА команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет (не врежется в стену) и остановится в той же клетке, с которой он начал движение? 1) 1 2) 2 3) 3 4) 0 НАЧАЛО ПОКА вверх ПОКА вправо ПОКА вниз ПОКА влево КОНЕЦ

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

НАЧАЛО КОНЕЦ ПОКА вверх ПОКА влева ПОКА вправо ПОКА вниз

№ слайда 11 F E D C B A 1 2 3 4 5 6
Описание слайда:

F E D C B A 1 2 3 4 5 6

№ слайда 12 Тема: Поиск алгоритма минимальной длины для исполнителя.
Описание слайда:

Тема: Поиск алгоритма минимальной длины для исполнителя.

№ слайда 13 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3 2.
Описание слайда:

У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3 2. умножь на 4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 это программа умножь на 4 прибавь 3 умножь на 4 прибавь 3 прибавь 3 которая преобразует число 2 в 50.) Задача

№ слайда 14 из числа 3 числа 57 «обратный ход»: 1. прибавь 3 2. умножь на 4 22111 Ответ: 221
Описание слайда:

из числа 3 числа 57 «обратный ход»: 1. прибавь 3 2. умножь на 4 22111 Ответ: 22111 Ответ:

№ слайда 15 Задача Исполнитель Робот действует на клетчатой доске, между соседними клетками
Описание слайда:

Задача Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 3233241 Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

№ слайда 16 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево) 144 Ответ: 414 441 Нарисуем 3233241
Описание слайда:

1 (вверх), 2 (вниз), 3 (вправо), 4 (влево) 144 Ответ: 414 441 Нарисуем 3233241

№ слайда 17 Задача У исполнителя, который работает с положительными однобайтовыми двоичными
Описание слайда:

Задача У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: 1. сдвинь влево 2. вычти 1 Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 104 и выполнил цепочку команд 11221. Запишите результат в десятичной системе.

№ слайда 18 = 45 1 0 1 1 0 1 0 0 ? бит переноса 0 0 1 0 1 1 0 1 0 =90 «* 2» «сдвиг влево» «*
Описание слайда:

= 45 1 0 1 1 0 1 0 0 ? бит переноса 0 0 1 0 1 1 0 1 0 =90 «* 2» «сдвиг влево» «* 2» «сдвиг вправо» «/ 2» «сдвиг влево»

№ слайда 19 104 Примечание Результат Действие Код команды 1. сдвинь влево 2. вычти 1 умножь
Описание слайда:

104 Примечание Результат Действие Код команды 1. сдвинь влево 2. вычти 1 умножь на 2 208 1 1 Умножить на 2 mod 208*2 на 256 160 Вычти 1 2 159 2 Вычти 1 2 159 Вычти 1 2 158 Вычти 1 2 1 Умножить на 2 mod 158*2 на 256 60 число 104 выполнил цепочку команд 11221

№ слайда 20 остаток от деления 158*2 на 256 60 умножь на 2 1 158 вычти 1 2 159 вычти 1 2 ост
Описание слайда:

остаток от деления 158*2 на 256 60 умножь на 2 1 158 вычти 1 2 159 вычти 1 2 остаток от деления 208*2 на 256 160 умножь на 2 1 208 умножь на 2 1 104 Примечание Результат Действие Код команды

№ слайда 21 Задача В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом язы
Описание слайда:

Задача В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные 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) ‘АДЗОТ’

№ слайда 22 i := Длина(a) k := 2 b := «А» пока i > 0 нц c := Извлечь(a,i) b := Склеить(b,c)
Описание слайда:

i := Длина(a) k := 2 b := «А» пока i > 0 нц c := Извлечь(a,i) b := Склеить(b,c) i := i – k кц b := Склеить(b,\'Т\') ‘ПОЕЗД’

№ слайда 23 ? ? ? ? \'ПОЕЗД\' k i c b a i:=Длина(a) 5 k:=2 2 b:=«А» «А» i > 0? ДА c:=Извлечь
Описание слайда:

? ? ? ? \'ПОЕЗД\' k i c b a i:=Длина(a) 5 k:=2 2 b:=«А» «А» i > 0? ДА c:=Извлечь(a,i) i:=Длина(a) 5 b:=Cклеить(b,c) «АД» i > 0? ДА i:=i–k 3 c:=Извлечь(a,i) «Е» b:=Cклеить(b,c) «АД» b:=Cклеить(b,c) «АДЕ» 1) ‘АДЕПТ’ 2) ‘АДЗЕОП’ 3) ‘АДТЕТПТ’ 4) ‘АДЗОТ’ 1) ‘АДЕПТ’ 2) ‘АДЗЕОП’ 3) ‘АДТЕТПТ’ 1) ‘АДЕПТ’ 2) ‘АДЗЕОП’ 3) ‘АДТЕТПТ’ 1) ‘АДЕПТ’ 2) ‘АДЗЕОП’ 4) ‘АДЗОТ’ 3) ‘АДТЕТПТ’ 1) ‘АДЕПТ’ 2) ‘АДЗЕОП’

№ слайда 24 http://kpolyakov.narod.ru/school/ege.htm Материалы:
Описание слайда:

http://kpolyakov.narod.ru/school/ege.htm Материалы:

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru