Задача.Составьте блок - схему возведения числа А в степень В. Для возведения используйте...

0 голосов
142 просмотров

Задача.Составьте блок - схему возведения числа А в степень В. Для возведения используйте цикл.


Информатика (15 баллов) | 142 просмотров
0

А и И - целые? Могут ли они быть отрицательными? В каком виде записывать алгоритм?

0

В смысле, блок-схема ориентироваться должна на какой-то язык или универсальная?

0

Больше ничего не известно

0

Тогда A и В - натуральные числа

0

Т.е. 1, 2, 3, ...N

Дан 1 ответ
0 голосов
Правильный ответ

Блок-схема во вложении.
Конечно, она реализует самый примитивный алгоритм, который заключается в умножении В раз А на А.
Существуют более оптимальные алгоритмы, основанные на двоичном представлении В.
Пусть В=5. Его двоичное представление 101, т.е. 2²+1. Это означает. что нам надо перемножить А и (А*А)². Т.е. вычисление оптимально идет так: С=А², С=С², С=С*А. Итого три умножения вместо четырех. Для больших В "экономия умножений" будет очень большой. Например, для В=1024 потребуется не 1023 умножения, а всего 10.

(142k баллов)