algoritmus:
technicky je sada instrukcí nebo popisu v konkrétní notaci procesu označována jako algoritmus. Algoritmus je konečný krok za krokem dobře definované instrukce posloupnosti činností, které tvoří proces získávání požadovaných výstupů z daných vstupů. Surovina potřebná v době začátku se označuje jako vstup a rezavá entita se označuje jako výstup.
charakteristika algoritmu:
existuje pět důležitých charakteristik algoritmu, které je třeba vzít v úvahu při navrhování jakéhokoli algoritmu pro jakýkoli problém.
jemnost: algoritmus by měl ukončit nekonečný počet kroků a každý krok musí skončit v konečném množství času.
také číst / musí číst knihy pro softwarové inženýry-lepší vývojář
definice (žádná nejednoznačnost): Každý krok algoritmu by měl být jasně a přesně definován a neměla by existovat žádná nejednoznačnost. Příklad: fragment programu je uveden jako: x ← 1, Hoďte minci, pokud je výsledkem hlava, pak x← 3 else x ← 4. Ve výše uvedeném programu by všechny kroky byly prováděny efektivně, ale neexistuje žádná definitivita, protože existují dvě možné hodnoty X, tj. 1 a 3/4
vstupy: algoritmus musí mít nulu nebo více, ale musí být konečný počet vstupů. Příklad nulového vstupního algoritmu. Vytiskněte kód ASCII každého písmene v abecedě počítačového systému.
výstup: Algoritmus musí mít alespoň jeden žádoucí výsledek, tj. výstup.
účinnost: algoritmus by měl být účinný. Efektivní znamená, že každý krok by měl být označován jako princip a měl by být proveden v konečném čase. Příklad neúčinnosti: Najděte přesnou hodnotu e pomocí následujícího vzorce:
Přečtěte si také | Jak rozvíjet dovednosti chování na světové úrovni?
není účinný, protože vyžaduje součet nekonečných termínů. Proto trvá nekonečný čas, a proto není efektivní.