Práca s jednorozmerným poľom

V praxi najpoužívanejšími algoritmami sú súčet, aritmetický priemer, maximum,

minimum, poradové číslo maximálneho prvku, poradové číslo minimálneho prvku, počet
položiek spĺňajúcich zadanú podmienku, poradové čísla týchto položiek. Dnes sa zameriame
práve na ne.

Troška teórie:
Súčet (s) n položiek jednorozmerného poľa a
S:=0;
for i:=1 to n do s:=s+a[i];

Aritmetický priemer (ap – typ real) n položiek jednorozmerného poľa a

ap:=0;
for i:=1 to n do ap:=ap+a[i];
ap:=ap/n;

Maximum (max) n položiek jednorozmerného poľa a

max:=a[1];
for i:=2 to n do if a[i]>max then max:=a[i];

Minimum (min) n položiek jednorozmerného poľa a

min:=a[1];
for i:=2 to n do if a[i]<min then min:=a[i];

Poradové číslo maximálneho prvku(pmax) n položiek jednorozmerného poľa a

pmax:=1;
for i:=2 to n do if a[i]>a[pmax] then pmax:=i;

Poradové číslo minimálneho prvku (pmin) n položiek jednorozmerného poľa a

pmin:=1;
for i:=2 to n do if a[i]<a[pmin] then pmin:=i;

Počet položiek spĺňajúcich zadanú podmienku, napr. hodnôt väčších ako 10 (poc)
z n položiek jednorozmerného poľa a
poc:=0;
for i:=1 to n do if a[i]>10 then inc(poc);
 Poradové čísla položiek spĺňajúcich zadanú podmienku, napr. rovných 7,5
z n položiek jednorozmerného poľa a
write(f,'Podmienku spĺňajú tieto položky: ');
for i:=1 to n do if a[i]=7.5 then write(a[i],'., ');

Zbierame skúsenosti:
1. Najprv si vytvor vstupný súbor s týmto obsahom:
20
12 6 41 0 46 69 6 1 32 12 31 38 0 0 0 2 7 105 29 12
2. Vytvor v Lazaruse aplikáciu, ktorá prečíta zo vstupného súboru najprv počet žiakov
v triede a potom počty zameškaných hodín jednotlivých žiakov a vypíše celkový počet
zameškaných hodín triedy.
3. Doplň do procedúry tlačidla, výpočet a výpis priemerného počtu zameškaných hodín
na žiaka.
4. Doplň do procedúry tlačidla, výpočet a výpis počtu žiakov, ktorí zameškali viac ako 50
vyučovacích hodín.
5. Doplň do procedúry tlačidla, výpočet a výpis počtu žiakov s nulovým počtom
vymeškaných hodín.
6. Vytvor v Lazaruse aplikáciu, ktorá prečíta zo vstupného súboru najprv počet žiakov
v triede a potom počty zameškaných hodín jednotlivých žiakov a vypíše najväčší počet
zameškaných hodín v triede.
7. Doplň do procedúry tlačidla, výpočet a výpis najmenšieho počtu zameškaných hodín
v triede.
8. Doplň do procedúry tlačidla, výpočet a výpis poradového čísla žiaka s najvyšším
počtom vymeškaných hodín.
9. Doplň do procedúry tlačidla, výpočet a výpis poradových čísel žiakov s najnižším
počtom vymeškaných hodín.
10. Doplň do procedúry tlačidla, výpočet a výpis poradových čísel žiakov, ktorí vymeškali
viac ako 50 vyučovacích hodín.

Zisti, či to už vieš:
1. Slovne popíš princíp algoritmu súčtu.
2. Slovne popíš princíp algoritmu aritmetického priemeru.
3. Slovne popíš princíp algoritmu počtu prvkov zadanej vlastnosti.
4. Slovne popíš princíp algoritmu vyhľadávania maximálneho prvku poľa.
5. Slovne popíš princíp algoritmu vyhľadávania minimálneho prvku poľa.
6. Slovne popíš princíp algoritmu vyhľadávania poradového čísla maximálneho prvku
poľa.
7. Slovne popíš princíp algoritmu vyhľadávania poradového čísla minimálneho prvku
poľa.
8. Slovne popíš princíp algoritmu vyhľadávania poradových čísel prvkov poľa spĺňajúcich
zadanú podmienku.