Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

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

Podobné prezentace


Prezentace na téma: "Doc. RNDr. Zdeněk Botek, CSc. Základní pojmy informatiky Wirth 1982."— Transkript prezentace:

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

2 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 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 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

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


Stáhnout ppt "Doc. RNDr. Zdeněk Botek, CSc. Základní pojmy informatiky Wirth 1982."

Podobné prezentace


Reklamy Google