400 likes | 1.04k Views
Programarea calculatoarelor şi limbaje de programare 1. ALGORITMI. Algoritmul reprezint ă o mulţime finită de operaţii care, aplicate într-o anumită ordine unei mulţimi de valori, numite date de intrare , produce o altă mulţime de valori, numită mulţimea datelor de ieşire. Caracteristici.
E N D
ALGORITMI Algoritmul reprezintă o mulţime finită deoperaţii care, aplicate într-o anumită ordineunei mulţimi de valori, numite date de intrare,produce o altă mulţime de valori, numitămulţimea datelor de ieşire.
Caracteristici • Finitudine • Claritate(Determinism) • Generalitate
Moduri de reprezentare • schema logică • limbajul pseudocod
Limbaje de programare Un limbaj de programare este un limbaj artificial ce constă dintr-un vocabular fixat şi un set de reguli (numit sintaxă) ce poate fi folosit la crearea instrucţiunilor pe care le poate parcurge un calculator.
Limbaje de programare • de nivel inferior- lucrează cu elemente de nivel hardware, cum ar fi: registru, procesor, locaţie de memorie, port de I/O, etc. Ex: limbaj maşină • de nivel înalt • permit programatorilor să scrie programe folosind cuvintele cheie şi sintaxa care seamănă oarecum cu limbajul uman natural • scutesc programatorul de conceptele de detaliu despre cum va realiza fizic calculatorul acele instrucţiuni • fiecare instrucţiune dintr-un limbaj de nivel înalt corespunde mai multor instrucţiuni în limbaj maşină
Limbajul pseudocod start int a,b citeste a, b daca a>b atunci scrie a, “ este maxim” altfel scrie b, “ este maxim” stop
Limbajul C – cuvinte cheie • cuvinte cu înţeles bine precizat (predefinit) • se scriu cu litere mici şi nu pot fi utilizate în alte scopuri.
Limbajul C – cuvinte cheie autoexternsizeof breakfloatstatic caseforstruct chargotoswitch constiftypedef continueintunion defaultlongunsigned doregistervoid doublereturnvolatile elseshortwhile
Date • întregi: 2 67 -35 • reale: • 3.25 • -7.834 • 123.0 • şir de caract.: • “PCLP1” • “un şir” • “\nrând nou” • caracter: • ‘C’ • ‘a’ • ‘2’
Variabile • păstrează date de un anumit tip • au nume • trebuie declarate
Limbajul C – identificatori (nume) • o secvenţă de litere, cifre şi _ (semnul de subliniere), care trebuie să prezinte ca prim simbol o literă sau _ • nu pot fi cuvinte cheie (nume rezervate) ale limbajului • Alfa şi alfa sunt considerate nume diferite • Exemple: numar nr_1 nr20 _litera
Limbajul C – tipuri de date cuv cheie lungime descriere int 2o valori întregi în intervalul –32768 şi 32767 short 2o idem long 4o valori întregi în intervalul –2147483648 şi 2147483647 unsigned 2o valori întregi în intervalul 0 şi 65535 char 1o un singur caracter (reprezentat prin codul ASCII) float 4o numere reale în simplă precizie (6 sau 7 cifre) din intervalul 3.4E-38 şi 3.4E+37 double 8o numere reale în dublă precizie (14 sau 15 cifre) din intervalul 1.7E-308 şi 1.7E+308
Limbajul C – variabile • nume asociat cu una sau mai multe locaţii de memorie. • valoarea păstrată în aceste locaţii se poate modifica în cursul execuţiei programului • trebuie declarate – se specifică tipul şi numele • exemple: int n,i; float x1, x2; char c; long numar; int 1n;INCORECT float x 1;INCORECT char auto;INCORECT