Informatika pro kombinované lyceum/Algoritmy
Tato stránka je součástí projektu: | |
střední škola | |
Příslušnost: skupinová |
Algoritmus = přesně zadaní pracovní postup, Algoritmus přepsaný do programovacího jazyka = program
Prvky Algoritmu
editovat- Krok (vykonání jednoho prvku)
- Funkce/složená instrukce/Makro....
- Větvení (podmínka)(mnoho možností)
- Cyklus....cyklus s podmínko
- ....cyklus pro všechny prvky množiny
- Skok(přeskočení kroku)
Příklady
editovatŘazení číslic
editovatpokud n = 1 vrať a1 a skonči
Jinak: najdi největší REKURZE prohoď ho s an seřaď (a1 ….. an+1) na konec přídej an to vrať
527514626 (5251462)7 (522146)67 (522314)667
Program udělá řádek a ZAVOLÁ SÁM SEBE
3 x 4 = 12 (3x3x3) |
3+3x3 -> 3 |
3+3x2 -> 3 |
3+3x1 -> 3 |
3+3x0 -> 0 |
25 = 32 |
2.24 -> 32 |
2.23 -> 16 |
2.22 -> 8 |
2.21 -> 4 |
2.20 -> 2 |
1 -> 1 |
Spouští řetězci (viz. kolegium se seřazováním jmén podle abecedy) A poslední vrací