rafinament etapizată ca metodă de proiectare a algoritmilor

Una dintre metodele algoritmului soluții de dezvoltare sarcini mai complexe, este metoda în trepte de detaliu atunci când a crezut inițial afară și fixă ​​structura generală a algoritmului fără un studiu detaliat al unora dintre părțile sale, dar, de asemenea, utilizat doar structura de bază a algoritmilor. Blocuri care necesită specificații suplimentare sunt indicate prin linia punctată. Prelucrate suplimentar (sunt detaliate) blocuri separate, nu detaliate în etapa anterioară. Adică, în fiecare etapă de dezvoltare a algoritmului specificat implementarea fragmentului (sau program), și, astfel, la fiecare pas, avem de-a face cu o sarcină simplă. completarea în totalitate detaliile tuturor blocurilor, vom obține soluția problemei în ansamblu. Metoda pas cu pas descrisă în detaliu este, de asemenea, numit de sus în jos de programare.

Lucrările la programul începe cu partea principală. Toate celelalte proceduri sunt apelate din programul principal. Atunci când este necesar, structura modulară a programului pentru a depana fiecare modul, indiferent de programul de ansamblu. Există două metode de depanare a unor astfel de programe - ascendentă și descendentă.

Metoda de depanare în jos. Cu această metodă începe cu fixare erori în partea principală a programului. Pentru a face acest lucru, în loc de toate procedurile puse în „capace“, adică proceduri, să nu ia nicio acțiune sau de a efectua acțiuni de bază, cu rezultatul evident. În acest caz, rezultatul programului trebuie să fie cunoscute sau previzibile.

Odată ce erorile constatate și corectate în programul principal, puteți începe depanare prima procedură. Acum, programul recuperează textul acestei proceduri, iar următorul, rămâne ca un „Blank“.

După ce se stabilește prima procedură, trece la următoarea. Cel puțin depanat funcții definite de utilizator.

Metoda de jos în sus de depanare. În această metodă, un program de depanare începe cu cel mai scăzut nivel. Cu cea mai ușoară parte - funcția scrisă F (x) și imprimă rezultatele. După aceea, ca toate caracteristicile optimizat începe să construiască și depana nivelul următor - proceduri. Principala parte a programului este un capac - îl numește doar procedura și imprimă rezultatul muncii sale. Procesul de scriere a programului principal și căutarea de erori în ea.

Astfel, metoda se mută de la inferior la nivel superior, de la simplu la complex. Programul extins treptat și complicat.