Programovací jazyk C - prezentace
«»
Popis:
Algoritmus a jeho vlastnosti
• Definice
- postup při řešení určité třídy úloh, který je tvořen seznamem jednoznačně definovaných příkazů a zaručuje, že pro každou přípustnou kombinaci vstupních dat se po provedení konečného počtu kroků dospěje k požadovaným výsledkům
• Vlastnosti
- hromadnost
měnitelná vstupní data
- determinovanost
každý krok je jednoznačně definován
- konečnost a resultativnost
pro přípustná vstupní data se po provedení konečného počtu kroků dojde k požadovaným výsledkům
Algoritmus
• Algoritmus - syntetický model postupu řešení obecných úloh
• Prostředky pro zápis algoritmu
- přirozený jazyk, vývojové diagramy, struktogramy, pseudojazyk, programovací jazyk - C
Klíčová slova:
algoritmy
vstup
racionální výrazy
funkce
soubory
ukazatelé
struktury
řetězce
Obsah:
- Algoritmy
Vstup, výstup
Racionální výrazy
Řídící struktury, if, while, switch
Funkce, intuitivní chápání složitosti
Rozklad problému na podproblémy, rekurze
Polořetězce
Ukazatele
Soubory
Časová složitost algoritmů, řazení a vyhledávání
Struktury, qsort, mergesort
Spojové struktury
Abstraktní datový typ
O souborech cookie na této stránce
Soubory cookie používáme pro funkční účely, pro shromažďování a analýzu informací o výkonu a používání stránky.