GYMNÁZIUM, VLAŠIM, TYLOVA
Autor | Ing. Marta Bechyňová |
Číslo materiálu | 4_1_INF_13 |
K dispozici na | http://www.ivt.mzf.cz/algoritmizace-a-programovani/uvod-do-algoritmu/8-resene-priklady/priklad-6/ |
Datum vytvoření |
|
Druh učebního materiálu | webová stránka |
Ročník | 1. |
Anotace | webová stránka pro vytvoření vývojového diagramu a programu v Pascalu pro určení nejmenšího prvku z posloupnosti celých čísel s předem známým počtem prvků |
Klíčová slova | algoritmus, nejmenší prvek |
Vzdělávací oblast | Informační a komunikační technologie |
Očekávaný výstup | Studenti se naučí vytvořit vývojový diagram a program v Pascalu pro určení nejmenšího prvku z posloupnosti celých čísel s předem známým počtem prvků. |
Zdroje a citace | [online]. [cit. 2012-10-18]. Dostupné z: http://www.spsemoh.cz/vyuka/algor/index.htm
|
Příklad 6.
- Formulace problémuSestavte algoritmus, který určí nejmenší prvek posloupnosti celých čísel s předem známým počtem prvků.
- Analýza úlohyVstupní údaje: počet čísel POCET, jedno z čísel posloupnosti C
Výstupní údaje: minimální hodnota MIN
Analýza: Minimum nalezneme tak, že postupně porovnáme každý prvek posloupnosti s hodnotou, která byla zatím nejmenší. Problém je u první hodnoty posloupnosti. Řeší se dvěma způsoby:- první prvek posloupnosti se uloží jako minimum a s ním se pak porovnávají zbývající prvky posloupnosti
- jako minimum se uloží největší možné číslo, se kterým se porovnávají všechny prvky posloupnosti
Zvolíme druhý způsob.
Sestavení algoritmu
Vývojový diagram:
![]() | Zápis programuvar C,POCET,MIN, I : integer; begin readln(POCET); MIN:=MAXINT; for I:=1 to POCET do begin readln(C); if C<MIN then MIN:=C; end; writeln('Minimum : ',MIN); end. |
Úkol:
- Sestavte algoritmus, který určí největší prvek posloupnosti celých čísel s předem známým počtem prvků.(Běžnou chybou je uložit jako výchozí maximum nulu. V případě posloupnosti obsahující pouze záporná čísla, by takový program nenalezl skutečné maximum.)
- Sestavte tento algoritmus pomocí 1. způsobu.