Vlastnosti algoritmu. elementárnost. determinovanost. rezultativnost. konečnost. hromadnost. efektivnost

Transkript

1 Programování

2 Algoritmus návod na vykonání činnosti, který nás od (měnitelných) vstupních dat přivede v konečném čase k výsledku přesně definovaná konečná posloupnost činností vedoucích k výsledku (postup, který splňuje vlastnosti...)

3 Vlastnosti algoritmu elementárnost determinovanost rezultativnost konečnost hromadnost efektivnost instrukce srozumitelné, jednoduché, jednoznačné jednoznačně určeny kroky a jejich pořadí postup vede k výsledku v konečném počtu kroků výpočet vždy skončí po konečném počtu kroků postup je použitelný na celou skupinu úloh co nejkratší čas a co nejméně prostředků k realizaci

4 Způsoby zápisu slovní matematické grafické kód

5 Slovní zápis návod na montáž recept část učebnice

6 Vývojové diagramy grafické znázornění algoritmu znázorňují průběh nebo stavbu programu používají se jako část dokumentace projektu ČSN ISO 5807 "Zpracování informací. Dokumentační symboly a konvence pro vývojové diagramy toku dat, programu a systému, síťové diagramy programu a diagramy zdrojů systému"

7 Vývojový diagram daný problém řeší v obecné rovině bez zřetele na speciální vlastnosti konkrétního počítače a programovacího jazyka častěji přizpůsoben možnostem a vlastnostem zvoleného programovacího jazyka

8 Symboly vývojových diagramů začátek a konec algoritmu (mezní značka) spojnice spojka 1 1

9 Symboly vývojových diagramů zpracování změna hodnoty, umístění transformace informace vstup jeden nebo spojený výstup jeden

10 Symboly vývojových diagramů vstup a výstup dat dodání dat pro zpracování v programu zpracování dat do požadované formy výstupu

11 Symboly vývojových diagramů rozhodování, větvení NE - ANO +

12 Symboly vývojových diagramů příprava, cyklus s pevným počtem opakování

13 Symboly vývojových diagramů podprogram samostatná, opakující se část programu komentář ]

14 Postup při vytváření algoritmu 1. Formulace problému 2. Stanovení cílu 3. Volba strategie 4. Navržení postupu 5. Zápis vytvořených postupu 6. Ověření správnosti Definice vstupních dat Definice výstupních dat

15

16 Pojmy program algoritmus vyjádřený konkrétním programovacím jazykem posloupnost příkazů či instrukcí, která je počítačem postupně vykonávána zdrojový kód zápis programu v programovacím jazyku strojový kód soubor číslicových instrukcí (0 a 1), které je procesor počítače schopen rozpoznat a uskutečnit syntax správný (bezchybný) zápis příkazu write wryte sémantika význam příkazu (příp. pořadí)

17 Pojmy proměnná objekt, který má pevně stanovené označení a nese určitou hodnotu. Tato hodnota se může v průběhu programu měnit. identifikátor jméno proměnné složené z písmen a číslic, první však musí být písmeno, anglická abeceda, nesmí být použita klíčová slova konstanta - pojmenovaný objekt určité hodnoty, hodnota konstanty se nemůže měnit. Konstanta pi například může obsahovat hodnotu 3.14.

18 Programovací jazyky Nižší programovací jazyky instrukce odpovídají příkazům procesoru tj. procesor bude vykonávat ty instrukce, které programátor napíše jsou závislé na svém procesoru a nepřenositelné na jiný procesor strojový kód jazyk symbolických adres (Assembler) je velice blízký strojovému kódu

19 Programovací jazyky Vyšší programovací jazyky jsou podstatně srozumitelnější, jejich struktura je logická, nejsou závislé na strojových principech počítače do strojového kódu se převádějí kompilátorem (případně se rovnou spouštějí interpretem) C++, C#, Pascal, Basic, Delphi

20

21 Etapy programátorské práce definice problému návrh řešení algoritmizace kódování ladění, odstranění chyb zpracování dokumentace archivace praxe aktualizace