29. Паскаль-программа нахождения минимального элемента массива.

Массив – это структура данных, которую можно рассматривать как набор переменных одинакового типа, имеющее общее имя. Массивы удобно использовать для хранения однородной по составу информации. К наиболее распространённым действиям с использованием массива можно отнести, ввод массива, вывод массива, сортировка массива, поиск максимального и минимального элемента массива. Перед использованием массив должен быть описан в разделе описания переменных: var имя: array[нижний индекс..верхний индеск] of тип. Алгоритм поиска минимального элемента массива следующий: 1) делается предположение, что первый элемент массива минимальный. 2) затем остальные массивы сравниваются с этим элементом. 3) если обнаруживается что проверяемый элемент меньше принятого за минимальный элемент, то этот элемент принимается за минимальный и продолжается проверка оставшихся элементов. Поиск минимального элемента массива выглядит так:

program minimum; - имя заголовка

var a: array[1..10] of real; - описание массива

min:real; - описание переменных

i: integer;

begin – начало тела программы

min:=1; - присвоение min значения1

for i:=1 to 10 do - цикл for

begin – начало цикла

write(i,' элеметн равен ='); - вывод сообщение

read(a[i]); - ввод сообщения

end; - конец цикла

for i:=1 to 10 do – цикл for

if a[i]<min then min:=a[i]; - проверка условия

writeln('минимальный элемент =',min); вывод сообщения

end. Конец тела программы

30. Паскаль-программа упорядочения массива.

Массив – это структура данных, которую можно рассматривать как набор переменных одинакового типа, имеющее общее имя. Массивы удобно использовать для хранения однородной по составу информации. К наиболее распространённым действиям с использованием массива можно отнести, ввод массива, вывод массива, сортировка массива, поиск максимального и минимального элемента массива. Перед использованием массив должен быть описан в разделе описания переменных: var имя: array[нижний индекс..верхний индеск] of тип. Сортировка массива подразумевает процесс перестановки элементов с целью упорядочения их в соответствие с каким-либо критерием. Алгоритм сортировки массива по возрастанию может быть представлен так: 1) просматривая массив от первого элемента, найти минимальный и поместить его на место второго элемента, а первый на место минимального. 2) просматривая массив от второго элемента, найти минимальный и поместить его на место второго элемента, а второй на место минимального. 3 ) и так далее до последнего. Упорядочение по возрастанию массива выглядит так:

program uporadochenie; имя заголовка

var a: array[1..10] of integer; - описание массива

i, j, b: integer; - описание перменных

begin – начало тела программы

for i:=1 to 10 do – цикл for

begin начало цикла

write(i,' элеметн равен ='); - вывод сообщения

read(a[i]); ввод сообщения

end; конец тела программы

for i:=1 to 10 do цикл for

for j:=i+1 to 10 do цикл for

begin начало цикла

if a[j]<a[i] then проверка условия

begin -

b:=a[j]; - присвоение b значения a[j]

a[j]:=a[i]; присвоение a[j] значения a[i]

a[i]:=b; присвоение a[i] значения b

end; - конец

end; - конец цикла

for i:=1 to 10 do цикл for

write(a[i],' '); вывод сообщения

end. Конец тела программы