Алгоритм и свойства алгоритма

Страницы: <<  <  3 | 4 | 5 | 6 | 7  >  >>

манд в программе получения из числа 2 числа 104, содержащей не более 6 команд, указывая лишь номера команд.
Ответ: 1 2 1 1 2
Пример 4
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперед n (где n – целое число), вызывающее передвижение черепашки на n шагов в направлении движения;
Налево m (где m – целое число), вызывающее изменение направления движения на m градусов против часовой стрелки.
Алгоритм Повтори k Команда1 Команда2 Команда3 означает, последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 4 Налево 90 Вперед 2
Какая фигура появится на экране?
Ответ: Квадрат
Пример 5.
Составьте алгоритм рисования фигуры так, чтобы в процессе перо не отрывалось от бумаги, и ни одна линия не проводилась дважды.
10
Переведи в точку (1;1)
Опусти перо
Сдвинь на вектор (4;4)
Сдвинь на вектор (0;-4)
Сдвинь на вектор (4;4)
Сдвинь на вектор (0;-4)
Сдвинь на вектор (-8;0)
Сдвинь на вектор (0;4)
Сдвинь на вектор (8;0)
Повторение
Определение алгоритма.
Свойства алгоритма.
Способы описания алгоритма.
Домашнее задание
4. 4. 1, 4. 1. 2
История понятия алгоритм
Задача. Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами. )
Ответ:
3 раза налить 3 литровым кувшином в 8 литровый кувшин
Останется 1 литр в 3 литровом кувшине
Выливаем из 8 литрового кувшина всю воду
Выливаем в него 1 литр из 3 литрового ку

Страницы: <<  <  3 | 4 | 5 | 6 | 7  >  >>
Рейтинг
Оцени!
Поделись конспектом: