Параграф 15 ГДЗ Босова 5 класс(новый) (Информатика)

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

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. Для переправы нужно повторять такую группу действий:

1. лодка с двумя мальчиками переплывает на правый берег;
2. один мальчик возвращается на левый берег;
3. один солдат переправляется на правый берег;
4. второй мальчик возвращается на левый берег.

Эту группу действий нужно повторить 40 раз.

7. Ветвление — это форма организации действий, при которой в зависимости от условия выполняется одна из двух последовательностей действий.

Пример: если машины едут — стоять, если машины стоят — идти.

8. В сказке «Гуси-лебеди» героиня должна была сделать выбор: съесть яблочко, выпить киселя или съесть пирожок.

Другие сказки с выбором: «Иван Царевич и Серый Волк», «Аленький цветочек», «Каша из топора».

9. Перефразируем с помощью слов «если … то»:

• Если пахнет тестом и сдобой, то это булочная.
• Если пахнет стружкой и свежей доской, то это столярная.
• Если пахнет скипидаром и краской, то это маляр.
• Если пахнет оконной замазкой, то это стекольщик.
• Если куртка пахнет бензином, то это шофёр.
• Если блуза пахнет маслом машинным, то это блуза рабочего.

10. Фальшивую монету можно определить не более чем за три взвешивания.

Схема поиска:

1. взвесить по 4 монеты на чашах;
2. если весы не уравновесились, взять более лёгкую четвёрку и взвесить 2 монеты против 2;
3. затем взвесить 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.