Laborator 5 Programare Procedural (Mate)

Sptmna a 5-a
1. (1p) Scriei un program care citete un numar ntreg n de la tastatur i
calculeaz valorile n*8, n/4 i n*10 folosind operatorii logici de deplasare la nivel
de bit. Verificai c rezultatele sunt corecte folosind pe de o parte operatorii
uzuali de nmulire i mprire i, pe de alt parte, pe cei de deplasare.

2. (2p) Scriei un program care citete un numar ntreg n de la tastatur i

determin dac acesta este par sau impar folosind doar operatorii logici fr a
utiliza instruciuni decizionale.

3. (5p) Reprezentm un polinom de grad n, P(x) = an * xn + + a1 * x + a0 prin

vectorul de coeficieni a = (a0, a1, , an). Fiind date polinoamele P si Q de grad
n, respectiv m, reprezentate prin coeficieni, scriei un program care calculeaz:
a. (1p) suma lor i P(x0) evaluarea unui polinom intr-un punct;
b. (1.5 p) produsul lor;
c. (2.5 p) ctul i restul mpririi lui P la Q (grad P > grad Q).
4. (2p) Scriei un program care citete 2 vectori cu elemente numere ntregi
ordonate cresctor i combin elementele celor doi vectori producnd un al
treilea vector ordonat cresctor (pentru date de intrare v1 = [1 3 5 7] i v2 = [2 3
5 8 9] datele de ieire trebuie s arate astfel: [1 2 3 3 5 5 7 8 9]).
5. (10p) Fie B o matrice binar (elemente numai 0 i 1) cu L linii i C coloane. Vrem
s gasim valoarea m cea mai mare astfel nct exist o sub-matrice ptratic M
de dimensiuni m x m din B care are toate elementele = 1. Dac este permis
permutarea coloanelor lui B scriei un program care calculeaz m.