Gymnázium, Obchodní akademie a Jazyková škola s právem státní jazykové zkoušky Hodonín Úvod do programování.

Prezentace na téma: "Gymnázium, Obchodní akademie a Jazyková škola s právem státní jazykové zkoušky Hodonín Úvod do programování."— Transkript prezentace:

1 Gymnázium, Obchodní akademie a Jazyková škola s právem státní jazykové zkoušky Hodonín Úvod do programování

2 Číslo projektu CZ.1.07/1.5.00/34.0266 Číslo materiálu VY_32_INOVACE_PoP_IKT_4OA_10 Autor Petr Polách Tematický celek IKT – technické vybvení počítačů Ročník 4. Datum tvorby 8. 12. 2012 Anotace Prezentace slouží jako podpora při výuce základů programování Metodický pokyn Prezentace slouží jako podpora při výuce s použitím projektoru nebo programu typu Master Eye.

3 Algoritmus Algoritmus - jednoznačný, přesný a srozumitelný popis posloupnosti operací, které vedou k určitému výsledku. Algoritmizace úlohy - proces hledání a tvorby algoritmu. 3

4 Požadavky na algoritmy Determinovanost algoritmu - v každém okamžiku provádění algoritmu musí být přesně a jednoznačně určen krok následující na základě kroků předchozích. Obecnost algoritmu - platnost algoritmu musí být zobecnitelná na celou třídu podobných úloh. Srozumitelnost algoritmu - algoritmus musí být zapsán tak, aby mu ten, kdo bude podle něj vykonávat určitou činnost mu rozuměl. (slovně, matematickým vzorcem, programovacím jazykem). 4

5 Obecnost - proměnné Proměnná - zajišťuje obecnost programu tím, že nahrazuje v algoritmu konkrétní hodnotu. Má název, který vystupuje v programu a obsah, který se může měnit. Název proměnné se skládá z písmen a číslic, začíná písmenem). Obsah proměnné představuje konkrétní číselnou nebo i textovou hodnotu, která je v dané chvíli v proměnné uložena. Je to místo v paměti s nějakým obsahem. Proměnná je vlastně pojmenované místo v paměti počítače 5

6 Operace s proměnnými OperaceObsah proměnné x x = 22 x = x + 57 x = 2* x14 x = 1010 6 Př.: Záměna obsahu dvou proměnných a), b)

7 Jazyky Prostředky pro zápis algoritmů nazývají jazyky. Jazyky jsou: přirozené - lidská řeč umělé - vhodné pro zápis algoritmů pro počítač 7 var cislo = 0; var faktorial = 1; cislo=prompt("zadej číslo: ",""); while(cislo > 1) { faktorial = faktorial*cislo; cislo = cislo -1; } alert ("Faktoriál čísla je" + faktorial);

8 Charakteristiky jazyků: přesně definovaná abeceda - množina používaných znaků a symbolů pravidla pro seskupování symbolů do vyšších jednotek - syntaxe jazyka (syntaktická chyba) pravidla pro přiřazování významu základním jednotkám jazyka - sémantika (sémantická chyba). 8

9 Jednoznačnost Lidská řeč nemá jednoznačná pravidla. Nejednoznačnost vyrovnává značnou redundancí (nadbytečností). Programovací jazyky jednoznačné být musí. 9

10 Jazyky pro zápis algoritmu pro počítač: grafické (názorné, přehledné, nelze přímo podle nich řídit počítač) Jazyk vývojových diagramů Strukturogramy programovací jazyky strojový kód (mikroprocesor - instrukce - instr. sada - program ve strojovém kódu - posloupnost kódů instrukcí) - jedině vhodné pro řízení počítače - obtížné programování) vyší programovací jazyky (Assembler, Pascal, Basic, C, Fortran,....). Algoritmy zapsané ve vyšších progr. jazycích je nutno před použitím na počítači přeložit do strojového jazyka - kompilace (Assembler, Pascal, Delphi, jazyk C, C++, C# …) - interpretace (Basic, VB, JavaScript, PHP, …) 10

11 Obr. 1VÝVOJOVÝ DIAGRAM (on-line) 8. 12. 2012 Dostupné na: http://www.spsemoh.cz/vyuka/algor/vyvojsl.htm Použité zdroje