NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. MureBAZELE INFORMATICII ECONOMICE (Note de Curs)Autor: lector dr. Rus IoanAceast versiune reprezint o copiea cursului susinut la studenii de la cursuri de ziUniversitatea Petru Maior Tg.MureEdiia 4 noiembrie 2008Uz Intern92861243.docPagina 1 din 41 versiune 4.1De la:Ctre: titular curs lector dr. Rus IoanStudenii CIG + FB an I, ZI + an I,IFRD NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. MureChi ar dacnuexi sttri mi teri di rectel abi bl i ografi esuportul decursse bazeaz pe urmtoarel e dou l ucrri : 1. Lixndroiu D., Bazele informaticii economice, Ed.Infomarket, Braov, 20002. Coman Claudiu, MAICAN CTLIN Tehnologia Informaiei, Ed.Infomarket, Braov, 200292861243.docPagina 2 din 41 versiune 4.1NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. Mure

IntroducereCursul deBazeleInformaticii Economiceestedestinat studenilor delaFacultateadetiine 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 economieII. Bazele aritmetice i logice ale calculatoarelor III. Noiuni introductive -informaie, entropie, sistemIV. Organizarea datelor-n fiiere, baze de date, interplasarea i sortarea datelorV. Arhitectura calculatoarelorVI. Ce este WEB-ul i INTERNET-ulVI. Noiuni de proiectare a produselor SOFTWAREVII. Noiuni de programare a calculatoarelor electroniceCURSUL I an I FB, CIG02.09.2008AlgoritmiALGORITMII sunt o succesiune de operaii cunoscute care rezolvate ntr-o ordine stabilit duc la rezolvarea unei problemeDefinirea algoritmului: reprezint cea mai important etap n elaborarea unui proiect informatic sau aunui program pe calculatoare. Caracteristici1. generalitateaestecalitateaalgoritmului deaputeafi aplicat latoateproblemeledinclasa respectiv sau de acelai tip i totdeauna s dea soluii2. 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 stabilit92861243.docPagina 3 din 41 versiune 4.1NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. Mure Forme de reprezentare a algoritmilorAlgoritmii se reprezint cu ajutorul a patru tehnici: - scheme logice- limbajul conveional- limbajul algoritmic sau pseudocod- tabele de decizie.Scheme logiceSchemele logice exprimreprezentarea grafic a algoritmului.Simboluri:bloc terminalbloc de calcul ( prelucrare )bloc de introducere sau extregereintroducere dateextragere datebloc de condiie sau controlnlnuire de blocuribloc de procedur (arat instruciuni care vor fi descrise n alt parte n program) bloc de procedur92861243.docPagina 4 din 41 versiune 4.1NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. MureSchema logic pentru aflarea maximului dintr-un vector sau dintr-o mulime:

NUDADALimbajul convenional i algoritmicLimbajul convenional permite exprimarea neambigu a ordinii de executare a pailor unui algoritmcuajutorulunorreguli sintactice simple. Prinlimbajnelegemomulimedecuvintesaude propoziii mpreun cu o mulime de regului numite gramatic i care mpreun pot defini comunicarea.Elementele limbajului convenional Notaii:=condiie - simpl, compus=bloc de prelucrarev= variabilvo = valoarea iniiale= o expresie care se va calculaPropoziiiDac atunci 1 altfel 2.92861243.docPagina 5 din 41 versiune 4.1Citete materiale(1),i=1,ni:=1MAX:=PRE(1)inScriePRE_ MAX:=MAXPRE (i)>MAXMAX:= PRE (i)i:=i+1STARTSTOPNOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. MureDac v voDac v e valoarea expresiei e se atribuie variabilei v STOPcitete intrare= introducere de datescrie ieire= extragere de date din calculatorMATERIALE Pas 1. CITETEMATERIALE ( i ) i =1,n COD MATPas 2.i 1 , MAX PRE ( 1 ) DEN - MATPas 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 + 1Pas 5. Scrie Preul maxim este:Pas 6. STOPLimbajul algoritmic(pseudocod)constituieoformintermediarntrelimbajul matematici 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 cuvintelecheie. Cuvintelecheiesunt acelecuvinte din vocabularulpseudolimbajului care au o semnificaieexacticare setraduc 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- scriereread list, variabilwrite list, variabil 2. instuciune de atribuirevariabil: = expresie Se evalueaz expresia i rezultatul se atribuie variabilei variabil. 3. STOP 4. instruciune de ramificareif condiie thensecven 1elsesecven 2 5.instruciune repetitiv condiionat anterior (ciclu cu test iniial)while condiiedo secven6. instruciune repetitiv condiionat posterior (ciclu cu test final)repeat secvenuntil condiie7.instruciune repetitiv cu un numr finit de paifor contor= valoare iniial, valoarea final, pasdo 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 92861243.docPagina 6 din 41 versiune 4.1NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. Mure while= (contor valoarea final)+ PAS< 0do secvencontor= contor+ PAS8. instruciune de ramificare multiplcaseexpresie of c1: secvena 1 c2: secvena 2 . cn:secvena nelse secvena n+1Dac expresia ndeplinete condiia c1se execut secvena 1.Dac este ndeplinit condiia c2se execut secvena 2, dac nu este ndeplinit nici o condiie se exercit secvena n+1.9. instruciunea de ramificare redusif condiiethen secvenDac este indeplinit condiia se execut secvena.10. instruciunea de ieire forat din programEXIT11. Comentariu / * text* / (se explic detalii)Deexemplu:SedentitateaMATERIALE 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. P1 read MATERIALE ( i ) , i=***P2 i: = 1 , MAX = PRE( 1 )P3 if i < NTHEN execut PAS 4ELSE NEXT SENTENCESP4IF PRE ( i ) > MAX THEN MAX:=PRE( i ), i = i+ 1ELSE i : = i+ 1P5WRITE Preul maxim este : MAXP6EXITCURS IV26.10.2006Tabele de decizieUn 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.Cuajutorul tabelelor dedeciziesepotanalizaprocesecomplexentr-oformfoartesuccint. Coninutul tabelei de decizie se bazeaz pe propoziia ifcondiie then aciune.92861243.docPagina 7 din 41 versiune 4.1NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. MureOrice tabel de decizie are urmtoarrea form:R1R2RmCondiii C1C11C12Intrri condiii C1mC2C21C22C2m... ... ... ...CnCn1Cn2CnmAciuni A1* Intrri aciuni*A2*... *AnOrice 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 ORPe baza unui astfel de model se pot scrie programe. Numrul de regului a unei tabele de decizie este 2n 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 puncteb) promovarea anului I este condiionat de obinerea unui minim de 60 punctec) punctele de credit ale anului I i II trebuie obinute n maxim 3 ani n caz contrar studentuleste 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 puncteS se elaboreze un model cu tabele de decizie care s rezolve problema.I Condiiic1numrul de puncte credit dat n anul I< 30, > 30, > 40, > 60c2dac are sau nu concediu medicalD, Mc3dac a fost 2 ani n anul I2 ani, I(D, N)II AciunileA1- studentul este declarat i nscris n anul IIA2- studentul este nscris n anul IIA3- studentul rmne n anul I cu prelungire de colarizareA4- studentul este exmatriculat92861243.docPagina 8 din 41 versiune 4.1NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. MureR1R2R3R4R5R6R7R8Condiii C1>=60 >=40 >=30 >=30 >=30 4atunci sold inventar = 0 + 4 * 5 = 20Q = 8 4 =4, n = 34> 3 atunci sold inventar = 20 + 3 * 2 = 26Q = 4 3 = 1, n = 21 > 9sold inventar = 26 +1 * 4 = 30P5: sold maxim disponibil: 14 + 72 = 86valoare vnzri = 86 30 =56P6: rezultatevaloare vnzri: 56 sold inventar: 30 sold maxim disponibil: 8692861243.docPagina 16 din 41 versiune 4.1intrri:NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. MureAlgoritmi fundamentali folosii n prelucrarea automat a datelorn prelucrarea automat a datelor, mai ales a celor economice, cei mai folosii algoritmi sunt: CUTAREA, ORDONAREA i INTERCLASAREA.1. Algoritmii fundamentali: - cutare - sortare - interclasare CutareaAlgoritmi decutarepresupuneidentificareantr-omulime, vector, tabelsaufiieraunui 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,nb) 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

+21 nPREURI (i)(1) * (2) * .... * (N)PREURI

,_

1]1

+21 nExemplu: n pseudocod:Pas 1. Read k, N, PREURI ( i ), i = 1,Ni = 1, p =1, u = N, cod: = oPas 2. While ( p < u ) and ( code = o) Do i = 1]1

+2u p If PREURI(i) = kTHEN cod:=1p :=iWRITE EXIST{ PREUL CUTAT)terminat program ELSEIF PREURI(i) A (i+1)THEN WA:= A(i+1)A(i+1):= A(i)A(i):=WAGSIT:= 1 UNTIL GSIT:=0Pas3 WRITE A(i),i=1,NInterclasareaAlgoritmi 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.Deexemplu: SedaudoumagazineMAGAZIN1i MAGAZIN2ncareexistmrfurilecu 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.92861243.docPagina 18 din 41 versiune 4.1NOTE de CURS disciplina BAZELE INFORMATICII ECONOMICE, ediia 4 - 2008 Autor: Conf.univ. dr. Rus Ioan, catedra CIG Universitatea Petru Maior Tg. MureMAGAZIN 1 MAGAZIN 2 MAGAZIN 31 21

2 327429 73 15124 20 22 7 7 912152022- prezentare n pseudocodPas 1. READ m,n,A(i), i=1,m, B(j), j=1,nPas 2. i:= 1, j:= 1, k:= 0Pas 3. WHILE (i