Консультация № 188981
17.03.2016, 22:49
0.00 руб.
0 2 1
Здравствуйте! У меня возникли сложности с таким вопросом:

Рассмотрите следующий алгоритм:

алг Сумма (арг цел М, рез цел N)

нач вещ: S

S := 1

N := 1

вывод "Введите натуральное число М"

ввод М

нц пока S < М

N := N + 1

S := S + 1/N

кц

вывод N

кон

а) Для решения какой задачи предназначен этот алгоритм?

б) Ясно, что при М = 1 тело цикла не выполняется ни разу и, следовательно, алгоритм конечен. При любом ли значении М данный алгоритм конечен?

Обсуждение

давно
Посетитель
399097
40
17.03.2016, 22:58
общий
Пожаааалуйста, я Вас очень прошу, помогите с этим заданием...очень нужно
давно
Профессор
230118
3054
17.03.2016, 23:45
общий
это ответ
Здравствуйте, Посетитель - 399097!

Алгоритм считает сумму обратных 1/n, пока она не достигнет M. Из анализа известно, что эта сумма неограниченно возрастает, примерно со скоростью логарифма, поэтому частичная сумма для любого M достигнет M, и алгоритм конечен. Будет выведено количество слагаемых этой суммы.
Поправка - так как в компьютере числа представляются с определенной точностью, для больших чисел алгоритм может и не закончится.
Форма ответа