Вписване в сайта



Циклични алгоритми

Неделя, 16 Септември 2012 05:24

максимален елемент от редица

Написана от 
Оценете
(6 гласа)

Имаме предварително въведена редица от стойности A1,A2…An, където n е естествено число. Да се състави цикличен алгоритъм за намиране най-големия по стойност елемент в редицата, както и неговия пореден номер. Да се изчертае блок схема за този алгоритъм.

1. Начало на алгоритъм.
2. Въвеждат се елементите от редицата.
3. Установява се Max = A1 първият елемент от редицата, Nom =1 - поредният номер на елемента, обявен за максимален; m =1 - броя разгледани елементи.
4. Проверява се дали поредният елемент изпълнява условието Am>Max. Ако е да - т.5, ако е не - т.6.
5. Максималната открита до момента стойност се приравнява на разглеждания в момента елемент Max=Am. Поредният номер на най-големия за момента елемент Nom=m. Преминава към т.6.
6. Броят разглежданите елементи се увеличава с 1 m=m+1.
7. Проверява се дали броят на разгледаните елементи не превишава броя елементи в редицата m>n. Ако е да - т.8, акое не - т.4.
8. Извежда се най-големият по стойност елемент Max, както и неговият пореден номер Nom.
9. Край на алгоритъм.

блок схема и алгоритъм - максимален елемент от редица

Прочетена 4126 пъти