Параграф 15 ГДЗ Босова 5 класс(новый) (Информатика)
- Какие алгоритмы называют линейными? Приведите пример линейного алгоритма.
- Исполнитель Вычислитель умеет выполнять только две команды: умножать на $$2$$ и прибавлять $$1$$. Придумайте для него наиболее короткий алгоритм получения из $$0$$ числа $$50$$. Команды в программе обозначены цифрами: $$1$$ — умножь на $$2$$; $$2$$ — прибавь $$1$$.
- Какая форма организации действий называется повторением? Приведите пример алгоритма, содержащего повторение.
- В каких известных вам литературных произведениях имеет место циклическая форма организации действий?
- Где окажется исполнитель, выполнивший $$16$$ раз подряд следующую группу команд?
Пройти $$10$$ метров вперёд.
Повернуть на $$90^\circ$$ по часовой стрелке. - Какую группу действий и сколько раз следует повторить при решении следующей старинной задачи? Сорок солдат подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?
- Какая форма организации действий называется ветвлением? Приведите пример алгоритма, содержащего ветвление.
- Вспомните сюжет русской народной сказки «Гуси-лебеди». Какие условия должна была выполнить её героиня? Вспомните другие сказки, герои которых должны были совершить выбор, определяющий их судьбу.
- Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремёсла?» (в переводе Самуила Маршака):
У каждого дела запах особый:
В булочной пахнет тестом и сдобой.
Мимо столярной идёшь мастерской —
Стружкою пахнет и свежей доской.
Пахнет маляр скипидаром и краской.
Пахнет стекольщик оконной замазкой.
Куртка шофёра пахнет бензином,
Блуза рабочего — маслом машинным.Перефразируйте информацию о профессиях с помощью слов ЕСЛИ … ТО.
- Из $$9$$ монет одинакового достоинства одна фальшивая (более лёгкая). За какое минимальное число взвешиваний на чашечных весах без гирь вы можете её определить?
- Вспомните задачу о Вычислителе, умеющем только умножать на $$2$$ и прибавлять $$1$$ (задание $$2$$). Разрабатывать для него рациональные (короткие) программы будет значительно проще, если вы воспользуетесь следующей блок-схемой. Используя эту блок-схему, составьте рациональные программы получения из числа $$0$$ чисел $$1024$$ и $$500$$. Команды в программах будут обозначены цифрами: $$1$$ — умножь на $$2$$; $$2$$ — прибавь $$1$$.
1. Линейный алгоритм — это алгоритм, в котором команды выполняются последовательно, одна за другой, в порядке записи.
Пример: рецепт приготовления картофельного пюре.
2. Чтобы получить из $$0$$ число $$50$$ командами «умножь на 2» и «прибавь 1», можно использовать программу:
1212221
Проверка:
$$0 \to 1 \to 2 \to 3 \to 6 \to 12 \to 24 \to 25$$
3. Повторение — это форма организации действий, при которой одна и та же последовательность действий выполняется многократно. Такой алгоритм называется циклическим.
Пример: смена дня и ночи, оборот стрелок часов, учебная неделя.
4. Циклическая форма организации действий есть, например, в сказках «Репка» и «Курочка Ряба».
5. Если 16 раз подряд выполнить команды «пройти 10 метров вперёд» и «повернуть на $$90^\circ$$ по часовой стрелке», то исполнитель вернётся в начальную точку, так как пройдёт квадрат 4 раза.
6. Для переправы нужно повторять такую группу действий:
- лодка с двумя мальчиками переплывает на правый берег;
- один мальчик возвращается на левый берег;
- один солдат переправляется на правый берег;
- второй мальчик возвращается на левый берег.
Эту группу действий нужно повторить 40 раз.
7. Ветвление — это форма организации действий, при которой в зависимости от условия выполняется одна из двух последовательностей действий.
Пример: если машины едут — стоять, если машины стоят — идти.
8. В сказке «Гуси-лебеди» героиня должна была сделать выбор: съесть яблочко, выпить киселя или съесть пирожок.
Другие сказки с выбором: «Иван Царевич и Серый Волк», «Аленький цветочек», «Каша из топора».
9. Перефразируем с помощью слов «если … то»:
- Если пахнет тестом и сдобой, то это булочная.
- Если пахнет стружкой и свежей доской, то это столярная.
- Если пахнет скипидаром и краской, то это маляр.
- Если пахнет оконной замазкой, то это стекольщик.
- Если куртка пахнет бензином, то это шофёр.
- Если блуза пахнет маслом машинным, то это блуза рабочего.
10. Фальшивую монету можно определить не более чем за три взвешивания.
Схема поиска:
- взвесить по 4 монеты на чашах;
- если весы не уравновесились, взять более лёгкую четвёрку и взвесить 2 монеты против 2;
- затем взвесить 1 монету против 1 монеты из более лёгкой пары.
11. По блок-схеме рациональные программы строятся в обратном порядке: если число чётное, делим на 2, если нечётное — вычитаем 1.
Для получения числа $$1024$$ из $$0$$ подходит программа:
22111111111
Проверка:
$$0 \to 1 \to 2 \to 4 \to 8 \to 16 \to 32 \to 64 \to 128 \to 256 \to 512 \to 1024$$
Для получения числа $$500$$ подходит программа:
22212121211211
Проверка:
$$0 \to 1 \to 2 \to 3 \to 6 \to 7 \to 14 \to 15 \to 30 \to 31 \to 62 \to 124 \to 125 \to 250 \to 500$$
Ответ
1) Линейный алгоритм — последовательное выполнение команд; пример — рецепт пюре.
2) 1212221.
3) Повторение — многократное выполнение одной и той же последовательности действий.
4) «Репка», «Курочка Ряба».
5) Вернётся в начальную точку.
6) Повторить 40 раз группу из 4 действий, описанную выше.
7) Ветвление — выполнение одной из двух последовательностей действий в зависимости от условия.
8) Съесть яблочко, выпить киселя или съесть пирожок.
9) Перефразировка дана выше.
10) Не более чем за 3 взвешивания.
11) 22111111111 и 22212121211211.
