Dezvoltarea algoritmului pentru rezolvarea problemei

Algoritmul - este prescrierea exactă, definind un proces de calcul, conducând prin variația datelor inițiale la rezultatul dorit (GOST 19.781-74).







Algoritmul conține o indicație a operațiilor pe care este extrem de important să le efectuați cu datele inițiale și în ce ordine de rezolvare a problemei.

Din acest motiv, atunci când dezvoltăm un algoritm, este extrem de important să prezentăm în mod clar sarcina pentru a oferi toate opțiunile posibile de acțiune.

Următoarele cerințe sunt impuse algoritmilor.

Definiție (determinație) înseamnă interpretarea fără echivoc a procesului de calcul afișat de algoritm.

Eficacitatea algoritmului constă în posibilitatea obținerii rezultatului soluționării problemei pentru datele inițiale admisibile într-un număr finit de pași.

Masa înseamnă că soluția aceluiași tip de probleme cu diferite date inițiale trebuie să fie realizată conform unui algoritm.







Discretența înseamnă că procesul de calcul determinat de algoritm trebuie împărțit în etape separate, operații elementare.

Clearness (accesibilitate) - algoritmul ar trebui să țină seama de specificul interpretului și, dacă este extrem de important, el trebuie să primească informații suplimentare; În practică, se folosesc următoarele forme de reprezentare a algoritmilor:

* Înregistrare verbală (nu înregistrarea formalizată a algoritmului în limbajul natural, de exemplu, rețeta pentru coacerea semolinei);

* Diagrama bloc (cea mai grafică reprezentare a algoritmilor folosiți de profesioniști, mai ales atunci când algoritmul are o logică sofisticată de execuție);

* Pseudo-cod (limbajul de programare pentru cei săraci atunci când nu există nici o modalitate de a învăța bazele utilizării calculatoarelor algoritmice - semiformalized descrie algoritmi, inclusiv ambele elemente ale limbii „pasăre“);

* Program de calculator (înregistrare rigidă a algoritmului, orientată spre performer - calculator). Pentru dezvoltarea de programe de calculator, sunt utilizate instrumente, numite limbi de programare.

Luați în considerare notația algoritmului Euclid de a găsi cel mai mare divizor comun (GCD) pentru două numere naturale în toate cele patru forme.







Articole similare

Pagina anterioară

Pagina următoare

Trimiteți-le prietenilor: