Algoritmi si structuri de date (11-12.10.

2012) Informatica, anul 1

ASD_L02

ALGORITMI CU RAMIFICAII (continuare) Exerciii efectuate la tabl: R1. Se introduc vrstele a doi copii. Afiai care este mai mare i diferena de vrst dintre cei doi. De exemplu: pentru 6 i 13 se va afia 13, 7 ani, iar pentru 11 i 11 se va afia egalitate. R2. determinarea mediei generale de admitere a facultate dup formula media_generala = 75%*medie_bacalaureat + 25%*max{matematica_bacalaureat, informatica_bacalaureat}. R3. diferena dintre dou momente de timp (t1 t2) exprimate n ore, min i secunde. R4. S se testeze dac un numr ntreg dat este ptrat perfect sau nu.

Tema 02 termen maxim 2 sptmni (se va transmite prin e-mail ntr-un fiier electronic sau personal pe foaie scris de mn sau listat cel trziu 26.10.2012): 1. Se dau trei numere x, y, z. S se scad z din cel mai mare dintre x i y. 2. Se dau numerele ntregi a, b i k. S se stabilesc dac fracia a / b poate fi simplificat prin k. De exemplu, 6/4 poate fi simplificat prin 2, dar 4/9 nu poate fi simplificat prin 2. 3. S se verifice dac o liter introdus este vocal sau consoan. 4. Se citesc 2 numere. Sunt consecutive? De exemplu 3 i 4 sunt consecutive, 7 i 6 sunt consecutive, dar 3 i 5 nu sunt consecutive. 5. Se introduc dou numere. Dac al doilea numr este diferit de 0, s se afieze ctul dintre primul i al doilea, iar dac este nul s se afieze mesajul "mprire imposibil". De exemplu: Date de intrare: 10 3 => date de ieire: 3.33. Date de intrare: 45 0 => date de ieire mprire imposibil. 6. S se descrie un algoritm pentru a verifica dac trei numere date sunt n progresie aritmetic sau nu (Idee: a, b, c n progresie aritmetic, dac b = (a+c)/2). 7. Se introduc trei date de forma numr de ordine pacient, valoare glicemie. Afiai numrul de ordine al pacienilor cu glicemia mai mare dect 100. Exemplu: pentru nr1=6, glicemie1= 90, nr2=10, glicemie2=107, nr3=21, glicemie3=110, se va afia 10 21. 8. Scriei n pseudocod un algoritm pentru a verifica dac trei numere reale pot forma laturile unui triunghi (adic ndeplinesc condiiile a, b, c >0, a+b>c, a+c>b, b+c>a). De exemplu: a=2, b=3, c=2 pot forma laturile unui triunghi, ns a=1, b=2, c=3 nu pot forma laturile unui triunghi pentru c 1 + 2 > / 3. 9. Scriei n pseudocod un algoritm pentru a verifica dac trei numere reale formeaz un triunghi isoscel. De exemplu: a=2, b=3, c=2 pot forma laturile unui triunghi isoscel, iar a=2, b=3, c=4 nu pot forma laturile unui triunghi isoscel. 10. Scriei n pseudocod un algoritm pentru calculul valorii funciei 3 x , x > 2 f(x) = 2 lg (1 + x ), x 2 pentru x real, citit de la tastatur. De exemplu: f(8)=2, iar f(0)=0. (tem suplimentar mai dificil) 15. Reuniunea a dou intervale deschise