Algoritmi

A. TEORIE

1. Sistemul informational-informatic ; Componenta a sistemului de management

Un sistem se defineste ca un ansamblu de elemente intercorelate prin relatii fizice, sociale si de alta natura, intre ele si cu mediul extern sistemului, care functioneaza pentru realizarea unui scop final.

Unitatea economica este rezultatul actiunii conjugate a trei subsisteme ce actioneaza intr-o stransa independenta

Sistemul informational este ansamblul de fluxuri si circuite informationale organizate intr-o conceptie unitara.

Sistemul informational reprezinta o colectie de date si un ansamblu de oameni, echipamente, software si procese destinate sa furnizeze informatii active sistemului decizimal.

S.I. se realizeaza la nivelul oricarei firme prin cele 3 forme de evidenta:

-evidenta ethnic operativa

-evidenta contabila

-evidenta statistica

Sistemul informatic- ansamblul de metode. Metodologiitehnici si proceduri automate de culegeresi prelucrare a datelor necesare satisfacerii cerintelor informationale ale conducerii in procesul de fundamentare si elaborare a deciziilor.

Elemente componente ale sistemului informatic:

A) baza tehnicii materiale ale sistemului

B) sistemul de programare

C) aparatul stiintific si matematic

D) factorul uman si cadrul organizatoric

2. Structuri de date

Organizarea datelor este un process care cuprinde mai multe activitati:

- identificarea datelor

- clasificare asi descrierea proprietatilor, a caracteristicilor datelor

- gruparea datelor in colectii de date destinate prelucrarii automate

- reprezentarea externa pe suporturi tehnice

- Identificarea, definirea si descrierea procedurilor de prelucrare automata

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

Se numeste structura de date o colctie de date pentru care s-a definit un mechanism de selectare si identificare a componentelor.

O structura de date poate fi:

- Segventiala – daca localizarea unui concept se face prin citirea tuturor componentelor care se afla inaintea sa, in ordinea exixtenta.

- Cu acces direct – daca o componenta poate fi selectata in mod direct fara a le parcurge pe celelalte.

Structuri de date – date elementare

- alte structuri de date

Principalele tipuri de structuri de date

- liniara

- arborescenta

- retea

- relationala

FISIERUL – o multime de date omogene d.p.d.v al semnificatiilor si al cerintelor de prelucrare. Inregistrarile au o structura arborescenta iar elementele acestei structuri se numesc campuri.

BAZE DE DATE – o colectie de date tabele si alte fisiere aflate in interdependenta memorate pe support impreuna cu descrierea datelor si relatiile dintre ele.

BANCA DE DATE – un sistem de organizare si prelucrare a datelor care asigura independenta programelor fata de nucleul de structurae a datelor.

Structuri de date interne:MASIVE si ARTICOLE

3. GRAFURI

Se numeste un graf neorientat o pereche ordonata G=(X,U) unde X este o multime finita si nevida de elemente numite noduri, iar U este o multime de perechi de elemente distincte ale lui X, numite muchii.

Un subgraf al lui G este un graf H=(Y,V), unde Y inclus in X iar V este format din toate muchiile lui U care unesc varfuti din Y.

Un graf partial al lui G este un graf (X,Y) cu V inclus in U.

Un graf orientat este o pereche ordonata G=(X,U) deosebire fata de graful neorientat constand in faptul ca elementele lui U sunt perechi ordonate de varfuri numite arce.

Se numeste arbore un graf neorientat conex.

Se numeste un arbore binar un arbore orientat in care fiecare varf are cel putin 2 descendenti.

4. ALGORITMI

Programarea este activitatea prin care se concepe un program pentru rezolvarea unei probleme cu ajutorul unui calculator.

Un program este o succesiune de instructiuni si comenzi apartinand unui limbaj de programare care conduce la solutionarea unei probleme formulate. Calculatorul va efectua aceste comenzi in ordinea stabilita de programator pentru a obtine rezultatele dorite.