+ All Categories
Home > Documents > Základy algoritmizace a programování

Základy algoritmizace a programování

Date post: 19-Mar-2016
Category:
Upload: jatin
View: 82 times
Download: 4 times
Share this document with a friend
Description:
Základy algoritmizace a programování. Algoritmus je posloupnost operací, která řeší daný úkol v konečném počtu kroků. je to přesný postup, který je potřeba k vykonání určité činnosti. 3. Program. Program je zápis algoritmu pomocí příkazů programovacího jazyka. Chyby v programech. - PowerPoint PPT Presentation
21
Základy algoritmizace a programování Algoritmus je posloupnost operací, která řeší daný úkol v konečném počtu kroků. je to přesný postup, který je potřeba k vykonání určité činnosti 3
Transcript
Page 1: Základy algoritmizace a programování

Základy algoritmizace a programování

Algoritmus je posloupnost operací, která řeší daný úkol

v konečném počtu kroků. je to přesný postup, který je potřeba k

vykonání určité činnosti

3

Page 2: Základy algoritmizace a programování

Program Program je zápis algoritmu pomocí

příkazů programovacího jazyka

Page 3: Základy algoritmizace a programování

Chyby v programech Syntaktické - špatně zapsaný nějaký

příkaz. Překlad programu se zastaví a zobrazí hlášení o chybě

Logické - program je funkční, ale nedělá co má. Může skončit v nekonečném cyklu. Pro ladění se vždy používá několik kontrolních příkladů.

Page 4: Základy algoritmizace a programování

Rozdělení programovacích jazyků

Obecné - (C, C++, C#, Objekt Pascal, Visual Basic, .NET Framework, Java)

Databázové (MS Fox Pro, Oracle) Pro webové klienty (Java, JavaScript,

ActiveX) Specializované (makrojazyky,

simulační jazyky)

Page 5: Základy algoritmizace a programování

Překladač a interpret Překladač neboli kompilátor je program,

který ze zdrojového kódu vytvoří spustitelný soubor. Vytvoří instrukce pro procesor.

Iterpret načítá program v textovém zápisu a okamžitě jednotlivé příkazy vykonává. Program tedy není předem přeložený. Používá se například u skriptů ve webových stránkách

Page 6: Základy algoritmizace a programování

Vývojové prostředí Je to komplexní nástroj na tvorbu

programů. Obsahuje: překladač pro určený programovací

jazyk nástroje na vizuální tvorbu programu hotové komponenty programů nástroje pro ladění a odstraňování chyb

Page 7: Základy algoritmizace a programování

Důležité pojmy Proměnná - je to místo v paměti počítače,

ve kterém se nachází určitá hodnota Identifikátor - je název proměnné Datový typ - je to určitý typ proměnné

char - znak integer - celé číslo real - reálné číslo boolean - logická proměnná

Page 8: Základy algoritmizace a programování

Důležité pojmy Deklarace – stanovení proměnných jakého

jsou typu. Provádí se vždy na začátku programu.

Operátory a standardní funkce Matematické Logické

Syntaxe – přesné určení, jak se mají jednotlivé příkazy a části programu zapisovat

Page 9: Základy algoritmizace a programování

Strukturované programování

Je to soubor doporučení, jak by měl dobře napsaný program vypadat. Tato doporučení vytvářejí jakési „mantinely“ pro programátory.

Strukturované programování používá: Proměnné Procedury Funkce

Page 10: Základy algoritmizace a programování

Objektové programování Je to soubor doporučení, jak by měl dobře

napsaný program vypadat. Objektové programování používá:

Proměnné Procedury Funkce ObjektyObjekt obsahuje vlastní data a nástroje (metody). Objekty

mezi sebou komunikují tím, že si zasílají zprávy.Při objektovém přístupu k tvorbě programu nezkoumáme

způsob funkce programu, ale způsob změn dat. Objektový program je řízem tokem událostí.

Page 11: Základy algoritmizace a programování

Vizuální programování Vizuální programování je dnes

většinou objektové a současně strukturované.

Spočívá v tom, že velké množství standardně používaných objektů (tlačítka, políčka, práci se soubory) je již připraveno a jen je myší přetahujeme do vytvářeného programu.

Page 12: Základy algoritmizace a programování

Makra Makro je posloupnost příkazů, které

potřebujeme při úpravě dokumentu postupně vykonat.

Makra zaznamenáváme tzv. makrokamerou, která je součástí většiny programů.

Page 13: Základy algoritmizace a programování

Algoritmus

je posloupnost operací, která řeší daný úkol v konečném počtu kroků.

je to přesný postup, který je potřeba k vykonání určité činnosti

Page 14: Základy algoritmizace a programování

Algoritmus Vlastnosti algoritmu:

musí mít začátek a konec (Rezultativnost - konečnost) - algoritmus musí proběhnout v konečném počtu kroků

musí být věcně správný

musí být jednoznačný – (determinovanost - podmíněnost) - všechny operace i jejich návaznosti musí být jednoznačně určeny (definovány) a nic nesmí být náhodné

musí být obecný – (hromadnost) - algoritmus musí řešit úlohu pro různé vstupní hodnoty

musí být opakovatelný (opakovatelnost) - při stejných vstupních hodnotách musíme dostat vždy stejný výsledek

musí být srozumitelný

Page 15: Základy algoritmizace a programování

Možnosti zápisu algoritmů Slovní vyjádření Matematické vyjádření Vývojové diagramy Rozhodovací tabulky Počítačové programy Objektová analýza

Page 16: Základy algoritmizace a programování

Slovní vyjádření Používá se pro skupinu lidí, která nemá

programátorské vzdělání návody k obsluze, recepty, postup práce

Výhody: lze se domluvit i s laikem

Nevýhody: málo přehledné nemá nástroje k dodržení vlastností algoritmu

Page 17: Základy algoritmizace a programování

Matematický zápis Používá se tam, kde je možné daný

problém popsat matematickým vyjádřením

Výhody: je jednoznačný

Nevýhody: může být málo podrobný Při neošetření vstupních podmínek nemusí být

věcně správný

Page 18: Základy algoritmizace a programování

Vývojové diagramy Je to symbolický, algoritmický jazyk, který se

používá pro názorné zobrazení algoritmu.

Výhody: jednoznačný komunikační prostředek při týmové práci přehledný má nástroje k dodržení vlastností algoritmu k dokumentačním účelům je přehlednější než výpis

programu

Nevýhody: laik mu nemusí rozumět

Page 19: Základy algoritmizace a programování

Rozhodovací tabulky Používá se v případě, kdy se v dané úloze

vyskytuje několik možností a vlastní řešení je pro každou možnost jednoznačně popsatelné (rozvrh, tabulka logického součinu..)

Výhody: jednoznačný a přehledný zápis je vhodný při vštším počtu možností řešení většina uživatelů tabulkám rozumí

Nevýhody: nehodí se pro každý typ úloh tabulka může ztratit přehlednost

Page 20: Základy algoritmizace a programování

Počítačový program Používá se pro zápis instrukcí z vytvořeného

algoritmu, kterému počítač rozumí a umí z něho vytvořit strojový kód

Výhody: forma zápisu, které rozumí člověk i počítač (pokud je

vybaven příslušným překladačem) nedá se ničím nahradit ani obejít

Nevýhody: zápisu rozumí pouze programátor, který umí daný

programovací jazyk výpis může být málo názorný a nepřehledný

Page 21: Základy algoritmizace a programování

Objektová analýza Tato metoda se používá v objektově

orientovaném programování

Výhody: forma zápisu, které rozumí člověk i počítač (pokud je

vybaven příslušným překladačem) nedá se ničím nahradit ani obejít

Nevýhody: zápisu rozumí pouze programátor, který umí daný

programovací jazyk výpis může být málo názorný a nepřehledný


Recommended