doc. RNDr. Zdeněk Botek, CSc. Základní pojmy informatiky Wirth 1982 doc. RNDr. Zdeněk Botek, CSc.

Obsah Algoritmus + Data = Program Algoritmus – návod na řešení problému Data – reprezentace reálných objektů v počítači

Základní pojmy informatiky Návod na řešení problému - recept  Výhoda – popisuje postup např. na přípravu hemenexu Nevýhoda - podle návodu vznikne při každé aplikaci receptu jiný výsledek

Recept - Hemenex Začátek Konec Příprava surovin: slanina, vejce, sůl, pepř Na rozpálené pánvi osmažíme slaninu Rozklepeme vejce na slaninu Osolíme a opepříme Vejce dosmažíme tak, jak nám nejlépe vyhovují Konec

Základní pojmy informatiky Matematický význam algoritmu: Posloupnost operací, která po konečném počtu kroků vede pro přípustná vstupní data k odpovídajícím výsledkům Vlastnosti algoritmu: Obecnost Determinovanost Rezultativnost

Základní pojmy informatiky Obecnost Algoritmus řeší problém pro všechny přípustné množiny vstupních dat. Kvadratická rovnice – řešení ex. pro každé a,b,c Mzdový systém – výplata se spočívá pro každého pracovníka

Základní pojmy algoritmu Determinovanost V každém kroku algoritmu je jednoznačně definován hodnotou proměnných a prováděnou operací Pro stejná vstupní data musí algoritmus přinášet vždy stejné výsledky

Základní pojem algoritmus Rezultativnost Po konečném počtu kroků dostaneme konečný výsledek Jsou postupy k řešení problémů trvající s využitím současné výpočetní techniky několik dnů. Taková řešení nepovažujeme za algoritmus.

Základní pojmy informatiky Předmět informatiky Existence algoritmu Způsoby zápisu algoritmu Složitost algoritmu Verifikovatelnost, vyčíslitelnost algoritmu

Základní pojmy informatiky Přípravné obory Matematika + logika + zdravý selský rozum, představivost Ženská logika – lopatky turbíny, sklenice s ledem

Základní pojmy informatiky Algoritmické úlohy NIMM Magický čtverec – najít pro n=3, – pochopit pro n = 5,7,… Kuličky ve třech sáčcích

Základní pojmy informatiky Algoritmické úlohy Názorné algoritmy – slovní rozbor: Největší ze tří Tři uspořádat podle velikosti Setřídění opakovaným hledáním minima Setřídění bublinovkou Setřídění zatřiďováním

Základní pojmy informatiky Algoritmické úlohy Hanojské věže Dámy na šachovnici Kůň na šachovnici

Použitá literatura [1] WIRTH, Niklaus. Algorithms data structures=programs. Englewood Cliffs, N.J.: Prentice-Hall, c1976, xvii, 366 p. ISBN 01-302-2418-9. [2] DRÓZD, Januš. Začínáme s programováním. 1.vyd. Praha: Grada, 1992, 306 s. ISBN 80-854-2441-X. [3] TÖPFER, Pavel. Algoritmy a programovací techniky. 2. vyd. Praha: Prometheus, 2007c1995, 300 s. ISBN 978-80-7196-350-9. [4] BOTEK, Zdeněk. Algoritmizace a programování. Vyd 1. Brno: Rektorát Masary-kovy university, 1990, 128 s. ISBN 80-210-0191-7.