Proiect Algoritmi și Structuri de Date

<<INTRODUCERE>>

Procesele desfăşurate într-o activitate organizată nu au loc la întam-plare, ci sunt declanşate de anumite informaţii care prelucrate, servesc la luarea unor decizii.

Aceste deciziidetermină executarea unor serii de operaţii.

Activitatea desfăşurată într-un sistem organizat poate fi definită ca rezultatul acţiunii conjugate a trei subsisteme:

1. SISTEMUL DE CONDUCERE(DECIZIONAL)

2. SISTEMUL CONDUS(OPERATIONAL)

3. SISTEMUL INFORMATIONAL

DefiniTii

1.SISTEMUL INFORMATIONAL

Este un ansamblu de fluxuri si circuite informationale organizate intr-o conceptie unitara.El utilizeaza modele, proceduri, resurse umane si materiale pentru colectarea, inregistrarea, prelucrarea,stocarea si/sau transmiterea datelor si informatiilor, prin intermediul carora asigura interconexiunile informationale dintre sistemul de conducere si sistemul condus, dintre elementele componente ale acestor sisteme, dintre organismul social-economic pe care il serveste si mediul social-economic extern.Scopul final al sistemului informational este realizarea obiectivelor proprii organismului social-economic in concordanta cu obiectivele generale ale societatii si in conditii de maxima eficienta.

Altfel spus sistemul informational este “puntea de legatura” intre sistemul decizional si cel operational.

2.ALGORITMUL

Este potrivit matematicianului sovietic A. A. Marcov o prescripţie care determină un proces de calcul şi care este precisă,perfect inteligibilă,nepermiţând niciun fel de interpretări din partea celui care o duce la îndeplinire.

Algoritmul ar mai putea fi definit ca fiind un sistem de reguli care aplicat unei clase de probleme de acelaşi tip,pornind de la datele iniţiale,conduce la obţinerea soluţiei prin intermediul unor operaţii succesiv ordonate si unic determinate.

Algoritmul poate avea un înţeles similar cu reţetă, metoda, tehnică sau procedeu.

Un algoritm poate fi descris :

> în limbaj natural;

> sub formă grafică,prin scheme logice sau diagrame de structură;

> cu ajutorul tabelelor de decizie;

> în limbaj pseudocod;

> în limbaj de programare.

Proprietăţile algoritmilor:

• GENERALITATEA

• FINITUDINEA

• DETERMINISMUL

• UNICITATEA

• CLARIATEA SI PRECIZIA

1.Generalitatea -constă în aceea că un algoritm nu re- zolvă în general o singură problemă, o problemă particulară concretă, ci o clasă de probleme de acelaşi tip.

2.Finitudinea -presupune că după execuţia unui anumit număr de transformări asupra datelor iniţiale, să poată fi obţi- nută soluţia finală.

3.Determinismul -înseamnă cuprinderea tuturor cazu- rilor posibile ce pot să apară în rezolvarea clasei respective de probleme, înlăturând ambiguităţile sau neclarităţile.

4.Unicitatea -se referă la faptul că transformările, pre- cum si ordinea lor, prin care se trece de la o anumită infor-maţie iniţială la informaţia finală, sunt univoc determinate de regulile algoritmului.

5.Claritatea şi precizia -sunt deosebit de importante în stabilirea şi descrierea unui algoritm.Acesta trebuie să spe-cifice clar şi precis, în fiecare moment, care este etapa imediat urmatoare în rezolvarea problemei respective.

3.SCHEMA LOGICA

Schema logica-este o forma de reprezentare a algoritmului si a modului de lucru al acestuia sub forma grafica, folosind diferite simboluri grafice.

Aceste simboluri grafice folosite in realizarea schemelor logice sunt practic niste figure geometrice, carora prin conventie li s-a atribuit un nume, o functie.

Figurile geometrice folosite la realizarea schemelor logice se numesc simboluri sau

blocuri.

• Blocul de inceput - indica inceputul descrierii algoritmului prin schema logica.Apare o singura data si contine unul din cuvintele START sau INCEPUT.

• Blocul de sfarsit - indica sfarsitul procesului de calcul si a schemei logice.

Apare o singura data si contine unul din cuvintele STOP sau EXIT.

• Blocul de intrare(citire) - indica citirea de pe suport extern a datelor de intrare

necesare pentru functionarea algoritmului.Contine cuvantul CITESTE.

Blocul de iesire(scriere) – indica scrierea pe suport extern a datelor de iesire care rezulta in urma executiei pasilor algoritmului.Contine cuvantul SCRIE.

• Blocul de prelucrare(calcul sau atribuire) - este o etapa a procesului de calcul in care se efectueaza diferite calcule.In acest bloc se calculeaza valoarea unei expresii si se atrbuie rezultatul unei variabile, utilizand operatorul de atribuire ”=”.