Алгоритмы и исполнители

Обобщение темы "Основы алгоритмизации"

Задание 1

Исполните следующий фрагмент линейного алгоритм для а = x и b = y. a:=a+b b:=b-a a:=a+b b:=-b Какие значения присвоены переменным а и b?

Задание 2

Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 11313142 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

Задание 3

Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера: 1 — вычти 1 2 — возведи в квадрат Первая из них уменьшает число на 1, вторая возводит число во вторую степень. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 2 будет получено число 80.

Задание 4

Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?

Задание 5

Определите значение целочисленной переменной p после выполнения фрагмента алгоритма.

Задание 6

Исполнителю Черепашка был дан для исполнения следующий алгоритм: Повтори 10 [Вперед 10 Направо 72] Какая фигура появится на экране?

Задание 7

Определите, что будет напечатано в результате работы следующей программы. алг нач цел s, k s := 9 нц для k от 2 до 6 s := s + 9 кц вывод s кон

Задание 8

Антон, Матвей, Надя и Таня, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Антон может перейти его за полминуты, Матвей — за одну, Надя и Таня — за полторы минуты. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время она затратили на его исполнение?