Примеры об-ки массивов.ppt
- Количество слайдов: 20
Основные процедуры обработки массивов данных Примеры
Основные алгоритмы n Определение суммы (количества) n Определение максимального (минимального) значения n Сортировка элементов по возрастанию (убыванию) n Формирование нового массива
Вычисление суммы n Задание: n Определить сумму элементов массива T
Вычисление суммы S=0 k=1, n S=S+Tk
Определение количества n Задание: n Определить количество положительных элементов массива T
Определение количества S=0 k=1, n Tk>0 S=S+1
Определение минимального элемента n Задание: n Определить минимальный элемент массива T
Определение минимального элемента M=T 1 k=2, n Tk<M M=Tk
Определение минимального элемента и его индекса n Задание: n Определить минимальный элемент массива T и его индекс
Определение минимального элемента и его индекса M=T 1, L=1 k=2, n Tk<M M=Tk, L=k
Формирование массива n Задание: n Сформировать массив из положительных элементов массива T
Формирование массива i=0 k=1, n Tk>0 i=i+1, Pi =Tk i=0 да Вывод "нет элем-в >0"
Сортировка n Задание: n Упорядочить элементы массива T по убыванию
n X 1, X 2, X 3, X 4, X 5, X 6, …. Xn-1, Xn n 12, 34, -5, 123, 0, 14, …. . 7, 15 n 34, 12, -5, 123, 0, 14, …. . 7, 15 n …………. . n 123, 12, -5, 34, 0, 14, …. . 7, 15 n n n n 12, -5, 34, 0, 14, …. . 7, 15 34, -5, 12, 0, 14, …. . 7, 15 12, -5, 0, 14, …. . 7, 15 …………… 15, -5, 0, 14, …. . 7, 12 ……………. 123, 34, 15, 14, 12 , 7, …. . 0, -5
Сортировка i=1, n-1 k=i+1, n нет xi>xk да v=xi, xi=xk, xk=v
Оператор цикла с параметром FOR i: =A TO B DO Р; Где i - некоторая переменная типа integer, которая называется параметром цикла, А и В - выражения со значением типа integer, P - оператор (тело цикла) n Например: for i: =1 to 10 do readln (a [i]); I=A, B, 1 P
Схема ввода элементов одномерного массива Ввод N I=1, N Ввод Xi
Ввод элементов одномерного массива var a: array [1. . . 15] of integer; i, n: integer; ………. . writeln (‘Введите количество элементов массива ‘); readln (n); writeln (‘Введите элементы массива ‘); for i: =1 to n do readln (a [i]);
Схема вывода элементов одномерного массива I=1, N Вывод Xi
Вывод элементов одномерного массива var a: array [1. . . 15] of integer; i, n: integer; ………. . writeln (‘Элементы массива ‘); write (‘A= {‘); for i: =1 to n do write (a[i]: 8: 2); writeln (‘}‘); Результат: Элементы массива A={___15. 02____8. 00_-117. 26…………………. }
Примеры об-ки массивов.ppt