Лабораторна робота 8_Pascal
.pdf
end.
Кр
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
b[k+1]:=a[i];
end; writeln; writeln;
writeln (‘ Відсортований масив: ‘); for i:=1 to n do write (b[i]:2:2, ‘ ‘); readln
Розглянемо виконання цієї програми на конкретному прикладі. Нехай задано масив, який складається з 5-ти елементів:
-5 |
4 |
-8 |
7 |
3 |
|
|
|
Складемо таблицю виконання цієї програми: |
|
|
|||||
i j k |
a[i] |
a[j] |
Умова |
|
Масив A |
Масив B |
|
|
-5 |
4 -8 7 |
3 |
|
|||
|
|
|
|
|
|||
1 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
-5 -5 -5<-5 (-) |
|
|
|
|
||
2 |
|
|
|
|
|
|
|
|
-5 |
4 |
4<-5 (-) |
|
|
|
|
3 |
|
|
|
|
|
|
|
|
-5 |
-8 |
-8<-5 (+) |
|
|
|
|
1 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
-5 |
7 |
7<-5 (-) |
|
|
|
|
5 |
|
|
|
|
|
|
|
|
-5 |
3 |
3<-5 (-) |
|
|
|
|
|
|
|
|
|
|
-5 |
|
2 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
4 |
-5 |
-5<4 (+) |
|
|
|
|
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
4 |
4 |
4<4 (-) |
|
|
|
|
3 |
|
|
|
|
|
|
|
|
4 |
-8 |
|
|
|
|
|
|
|
|
-8<4 (+) |
|
|
|
|
2 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
4 |
7 |
7<4 (-) |
|
|
|
|
5 |
|
|
|
|
|
|
|
|
4 |
3 |
3<4 (+) |
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
-5 |
4 |
3 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
34 |
1 |
|
|
|
|
|
|
35 |
-8 -5 -5<-8 (-) |
|
|
|
|
||
36 |
2 |
|
|
|
|
|
|
37 |
-8 |
4 |
4<-8 (-) |
|
|
|
|
38 |
3 |
|
|
|
|
|
|
39 |
-8 -8 -8<-8 (-) |
|
|
|
|
||
40 |
4 |
|
|
|
|
|
|
41 |
-8 |
7 |
7<-8 (-) |
|
|
|
|
42 |
5 |
|
|
|
|
|
|
43 |
-8 |
3 |
3<-8 (-) |
|
|
|
|
44 |
|
|
-8 |
-5 |
|
4 |
|
45 |
4 |
|
|
|
|
|
|
46 |
0 |
|
|
|
|
|
|
47 |
1 |
|
|
|
|
|
|
47 |
7 |
-5 |
-5<7 (+) |
|
|
|
|
49 |
1 |
|
|
|
|
|
|
50 |
2 |
|
|
|
|
|
|
51 |
7 |
4 |
4<7 (+) |
|
|
|
|
52 |
2 |
|
|
|
|
|
|
53 |
3 |
|
|
|
|
|
|
54 |
7 |
-8 |
-8<7 (+) |
|
|
|
|
55 |
3 |
|
|
|
|
|
|
56 |
4 |
|
|
|
|
|
|
57 |
7 |
7 |
7<7 (-) |
|
|
|
|
58 |
5 |
|
|
|
|
|
|
59 |
7 |
3 |
3<7 (+) |
|
|
|
|
60 |
4 |
|
|
|
|
|
|
61 |
|
|
-8 |
-5 |
|
4 |
7 |
62 |
5 |
|
|
|
|
|
|
63 |
0 |
|
|
|
|
|
|
64 |
1 |
|
|
|
|
|
|
65 |
3 |
-5 |
-5<3 (+) |
|
|
|
|
66 |
1 |
|
|
|
|
|
|
67 |
2 |
|
|
|
|
|
|
68 |
3 |
4 |
4<3 (-) |
|
|
|
|
69 |
3 |
|
|
|
|
|
|
70 |
3 |
-8 |
-8<3 (+) |
|
|
|
|
71 |
2 |
|
|
|
|
|
|
72 |
4 |
|
|
|
|
|
|
73 |
3 |
7 |
7<3 (-) |
|
|
|
|
74 |
5 |
|
|
|
|
|
|
75 |
3 |
3 |
3<3 (-) |
|
|
|
|
76 |
|
|
-8 |
-5 |
3 |
4 |
7 |
|
|
|
-5 4 -8 7 3 -8 -5 |
3 |
4 |
7 |
|
З а в д а н н я
Ознайомтесь з програмою пошуку найбільшого та найменшого елементів масиву та основними методами сортування масивів і програмами з їх реалізації.
І н д и в і д у а л ь н е з а в д а н н я
Завдання 1
1.Дано лінійний масив дійсних чисел. Обчислити добуток першого і максимального елементів масиву.
2.Дано лінійний масив дійсних чисел. Обчислити суму останнього і мінімального елементів масиву.
3.Дано лінійний масив дійсних чисел. Обчислити середнє арифметичне всіх елементів масиву і визначити різницю між максимальним елементом і знайденим значенням.
4.Дано лінійний масив дійсних чисел. Обчислити добуток мінімального і максимального елементів масиву.
5.Дано лінійний масив дійсних чисел. Обчислити середнє арифметичне мінімального і максимального елементів даного масиву.
6.Дано лінійний масив дійсних чисел. Обчислити суму останнього і максимального елементів масиву.
7.Дано лінійний масив дійсних чисел. Підрахувати кількість від’ємних елементів масиву і знайти добуток третього і максимального елементів.
8.Дано лінійний масив дійсних чисел. Підрахувати, скільки разів в масиві зустрічається максимальне число.
9.Дано лінійний масив дійсних чисел. Підрахувати кількість елементів масиву, які дорівнюють мінімальному елементу.
10.Дано лінійний масив дійсних чисел. Обчислити суму максимального елементу масиву і кількості нульових елементів масиву.
11.Дано лінійний масив дійсних чисел. Підрахувати, скільки разів в масиві зустрічається мінімальне число.
12.Дано лінійний масив дійсних чисел. Обчислити середнє арифметичне кількості додатних елементів масиву і максимального елементу.
13.Дано лінійний масив дійсних чисел. Обчислити добуток елементів, що стоять на парних місцях і порівняти його з максимальним елементом.
14.Дано лінійний масив дійсних чисел. Обчислити добуток максимального і п’ятого елементу
15.Дано лінійний масив дійсних чисел. Обчислити різницю між найбільшим і найменшим елементами масиву.
Завдання 2
1.Складіть програму побудови, знаходження і виведення на екран шести найменших елементів одновимірного масиву F , який складається з 25-ти елементів (використовуючи метод вставки).
2.Складіть програму знаходження середнього арифметичного значення п’яти найменших елементів одновимірного масиву S , який складається з 14-ти елементів
(використовуючи метод вставки).
3.Складіть програму знаходження добутку восьми найбільших елементів одновимірного масиву V , який складається з 18-ти елементів (використовуючи метод вибору).
4.Складіть програму побудови, знаходження і виведення на екран одинадцяти найбільших елементів одновимірного масиву R , який складається з 13-ти елементів (використовуючи метод вибору).
5.Складіть програму побудови, знаходження і виведення на екран десяти найбільших елементів одновимірного масиву A , який складається з 30-ти елементів (використовуючи метод «бульбашок»).
6.Складіть програму знаходження середнього арифметичного значення чотирьох найбільших елементів одновимірного масиву L , який складається з 20-ти елементів (використовуючи метод підрахунку).
7.Складіть програму побудови, знаходження і виведення на екран восьми найбільших елементів одновимірного масиву M , який складається з 20-ти елементів (використовуючи метод вставки).
8.Складіть програму знаходження середнього арифметичного значення шести найбільших елементів одновимірного масиву Q , який складається з 24-ох елементів (використовуючи метод вибору).
9.Складіть програму побудови, знаходження і виведення на екран п’яти найменших елементів одновимірного масиву C , який складається з 15-ти елементів (використовуючи метод «бульбашок»).
10.Складіть програму знаходження суми десяти найбільших елементів одновимірного масиву W , який складається з 28-ми елементів (використовуючи метод вставки).
11.Складіть програму побудови, знаходження і виведення на екран дванадцяти найменших елементів одновимірного масиву T , який складається з 22-ох елементів (використовуючи метод підрахунку).
12.Складіть програму знаходження добутку семи найменших елементів одновимірного масиву D , який складається з 21-го елемента (використовуючи метод «бульбашок»).
13.Складіть програму побудови, знаходження і виведення на екран семи найменших елементів одновимірного масиву G , який складається з 19-ти елементів (використовуючи метод вибору).
14.Складіть програму побудови, знаходження і виведення на екран дев’яти найбільших елементів одновимірного масиву H , який складається з 18-ти елементів (використовуючи метод підрахунку).
15.Складіть програму знаходження середнього арифметичного значення трьох найменших елементів одновимірного масиву H , який складається з 26-ти елементів (використовуючи метод «бульбашок»).