Capitolul 1

INTRODUCERE

Prof. dr. ing. Daniela Saru

Curs - Programarea Calculatoarelor Anul I A

Facultatea Automatica si Calculatoare - UPB

Algoritm
= metod de rezolvare a unei probleme Aceeai problem - rezolvat n moduri diferite Un minimum de condiii:
s fie descris clar, fr ambiguiti s specifice toate operaiile necesare, exprimate prin comenzi pe care executantul
le cunoate le poate ndeplini

Prof. dr. ing. Daniela Saru

Curs - Programarea Calculatoarelor Anul I A

Facultatea Automatica si Calculatoare - UPB

Instrumente de scriere a algoritmilor

schema logic (organigrama)
limbajul pseudocod

Prof. dr. ing. Daniela Saru

Curs - Programarea Calculatoarelor Anul I A

Facultatea Automatica si Calculatoare - UPB

Schema logic (organigrama)

Utilizeaz reprezentri grafice:
forme geometrice pentru specificarea aciunilor; sgei de legtur pentru precizarea ordinii n care se vor realiza aciunile.

Formele geometrice nu sunt standardizate (impuse)

Prof. dr. ing. Daniela Saru

Curs - Programarea Calculatoarelor Anul I A

Facultatea Automatica si Calculatoare - UPB

Limbajul pseudocod
Utilizeaza limbajul natural prin:
enunuri (fraze) standard sau nestandard, pentru specificarea aciunilor; gruparea i alinierea enunurilor, pentru precizarea ordinii n care se vor realiza aciunile

Enunurile pot conine cuvinte-cheie (cuvinte cu semnificaie stabilit de ctre utilizator) - Citete , Read , Afieaz etc. Exemplu: S se scrie algoritmul pentru calcularea sumei primelor n numere ntregi pozitive.
Prof. dr. ing. Daniela Saru Curs - Programarea Calculatoarelor Anul I A Facultatea Automatica si Calculatoare - UPB

Schem logic
START

Limbaj pseudocod
Citete n suma 0 Pentru i 1...n, cu Pas=1 Execut suma suma + i Afieaz suma

suma 0 i1 DA NU

i<n

suma suma + i i i+1

suma

STOP

Prof. dr. ing. Daniela Saru

Curs - Programarea Calculatoarelor Anul I A

Facultatea Automatica si Calculatoare - UPB

Etape de rezolvare a unei probleme

Analiza problemei
date de intrare date de ieire funcii

Proiectare Implementare Testare i validare -planuri de testare Etapa de ntreinere (maintenance engl.)
Curs - Programarea Calculatoarelor Anul I A Facultatea Automatica si Calculatoare - UPB

Prof. dr. ing. Daniela Saru

Limbaje de programare
Algoritm = set de comenzi = set de instruciuni Program = grup de instruciuni codificate numeric (binar) prin care se implementeaz algoritmul Sistemul de calcul - secvene de valori 0 i 1 Utilizatorul uman un alt mod de exprimare limbaj de programare
Prof. dr. ing. Daniela Saru Curs - Programarea Calculatoarelor Anul I A Facultatea Automatica si Calculatoare - UPB

 Cod main Un anumit tip de procesor Instruciuni n form numeric binar Greu de folosit Nu asigura portabilitate

Limbaj de asamblare
convenii de notaie; exemplu: ADD 3, 25; Asamblor program specializat (utilitar) care traduce programul n forma binar
Prof. dr. ing. Daniela Saru Curs - Programarea Calculatoarelor Anul I A Facultatea Automatica si Calculatoare - UPB

 Limbaje de programare de nivel nalt

Uor de neles i de utilizat, flexibile Asigur portabilitate Compilator, interpretor, editor de legturi (linkeditor): programe utilitare ce contribue la traducerea programului n forma binar

Limbajul C
limbaj de nivel mediu - combin avantajele limbajelor de nivel nalt cu funcionalitatea limbajelor de asamblare
ISO/IEC: http://www.open-std.org/jtc1/sc22/wg14/
Prof. dr. ing. Daniela Saru Curs - Programarea Calculatoarelor Anul I A Facultatea Automatica si Calculatoare - UPB

 Poate fi utilizat cu succes n locul limbajului de asamblare, permind un control riguros al hardware-ului i al dispozitivelor periferice A fost folosit iniial pentru scrierea programelor de sistem (sisteme de operare, editoare, compilatoare, interpretoare etc.) A devenit treptat un limbaj utilizat tot mai des pentru scrierea programelor de aplicaii (inclusiv a celor de timp real), crora le asigur un nivel ridicat de eficien i portabilitate.

Prof. dr. ing. Daniela Saru

Curs - Programarea Calculatoarelor Anul I A

Facultatea Automatica si Calculatoare - UPB