Metoda strukturovaného programování

Úvod

Generuje

(e.w.dijikstra) v roce 1965, je důležitým milníkem pro vývoj softwaru. Jeho hlavním hlediskem je použití samočinných, postupně zdokonalovaných metod programování; Pomocí tří základních konstruktorů řídicí struktury lze z pořadí, výběru a cyklů sestavit jakýkoli program. Zaměřuje se na modulární design, aby rozdělil vyvíjený softwarový systém do několika nezávislých modulů, díky čemuž je ovládání každého modulu jednoduché a jasné a tvoří dobrý základ pro navrhování většího softwaru.

Základní body

1. Pomocí shora dolů postupně přejděte na způsob programování

v analýze poptávky, shrnutí V návrhu se používá jako metoda samospodního zpřesňování po vrstvách.

2. Použijte tři základní konstruktory řídící struktury

jakýkoli program lze sestavit z pořadí, výběru a opakování tří základních strukturních konfigurací řízení.

(1) Rozložte proces v pořadí, určete pořadí provádění každé části.

(2) Rozložte proces v režimu výběru, abyste určili podmínky provádění některé části.

(3) Rozložte rozklad procesu smyčkováním, určete podmínky pro začátek a konec části.

(4) Výše ​​uvedená metoda rozkladu se opakovaně používá v procesu zpracování a nakonec určí všechny podrobnosti.

3. Organizační forma hlavního programu znamená, že vývojový program by měl přijmout hlavního programátora (odpovědný za všechny technické činnosti), záložního programátora (koordinace , Podpora hlavního programátora) a správce programu (odpovědný za transakční práci, jako je sběr, záznam dat, správa dokumentů atd.), ve spojení s některými odborníky (jako jsou odborníci na komunikaci, odborníci na databáze), další technici Tým pro složení.

Jazyk návrhu

C, Fortran, Pascal, Ada, Basic

princip

Od shora dolů

Při navrhování programu berte v úvahu celek a poté detaily; nejprve zvažte globální cíle, zvažte místní cíle. Nedělejte si na začátku příliš mnoho detailů, začněte navrhovat od celkového cíle nejvyšší úrovně a postupně dělejte problémy.

Postupně upřesňujte

u komplexních problémů by měl být některý dílčí cíl navržen jako přechodový, postupně zpřesňován.

Modulární design

komplexní problém, který se rozhodně skládá z několika lehce jednoduchých otázek. Modularita je rozložit celkový cíl, který má být vyřešen, na dílčí cíl, dále rozložit na konkrétní malý objekt, označit každý malý cíl jako modul.

omezuje původ metody návrhu strukturovaného programu pomocí příkazu GOTO

na základě porozumění a debaty o příkazu GOTO. Potvrzuje se, že abnormální výstup v blocích a procesech často potřebuje použít příkaz goto, pomocí příkazu goto, aby program fungoval efektivně; když je cílový program syntézy, je často užitečný příkaz GOTO, jako je vrácení příkazu s goto. Negativní závěr je, že prohlášení GOTO je škodlivé a je to katastrofa, která způsobila chaos. Kvalita programu je nepřímo úměrná počtu příkazů goto. Mělo by být zrušeno ve všech pokročilých programovacích jazycích. Po zrušení příkazu GOTO je program snadno srozumitelný, snadno se řeší problémy, snadno se udržuje, snadno se provádí správnost. Na závěr debaty vydal Knuth v roce 1974 přesvědčivé shrnutí a potvrdil:

(1) Příkaz GOTO je skutečně škodlivý, je třeba se mu vyhnout;

(2) je kompletní Vyhněte se používání příkazu goto není moudrá metoda, některá místa používají příkaz goto, čímž je proces programu jasnější, vyšší efektivita;

(3) Debata by se neměla zaměřovat na to, zda zrušit prohlášení goto a na jakou programovou strukturu má být umístěna. Nejdůležitější je, že příkaz GOTO by měl být omezen ve strukturované metodě zlepšení přehlednosti programu.

Základní struktura

Sekvenční struktura

Reprezentace sekvenční struktury Operace v programu se provádí v pořadí, v jakém se objevují.

Select Structure

Select Structure Representation Krok zpracování programu má větev, která vyžaduje jednu z větví, ve které je vybrána určitá podmínka. Vyberte strukturu s jednoduchým výběrem, dvojitým výběrem a dalšími.

Struktura cyklu

Program reprezentující strukturu smyčky opakovaně provádí jednu nebo několik operací, dokud určitá podmínka není falešná (nebo pravdivá), může smyčku ukončit. Nejdůležitější věcí ve struktuře smyčky je: Co je smyčka? Které operace je třeba provést? Existují dvě základní formy oběhové struktury: modelové cykly a do cyklu.

Když typová smyčka : Provede se první podmínka posouzení a cyklické tělo se provede, když je daná podmínka splněna, a tok se automaticky vrátí do oběhového vstupu na kruhovém terminálu; není-li podmínka splněna Poté opusťte cyklické těleso přímo do výstupu procesu. Protože se jedná o „smyčku, když je podmínka splněna“, je určena před jejím určením, proto se nazývá modelová smyčka.

Až do cyklu : Označuje oběhové těleso přímo ze vstupu struktury, posuďte podmínku na kruhovém terminálu, pokud podmínka není splněna, návratový vstup pokračuje v provádění cyklického tělesa, dokud podmínka Ve skutečnosti pak opustíte oběh k výstupu procesu a poté budete soudit jako první. Protože je "dokud není podmínka pravdivá", je volána až do smyčky.

Vlastnosti

Jakákoli základní struktura ve strukturovaném programu má jedinečný portál a jedinečný výstup a program nemá mrtvý cyklus. Existuje dobrá korespondence mezi statickou formou programu a dynamickým procesem provádění.

Výhody

Vzhledem k tomu, že modul je na sobě nezávislý, při návrhu modulu nebude zapleten do jiných modulů, takže původní komplikovaný problém může být jednoduše jednoduchý. Návrh modulu. Nezávislost modulu je také velkou výhodou pro zřízení nového systému, protože můžeme plně využít stávající moduly pro dřevěné nástavby.

Z hlediska strukturovaného programování může být jakákoliv algoritmická funkce implementována kombinací tří základních programových struktur sestávajících z programových modulů: sekvenční struktury, výběrové struktury a smyčkové struktury.

Základní myšlenkou strukturovaného programování je řídicí struktura metody programování „samoobslužné, postupné zpřesňování“ a „jednotlivý invertující export“. Od začátku začíná metoda programování samotným problémem. Po postupném dolaďování je krok řešení problému rozčleněn do strukturovaného blokového diagramu sestávajícího ze základních programových strukturních modulů; uvažování o „exportu s jedním vchodem“ Složitý program, pokud je pouze kombinován, vybírán a cyklován tři základní programové struktury kombinováním, vnořováním, pak tento nový konstruktor musí být populačním výstupem s jediným vchodem. Podle toho je snadné napsat dobrou strukturu, snadno ladit.

1 celkové myšlení, cíl je jasný.

2 Designová práce je velmi silná, což přispívá k celkovému řízení a kontrole vývoje systému.

3 dokáže diagnostikovat problémy a strukturální defekty v odchozím systému během analýzy systému.

Nevýhody

1 Ve fázi analýzy systému je obtížné přesně definovat požadavky uživatele, což vede k řadě problémů při dodání systému.

2 Použijte systém k vývoji výsledků každé fáze ke kontrole a nelze se přizpůsobit požadavkům změn.

3 Vývojový cyklus systému je dlouhý.

Související články
HORNÍ