Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Протокол возведения числа a в степень n






Два последних примера показывают, как происходит накапливание произведения.

Пример 7. Найти максимальный элемент последовательности a1, a2, … an и определить его порядковый номер.

Входные данные: a1, a2, … an – числовая последовательность, элементы которой вводятся с клавиатуры; здесь n – число элементов последовательности.

Выходные данные: max - максимальный элемент последовательности (вещественное число), k – его порядковый номер.

Промежуточные данные: i– целочисленная переменная, принимающая значения

от 1 до n с шагом 1, параметр цикла. Блок-схема приведена на рис.17.

 
 

 


нет
да

 
 

 

 


Рис. 17. Нахождение максимального элемента последовательности

Следующий пример демонстрирует один из важнейших элементов циклического процесса – накапливание суммы.

Пример 8. Вычислить сумму натуральных четных чисел, не превышающих N.

Входные данные: N – целое число.

Выходные данные: S – сумма четных чисел.

Промежуточные данные: i – переменная, принимающая значения от 2 до N с шагом 2, следовательно, также имеет целочисленное значение.

При сложении нескольких чисел необходимо накапливать результат в определенном участке памяти, каждый раз считывая из этого участка предыдущее значение суммы и прибавляя к нему следующее слагаемое. Для выполнения первого оператора накапливания суммы из участка памяти необходимо взять такое число, которое не влияло бы на результат сложения. Т.е. перед началом цикла переменной, предназначенной для накапливания сумы, необходимо присвоить значение нуль. Блок-схема решения этой задачи представлена на рис.18.

 
 

 


i ≤ N
нет
да

       
   
 

 


Рис. 18. Вычисление суммы четных натуральных чисел

В таблице приведены результаты тестирования алгоритма для n=15. Несложно заметить, что при нечетных значениях параметра цикла алгоритм не изменится.

i          
S          





© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.