Lista temelor din capitol

Introducere
Algoritmi

Introducere
Calculatorul este, n esen, un ansamblu de componente cu funcionare
specific avnd ca scop prelucrarea datelor. Componentele ansamblului se mpart n
dou mari categorii:
hardware (resursele fizice ce constituie partea de echipament a sistemului de
calcul),
software (resursele logice ale unui sistem de calcul, instruciuni, date care
formeaz programe, aplicaii).
Calculatorul este o main programabil, cu dou caracteristici:
rspunde ntr-un mod bine definit la un set de instruciuni bine definite,
execut o secven de instruciuni nregistrat (program).

Cuprins
2

Algoritmi
Noiunea de algoritm este primar, nu se definete, ntocmai ca i noiunea de mulime, n matematic.
Cu toate acestea, ca i milimea, algoritmul poate fi descris.
n activitatea cotidian ntlnim la tot pasul algoritmi. Dm cteva exemple:
1. Algoritmul prin care o persoan d un telefon. Persoana ridic receptorul, ateapt tonul.
Dac nu vine tonul, nchde telefonul, apoi l conecteaz. Dup apariia tonului formeaz
numrul, etc.
2. Algoritmul prin care se adun dou fracii. Cele dou fracii se aduc la acelai numitor, se fac
nmulirile, adunrile, apoi fracia este simplificat.
O analiz sumar a exemplelor ne conduc la urmtoarele observaii:
n orice algoritm se pornete de la ceva i se dorete obinerea unui anumit rezultat.
Dm un telefon pentru ca un anumit mesaj s ajung la destinaie. Se pornete de la un mesaj
i se dorete ca acesta s ajung la o anumit persoan.
Dac adunm dou fracii, pornim de la cele dou fracii i obinem suma lor.
n orice algoritm se opereaz cu anumite obiecte asupra crora sunt permise anumite operaii.
Algoritmul prin care dm un telefon opereaz cu telefonul. Operaiile permise sunt deschiderea,
nchiderea telefonului, formarea numrului etc.
Algoritmul prin care se adun dou fracii, opereaz cu valori numerice. Operaiile permise sunt
cele descrise de regulile matematice

Algoritmi (Continuare)
Prin algoritm nelegem o succesiune de etape care se pot aplica pentru ca, pornind de la datele
de intrare, s se obin datele de ieire.
Reinei: pentru orice algoritm trebuie de precizat n mod clar care sunt datele de intrare i care sunt
cele de ieire. Dac aceast precizare nu a fost fcut, nu se mai poate vorbi de algoritm.
Ce caracteristici trebuie s posede un algoritm?

1. Finitudine - proprietatea algoritmului de a furniza rezultatele ntr-un timp finit.

2. Claritatea proprietatea algoritmului prin care procesul de calcul este descris precis,
fr ambiguiti.

3. Generalitatea proprietatea algoritmului de a rezolva o ntreag clas de probleme.

Obiectele cu care lucreaz algoritmii i operaii permise.

Algoritmii lucreaz cu dou tipuri de obiecte: date i variabile.

Date
Orice algoritm pornete de la anumite date de intrare, le prelucreaz, iar n final se obin date de
ieire. S ne amintim algoritmul adunrii a dou fracii ordinale. Date de intrare vor fi fraciile pe
care trebuie s le adunm. Prelucrarea datelor va fi: aducerea fraciilor la un numitor comun,
adunarea numrtorilor, simplificarea fraciei obinute. Date de ieire: fracia obinut dup
simplificare.
Datele pot fi clasate dup tipul lor:
- ntregi;
- reale;
- logice;
- caractere;
- ir de caractere.
Datele ntregi sunt numere aparinnd mulimii numerelor ntregi. Exemple: 100, -6700, +122
Datele realem sunt numere cu zecimale. La o astfel de dat, n loc de virgul se folosete
punctul. Exemplu: 3.25, +123.456, - 43.111.
Datele logice au numai dou valori: True i False.
Datele de tip caracter sunt caractere cuprinse ntre apostrofuri. Exemplu: s, c, v.
Datele de tip ir de caractere sunt reprezentate de iruri de caractere cuprinse ntre apostrofuri.
Exemplu: un text, facem reforma.
Constantele sunt date care nu se modific pe parcursul aplicrii algoritmului. Acestea pot fi date
de oarecare dintre tipurile precizate. Ele se caracterizaz prin faptul c sunt utilizate n algoritm,
fr a fi citite sau obinute din calcule. Se folosesc, de exemplu, n calculele care se fac sau sunt
mesaje care trebuie s apar la fiecare rulare a programului rezultat n urma algoritmului.

Variabile
Ne imaginm variabilele ca pe nite cutiue care rein (memoreaz) date. Fiecare variabil
are un nume (identificator).
Exemple:

a
a
b

0
6

Variabila a reine data ntreag 0. (zero)

Variabila a reine data ntreag 6.

un mesaj

Variabila b reine data de tip ir de caractere un

mesaj

O variabil poate reine date de un tip anume. Astfel avem variabile care pot reine date ntregi,
variabile care pot reine date reale, variabile care pot reine date logice i.a.m.d.
De aici rezult o caracteristic fundamental a variabilelor: tipul lor. Acesta determin natura
datelor care pot fi reinute de variabila respectiv.
Deci, pentru ca un algoritm s poat folosi o variabil, aceasta trebuie declarat adic anunat.