Proiect - Algoritmi și Structuri de Date

1. TEORIE

Sistemul informaţional-informatic

Activitatea desfasurata intr-un sistem organizat, in vederea realizarii unui obiectiv poate fi definita ca fiind rezultatul actiunii conjugate, a trei subsisteme ce actioneaza intr-o stransa interdependent si care la randul lor pot fi considerate sisteme:

- sistemul de conducere sau decisional; cu rolul de a dispune, indruma si coordona activitatea in vederea realizarii obicetivelor fixate;

- sistemul condus, de executie sau operational; cu rolul de a executa practiv deciziile luate si de a furniza date privind actiunile realizate sau in curs de executie

- sistemul informational; un ansamblu de fluxuri şi circuite informaţionale organizate într-o concepţie unitară;

Sistemul informational utilizează modele, proceduri, resurse umane şi materiale pentru transmiterea datelor şi a informaţiilor prin intermediul cărora asigură interconexiun informaţionale dintre sistemul de conducere şi sistemul condus, dintre elementele componente ale acestor sisteme, dintre organismul social economic pe care îl serveşte şi mediul social economic extern.

Definim sistemul informatic ca fiind un ansamblu de metode, metodologii şi tehnici şi proceduri automate de culegere, verificare, transmitere, stocare şi prelucrare a datelor în scopul satisfacerii cerinţelor informaţionale ale conducerii în procesul de fundamentare şi elaborare a deciziilor.

Realizarea unui sistem informatic constă din elaborarea proiectului, a programelor asociate, a documentaţiei de utilizare, exploatare şi întreţinere, punurea în funcţiune la cel puţin o unitate benefică până la recepţionarea sau omologarea sa.

Elementele componente sistemului informatic:

a) Baza tehnico-materială a sistemului

b) Sistemul de programe (software-ul sistemului)

c) Baza informaţională

d) Aparatul ştiinţific şi matematic

e) Factorul uman şi cadrul organizatoric

Algoritmi

Un algoritm este o metodă de rezolvare a unei probleme printr-un număr finit de paşi. Printr-un pas se inţelege o operaţie executabilă de către un operator. Putem spune că un algoritm seamănă cu un proces de calcul (un complex de operaţii), cu o reţetă. !nu orice proces de calcul este un algoritm.

Un program de calculator este un complex de instrucţiuni scrise într-un anumit limbaj numit limbaj de programare ce transcriu operaţiile dintr-un algoritm pt. un operator. Instrucţiunile unei limbaje de programare trebui să fie de înţeles atât pt. programator cât şi pt. operator.

Proprietăţile (Caracteristicile) algoritmelor

1. Generalitatea (pt. rezolvarea mai multor probleme din aceaşi sferă)

2. Finitudinea

3. Determinismul (să cuprindă toate cazurile posibile)

4. Unicitatea (la eceleaşi intrări să obţină aceleaşi ieşiri dar prelucrarea să fie unică)

5. Claritatea/Precizia (la orice operaţie executată să se ştie ce operaţie urmează)

D.p.d.v. structural un algoritm cuprinde urm. etape:

1. Iniţializarea

2. Prelucrarea

3. Furnizarea rezultatelor

Un algoritm are 0 sau mai multe date de intrare. Aceste date se mai numesc şi date iniţiale.

Structuri de date

Organizarea datelor este un proces care cuprinde următoarele activităţi:

- Identificarea datelor

- Clasificarea şi decrierea proprietăţilor, a caracteristicilor datelor

- Gruparea datelor în colecţii de date destinate prelucrării automate

- Reprezentarea externă pe suporturi tehnice

- Identificarea, definirea şi descrierea procedurilor de prelucrare automată.

Entitatea reprezinta un obiect concret sau abstract reprezentat prin proprietatile lui.

O proprietate a unui obiect poate fi descrisa printr-o pereche(Atribut, Valoare).

Notiunea de atribut este cunoscută sub numele de camp sau caracteristica.

Fiecare atribut e caracterizat de natura valorilor pe care le poate lua.

În funcţie de obiectele pe care le prezintă, datele se pot clasifica în:

-date elementare sau scalare, care se prezintă sub forma unor entităţi indivizibile

-colecţii de date, care se prezintă sub forma unei mulţimi de date elementare, între care se definesc şi se descriu (sau nu) anumite relaţii.

Date elementare

Pot fi tratate sub 2 aspecte:

-Nivelul fizic

-Nivelul logic

Identificarea datelor

-identificatorul de data sau numele asociat datei

-mulţimea valorilor pe care le poate lua o dată în procesul prelucrării; Precizăm faptul că în decursul prelucrărilor există date care nu-şi poate modifica valoarea, numite constante şi date a căror valoare se modifcă, numite variabile.

-atributele datelor precizează caracteristicile, proprietăţile acestora în procesul de prelucrare.

Prorietăţi ale datelor

-Tipul datei care specifică domeniul de valori pe care le poate lua respectiva dată în timpul prelucrării(ex la nr:mulţimea nr reale, întregi)