Bazele Informaticii Economice v4 2008

NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008
Autor: Conf.univ. dr. Rus Ioan, catedra CIG

Universitatea Petru Maior Tg. Mure
BAZELE INFORMATICII ECONOMICE
(Note de Curs)
Autor: lector dr. Rus Ioan
Aceast versiune reprezint o copie
a cursului susinut la studenii de la cursuri de zi
Universitatea Petru Maior Tg.Mure
Ediia 4 noiembrie 2008
Uz Intern
92861243.doc Pagina 1 din 41 versiune 4.1
De la: Ctre:
titular curs
lector dr. Rus Ioan Studenii CIG + FB
an I, ZI +
an I,IFRD
Chi ar dac nu exi st tri mi teri di recte l a bi bl i ografi e suportul de curs se
bazeaz pe urmtoarel e dou l ucrri :

1. Lixndroiu D., Bazele informaticii economice, Ed.Infomarket, Braov, 2000
2. Coman Claudiu, MAICAN CTLIN Tehnologia Informaiei, Ed.Infomarket, Braov, 2002

Introducere
Cursul de Bazele Informaticii Economice este destinat studenilor de la Facultatea de tiine
Economice i Administrative a Universitii Petru Maior din Tg. Mure, specializarea Contabilitate i
Informatic de Gestiune. Cursul urmrete s prezinte studenilor noiunile de baz i fundamentele logice
necesare nelegerii celorlalte module referitoare la calculatoarele electronice i care se vor parcurge n anii
urmtori .
n cadrul cursului se vor parcurge urmtoarele capitole mai importante:
I. Algoritmi programare structural, algoritmi fundamentali ai programrii, aplicaii n
economie
II. Bazele aritmetice i logice ale calculatoarelor
III. Noiuni introductive
-informaie, entropie, sistem
IV. Organizarea datelor
-n fiiere, baze de date, interplasarea i sortarea datelor
V. Arhitectura calculatoarelor
VI. Ce este WEB-ul i INTERNET-ul
VI. Noiuni de proiectare a produselor SOFTWARE
VII. Noiuni de programare a calculatoarelor electronice
CURSUL I
an I FB, CIG
02.09.2008
Algoritmi
ALGORITMII sunt o succesiune de operaii cunoscute care rezolvate ntr-o ordine stabilit duc la
rezolvarea unei probleme
Definirea algoritmului: reprezint cea mai important etap n elaborarea unui proiect informatic
sau a unui program pe calculatoare.
Caracteristici
1. generalitatea este calitatea algoritmului de a putea fi aplicat la toate problemele din clasa
respectiv sau de acelai tip i totdeauna s dea soluii
2. finitudinea este calitatea algoritmului de a avea sfrit
Algoritmii care nu au sfrit determin buclarea programului fr s ajung la soluii
3. claritatea ordinea de executare a aplicailor trebuie exact stabilit
Forme de reprezentare a algoritmilor
Algoritmii se reprezint cu ajutorul a patru tehnici:
- scheme logice
- limbajul conveional
- limbajul algoritmic sau pseudocod
- tabele de decizie.
Scheme logice
Schemele logice exprim reprezentarea grafic a algoritmului.
Simboluri:
bloc terminal
bloc de calcul ( prelucrare )
bloc de introducere sau extregere
introducere date
extragere date
bloc de condiie sau control
nlnuire de blocuri
bloc de procedur (arat instruciuni care vor fi descrise n alt parte n program)
bloc de procedur
Schema logic pentru aflarea maximului dintr-un vector sau dintr-o mulime:

NU DA
DA
Limbajul convenional i algoritmic
Limbajul convenional permite exprimarea neambigu a ordinii de executare a pailor unui
algoritm cu ajutorul unor reguli sintactice simple. Prin limbaj nelegem o mulime de cuvinte sau de
propoziii mpreun cu o mulime de regului numite gramatic i care mpreun pot defini comunicarea.
Elementele limbajului convenional
Notaii:
= condiie - simpl, compus
= bloc de prelucrare
v = variabil
v
o
= valoarea iniial
e = o expresie care se va calcula
Propoziii
Dac atunci
1
altfel
2
.
Citete materiale(1),
i=1,n
i:=1
MAX:=PRE(1)
in
Scrie
PRE_ MAX:=MAX
PRE
(i)>M
AX
MAX:= PRE (i)
i:=i+1
START
STOP
Dac v v
o
Dac v e valoarea expresiei e se atribuie variabilei v
STOP
citete intrare= introducere de date
scrie ieire= extragere de date din calculator
MATERIALE Pas 1. CITETE MATERIALE ( i ) i =1,n
COD MAT Pas 2. i 1 , MAX PRE ( 1 )
DEN - MAT Pas 3. Execut Pas 4. Dac i < N
PRE Dac i < N execut Pas 4. Altfel Pas 5.
Pas4. Dac PRE ( i ) > MAX atunci MAX PRE ( i )
Altfel mergi mai departe
i = i + 1
Pas 5. Scrie Preul maxim este:
Pas 6. STOP
Limbajul algoritmic (pseudocod) constituie o form intermediar ntre limbajul matematic i
limbajul de programare. Nu este conceput ca un limbaj de programare, are mai puine reguli i o
mai mare libertate de exprimare a aciunilor. Elementele principale ale limbajului algoritmic sunt
cuvintele cheie. Cuvintele cheie sunt acele cuvinte din vocabularul pseudolimbajului care au o
semnificaie exact i care se traduc uor ntr-o instruciune de program. De exemplu cuvntul
IF dac.
Limbajul algoritmic este mai exact dect limbajul convenional.n limbajul algoritmic avem
urmtoarele instruciuni de baz:
1.instruciuni de citire- scriere
read list, variabil
write list, variabil
2. instuciune de atribuire variabil: = expresie
Se evalueaz expresia i rezultatul se atribuie variabilei variabil.
3. STOP
4. instruciune de ramificare
if condiie
then secven 1
else secven 2
5.instruciune repetitiv condiionat anterior (ciclu cu test iniial)
while condiie
do secven
6. instruciune repetitiv condiionat posterior (ciclu cu test final)
repeat secven
until condiie
7.instruciune repetitiv cu un numr finit de pai
for contor= valoare iniial, valoarea final, pas
do secvena

- se execut secvena de un anumit numr de ori (valoare final valoare iniial) controlat de
variabila contorului care se incrementeaz cu valoarea pas la fiecare ciclu de executare a secvenei.
contor= valoarea iniial
while= (contor valoarea final)+ PAS< 0
do secven
contor= contor+ PAS
8. instruciune de ramificare multipl
case expresie of
c
1
: secvena 1
c
2
: secvena 2
.
c
n
:secvena n
else secvena n+1
Dac expresia ndeplinete condiia c
1
se execut secvena 1.Dac este ndeplinit condiia c
2
se
execut secvena 2, dac nu este ndeplinit nici o condiie se exercit secvena n+1.
9. instruciunea de ramificare redus
if condiie then secven
Dac este indeplinit condiia se execut secvena.
10. instruciunea de ieire forat din program EXIT
11. Comentariu / * text* / (se explic detalii)
De exemplu: Se d entitatea MATERIALE care are atributul PRET i se cere s se descrie n
limbaj algoritmic un algoritm care s determine preul maxim al materialelor dintr-o magazie.
P
1
read MATERIALE ( i ) , i =***
P
2
i: = 1 , MAX = PRE( 1 )
P
3
if i < N
THEN execut PAS 4
ELSE NEXT SENTENCES
P
4
IF PRE ( i ) > MAX
THEN MAX:= PRE( i ), i = i+ 1
ELSE i : = i+ 1
P
5
WRITE Preul maxim este : MAX
P
6
EXIT
CURS IV
26.10.2006
Tabele de decizie
Un nou mod de reprezentare al algoritmilor sunt tabele de decizie.
Tabela de decizie este o modalitate de comunicare ntre persoanele care particip la realizarea unui
proiect informatic.
Cu ajutorul tabelelor de decizie se pot analiza procese complexe ntr-o form foarte succint.
Coninutul tabelei de decizie se bazeaz pe propoziia if condiie then aciune.
Orice tabel de decizie are urmtoarrea form:
R
1
R
2
R
m
Condiii C
1
C
11
C
12
Intrri condiii C
1m
C
2
C
21
C
22
C
2m
... ... ... ...
C
n
C
n1
C
n2
C
nm
Aciuni A
1
* Intrri aciuni
*
A
2
*
... *
A
n
Orice tabel de decizie prezint pe linii condiiile i aciunile procesului. Pe coloane sunt descrise
regulile care determin aciunea. Regulile sunt formate din combinri ale diverselor condiii legate ntre
ele cu AND sau OR (operatori). Pe liniile aciunilor sunt marcate (*) aciunile care trebuie ndeplinite dac
se respect o anumit regul.
Exist dou feluri de reguli:
- regula lui AND, cnd toate condiiile unei reguli sunt legate ntre ele prin operatorul AND
- regula lui OR, cnd toate condiiile unei reguli sunt legate ntre ele prin operatorul OR
Pe baza unui astfel de model se pot scrie programe. Numrul de regului a unei tabele de decizie este
2
n
dac n este numrul de condiii al tabelei.
Exemplu: Dup regulamentul studenesc promovrile din anul I II se fac astfel:
a) nscrierea n anul II este condiionat de obinerea unui mimnim de credite de 40 puncte
b) promovarea anului I este condiionat de obinerea unui minim de 60 puncte
c) punctele de credit ale anului I i II trebuie obinute n maxim 3 ani n caz contrar studentul este
exmatriculat
d) n caz de concediu medical prevederea de la punctul 1 se reduce la 30 puncte urmnd ca n anul
II studentul s obin minim 50 puncte
S se elaboreze un model cu tabele de decizie care s rezolve problema.
I Condiii
c
1
numrul de puncte credit dat n anul I
< 30, > 30, > 40, > 60
c
2
dac are sau nu concediu medical
D, M
c
3
dac a fost 2 ani n anul I
2 ani, I (D, N)
II Aciunile
A
1
- studentul este declarat i nscris n anul II
A
2
- studentul este nscris n anul II
A
3
- studentul rmne n anul I cu prelungire de colarizare
A
4
- studentul este exmatriculat
R
1
R
2
R
3
R
4
R
5
R
6
R
7
R
8
Condiii C
1
>=60 >=40 >=30 >=30 >=30 <30 <30 <30
C
2
- - D N N - - D
C
3
- - - D N D N D
Aciuni A
1
*
A
2
*
A
3
* * *
A
4
* * *
O tabel de decizie poate fi redus dac mai multe reguli duc la aceeai aciune prin definirea unei
reguli compuse.
a
a
a a
CURSUL II
an I FB, CIG
19.10.2006
Programarea structural este o metoda de concepere, organizare, realizare, i exploatare a
programelor. Reprezint o metod de organizare a activitii de gndire n realizarea programelor s se
fac folosind numai structurile fundamentale : secvenial, alternativ, repetitiv.
n acest concept nu este permis saltul necondiionat
Simboluri folosite
-aciune elementar
-predicat(condiie sau exprsie boelean)
-regrupare
O structur care nu ndeplinete condiiile programrii structurale se numete structur L. n
structura L pe orice ramur parcurgem prelucrarea ajungem la un sfrit.
Logica programelor structurate impune o structur de tip D .
Structura de tip D are urmtoarele elemente:
1. aciunea elementar a
2. nlnuirea secvenial a 2 aciuni SEQ(a
1
, a
2
)
a
1
a
2
3. selecia alternativ
IF THEN ELSE (a,b)
p
b
NU DA
a
4. ciclu de test cu condiie iniial (de tip DO- WHILE)
DO - WHILE
5. ciclu de test final
DO - UNTIL
Teorema de structur a lui BOHM i JACOPINI
Orice structur L este echivalent funcional cu o structur D. Pentru a transforma o structur L n
structur D este nevoie de modificarea logicii i introducerea unei variabile booleene de control.
Orice program care conine prelucrri de urmtoarea form P: SEQ (a
1
, a
1
), P: IF- THEN- ELSE
(a,b), P: DO- WHILE i P: DO- UNTIL se numete program structurat. Este interzis instruciunea de salt
necondiionat GOTO .
Funcii i proceduri
Depanarea programelor foarte mari ridic probleme deosebite i e dificil. Pentru a nltura acest
neajuns s-a definit noiunea de modularizare. Modularizarea const n gruparea unor instruciuni care
realizeaz prelucrri bine definite. Aceste elemente de program numite module se regasesc sub forma de
proceduri sau funcii.
De exemplu ntreinerea dintr-o tabel se face realiznd cele trei operaii posibile asupra oricrei
nregistrri: adugare, modificare, tergere. Controlul acestor operaii se poate realiza mai uor dac se
modularizeaz programele i se folosete tehnica procedurilor sau a funciilor.
Funciile sunt un set de instruciuni care primesc de la programul principal nite parametrii pe care
i folosesc n calculele instruciunilor din funcie i returneaz programului principal REZULTATUL.
Funciile se folosesc atunci cnd avem instruciuni de mare generalitate care fac, de regul calcule,
i care se folosesc n multe locuri ntr-un program sau aplicaie.
p
a
a
p
NU DA
DA
NU
Se definete funcia i se scrie, apoi se apeleaz din toate punctele programului unde aceasta este
necesar.
Format general:
Definirea funciei:
FUNCION <nume funcie>
Instruciunile funciei
ENDFUNC
Apelarea procedurii se face prin simpla menionare a numelui funciei respective:
nume funcie
Apelare:<nume funcie>
ex.: Se cere s descrie un algoritm pentru calculul combinrilor: C
n
k
=
! )! (
!
k k n
n
Se observ c n aceast formul trebuie calculate trei factoriale. n loc s scriem un program
obinuit i s repetm de trei ori modalitatea de calcul al factorialului dar cu alte date, mai uor este s
definim o funcie de ex. FACT care face calcul pentru orice factorial.
Iat secvena:
START
READ n,k
c= FACTORIAL (n) / FACTORIAL (k) * FACTORIAL (n-k)
WRITE c
EXIT
FUNCTION FACTORIAL(t)
FACTORIAL:=1
FOR i=1,k
DO FACTORIAL = FACTORIAL (i-1) * t
END
Proceduri
O procedura e un grup de instruciuni care primete de la programul apelant o lista de parametrii,
realizeaz prelucrarile din procedura i pred inapoi controlul la programul apelant. Se definete procedura
i se scrie, apoi se apeleaz din toate punctele programului unde aceasta este necesar.
Format general:
Definirea procedurii:
PROCEDURE <nume procedur>
Instruciunile procedurii
ENDPROC
Apelarea procedurii se face cu DO nume procedur sau CALL nume procedur (depinde de limajul
de programare utilizat):
DO nume procedur
CALL nume procedur.
Diferena dintre proceduri i funcii este c procedurile se folosesc n acelai program, iar funciile
se pot folosi n acelai program sau chiar i n alte programe. De regul funciile definesc algoritmi
folosii n general.
Exemplu: media aritmetic, geometric
Iterativitatea i recursivitate
Prin iterativitate nelegem c o secve de instruciuni trebuie executat n mod repetat de un
anumit numr de ori totdeauna cu alte valori.
Funcia factorial definit anterior este un exemplu de calcul iterativ i se eexecut de t ori.
For i = 1, t, 1
Recursivitatea este un proces iterativ n care valoarea unei funcii se calculeaza pe baza valorilor
anterioare ale aceleiai funcii. Factoriarul este un calcul recursiv.
Dac o funcie se autoapeleaz atunci vorbim despre un proces recursiv direct.
Exemplu: procedure P

If condiie then CALL P

end
factorul (n)= 1 dac n= 0
n* factorial (n-1) dac n > 1
De exemplu calculul de 4!, este un calcul recursiv.
n= 4
factor ( 4 ) =4
function FACT (n)
for n=1,4,1
do
if n=0 then FACT: = 1
else FACT:= n * FACT(n-1)
endfor
- orice algoritm recursiv se poate transforma n algoritm iterativ.
CURSUL XI
an IV , CIG
21.12.2006
Structuri elementare de date
Datele reprezint elementele principale asupra crora se efectueaz prelucrrile.Datele trebuie
cunoscute definite i caracterizate, avem:
- date elementare, scalare
- structuri de date
Datele elementare sunt acele date care nu se mai pot descompune n alte tipuri de date. Orice dat
elementar se caracterizeaz prin :-
- identificator (nume )care n programe reprezint nume de cmpuri, nume de atribuite sau nume
de variabile
Exemplu: zi, lun, an
- tip de dat (grupat, numeric, alfanumeric, de tip D, ir de caractere )
- valori ( ablon ) este o caracteristic care arat dimensiunile maxime rezervate n octee pentru
data respectiv
Structuri de date
Din perspectiva modului cum se prezint datele acestea pot fi de 4 feluri:
I. Tabloul reprezint o mulime de date de acelai tip
1. - avem tablou cu 1 dimensiune, 1 indice se numete VECTOR
A ( i ) i = 1, n
Exemplu: 1= 4, A(1), A(2), A(3), A(4),
(3 7 2 9)
2. tablou cu 2 dimensiuni, 2 indici se numete MATRICE
A (i, j ) i = 1, N - arat linia
j = 1, M - arat coloana
A (1, 1) A (1, 2) A (1, M)
A (2, 1) A (2, 2) A (2, M)

A (N, 1) A (N, 2) A (N, M)
Parcurgerea tabelului pe linii de la stnga la dreapta se numete parcurgere lexicografic.Este
posibil i parcurgerea pe coloane, parcurgerea nonlexicografic, mai greu de folosit.
De regul indicele de coloan se schimb mai reede dect cel de linie.
3. - tabloul cu 3 sau mai multe dimensiuni
Regula de tratare a acestui tabel este analoag cu regula de la matrici.
A (i, j, k )
A (k ) A(j )
A ( i ) k x j
Indicii din acest tabel respect urmtoarea regul de tabele indicele din dreapta se mic cel mai
repede apoi urmtorul spre stnga, s.a.
II. Lista prin list nelegem o mulime de date:
- liste: - secveniale
- nlnuite
- dublu nlnuite
Secveniale informaia se inregistreaz n ordinea n care sosesc i aa vor fi i citite
nlnuite conin 2 elemente: - informaia propriu- zis
- adresa de suport a urmtoarei informaii
Dublu nlnuite- au 3 elemente: - informaia propriu- zis
- adres pentru nainte ( adresa i 1, i 2 )
- adres de citit napoi (precedent )
III. Stiva este o structur de date de acelai tip care respect urmtoarea regul de lucru :
LIFO ( LAST INPUT FIRST OUT )
IV.Coada reprezint o structur de date de acelai tip care se gestioneaz dup regula FIFO
(First Input First Output) adic primul venit primul servit, exact cum se ntmpl servirea la o coad
obinuit de ateptare.
De exemplu: Se cere s construii n limbaj convenional algoritmul de evaluare a stocului pentru un
produs prin metoda FIFO.
Algoritmul se bazeaz pe principiul gestiunii micrilor de stoc dup regula FIFO (Primul
INTRAT Primul SERVIT/IESIT First Input First Output). Aceast structur de date se numete coad.
Pentru evaluarea unui produs se noteaz cu S
0
cantitatea iniial a produsului, cu p
0
preul cantitii
iniiale, S
i
se noteaz intrrile i cu p
i
preul aferent intrrilor, Q e cantitatea din produsul evaluat existent
n stoc la momentul evalurii (inventarului).
Algoritmul se bazeaz pe faptul c o cantitate existent n stoc va avea preul cel mai recent (a
ultimelor intrri). Se inventariaz cantitatea existent pe raft. Aceasta se nmulete cu cel mai recent pre ,
adic din Q o cantitate S
n
se evalueaz cu preul P
n
cel mai recent ca ordine a intrrii, aceasta deoarece
ieirile s-au fcut n ordinea preurilor mai vechi (n ordinea intrrii) i preurile cele mai recente dau
valoarea stocului
.
Apoi din Q se scade cantitatea S
n
astfel evaluat i se continu cu alt cantitate i alt pre
mai puin recent dar iari cel mai recent posibil.
P1: intrare stoc iniial S
0
* p
0
P2: intrri n cursul perioadei
Valoare
intrri
= (i=1, n) S
I
* p
I
P3: se determin stocul inventar
Q cantitate inventariat pe teren
Sold inventar = 0
ultima
depus
prima
ieit
primul intrat primul ieit
P4: dac Q > S
n
atunci sold inventar = sold inventar + S
n
* p
n
Q Q S
n
; n n-1
transfer la pas 4
altfel
sold inventar = sold inventar + Q * p
n
P5: se determin valoare vnzri = sold maxim disponibil sold inventar
sold maxim disponibil = stoc iniial + valoare intrri
P6: rezultate
valoare vnzri
sold inventar
sold maxim disponibil
Exemplu:
S4 = 4*5
S3 = 3*2
S2 = 9*4
S1 = 4 buc * 3 lei
S0 = 7*2
Q = 8
P1: S
I
= 7 *2 = 14 lei
P2: valoare intrri = 4 * 3 + 9 * 4 + 3 * 2 + 4 * 5 = 72
P3: Q = 8
sold inventar = 0 pentru c acum ncepem inventarierea
P4: 8 > 4
atunci sold inventar = 0 + 4 * 5 = 20
Q = 8 4 =4, n = 3
4 > 3
atunci sold inventar = 20 + 3 * 2 = 26
Q = 4 3 = 1, n = 2
1 > 9
sold inventar = 26 +1 * 4 = 30
P5: sold maxim disponibil: 14 + 72 = 86
valoare vnzri = 86 30 =56
P6: rezultate
valoare vnzri: 56
sold inventar: 30
sold maxim disponibil: 86
i
n
t
r
r
i
:
Algoritmi fundamentali folosii n prelucrarea automat a datelor
n prelucrarea automat a datelor, mai ales a celor economice, cei mai folosii algoritmi sunt:
CUTAREA, ORDONAREA i INTERCLASAREA.
1. Algoritmii fundamentali:
- cutare
- sortare
- interclasare
Cutarea
Algoritmi de cutare presupune identificarea ntr-o mulime, vector, tabel sau fiier a unui
element dat. Avem 2 situaii de cutare:
a) cnd mulimea n care cutm este neordonat n acest caz cutarea se face secvenial de la
nceput pn la sfrit pn la gsirea elementului cutat.
PREURI (1) i=1,n
b) cnd mulimea n care cutm este ordonat cresctor n acest caz se folosete metoda care se
bazeaza pe divide et impera care const n urmtoarele: se poziioneaz cutare pe elementul i=
1
]
1
+
2
1 n
PREURI (i)
(1) * (2) * .... * (N)
PREURI
,
_
1
]
1
+
2
1 n
Exemplu: n pseudocod:
Pas 1. Read k, N, PREURI ( i ), i = 1,N
i = 1, p =1, u = N, cod: = o
Pas 2. While ( p < u ) and ( code = o)
Do i =
1
]
1
+
2
u p
If PREURI(i) = k
THEN cod:=1
p :=i
WRITE EXIST{ PREUL CUTAT)
terminat program
ELSE
IF PREURI(i)<k
Then pi = i+1
Else u: = i-1
Pas 3. If code = 0
write Nu exist
Pas 4. STOP
Sortarea
Sortarea e operaia prin care o mulime, vector, tablou, fiier se aranjeaz n ordine cresctoare sau
descresctoare dup o caracteristic dat.
Exist mai multe metode de sortare, cea mai cunoscut este metoda inversiunilor sau prin
interschimbare.
Algoritmul este urmtorul: Se compar dou elemente nvecinate A(i) i A (i+1), dac ele respect
relaiile de ordonare atunci se trece la compararea urmtoarelor dou elemente: A(i+1) cu A(i+2). Dac nu
respect relaia de ordonare, cele dou elemente sunt interschimbate.
Mulimea de date se parcurge de la nceput la sfrit de attea ori pn cnd are loc o parcurgere n
care nu mai e nevoie de nici o interschimbare (inversiune).
Ordonarea fizic a elementelor ntr-o anumit ordine se numete sortare. Ordonarea logic fizic a
elementelor ntr-o anumit ordine se numete indexare
Algoritmul cel mai cunoscut pentru sortare este prin interschimbare
Exemplul: Descriere n pesudocod A ( i ) i = 1, N
Pas 1: READ N, A(i), i=1,N
GSIT = 0 ( nu se mai fac inversiuni); WA=0
Pas 2: REPEAT
GSIT:= 0
FOR i = 1, N, 1
DO
IF A(i) > A (i+1)
THEN WA:= A(i+1)
A(i+1):= A(i)
A(i):=WA
GSIT:= 1
UNTIL GSIT:=0
Pas3 WRITE A(i),i=1,N
Interclasarea
Algoritmi de interclasare se nelege operaia prin care din dou mulimi, vectori, matrici, fiiere
( tabele ) ordonate printr-o singur parcurgere se cere s se obin al treilea ir, mulime, vector, fiier
( tabel ) care s conin reuniunea celor dou mulimi, iruri, vectori, fiiere ordonate ca i componentele
lor.
De exemplu: Se dau dou magazine MAGAZIN1 i MAGAZIN2 n care exist mrfurile cu
codurile din tabelul de mai jos i se cere s se reuneasc mrfurile celor dou magazine ntr-unul singur.
Dup interclasarea marfurilor din cele dou magazine s-a obinut situaia de la MAGAZIN3.
MAGAZIN 1 MAGAZIN 2 MAGAZIN 3
1 2 1

2 3 2
7 4 2
9 7 3
15 12 4
20 22 7
7
9
12
15
20
22
- prezentare n pseudocod
Pas 1. READ m,n,A(i), i=1,m, B(j), j=1,n
Pas 2. i:= 1, j:= 1, k:= 0
Pas 3. WHILE (i<=m) AND (j<=n)
DO k: = k+1
IF A(i) <= B(j)
THEN C(k):=A(i)
i:= i+1
ELSE C(k):= B(j)
j:= j+1
Pas 4. if i>m
THEN FOR s=j,n,1
DO k:= k+1
C(k):= B(s)
ELSE FOR s:= I,m,1
DO k:=k+1
C(k):=A(s)
Pas 5. Write C ( K )
K: = 1, m + n
Pas 6. STOP
CURSUL XI
an I FB, CIG
21.11.2006
1) Noiune ade informaie, dat, entropie, energie informaional
2) Sistem, sistem cibernetic
3) Sistem economic, sistem informaional, sistem informatic, sistem informatic INTEGRAT
4) Clasificarea sistemelor informatice
Noiuni introductive

Obiectivul principal al Sec. XX era producia produselor materiale iar capitalul necesar atingerii
acestui scop erau BANII, obiectivul principal al Sec. XXI este producia intelectual, suntem n secolul
societii informaionale iar capitalul necesar atingerii acestui scop este informaia.
Capitalul acestei ere este informaia (capitalul secolului trecut erau banii).
Informaia este o noiune abstract i complex (care nu se definete).
Este una din acele 3 stri de manifestare ale materiei alturi de substan i energie.
Materia se compune din:
- substan
- energie
- informaie
Forma concret de manifestare a informaiei o reprezint datele.
Datele sunt valori concrete ale mrimii informaiei
Exist i preri care spun c datele sunt elemente primare i c datele se transform n informaii
dup prelucrare.
Calculatoarele prin analogie cu viaa real prelucreaz informaii. Informaia reprezint
cunoatere.
Sursa de informaie

S:
- se compune din mai multe evenimente i probabilitile ca ele s se realizeze.
- cu ct probabilitile sunt mai certe cu att avem mai multe informaii i evenimente despre sursa
respectiv.
- cu ct probabilitile se aproprie mai mult de starea echiprobabil cu att sursa este mai puin
cunoscut.
Cantitatea de informaii pe care o poate avea o sursa se numete entropie informaional H(x)
Entropie provine din lb. greac en = n
e
1
e
2 .
e
n
p
1
p
2
.p
n
tropo = conversie,transformare
H(x)= -
n
i
p
1
i
* log
2
p
i
unde:
p
i
= probabilitatea de apariie a elementelor
e = numrul evenimentelor
BIT ul = cea mai mic unitate de msur a informaiei
OCTET -ul = cea mai mic unitate de msur a informaiei care este adresabil n computer
1 OCTET = 8 BII = 1 BYTE
Bitul este cantitatea de informaie pe care o poate aduce o surs de informaie cu 2 stri cnd trece
de la starea de total necunoatere (echiprobabil) la starea de total cunoatere (eveniment cert).
Multiplii octetului:
1 KILOOCTET = 1 KILOBIT = 1024 octei = 2
10
octei
1 Ko = 1 Kb
1 MEGAOCTET = 1 MEGABIT = 2
10
Ko= 2
20
octei
1 Mo = 1 Mb
1 GIGAOCTET = 1 GIGABIT = 2
10
Mo = 2
20
Ko= 2
30
octei
1 Go = 1 Gb
1 TERAOCTET = 1 TERABIT =2
10
Go = 2
20
Mo = 2
30
Ko = 2
40
octei
1 To = 1 Tb
Memoria intern
-ROM (read only memory) memorie intern nedestructibil
-RAM (random acces memory) adresabil direct de programator
ROM PROM memorie ROM programabil
EPROM (ERASABLE) memorie PROM care poate fi modificat
256 sau 512 MB RAM - memoria obinuit
Noiunea de Sistem
Prima definiie a sistemului a fost dat de Aristotel 384 322 .Hr.
ntregul este mai mult dect suma prilor .
Ludwig von Bertalanfly - sistemul este un ansamblu de elemente n interaciune.
Regul: cu ct un sistem este mai puin organizat cu att prile componente influeneaz mai puin
ntregul; cu ct un sistem este mai organizat cu att sistemul controleaz mai mult componentele.
Sistemul este un ansamblu de elemente organic legate ntre ele prin relaii logice pentru realizarea
unui scop unic. Orice sistem are urmtoarele caracteristici:
Structura sistemului este format din elemente componente (subsisteme) i din conexiunile
dintre ele.
Starea sistemului este format din mulimera caracteristicilor sistemului la un moment dat.
-iniial - starea sistemului n mom. t
0
-final - starea sistemului n mom.t
n
Traiectoria sistemului mulimea strilor sistemului prin care trece de la starea iniial la starea final.
Comportamentul sistemului este modificarea strii sistemuli datorit mediului intern sau extern.
n cele ce urmeaz vom concretiza caracteristicile unui sistem pe cel mai cunoscut i cel mai
folosit sistem din domeniul economic, sistemul firm.
Concretizarea strii sistemului la nivelul unei firme:
elemente cldiri, oameni, maini etc.
conexiuni legturi interne dintre elementele componente
starea valorile variabilelor : producie stocuri, capital, personal
traiectoria nivelul variabilelor : producie stocuri intre to i tn
to nceputul anului
tn sfritul anului
Comportarea sistemului poate fi:
-monoton (cresctoare, descresctoare, constant)
-oscilant (exploziv sau cu aplitudine constant, amortizat)
n teoria sistemelor s-a definit un concept foarte general despre funcionarea sistemelor numit
cutie neagr ( black box )
Sistemul cibernetic este un sistem n care exist cel puin o bucl de reglaj.
Conexiunea invers pozitiv n care un rezultat obinut produce o cretere a intrrilor prin bucla
de autoreglaj n vederea creterii rezultatului.
Exemplu:O firm obine profit pe care l investete pentru a obine un profit mai mare
Conexiunea invers negativ este consecina neatingerii obiectivului.
n 1938 Stefan Odobleja a adus contribuii importante la noiunea de sistem cibernetic.El spune c n
orice sistem cibernetic exist un sistem de conducere, un sistem condus, o legtur direct i o
legtur invers de autoreglare (vezi schema urmtoare).

Cibernetica economic este tiina care analizeaz economia, structura i prile ei. ECONMIA ESTE
UN SISTEM CIBERNETIC. Legile sistemului cibernetic sunt:
-generale - sistemul cibernetic este dinamic, deschis, de dimensiuni mari i complex
-specifice
Cele mai importante legi specifice sunt:
1.Legea varietii necesare varietatea ieirilor poate fi influenat de varietatea intrrilor.
2.Legea conexiunii inverse orice sistem cibernetic conine cel puin o bucl de autoreglare.
3.Principiul energiei - efectul compomentelor la nivel de sistem este diferit de suma efectelor la
nivel de subsistem.
S y = S(x)
x
intrri ieiri
S
R
y
x
Sistem de
conducere
Sistem
condus
Program de
conducere
Ieiri
Legtur direct
Legtur invers
analiz
4.Principiul complementaritii- orice sist.cib. constituie cel puin un element al buclei de
autoreglare pentru un sistem superior.
5.Legea entropiei negative
H(x) = -
n
i
pi
1
log
2
pi
E =
n
i
A pi
1
) (
- intr-un sistem cibernetic dac cantitatea de informaie care se msoar prin E scade, gradul de
organizare scade i entropia crete, i invers dac E crete, gradul de organizare crete i entropia scade.
Exemplu de sisteme cibernetice:
- sitemul cibernetic al productorului
- al consumatorului
- al relailor externe
- guvernamental
Orice sistem se compune din subsisteme mai simple i tinde s se dezvolte n sisteme mai complexe.
Aceast teorie duce la ierarhizarea sistemelor i la stabilirea relaiei ntre sistem i subsistemele sale.
Structurarea sistemelor pe nivele

-toate sistemele de acelai rang formeaz un nivel
Sistemul cibernetic format din elementele unei economii cu conexiunile dintre ele formeaz
sistemul economic.
Totalitatea fluxurilor de informaii dintr-un sistem formeaz sistemul informaional.
Sistemul informatic reprezint componenta de prelucrare automat a datelor din sistemul
informaional. Sistemul informatic este acea parte a sistemului informaional care asigur culegerea,
transmiterea, prelucrarea i stocarea datelor cu ajutorul calculatoarelor electronice pentru a putea fi folosite
de conducere.
Sistemul informatic este un ansamblu coerent de echipamente, procese, programe i oameni care
mpreun utilizeaz calculatoare electronice pentru prelucrarea datelor.
Sistemul informatic este subordonat sistemului informaional (sistemul informaional include sistemul
informatic, sistemul informatic servete decizia).
Elementele componete majore ale unui sistem informatic sunt:
-resursa fizic (HARDWARE)
S
1
S
2
2
S
2
1
S
2
n
S
221
S
222
S
22n
Subsistem de
nivelul i
Subsistem de
nivelul i+1
Subsistem de
nivelul i+2
-resursa logic (SOFTWARE)
-datele (INFORMAIA)
-resursa uman(informaticieni, utilizatori)

Caracteristicile sistemului informatic
Obiectivul principal al oricrui sistem informatic este furnizarea informaiilor necesare
fundamentrii deciziilor. Caracteristicile principale ale sistemelor informatice sunt:
au un ciclu de via lung.
prelucreaz cantiti mari de informaii.
utilizeaz intens aparatul matematic.
au un numr mare de utilizatori.
dispun de proceduri clare automate i manuale.
sunt costisitoare dar eficiente.
80 90% din costul unui sistem informatic se compune din SOFTWARE

Sisteme integrate
Sisteme integrate principiul integrrii deriv din principiul ordinii i organizrii.
Orice sistem manifest o tendin general de cunoatere i organizare.
Orice sistem tinde s se organizeze n sisteme mai complexe, aceast lege constituie baza integrrii
sistemelor.

Tipuri de integrri
1. integrare genetic orice sistem prezent la naterea unui sistem de nivel superior face parte din
acesta printr-o integrare de tip genetic.
2. integrare prin constrngere este o integrare prin fora a mai multor sisteme (for legal,
necesar)
3. integrare prin dependen de exemplu dac vedem departamentele unei firme ca sisteme acestea
se integreaz formnd sistemului companiei deoarece depind unele de altele. De exemplu: nu putem
desfura aprovizionare i desfacere fr sprijinul departamentului financiar-contabil, nu putem desfura
activitatea departamentului producie fr sprijinul departamentului de aprovizionare-desfacere, etc.
4. integrare la alegere- unirea liber a mai multor sisteme constituie o integrare la alegere. Un
astfel de exemplu este constituirea consoriilor universitare.
5. integrare ntmpltoare- unirea unor sisteme datorit creerii unor condiii ntmpltoare de fuziune.
De exemplu: pe platforma unui parc industrial s-au ntlnit filiale, puncte de lucru ale aceleai firme
mam. Acestea s-au unit deoarece erau pe aceeai platform i nu se justifica existena lor separat, mai
ales dac produceau aceleai produse din aceeai materie prim.
S.P.A.D.(sistem de prelucrare automat a datelor)
Orice sistem de prelucrare automat a datelor are mai multe componente. Cele mai importante
componente ale unui S.P.A.D. sunt urmtoarele:

Culegerea datelor
Pregtirea datelor
Prelucrarea datelor
Proces de nregistrare a datelor pe diveri supori informatici.
Proces format din operaiile de clasificare, grupare, sortare.
Format din operaiile de calculare, filtrare, comparare, sintez.
Culegerea datelor
Pregtirea datelor
Prelucrarea datelor
ntreinerea datelor
Extragerea datelor
Operaii prin care rezultatele sunt aranjate ntr-o form
convenabil conducerii.
Proces prin care valorile datelor sunt nlocuite cu alte valori.
ntreinerea datelor
Extragerea datelor
Extragerea datelor
CURS _____
22 . 11.2006
FB, CIG
Bazele logice i aritmetice ale calculatoarelor electronice
Algebr boelean
Propoziia este o afirmaie care poate avea valoarea de adevrat sau fals. Propoziiile care au
ntotdeauna valoarea de adevrat se numesc legi logice sau tautologii. Propoziiile care au valoarea fals se
numesc contradicii. Propoziiile care au valoarea de adevrat sau fals se numesc propoziii realizabile. O
algebr boolean este o mulime nzestrata cu dou legi de compoziie i/sau o aplicaie pe mulimea
nsi numit negaie.
Legea conjunciei
0 1
0 0 0
1 0 1
Legea disjunciei
0 1
0 0 1
1 1 1

Legea negaiei
x 0 1
x 1 0
Din legile algebrei boeleane se trage concluzia c operatorul NOT n faa parantezei schimb
operatorul i (AND) n sau (OR) i invers.
Ex : not ( not (A or B)) = not (not A and not B)=
= A or B
not (not (A and B))= not (not A or not B)=
= A and B
Sisteme de numerotaie
Sistemul de numeraie este format dintr-o mulime din simboluri numite cifre mpreun cu o
mulime de reguli care se folosesc pentru reprezentarea numerelor.
Un sistem de numeraie este o algebr aplicata pe o mulime. Avem dou feluri de sisteme de
numeraie: sisteme poziionale i sisteme nepoziionale.
- sisteme poziionale acelea n care locul unui semn are semnificaie i valoare diferit.
- sisteme nepoziionale acelea n care locul unui semn nu are relevan.
Sisteme de numeraie BINAR este aplicaie a algebrei booleane pe o mulime de 2 elemente (0,1).
Avem 2 legi de compoziie i o aplicaie:
sau,
0 1
0 0 1
1 1 1
i,
0 1
0 0 0
1 0 1
Negaia:
x 0 1
Not x 1 0
Conversii de numere dintr-o baza de numeraie n alta
1. Conversia dintr-o baz oarecare n baza 10
Regul cifrele numrului din baza oarecare se nmulesc cu puterile bazei n ordine descresctoare de
la stnga la dreapta cea mai mic putere fiind 0.
153
(8)
?
(10)
1 * 8
2
+ 5 * 8
1
+ 3 * 8
0
= 107
(10)
ABC
(10)
= A * 16
2
+ B * 16
1
+ C * 16
0
10 * 16
2
+ 11* 16
1
+ 12 * 16
0
2. Conversii din baza 10 n baza 2
Regul se mparte numrul din baza 10 succesiv cu 2 iar ultimul ct i resturile mpririlor succesive
citite n ordine invers reprezint numrul n baza 10.
3. Conversia numerelor reale pozitive din baza 10 in baza 2
Regul se convertete partea ntreag separat dup algoritmul de la 2. Se nmulete partea zecimal
succesiv cu 2 i se efectueaz extragerea ntregilor separat de zecimale.ntregii astfel extrai reprezint
partea zecimal n baza 2 citii n ordine invers.
13,31
(10)
?
(2)
13
(10)
1101
(2)
0,31 * 2 = 0,62 = 0 + 0,62
0,62 * 1 = 1,24 = 1 + 0,24
0,24 * 2 = 0,48 = 0 + 0,48
0,48 * 2 = 0,96 = 0 + 0,96
0,96 * 2 = 1,92 = 1 + 0,92
4. Conversia numerelor n calculatoare
n calculator conversiile se fac folosind aceleai reguli dar ntr-o succesiune mai mecanic de pai.
Se covertesc toate datele n baza 2 i apoi calculele se efectueaz n baza 2, astfel:
10 2
0,31(10) 0,01001
Pas 1 : fiecare cifr a numerelor din baza 10 se convertete separat n baza 2
Pas 2 : baza nr. se convertete n baza 2
Pas 3 : se efectueaz toate calculele n baza 2
De exemplu s se converteasc 2589 din baza 10 n baza 2:
n mod normal conversia se face astfel:
2589
(10)
?
(2)
= 2 * 10
3
+ 5 * 10
2
+ 8 * 10
1
+ 9 * 10
0
.
Conversia n calculator se face urmnd paii de mai sus:
p1. 2
(10)
10
(2)

5
(10)
101
(2)
8
(10)
1000
(2)
9
(10)
1001
(2)
p2. 10
(10)
1010
(2)
p3. 10 * 1010
3
+ 101 * 1010
2
+ 1000 * 1010
1
+ 1001 * 1010
0
= 101000011101
(2)

Reprezentare intern a datelor
Codificare a este o aplicaie bijectiv a elementelor mulimi A pe mulimea B
f: A S - codificare
f
-1
: S A - decodificare
De exemplu:
A: {1, 2, 7, 4, 2}
B: {7, 9, 10, 2, 4}
f:
,
_
2 , 4 , 10 , 7 , 9
2 , 4 , 7 , 3 , 1
142 942
Dac am,de exemplu, mulimea B= (0, 1) i A = (n) se pune ntrebarea ct de lung trebuie s
fie irul care realizeaz corespondena.
B= (0, 1)
A= (n) 2
n
> N
Datele din memoria intern sunt de 4 feluri:
1. numerice
2. alfabetice
3. alfanumerice
4. grafice
Datele alfabetice i alfanumerice se codific folosdind codul ASCII (American Standard Cod for
Information Intercharge) folosind 1 octet / 1 caracter.
Datele numerice se pot codifica cu o mulime de coduri:
-codul direct este o aplicaie biunivoc care face ca pe mulimea (-1,1) U (-0) R
a, dac 0a<1
[a]
dir
= b-1, dac a = -0 b>1
b-1-a, dac -1<a<0
Codul direct este un cod care are dou valori pentru valoarea zero.
[0]
dir
= a
[-0]
dir
= b - 1
-codul invers este o aplicaie biunivoc definit astfel:
[]
ind
: {-1+b
n
, 1}
{0} R
a, dac 0a<1
[a]
ind
= b-b
n
, dac a = -0
b-b
n
+a, dac -1<a<0

- complementar este identic cu codul invers cu observaia c pentru valoarea din (0,1) se adaug
cifra 1 la cifra cea mai puin semnificativ.
Reprezentarea numrului n virgul fix i virgul mobil
- n virgul fix se folosete numai pentru reprezentarea numerelor ntregi i pe intervale limitate
de puterea procesorului
cuvnt (1 octet)
dublu cuvnt (16 bii)
( 2 octei) t = 15+ 1bit pt. semn
t (lungimea segmentelor de date)
a = 9
(10)
1001
(2)
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1
a = -1
(10)
-1
(2)
a = -0,000001
[a]
inv
= 0,11111111
[a]
comp
= 0,11111111
-2
31
<=N< 2
31
-1
a=75
(10)
1001011
(2)
4B
(16)
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1
0 0 0 0 0 0 4 B
a = -75
(10)
= -1001011
(2)
: 2
31
= 0,0000...(24 zerouri)1001011
Corespondena ntre cifrele sistemului hexazecimal i cel binar este urmtoarea:
a16 0 1 2 3 4 5 6 7 8 9 A B C D E F
a2 0000 0001 0010 0011 0100 0101 0110 0011 1000 1001 1010 1011 1100 1101 1110 1111
n virgula mobil
Standardul cel mai folosit pentru reprezentare n virgul mobil este IEEE (Institute for Electical
and Electronical Engineer)
N=(-1)
S
* mantisa * 2
exponent
,

1 bit de semn: 1 pentru negative i 0 pentru pozitiv
unde S este semnul = -1 pentru semn negativ
= -0 pentru semn pozitiv
mantisa=1,zecimale
Partea ntreag este totdeauna 1 i nu se reprezint n calculator.
Caracteristica = Exponent + 127 pentru reprezentare n simpla precizie.
Caracteristica=Exponent + 1023 pentru reprezentarea n dubla precizie.
S
0 1 caracteristice 8 9 mantisa 31
De exemplu:
a = -10,875
(10)
= -1010,111
(2)
= -1,010111 * 2
3
S = 1 ( - )
mantisa = 1,010111
caracteristica = 3+127=130
(10)
= 1000001
(2)
CURS _____
30. 11.2006
FB, CIG
Organizarea datelor
n prelucrarea automat a datelor, datele sunt organizate sub form de fiiere sau tabele.Aceast
organizare este regsit pe supori magnetici.
Fiierul este o colecie de date omogene din punct de vedere al semnificaiei i a cerinelor de
prelucrare. Fiierul are urmtoarele elemente:
- articolul (nregistrarea)- reprezint toate informaiile despre un obiect, subiect sau fenomen al fiierului.
- cmpul (atributul)- reprezint o caracteristic a unei nregistrri.Se definete prin urmtoarele elemete:
- nume cmp
- tip cmp- arat natura sau felul datelor, poate fi numeric, caracter, alfanumeric.
- lungimea- cmpului este dimensiunea maxim n octei alocat pentru cmpul respectiv.
- numr de zecimale- opional, de regul numrul de zecimale i marca zecimal sunt incluse n
lungimea cmpului.
nregistrrile unui fiier sunt de dou feluri:
- fizice- sunt aa cum ele apar pe suportul de nregistrare sub form de iruri de octei. Mai multe
nregistrri fizice formeaz un bloc fizic. Transferul de date de pe suportul extern al fiierului n calculator
(i invers) se face la nivel de bloc. Comandarea operaiilor fizice de transfer de date din calculator (i
invers) se face cu ajutorul sistemului de gestiune al fiierelor. Sistemul de gestiune al fiierelor este o
component a sistemului de operare.
- logice- sunt structuri de date aa cum sunt vzute de programatori.
Accesul n fiiere stabilete modalitatea n care programatorii au acces la o nregistrare din fiier.
- acces secvenial este acea modalitate n care pentru a putea prelucra nregistrarea n trebuie s citim
toate nregistrrile dinaintea ei.
- acces direct prin care o nregistrare poate fi prelucrat fr a citi toate nregistrrirle dinaintea ei. Accesul
direct se poate face dupa o cheie de gsire a nregistrrii sau dup numrul relativ a nregistrrii n fiier.
Accesul direct se face dup un calcul matematic al locului unde se afl nregistrarea respectiv n fiier.
Calculul se face cu ajutorul unei funcii:
y= f(x), care se numete algoritm de randomizare
Accesul direct pe baz de cheie.
Regsirea direct pe baz de cheie este acea form de acces n care identificarea unei nregistrri se face
folosind un cmp al fiierului, cmp numit cmp cheie i un fiier ajuttor numit index care ajut la
localizarea fizic a nregistrri dorite. Fiierul index are dou elemente:
- referitor la cheile articolelor (interval, poate s nu fie interval)
- referitoare la indicaia de adres
Cutarea cu ajutorul fiierului index se realizez astfel:
- se citete fiierul de index pentru identificarea locului unde se afl cheia dorit;
- se ia din fiier informaia de adres i pe baza acesteia se caut n fiierul principal;
Accesul direct pe baz de adres relativ de articol
Adresa relativ a unui articol se calculeaz cu ajutorul unei funcii:
y = f(x) numit funcie de randomizare, unde x este elementul care identific articolul i y este
adresa relativ a articolului respectiv fa de nceputul fiierului.
Organizarea fiierelor
Organizarea fiierelor se poate face n trei feluri: secvenial, secvenial indexat i direct.
Fiiere secveniale sunt acele fiiere n care accesul la nregistrare se face numai sec venial
parcurgnd toate nregistrrile de la nceputul fiierului la nregistrarea dorit.
Fiiere secvenial indexate sunt acele fiiere n care pe lng nregistrarea fiierului mai exist un
fiier anex numit fiier index, care are rolul de a asigura accesul la nregistrrile efective de date cu
ajutorul unei tabele logice.
O alt modalitate este folosind intervale de nceput i sfrit a cheilor de regsire i adrese fizice
pentru cheia de nceput de interval. Cutarea se face se face citind secvenial tabela de index i localiznd
intervalul n care aceasta se gsete. n intervalul localizat folosind zona de adres fizic se realizeaz o
poziionare pe suport la nregistrarea ce reprezint nceputul intervalului. De aici ncepe citirea secvenial
pn se gsete nregistrarea dorit. Citirea nregistrrilor din fiierele secvenial indexate cu ajutorul
tabelelor de index se numete cutare direct.
Fiiere de organizare direct- n acest caz nregistrrile se regsesc direct pe suportul magnetic
folosind o funcie pentru calculul poziiei nregistrrii respective, funcie care asigur o coresponden
biunivoc ntre un cmp al fiierului i localizarea nregistrrii pe suport. Aceast funcie se numete
funcie de randomizare.
Algoritmul de randomizare asigur identificarea fizic a nregistrrii dorite prin calculul y= f(x).
Este important ca funcia de randomizare s fie absolut aceeai la scrierea fiierului i la citirea lui.
Operaii cu fiiere
Operaiile cu fiiere se refer la dou aspecte: la nivel de fiier i la nivel de articol.
Operaii la nivel de articol
- adugarea de noi articole
- modificarea de articole existente- nseamn modificarea unor cmpuri sau informaii care presupun
citirea articolului, modificarea i rescrierea.
- tergere articol- poate fi fizic, adic tergere efectiv sau logic, care se face cu ajutorul unui cmp
pentru tergere care se marcheaz pentru cele terse ntr-un anumit fel
Operaii la nivel de fiier
1. Copierea fiierului dintr-un loc n altul;
2. tergerea fiierului;
3. Asigurarea securitii fiierului;
4. Schimbarea numelui;
Sortarea i interclasarea fiierelor
Spre deosebire de algoritmii de sortare obinuii, cnd vorbim de sortarea fiierelor avem un volum
foarte mare de date. Aceste date din fiiere nu pot fi ncrcate deodat n memoria calculatorului. Din
aceast cauz sunt necesare alte tehnici de sortare.
Prezentm n continuare o astfel de tehnic:
Fie un fiier F care conine cmpul Numr i care trebuie sortat n ordine cresctoare dup acest
cmp. Presupunem c fiierul are urmtoarele 12 nregistrri care conin n cmpul Numr urmtoarele
valori:
12 23 2 3 9 54 34 4 67 11 32 69
Tehnica sortrii parcurge urmtorii pai:
Pas 1: se descompune irul valorilor cmpului cheie (n cazul nostru cmpul Numr) n monotonii. Prin
monotonii nelegem subiruri formate din elemente ordonate (cresctoare sau descresctoare).
12 23 2 3 9 54 34 4 67 11 32 69
Pas 2: se interclaseaz monotoniile alternativ pe dou fiiere temporare
MANEVRA 1 12 23 34
MANEVRA 2 2 3 9 54 4 67 11 32 69
Pas 3: se interclaseaz cele dou fiiere temporare considernd monotoniile n ordinea existent
REZULTAT
12 2 2
23 3 3
34 9 9
54 12
4 23
67 54
11 4
32 34
69 67
11
32
69
Pas 4: fiierul rezultat de la pasul 3 se mparte din nou n monotonii i algoritmul continu de la n pas 2.
Fiierul se consider sortat atunci cnd exist o singur monotonie adic fiierul nu se mai poate mpri n
monotonie.
Descrierea algoritmului n pseudocod
Repeat
- Se constituie monotonii
- Se distribuie monotoniile alternativ pe fiierele MANEVRA1, MANEVRA2
- Se interclaseaz fiierele MANEVRA1, MANEVRA2 pe monotonii.
- Se reia procesul de la nceput pn avem o singur monotonie
Until F este o singur monotonie.
Interclasarea fiierelor
Datorit volumului mare de date, fiierele se interclaseaz innd cont de 3 lucruri:
1) prelucrri de interclasare pentru primele dou articole
2) prelucrri de interclasare pentru situaia cnd nici unul din fiiere nu s-a terminat
3) prelucrri de interclasare pentru situaia n care unul din fiiere s-a terminat. n acest caz se folosesc
variabile logice pentru controlul terminarii unui fiier.
Fie fiierele F
1
, F
2
ordonate cresctor dup cmpul cod 1, cod 2, se cere s se obin fiierul F
3
rezultat din articolele celor 2 fiiere ordonate cresctor.
Pas 1. : iniializare fiiere: F
1
, F
2
, F
3

Read articol F
1
( cod 1, )
Read articol F
2
( cod 2, )
Pas 2. : K
1
: = F, K
2
: = F
Pas 3. : Repeat
If cod1 <= cod2
Then Write articol F1 n F3
If Eof (F1)
Then k1 = T
Else Read articol F1(cod1,...)
Else Write articol F2 in F3
If EOF (F2) Then k2:= .T.
Else Read articol F2(cod2,...)
Until k1 or k2 (k1=.T. or K2=.T.)
Pas4. If k1:=T
Then
Write articol F2 in F3
While not Eof(F2)
Do Read articol F2 (cod2,...)
Write articol F2 n F3
Else
While NOT EOF(F1)
Do Read artico F1(cod1,...)
Pas 5. nchidere F
1
, F
2
, F
3

Rezolvare simpl de interclasri
Dac nu se fac precizri cu privire la articolele multiple (care au aceeai cheie) atunci interclasarea
va scrie n fiierul rezultat toate articolele cu chei multiple aa cum existau ele n fiierele componente.
Dac se fac precizri asupra unor prelucrri sau moduri de tratare a articolelor multiple (care au aceeai
cheie) atunci prelucrarea se rezolv n dou etape, astfel:
1. se interclaseaz fiierele scriind n ieire toate articolele din cele 2 fiiere de intrare
2. se prelucreaz fiierul rezultat printr-un algoritm separat efectund pentru cheile duble prelucrrile
cerute n probleme
Arhitectura calculatoarelor
Un calculator electronic este un ansamblu de echipamente i programe capabile s rezolve o
anumit problem. Cu ajutorul calculatorului se poate rezolva orice problem a crei rezolvare sau soluie
se poate defini printr-un algoritm.
Indiferent de tip, productor, dimensiuni, un calculator are urmtoarea schem general
- unitate central U.C.
- unitate de comand
- unitate aritmetic i logic U.A.L. procesor
- memorie central M.C.
Orice calculator are 2 componente:
- echipament ( HARDWARE )
- programe ( SOFTWARE )
Echipamentele constituie partea fizic a calculatorului i se compun din elementele din schema
alturat:
Procesorul este cea mai important component a calculatoruluil. De performanele procesorului
depind performanele ntregului sistem. Procesorul are dou componente:
- unitate de comand
- unitate aritmetic i logic
Unitatea de comand este componenta care controleaz i comand activitatea ntregului
sistem. Unitatea de comand controleaz i comand activitatea U.A.L.(Unitatea Aritmetic i
Logic) i activitatea echipamentelor periferice..
U.A.L. efectueaz operaii simple aritmetice i operaii logice. Operaiile aritmetice i logice
efectuate de U.A.L. se fac asupra operanzilor. Operanzii asupra crora se efectueaz operatiile se numesc
date, iar operanzii n care se depun date se numesc rezultate. Pentru a efectua o operaie procesorul are
nevoie de 3 elemente:
1. tipul operaiei
2. operanzii de intrare
3. operanzii de ieire ( locul unde se depun rezultatele )
Aceste 3 elemente vin spre procesor pe magistrala informaional din MC.
Caracteristicile de care depinde performana procesoarelor
- frecvena ceasului intern
COMAND
U.A.L.
M
C
UNITI
PERIFERICE
DAT
REZ
PROCESOR U.C.
SCHEMA GENERALA A UNUI CALCULATOR ELECTRONIC
- dimensiunea registrelor de memorie
- capacitatea magistralei de date
- dimensiunea memoriei cache
- tipul constructiv al procesorului
Ceasul intern al calculatorului este un generator de pulsuri la intervale de timp egale. Toate
activitile n calculator depind de acest generator. Calitatea ceasului intern este caracterizat de frecvena
pulsurilor.
Unitatea de msur pentru pulsuri este hertz-ul. Multiplii hertz-ului sunt:
1 KHz = 10
3
Hz
1 MHz = 10
6
Hz
1 GHz = 10
9
Hz
De-a lungul timpului procesoarele au evoluat de la procesoare cu ceasul intern care avea frecvena
de 600 MHz (Pentium III) pn la calculatoarele cu ceasul intern cu o frecven de peste 2,4 GHz
(Pentium V).
Registrele de memorie (interne) sunt zone de memorie ale procesorului unde vin cele 2 elemente:
codul operaiei i operanzii. Capacitatea registrelor de memorie definete cantitatea de informaie care
poate fi preluat deodat de procesor. Cantitatea de informaie care poate fi preluat deodat de procesor
se numete cuvnt memorie (16 bii, 32 bii).
Magistrala de date este calea de comunicare ntre memoria central i procesor. De regul aceast
magistral este de 32 su 64 bii.
Memoria cache este o zon de memorie la dispoziia procesorului unde vin operaiile i operanzii
care vor trebui procesai (executai).
Tipul constructiv al procesorului
n lume s-au dezvoltat 2 tipuri de procesoare:
CISC Complex Instructions Set Computers
RISC Reduced Instructions Set Computers
Procesoarele bazate pe tehnologia CISC urmresc implementarea unui set ct mai larg de
instruciuni care pot fi executate de procesor. Procesoarele dezvoltate pe tehnologii RISC urmresc
implementarea unui set ct mai mic de instruciuni care pot fi executate de procesor. Toate celelalte
instruciuni sunt simulate prin programe SOFTWARE. Procesoarele bazate pe tehnologia RISC au
performane mult mai mari dect cele bazate pe tehnologia CISC.
M.C. trebuie vzut ca o niruire de celule n care se stocheaz informaii. Referirea la o zon de
memorie se face cu 2 elemente:
- adresa octetului de nceput
- lungimea zonei
Rolul M.C. este de a stoca datele i programele care trebuie executate de ctre procesor.M.C. Are
urmtoarele caracteristice:
1. capacitatea de memorare adic numrul maxim de locaii a memoriei unitii de msur KB
256 KB, 512 KB, 1024 KB
2. timpul de acces - este durata de timp dintre dou operaii consecutivwe de citire sau scriere n M.C.
Timpul de acces este de ordinul nanosecundelor.
3. dimensiunea cuvntului memorie care arat cantitatea de informaie care poate fi adresat deodat
de procesor.
n funcie de rolul pe care-l are i de tipul constructiv M.C. se clasific astfel:
- memorie de tip RAM este o memorie de tip volatil; este memoria la dispoziia
programatoruluui.
- memoria de tip ROM este o memorie nevolatil i este programat o singur dat de ctre
constructor; conine programe eseniale pentru funcionarea calculatorului.
Componentele de baz ale sistemului de operare,cum ar fi - BIOS Basic Input Output System.
- memorie PROM este memorie nevolatil, se programeaz o singur dat de ctre utilizator.
Conine programe ale utilizatorului care sunt foarte importante i des folosite.
- memorie EPROM este o memorie volatil care poate fi reprogramat de utilizator. Stocheaz
programe importante ale utilizatorului care pot fi modificate.
Echipamente periferice reprezint totalitatea echipamentelor care se conecteaz sub orice form la
unitatea central. Numrul de echipamente periferice, tipul lor i dimensiunea diferitelor tipuri de memorie
formaeaz configuraia unui calculator. Configuraia unui calculator influeneaz n mod semnificativ
preul acestuia.
Echipamente periferice ( descriere i funcii )
Echipamentele periferice asigur stocarea i transferul informailor precum i dialogul
utilizatorului cu calculatorul.
I.) Din categoria celor care stocheaz i transfer informaii fac parte:
Memoria calculatorului este de 2 feluri
- memoria intern
- memoria extern
Memoria intern (memorie controlat ) se gsete amplasat n unitatea central a calculatorului.
Partea cea mai important pentru programatori este memoria RAM unde se stocheaz programele i datele
prelucrate.
Alte tipuri de memorie intern:
- cache este o memorie ultrarapid care asigur o vitez de transfer a datelor ct mai ridicat i are
rolul de a mri gradul de ocupare a procesorului.
- tampon pentru imprimante (buffer) pstreaz datele pregtite deja pentru listare
- video are rolul de a mri viteza de afiare a imaginilor complexe pe ecran
-CMOS (Complementary Metal Oxide Semiconductors) este memoria care pstreaz informaii
vitale pentru calculator; este alimentat i protejat de ctre o baterie. Distrugerea ei reprezint distrugerea
memoriei interne. n aceast memorie se pstreaz informaii referitoare la dimensiunea memoriei RAM,
tipul monitorului, a tastaturii, data i ora curent.
Prin memorie extern se nelege orice suport tehnic pe care se stocheaz volume mari de date i
programe. Suportul tehnic de date reprezint un mediu material pe care se nregistreaz informaiile
(Floppy disc. Hard disc, caset magnetic, DVD etc.)
Cnd vorbim de memoria extern avem dou componente :
- suportul informaiei
- echipamentul care realizeaz scrierea i citirea informaiilor pe suport.
Exist echipamente specializate pentru citirea i scrierea informaiei pe supori externi. Cele mai
importante sunt:
- unitatea de hardisk HDD
- unitatea de floppy disk FDD
- unitatea de CD - ROM
- WRITER
- unitatea de DVD (Digital Video Disc)
Unitatea de hardisk (HDD). Hardisk- ul ca i suport este format din mai multe plci, fiecare cu
dou fee montate pe un ax comun.
Pistele sunt cercuri concentrice raportate la axul discului. n cadrul pistelor informaiile se scriu n
blocuri de cte 512 octei care se numesc sectoare. Toate pistele de pe toate feele egal deprtate de centru
formeaz un cilindru.
Capacitatea unui hardisk este egal cu numrul de fee x numrul de sectoare pe pist x numrul de
octei pe sector.
Capacitatea
HDD

= numar fee *
faa
piste nr
*
pist
toare nr sec
*
tor
nrocteti
sec
Hardisk- ul are o vitez de rotaie constant. Pentru a asigura un debit constant de informaii
numrul sectoarelor pe o pist este din ce n ce mai mic cu ct ne ndeprtm de centrul discului.
Capacitiile hardiskurilor sunt n zona ordinului de mrime (gigabii sau terabii) GB sau TB.
Unitatea de floppy disk a fost inventat n 1967 de firma IBM. Cnd a fost inventat avea o
dimensiune de 8 (inch) 5,25 3,25
Modul de organizare este analog cu al hardisk-ului. Capacitatea este de 1,44 MB (2,8 MB, 8 MB)
Unitatea de band magnetic (STREAMER) este un suport neadresabil pentru transport i stocare
volume mari de date. Subt casete streamer de 4 GB, 8 GB
Unitatea pentru CD este dispozitivul performant pentru stocarea de informaii; pe un CD se
stochez ~ 650-750 MB
Dispozitive pentru comunicarea cu calculatorul:
1. Tastatura este dispozitivul principal de intrare al comenzilor n calculator. Toate comenzile de
la tastatur sunt mai prioritare dect instruciuniile de program, de la tastatur se pot lansa comenzi pentru
ntreruperea programului. Din tastatur se pot lansa comenzi pentru controlul programelor. Orice program
este vzut din calculator ca un proces.
O tastatur standard are 101 taste, ordonarea tastelor se face n funcie de frecvena utilizrii lor.
Pentru limba francez tastatura este de tip AZERTY ordinea literelor pe primul rnd, de la stnga
la dreapta. Pentru limba englez se folosete cea de tip QWERTY
2. Monitorul este un dispozitiv de ieire a informaiilor din calculator. Din punct de vedere
tehnologic avem 3 feluri de monitoare:
- cu tub catodic
- cu cristale lichide ( LCD )
- cu plasm
Monitoarele cu tub catodic afieaz informaiile prin baleerea (parcurgerea) ecranului linie cu linie
cu un fascicul de electroni. Sunt majoritatea monitoarelor de la calculatoarele tip PC.
Ecranele cu cristale lichide sunt folosite n general la calculatoarele de tip Laptop
Monitoarele cu plasm sunt monitoarele de tip GPS (Gas Plasma Display)
Caracteristicile unui monitor:
- definiia arat dimensiunea unui pixel (= un punct de pe ecran). Cu ct dimensiunea este mai
mic cu att calitatea este mai bun.
- rezoluia arat dimensiunea matricei de pixel care formeaz o liter. Cu ct este mai mic cu
att este mai bun ecranul.
- dimensiunea monitorului = lungimea diagonalei: 14, 15, 17 dimensiunile standard
- rata de remprosptare arat numrul de imagini care pot fi proiectate pe secund.
3. Imprimanta este un echipament destinat extragerii datelor din calculator. Imprimantele au
urmtoarele caracteristici:
- rezoluia se msoar n dpi (dot per inches) i arat numrul de puncte pe un inch.
- viteza de tiprire se msoar n caractere pe secund: cps sau pagini /minut ppm.
- dimensiunea hrtiei folosite A4, A3.
Din punct de vedere tehnologic avem 3 tipuri de imprimante
- matriciale - sunt cu ace 9, 18, 24, ace
- sunt cu band tuat
- au o rezoluie mic 180- 360
- au o vitez mic 120- 800 cps
- cu jet de cerneal n fapt acestea sunt imprimantele color
- au rezoluie mai ridicat 600 dpi
- au vitez mai ridicat 8-9 ppm
- cu laser imprim folosind principiul polarizrii electrostatice cu laser. Cantitatea de cerneal
atras de ctre un cilindru special este n funcie de gradul de ncrcare electostatic. Apoi aceast
cerneal este preluat de hrtiei. Sunt imprimante cu performane ridicate dar i cu preuri ridicate.
- rezoluie peste 600 dpi
- vitez de 200 800 ppm.
Aceast ultim categorie de imprimante se va achiziiona doar n funcie de necesiti i de raportul
pre/performan.
BIBLIOGRAFIE
3. Lixndroiu D., Bazele informaticii economice, Ed.Infomarket, Braov, 2000
4. Nichi ., .a., Bazele prelucrrii informaiilor i tehnologie informaional, Ed. Intelcredo, Deva, 1996
5. Dumitru Oprea Analiza i proiectarea sistemelor informaionale economice, Ed. POLIROM, IAI, 1999
6. Popovici Dorin Mircea, .a. Proiectare i implementare software, ed. Teora, Bucureti, 1999
7. Stanciu Victoria Proiectarea sistemelor informatice de gestiune, Ed. CISON, Bucureti, 2000
8. Vduva I.,.a., - Programare structurat, Ed. Tehnic, Bucureti, 1978,
CUPRINS
Introducere.....................................................................................................................................................................................3
Algoritmi.......................................................................................................................................................................................3
Algoritmii care nu au sfrit determin buclarea programului fr s ajung la soluii.........................................3
Forme de reprezentare a algoritmilor...................................................................................................................................4
Scheme logice................................................................................................................................................................................4
Limbajul convenional i algoritmic..........................................................................................................................................5
Elementele limbajului convenional .........................................................................................................................................5
Limbajul algoritmic (pseudocod) constituie o form intermediar ntre limbajul matematic i limbajul de programare.
Nu este conceput ca un limbaj de programare, are mai puine reguli i o mai mare libertate de exprimare a aciunilor.
Elementele principale ale limbajului algoritmic sunt cuvintele cheie. Cuvintele cheie sunt acele cuvinte din vocabularul
pseudolimbajului care au o semnificaie exact i care se traduc uor ntr-o instruciune de program. De exemplu
cuvntul IF dac. .......................................................................................................................................................6
Tabele de decizie.......................................................................................................................................................................7
Programarea structural este o metoda de concepere, organizare, realizare, i exploatare a programelor. Reprezint o
metod de organizare a activitii de gndire n realizarea programelor s se fac folosind numai structurile fundamentale
: secvenial, alternativ, repetitiv.....................................................................................................................................10
Teorema de structur a lui BOHM i JACOPINI....................................................................................................................11
Funcii i proceduri..................................................................................................................................................................11
Proceduri..................................................................................................................................................................................12
Iterativitatea i recursivitate....................................................................................................................................................13
Structuri elementare de date....................................................................................................................................................14
Structuri de date ......................................................................................................................................................................14
A (N, 1) A (N, 2) A (N, M).............................................................................................................................14
Algoritmi fundamentali folosii n prelucrarea automat a datelor.........................................................................................17
Cutarea..............................................................................................................................................................................17
Sortarea...............................................................................................................................................................................18
Interclasarea .......................................................................................................................................................................18
Noiuni introductive.................................................................................................................................................................20
...............................................................................................................................................................................................20
1 Ko = 1 Kb....................................................................................................................................................21
Prima definiie a sistemului a fost dat de Aristotel 384 322 .Hr..................................................................................21
Starea sistemului este format din mulimera caracteristicilor sistemului la un moment dat..........................................21
Traiectoria sistemului mulimea strilor sistemului prin care trece de la starea iniial la starea final.........................21
Comportamentul sistemului este modificarea strii sistemuli datorit mediului intern sau extern.....................................21
n 1938 Stefan Odobleja a adus contribuii importante la noiunea de sistem cibernetic.El spune c n orice sistem
cibernetic exist un sistem de conducere, un sistem condus, o legtur direct i o legtur invers de autoreglare (vezi
schema urmtoare)...............................................................................................................................................................22
Cibernetica economic este tiina care analizeaz economia, structura i prile ei. ECONMIA ESTE UN SISTEM
CIBERNETIC. Legile sistemului cibernetic sunt:..................................................................................................................22
Structurarea sistemelor pe nivele .........................................................................................................................................23
Caracteristicile sistemului informatic .................................................................................................................................24
Obiectivul principal al oricrui sistem informatic este furnizarea informaiilor necesare fundamentrii deciziilor.
Caracteristicile principale ale sistemelor informatice sunt:.................................................................................................24
au un ciclu de via lung. ...................................................................................................................................................24
prelucreaz cantiti mari de informaii...............................................................................................................................24
utilizeaz intens aparatul matematic....................................................................................................................................24
au un numr mare de utilizatori. .........................................................................................................................................24
dispun de proceduri clare automate i manuale...................................................................................................................24
sunt costisitoare dar eficiente..............................................................................................................................................24
80 90% din costul unui sistem informatic se compune din SOFTWARE .....................................................................24
......................................................................................................................................................................................24
Sisteme integrate ................................................................................................................................................................24
Tipuri de integrri................................................................................................................................................................24
S.P.A.D.(sistem de prelucrare automat a datelor)...........................................................................................................24
Bazele logice i aritmetice ale calculatoarelor electronice..........................................................................................................26
Algebr boelean.....................................................................................................................................................................26
Legea conjunciei.....................................................................................................................................................................26
Legea disjunciei......................................................................................................................................................................26
Legea negaiei .........................................................................................................................................................................26
Sisteme de numerotaie............................................................................................................................................................26
Conversii de numere dintr-o baza de numeraie n alta ..........................................................................................................27
3. Conversia numerelor reale pozitive din baza 10 in baza 2.......................................................................................27
4. Conversia numerelor n calculatoare ..............................................................................................................................27
Reprezentare intern a datelor.................................................................................................................................................28
Codificare a este o aplicaie bijectiv a elementelor mulimi A pe mulimea B.................................................................28
Reprezentarea numrului n virgul fix i virgul mobil.....................................................................................................29
- n virgul fix se folosete numai pentru reprezentarea numerelor ntregi i pe intervale limitate de puterea
procesorului.........................................................................................................................................................................29
Organizarea datelor.....................................................................................................................................................................31
Organizarea fiierelor..............................................................................................................................................................32
Operaii cu fiiere....................................................................................................................................................................32
Sortarea i interclasarea fiierelor...........................................................................................................................................33
Interclasarea fiierelor ............................................................................................................................................................34
Rezolvare simpl de interclasri..............................................................................................................................................34
....................................................................................................................................................................................................35
Arhitectura calculatoarelor..........................................................................................................................................................35
Unitatea de comand este componenta care controleaz i comand activitatea ntregului sistem. Unitatea de comand
controleaz i comand activitatea U.A.L.(Unitatea Aritmetic i Logic) i activitatea echipamentelor periferice.............35
Caracteristicile de care depinde performana procesoarelor...................................................................................................35
Tipul constructiv al procesorului ............................................................................................................................................36
256 KB, 512 KB, 1024 KB......................................................................................................................................................36
Echipamente periferice ( descriere i funcii ).........................................................................................................................37
Dispozitive pentru comunicarea cu calculatorul:....................................................................................................................38
BIBLIOGRAFIE ....................................................................................................................................................................39
CUPRINS................................................................................................................................................................................40

Bazele Informaticii Economice v4 2008

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Bazele Informaticii Economice v4 2008

Încărcat de

Drepturi de autor:

Formate disponibile

NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008

Autor: Conf.univ. dr. Rus Ioan, catedra CIG

S-ar putea să vă placă și