2. 1 Vlastnosti a způsoby vyjádření
Vlastnosti algoritmů:
1) musí být jednoznačný (deterministický)
2) masový (obecným řešením)
3) resultativní (vést k výsledkům)
4) konečný
5) čitelný, přehledný a tudíž upravitelný (modifikovatelný)
Formy zápisu:
1) slovní popis
2) pomocí grafických značek (obrázků) – vývojové diagramy
3) pomocí algoritmických jazyků (Pascal, C++)
Struktury pro zápis algoritmu:
1) sekvenční struktura
2) struktura větvení
3) struktura opakování
Podprogramy:
- klasický podprogram, který nazýváme procedura, jedná se v podstatě o příkaz
- funkční podprogram, který nazýváme funkce, jeho úkolem je poskytnout určitou hodnotu.
Podprogramy umožňují při algoritizaci určitého problému použití systematiké tvorby postupu řešení. Hovoříme o tzv. strukturovaném programování. Moderní postup algoritmizace vycházející z metody strukturovaného programování předpokládá rozčlenění (dekompozici) řešeného problému na podproblémy samostatně algoritmizované. Podproblémy můžeme zapsat jako podprogramy, případně provést další stupeň dekompozice určitého podproblému /hovoříme o programování shora dolů). Podprogramy, na jejichž řešení se může podílet řada lidí, tvoří základní stavební prvky, z nichž komponujeme výsledný program (programování zdola nahoru). Podprogramy velmi napomáhají k čitelnosti programů.
Žádné komentáře:
Okomentovat