Hledej Zobraz: Univerzity Kategorie Rozšířené vyhledávání

12 659   projektů
0 nových

Algoritmy - typové konstrukce a příklady

«»
Přípona
.pdf
Typ
skripta
Stažené
0 x
Velikost
1,5 MB
Jazyk
český
ID projektu
8453
Poslední úprava
03.08.2016
Zobrazeno
1 163 x
Autor:
dana.lapackova
Facebook icon Sdílej na Facebooku
Detaily projektu
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