Tipuri de algoritmi de calcul

Acasă | Despre noi | feedback-ul

Orice algoritm care pune în aplicare decizia problemă pe computer poate fi conceput ca o combinație a trei structuri algoritmice de bază: liniar, ramificat și ciclic.

În algoritmul liniar, toate operațiunile sunt efectuate într-un mod ordonat, una după alta.

Algoritmul este ramificat sau că acțiunile se desfășoară în funcție de îndeplinirea sau neîndeplinirea unei condiții.

În round robin repeta unele acțiuni care constituie corpul buclei, în îndeplinirea anumitor condiții. În ciclul conține acțiuni repetitive cu orice valoare variabilă numit parametru de ciclu. Mai jos sunt organigrame: Fig.5.1, și - liniar; Figura 5.1 b - branșament; Figura 5.1, în - ciclic.

Aici S, S1, S2 .... - declarații sau blocuri de declarații limbaj de programare.

Toți algoritmi au în comun: o intrare și o ieșire. Este datorită acestei proprietăți, pe baza acestora se pot crea algoritmi vizuale, reducând astfel riscul de erori atunci când se ocupă cu probleme complexe de informare. Structuri de conexiune nelimitată permise și fixarea lor între ele. Acest lucru vă permite să proiecteze algoritmi complecși.

proces de calcul liniar

proces de calcul liniar este un set de instrucțiuni executate secvențial, una după alta. Baza programului se aliniază datele operatorilor de atribuire de proces de calcul, de intrare și de ieșire.

Operatorul de atribuire este utilizat pentru a stoca rezultatul evaluării expresiei în variabila. Aspectul general:

Sign: = citește "atribui".

Evaluate primă expresie pe dreapta simbolului: =, atunci rezultatul este stocat în variabila la stânga semnului. De exemplu, după ce operatorul

valoarea curentă a k variabile crește cu 2.

Tipul variabilei trebuie să fie cel puțin tipul de exprimare (de exemplu, în cazul în care expresia dă un rezultat întreg poate fi scris în întregime și în variabila reală dacă rezultatul real al expresiei, se scrie într-un întreg nu poate fi variabilă, ca o pierdere de precizie poate avea loc ).

1. Se înregistrează declarația de atribuire care permite să se calculeze distanța dintre două puncte de pe un plan cu coordonatele (x 1, y 1) și (x 2, y 2).

operatori de atribuire secvență 2. Înregistrarea care asigură valori de schimb de x și y variabile în memoria calculatorului.

unde c - variabilă suplimentară de același tip ca și x și y, prin care schimbul. Blunder ar putea, de exemplu, să încerce să execute operatori de schimb: x = y; y: = x; - pentru că, după prima dintre ele avem două valori ale lui y, iar valoarea inițială a lui x este pierdut.

Operatorii de intrare și ieșire

În această secțiune considerăm organizarea intrarea și ieșirea de date cu dispozitivul terminal. Dispozitivul terminal - un dispozitiv pe care lucrați cu, de obicei, o tastatură și un ecran (afișare).

Pentru datele de intrare este utilizat cel mai frecvent tratamente Citiți și readln. O vedere generală a operatorilor de înregistrare:

Citește (A1, A2 AK.); Readln (A1, A2 AK.);

Aici și mai jos, o listă a datelor transmise de către orice operator (și mai târziu a scris-ne subprograme), vom numi parametri. Astfel, parametrii operatorului (mai precis, o procedură standard) Citiți denumirile variabilelor sunt descrise mai sus în secțiunea var.

În cazul în care datele sursă este convertit din exterior la formatul intern pentru tipul determinat de variabile. Variabilele care alcătuiesc lista de intrare poate aparține fie întreg, sau la real sau la un tip de caracter. Citirea original tipul de date logic în Pascal este inacceptabil!

La atingerea intrarea operatorului programul se oprește și așteaptă datele introduse de utilizator. valori variabile de intrare de la tastatură sunt separate printr-un spațiu sau tab-cheie și Enter. Nu este permisă împărțirea numerelor de intrare prin virgula!

După introducerea valorilor tuturor variabilelor din lista de executare continuă cu următoarea declarație. Procedura citește valorile datelor sursă K și atribuie aceste valori la variabilele A1, A2. AK.

Readln diferite de citire numai la faptul că toate variabilele trebuie să fie introduse într-o singură linie a ecranului, Enter este apăsat o dată la sfârșitul anului. Readln este folosit în principal pentru introducerea liniilor de text pentru a introduce numere este mai bine să utilizați Read, după cum În acest caz, utilizatorul poate introduce date mai liber (și în unul și mai multe linii ale ecranului).

În cazul în care utilizatorul introduce un tip de date nevalid (de exemplu, un șir de text în loc de un număr), apoi un mesaj de eroare și funcționarea programului este întreruptă.

Exemplu. trebuie să introduceți datele pentru soluția ecuației pătratice

De exemplu, a = 1, b = 4, c = 2,5 este introdus la ecran:

_ Mijloace spațiu

înseamnă apăsând pe Enter, trece la linia următoare

Golurile pot fi mai multe.

Ca o regulă, operatorul O este pus în fața operatorului de intrare. servind invitație la datele introduse de utilizator și explicarea a ceea ce trebuie făcut (vezi. de mai jos).

Pentru a afișa rezultatele programului de lucru de pe ecran folosind procedura:

Scrie (A1, A2 AK.); WriteLn (A1, A2 AK.);

Variabilele care alcătuiesc lista de afișare se poate referi la un întreg, real, caracter, sau tipuri de boolean. Deoarece elementul de ieșire din listă și string expresiile pot fi folosite în alte scopuri decât numele variabilelor.

Operatorii de lucru:
Elementele listei sunt afișate într-o fereastră personalizată. Forma care reprezintă valori în domeniul de ieșire pentru tipul de variabile și expresii valoarea de tip întreg este de ieșire ca numere zecimale întregi, tipul actual - număr zecimal ca valabil cu un ordin zecimal, tipul de caractere și linia - în simboluri, de tip logic - o constante logice TRUE și FALS.

Valorile reale sunt afișate în formă exponențială (cu litera E). Linia de ieșire „așa cum este“. Ca urmare a retragerii programului de lucru continuă cu următoarea declarație.

Declarație writeln diferă de la o scriere care, după retragerea listei ultimului element este convertit cursorul la următoarea linie a ecranului.

1) Este necesar, pentru a permite utilizatorului să introducă numărul utilizând tastatura, atunci programul va ridica acest număr într-un pătrat și afișează rezultatul pe ecran.

writeln ( 'Square =', a2);

Dacă introduceți un = 2, ecranul va fi imprimat

| --- cursorul la linia următoare

Ca urmare a retragerii rezultatului programului va continua, iar în cazul în care declarația writeln a fost mai târziu în ea, și complete. Astfel încât utilizatorul ar putea citi rezultatele, trebuie adăugat la sfârșitul operatorului programului

care va fi de așteptare pentru tine să apăsați Enter.

2) Este necesar să se aducă rezultatele rezolvării unei x1 ecuație pătratică = 1,5 și x2 = 2,5

-Este nevoie de spațiu aici, la valoarea X1 nu este fuzionat cu linia „x2 =“

ecranul va fi imprimat:

x1 = 1.5000000000E + 00 x2 = 2.5000000000E + 00 |

-cursorul capătul din stânga al liniei, astfel cum scrie second-hand!