Algoritmi si structuri de date (25-26.10.

2012) Informatic, anul 1

ASD_L03

Programe rezolvate n C++ la tabl: Calculai S = 1 + + 1/3 + + 1/n, pt n dat. S se determine toate numerele prime mai mici sau egale decat un numr natural dat. Determinai un algoritm pentru determinarea tuturor variantelor de scriere a unui numr ntreg dat ca sum de dou numere prime. De exemplu, n = 12 = 5+7, iar n = 10 = 3+6 = 5+5. S se scrie un algoritm pentru calculul mediei aritmetice, geometrice i armonice a tuturor divizorilor unui numr dat.

Tema 04 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 9.11.2012): 1) Scriei n pseudocod (eventual i n C/C++) algoritmul pentru calculul sumei S = 13 + 24++n(n+2), pentru n1. 2) Scriei n pseudocod (eventual i n C/C++) algoritmul pentru calculul sumei S=

k!, pentru n1.

k =1

3) Scriei n pseudocod (eventual i n C/C++) algoritmul pentru a stabili dac un numr ntreg n1 dat este deficient (suma divizorilor proprii+1 < n) sau abundent (suma divizorilor proprii+1 > n). De exemplu, n=12 este abundent deoarece 1+2+3+4+6=16>12, iar n=14 este deficient deoarece 1+2+7<14. 4) Scriei n pseudocod (eventual i n C/C++) algoritmul pentru a stabili dac dou numere ntregi sunt prietene (1+suma divizorilor proprii ai unuia = cellalt). De exemplu 220 i 284 sunt prietene, deoarece sd(220) = 1 + (2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110) = 284 si sd(284) = 1 + (2 + 4 + 71 + 142) = 220.