Documente Academic
Documente Profesional
Documente Cultură
UNITATEA DE ÎNVĂŢARE 1
Cuprins
OBIECTIVELE UNITĂŢII DE ÎNVĂŢARE 1 ............................................................................................................... 3
1.1. Necesitatea programării, programe informatice ..................................................................................... 3
Întrebări .......................................................................................................................................................... 5
1.2. Algoritmi .................................................................................................................................................. 5
Întrebări .......................................................................................................................................................... 7
1.3. Limbaje de programare ............................................................................................................................ 7
Întrebări .......................................................................................................................................................... 9
1.4. Metode de programare ............................................................................................................................ 9
Întrebări ........................................................................................................................................................ 12
1
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
2
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
Alţi specialişti2 , descriu programul sub forma unei funcţii matematice: Ieşiri =
Program (Intrări).
Sau, traducerea într-un limbaj de programare a unuia sau mai multor algoritmi.
Caracteristicile programelor
Caracteristicile (proprietăţile) fundamentale ale programelor sunt:
corectitudine: la date de intrare corecte se obţin rezultate scontate;
robusteţe: face faţă unor evenimente neprevăzute;
reutilizabilitate;
compatibilitate;
3
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
4
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
Întrebări
1.2. Algoritmi
Algoritmul reprezintă 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.
Clasificarea algoritmilor 1
3
R.Andone, I. Gârbacea, Algoritmi fundamentali – O perspectivă C++, Cluj-Napoca, Editura Libris, 1995.
5
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
Reprezentarea algoritmilor
Algoritmii pot fi reprezentaţi prin mai multe procedee. Cele mai cunoscute fiind
reprezentarea în pseudocod şi cu ajutorul schemei logice.
Schema logică reprezintă o modalitate grafică de reprezentare a algoritmilor. Simbolurile de
bază utilizate într-o schemă logică sunt:
Simbol Semnificaţie
Conectori
Prelucrări
Operaţiuni de intrare-ieşire
Succesiunea prelucrărilor
6
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
Întrebări
1. Definiţi conceptul de algoritm.
2. Care sunt caracteristicile (proprietăţile) fundamentale ale algoritmului ?
3. Ce se înţelege prin finitudine ?
4. Cum se clasifică algoritmii după metoda de implementare?
5. Cum pot fi reprezentaţi algoritmi?
6. Ce tipuri de propoziţii pot fi utilizate în pseudocod?
1.3. Limbaje de programare
7
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
Translatarea (traducerea sau compilarea) unui program din programul sursă (PS) în
programul obiect (PO) se poate realiza:
Cu ajutorul unui interpretor – care translatează fiecare instrucţiune şi apoi încearcă să
o execute.
Avantajele interpretorului sunt:
lansarea în execuţie este rapidă la translatarea unei instrucţiuni;
portabilitatea este ridicată, se pot executa pe orice platformă care dispune de
interpretor;
Dezavantajele interpretorului sunt:
programele sunt mai lente (se compilează la fiecare execuţie);
memoria utilizată creşte (memorie suplimentară pentru translatare şi satisfacerea
referinţelor);
8
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
Întrebări
Metoda de programare reprezintă un set de concepte, principii şi regulile aferente, după care
programatorul se poate ghida în scrierea programelor.
În decursul timpului au fost dezvoltate mai multe metode de programare, dintre care cele mai
importante sunt: programarea structurată, programarea orientată pe obiecte şi programarea
dirijată de evenimente.
Programarea structurată
Programarea structurată sau fără GO TO, este metoda de programare prin care modulele de
program se execută de sus în jos (fără revenire). Programarea riguros structurată sau din clasa
D, are la bază teorema fundamentală a programării structurate emisă şi demonstrată de
Corrado BOHM şi Giuseppe JACOPINI în 1966. Conform acestei teoreme: Orice
program/algoritm poate fi rezolvat prin trei structuri fundamentale de control: liniară,
alternativă şi repetitivă cu test iniţial.
9
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
10
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
11
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU
Unitatea de învăţare 1 PROGRAMARE ŞI LIMBAJE DE PROGRAMARE
Întrebări
1.2. Algoritmi
Concluzii
13
Limbaje de programare
© Departamentul Informatică de Gestiune, Conferenţiar universitar dr. Veronica POPESCU & Profesor universitar dr. Gheorghe POPESCU