Основни алгоритми за работа с числови редици-
упражнение
І. Намиране на сума, произведение и брой на
определени елементи от числова редица
ІІ. Намиране максимален и минимален елемент на
числова редица
ІІІ. Основни методи на сортиране- пренареждане на
дадено множество в определен ред
-метод на пряката размяна
-метод на пряката селекция
Задача 1. Дадена е редица от числа а1,а2,а3,...,аn. Да се
състави блок-схема за намиране сумата от елементи на
редицата.
Решение:Сумата се отбелязва с S:=0 и в нея ще се
натрупва резултат. Алгоритъмът се състои в следното:
•
Организира се цикъл, чрез който към S се прибавя
поредното число-i, а то се определя като към него се
прибавя 1
•
при всяко i>n цикъла се повтаря
Задача 2. Дадена е редица от числа а1,а2,а3,
...,аn. Да се състави блок-схема за намиране броя на
елементите с положителна стойност.
Решение : Броят на положителните елементи ще
записваме с к и начална стойност 0. Алгоритъмът се
състои в следното:
•
Организира се цикъл, чрез който се разглеждат
поред всички елементи
•
За всеки положителен елемент към текущата
стойност на к се прибавя 1
Задача 3. Дадена е редица от числа а1,а2,а3,
...,аn. Да се състави блок-схема за намиране на
максимален елемент и неговия индекс
Решение: Помощна променлива MAX- максим.стойност и
променлива IND- индекса на макс.елемент. Алгоритъм:
•
Организира се цикъл в който се сравнява текущата
ст-ст на МАХ с елементите от редицата(от а2 до аn )
•
Елемент с по-голяма ст-ст се записва в МАХ, а в IND
индекса му
Задача 4 . Дадена е редица от числа а1,а2,а3,...,аn. Да се
състави блок-схема за сортирането и във възходящ ред.
Решение : І-ви начин- Метод на пряката размяна-
сравняват се два съседни елемета и ако предходният е
по- голям си разменят стойностите. В променл-та f с
начална ст-т 0 ще се отразява броя на размените.