Презентация к уроу Алгоритм. Исполнители алгоритмов

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

Дискретность (от лат. discretus —прерывистый, раздельность) -
алгоритм должен состоять из конкретных действий, следующих в определенном порядке

Детерминированность (от. лат. determinate – определенность, точность) -любое действие должно быть строго и недвусмысленно определено в каждом случае

Конечность - каждое действие и алгоритм в целом должны иметь возможность завершения

Массовость - один и тот же алгоритм можно использовать с разными исходными данными

Результативность - отсутствие ошибок. Алгоритм должен приводить к правильному результату для всех допустимых входных значениях

Исполняют алгоритмы люди и всевозможные устройства – компьютеры, роботы, станки, спутники, сложная бытовая техника и даже детские игрушки.

ИСПОЛНИТЕЛЬ АЛГОРИТМА – это человек или устройство, способные выполнять определенный набор команд, который называется системой команд исполнителя (СКИ)

15

19

Размер поля 15 шагов (клеток) по горизонтали и 19 шагов (клеток) по вертикали.
Используя условия и служебные слова
если впереди край (не край)
пока впереди край (не край)
напишите систему команд исполнителя, в результате работы которой зайчонок не останавливаясь, нарисует 4 линии.
Пример:
Если впереди не край
Шаг
Шаг
И т. д

Внимание! Не забудьте, что размер поля ограничен!

1. Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:
По­вто­ри 3 paз
Ко­ман­да1 Сме­стить­ся на (1, 3) Сме­стить­ся на (1, −2) Конец
Сме­стить­ся на (3, 9)
 
После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?
 
1) Сме­стить­ся на (3, 4)
2) Сме­стить­ся на (−5, −10)
3) Сме­стить­ся на (−9, −12)
4) Сме­стить­ся на (−3, −4)

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

Пример
Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.
На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).
За­пись
По­вто­ри k раз
Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ
Конец
озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.
Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:
По­вто­ри 2 раз
Ко­ман­да1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец
Сме­стить­ся на (−6, −4)
После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?
1) Сме­стить­ся на (−2, −1)2) Сме­стить­ся на (1, 1)3) Сме­стить­ся на (−4, −2)4) Сме­стить­ся на (2, 1)
По­яс­не­ние: Ко­ман­да По­вто­ри 2 раз озна­ча­ет, что ко­ман­ды Сме­стить­ся на (3, 2) и Сме­стить­ся на (2, 1) вы­пол­нят­ся два раза. В ре­зуль­та­те Чертёжник пе­ре­ме­стит­ся на 2·(3 + 2, 2 + 1) = (10, 6). Вы­пол­нив по­след­нюю ко­ман­ду Сме­стить­ся на (−6, −4), Чертёжник ока­жет­ся в точке (4, 2).
Чтобы Чертёжник вер­нул­ся в ис­ход­ную точку, не­об­хо­ди­мо пе­ре­ме­стить его на (−4, −2). Учи­ты­вая, на­ли­чие ко­ман­ды По­вто­ри 2 раз, при­хо­дим к вы­во­ду, что Ко­ман­да 1 это ко­ман­да Сме­стить­ся на (−2, −1).
Ответ: 1.