Od zadání úlohy k programu Výpočetní systémy I 8. přednáška.

Prezentace na téma: "Od zadání úlohy k programu Výpočetní systémy I 8. přednáška."— Transkript prezentace:

1 Od zadání úlohy k programu Výpočetní systémy I 8. přednáška

2 Životní cyklus software Specifikace požadavků na řešený úkol Specifikace požadavků na řešený úkol Dekompozice úkolu na části Dekompozice úkolu na části Návrh algoritmu(ů) Návrh algoritmu(ů) Implementace algoritmu na program Implementace algoritmu na program Testování programu Testování programu Používání a údržba programu Používání a údržba programu

3 Životní cyklus software Specifikace požadavků Specifikace požadavků zadavatel často neví, co přesně požadujezadavatel často neví, co přesně požaduje vyjasnit rozpory, neúplnosti a nejasnosti zadánívyjasnit rozpory, neúplnosti a nejasnosti zadání vyjasnit reakci na nepřípustná datavyjasnit reakci na nepřípustná data Umění porozumět uživateliUmění porozumět uživateli  systémový integrátor

4 Životní cyklus software Dekompozice a návrh algoritmu Dekompozice a návrh algoritmu hierarchický rozklad úlohy na části řešitelné jedním pracovníkem nebo týmemhierarchický rozklad úlohy na části řešitelné jedním pracovníkem nebo týmem návrh strukturovaných algoritmů nezávislých na konečné implementacinávrh strukturovaných algoritmů nezávislých na konečné implementaci určení vazeb mezi jednotlivými částmiurčení vazeb mezi jednotlivými částmi

5 Životní cyklus software Implementace algoritmů Implementace algoritmů zjemňování návrhu – CASE nástrojezjemňování návrhu – CASE nástroje (Computer Aided Software Engineering) zdrojový text v programovacím jazycezdrojový text v programovacím jazyce překlad zdrojového textu do kódu počítače  spustitelný programpřeklad zdrojového textu do kódu počítače  spustitelný program

6 Životní cyklus software Testování programu Testování programu zkoušení jednotlivých komponentzkoušení jednotlivých komponent zkoušení celkuzkoušení celku odhalování chyb prováděním programu na vhodně zvolených testovacích datechodhalování chyb prováděním programu na vhodně zvolených testovacích datech „Zkoušej a prověřuj okamžitě, jakmile je co zkoušet !“

7 Životní cyklus software Používání a údržba Používání a údržba odstranění skrytých vadodstranění skrytých vad potřeba reakce na změny okolípotřeba reakce na změny okolí (jiný hardware, jiný OS, změny v legislativě, organizační struktuře, …) nutnost pečlivé dokumentace !nutnost pečlivé dokumentace !

8 Programovací jazyky Syntaxe Syntaxe soubor pravidel, které určují, jaké zápisy (konstrukce) jsou v daném jazyce povolené Sémantika Sémantika soubor pravidel popisujících význam povolených konstrukcí

9 Programovací jazyky Neprocedurální Neprocedurální popisují co se má řešit, ale ne jak dojít k výsledkupopisují co se má řešit, ale ne jak dojít k výsledku algoritmus řešení nepřipravuje autoralgoritmus řešení nepřipravuje autor Procedurální Procedurální popisují algoritmus, tj. jak řešit úlohu – rozklad na dílčí kroky (příkazy)popisují algoritmus, tj. jak řešit úlohu – rozklad na dílčí kroky (příkazy) jednotlivé kroky více či méně vzdálené kódu počítačejednotlivé kroky více či méně vzdálené kódu počítače

10 Neprocedurální programovací jazyky Obecně orientované Obecně orientované široký okruh řešených úloh x omezené možnosti řešeníširoký okruh řešených úloh x omezené možnosti řešení logické jazyky – PROLOG, LISPlogické jazyky – PROLOG, LISP Specializované Specializované úzký okruh řešených úloh x účinnější a rychlejší možnosti řešeníúzký okruh řešených úloh x účinnější a rychlejší možnosti řešení dotazovací jazyky databázídotazovací jazyky databází

11 Procedurální programovací jazyky Strojově orientované jazyky Strojově orientované jazyky mnemotechnické názvy instrukcí kódu počítačemnemotechnické názvy instrukcí kódu počítače řada makroinstrukcí (maker)řada makroinstrukcí (maker) velká závislost na konkrétním počítačivelká závislost na konkrétním počítači assemblerassembler

12 Procedurální programovací jazyky Vyšší programovací jazyky Vyšší programovací jazyky pohodlnější a bezpečnější programovánípohodlnější a bezpečnější programování větší nezávislost na počítači – bližší člověkuvětší nezávislost na počítači – bližší člověku nutnost překladu do kódu počítačenutnost překladu do kódu počítače součástí je deklarace struktury datsoučástí je deklarace struktury dat FORTRAN, COBOL, PASCAL, C, JAVAFORTRAN, COBOL, PASCAL, C, JAVA

13 Procedurální programovací jazyky Objektově orientované jazyky Objektově orientované jazyky popisují model světa pomocí tříd objektů, které mezi sebou komunikují posíláním zprávpopisují model světa pomocí tříd objektů, které mezi sebou komunikují posíláním zpráv objekt = celek obsahující jak data, tak metody (imperativní programy)objekt = celek obsahující jak data, tak metody (imperativní programy) změna stavu objektu provedením metodyzměna stavu objektu provedením metody provedení algoritmu = změna stavu objektů a jejich vzájemná komunikaceprovedení algoritmu = změna stavu objektů a jejich vzájemná komunikace OBJECT PASCAL, C++, SMALLTALK, …OBJECT PASCAL, C++, SMALLTALK, …

14 Překlad zdrojového textu do kódu počítače Kompilátor Kompilátor překlad celého zdrojového textu najednoupřeklad celého zdrojového textu najednou překlad v několika fázích (průchodech)překlad v několika fázích (průchodech) výsledkem je program v kódu počítačevýsledkem je program v kódu počítače překlad se provádí jen jednoupřeklad se provádí jen jednou Zdrojový text Kód počítače provedeníprovedení

15 Překlad zdrojového textu do kódu počítače Interpret Interpret překlad po částech (příkazech, skupinách)překlad po částech (příkazech, skupinách) přeložená část se ihned provedepřeložená část se ihned provede snadnější kontrola sémantikysnadnější kontrola sémantiky Zdrojový text Kód

16 Implementace algoritmu úprava (doplnění) algoritmu pro konkrétní programovací jazyk úprava (doplnění) algoritmu pro konkrétní programovací jazyk realizace základních struktur (sekvence, selekce, iterace) ve zvoleném jazyce realizace základních struktur (sekvence, selekce, iterace) ve zvoleném jazyce překlad do kódu počítače překlad do kódu počítače

17 Úprava algoritmu Čím nižší programovací jazyk, tím větší úpravy algoritmu Čím nižší programovací jazyk, tím větší úpravy algoritmu Úprava podmínek (assembler)Úprava podmínek (assembler) výraz > ( (<, =) hodnota  S := výraz - hodnota S > ( (<, =) 0

18 Realizace sekvence Assembler instrukce AKCE 1 instrukce AKCE 2 Formát instrukce - assembler Formát instrukce - assembler adresa : návěští : instrukce 200 : start : LDA 100 200 : start : LDA 100 AKCE 1 AKCE 2

19 Realizace sekvence PASCALbegin PASCALbeginend jazyk C jazyk C{}

20 Realizace selekce Assembler JP AKCE_A JP AKCE_A instrukce instrukce AKCE_B AKCE_B JMP SPOL JMP SPOL AKCE_A: instrukce AKCE_A AKCE_A SPOL: společné pokrač. S > 0 AKCE_AAKCE_B SPOLEČNÉ ano ne

21 Realizace selekce PASCAL PASCAL if S > 0 then begin beginAKCE_A end end else begin AKCE_B end end Jazyk C Jazyk C if (S > 0) {AKCE_A } else { AKCE_B }

22 Realizace iterace s podmínkou na začátku Assembler ZNOVA: JP POKRAC instrukce instrukce AKCE_K AKCE_K JMP ZNOVA JMP ZNOVA POKRAC: instrukce Pokračuj Pokračuj S ≤ 0 AKCE_K Pokračuj ano ne

23 Realizace iterace s podmínkou na začátku PASCAL PASCAL while S ≤ 0 do begin beginAKCE_K end; end;beginPokracujend Jazyk C Jazyk C while (S ≤ 0) {AKCE_K }; };{Pokracuj}

24 Realizace iterace s podmínkou na konci AssemblerZNOVA: instrukce instrukce AKCE_K AKCE_K JP POKRAC JP POKRAC JMP ZNOVA JMP ZNOVA POKRAC: instrukce Pokračuj Pokračuj S > 0 AKCE_K Pokračuj ano ne

25 Realizace iterace s podmínkou na konci PASCAL PASCAL repeat begin AKCE_K end end until S > 0 ; beginPokracujend Jazyk C Jazyk C do { AKCE_K } while (S ≤ 0) ; {Pokracuj}

26