Procesul de rezolvare a unei probleme complexe este adesea redus la rezolvarea sub-tastelor mai simple. În consecință, procesul de elaborare a unui algoritm complex poate fi împărțit în etapele de compilare a algoritmilor separați, numiți algoritmi auxiliari. Fiecare algoritm auxiliar (modul) descrie soluția oricărei submăsuri.
Procesul de construire a unui algoritm prin metoda detalierii pas cu pas (secvențială) este după cum urmează. În primul rând, algoritmul este formulat în blocuri mari, iar apoi problema originală (algoritmul) este împărțit într-un număr de sub auxiliar (subalgoritmi) formulate și rezolvate în ceea ce privește operațiunile simple și mai elementare (proceduri). Acestea din urmă, la rândul lor, sunt din nou descompuse în mai simple și mai elementare și așa mai departe până când ajungem la comenzile executor (computer). În ceea ce privește aceste comenzi, este posibilă reprezentarea și executarea algoritmilor obținuți (la ultima etapă a partiționării) (comenzi ale sistemului de comandă al executorului). Tehnologia designului de sus în jos, cu detalierea pas cu pas, este o parte integrantă a creării unor programe bine structurate.
Această metodă este denumită altfel proiectarea de sus în jos a algoritmilor. Detaliile pas-cu-pas vă antrenează automat pentru a crea o structură de program inteligibilă. În acest caz, trebuie să monitorizați corectitudinea detaliilor, să creați un set de puncte de control și să calculați valorile datelor din ele. Să analizăm meritele metodei de detaliere a etapelor:
1. Integritatea conceptuală a programului este păstrată: de la complex la simplu.
2. Proiectarea, codarea, verificarea și documentarea programului pot fi realizate în paralel.
3. În fiecare moment (chiar și la începutul dezvoltării) există o versiune de lucru a programului.
Există, de asemenea, o abordare de jos în sus, care, dimpotrivă, bazându-se pe unele subalgoritmi set corect de pre-definite, construcțiile subactivități realizate funcțional scop mai general, acestea sunt transferate la mai general, și așa mai departe, până vom ajunge la nivelul la care putem scrie soluția problemei. Această metodă este cunoscută sub numele de metoda de proiectare "de jos în sus".
Întrebări pentru auto-examinare
1. Ce se înțelege prin algoritm?
2. Care sunt modalitățile de înregistrare a algoritmilor?
3. Care sunt proprietățile principale ale algoritmului?
4. Cum este determinată proprietatea de masă a algoritmului?
5. Care sunt principalele structuri algoritmice (descrieți-le)?
6. Care sunt principalele blocuri utilizate în reprezentarea grafică a algoritmului?
7. Ce este un pseudocod? În ce scop este folosit?
8. Cum se implementează bucla de precondiție? Cum se implementează bucla postconditionată?
9. Care sunt principiile principale ale dezvoltării algoritmilor?
10. Care sunt etapele principale de rezolvare a problemelor cu ajutorul unui computer? Oferiți o descriere a fiecărei etape.
Articole similare
Trimiteți-le prietenilor: