Задания к главе 17 «Типы алгоритмов» (Ответы)




185. Система команд исполнителя Ластик имеет вид:

Задания к главе 17 «Типы алгоритмов» (Ответы)


186. Пете захотелось чаю. Он вскипятил в чайнике воду, положил в чашку пакетик заварки, налил туда кипяток, добавил две чайные ложки сахара, размешал их ложкой и с удовольствием выпил свой чай.
Оформите алгоритм действий Пети в виде блок-схемы.


Задания к главе 17 «Типы алгоритмов» (Ответы)


187. Оформите в виде блок-схемы алгоритм приготовления каши из топора по мотивам русской народной сказки.

Задания к главе 17 «Типы алгоритмов» (Ответы)


188. Придумайте пример линейного алгоритма, который можно записать с помощью следующей блок-схемы.

Задания к главе 17 «Типы алгоритмов» (Ответы)


189. Найдите структуру «ветвление» в стихах известных поэтов.
Запишите два примера.


Задания к главе 17 «Типы алгоритмов» (Ответы)


190. Выполните вычисления по блок-схеме для чисел X = 33; 42; 75 (запишите ответы в таблицу).

Задания к главе 17 «Типы алгоритмов» (Ответы)


191. Внимательно рассмотрите блок-схему. Сформулируйте в словесной форме признак, о котором в ней идёт речь.

Задания к главе 17 «Типы алгоритмов» (Ответы)


192. Оформите в виде блок-схемы признак делимости натурального числа на 3.

Задания к главе 17 «Типы алгоритмов» (Ответы)


193. Запишите с помощью блок-схем следующие пословицы

Задания к главе 17 «Типы алгоритмов» (Ответы)


194. Вспомните пословицы, которые можно записать в виде следующих блок-схем.

Задания к главе 17 «Типы алгоритмов» (Ответы)


195. В конце существительных III склонения после шипящих в формах именительного и винительного падежей пишется «ь». В конце существительных II склонения после шипящих «ь» не пишется.
Оформите это правило в виде блок-схемы.


Задания к главе 17 «Типы алгоритмов» (Ответы)


196. Для того чтобы успешно ориентироваться на местности, нужно знать следующее:
1) если в ясный полдень стать спиной к солнцу, то впереди будет север, позади — юг, справа — восток, слева — запад;
2) если в ясную полночь найти на небе Полярную звезду, то север будет находиться по направлению к ней;
3) если на местности есть отдельно стоящее дерево, то сторона, с которой его ветви короче, является северной;
4) если на местности есть муравейник, то сторона, с которой он более пологий, является южной;
5) сли на местности есть пень, то сторона, с которой у него годовые кольца шире, является южной;
6) если на местности есть камень, то сторона, с которой он покрыт мхом, является северной.
Оформите данный алгоритм ориентирования на местности в виде блок-схемы.


Задания к главе 17 «Типы алгоритмов» (Ответы)


197. Вспомните русскую народную сказку «Иван Царевич и Серый Волк». Составьте блок-схему для выбора маршрута по надписям на придорожном камне. По какой ветви пошел Иван Царевич?

Задания к главе 17 «Типы алгоритмов» (Ответы)


198. Петя и Коля играют в следующую игру. Петя задумывает натуральное число, не превосходящее 8. Коля должен это число отгадать. Он может задавать Пете вопросы, допускающие только ответы «да» или «нет». Коля старается за наименьшее число вопросов отгадать число, задуманное Петей. Его стратегия основана на делении числового отрезка пополам и выяснении, в какой из половин находится задуманное число.
Пользуясь этой стратегией, внесите недостающие записи в схему.


Задания к главе 17 «Типы алгоритмов» (Ответы)


199. Кот Матроскин и пёс Шарик нашли клад, который состоял из 5 одинаковых монет. В коробке, в которой лежали монеты, друзья обнаружили записку: «При помощи чашечных весов без гирь найдите среди этих 5 монет одну золотую и купите почтальону Печкину велосипед. Сделайте это при помощи двух взвешиваний. Золотая монета более тяжёлая». Дядя Фёдор помог своим друзьям справиться с этим заданием. Как он действовал?
Впишите действия Дяди Фёдора в блок-схему.


Задания к главе 17 «Типы алгоритмов» (Ответы)


200. Имеется 9 монет, среди которых одна фальшивая (легче других). Придумайте способ нахождения фальшивой монеты за минимальное число взвешиваний на чашечных весах без гирь. Запишите свои рассуждения, используя связку «если ..., то ...».

Задания к главе 17 «Типы алгоритмов» (Ответы)


201. Выполните алгоритм для заданных чисел.

Задания к главе 17 «Типы алгоритмов» (Ответы)


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


Задания к главе 17 «Типы алгоритмов» (Ответы)




203. Однажды бабушка попросила Машу помочь собрать ягоды крыжовника. Девочка взяла лукошко и подошла к большому колючему кусту. Она осторожно срывала ягоду и опускала её в лукошко. Так Маша делала до тех пор, пока на кусте не осталось ни одной ягоды. Из этих ягод сварили очень вкусное варенье.
Запишите действия Маши в виде блок-схемы.


Задания к главе 17 «Типы алгоритмов» (Ответы)


204. В узком и очень длинном жёлобе находятся 8 шариков, четыре чёрных слева и четыре белых чуть-чуть большего диаметра справа. В средней части жёлоба в стенке имеется небольшая ниша, в которой может поместиться один чёрный или один белый шарик. Два любых шарика могут расположиться рядом поперек жёлоба только в том месте, где находится ниша. Левый конец жёлоба закрыт, а в правом конце есть отверстие, через которое может пройти чёрный шарик, но не может пройти белый.
Вынимать шарики из жёлоба не разрешается. Как выкатить из жёлоба все чёрные шарики?


Задания к главе 17 «Типы алгоритмов» (Ответы)


205. Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы «да» или «нет». Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число, задуманное Колей.

Задания к главе 17 «Типы алгоритмов» (Ответы)


206. Исполнитель Вычислитель умеет выполнять только две команды.

Задания к главе 17 «Типы алгоритмов» (Ответы)