Proiect Algoritmi și Structuri de Date

Proiect
8/10 (1 vot)
Conține 11 fișiere: doc
Pagini : 44 în total
Cuvinte : 8580
Mărime: 246.01KB (arhivat)
Cost: 8 puncte
Profesor îndrumător / Prezentat Profesorului: Botezatu Cornelia
Universitatea RomÂno-AMERICANÃ

Cuprins

• Introducere

• Definitii

• Probleme matematice

• Probleme de logica

• Bibliografie

Extras din document

<<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 ”=”.

Preview document

Proiect Algoritmi și Structuri de Date - Pagina 1
Proiect Algoritmi și Structuri de Date - Pagina 2
Proiect Algoritmi și Structuri de Date - Pagina 3
Proiect Algoritmi și Structuri de Date - Pagina 4
Proiect Algoritmi și Structuri de Date - Pagina 5
Proiect Algoritmi și Structuri de Date - Pagina 6
Proiect Algoritmi și Structuri de Date - Pagina 7
Proiect Algoritmi și Structuri de Date - Pagina 8
Proiect Algoritmi și Structuri de Date - Pagina 9
Proiect Algoritmi și Structuri de Date - Pagina 10
Proiect Algoritmi și Structuri de Date - Pagina 11
Proiect Algoritmi și Structuri de Date - Pagina 12
Proiect Algoritmi și Structuri de Date - Pagina 13
Proiect Algoritmi și Structuri de Date - Pagina 14
Proiect Algoritmi și Structuri de Date - Pagina 15
Proiect Algoritmi și Structuri de Date - Pagina 16
Proiect Algoritmi și Structuri de Date - Pagina 17
Proiect Algoritmi și Structuri de Date - Pagina 18
Proiect Algoritmi și Structuri de Date - Pagina 19
Proiect Algoritmi și Structuri de Date - Pagina 20
Proiect Algoritmi și Structuri de Date - Pagina 21
Proiect Algoritmi și Structuri de Date - Pagina 22
Proiect Algoritmi și Structuri de Date - Pagina 23
Proiect Algoritmi și Structuri de Date - Pagina 24
Proiect Algoritmi și Structuri de Date - Pagina 25
Proiect Algoritmi și Structuri de Date - Pagina 26
Proiect Algoritmi și Structuri de Date - Pagina 27
Proiect Algoritmi și Structuri de Date - Pagina 28
Proiect Algoritmi și Structuri de Date - Pagina 29
Proiect Algoritmi și Structuri de Date - Pagina 30
Proiect Algoritmi și Structuri de Date - Pagina 31
Proiect Algoritmi și Structuri de Date - Pagina 32
Proiect Algoritmi și Structuri de Date - Pagina 33
Proiect Algoritmi și Structuri de Date - Pagina 34
Proiect Algoritmi și Structuri de Date - Pagina 35
Proiect Algoritmi și Structuri de Date - Pagina 36
Proiect Algoritmi și Structuri de Date - Pagina 37
Proiect Algoritmi și Structuri de Date - Pagina 38
Proiect Algoritmi și Structuri de Date - Pagina 39
Proiect Algoritmi și Structuri de Date - Pagina 40
Proiect Algoritmi și Structuri de Date - Pagina 41
Proiect Algoritmi și Structuri de Date - Pagina 42
Proiect Algoritmi și Structuri de Date - Pagina 43
Proiect Algoritmi și Structuri de Date - Pagina 44

Conținut arhivă zip

  • problema 1.doc
  • problema 10.doc
  • problema 2.doc
  • problema 3.doc
  • problema 4.doc
  • problema 5.doc
  • problema 6.doc
  • problema 7.doc
  • problema 8.doc
  • problema 9.doc
  • Proiect Algoritmi si Structuri de Date.doc

Alții au mai descărcat și

Structuri de date - gestiunea activității unei asociații studențești

1. Introducere Proiectul constă în realizarea unui program care are ca scop gestiunea unui magazin de vinuri, în vederea regăsirii...

Limbaje de Programare

Cap.I ARGUMENT Lucrarea de fata “Limbaje de programare” isi propune sa pregateasca cititorul in scopul insusirii si utilizarii unui limbaj de...

Metoda Backtracking

CAPITOLUL 1: ASPECTE TEORETICE Această tehnică se foloseşte în rezolvarea problemelor care îndeplinesc simultan următoarele condiţii: • soluţia...

Înmatriculări Auto

I. INTRODUCERE Zi de zi vedem pe stradă o mulţime de maşini. După cum bine stim, indiferent de marcă, mărime, utilizare sau proprietar, fiecare...

Proiectarea Bazei de Date pentru Evidența Testărilor la un Centru de Certificare a Aptitudinilor de Operare PC

DESCRIEREA PROBLEMEI DE REZOLVAT Un centru de certificare a aptitudinilor de operare pe calculator doreşte să îşi îmbunătăţească activitatea de...

Algoritmi Simpli Algoritmi de Sortare

Notiunea de algoritm este o notiune de baza pentru programarea calculatoarelor, astfel ca trebuie sa începem cu un studiu atent al acestui concept....

C++ Laboratoare

1. Convertiti: - în baza 8 numarul 347; - în baza 16 numarul 2755; - în baza 2 numarul 20. 347(10)=533(8) 2755(10)=AC3(16) 20(10)=10100...

Baze de Date Relaționale

CAP.1. BAZE DE DATE 1.1. ORGANIZAREA DATELOR (OD) (Ce presupune organizarea datelor?) - definirea, structurarea, ordonarea si gruparea datelor...

Te-ar putea interesa și

Proiect Structuri de Date și Algoritmi Magazin Jocuri

Intr-un magazin exista un raion care comercializeaza jocuri pe calculator. Jocurile sunt pastrate intr-un fisier sub forma: producator titlu_joc...

Optimizarea procesului de extracție a țițeiului pe un grup de sonde

INTRODUCERE In stadiul actual al necesitatii in continua crestere de surse de energie , industria extractiva de hidrocarburi reprezinta unul din...

Proiect Structuri de Date și Algoritmi

Un lant de magazine si oferta lor sunt pastrate intr-un fisier (magazine.txt) sub forma: magazin tip_produs pret cantitate Se va folosi...

Sistem de Gestiune a unei Librării Folosind Reguli de Afaceri

MOTIVAŢIA LUCRĂRII În majoritatea aplicaţiilor, care sunt construite pentru a satisface cerinţe din domeniul unei afaceri, logica afacerii este o...

Baze de date - evidența unei firme de calculatoare

Gestiunea unei firme de calculatoare Despre proiect… Ideea acestui proiect mi-a fost sugerată de către d-na profesor universitar având in vedere...

Proiectarea sistemelor informatice

CAPITOLUL I. PREZENTAREA DOMENIULUI FIRMEI 1.1.Descrierea organizatiei 12 mai 1989 a devenit o zi semnificativa pentru piata Moldovei. In aceasta...

Date Interconectate

1. INTRODUCERE În lumea de astăzi, tehnologia se manifestă în toate domeniile, iar dezvoltarea şi îmbunătăţirea echipamentelor actuale nu mai...

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...

Ai nevoie de altceva?