http://morevokne.ru/

Типы алгоритмов. Информатика Босова 6 класс. ГДЗ по информатике. Ответы на вопросы.

Самое главное в теме Типы алгоритмов

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

Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.

Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).

Ответы вопросы по теме Типы алгоритмов

1. Какие алгоритмы называют линейными? Приведите пример линейного алгоритма.

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

Пример линейного алгоритма:

  1. Выкопать в земле ямку.
  2. Опустить в ямку саженец.
  3. Засыпать ямку землей.
  4. Полить вокруг саженца водой.

2. Исполнитель Вычислитель умеет выполнять только две команды: умножать на 2 и прибавлять 1. Придумайте для него наиболее короткий алгоритм получения из О числа 50.

0+1=1

1+1=2

2+1=3

3*2=6

6*2=12

12*2=24

24+1=25

25*2=50

3. Какая форма организации действий называется ветвлением? Приведите пример алгоритма, содержащего ветвление.

Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.

Пример алгоритма содержащего ветвление: Подойти к двери буфета, если открыто зайти, если закрыто, то уйти.

4. Вспомните сюжет русской народной сказки «Гуси-лебеди». Какие условия должна была выполнить её героиня? Вспомните другие сказки, герои которых должны были совершить выбор, определяющий их судьбу.

Поесть ржаного пирожка.

Поесть лесного яблочка.

Поесть простого киселька с молоком.

5. Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремёсла?»:

У каждого дела запах особый:
В булочной пахнет тестом и сдобой.
Мимо столярной идешь мастерской —
Стружкою пахнет и свежей доской.
Пахнет маляр скипидаром и краской.
Пахнет стекольщик оконной замазкой.
Куртка шофёра пахнет бензином,
Блуза рабочего — маслом машинным.

Перефразируйте информацию о профессиях с помощью слов «ЕСЛИ …ТО».

Ответ.

Если пахнет тестом и сдобой, то вероятно поблизости есть тесто и сдоба (булочная).

Если пахнет стружкой и свежей доской, то они не далеко, в столярной мастерской.

Если от кого то пахнет скипидаром и краской, то возможно он маляр или занимался покраской.

Если от кого то исходит запах оконной замазки, то возможно он стекольщик.

Если куртка пахнет бензином, то возможно ее владелец шофер.

Если одежда пахнет маслом машинным, то занимался работой связанной со смазыванием.

6. Из 9 монет одинакового достоинства одна фальшивая (более лёгкая). За какое минимальное число взвешиваний на чашечных весах без гирь вы можете её определить?

Ответ: за 2 взвешивания.

Кладем на каждую чашу весов по 3 монеты.

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

Кладем на разные чаши весом по 1 монете из тех 3 где оказалась фальшивая.

Если чаши показывают равенство, то фальшивая 3-я монета. Или весы показывают более легкую монету (фальшивую).

7. Какая форма организации действий называется повторением? Приведите пример алгоритма, содержащего повторение.

Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).

Наливать бак водой ведрами пока он не заполнится. Повторение наливать воду в бак из ведра, условие завершения, наполненность бака водой.

8. В каких известных вам литературных произведениях имеет место циклическая форма организации действий?

Ищи подснежники, пока не наберешь букет, тогда возвращайся домой. Снежная королева сказка.

9. Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд?

пройти 10 метров вперёд
повернуть на 90° по часовой стрелке

Ответ: в том же месте откуда начал.

10. Какую группу действий и сколько раз следует повторить при решении следующей задачи?

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

Ответ:

2 мальчика плывут на тот берег

1 мальчик возвращается в лодке обратно

1 солдат плывет на тот берег

Второй мальчик плывет на лодке обратно

Далее цикл повторяется, пока не переправятся все солдаты

2 мальчика плывут на тот берег

11. Вспомните задачу о Вычислителе, умеющем только умножать на 2 и прибавлять 1. Разрабатывать для него рациональные (короткие) программы будет значительно проще, если вы воспользуетесь следующей блок-схемой:

составьте рациональные программы получения из числа 0 чисел 1024 и 500

Используя эту блок-схему, составьте рациональные программы получения из числа 0 чисел 1024 и 500.

0+1=1

1+1=2

2*2=4

4*2=8

8*2=16

16*2=32

32*2=64

64*2=128

128*2=256

256*2=512

512*2=1024

Для числа 500:

0+1=1

1+1=2

2+1=3

3*2=6

6+1=7

7*2=14

14+1=15

15*2=30

30+1=31

31*2=62

62*2=124

124+1=125

125*2=250

250*2=500


Comments are closed.