Algoritmi liniare - schema, structura și computația

Viața de zi cu zi a fiecărei persoane constă în decizia unei mari cantități de probleme de complexitate la locul de muncă sau în timpul studiului. Unele sarcini sunt atât de simple încât, atunci când sunt executate, facem anumite acțiuni în mod automat, fără să ne gândim nici măcar. Soluția oricărei probleme, chiar și cea mai simplă, se face, de obicei, succesiv în mai multe etape. Acest tip de secvență în rezolvarea problemelor se numește algoritm. Astăzi vom analiza ce algoritmi liniari sunt, modul în care este reprezentată structura lor, modul în care se realizează soluția și programarea lor.

Limba algoritmică

Acest concept este o rețetă precisă pentru interpret pentru a efectua o anumită secvență de acțiuni, care este îndreptată spre soluția sarcinii.

Această limbă este un mijloc de descriere a algoritmilor care sunt de obicei orientați către utilizator.

Dacă vorbim limba computerului, astfel încât este indicată prescripția exactă care definește procesul de calcul. Aceasta, la rândul său, conduce de la datele inițiale, care variază, la rezultatul inițial.

Dezvoltarea algoritmului este un proces destul de complicat și consumator de timp. Este o tehnică pentru compilarea (dezvoltarea) unei secvențe de acțiuni destinate rezolvării problemelor cu ajutorul unui computer.

Proprietățile algoritmului

Printre proprietăți se numără:

• finiteness - constă în completarea întregului algoritm pentru un număr finit definit de pași (pași);
• certitudine (lipsite de ambiguitate) - reprezintă unicitatea normelor de interpretare pentru efectuarea de acțiuni, precum și ordinea de execuție a acestora;
• eficiența - obținerea rezultatului dorit pentru orice număr finit de pași;
• claritate - instrucțiunile trebuie să fie clare pentru interpret;
• caracterul de masă - algoritmii ar trebui să poată rezolva o întreagă clasă de probleme specifice cu o afirmație generală a problemei.

Algoritmi liniare. Informatică a clasei a IX-a

Am luat deja în considerare definițiile și proprietățile acestui concept. Acum, să vorbim despre tipurile sale:

• liniar;
• ramificare;
• cu un ciclu.

Suntem interesați de algoritmi liniari. Ce sunt? Acestea conțin comenzi care trebuie executate unul după altul într-o secvență clară.

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

Iată un exemplu scris în formă verbală. Deci, sarcina: ajungeți la școală. soluţie:

• Începutul.
• Ridică-te.
• Faceți gimnastica.
• Spală-te.
• Îmbrăcați-vă.
• Ia micul dejun.
• Adunați servieta.
• Sfârșitul.

Forma grafică a procesului de mai sus se va prezenta după cum urmează:

Algoritmul liniar sub forma unei diagrame 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 într-un algoritm liniar, următoarele forme geometrice:

• Blocarea începutul-sfârșitul algoritmului. Blocul conține inscripția "început" sau "sfârșit".
• Bloc de intrare / ieșire a datelor. Acest bloc este reprezentat ca o paralelogramă. Conține următoarele inscripții: "intrare", "ieșire", "imprimare". De asemenea, ele sunt însoțite de o listă a variabilelor de intrare sau, respectiv, de ieșire.
• Bloc aritmetic sau bloc de soluție. Aceasta corespunde unui dreptunghi. Pe bloc trebuie să existe o inscripție: "operațiune", "grup de operațiuni".

Aici, cu ajutorul unor astfel de diagrame bloc, este prezentată soluția de algoritmi liniari. Apoi, să vorbim despre caracteristicile de atribuire a valorilor.

Algoritmi de calcul liniar

Acțiunea elementară de bază în algoritmul de calcul este atribuirea unei variabile la o valoare a unei anumite valori. În cazul în care valoarea constantei este determinată de tipul înregistrării sale, valoarea variabilă va primi o valoare specifică numai ca rezultat al alocării. Acest lucru se poate face în două moduri: utilizând comanda de atribuire, utilizând comanda de introducere.

Exemplu de rezolvare a unui algoritm liniar

Dăm un exemplu de descriere a regulilor de împărțire a fracțiunilor obișnuite folosind un algoritm liniar, care în manualele școlare are

a / b: c / d = (a * d) / (b * d) = m / n.

Deci, să construim un algoritm de divizare fracționată pentru un computer. Pentru a nu deveni confuz, vom folosi aceeași notație pentru variabile ca în formula care a fost menționată mai sus. a, b, c, d - date inițiale sub formă de variabile întregi. Rezultatul va fi, de asemenea, întregi. Soluția în limba algoritmică este următoarea:

SAL Fisiune de fracțiuni

devreme

intact a, b, c, d, m, n

introduceți a, b, c, d

m: = a * d

n: = b * s

ieșire m, n

joc

Forma grafică a soluției

Schema algoritmului liniar descris mai sus arată astfel:

Comanda de atribuire a valorii are următorul format:

Variabila: = expresie.

Semnul ": =" este citit ca atribuit.

Asignarea este o comandă necesară pentru ca computerul să efectueze următoarele acțiuni:

• evaluarea expresiei;
• atribuirea unei variabile valorii obținute.

Algoritmul de mai sus conține două comenzi ca o sarcină. În diagrama bloc, comanda de atribuire trebuie scrisă într-un dreptunghi, numit bloc de calcul.

Atunci când sunt descriși algoritmi liniari, nu este nevoie de respectarea strictă a regulilor stricte atunci când se scrie expresii. Puteți să le scrieți utilizând forma matematică obișnuită. La urma urmei, aceasta nu este o sintaxă strictă a limbajului de programare.

În exemplul de mai sus al algoritmului există, de asemenea, o comandă de intrare:

Introduceți a, b, c, d.

Comanda de intrare din diagrama bloc este scrisă în paralelogramă, adică în blocul de intrare-ieșire. Prin executarea acestei comenzi, procesorul întrerupe operația până când utilizatorul execută anumite acțiuni. Anume: utilizatorul trebuie să dispozitivul de intrare (tastatură) tastați variabilele de intrare (valorile lor) și apăsați Enter, care este tasta de intrare. Este important ca valorile să fie introduse în aceeași ordine cu variabilele corespunzătoare din lista de intrări.

Algoritmul liniar. Programarea lui

După cum sa menționat deja la începutul articolului, programele liniare pot include astfel de operatori:

• atribuire;
• punerea în funcțiune;
• concluzie.

Aceasta este, cu ajutorul operatorilor enumerați programarea liniar algoritmi.

Și așa, cesiune operator în limba de program este scris ca:

LET A = B, unde A este o variabilă, B este o expresie. De exemplu, A = Y + 20.

Operatorul de intrare are următoarea formă:

INPUT, de exemplu: INPUT C

Operatorul pentru transmiterea de date, valori, este scris în această formă:

PRINT. De exemplu, PRINT C.

Să dăm un exemplu simplu. Trebuie să scriem un program care să găsească suma cifrelor A și B introduse de la tastatură.

În limbajul de programare, obținem programul, al cărui text este prezentat mai jos.

Operatori de intrare, ieșire în limba de programare Pascal

Pascal nu distinge operatorii speciali care denotă operații de intrare sau ieșire care utilizează algoritmi liniari. În cadrul programelor, schimbul de informații se realizează utilizând procedurile încorporate. Deoarece nu este nevoie de o descriere preliminară a procedurii standard, este disponibil pentru fiecare program care conține accesul la acesta. De asemenea, numele procedurii nu vine din nici un cuvânt rezervat.

La introducerea datelor, acești operatori sunt utilizați pentru a accesa procedura standard de introducere a datelor, care este deja încorporată în program.

Citiți (A, B, C), unde A, B, C - variabilele care trebuie introduse în memoria RAM pentru stocare.

Readlnn (x1, y, x2) - după terminarea intrării, cursorul se mută la începutul unei linii noi.

Readlnn- indică așteptarea apăsării "Enter". De obicei, acest operator este introdus în text înainte de ultimul "End" pentru a salva rezultatele programului în ecranul de conținut.

Afișarea monitorului de date se realizează cu ajutorul unor astfel de operatori:

Scrieți (A, B, C) - indicând valorile A, B, C într-o singură linie, cursorul nu părăsește linia curentă.

Writeln (z, y, z2) - după finalizarea ieșirii valorilor, cursorul din această poziție va trece la o linie nouă.

Writeln- - indică lipsa unei linii și trecerea la începutul unei noi linii.

Aici, cu ajutorul unor astfel de operatori simpli și a datelor de intrare și ieșire din Pascal.