Documente Academic
Documente Profesional
Documente Cultură
________________________________________________________________________________________________________________
_
UNITATEA DE NVARE 1
PROGRAMARE I LIMBAJE DE PROGRAMARE
___________________________________________________________________________
Cuprins
Obiectivele unitii de nvare 1
1.1.
1.2. Algoritmi
Definirea conceptului de algoritm
Caracteristicile unui algoritm
Tipuri de algoritmi
Reprezentarea algoritmilor
ntrebri
1.3. Limbaje de programare
Definirea conceptului de limbaj de programare
Clasificarea limbajelor de programare
Fazele execuiei unui program scris n limbaj simbolic
ntrebri
1.4. Metode de programare
Definirea conceptului de metod de programare
Programarea structurat
Programarea orientat pe obiecte
Programarea dirijat de evenimente
ntrebri
1
Copyright Catedra Informatic de Gestiune, 2010
limbajelor de programare.
nelegerea mecanismelor de realizare a unui program informatic, asimilarea
Caracteristicile programelor
2
Copyright Catedra Informatic de Gestiune, 2010
3
Copyright Catedra Informatic de Gestiune, 2010
ntrebri
1. Definii conceptul de program informatic.
2. Care sunt caracteristicile programelor informatice ?
3. Ce se nelege prin portabilitatea unui program ?
4. Care sunt etapele realizrii unui program ?
5. Cum se definete o expresie ?
1.2. Algoritmi
Algoritmul reprezint 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.
Clasificarea algoritmilor3
R.Andone, I. Grbacea, Algoritmi fundamentali O perspectiv C++, Cluj-Napoca, Editura Libris, 1995.
4
Copyright Catedra Informatic de Gestiune, 2010
Reprezentarea algoritmilor
Algoritmii pot fi reprezentai 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
Semnificaie
Conectori
Prelucrri
Operaiuni de intrare-ieire
Succesiunea prelucrrilor
ntrebri
1. Definii conceptul de algoritm.
2. Care sunt caracteristicile (proprietile) fundamentale ale algoritmului ?
3. Ce se nelege prin finitudine ?
4. Cum se clasific algoritmii dup metoda de implementare?
5. Cum pot fi reprezentai algoritmi?
6. Ce tipuri de propoziii pot fi utilizate n pseudocod?
1.3. Limbaje de programare
6
Copyright Catedra Informatic de Gestiune, 2010
Translatarea (traducerea sau compilarea) unui program din programul surs (PS) n
programul obiect (PO) se poate face:
Cu ajutorul unui interpretor care translateaz fiecare instruciune i apoi ncearc s
o execute.
Avantajele interpretorului sunt:
lansarea n execuie este rapid la translatarea unei instruciuni;
portabilitatea este ridicat, se pot executa pe orice platform care dispune de
interpretor;
Dezavantajele interpretorului sunt:
programele sunt mai lente (se compileaz la fiecare execuie);
7
Copyright Catedra Informatic de Gestiune, 2010
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 fr GO TO, este metoda de programare prin care modulele de
program se execut de sus n jos (fr revenire). Programarea riguros structurat sau din clasa
D, are la baz teorema fundamental a programrii structurate emis i demonstrat de
Corrado BOHM i Giuseppe JACOPINI n 1966. Conform acestei teoreme: Orice
8
Copyright Catedra Informatic de Gestiune, 2010
9
Copyright Catedra Informatic de Gestiune, 2010
10
Copyright Catedra Informatic de Gestiune, 2010
Programarea orientat pe obiecte (OOP Object Oriented Programming) este tehnica prin
care programul este format dintr-un ansamblu de obiecte care comunic ntre ele prin
intermediul mesajelor. Conceptele de baz ale programrii orientate obiect sunt: obiectul,
abstractizarea, ncapsularea, motenirea, polimorfismul i persistena.
Sub un sistem de operare cu interfa grafic, programele nu sunt executate ntr-o ordine
stric i previzibil din momentul programrii. Derularea unei aplicaii poate urma o mulime
de alternative determinate de opiunile utilizatorului sau de semnalele generate de sistem.
Practic programul este n ateptare i cnd se declaneaz un eveniment se realizeaz
prelucrarea specific rezolvrii acestui eveniment.
n paradigma programrii dirijat de evenimente programul se afl ntr-o stare de ateptare,
iar n momentul apariiei unui eveniment va executa aciunea definit de programator.
11
Copyright Catedra Informatic de Gestiune, 2010
ntrebri
1. Definii conceptul de metod de programare.
2. Care sunt cele mai cunoscute metode de programare?
3. Care sunt structurile fundamentale de control specifice programrii structurate?
4. Care sunt principalele conceptele de baz ale programrii orientate pe obiecte?
5. Prin ce se caracterizeaz paradigma programrii dirijat de evenimente?
12
Copyright Catedra Informatic de Gestiune, 2010
13
Copyright Catedra Informatic de Gestiune, 2010