Упр.201 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)
использовать Чертёжник
алг рисунок
нач
. поднять перо
. сместиться в точку (2, 1)
. опустить перо
. фигура
. поднять перо
. сместиться в точку (б, 4)
. опустить перо
. фигура
. поднять перо
. сместиться в точку (11, 2)
. опустить перо
. фигура
кон
алг фигура нач
. сместиться на вектор (2, 4)
. сместиться на вектор (-2, 0)
. сместиться на вектор (2, -4)
. сместиться на вектор (-2, 0)
кон Выполните алгоритм для заданных чисел.
Что является результатом данного алгоритма?
Запишите в виде нумерованного списка последовательность действий (алгоритм), которую вы выполняете на уроках математики для достижения такого же результата.
Какие команды (операции) должен уметь выполнять исполнитель первого и исполнитель второго алгоритма? Запишите их.
Результатом выполнения алгоритма является наибольший общий делитель двух введенных чисел.
На уроке математики:
1). Разложить числа на простые множители.
2). Выбрать одинаковые простые множители в числах.
3). Вычислить произведение одинаковых простых множителей. Произведение простых множителей двух чисел – наибольший общий делитель этих чисел.
Алгоритм с Чертёжником состоит из трёх вызовов процедуры фигура. Внутри процедуры выполняются команды:
$$\text{сместиться на вектор }(2,4),\ \text{сместиться на вектор }(-2,0),\ \text{сместиться на вектор }(2,-4),\ \text{сместиться на вектор }(-2,0).$$
Эти команды рисуют одну и ту же фигуру в трёх разных точках. На рисунке получаются три одинаковые «песочные часы».
Результат выполнения второго алгоритма — наибольший общий делитель двух введённых чисел. Это видно по таблицам: алгоритм последовательно уменьшает числа, пока они не станут равны, а это и есть НОД.
Последовательность действий на уроке математики для нахождения НОД:
- Разложить числа на простые множители.
- Выбрать одинаковые простые множители в обоих числах.
- Найти произведение одинаковых простых множителей.
Команды исполнителей:
- для первого исполнителя — ввод чисел, проверка равенства, проверка, какое число больше, вычитание, вывод результата;
- для второго исполнителя — ввод чисел, разложение на простые множители, выбор одинаковых множителей, произведение чисел, вывод результата.
Ответ
После выполнения алгоритма Чертёжником будут нарисованы три одинаковые фигуры, расположенные в разных местах.
Результат второго алгоритма — наибольший общий делитель двух чисел.
Алгоритм на уроке математики: разложить числа на простые множители; выбрать одинаковые множители; перемножить их.
Команды исполнителей: ввод чисел; проверка равенства; проверка, какое число больше; вычитание; вывод результата; разложение на простые множители; выбор одинаковых множителей; произведение чисел.
