Capitolul 1

INTRODUCERE

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 7
 Algoritm
= metodă de rezolvare a unei probleme
Aceeaşi problemă - rezolvată în moduri diferite
Un minimum de condiţii:
– să fie descrisă clar, fără ambiguităţi
– să specifice toate operaţiile necesare, exprimate
prin comenzi pe care executantul
• le cunoaşte
• le poate îndeplini

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 8
 Instrumente de scriere a algoritmilor

• schema logică (organigrama)

• limbajul pseudocod

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 8
 Schema logică (organigrama)
• Utilizează reprezentări grafice:
– forme geometrice pentru specificarea acţiunilor;
– săgeţi de legătură pentru precizarea ordinii în care
se vor realiza acţiunile.

• Formele geometrice nu sunt standardizate

(impuse)

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 9
 Limbajul pseudocod
• Utilizeaza limbajul natural prin:
– enunţuri (fraze) standard sau nestandard, pentru
specificarea acţiunilor;
– gruparea şi alinierea enunţurilor, pentru precizarea
ordinii în care se vor realiza acţiunile
• Enunţurile pot conţine cuvinte-cheie (cuvinte cu
semnificaţie stabilită de către utilizator) - Citeşte ,
Read , Afişează etc.
• Exemplu: Să se scrie algoritmul pentru calcularea
sumei primelor n numere întregi pozitive.

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 9
 Schemă logică Limbaj pseudocod
Citeşte n
START
suma  0
Pentru i  1...n, cu Pas=1
n
Execută
suma  suma + i

suma  0
Afişează suma

i1

DA NU
i<n

suma  suma + i suma

i  i+1

STOP

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 10
Etape de rezolvare a unei probleme
• Analiza problemei
– date de intrare
– date de ieşire
– funcţii
• Proiectare
• Implementare
• Testare şi validare -planuri de testare
• Etapa de întreţinere (maintenance – engl.)
Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 10
 Limbaje de programare
• Algoritm = set de comenzi = set de instrucţi-
uni
• Program = grup de instrucţiuni codificate
numeric (binar) prin care se implementează
algoritmul
• Sistemul de calcul - secvenţe de valori 0 şi 1
• Utilizatorul uman – un alt mod de exprimare…
limbaj de programare

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 11
• „Cod maşină”
– Un anumit tip de procesor
– Instrucţiuni în formă numerică binară
– Greu de folosit
– Nu asigura portabilitate

• Limbaj de asamblare
– convenţii de notaţie; exemplu: ADD 3, 25;
– Asamblor – program specializat (utilitar) care
„traduce” programul în forma binară

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 11
• Limbaje de programare de nivel înalt
– Uşor de înţeles şi de utilizat, flexibile
– Asigură portabilitate
– Compilator, interpretor, editor de legături (link-
editor): programe utilitare ce contribue la „tradu-
cerea” programului în forma binară
• Limbajul C
– limbaj de nivel mediu - combină avantajele limba-
jelor de nivel înalt cu funcţionalitatea limbajelor
de asamblare
– ISO/IEC: http://www.open-std.org/jtc1/sc22/wg14/

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 12
 – Poate fi utilizat cu succes în locul limbajului de
asamblare, permiţând un control riguros al
hardware-ului şi al dispozitivelor periferice
– A fost folosit iniţial pentru scrierea programelor de
sistem (sisteme de operare, editoare, compilatoa-
re, interpretoare etc.)
– A devenit treptat un limbaj utilizat tot mai des
pentru scrierea programelor de aplicaţii (inclusiv a
celor de timp real), cărora le asigură un nivel
ridicat de eficienţă şi portabilitate.

Daniela Saru - "Programarea calculatoarelor. Note de curs” – Ed. Printech, 2011 / slides rev. 2021 12