A P L I C A Ţ I I D E L A B O R A T O R

STRUCTURI REPETITIVE

PRELUCRAREA CIFRELOR UNUI NUMĂR * STRUCTURA CÂT TIMP *

Se citeşte numărul natural n. Scrieţi algoritmii pseudocod pentru rezolvarea următoarelor probleme:

1. Să se calculeze suma cifrelor numărului n.

Ex: n=1234 => S=10

2. Câte cifre are numărul natural n ? Ex: n=1234 => nc=4

3. Care este cifra maximă a lui n ? Ex : n=1273 => m=7

4. Câte cifre pare are numărul n; Ex : n=1253 => cp=1

5. Cea mai mare cifră impară a lui n; Ex : n=1574 => mi=7

6. Care este suma cifrelor pare ale numărului n; Ex: n=1234 => S=6

7. Care este produsul cifrelor impare ale lui n. Ex: n=1234 => P=1*3 8. Să se afişeze oglinditul lui n (numărul citit de la stânga la dreapta) Ex: n=1234 => m=4321 9. Verificaţi dacă n este palindrom. Ex: n=525 => DA

SUME ŞI PRODUSE *STRUCTURA CÂT TIMP / PENTRU*

1. Scrieţi algoritmii pentru calcularea valorii sumelor de mai jos, pentru o valoare a lui n citită de la tastatură:

a) Sa=1+2+…+n b) Sb=1-2+3-4+…+(-1)n-1*n

c) Sc=1*2+2*3+...+n*(n+1) d) Sd=1*2-2*3+...+(-1)n-1*n*(n+1)

e) Se=3+7+11+...+(4*n-1) e) Se=3-7+11+...+(-1)n-1 *(4*n-1)

2. Calculează suma numerelor naturale impare mai mici sau egale decât n. Ex: n=9 => S=1+3+5+7+9

3. Calculează produsul numerelor naturale pare mai micii sau egale decât n. Ex: n=9 => P=2*4*6*8

4. Calculează suma numerelor naturale divizibile cu 3 mai mici sau egale decât n. Ex: n=8 => S=3+6

5. Calculează produsul primelor n numere naturale divizibile cu 5. Ex: n=4 => P=5*10*15*20

PRELUCRAREA UNOR SECVENŢE DE VALORI

• Se dă un şir de numere care se citesc pe rând de la

tastatură, atâta timp cât nu s-a introdus valoarea 0

(care nu face parte din şir).

• 1. Să se afişeze câte numere pozitive sunt în şir.

• 2. Să se determine elementul maxim dintre elementele

şirului.

• 3. Să se determine suma elementelor pozitive şi suma

elementelor negative din şir.

• 4. Să se calculeze media aritmetică a tuturor

elementelor şirului. Ex: (-2, 18, 25, -7, 4, 0) => 38/5=7.6

• 5. Să se calculeze media aritmetică a elementelor

pare şi a celor impare din şir.

DIVIZIBILITATE

• Se citeşte de la tastatură numărul natural n.

1. Să se afişeze toţi divizorii numărului n.

2. Să se calculeze suma divizorilor lui n.

3. Să se calculeze media aritmetică a divizorilor lui n.

4. Să se verifice dacă numărul n este prim.

5. Să se afişeze descompunerea în factori primi a lui n.

6. Să se afişeze cel mai mare factor prim al lui n.