Colegiul National Elena Cuza Craiova

Disciplina: INFORMATICA; Spec.: mate-info Clasa a IX-a F

Profesor Ciltan Alina An scolar:2013-2014

FISA DE LUCRU algoritmi
Pregatire pt teza, sem. al II-lea

1. Se citesc 2 numere reale a i b. S se calculeze valoarea expresiei:

>
+
+
< < +
s +
=
20 a ,
15 b
1 b
20 a 7 , 3 b
7 a , b 2 b
E
2

2. Stabilii expresia care este adevrat dac i numai dac numrul ntreg memorat n variabila x este impar i
divizibil cu 23.
3. Stabilii expresia care este adevrat dac i numai dac x .
4. Stabilii expresia care este adevrat dac i numai dac x
5. Stabilii expresia care este adevrat dac i numai dac x
6. Se consider algoritmul alturat, descris n pseudocod:
Citete t
a [t/1000]
b t % 10
c [t/10000]
Scrie a + b + c

Ce se afieaz dac se citete numrul 123456789?

7. Ce se afiseaz n urma executrii secventei:
i 13
repeta
scrie i
i i + 2

pana cand i > 20

8. Se consider algoritmul alturat, descris n pseudocod:
Citete a
x [a/100000]
y a % 100
z [a/1000]
Scrie x+ y + z

Ce se afieaz dac se citete numrul 1234567?

9. Ce se afiseaz n urma executrii secventei:
k 7
scrie k
ct timp k < 17 execut
scrie 2*k
k k + 3


10. Se consider algoritmul alturat, descris n pseudocod:

Citete a
x [a/1000]
y a % 1000
z [a/10]
Scrie z * y * x

Ce se afieaz dac se citete numrul 7654321?

11. Ce se afiseaz n urma executrii secventei:

k 20
ct timp k > 10 execut
k k 4
scrie 2*k + 1

scrie k
12. Se citeste numarul natural x format din exact 3 cifre. Sa se calculeze suma cifrelor sale. Nu se vor folosi structuri
repetitive.
13. Se citeste numarul natural t format din exact 4 cifre. Sa se calculeze produsul cifrelor sale. Nu se vor folosi
structuri repetitive.
14. Se citeste numarul natural x . Sa se verifice daca este prim.
15. Se citeste numarul natural x . Sa se verifice daca este palindrom.
16. Se citesc 2 numere naturale a si b . Sa se determine cel mai mare divizor comun al acestora. Se va aplica
algoritmul lui Euclid. Se foloseste structura repetitiva cu test initial.
17. Se citesc 2 numere naturale a si b . Sa se determine cel mai mare divizor comun al acestora. Se va aplica
algoritmul lui Euclid. Se foloseste structura repetitiva cu test final.
18. Se citesc 2 numere naturale a si b . Sa se determine cel mai mare divizor comun al acestora. Se va aplica metoda
scaderilor repetate. Se foloseste structura repetitiva cu test initial.
19. Se citesc 2 numere naturale a si b . Sa se determine cel mai mare divizor comun al acestora. Se va aplica metoda
scaderilor repetate. Se foloseste structura repetitiva cu test final.
20. Se citeste numarul natural n. Sa se afiseze primii n termeni ai sirului lui Fibonacci.
21. Se citeste numarul natural n. Sa se afiseze al n-lea termen al sirului lui Fibonacci.
22. Se citeste numarul natural x. Sa se afiseze termenii sirului lui Fibonacci care sunt mai mici decat x.
23. Determinarea inversului numrului natural n. Exemplu: n=3854, inversul lui n este 4583.
24. S se determine suma cifrelor numrului natural n. Exemplu: pentru n=149, suma cifrelor este 1+4+9 = 14.
25. Se consider numrul natural n. S se determine un numr x format din cifrele pare ale lui n. Exemplu: pentru
n=23876, x=286; pentru n= 137, nu se poate determina numrul x (toate cifrele lui n sunt impare).
26. Se citete numrul natural n. S se verifice dac cifrele sale sunt n ordine cresctoare. Exemplu: pentru n=3367,
se va afia DA; pentru n=3387, se va afia NU.
27. S se contorizeze cifrele pare ale numrului natural n. Exemplu: pentru n=65432, numrul cifrelor pare este 3 (6,
4 i 2 sunt cifre pare).
28. S se verifice dac numrul natural n este perfect. Spunem c un numr este perfect dac este egal cu suma
divizorilor si, fr el nsui. Exemple: n=6 este perfect (6 = 1+2+3); n=10 nu este perfect (10 1+2+5).
29. S se determine cel mai mare divizor comun a dou numere naturale a i b. Se va aplica algoritmul lui Euclid.
Exemplu: a=39, b=72, c.m.m.d.c. = 3.
30. S se determine cel mai mare divizor comun a dou numere naturale a i b. Se va aplica metoda scderilor
repetate. Exemplu: a=300, b=45, c.m.m.d.c. = 15.
31. Se citesc numerele naturale a si b astfel incat a<b. Sa se afiseze numerele prime din intervalul inchis [a, b].
Exemplu: a=30, b=60. Se vor afisa numerele: 31, 37, 41, 43, 47, 53, 59.
32. Se citesc numerele naturale x si y astfel incat x<y. Sa se afiseze media aritmetica a numerelor prime din intervalul
inchis [x, y]. Exemplu: x=30, y=60. Se va afisa 44.42 ( (31+ 37+41+43+47+53+59)/7 = 311/7 = 44.42)
33. Se citesc numerele naturale x si y astfel incat x<y. Sa se afiseze media aritmetica a numerelor palindroame din
intervalul inchis [x, y]. Exemplu: x= 100, y=200. Se va afisa: 146 ((101+111 + 121 + 131 + 141 + 151 + 161+
171 + 181 + 191)/ 10 = 146).
34. Scriei un algoritm care citeste n numere naturale. S se determine minimul acestora.
35. Scriei un algoritm care citeste n numere naturale. S se determine maximul acestora.
36. Scriei un algoritm care citeste n numere naturale. S se determine media aritmetica numerelor prime.
37. Scriei un algoritm care citeste n numere naturale. S se determine produsul numerelor palindroame.
38. Se citeste numarul natural nenul n. S se calculeze expresia
n
n
E
1
...
4
3
3
2
+ + + = .
39. Se citeste numarul natural nenul n. S se calculeze expresia
) 1 (
1
...
5 4
3
4 3
2
+

+ +

=
n n
n
E .
40. Se citeste numarul natural nenul n. S se calculeze expresia
n
E

+ +

+

=
... 2 1
1
...
3 2 1
1
2 1
1
.
41. Se citeste numarul natural nenul n. S se calculeze expresia
|
|
.
|

\
|
+


|
.
|

\
|

|
.
|

\
|

=
) 1 (
1
1 ...
5 4
3
1
4 3
2
1
n n
n
E .
42. Se citeste numarul natural nenul n. S se calculeze expresia
|
.
|

\
|

|
.
|

\
|

|
.
|

\
|
=
n
E
1
1 ...
3
1
1
2
1
1 .