Хелпикс

Главная

Контакты

Случайная статья



Задания 6. Ал­го­ритм для кон­крет­но­го исполнителя с фик­си­ро­ван­ным набором команд

Стр 1 из 2Следующая ⇒


Задания 6. Ал­го­ритм для кон­крет­но­го исполнителя с фик­си­ро­ван­ным набором команд

Исполнитель алгоритма

Объект, который будет выполнять алгоритм, обычно называют исполнителем.

Исполнитель - объект, который выполняет алгоритм.

Назначение исполнителя точно выполнить предписания алгоритма, подчас не задумываясь о результате и целях, т.е. формально. Идеальными исполнителями являются машины, роботы, компьютеры...

 

КуМир (Комплект Учебных МИРов) - система программирования, предназначенная для поддержки начальных курсов информатики и программирования в средней и высшей школе.

Сайт: http://www.niisi.ru/kumir/

Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

 

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на(2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

 

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

 

1. № 6.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 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.

 


12Следующая ⇒
  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.