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
Documentul este oferit gratuit,
trebuie doar să te autentifici in contul tău.
