Základy algoritmizace a programování

Slides:



Advertisements
Podobné prezentace
Makra v Excelu.
Advertisements

Bakalářská práce Prostředí pro výuku algoritmů
VÝVOJ PROGRAMOVACÍCH JAZYKŮ PERSPEKTIVY ELEKTRONIKY 3. Celostátní seminář, 18. března 2003 Ing. Pavel Pokorný UNIVERZITA TOMÁŠE BATI VE ZLÍNĚ Fakulta technologická.
Pascal - příklady.
Přednáška č. 3 Normalizace dat, Datová a funkční analýza
HYPERTEXT PREPROCESSOR. PROGRAMOVÁNÍ. DEFINICE POJMŮ Problém Problém nevyřešený, nežádoucí stav obvykle vyžaduje nějaké řešení Neřešitelný problém Neřešitelný.
Algoritmy – struktura a zápis
Algoritmizace Vývojové diagramy.
Algoritmizace a programování Operátory a příkazy v Delphi - 07
Algoritmizace a programování
Programování v C++ Cvičení.
PROGRAMOVACÍ JAZYKY (c) Tralvex Yeap. All Rights Reserved.
Algoritmizace 9. Ročník.
Vývojové diagramy a základy algoritmizace
Algoritmizace a programování
ZPŮSOBY ZÁPISU ALGORITMŮ
Seminář – Základy programování
Algoritmizace.
25. ALGORITMIZACE A PROGRAMOVÁNÍ
25. ALGORITMIZACE A ZÁKLADY PROGRAMOVÁNÍ
Vyučovací hodina 1 vyučovací hodina: Opakování z minulé hodiny 5 min Nová látka 20 min Procvičení nové látky 15 min Shrnutí 5 min 2 vyučovací hodiny: Opakování.
Algoritmus po krocích rozepsaný návod k nějaké činnosti
13AMP 6. přednáška Ing. Martin Molhanec, CSc.. Co jsme se naučili naposled Synchronizace procesů Synchronizace procesů Producent-Konzument Producent-Konzument.
Tabulkový procesor.
Algoritmizace a základy programování
Úvod do algoritmizace Obsah: Algoritmus, algoritmizace
Sémantická analýza Jakub Yaghob
C# - Úvod Centrum pro virtuální a moderní metody a formy vzdělávání na Obchodní akademii T.G. Masaryka, Kostelec nad Orlicí.
Obchodní akademie, Náchod, Denisovo nábřeží 673
Simulační modely a programové vybavení. Vývoj simulačních programů  Původně pouze strojový kód –Příliš dlouhé, náročné na programátora, obtížné hledání.
ALGORITMIZACE A PROGRAMOVÁNÍ
IB111 Programování a algoritmizace
Od zadání úlohy k programu Výpočetní systémy I 8. přednáška.
Úvod do JavaScriptu JavaScript je p JavaScript je programovací jazyk, který se používá na webových stránkách. JavaScript je typu KLIENT - KLIENT To znamená,
Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost 1. KŠPA Kladno, s. r. o., Holandská 2531, Kladno,
Algoritmizace a programování Úvod do Delphi - 04 Mgr. Josef Nožička IKT Algoritmizace a programování
Algoritmizace a programování Algoritmizace – základní pojmy - 01
Vytváření a realizace algoritmů Algoritmy a datové struktury
doc. RNDr. Zdeněk Botek, CSc.
Gymnázium, Obchodní akademie a Jazyková škola s právem státní jazykové zkoušky Hodonín Úvod do programování.
1 Programování a p. jazyky Postup při tvorbě programu (systému) –strategie –analýza ( konceptuální modely) Datová Procesní –návrh (i/o, výjimky, algoritmus)
doc. RNDr. Zdeněk Botek, CSc.
Algoritmy – jejich tvorba Střední odborná škola Otrokovice Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je ing. Jaroslav.
Analýza informačního systému. Podrobně zdokumentovaný cílový stav Paramentry spojené s provozem systému – Cena – Přínosy – Náklady a úspory – …
Programování POCSI. Programovani/POCSI2 Základní pojmy Akce - děj nad objekty, mající začátek a konec, a mající přesně definovaný účinek. Příkaz - popis.
doc. RNDr. Zdeněk Botek, CSc.
Visual Basic - programování
Martina Braunerová.  Trénovat řadu kompetencí z oblasti algoritmizace (oddálení vykonání příkazu, ladění programu, dekompozice problému…)  Naučit.
Informatika (1) Počítač - základní pojmy HW a SW4 OS MS-DOS, Windows 95, 982 Org. souborů na disku, operační paměť2 Aplikace Malování, Word8 Základy programování.
Úvod do programování Vyučující: Mgr. Vítězslav Jersák
Programování v MATLABu © Leonard Walletzký, ESF MU, 2000.
Algoritmizace. Co je to algoritmizace? Algoritmizace je postup při tvorbě programu pro počítač, kterým lze prostřednictvím algoritmu řešit nějaký problém.
KURZ ALGORITMIZACE A PROGRAMOVÁNÍ V JAZYCE C Lekce č. 4: Programovací jazyk C Bc. Radek Libovický.
Základy programování mikropočítačů První program v jazyce symbolických adres.
Algoritmizace a programování Algoritmy 1 - Úvod. Základní pojmy Počítačový program Počítačový program zápis zdrojového kódu, kterému rozumí počítač zápis.
Algoritmizace a programování Algoritmy 2 – Vývojové diagramy (sekvence)
Překladače 1. Překladače a programovací jazyky © Milan Keršlágerhttp:// Obsah:
Odborný výcvik ve 3. tisíciletí Tato prezentace byla vytvořena v rámci projektu.
KURZ ALGORITMIZACE A PROGRAMOVÁNÍ V JAZYCE C Lekce č. 2: Základní pojmy Bc. Radek Libovický.
NÁZEV ŠKOLY:SOŠ Net Office, spol. s r.o. Orlová Lutyně
Výukový materiál zpracován v rámci projektu
Algoritmizace – základní pojmy
Základní pojmy v automatizační technice
Inf Algoritmus.
Výukový materiál zpracován v rámci projektu
2018/6/10 Počítačový model Kateřina Růžičková.
Příkazy cyklu (1) Umožňují vícekrát (nebo ani jednou) pro-vést určitý příkaz Jazyk C rozlišuje příkaz cyklu: s podmínkou na začátku: obecný tvar: while.
Název školy: Střední odborná škola stavební Karlovy Vary
Cyklus for (1) Obecný tvar: for (výraz1; výraz2; výraz3) příkaz
Algoritmizace a datové struktury (14ASD)
Transkript prezentace:

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

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)

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

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

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á

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

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

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

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.

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

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

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ý

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

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

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ý

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

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

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ý

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ý