Упр.188 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)
Что является результатом данного алгоритма?
Запишите в виде нумерованного списка последовательность действий (алгоритм), которую вы выполняете на уроках математики для достижения такого же результата.
Какие команды (операции) должен уметь выполнять исполнитель первого и исполнитель второго алгоритма? Запишите их.
Результатом выполнения алгоритма является наибольший общий делитель двух введенных чисел.
На уроке математики:
1). Разложить числа на простые множители.
2). Выбрать одинаковые простые множители в числах.
3). Вычислить произведение одинаковых простых множителей. Произведение простых множителей двух чисел – наибольший общий делитель этих чисел.
Придумайте пример линейного алгоритма, который можно записать с помощью следующей блок-схемы.
Результатом выполнения алгоритма является наибольший общий делитель двух введённых чисел.
Алгоритм, который выполняют на уроке математики:
- Разложить числа на простые множители.
- Выбрать одинаковые простые множители в числах.
- Вычислить произведение одинаковых простых множителей.
Произведение одинаковых простых множителей двух чисел — это их наибольший общий делитель.
Команды, которые должны уметь выполнять исполнители:
| Исполнитель 1 | Исполнитель 2 |
|---|---|
| Ввод чисел | Ввод чисел |
| Проверка равенства чисел | Разложение чисел на простые множители |
| Проверка, какое число больше | Выбор одинаковых множителей |
| Вычитание чисел | Произведение чисел |
| Вывод результата | Вывод результата |
Пример линейного алгоритма по блок-схеме:
- Начало.
- Позвать собаку.
- Надеть собаке ошейник, прицепить поводок.
- Открыть дверь и выйти.
- Дойти до площадки выгула собак.
- Дать собаке побегать.
- Вернуться домой.
- Конец.
Ответ
Результат алгоритма — наибольший общий делитель двух чисел.
Линейный алгоритм по блок-схеме: позвать собаку, надеть ошейник и поводок, открыть дверь и выйти, дойти до площадки выгула, дать собаке побегать, вернуться домой.