Способы записи алгоритмов
вопрос 1.
Каковы основные способы записи алгоритмов?
-символьный
-графический
-на алгоритмических языках
вопрос 2.
Чем вызвано существование многих способов записи алгоритмов?
вызвано теоретическими исследованиями Маркова А. А., которые показали, что в общем случае алгоритмы должны содержать предписания двух видов:
1. функциональные операторы
2. логические операторы
вопрос 3.
Дайте словесное описание алгоритма сложения двух обыкновенных дробей а/b и c/d.
знаменатели перемножаются (b*c), числители перемножаются крест-накрест со знаменателями (ad и bc) и полученные произведения складываются, итоговая дробь сокращается. a/b+c/d = (ad + bc)/bd
вопрос 4.
Представьте в виде построчной записи алгоритм решения следующей задачи: "Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путем не более пяти взвешиваний расположить их по возрастанию веса?".
Каковы основные способы записи алгоритмов?
-символьный
-графический
-на алгоритмических языках
вопрос 2.
Чем вызвано существование многих способов записи алгоритмов?
вызвано теоретическими исследованиями Маркова А. А., которые показали, что в общем случае алгоритмы должны содержать предписания двух видов:
1. функциональные операторы
2. логические операторы
вопрос 3.
Дайте словесное описание алгоритма сложения двух обыкновенных дробей а/b и c/d.
знаменатели перемножаются (b*c), числители перемножаются крест-накрест со знаменателями (ad и bc) и полученные произведения складываются, итоговая дробь сокращается. a/b+c/d = (ad + bc)/bd
вопрос 4.
Представьте в виде построчной записи алгоритм решения следующей задачи: "Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путем не более пяти взвешиваний расположить их по возрастанию веса?".
пронумеруем арбузы:
1, 2, 3, 4
План действий:
1) Сравним первую пару - 1 и 2
2)Сравним вторую – 3 и 4
3)Сравниваем два самых тяжелых арбуза (между вторым и первым, третьим и четвертым должны быть два самых тяжелых арбуза). Победителем будет самый тяжелый.
4)Сравниваем самых легких в первых двух пунктах между собой. Проигравшим будет самый легкий.
5) Теперь сравниваем те 2 арбуза, которые остались посередине.
Таким образом выявилась цепочка арбузов по их весовому возрастанию.
1, 2, 3, 4
План действий:
1) Сравним первую пару - 1 и 2
2)Сравним вторую – 3 и 4
3)Сравниваем два самых тяжелых арбуза (между вторым и первым, третьим и четвертым должны быть два самых тяжелых арбуза). Победителем будет самый тяжелый.
4)Сравниваем самых легких в первых двух пунктах между собой. Проигравшим будет самый легкий.
5) Теперь сравниваем те 2 арбуза, которые остались посередине.
Таким образом выявилась цепочка арбузов по их весовому возрастанию.
Вопрос 5.Представьте с
помощью блок-схемы алгоритм решения следующий задачи: «Из трех монет
одинакового достоинства одна фальшивая (более легкая). Как ее найти с помощью
одного взвешивания на чашечных весах без гирь?»

Комментариев нет:
Отправить комментарий