Etapa de metodă de detaliu pas în programarea

Rezumat pe tema:

Principiul de design de sus în jos de algoritmi și programe (metoda de proiecție de sus în jos)

Pentru a crea un programe „bune“ ar trebui să adere la anumite norme de programare. În acest sens, este interesant să se ia în considerare o nouă abordare a programării, este larg răspândit în ultimii ani - programarea structurata.

idei de programare structurate au fost exprimate de E. Dijkstra în 1965 Mai târziu, acestea au fost principalele prevederi ale programării structurate în „Note cu privire la programarea structurata“. Având în vedere că termenul „programare structurat“ este utilizat pe scară largă, dar în moduri diferite și fără definirea riguroasă.

Structurat programare - metoda de programare, utilizarea care reduce riscul de erori în procesul de programare, îmbunătățește fiabilitatea, eficiența, simplifică înțelegerea prevede un program, a cărui structură este clară și este indisolubil legată de structura sarcinilor.

Scopul programării structurate este o încercare de a simplifica procesul de scriere a programelor corecte și pentru a oferi posibilitatea de a citi programul de la început până la sfârșit, în urma logica.

În caz contrar, aceasta se numește metoda pas cu pas detaliu.

program de proiectare atunci când programul Downward original este considerat ca fiind un set de acțiuni, fiecare dintre acestea fiind detaliate mai târziu și este prezentată ca o secvență de acțiuni mai simple și mai specifice, etc. Jos pentru operatorii individuali ai limbii; Această abordare permite existența a două tipuri de rutine în limba procedurilor și funcțiilor.

Inițial gândit structura generală a algoritmului fără un studiu detaliat al părților sale individuale. Blocuri necesită specificații suplimentare sunt indicate prin linia punctată. Prelucrate suplimentar blocurilor individuale nu sunt detaliate în etapa anterioară.

Astfel, la fiecare etapă de dezvoltare a algoritmului specificat implementarea fragmentului (sau program), adică Se rezolvă o problemă mai simplă. completarea în totalitate detaliile tuturor blocurilor, vom obține soluția problemei în ansamblu.

Dacă fiecare pas detaliu pentru a utiliza principiile programării structurate, vom obține un program structurat de bun ca un întreg.

Procesul de proiectare a organigrame în jos este prezentat în exemplul de mai jos.

Exemplu. Calculati valorile funcției y = f (x) pentru x, care variază de la x 0 la x n cu pasul h:

0 x = 5; x n = 10; h = 1; a = 1; b = 3,5.

Tehnologia este de sus în jos de design, cu rafinament trepte este o parte integrantă a crea programe de bine structurate. Dezvoltarea unui algoritm de detaliu incrementală este după cum urmează:

Orice algoritm poate fi reprezentat sub forma unei rețetă - o declarație a problemei. Dar, în cazul în care făptuitorul nu este instruit pentru a efectua o anumită rețetă, este necesar să se introducă cerința sub forma unui set de instrucțiuni simple. În cazul în care contractantul nu poate îndeplini unele dintre ele, aceste reglementări din nou, reprezentat ca un set de mai multe reglementări simple. Îmbinând astfel obținută într-un singur set de instrucțiuni executate într-o anumită ordine cerințele pregătit începând sarcina de execuție, în general.

Avantajele metodei pas cu pas detaliu:

1. Păstrați integritatea conceptuală a programului: de la simplu la complex.

2. program de proiectare, codificare, testare și documentare se poate face în paralel.

3. În orice moment (chiar și în dezvoltarea timpurie) au o versiune de lucru a programului.

În procesul de creare a programului, o atenție deosebită trebuie acordată dezvoltării algoritmilor. O astfel de abordare ar evita greșelile făcute în proiectarea de software. Prezența unor astfel de erori va necesita o mulțime de timp pentru a corecta, a reveni la etapele anterioare de dezvoltare în vederea finalizării acestora.

La elaborarea algoritmilor în mod obișnuit metoda de rafinare în trepte (pas cu pas) utilizat:

1. Prima etapă descrie soluția problemei înainte de program, alocate sarcinile secundare.

2. Pașii următori descriu soluția la fiecare sarcină, subliniind noile sarcinile secundare. Acest lucru se întâmplă, atâta timp cât decizia nu este evidentă sarcinile secundare. Soluție recomandată pentru fiecare problemă este descrisă folosind 1 - 2 structuri nu mai mult decât să reprezinte mai clar structura programului.

De exemplu: este necesar să se dezvolte un program care o anumită precizie eps este valoarea argument x de la o valoare dată a funcției y la o anumită valoare n

Când n> 1, este o funcție monoton crescătoare, valoarea argument x poate determina