Мета роботи — засвоїти методи створення, доступу та використання базового структурованого типу даних — масивів, засвоїти програмну реалізацію методів сортування даних.
ЗАВДАННЯ
Серед елементів матриці А заданого розміру m x n знайти максимальний і мінімальний. Задану групу елементів цієї ж матриці відсортувати за зростанням або зменшенню і знайти максимальний і мінімальний елемент групи.
Завдання:
Група - 2-й і 3-й рядки
Матриця :
ВІДСОРТУВАТИ ЗА СПАДААННЯМ.
1.ПОСТАНОВКА ЗАДАЧІ.
Вводимо елементи матриці які зберігаємо у масив А. У масив V зберігаємо елементи групи знаходимо максимальний елемент матриці А. Потім знаходимо кількість елементів групи. Це необхідно для того щоб відсортувати лише ті елементи масиву які входять до групи.
2.РОЗРОБКА СТРУКТУРИ ДАНИХ.
Позначення
Ім’я
Тип
Призначення, опис
А
А(матри
ця)
двомірний масив дійсних чисел
вхідна (задана) матриця
v
V
масив дійсних чисел
Масив необхідний для запом’ятовування
елементів групи
d
d
ціла
кількість стовпців, вхідна
h
h
ціла
Кількість рядків , вхідна
r
r
ціла
номер рядка
s
s
ціла
номер стовпця
Max,
min
Max,
min
дійсна
Слугують для знаходження максимального та мінімального елемента групи.
Кількість елементів групи
x
x
ціла
Змінна, що слугує для того щоб присвоїти масиву V елементи групи
с
с
дійсна
Зберігає елементи матриці під час сортування
3.РОЗРОБКА АЛГОРИТМУ.
4. ЗАПИС ТЕКСТУ ПРОГРАМИ.
program Project1;
const h=4; d=3;
var r,s,x:integer;c,max,min:real;
a:array[1..h,1..d] of real;
v:array[1..h*d]of real;
begin c:=0;
for s:=1to h do
for r:=1 to d do begin
write('element',s,r,'=');
readln(a[s,r]);end;
x:=0;
max:=a[1,1];min:=a[1,1];
for r:=1 to d do begin
x:=x+1; v[x]:=a[2,r]; x:=x+1; v[x]:=a[3,r]; end;
for s:=1 to h do
for r:=1 to d do begin
if a[s,r]>max then max:=a[s,r];
if a[s,r]<min then min:=a[s,r];
end;
readln;
writeln('max element matruci A =',max:8:3);
writeln('min element matruci A =',min:8:3);
for r:=1 to x-1 do
for s:=2 to x do begin
if v[s-1]<v[s] then begin c:=v[s-1]; v[s-1]:=v[s]; v[s]:=c;end;end;
writeln('max element grypu =',v[1]:5:2) ;
writeln('min element grypu =',v[x]:7:2);
writeln('vporadkovana grypa elementiv');
for s:=1 to x do begin write(v[s]:8:3,' '); end ;readln;
end.
5.РЕЗУЛЬТАТИ ТЕСТУВАННЯ І НАЛАГОДЖЕННЯ.
Висновок: я засвоїла методи створення, доступу та використання масивів. Сортувати матриці та їх елементи, а також знаходити найбільший або найменший елемент матриці або певної групи чисел які належать матриці.
Міністерство освіти і науки україни
НУ «Львівська Політехніка»
Кафедра теоретичної радіотехніки та радіовимірювань
ЗВІТ З ЛАБОРАТОРНОЇ РОБОТИ №9 НА ТЕМУ:
“ ОБРОБКА І ВИКОРИСТАННЯ МАСИВІВ”
Варіант №6
Підготував:
студент групи РТ-11
Костюкович Василь
Прийняв:
Нестор Н. І.
Львів 2010р.