doc. RNDr. Zdeněk Botek, CSc.

Prezentace na téma: "doc. RNDr. Zdeněk Botek, CSc."— Transkript prezentace:

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

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

3 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

4 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

5 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

6 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

7 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

8 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.

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

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

11 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

12 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

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

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