Anul II MI

Fi s a de exercit ii 1

1. Transformat i n baza 10: (a) (11001001)2 (b) (ZECE )26 (c) (Z, ECE )26 (literele AZ sunt folosite pentru a reprezenta cele 26 de cifre n baza 26). 2. Inmult it i 160 si 199 n baza 7. 3. Transformat i 106 n bazele 2, 7 si 26. 4. Estimat i timpul de calcul ( num arul operat iilor elementare) necesar adun arii a dou a numere, ecare av and cel mult k bit i. 5. Estimat i timpul de calcul necesar nmult irii a dou a numere, numerele av and k , respectiv l bit i. 6. Estimat i timpul de calcul necesar mp art irii a dou a numere, numerele av and k , respectiv l bit i. 7. Estimat i timpul de calcul necesar transform arii unui num ar de k bit i n baza 10. 8. Estimat i timpul necesar calcul arii lui n!. 9. (a) Determinat i tot i divizorii lui 945. C a ti sunt? C a ti sunt mai mici dec at n?

(b) Determinat i toate posibilit a tile de a scrie num arul 945 ca o diferent a de p atrate. 10. Determinat i, prin dou a metode, c.m.m.d.c al numerelor 360 si 294. 11. Pentru ecare din perechile urm atoare, determinat i c.m.m.d.c. folosind algoritmul lui Euclid si exprimat i rezultatul ca o combinat ie liniar a cu coecient i ntregi a numerelor init iale. (a) 26; 19 (b) 187; 34 (c) 841; 160 (d) 1547; 560 (e) 2613; 2171 12. Determinat i c.m.m.d.c. al urm atoarelor numere scrise n baza 2: (101000110101)2 , (100001111011)2

13. Estimat i timpul de calcul necesar determin arii c.m.m.d.c. a dou a numere naturale, folosind algoritmul lui Euclid.