viața de zi cu zi a fiecărei persoane este de a face cu un număr foarte mare de probleme de diferite grade de dificultate, la locul de muncă sau în timp ce studia.Unele sarcini sunt atât de simple, încât în punerea lor în aplicare facem anumite acțiuni în mod automat, fără ca măcar să gândești.Soluția pentru orice problemă, chiar și, de obicei, face progresiv cele mai simple, în câțiva pași.O astfel de secvență este numit pentru rezolvarea algoritmului.Astăzi ne uităm la ceea ce un algoritmi liniare, cum interpretat de structura lor, cum se decizia și programarea lor.
limba algoritmică
Acest concept este baza de prescriptie medicala exact pentru artist de a face o secvență de acțiuni, care este direcționat la rezolvarea acestei probleme.
Acest limbaj este un mijloc de a descrie algoritmi care sunt de obicei axate pe utilizator.
Vorbind într-un limbaj de calculator, așa cum este indicat de către baza de prescriptie medicala exact, definind un proces de calcul.Aceasta, la rândul său, duce la datele inițiale, care variază, de rezultatul inițial.
Dezvoltarea algoritmului - este destul de complicată și consumatoare de timp proces.Este o tehnica de elaborare (proiectare) a secvenței de acțiuni care vizează pentru a rezolva problemele cu un calculator.
Proprietăți algoritm
Printre proprietățile izolate:
- membrelor - este finalizarea întregului algoritm pentru determinarea unui număr finit de pași (etape);
- certitudine (lipsite de ambiguitate) - este singura interpretare a normelor de punere în aplicare a acțiunilor, precum și procedurile de punere în aplicare a acestora;
- performanță - rezultatele dorite pentru orice număr finit de pași;
- clar - instrucțiuni trebuie să fie clare pentru executorul;Mass
- - algoritmi ar trebui să fie în măsură să rezolve o clasă de probleme specifice la formularea generală a problemei.Algoritmi liniare
.Computer Clasa 9
Am revizuit definițiile și proprietățile conceptului.Acum hai sa vorbim despre specia lui: linie
- ;
- ramificare;
- ciclul.
Suntem interesati de algoritmi liniare.Care sunt acestea?Ele conțin comenzi să fie executat unul după altul într-o secvență clar.Structură liniară
a algoritmului poate fi exprimat în formă verbală și grafică.
dau un exemplu, scrisă în cuvinte.Deci sarcina: colecta școlii.Soluție:
- Acasă.
- Stand.
- Fa exercitii.
- spălare.
- Îmbracă-te.
- micul dejun.
- colecta portofoliu.
- End.
formă grafică predsatvlyat sus proces este, după cum urmează: algoritm liniar
în diagrama bloc formă
diagramă bloceste o ilustrare exemplară a algoritmului, în care fiecare fază separat este reprezentat de blocuri reprezentate într-o varietate de forme geometrice.În plus, legătura dintre fazele (cu alte cuvinte, secvența de implementare pe etape) este indicat prin săgeți care se conectează formele (blocuri).Fiecare unitate este însoțit de inscripția.Pentru acțiunile tipice într-un algoritm liniar, următoarele forme geometrice: unitate
- începe-end algoritm.Pe blocul este inscripția "Start" și "sfârșitul".
- Block "intrare-ieșire".Acest lucru este descris în forma bloc a unui paralelogram.A pus următoarea inscripție: "intrarea", "producția", "Print".De asemenea, este o listă sau de intrare, respectiv variabilele de ieșire.
- unitate aritmetică, sau deciziile bloc.Acesta corespunde unui dreptunghi.Pe blocul trebuie să fie inscripția: "operațiune", "operațiuni de grup".Soluție de algoritmi liniare
aici cu astfel de diagrame bloc descris.Apoi, hai sa vorbim despre caracteristicile de valori atribuire.
liniare algoritmi de calcul
acțiune elementară de bază în algoritmii de calcul - acest variabile de atribuire valoare certă.În cazul în care valoarea constantă determinată de forma de înregistrare sale primi o valoare variabilă specifică exclusiv prin atribuirea.Aceasta se poate realiza prin două metode: folosind atribuirea comandă;cu intrarea de comandă.
exemplu de rezolvare a unui algoritm liniar
dau un exemplu pentru a descrie regulile de divizarea fracțiuni cu un algoritm liniar care manualele școlare au cuprins:
- numărătorul 1 trebuie să fie înmulțit cu numitorul 2;
- numitor 1 ar trebui să fie înmulțită cu numărătorul 2;
- doriți să înregistrați o fracțiune, de care numărătorul are rezultatul punerii în aplicare a alineatului 1, iar numitorul - rezultatul unei 2 puncte.Forma algebrică a acestei reguli este următoarea:
a / b: a / d = (a * d) / (b * d) = m / n.
Deci, a construi un algoritm de calculator pentru împărțirea fracțiuni.Pentru a evita confuziile, vom folosi variabilele sunt aceleași ca și notația în formula, care a fost specificat mai sus.a, b, c, datele originale d- ca variabile întregi.Rezultatul va fi valori întregi.Decizia cu privire la limba algoritmice este după cum urmează: Divizia
ALG fracțiunilor
devreme
intact a, b, c, d, M, N
introduceți o, b, c, d
m: =și * d
n: = b * o
concluzie m,
con
Graphic soluții format
algoritm n sistem liniar descris mai sus este după cum urmează: Atribuirea valorii
echipa are următorul format:
variabilă: = expresie.
semn "=" este citit ca alocat.
atribuire - o echipa care este necesar pentru a efectua calculator următoarele: evaluarea expresie
- ;
- atribuirea variabilă a valorii.
mai sus algoritmul conține două echipe ar fi atribuirea.În atribuirea comandă organigrama ar trebui să fie înregistrate într-un dreptunghi, care se numește unitatea de calcul.
Așa cum este descris algoritmi liniare, nu este nevoie special respectarea obligatorie cu reguli stricte atunci când scris expresii.Aveți posibilitatea să le înregistra folosind formularul de matematică obișnuită.Nu este o sintaxă strictă limbaj de programare.
In acest exemplu, algoritmul este de asemenea o intrare de comandă:
Introdu o, b, c, d.Echipa
intrat în diagrama bloc este înregistrat în paralelogramului, adică unitatea de intrare-ieșire.La executarea acestei comenzi, procesorul întrerupe până când utilizatorul va efectua anumite acțiuni.Anume, utilizatorul trebuie să dispozitiv de intrare (tastatură) de tip variabile de intrare (valorile) și apăsați tasta Enter, care acționează ca tasta Enter.Este important ca valorile sunt introduse în aceeași ordine ca în lista introdu variabilelor corespunzătoare.Algoritm liniar
.Programarea sa
cum am menționat mai devreme în acest articol, programele liniare pot include astfel de operatori:
- cesiune;Intrare
- ;
- concluzie.
Asta este, folosind operatorii de mai sus pentru a liniară algoritmi de programare.
Deci, operatorul de atribuire în limbajul de programare este scris ca:
Fie A = B, unde A - variabilă în - expresie.De exemplu, A = Y + 20. operator de intrare
are următoarea formă:
INPUT, de exemplu: de intrare cu valori de date de ieșire operator de
stocate în această formă:
PRINT.De exemplu, imprima ca
dau un exemplu simplu.Avem nevoie pentru a scrie un program care va găsi valoarea de intrare de la tastatura de numere A și B.
limbaj de programare avem un program, al cărei text este prezentat mai jos.
operatori de intrare, ieșire în limbajul de programare Pascal
Pascal nu aloca operatorilor speciale, care indică operațiunile intrare sau de ieșire care utilizează algoritmi liniare.Programele de schimb de informații prin intermediul unor proceduri built-in.Deoarece 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, este numele referit la procedura nu apare nici un cuvânt cheie.
La introducerea de date folosind astfel de declaratii pentru a se referi la procedura standard de introducere a datelor, care este deja construit în cadrul programului.
Read (A, B, C), în cazul în care A, B, C - variabile care trebuie să fie introduse în memoria pentru amintirea.
Readlnn (x1, y, x2) - Când ați terminat, cursorul sare la începutul unei noi linii.
Readlnn;- Indică presa așteptare "Enter".De obicei, acest operator este introdus în textul înainte de final "End», pentru a menține rezultatele programului asupra conținutului de pe ecran.
afișează date de monitorizare prin utilizarea acestor operatori:
Scrie (A, B, C) - prin specificarea valorilor A, B, C pe aceeași linie, cursorul nu părăsește linia curentă.
writeln (z, y, z2) - finisare valorile de ieșire, cursorul se află în această poziție se va muta într-o nouă linie.
writeln;- Indică omiterea o linie și trecerea la un nou început.
Asta prin astfel de declarații simple și de intrare efectuate și de ieșire de date în Pascal.
