Cuprins
- Capitolul I Sistem Informaţional – Sistem Informatic
- Capitolol II Structuri de date
- Capitolul III Grafuri
- Capitolul IV Algoritmi
- Capitolul V Descrierea algoritmilor
- Capitolul VI Structuri fundamentale ale algoritmilor Capitolul VII Evaluarea corectitudinii algoritmilor
- Capitolul VIII Limbaje de programare
- Capitolul IX Algoritmi Speciali
- Capitolul X Tehnici de programare
- Capitolul XI Tehnici de programare structurată
- Capitolul XII Rezolvarea problemelor
Extras din proiect
Capitolul I
Sistem Informaţional – Sistem Informatic
I.1. Sistemul Informaţional.
Un sistem poate fi privit ca un ansamblu de elemente interconectate si intercondiţionate prin relaţii fizice, sociale, si de altă natură între ele şi cu mediul extern sistemului, toate acestea având loc în vederea realizării unui scop sau finalizării unui obiect.
Procesele sunt desfăşurate într-o activitate organizată fiind declanşate de anumite informaţii, care prelucrate, servesc la luarea unor decizii.
Avem trei subsisteme ce acţionează intr-o stransă interdependenţă şi care pot fi considerate sisteme:
• sistemul de conducere sau decizional (S.D.) – are rolul de a dispune, îndruma şi coordona activitatea cu scopul realizării obiectivelor fixate, cu eficienţa maxima;
• sistemul condus, de execuţie sau operaţional (S.O.) – cu rolul de a executa deciziile luate şi de a furniza date privind acţiunile realizate sau in curs de execuţie.De la sistemul de conducere, spre sistemul condus vor circula decizii;
• sistemul informaţional – este un instrument indispensabil conducerii, avănd ca părţi componente mijloacele si procedeele ce asigură legături între elementele de execuţie si elementele decizionale pentru conducere si organizare.
Ansamblul operaţiilor la care sunt supuse intrarile pentru a furniza ieşirile se constituie in proceduri.
Când metodele, procedurile şi mijloacele utilizate pentru colectarea, înregistrarea, prelucrarea, stocarea şi/sau transmiterea datelor şi a informaţiilor sunt cu preponderenţă automatizate, atunci sistemul informaţional devine sistem informatic.
I.2.Sistemul informatic – instrument al conducerii ştiinţifice a societaţii comerciale.
Conceptul de sistem informatic.
Sistemul informatic reprezintă un ansamblu de elemente intercorelate funcţional în scopul automatizării obţinerii informaţiilor necesare conducerii în procesul de elaborare a deciziilor el fiind conceput din:
1. Baza tehnică sau HARDWARE-ul sistemului informatic;
2. Sistemul de programe sau SOFTWARE-ul sistemului;
3. Baza ştiinţifico-metodologicä;
4. Baza informaţională;
5. Resursele umane si cadrul organizatoric.
Locul si rolul sistemului informatic în raport cu sistemul informaţional este: sistemul informatic este inclus in sistemul informaţional şi are ca rol de activitate procesul de culegere, verificare, transmitere, stocare si prelucrare automată a datelor.
Obiectivele sistemului informatic pot fi clasificate dupä mai multe criterii:
• În funcţie de sfera de cuprindere pot fi: principale (generale) si secundare (derivate);
• Din punct de vedere al domeniului activitatii:
1 – obiective ce afectează activitaţile de baza din cadrul unitaţilor economice: creşterea volumului producţiei, creşterea profitului şi a rentabilităţii etc.
2 – obiective ce afecteaza funcţionarea sistemului informaţional: reducerea costului informaţiei, raţionalizarea fluxurilor şi a circuitelor informaţionale etc.
• Din punct de vedere al posibilităţilor de cuantificare a efectelor acestora:
1 – obiective cuantificabile: reducerea cheltuielilor de transport, reducerea cheltuielilor indirecte, creşterea volumului producţiei etc.
2 – obiective necuantificabile care influenţează in mod direct indicatorii cuantificabili.
Clasificarea sistemelor informatice
A. În funcţie de domeniul de utilizare:
• Sisteme informatice pentru conducerea activităţilor unităţilor economico-sociale.
• Sisteme informatice pentru conducerea sistemelor tehnologice.
• Sisteme informatice pentru activitatea de cercetare ştiinţifică, si proiectare.
• Sisteme informatice speciale.
B. Dupa nivelul ierarhic:
• Sisteme informatice pentru conducerea activitäţii la nivelul unitaţilor economice.
• Sisteme informatice pentru conducerea activitaţii la nivelul organizaţiilor economico-sociale sau structură de grup.
• Sisteme informatice teritoriale.
• Sisteme informatice pentru conducerea ramurilor, subramurilor şi activităţilor la nivelul economiei naţionale.
C. Dupa modul de organizare a datelor:
• Sisteme informatice cu organizarea datelor in fişiere clasice.
• Sisteme informatice cu organizarea datelor in baze de date.
Proiectarea la nivel micro si macroeconomic a unor sisteme informatice care să utilizeze tehnica bazelor de date şi care să conţină o serie de modele matematice, iar situaţiile de informare-raportare să aibă un caracter de semnalare preventivă a abaterilor faţă de starea normală, reprezintă o forma superioară de organizare şi prelucrare datelor.
Capitolol II
Structuri de date
II.1. Concepte de bază.
Odată cu apariţia bazelor de date, în terminologia curentă au fost introduse şi utilizate trei concepte de bază în organizarea datelor:
Entitatea – reprezintă un obiect concret sau abstract, reprezentat prin proprietăţile lui.Orice proprietate a unui obiect poate fi descrisă printr-o pereche (Atribut, Valoare) de unde rezultă că o entitate poate fi reprezentată prin mai multe proprietăţi, adică mai multe perechi de forma (Atribut, Valoare).Un atribut nu caracterizează doar o entitate, ci o clasă de entitaţi numită entitate de grup.
Atribut-ul mai este cunoscut si sub numele de câmp sau caracteristică, fiecare atribut fiind caracterizat de natură valorilor pe care le poate lua.
Preview document
Conținut arhivă zip
- Algoritmi de Calcul.doc