algoritmi liniare - structură și diagrama de calcul

Viața de zi cu zi a fiecărei persoane este de a face cu un număr foarte mare de sarcini de diferite grade de dificultate la locul de muncă sau în timp ce studia. Unele sarcini sunt atât de simplu, încât în ​​punerea lor în aplicare vom face anumite acțiuni în mod automat, fără să se mai gândească. Soluția pentru orice problemă, chiar și cele mai simple, de regulă, se efectuează în mod constant pentru câțiva pași. Acest tip de coerență în rezolvarea problemelor se numește un algoritm. Astăzi ne uităm la ceea ce algoritmi liniari, structura lor este reprezentată ca a luat această decizie și programarea acestora.

limba algoritmică

Acest concept este rețeta exactă pentru artist de a face o secvență de acțiuni, care este direcționată către soluția problemei.

Această limbă este un mijloc de a descrie algoritmi care sunt concentrate, în general, asupra utilizatorului.

Vorbind într-un limbaj de calculator, așa cum este indicat de rețetă exactă, definind un proces de calcul. El, la rândul său, conduce din datele inițiale, acest interval, la rezultatul inițial.

Dezvoltarea unui algoritm - este destul de complicată și de proces-consumatoare de timp. Este o compilație de tehnici (de dezvoltare a) o secvență de acțiuni, concepute pentru a aborda problemele cu ajutorul calculatoarelor.

proprietăţi algoritm

Printre proprietățile emit:

• membrelor - este finalizarea întregului algoritm pentru definirea unui număr finit de etape (pași);
• certitudine (lipsite de ambiguitate) - reprezintă unicitatea normelor de interpretare pentru efectuarea de acțiuni, precum și ordinea de execuție a acestora;
• eficacitate - rezultatele dorite pentru orice număr finit de pași;
• clare - instrucțiuni clare trebuie să fie executorul;
• masa - algoritmi ar trebui să poată rezolva o clasă de probleme specifice formularea generală a problemei.

algoritmi liniare. Calculator Clasa 9

Am discutat deja definirea și proprietățile conceptului. Acum hai sa vorbim despre formele sale:

Suntem interesati de algoritmi liniare. Care sunt acestea? Acestea conțin comenzi pentru a fi executate una după alta într-o secvență clară.

Structura liniară a algoritmului poate fi scris în formă verbală și grafică.

Aici un exemplu, înregistrate într-o formă verbală. Deci, sarcina: Collect școală. soluţie:

Grafică formă predsatvlyat proces de mai sus va fi după cum urmează:

Algoritmul liniar în formă de diagramă bloc,

Diagrama bloc reprezintă un algoritm de imagine exemplar în care fiecare fază separată este reprezentată de blocuri reprezentate într-o varietate de forme geometrice. În plus, legătura dintre etapele (cu alte cuvinte, succesiunea fazei de execuție) este indicat prin săgeți care fac legătura între piese (blocuri). Fiecare bloc este însoțit de o inscripție. Pentru acțiunile tipice următoarele forme geometrice sunt utilizate într-un algoritm liniar:

• Bloc de start-end algoritm. Pe blocul este inscripția „începutul“ sau „sfârșitul“.
• „Intrare-ieșire“ unitate. Acest bloc este reprezentat sub forma unui paralelogram. El a pus următoarea inscripție: „Input“, „retragere“, „print“. De asemenea, pe lângă acestea o listă de intrare sau, respectiv, variabilele de ieșire.
• unitate aritmetică, sau pentru a bloca decizii. Acesta corespunde unui dreptunghi. Unitatea de afișare trebuie să fie: „operațiune“, „un grup de operații.“

Dar, cu ajutorul diagramelor bloc soluție de algoritmi liniare descris. În continuare, să vorbim despre caracteristicile atribuirea unor valori.

algoritmi de calcul liniare

acțiune elementară principal în algoritmi de calcul - această atribuire de variabile o anumită valoare. În cazul în care valoarea constantă determinată de forma înregistrării sale, de a primi o valoare variabilă specifică numai ca urmare a misiunii. Acest lucru se poate realiza prin două metode: prin intermediul instrucțiunii de atribuire; prin introducerea comenzilor.

Un exemplu de algoritm de rezolvare liniară

• numărătorul fracției de 1 trebuie înmulțit cu numitorul fracției 2;
• 1 numitorul se înmulțește cu numărătorul 2;
• doriți să înregistrați o fracțiune, a cărui numărător este rezultatul punerii în aplicare a alineatului 1, iar numitorul - rezultatul unei 2 puncte. Forma algebrică a acestei reguli este după cum urmează:

Deci, vom construi un algoritm de calculator pentru împărțirea fracțiilor. Pentru a evita confuzia, vom folosi pentru variabilele sunt aceleași semnificații ca în formula care a fost specificat anterior. a, b, c, datele originale d- ca variabile întregi. Rezultatul va fi valori întregi. soluția limba algoritmică ar fi după cum urmează:

divizare SAL fracțiunilor

Soluții de format grafic

Algoritmul linear Schema descrisă mai sus este următoarea:

atribuie o valoare pentru echipa are următorul format:

Semnul „=“ este citit ca atribuită.

Tema - o echipă, care este necesar pentru un calculator să execute următoarele acțiuni:

• evaluarea expresiei;
• atribuirea unor valori variabile obținute.

Algoritmul de mai sus are două comenzi ca misiune. In schema bloc a misiunii de comandă trebuie să fie înregistrate într-un dreptunghi, care se numește unitatea de calcul.

Atunci când este descris de algoritmi liniare, nu este nevoie specială pentru respectarea obligatorie a regulilor stricte atunci când scrieți expresii. Le puteți înregistra folosind formularul de matematică obișnuită. Dar aceasta nu este o sintaxă strictă limbaj de programare.

În acest exemplu, algoritmul a intrat, de asemenea, echipa:

comanda de intrare în schema logică este scris în paralelogramul, adică unitatea de intrare-ieșire. Atunci când se execută această comandă, procesorul întrerupe până când utilizatorul va efectua anumite acțiuni. Și anume, utilizatorul are nevoie de la dispozitivul de intrare (tastatura) de tip variabile de intrare (valorile) și apăsați tasta Enter, care acționează ca tasta Enter. Este important ca valorile au fost introduse în aceeași ordine ca și lista de intrare, situate în variabilele corespunzătoare.

Algoritmul liniar. programarea

Așa cum am menționat mai devreme în acest articol, programul liniar poate include astfel de declarații:

Aceasta este, folosind operatorii de mai sus pentru a liniar algoritmi de programare.

Astfel, operatorul de atribuire în limbajul de programare este scris după cum urmează:

LET A = B, unde A - variabila B - expresie. De exemplu, A = Y + 20.

operator introducere este după cum urmează:

INPUT, de exemplu: C INPUT

ieșire de date a operatorului, valorile scrise sub forma:

PRINT. De exemplu, PRINTAȚI S.

Aici este un exemplu simplu. Avem nevoie pentru a scrie un program care va găsi cantitatea de intrare de la tastatură numerele A și B.

Un limbaj de programare, avem un program, al cărui text este prezentat mai jos.

Operatorii de intrare, de ieșire în limbajul de programare Pascal

Pascal nu alocă operatorilor speciale, indicând operațiunile de intrare sau de ieșire care utilizează algoritmi liniare. Programele de schimb de informații se realizează cu ajutorul procedurilor încorporate. Din moment ce nu este nevoie de o descriere preliminară a procedurii standard, acesta este disponibil pentru fiecare program, care conține o trimitere la acesta. De asemenea, numele procedurii nu a spus nici un cuvânt cheie de proiect.

La introducerea datelor cu ajutorul unor astfel de operatori pentru accesul la procedura standard de introducere a datelor, care este deja integrat în program.

Citește (A, B, C), unde A, B, C - variabilele care trebuie introduse în memorie pentru stocare.

Readlnn (x1, y, x2) - completarea intrare, cursorul sare la începutul unei noi linii.

Readlnn; - indică presa de așteptare «Enter». De obicei, acest operator se introduce în textul înainte de final «End», pentru a salva rezultatele programului privind conținutul ecranului.

Date de ieșire de pe ecranul monitorului folosind acești operatori:

Write (A, B, C) - specificând valorile A, B, C, într-un rând, iar cursorul nu părăsește linia curentă.

Writeln (z, y, z2) - se încheie valorile de ieșire, cursorul se va muta într-o nouă linie de la acea poziție.

writeln; - depune mărturie pentru a trece o linie și a trece la începutul unuia nou.

Dar, cu ajutorul unor astfel de declarații simple și efectuate de intrare și de ieșire de date în Pascal.