Hledej
Zobraz:
Univerzity
Kategorie
Rozšířené vyhledávání
12 662
projektů
Programovací jazyk C - prezentace
«»
| Přípona .rar |
Typ prezentace |
Stažené 0 x |
| Velikost 4,3 MB |
Jazyk český |
ID projektu 4008 |
| Poslední úprava 18.08.2014 |
Zobrazeno 1 767 x |
Autor: eliskabila |
Sdílej na Facebooku |
||
| Detaily projektu | ||
- Cena:
4 Kreditů - kvalita:
81,2% -
Stáhni
- Přidej na srovnání
- Univerzita:České vysoké učení technické v Praze
- Fakulta:Fakulta elektrotechnická
- Kategorie:Technika » Programování
- Předmět:Programovací jazyk C/C++
- Studijní obor:-
- Ročník:-
- Formát:Archiv souborů (.rar)
- Rozsah A4:200 stran
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
• 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