z klady algoritmizace a programov n n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Základy algoritmizace a programování PowerPoint Presentation
Download Presentation
Základy algoritmizace a programování

Loading in 2 Seconds...

play fullscreen
1 / 21

Základy algoritmizace a programování - PowerPoint PPT Presentation


  • 170 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

Základy algoritmizace a programování


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
    Presentation Transcript
    1. 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

    2. Program • Program je zápis algoritmu pomocí příkazů programovacího jazyka

    3. 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ů.

    4. 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)

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

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

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

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

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

    10. 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 • Objekty Objekt 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í.

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

    12. 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ů.

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

    14. 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ý

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

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

    17. 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ý

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

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

    20. 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ý

    21. 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ý