Algoritmi

Cuvntul algoritm provine de

la algorithm scrierea latin
a , prin
acest nume n Europa
medieval l cunoteau pe
slvitul matematic din
Horesm (n prezent ora din
Uzbechistan) Muhamed ben
Musu, care a trit n anii 783
850
Algoritm consecutivitate precis
de pai, nelese executantului,
pentru a ndeplini o serie de
activiti ndreptate spre tingerea
unui rezultat concret.
Proprietile algoritmului:
consecven;
determinare;
discriptivitate;
finitudine;
rezultativitate;
eficacitate;
generalizare.
Tipuri de algoritm:
Forme de descriere :
Forma verbal de scriere a
algoritmilor de obicei este destinat
pentru algoritmi orientai la omul-
executant. Comenzile acestor
algoritmi se execut n consecutivitate
fireasc, dac nu este reamarcat
altceva.
Schema-bloc prezint
algoritmul n form
vizual-grafic. Comenzile
se afl n blocuri, legate
prin sgei, care arat
consecutivitatea de
executare a algoritmului.
nceput
Introducerea
informaiei
Executare
Condiie
Extragerea
informaiei
Sfrit
Pseudocod prezint o sistem de notaii i reguli, destinat
pentru o scriere unificat a algoritmilor. Ea ocup un loc
intermediar ntre limbajul formal i cel natural (firesc).
Alg numele algoritmului
Se d condiiile de execuie
Scop scopul de executare
nc
| corpul algoritmului (consecutivitate de comenzi)
Sf

Program
Uses crt;
Var x,y: integer;
Begin
fillChar (mem[$B800:0], 80*25*2,0);
Y:=0;
Repeat
X:=0;
Repeat
mem[$B800:x*2+y*160+1]:=byte(*);
Inc(x,2);
Until x>=79;
Inc(y,2);
Until y>=24;
End.
Program este un algoritm scris
ntr-un limbaj de programare
neles de calculator.
Executant instalaie sau
fiin, care execut dup
anumite reguli algoritmul
alctuit.
Totalitatea de comenzi
nelese de executant se
numete sistemul lui de
comenzi.
Comand indicaie
executantului de a ndeplini
o anumit aciune.
Executantul, care poate nici
nu nelege scopul
algoritmului, se numete
Executant formal.
Algoritmii liniari constau din
cteva comenzi (operatori), care
trebuie s fie executai consecutiv
unul dup altul.
Ramificare (alternativ) este o
form de organizare a activitii n
care n dependen de veridicitatea
unei condiii, se execut una sau alta
consecutivitate de aciuni.
Forma complet a ramificrii
CONDIIE
Aciunea 1 Aciunea 2
da nu
Forma incomplet a ramificrii
CONDIIE
Aciunea 1
da nu
Ciclu (repetare) se numete aa
form de organizare a activitii, n
care una i aceeai consecutivitate de
aciuni se repet de mai multe ori
(sau nici o dat) atta timp ct se
ndeplinete o careva condiie.
Construcii ciclice snt de dou tipuri:
Ciclu cu contor (pentru), n care corpul
ciclului se execut un numr determinat
de ori.
Ciclu condiionat (ct), n care corpul
ciclului se execut atta timp ct se
ndeplinete condiia.
Contor
Corpul ciclului
Ciclu cu contor
Corpul ciclului
condiie
Ciclu cu condiie