clasa a-X a Divide et Impera – fisa 2 1

1. Fie v un vector de n elemente numere întregi distincte şi ordonate crescător. Să se determine, dacă
există, un indice p cu proprietatea că v[p]=p. Se va folosi un algoritm DEI.
2. Fie v un vector cu n elemente numere întregi. Să se găsească elementul aflat pe o poziţie dată k în
şirul ordonat crescător, fără a efectua ordonarea. Se va folosi un algoritm DEI.
3. Fie v un tablou ce conţine n numere reale. Să se determine numărul valorilor negative aflate pe poziţii
impare în v.
4. Să se verifice dacă toate elementele unui vector, numere naturale, sunt numere prime. Testarea
proprietatii de numar prim se va face recursiv.
5. Să se verifice dacă toate elementele unui vector, numere naturale, sunt numere strict negative.