Informatica - tutorial - șef al bazelor structurale ale programării on-line

Informatica - Tutorial

Bazele programării structurate

La începutul erei computerului (50-e și gg 60-e) costuri hardware (hardware) a fost destul de mare și posibilitățile sunt limitate. Acest lucru a condus la faptul că programatorii în crearea de software (software) și programe de scriere a rezolva probleme diverse metode viclene conceput pentru a reduce timpul de soluție, de economisire de memorie de calculator, și așa mai departe. D. Programarea devine ceva de genul de artă, în care un imens rolul jucat de intuiție și de experiența personală, și vârfurile care sunt cunoscute pentru a profita de câteva.

La acea vreme, atât în ​​hardware-ul a existat o creștere constantă a productivității și a costurilor care se încadrează, costurile ASC. Uneori, au mers până la 80 \% din costul total al sistemului informatic. Odată cu creșterea complexității rezolvate pe un computer

În loc de GOTO Dijkstra a propus să utilizeze atunci când programele de scriere sunt de trei tipuri de structuri de control: o secvență simplă, ramificare, repetiție. Această propunere se bazează pe acum bine-cunoscut, care este fundamentul teorema programării structurate pe structurarea.

Teorema de structurare: orice schemă, algoritmul cel mai complex poate fi reprezentat prin utilizarea numai trei structuri unitare de bază: repetiție, ramificare și buclă. Aceste structuri de bază pot fi interconectate pentru a forma structuri mai complexe, dar aceleași circuite de bază.

Baza programării structurate ca o metodologie științifică de algoritmi și programe oferă o serie de principii de abordare a sistemului:

1) Programul trebuie să fie întocmit în etape, în pași mici;

2) mărimea pasului este determinată de cantitatea soluțiilor utilizate de programator în această etapă;

3) o problemă complexă trebuie să fie rupt în blocuri simple, ușor de perceput, fiecare dintre acestea având o intrare și o ieșire;

4) Logica algoritmului și programul trebuie să se bazeze pe numărul minim de structuri destul de simple, de control de bază.

program structurat este un compozit de blocuri succesive sau imbricate cu o singură intrare și o ieșire fiecare, dimensiunile acestor blocuri pot fi de până la limba operator individual.

Programarea structurată este cea mai eficientă în următoarele cazuri:

1), atunci când dezvoltarea unui program mai mare;

2) în cazul în care capacitatea de memorie și viteza computerului nu sunt critice;

3) În cazul în care costul de dezvoltare software-ul este un factor semnificativ.

Există mai multe metode de punere în aplicare a ideilor de programare structurate, dintre care principalul este metoda de rafinare în trepte (alte nume: de programare „top-down“, de design de sus în jos). Acesta începe cu o descriere de rezolvare a problemei în termenii cei mai generali, atunci când gândit și fixat structura generală a algoritmului fără un studiu detaliat al părților sale individuale. Mai multe detalii se face blocuri mărite. În cazul în care, după această fază, există încă modele complexe, au lucrat în etapa următoare, și așa mai departe. D. La fiecare etapă, utilizați numai structurile de control canonice. completarea în totalitate detaliile tuturor blocurilor, vom obține soluția problemei în ansamblu.

Ca un exemplu de design de sus în jos, ia în considerare dezvoltarea unui algoritm pentru rezolvarea funcțiilor fila problema o variabilă z (x)

Din schemele de mai sus rezultă că prima etapă este utilizat cu structura postconditie și ciclul de repetiție. Al doilea este detaliat folosind următoarele

Funcția de calcul z. Funcția y, inclus ca argument în expresia z, este complicat și este detaliat folosind structura de ramificare, în a treia etapă a dezvoltării algoritmului.

În ultima etapă, substituindu detaliate în etapele anterioare ale blocurilor, obținem graficul finală de sarcini:

Citește: Abstract
Citește: Introducere
Citiți informații
Citește: Etapele de rezolvare a problemei pe un computer
Citește: algoritmi de înregistrare Instrumente
Citește: A patra etapă este finala dintre cele care pot fi efectuate fără a utiliza un computer.
Citește: Structuri algoritmice de bază
Citește: Bazele programării structurate
Citește: Strukturogrammy (Ness-Shneiderman diagrama)
Citește: Programare modulară
Citește: Despre stil de programare
Citește: Tipuri de date
Citește: sistem de calcul Ahitektura
Citește: Viruși de computer
Citește: Calculatorul în experiment
Citește: simulare accident

| Cuprins |