Introducere limbajul C (cont.

) n
19 octombrie 2004

Cteva exemple a Scheme logice i programe structurate s Instructiuni de ciclare Tablouri

Utilizarea i programarea calculatoarelor. Curs 2 s

Marius Minea

Introducere limbajul C n

Exemplu: Minimul a trei numere

#include <stdio.h> void main(void) { int a, b, c; printf("Introduceti trei numere ^ntregi a b c: "); scanf("%d %d %d", &a, &b, &c); /* sau %d%d%d (la fel) */. printf("Cel mai mic numr este "); a if (a < b) { if (a < c) printf("a = %d\n", a); else printf("c = %d\n", c); } else { if (b < c) printf("b = %d\n", b); else printf("c = %d\n", c); } }
Utilizarea i programarea calculatoarelor. Curs 2 s Marius Minea

Introducere limbajul C n

Mai multe despre printf/scanf

C, printf/scanf pot lua un numr arbitrar de argumente: In a primul este un ir de caractere (care indic formatul) s a restul: expresii (printf) sau adrese (scanf) cu tipuri corespunztoare a celor indicate irul de format n s pe rnd, ecare specicator de format din ir (de ex. %d, %f, etc.): a s la printf: e nlocuit cu argumentul de pe pozitia corespunztoare a din lista de argumente (o expresie) la scanf: se citete o valoare de acel tip adresa corespunztoare s n a din lista de argumente

Utilizarea i programarea calculatoarelor. Curs 2 s

Marius Minea

Introducere limbajul C n

Exemplu: Ecuatia de gradul II

#include <math.h> /* functii matematice */ #include <stdio.h> void main(void) { float a, b, c, b1, d, delta; printf("Coeficientii ecuatiei: "); /* ax^2+bx+c=0 */ scanf("%f%f%f", &a, &b, &c); b1 = -b/(2.0*a); delta = b1*b1 - c/a; if (delta == 0) printf("Solutie dubl: %f\n", b1); a else if (delta > 0) { d = sqrt(delta); /* rdcin ptrat */ a a a a a printf("Solutii: %.1f i %.1f\n", b1+d, b1-d); s } else /* delta < 0 */ { d = sqrt(-delta); printf("Solutii: %.1f+%.1fi i %.1f-%.1fi\n", b1, d, b1, d); s } }
Utilizarea i programarea calculatoarelor. Curs 2 s Marius Minea

Introducere limbajul C n

Ecuatia de gradul II: comentarii

Coeficientii ecuatiei: 1 3 0 Solutii: 0.0 i -3.0 s Coeficientii ecuatiei: 1 1 3 Solutii: -0.5+1.7i i -0.5-1.7i s
b reamintim formula: x1,2 = b 2a 4ac = b/2a (b/2a)2 c/a folosim tipul float: numr real (virgul mobil) a a a formatarea (intrare i ieire) cu %f s s optional: specicarea preciziei, de ex. 2 cifre cu %.2f sqrt (radical): din biblioteca de functii matematice standard specicatorii de formatare: ncadrati irul de tiprit aa cum dorim n s a s s apar, fr a necesare spatii. Ex. %.1fi (i e parte din text) a a a a
Utilizarea i programarea calculatoarelor. Curs 2 s Marius Minea 2

Introducere limbajul C n

Ciclul cu test initial (instructiunea while)

while ( expresie logic ) a instructiune

/* poate { compus } */ a

se evalueaz expresia a dac expresia e adevrat, se execut instructiunea, a a a a se reia totul de la evaluarea expresiei dac expresia e fals, ciclul se a a ncheie (executia continu la punctul dup instructiune) a a Exemplu: calculati p = xn, unde n 0 int n, p, x; p = 1; /* valoarea initiala, x la puterea 0 */ while (n > 0) { /* n = de cate ori mai trebuie inmultit cu x */ p = p * x; /* facem inmultirea */ n = n - 1; /* a ramas cu o inmultire mai putin de facut */ }
Utilizarea i programarea calculatoarelor. Curs 2 s Marius Minea

Introducere limbajul C n

Ciclul cu test nal (instructiunea do ... while)

do instructiune while ( expresie logic ); a /* poate { compus } */ a

se execut instructiunea a se evalueaz expresia a dac expresia e adevrat, se revine la executia instructiunii a a a dac expresia e fals, ciclul se a a ncheie

Exemplu: char raspuns; do { printf("Apsati d pentru a continua: "); a scanf(" %c", &raspuns); /* citeste caracter, sare peste spatii */ } while (raspuns != d); /* pana la raspunsul dorit */ Obs: Pascal, din repeat . . . until se iese pe conditie true (invers!) In
Utilizarea i programarea calculatoarelor. Curs 2 s Marius Minea

Introducere limbajul C n

Ciclul cu contor (instructiunea for)

exp init; while (exp test) { instructiune; exp cont; }

for (exp init ; exp test ; exp cont) instructiune e echivalent cu: a
* exceptie: instructiunea continue, vezi ulterior

p = 1; Calculul puterii: while (n > 0) { for (p = 1; n > 0; n = n - 1) p = p * x; p = p * x; n = n - 1; } oricare din cele 3 expresii poate lipsi (dar cele dou ; ramn) a a dac exp test lipsete, e tot timpul adevrat (ciclu innit) a s a a Cel mai simplu i frecvent caz: cnd tim numrul de iteratii: s a s a int i; /* variabil cu care numrm iteratiile */ a a a for (i = 0; i <= 9; i = i + 1) /* 10 cicluri, de la 0 la 9 */ printf("%d\n", i);
Utilizarea i programarea calculatoarelor. Curs 2 s Marius Minea

Introducere limbajul C n

Ciclul for (cont.)

Exemplu: calculul factorialului int fact, i, n; fact = 1; for (i = 1; i <= n; i = i + 1) { fact = fact * i; } Cicluri for imbricate Exemplu: tiparirea numerelor de la 0 la 99: int n, zeci, unit; for (zeci = 0; zeci < 10; zeci = zeci + 1) { for (unit = 0; unit < 10; unit = unit + 1) { n = 10 * zeci + unit; printf("%d ", n); /* lasam un spatiu */ } printf("\n"); /* dupa 10 numere, o linie nou */ a }
Utilizarea i programarea calculatoarelor. Curs 2 s Marius Minea

Introducere limbajul C n

Tablouri

10

concept corespunztor irului din matematic a s a un ir de elemente de acelai tip de date s s un element: dat de numele tabloului, i un indice s ntreg: x[3] C, numerotarea elementelor n ncepe de la zero!! Sintaxa declaratiei: tip nume tablou[nr elem]; (eventual initializat) Exemple: int a[10]; float x[20];

Siruri de caractere: caz particular de tablouri char char char char cifre[20]; /* tablou de caractere neinitializat */ nume[3] = { U, P, C }; /* tablou initializat */ msg[] = "test"; /* constant ir, se termin cu \0 */ a s a msg[] = {t,e,s,t,\0}; /*acelai lucru scris altfel*/ s

memorie, sfritul unui ir e indicat cu caracterul special \0 (nul) n a s s Atentie: toate functiile care lucreaz cu iruri depind de acest lucru ! a s (dar conventia nu are legtur cu aspectul text, de ex. la citire) a a n dac irul e declarat fr a explicita dimensiunea (vezi msg), a s a a se aloc dimensiunea initializatorului (irului dat) + 1 (pt. \0) a s
Utilizarea i programarea calculatoarelor. Curs 2 s Marius Minea

Introducere limbajul C n

11

Exemplu: cifrele unui numr baza 10 a n

/* conversie din numr ^n ir de cifre zecimale */ a s int cifre[20]; /* 20 de cifre e suficient */ int n, i = 0; /* i e indicele ^n tablou */ scanf("%d", &n); do { cifre[i] = n % 10; i = i + 1; n = n / 10; } while (n > 0); do { i = i - 1; printf("%d", cifre[i]); } while (i > 0); /* presupunem c n e dat corect */ a /* /* /* /* ultima cifra e restul ^mprtirii */ a avansm pentru urmtoarea cifr */ a a a a ^mprtire cu rest !! */ i e numrul de cifre */ a

/* prima cifr e la pozitia i - 1 */ a /* ultima cifr e la pozitia 0 */ a

Marius Minea

Utilizarea i programarea calculatoarelor. Curs 2 s

Introducere limbajul C n

Tablouri multidimensionale

12

Exist tablouri de oricte dimensiuni. Pentru 2: matrici: int m[10][7]; a a Interpretare: tablou de 10 elemente, ecare un tablou de 7 ntregi void main(void) { int i, j, m[5][3], sumcol[3]; /* matrice i suma pe coloane */ s printf("Dati pe linii si coloane o matrice 5x3 de ^ntregi\n"); for (i = 0; i < 5; i++) for (j = 0; j < 3; j++) scanf("%d", &m[i][j]); for (j = 0; j < 3; j++) { sumcol[j] = 0; for (i = 0; i < 5; i++) sumcol[j] = sumcol[j] + m[i][j]; } } ATENTIE la depirea limitelor tablourilor (eroare frecvent i grav)! as as a limbajul C, vericarea cade sarcina programatorului ! In n
Utilizarea i programarea calculatoarelor. Curs 2 s Marius Minea