Sunteți pe pagina 1din 5

PROGRAMARE I LIMBAJE DE

PROGRAMARE
CURS 1
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 ?

Claritate.

Corectitudine;

Robustee;

Reutilizabilitate;

Compatibilitate;

Portabilitate;

Eficien;

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