Algoritmy - typové konstrukce a příklady
Popis:
1 Úvod
Ještě před několika lety bylo vzdělávání související s používáním počítače zaměřeno především na rozvíjení algoritmických a následně pak programátorských schopností. To se však v průběhu posledních let rapidně změnilo. Žáci a studenti jsou vedeni k uživatelskému přístupu, ke schopnosti pracovat s moderní technologií, orientovat se ve světě Internetu, umět si vyhledat potřebné informace. Tato cesta je v současných podmínkách zcela nezbytná a užitečná.
Přesto by se výuka základů algoritmického uvažování, tolik potřebného v mnoha praktických situacích, neměla opomíjet. Je dobré si uvědomit, že tvorba algoritmů přispívá značnou měrou k rozvoji logického myšlení a představivosti.
Cílem tohoto textu je usnadnit čtenářům první kroky při tvorbě algoritmů. Vysvětlíme význam často používaných algoritmických konstrukcí a ilustrujeme je na řadě příkladů.
Prezentované příklady nevyžadují žádné hlubší matematické znalosti. Důraz je kladen především na pochopení a osvojení si uvedených konstrukcí a následnou schopnost tyto konstrukce samostatně využívat při řešení dalších úloh.
Klíčová slova:
terminologie
algoritmy
konstrukce
posloupnost
matice
vnitřní třídění
Obsah:
- Obsah
1. Úvod 7
2. Základní terminologie 8
3. Základní algoritmické konstrukce 13
3.1 Posloupnost příkazů 13
3.2 Příkazy větvení 15
3.3 Příkaz cyklu 20
4. Typové konstrukce 34
4.1 Práce s posloupností n prvků 34
4.1.1 Přiřazení jedné hodnoty k posloupnosti hodnot 35
4.1.2 Výběr maxima (resp. minima), výběr více prvků 44
4.1.3 Užitečné modifikace 56
4.1.4 Práce s několika posloupnostmi (resp. množinami) 58
4.2 Práce s maticemi 75
4.2.1 Práce s prvky matice A typu (m, n) 76
4.2.2 Práce s prvky čtvercové matice A typu (m, m) 89
4.2.3 Operace s maticemi 96
5. Jednoduché algoritmy vnitřního třídění 103
Literatura 109 6
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.