Prelucrarea datelor

Felea Anda-Gabriela
Clasa aXI-a F
Algoritmul
• Un algoritm reprezinta un sistem de
reguli pentru rezolvarea unei clase de
probleme. Daca dorim sa rezolvam
cu calculatorul o problema din clasa
respectiva, este necesar sa descriem
mai intai algoritmul corespunzator.
Doar pentru probleme suficient de
simple si, desigur, in urma dobandirii
unei experiente in programare, ne
putem dispensa de aceasta etapa. In
procesul de asimilare a primelor
cunostinte de programare si pentru
intelegerea unor algoritmi
fundamentali este bine sa utilizam
descrieri explicite ale algoritmilor.
Formele de reprezentare ale unui
algoritm sunt:

• Limbaj natural- fraze coerente in limba

romana care permit obtinerea unei
solutii pentru o problema data.

• Scheme logice - diagrame de blocuri

• Pseudocod-propozitii scurte, cu
cuvinte cheie predefinite, exprimate
in engleza sau romana
 Scheme Logice
• Schemele, departe de a fi utilizate numai in
informatica, sunt un instrument de lucru
general, utilizat in chimie, fizica, inginerie,
stiinte socio-umane, administratie etc. In
general, schemele sunt folosite pentru a arata
dinamica unui proces, de la initierea pana la
incheierea sa. Structura schemelor poate fi
conceputa diferit in domenii diferite, dar in
mod obisnuit sunt constituite din blocuri (cu
forme diverse) conectate prin linii. Ordinea de
parcurgere a blocurilor, indicata de obicei
prin sageti, trebuie sa rezulte clar din schema.
Daca este loc, procesul reprezentat este
descris in interiorul blocului. Daca nu, se
folosesc simboluri explicate in afara schemei.
O schema este un desen care permite
intelegerea intregului proces prin urmarirea
diferitelor aspecte aparute si intelegerea
ordinii si relatiilor intre aspecte.
Pseudocod
Start
citește n
s:=0
cât timp n>0 execută
c:=n mod 10
s:=s+c
n:=n div 10
sf. cât timp
scrie s
Stop
• În cel mai general sens, calculatoarele se
folosesc pentru a prelucra date. O definiţie
de dicţionar pentru termenul date este:
lucruri ştiute sau presupuse; fapte sau
reprezentări din care pot fi derivate concluzii.
Pentru utilizarea conceptului în lumea
calculatoarelor, Institutul Naţional American
pentru Standarde oferă următoarea definiţie
duală a datelor:
1. O reprezentare a faptelor, conceptelor, sau
instrucţiunilor într-o manieră formalizată
adecvată pentru comunicare, interpretare,
sau prelucrare de către om prin mijloace
automate.
2. Orice reprezentare cum ar fi litere, cifre
sau cantităţi analogice căreia îi este asociată
o semnificaţie. În general, se execută operaţii
asupra datelor pentru a furniza informaţii
despre o anumită entitate.
• Datele constau în simboluri scrise sau
stocate pe un anumit suport.
Simbolurile reprezintă anumite
obiecte, idei sau valori, care transmit
informaţii într-un context particular. În
această discuţie intervine două
concepte, date şi informaţii, între care
există legături şi deosebiri care au fost
analizate din multiple puncte de
vedere. Este larg acceptată, în
prezent, următoarea distincţie între
date şi informaţii: Datele sunt forma
codificată a informaţiilor. Informaţiile
sunt extrase din date şi sunt folosite
pentru a rezolva probleme (în sens
larg).
Prelucrarea electronică a
datelor (PED) are trei stadii :

Introducere Extragerea
Prelucrarea rezultatelor
a datelor
• Programul este o succesiune de
ordine elementare de prelucrare; un
astfel ordin se numeşte instrucţiune.
Deci, programul este o succesiune de
instrucţiuni. Prelucrarea are loc astfel:
un dispozitiv, numit procesor, extrage
câte o instrucţiune din memorie şi
execută ordinul exprimat de aceasta.
El face acest lucru automat,
începând cu prima instrucţiune a
programului şi până când întâlneşte o
instrucţiune de oprire.
 Clase de programe informatice
• Program abstract
Programul abstract este un program in forma generala
care permite studiul proprietatilor oricarui program
derivat din el.

• Program asamblor
Este un program de conversie in cod masina a
programelor specificate in limbaj de asamblare.

• Program de aplicatie
Este un program destinat rezolvarii unor probleme
specifice, producerii unor rapoarte specifice, unor
fisiere specifice necesare rezolvarii cerintelor unuia sau
mai multor utilizatori.

• Program de diagnosticare
Program utilitar folosit pentru a depista cauzele
disfunctionalitatii unui sistem de calcul sau diverselor
module ale acestuia.
 Activitati de baza pentru
elaborarea unui program
Pentru elaborarea unui program informatic trebuie
parcurse, in general, urmatoarele activitati:

• pregatirea unei specificatii program care sa

defineasca functia programului si care este parte
a specificarii generale a sistemului;

• proiectarea programului pentru a raspunde

nevoilor unei aplicatii particulare a IT;

• codarea instructiunilor program utilizand un limbaj

de programare;
• testarea si depanarea (debugging) programului
pentru a asigura capacitatea si performanta
pentru care a fost proiectat;

• prepararea documentatiei programului pentru

utilizatori.
• Specificarea programului descrie in
detaliu functia programului in cadrul
sistemului ca intreg, descriind cum
opereaza el, pregatind toata
documentatia necesara, definind
fisierele ce se folosesc, intrarile si iesirile,
structura programului si limbajul de
programare ce se va folosi.

• Proiectarea programului asigura ca

logica fiecarui proces realizat de
program a fost specificata.

• Exista doua moduri de abordare a

proiectarii programelor, ele putand fi
utilizate si simultan:
1. Programare modulara
2. Programare structurata
Pentru proiectarea programelor, programatorii vor
respecta sistemul de cerinte si restrictii impus de
etapele parcurse anterior pentru realizarea sistemului
informatic. Urmand principiile programarii structurate,
realizarea programelor se face in urmatoarele faze:

• definirea problemei de programat;

• descompunerea problemei de programat;

• realizarea modulara a produselor program;

• testarea "top-down" a produselor program;

• definirea programului testat si a documentatiei

aferente;

• dezvoltarea versiunii calitative a produsului program.

Descompunerea aplicatiei se poate face dupa
criteriul functionalitatii, motiv pentru care
elementele rezultate se mai numesc si module
functionale. Din punct de vedere al fluxului
datelor pot fi:

• module de intrare, care manipuleaza datele

de intrare;

• modulele de iesire, care furnizeaza rezultate

ale prelucrarilor;

• module de prelucrare, care efectueaza

diverse operatii asupra datelor.
Programare modulara
Programare structurata
 Denumire program Functiile programului Exemple
Sistem de operare Componenta fundamentala DOS; OS/2; Unix; Linux;
fara de care PC-ul nu Windows 95,98, NT,XP,
functioneaza Vista; MacOS; BeOS

Programe utilitare Programe necesare pentru Norton Commander, Norton

gestionarea fisierelor, Utilities, Windows
depanare, antivirusare Commander, F-Prot, RAV,
VirusScan, Tbav, AVG
Limbaje de programare Editoare, compilatoare si VISUAL BASIC; TURBO
(Medii de dezvoltare depanatoare de programe PASCAL; C/C+; Fortran;
a aplicatiilor) Cobol; FoxPro; Java;
SmallTalk
Procesoare de texte Editare text AmiPro; WordPro; MSWord
WordPerfect
Calcul tabelar Calcule, grafice Lotus 1-2-3, Excel, Quatro,
VisiCalc
Medii de dezvoltare baze Creeaza si administreaza Oracle, Informix, Sybase,
de date depozitele de informatii FoxPro, Paradox, Access
Gestiunea financiar Derivat din categoria bazelor Aplicatii realizate cu Access,
contabila asistata de de date VisualBasic, FoxPro, Ciel,
calculator Wizrom
Programe pentru grafica Editare si prezentare materiale CorelDRAW, Micrografx,
de prezentare Adobe Illustrator, PowerPoint
Programe multimedia Editarea materialelor aud 3D Studio, Autodesk
video, animatie Animator, Adobe
Proiectarea asistata de Proiectarea asistata de AutoCAD, MicroStation,
calculator calculator Genius, ArchiCAD, OrCAD,
CATIA, Pro-engineering
Analiza si simularea Studierea comportamentelor ANSYS, Cosmos/M, CATIA,
tehnica modelelor virtuale NASTRAN, ADAMS,
GENIUS
Tehnoredactarea Editarea de ziare, reviste PageMaker, Ventura, M5
computerizata Publisher
Programe de achizitii si Urmarirea si conducerea LabVIEW, Bridge, ONX
control a datelor proceselor industriale
industriale si de laborator
Fax digital, E-mail, Comunicatii si teletransmisii Cheyenne BitWare, Eudora,
videoconferinte de date Outlook, Messenger, cc:mail
Internet: navigatoare Consultare baze de date Internet Explorer, Opera,
(browsere) Netscape, Navigator,
Mosaic, Mozilla Firefox
Sisteme expert, sisteme de Asista utilizatorii Corpus, NG Junst, Internal
cunostinte Medicine

Programe de planificare a Organizarea si planificarea TeamWare, Scheduler,

resurselor de timp activitatii Lotus, Organizer, Sidekick
Programe pentru : Asista si optimizeaza procesul
- managementul si managerial - EDMS, Autodesk
controlul circulatiei WorkFlow, AutoVUE
documentelor - Visio FIowCharter, IMSI
- organizarea fluxurilor de Flow, i Autodesk Actrix,
lucru Micrografx, FIowChart I
- organizarea si - Enterprise Charter,
planificarea resurselor Renaissance
- managementul resurselor - Unicenter, Tivoli, Aim IT
informatice si non-
informatice
 Sfârşit

Bibliografie:

• http://staff.cs.upt.ro/~chirila/teaching/upt/mpt
11-upc/curs/upc12.pdf
• http://www.rasfoiesc.com/educatie/informatic
a/Programe-informatice55.php
• https://profs.info.uaic.ro/~adiftene/Scoala/2018
/ICI/Cursuri/Bazele_utilizarii_calculatorului.pdf
• http://www.tvladimirescutgv.ro/LECTII/instructiu
nea%20while%20do/reprezentarea_algoritmului.
html
• http://www.preferatele.com/informatica/Repre
zentarea-algoritmilor314.php