Recapitulare INFORMATICA

-clasa a V-a-
Planul recapitularii :

1.Criterii de divizibilitate

a)Recapitularea operatorilor / , % .

b)Cand un numar n este par ?

c)Cand un numar n este divizibil cu 3, 5, 9?

d)Caz general : Cand un numar n este divizibil cu un numar m ?

e)Aplicatii cu operatorii / , %.

2.Prelucrarea cifrelor :

a)Extragerea cifrelor

b)Determinarea minimului a cifrelor

c)Determinarea maximului a cifrelor

d)Suma cifrelor

e)Produsul cifrelor

f)Verificarea unor proprietati ale cifrelor(paritate, etc.)

g)Constructie a unor alte numere cu ajutorul cifrelor unui numar

(ex. Se considera numarul n , sa se construiasca un numar T care sa contina doar numerele

pare ale lui n . Ex n = 654328 = > T = 6428)

h)Diverse aplicatii pe cifrele unui numar.

3.Structura de decizie (daca , altfel)

a)Cand folosim structura de decizie?

b)Aplicatii(probleme) in care folosim structura de decizie

4.Probleme aplicative.(din toata materia)

------------------------------------------------------------------------------------------------------

Redactare:

1. Divizibilitate:

a)Recapitularea operatorilor / , % :

/ - > realizeaza catul impartirii a 2 numere

% - > realizeaza restul impartirii a 2 numere

Exemplu : n = 7 m = 2 .

n/m=7/2=3

n%m=7%2=1

OBSERVATIE !!!

n / m se mai noteaza si [n / m]

b)Cand un numar n este par ?

Un numar n este par , atunci cand se imparte exact la 2 = > n % 2 = 0

Un numar n este impar = > n % 2 = 1 sau n % 2 != 0

c)Cand un numar n este divizibil cu 3, 5, 9?

n divizibil cu 3 = > n % 3 = 0

n divizibil cu 5 = > n % 5 = 0

n divizibil cu 9 = > n % 9 = 0

d)Caz general : Cand un numar n este divizibil cu un numar m ?

n divizibil cu m = > n % m = 0 = > - > n este multiplu al lui m

- > m este divizor al lui n

Exemplu : (particular)

n = 26 m = 13
26 % 13 = 0 = > 26 divizibil cu 13 = > 26 este multiplu al lui 13

13 este divizor al lui 26

e)Aplicatii cu operatorii / , % :

Problema1. Se citeste un numar natural n. Sa se afiseze "DA", daca numarul n este

divizibil cu 7 , respectiv "NU", in caz contrar. Sa se stabileasca catul impartitii al lui n la 7.

Pseudocod:

Citeste n

Daca n % 7 = 0 atunci

scrie "DA" , " "

Altfel

scrie "NU", " "

catul <- n / 7

scrie catul

2.Prelucrarea cifrelor :

a)Extragerea cifrelor:

Exemplu : Consideram un numar n de exact 5 cifre.

n = abcde

e = n % 10 - > cifra unitatilor

d = ( n / 10 ) % 10 - > cifra zecilor

c = ( n / 100 ) % 10 - > cifra sutelor

b = ( n / 1000 ) % 10 - > cifra miilor

a = n / 10000 - > cifra zecilor de mii

b)Determinarea minimului a cifrelor:

Pasii de rezolvare :

1) Consideram ca minimul reprezinta ultima cifra (sau orice alta cifra)

2) Verificam toate celelalte cifre < minim , daca da modificam valoarea minimului
cu acea cifra.

Problema2.Se citeste un numar n de exact 5 cifre. Sa se determine minimul dintre

aceste cifre.

Exemplu :

1) n = 12345 = > minim = 1

2) n = 76889 = > minim = 6

3) n = 99999 = > minim = 9

......................................

4) n = abcde

Pseudocod :

Citeste n

e = n % 10

d = ( n / 10 ) % 10

c = ( n / 100 ) % 10

b = ( n / 1000 ) % 10

a = n / 10000

minim = e

Daca d < minim atunci

minim = d

Daca c < minim atunci

 minim = c

Daca b < minim atunci

minim = b

Daca a < minim atunci

minim = a

Scrie minim

c)Determinarea maximului a cifrelor:

Pasii de rezolvare:

1) Consideram cifra maxima = cifra unitatilor

2) Verificam toate celalalte cifre > maxim , daca DA , modificam maxim cu acea
cifra .

Problema3.Se citeste un numar n de exact 5 cifre. Sa se determine maximul dintre

aceste cifre.

n = abcde

Pseudocod:

Citeste n

e = n % 10

d = ( n / 10 ) % 10

c = ( n / 100 ) % 10

b = ( n / 1000 ) % 10

a = n / 10000

maxim = e

Daca d > maxim atunci

 maxim = d

Daca c > maxim atunci

maxim = c

Daca b > maxim atunci

maxim = b

Daca a > maxim atunci

maxim = a

Scrie maxim

d)Suma cifrelor:

Pasii de rezolvare:

1) Se extrag cifrele numarului .

2) Se calculeaza intr-o variabila suma acestor cifre.

Problema4. Se considera un numar natural n , de exact 5 cifre. Sa se calculeze suma

cifrelor acestui numar.

OBSERVATIE !!!
- > initial , suma este 0 , inaite de a fi calculata.

Exemplu :

n = abcde = > suma = a + b + c + d + e

Pseudocod:

Citeste n

e = n % 10

d = ( n / 10 ) % 10

c = ( n / 100 ) % 10
b = ( n / 1000 ) % 10

a = n / 10000

suma = a + b + c + d + e

Scrie suma

e)Produsul cifrelor:

Pasii de rezolvare:

1) Se extrag cifrele numarului .

2) Se calculeaza intr-o variabila produsul acestor cifre.

Problema5. Se considera un numar natural n , de exact 5 cifre. Sa se calculeze produsul

cifrelor acestui numar.

OBSERVATIE !!!

- > initial, produsul este 1 , inainte de a fi calculat

Exemplu :

n = abcde = > produs = a * b * c * d * e

Pseudocod:

Citeste n

e = n % 10

d = ( n / 10 ) % 10

c = ( n / 100 ) % 10

b = ( n / 1000 ) % 10

a = n / 10000

produs = a * b * c * d * e

Scrie produs
f)Verificarea unor proprietati ale cifrelor unui numar natural n(paritate, etc.)

Pasii de rezolvare:

1)Extragerea cifrelor

2)Verificarea fiecarei cifre, pe rand, daca respecta acea cerinta

Problema6. Se considera un numar natural n, de exact 5 cifre. Sa se determine numarul

de cifre impare ale lui n.

OBSERVATIE :
- > initial, nr_cifre_impare este 0 , inainte de verificare.

Ex :

1) n = 29451 = > nr_cifre_impare = 3 (cifrele impare sunt 9 , 5 , 1)

2) n = abcde

Pseudocod:

Citeste n

e = n % 10

d = ( n / 10 ) % 10

c = ( n / 100 ) % 10

b = ( n / 1000 ) % 10

a = n / 10000

nr_cifre_impare = 0

Daca e % 2 = 1 atunci

nr_cifre_impare = nr_cifre_impare + 1

Daca d % 2 = 1 atunci

nr_cifre_impare = nr_cifre_impare + 1

Daca c % 2 = 1 atunci
 nr_cifre_impare = nr_cifre_impare + 1

Daca b % 2 = 1 atunci

nr_cifre_impare = nr_cifre_impare + 1

Daca a % 2 = 1 atunci

nr_cifre_impare = nr_cifre_impare + 1

Scrie nr_cifre_impare

g)Constructie a unor alte numere cu ajutorul cifrelor unui numar :

Problema7. Se considera numarul natural n ,de exact 5 cifre . Sa se construiasca un

numar T care sa contina doar cifrele pare ale lui n .

Ex :

1) n = 65428 = > T = 6428 .

2) n = 13452 = > T = 42

3) n = abcde

Pasii de rezolvare:

1) Extragera cifrelor lui n .

2) Verificarea pentru fiecare cifra daca este para

3) Construim un alt numar T , cu cifre pare.

Pentru constructia numarului T :

- > initial il consideram 0 .

- > verificam, de la stanga la dreapta, fiecare cifra daca este para, daca da : T = T *
10 + cifra

Explicatie detaliata:

1) n = 65428 = > T = 6428 .

Pasii :

T=0

1)cifra = 6 este para = > T = 0 * 10 + 6 = 6

2)cifra = 5 este impara = > nu facem nimic

3)cifra = 4 este para = > T = T * 10 + cifra = 6 * 10 + 4 = 64

4) cifra = 2 este para = > T = T * 10 + cifra = 64 * 10 + 2 = 642

5) cifra = 8 este para = > T = T * 10 + cifra = 642 * 10 + 8 = 6420 + 8 = 6428

n = abcde

Pseudocod:

Citeste n

e = n % 10

d = ( n / 10 ) % 10

c = ( n / 100 ) % 10

b = ( n / 1000) % 10

a = n / 10000

T= 0

Daca a % 2 = 0 atunci

T = T * 10 + a

Daca b % 2 = 0 atunci

T = T * 10 + b

Daca c % 2 = 0 atunci

T = T * 10 + c

Daca d % 2 = 0 atunci
 T = T * 10 + d

Daca e % 2 = 0 atunci

T = T * 10 + e

Scrie T

h)Diverse aplicatii pe cifrele unui numar:

Problema8. Se citeste un numar natural n, de exact 5 cifre. Sa se calculeze :

a) Suma cifrelor divizibile cu 5

b) Produsul cifrelor pare

c) Maximul cifrelor

Exemplu :
1) n = 52835 = > a) suma = 5 + 5 = 10

b) produs = 2 * 8 = 16

c) maxim = 8

2) n = abcde

Pasii de rezolvare:

- > Citirea numarului n

- > Extragerea cifrelor

a)Suma cifrelor divizibile cu 5:

- > initial, suma este 0

- > verificam fiecare cifra daca este divizibila cu 5, daca da o adunam la produs :
suma = suma + cifra

b) Produsul cifrelor pare:

- > initial, produs este 1

 - > verificam fiecare cifra daca este para , daca da o inmultim la produs:

produs = produs * cifra

c) Maximul cifrelor :

- > initial, consideram maximul = cifra unitatilor

- > verificam celalalte cifre daca sunt > maxim, daca da modificam maximul

n = abcde

Pseudocod:

Citeste n // cin >> n

e = n % 10

d = ( n / 10 ) % 10

c = ( n / 100 ) % 10

b = ( n / 1000) % 10

a = n / 10000

suma = 0

Daca e % 5 = 0 atunci // if( e % 5 == 0)

suma = suma + e

Daca d % 5 = 0 atunci

suma = suma + d

Daca c % 5 = 0 atunci

suma = suma + c

Daca b % 5 = 0 atunci

suma = suma + b

Daca a % 5 = 0 atunci
 suma = suma + a

Scrie suma, " " // cout << suma;

produs = 1

Daca e % 2 = 0 atunci

produs = produs * e

Daca d % 2 = 0 atunci

produs = produs * d

Daca c % 2 = 0 atunci

produs = produs * c

Daca b % 2 = 0 atunci

produs = produs * b

Daca a % 2 = 0 atunci

produs = produs * a

Scrie produs, " "

maxim = a

Daca b > maxim atunci

maxim = b

Daca c > maxim atunci

maxim = c

Daca d > maxim atunci

maxim = d

Daca e > maxim atunci

maxim = e
Scrie maxim

3.Structura de decizie (daca , altfel)

Folosim structura de decizie : daca...altfel... atunci cand este necesar sa facem

anumite verificari.

Problema9. Mihai are o suma S de bani. Se cunoaste faptul ca pretul unei masini este de
1000 de lei , pretul unei biciclete este de 700 de lei si pretul unui telefon este de 500 de
lei.

Sa se stabileasca ce obiect isi poate cumpara Mihai, el isi va cumpara un singur

obiect, cel mai scump pe care si-l permite. Sa se afiseze si un mesaj corespunzator.

Pseudocod:

Citeste S

Daca S >= 1000 atunci

Scrie "Mihai isi cumpara masina"

Altfel

Daca S >= 700 atunci

Scrie "Mihai isi cumpara bicicleta"

Altfel

Daca S >= 500 atunci

Scrie "Mihai isi cumpara telefonul"

Altfel

Scrie "Mihai nu isi cumpara nimic"

Probleme10. Alin are 2 frati : Maria si Ion. Pentru fiecare dintre acestia se cunoaste
varsta lor. Daca Maria are peste 15 ani , sa se afiseze cel mai mare dintre ceilalti 2 frati :
Alin si Ion. Altfel, daca Maria are sub 15 ani , sa se afiseze suma varstelot celorlati 2 frati :
Alin si Ion. Altfel , daca Maria are fix 15 ani , sa se afiseze cel mai mic dintre cei 3 frati :
Maria , Ion , Alin.

Probleme11. Vlad are o suma S de bani. El stie ca un laptop costa 2500 de lei , un
aspirator costa 500 de lei si o pereche de casti costa 200 de lei. Vlad isi va cumpara un
singur obiect, cel mai scump pe care si-l permite.

Sa se afiseze un mesaj corespunzator, in fiecare dintre situatiile posibile.