De-a lungul anilor '60 încearcă să creeze mai multe sisteme software de mari dimensiuni a întâmpinat o serie de dificultăți. Grafica software de creare nu se realizează de obicei, și produsele finale ale diferitelor insecurities. Oamenii au început să înțeleagă că crearea software-ului mai dificil decât au imaginat. Studii de cercetare 60-e condus la dezvoltarea programării structurate - disciplinat pentru a scrie programe care diferă de programele nestructurate claritate, ușurința de testare și depanare și ușurința de modificare.
Unul dintre cele mai tangibile rezultate ale acestei cercetări a fost dezvoltarea în 1971 prin limbajul de programare Niklaus Wirth Pascal. Pascal, numit după matematicianul și filosoful din secolul al XVII-lea, Blaise Pascal, a fost dezvoltat pentru studiul de programare structurat în cercurile academice și în curând a devenit cel mai preferat limbajul de programare în mai multe universități.
Vom proceda la descrierea metodologiei structurale.
Flowchart - un algoritm de reprezentare sau fragment algoritm grafic. Diagrama bloc desenate folosind caractere speciale, cum ar fi dreptunghiuri, diamante, ovale, și cercul mic; aceste simboluri sunt conectate prin săgeți, numite link-uri.
Nod de fuziune - 2 intrare 1 operații de ieșire de pe datele nu sunt efectuate
Predicatul simplu - evalueaza o expresie logică și în conformitate cu rezultatul final determină direcția. Calcul fără efecte secundare. Funcția - transformarea datelor de intrare.
Programul este numit simplu, în cazul în care circuitul are o intrare de o ieșire, iar după fiecare intrare este calea de la intrare la ieșire.
Programul se numește elementar. dacă este simplu și nu puteți selecta o bucată de mai mult de un nod (altul decât programul în sine), care este, de asemenea, un program simplu.
Există 15 programe de bază (nu mai mult de 4 puncte). 7 dintre ele sunt unități funcționale:
Buclă cu o condiție:
Ciclul cu postconditie:
Un inel având condiție internă:
Cu ajutorul acestor structuri de control se poate realiza o complexitate ridicată în mod arbitrar.
De obicei, declarațiile de program sunt executate una după alta, în ordinea în care acestea sunt scrise. Aceasta se numește execuție secvențială. Cu toate acestea, unii operatori permit programatorului să precizeze că următoarele aspecte nu ar trebui să fie executat declarația următoare, și alte câteva. Aceasta se numește transfer de control.
În 60 de ani, a devenit clar faptul că utilizarea nelimitată a uneltelor de control este sursa multor probleme cu grupul de dezvoltare de software. Blame a fost pus pe goto operatorului. care vă permite să transfere controlul într-o gamă foarte largă.
Bohm și studiul Dzhopini a constatat ca programele pot fi scrise fără utilizarea declarației goto. De asemenea, teorema următoare a fost dovedit în acest studiu.
Teorema privind structurarea: orice program simplu poate fi transformată în programul echivalent funcțional construit pe baza 3 dintre următoarele structuri:
și formată din aceleași predicate și unități funcționale și atribuirea valorilor unui anumit predicat contor valoare de verificare contoare.
Pentru operatorii nestructurale în Pascal sunt:
rafinament și în trepte de sus în jos de proiectare
Tehnologia este de sus în jos de design, cu rafinament trepte este o parte integrantă a crea programe de bine structurate. Când scrieți programe folosind această tehnologie, întreaga problemă este tratată ca o singură propoziție (de sus), care exprimă scopul general al programului. Deoarece nodul afișează rar detalii suficiente pe baza cărora este posibil să se scrie un program, de aceea este necesar să se înceapă procesul de detaliu. Vertex este împărțit într-un număr de sarcini mai mici, în ordinea în care trebuie să fie executate aceste sarcini. Ca rezultat, vom obține primul burghiu. Mai mult, fiecare dintre sarcinile secundare este rupt în subprobleme, aparținând la al doilea nivel de detaliu. Programator completează etapa de sus în jos procesul de dezvoltare de detaliu pas, atunci când algoritmul este atât de detaliat, care ar putea fi transformată într-un program.
Concluzie: Punerea în aplicare a acestui program de dezvoltare de strategie turn-based, si design de sus în jos este o strategie de programare.
obiectivele de programare structurate
- Furnizarea de disciplina de programare
- Pentru a îmbunătăți lizibilitatea programului
- Îmbunătățirea eficienței programului
- Îmbunătățirea programului de fiabilitate