C1: Despre programare şi limbaje de programare

1) De ce programarea (de ce să programăm)?

-programarea este un domeniu esenţial al informaticii

-fără programe (soft) calculatoarele (hard) ar rămâne doar instrumente

inutile şi anoste (nu ar fi capabile să facă nimic)

2) Ce este un program informatic?

-o succesiune logică de instrucţiuni sau expresii destinate executării lor de

către calculator în vederea obţinerii unor rezultate

-sinonime: produs program, aplicaţie, pachet de programe, produs-soft,

software

-Niklaus E. WIRTH: structuri de date + algoritmi =program

-Program: Ieşiri =Funcţie(intrări)

-traducerea într-un limbaj de programare a unuia sau mai multor algoritmi

3) Care sunt caracteristicile (proprietăţile) fundamentale ale

programelor?

-corectitudine: la date de intrare corecte se obţin rezultate scontate

-robusteţe: face faţă unor evenimente neprevăzute

-reutilizabilitate

-compatibilitate

-portabilitate:poate fi executat pe caculatoare (platforme) diverse

-eficienţă: utilizează optim resursele de calcul

-claritate

4) Ce este un limbaj de programare?

- o tehnică de comunicare dintre om şi calculator

5) Prin ce se caracterizează un limbaj de programare?

-vocabular: mulţimea cuvintelor rezervate

- sintaxă:reguli de compunere a propoziţiilor (instrucţiunilor sau

expresiilor); regulile de punctuaţie

- semantică: semnificaţia

6) Care sunt principalele criterii de clasificare?

a) după distanţa faţă de limbajul calculatorului

-limbaje de nivel coborât (apropiate de caculator): cod maşină, de

asamblare şi macro-asamblare

-limbaje de nivel înalt (apropiate de programator)

b) după clasa de probleme pe care le rezolvă în mod eficient limbajele de

nivel înalt

-universale

-specialiate (domeniul ştiinţific, economic, inteligenţa artificială)

c) după modul de realizare al funcţiilor de prelucrare automată

-procedurale (Ce? şi Cum?)

-neprocedurale (Ce?)

7) Care sunt fazele execuţiei unui program scris în limbaj simbolic?

8) Cu ce se realizează translatarea unui program din programul sursă
(PS) în programul obiect (PO)?

-interpreter

-compilator

9) Care sunt fazele realizării unui program?

-este OK şi (analiza, proiectarea, implementarea, testarea, exploatarea şi
întreţinerea)

10) Care este structura clasică a unui program

11) Ce reprezintă un algoritm?

-o metodă prin care sunt descrişi paşii necesari rezolvării unei probleme

- o succesiune de etape aplicate unei probleme specificate cu scopul

obţinerii unei soluţii, pornind de la un set de date de intrare

12) Care sunt caracteristicile (proprietăţile) unui algoritm?

- Finitudine - pornind de la datele de intrare, un algoritm trebuie să

determine datele de ieşire într-un timp finit, cu un efort de calcul cât mai
mic.

- Claritate - descrierea precisă, fără ambiguităţi, a procesului de calcul

implică stabilirea unei ordini stricte, unice, a transformărilor suferite de
datele de intrare.

- Generalitate - un algoritm trebuie să fie conceput pentru rezolvarea unei

clase de probleme de acelaşi tip, nu numai pentru determinarea soluţiei
unei probleme particulare.

12) Cum pot fi clasificaţi algoritmii?

a) după metoda de proiectare (concepere)

-backtracking (căutare cu revenire)

-divide et impera

-greedy (optimul local)

-genetici

b) după metoda de implementare

-iterativi: cicluri repetitive

-recursivi: se autoapelează

13) Cum pot fi reprezentaţi algoritmii?

-pseudocod

-scheme logice

14) Ce sunt schemele logice şi care sunt simbolurile de bază utilizate

într-o schemă logică?

-o modalitate grafică de reprezentare a algoritmilor

Simbol Semnificaţie

Conectori

Test condiţie (Bloc de control)

Început şi sfârşit prelucrare

Prelucrări
 Operaţiuni de intrare-ieşire

Succesiunea prelucrărilor

Subrutină (set de prelucrări)

14) Ce este pseudocodul ?

- un mijloc (un limbaj) de exprimare naturală şi de dezvoltare sistematică a

algoritmilor

-este format din două tipuri de propoziţii: standard şi nestandard

- enunţurile nestandard sunt fraze în limbajul natural, care pot fi utilizate de

programator în schiţarea formelor iniţiale ale algoritmilor. În dezvoltarea
algoritmilor ele sunt înlocuite treptat, cu enunţuri standard, care exprimă
operaţii corespondente direct în limbajele de programare.

15) Ce reprezintă metoda de programare?

-un set de concepte, principii şi regulile aferente, după care programatorul

se poate ghida în scrierea programelor

16) Care sunt principalele metode de programare?

-programarea structurată

-programarea orientată obiect

-programarea dirijată de evenimente

-diverse combinaţii

17) Prin ce se caracterizează programarea structurată?

-se bazează pe principiul divide et impera, adică pe descompunerea unei

probleme în subprobleme mai simple
-programul este structurat în subprograme

-un subprogram se caracterizează prin: semnătură (antet) - format din

(denumire, un set opţional de parametrii); corp – format din (zero sau mai
multe instrucţiuni)

-subprogramul se va executa numai dacă va fi explicit apelat din programul

principal sau din alt subprogram

-subprogramele pot fi: funcţii sau proceduri

-în 1966 Corrado BOHM şi Giuseppe JACOPINI au emis teorema

fundamentală a programarii structurate:Orice program/algoritm poate fi
rezolvat prin trei structuri fundamentale de control: liniară, alternativă şi
repetitivă cu test iniţial

Structura secvenţială

Schem alogica Pseudocod

Început
Instruc tiune_1
Instruc tiune_1 Instruc tiune_2
.
.
.
Instruc tiune_2 Instruc tiune_n
Sfârsit

Instruc tiune_n
 Structura alternativă simplă

Schema logica Pseudocod

Daca conditie atunci

NU DA
Set_Instructiuni_1
Conditie
Altfel

Set_Instructiuni_2
Set_Instructiuni_2 Set_Instructiuni_1
Sfârsit daca

Sintaxă:

If condiţie Then
Set_Instrucţiuni1
Else

Set_Instrucţiuni2

End If

Structura repetitivă condiţionată anterior

Schema
logică Pseudocod

Atât timp cât conditie

Set_Instrucţiuni

Repeta
DA
Condiţie

NU Set_Instrucţiuni

Sintaxă:
While condiţie

Set_Instrucţiuni

Wend

18) Prin ce se caracterizează programarea orientată obiect (OOP –

Object Orientted Programming)?

-programul este format dintr-un ansamblu de obiecte care comunică între

ele prin intermediul mesajelor

-conceptele de bază ale programării orientate obiect sunt: obiectul,

abstractizarea, încapsularea, moştenirea, polimorfismul şi persistenţa

19) Prin ce se caracterizează programarea dirijată de evenimente?

-aplicaţiile nu sunt executate într-o ordine strictă şi previzibilă

-derularea unei aplicaţii poate urma o mulţime de alternative determinate

de opţiunile utilizatorului sau de semnalele generate de sistem

-practic programul este în aşteptare şi când se declanşează un eveniment

se realizează prelucrarea specifică rezolvării acestui evenimant