PROGRAMARE I

LIMBAJE DE
PROGRAMARE
Prof. univ. dr. Gheorghe
POPESCU

De ce s programm?
fr programe (soft)
calculatoarele (hard) ar
rmne doar instrumente
inutile i anoste (nu ar fi
capabile s fac nimic)

Ce este un program
informatic?
o succesiune logic de
instruciuni sau expresii
destinate executrii lor de
ctre calculator n vederea
obinerii unor rezultate;
Niklaus E. WIRTH: structuri de date +
algoritmi =program;
Ieiri =Funcie(intrri).

Care sunt proprietile fundamentale ale

programelor ?

Corectitudine;
Robustee;
Reutilizabilitate;
Compatibilitate;
Portabilitate;
Eficien;
Claritate.

Ce este un limbaj de
programare?

o tehnic de comunicare
dintre om i calculator

Prin ce se caracterizeaz un
limbaj de programare?

Vocabular;
Sintax;
Semantic.

Care sunt principalele criterii de

clasificare?

dup distana fa de limbajul

calculatorului;
dup clasa de probleme pe care
le rezolv n mod eficient
limbajele de nivel nalt;
dup modul de realizare al
funciilor de prelucrare automat.

Care sunt fazele execuiei unui

program scris n limbaj simbolic?

Compilare
Editare de legturi
(Link)
Execuie (Run)

Exemplu: Program sursa

Private Sub Button2_Click(ByVal sender As Object, ByVal e As
System.EventArgs) Handles Button2.Click
Dim iA As Integer
Dim iB As Integer
If iRaspuns = vbYes Then
iA = InputBox("A=")
iB = InputBox("B=")
iC = iA + iB
MessageBox.Show("A+B=" & iC)
Else
MessageBox.Show(" Progranul nu continua!")
End If
End Sub

Compilator/ Interpreter
Dim iA As Integer
Dim iB As Integer
If iRaspuns = vbYes Then
iA = InputBox("A=")
iB = InputBox("B=")
iC = iA + iB
MessageBox.Show("A+B=" &
iC)

Care sunt fazele realizrii unui

program?

Analiza problemei;
Proiectarea;
Implementarea;
Testarea;
Exploatarea;
ntreinerea.

Care este structura clasic a

unui program?

Ce reprezint un
algoritm?
o metod prin care sunt descrii
paii necesari rezolvrii unei
probleme;
o succesiune de etape aplicate
unei probleme specificate cu
scopul obinerii unei soluii,
pornind de la un set de date de
intrare.

Care sunt caracteristicile

(proprietile) unui algoritm?

Finitudine;
Claritate;
Generalitate.

Cum pot fi clasificai algoritmii?

dup metoda de proiectare (concepere):
-backtracking (cutare cu revenire);
-divide et impera (metoda divizrii);
-greedy (optimul local);
-genetici (principiile geneticii i ale seleciei
naturale)

dup metoda de implementare:

-iterativi: cicluri repetitive;
-recursivi: se autoapeleaz.

Cum pot fi reprezentai

algoritmii?

pseudocod;
scheme logice.

Ce reprezint metoda de
programare?

un set de concepte,
principii i regulile
aferente, dup care
programatorul se poate
ghida n scrierea
programelor.

Care sunt principalele metode

de programare?

programarea structurat;
programarea orientat
obiect;
programarea dirijat de
evenimente;
diverse combinaii.

Care este teorema fundamental a

programrii structurate?
Orice program/algoritm poate fi
rezolvat prin trei structuri
fundamentale de control: liniar,
alternativ i repetitiv cu test iniial.
(Emis n 1966 de Corrado BOHM i
Giuseppe JACOPINI!).