TABLOURI UNIDIMENSIONALE

1.   &nb 242q1618c sp;   &nb 242q1618c sp;    Sa se ordoneze crescator / descrescator un vector

2.   &nb 242q1618c sp;   &nb 242q1618c sp;    Stergerea unui element

3.   &nb 242q1618c sp;   &nb 242q1618c sp;    Inserarea unui element

4.   &nb 242q1618c sp;   &nb 242q1618c sp;    Sa se afiseze acele elemente dintr-un vector care sunt prime.

5.   &nb 242q1618c sp;   &nb 242q1618c sp;    Determinarea maximului / minimului unui vector si afisarea pozitiilor pe care apar.

6.   &nb 242q1618c sp;   &nb 242q1618c sp;    Sa se roteasca un vector cu o pozitie la dreapta / stânga (ultimul element devine primul, respectiv primul element devine ultimul).

7.   &nb 242q1618c sp;   &nb 242q1618c sp;    suma valorilor pare de pe pozitii impare

8.   &nb 242q1618c sp;   &nb 242q1618c sp;    sa se det daca un vector este ordonat crescator.

9.   &nb 242q1618c sp;   &nb 242q1618c sp;    Sa se determine suma a doi vectori.

Ex: a=(1,2,3) b=(4,5,9) rezulta c=(4,7,12

10.   &nb 242q1618c sp;   Rotirea unui vector cu k pozitii la stânga (dreapta).

11.   &nb 242q1618c sp;   Sa se mute la sfârsitul unui tablou toate elementele nule.

12.   &nb 242q1618c sp;   interclasarea a 2 vectori

13.   &nb 242q1618c sp;   cautarea binara

14.   &nb 242q1618c sp;   operatii cu multimi .

15.   &nb 242q1618c sp;   Sa se incarce într-un vector toate numerele prime pâna la n care, inversate, sunt tot prime.

16.   &nb 242q1618c sp;   Sa se ordoneze un vector astfel incat elementele de pe pozitiile impare vor fi ordonate crescator iar cele de pe pozitiile pare sa fie ordonate descrecator.

17.   &nb 242q1618c sp;   Sa se ordoneze un vector astfel incat prima jumatate sa fie ordonata crescator si cea de a doua descrescator

V=(3,5,1,2,4,5,2,3,1) n=9

V=(1,2,3,5, 5,4,3,2,1)

18.   &nb 242q1618c sp;   Suma si produsul a doua polinoame.

19.   &nb 242q1618c sp;   Valoarea unui polinom într-un punct.

20.   &nb 242q1618c sp;   Sa se verifice daca un vector este ordonat (crescator sau descrescator).

21.   &nb 242q1618c sp;   Dându-se un vector neordonat cu n componente diferite, sa se determine elementul cu numarul de ordine k din tabloul ordonat crescator, fara a se ordona tabloul.

Exemplu: v=(20 15 7 16 23 11 ) pt k=4 rezulta 16 ( se determina elementul care este mai mare decat EXACT alte k-1 elemente)

22.   &nb 242q1618c sp;   Dându-se un vector neordonat cu n componente diferite, sa se determine pozitia elementului a k] în tabloul ordonat crescator, fara a se ordona tabloul.

Ex: k=1 => a[k]=20 pe pozitia 5;

23.   &nb 242q1618c sp;   Sa se gaseasca un element k printre elementele unui vector. Daca se gaseste, sa se afiseze pozitiile pe care apare. Daca nu, sa se dea un mesaj.

24.   &nb 242q1618c sp;   Interclasarea a doi vectori (ordonati sau nu).

25.   &nb 242q1618c sp;   Fie doi vectori x si y, de marime n. Sa se calculeze:

1.   &nb 242q1618c sp;  E=(x₁+y₁)* (x₂+y₂)* ......*(x_n+y_n)

2.   &nb 242q1618c sp;  E=x₁y₁+ x₂y₂ +......+x_ny_n

3.   &nb 242q1618c sp;  E=min(x₁,y₁)+min(x₂,y₂)+ ......min(x_n,y_n)

4.   &nb 242q1618c sp;  E=min(x₁,y_n)+min(x₂,y_n-1)+ ......min(x_n,y₁)

26.   &nb 242q1618c sp;   Sa se numere de câte ori se întâmpla ca într-un vector, un element sa fie egal cu suma (produsul, media aritmetica, geometrica) vecinilor sai.

27.   &nb 242q1618c sp;   Dandu-se un vector sa se genereze un nou vector care sa contina fiecare element o singura data

EX: v=(2 3 3 4 2) rezulta w=(2 3 4)

28.   &nb 242q1618c sp;   Sa se determine media aritmetica a elementelor unui vector, în care elementele egale se vor lua o singura data.

29.   &nb 242q1618c sp;   Sa se verifice daca elementele unui sir pot forma o progresie aritmetica (geometrica). Daca da, sa se afiseze ratia.

30.   &nb 242q1618c sp;   Sa se inverseze un vector în el însusi.

V=(3,5,7,9,1,) => v[i] <=> v[n-i+1]

=> v=(1,9,7,5,3)

31.   &nb 242q1618c sp;   Sa se afiseze si sa se numere elementele pare de pe pozitiile impare ale unui vector.

32.   &nb 242q1618c sp;   Se citeste un vector cu n componente. Sa se calculeze media aritmetica a elementelor pozitive din vector.

33.   &nb 242q1618c sp;   Sa se insereze un element într-un vector, la pozitia k. Sa se repete operatia de mai multe ori.

34.   &nb 242q1618c sp;   Sa se stearga un elementul din pozitia k dintr-un vector.

35.   &nb 242q1618c sp;   sa se pastreze intr-un vector toate nr de trei cifre distincte si care e sunt divizibile cu k

36.   &nb 242q1618c sp;   se dau doua numere unul in baza b1 si altul in baza b2 . sa se determine care este mai mare nr1=(1,0,0,1,1) in b1=2 =>nr1=19

nr2=(2,0,1) in baza b2=3 =>nr2=19 sunt egale

37.   &nb 242q1618c sp;   Sa se calculeze cmmdc a n numere naturale.

38.   &nb 242q1618c sp;   Se citeste un vector cu n componente numere întregi. Sa se construiasca vectorul format din suma (produsul) cifrelor elementelor din primul vector.

39.   &nb 242q1618c sp;   Fie doi vectori a si b cu m, respectiv n elemente numere reale. Sa se afiseze câte din componentele vectorului a sunt strict mai mici decât toate componentele vectorului b.

40.   &nb 242q1618c sp;   Sa se afiseze primele n elemente din sirul lui Fibonacci.

41.   &nb 242q1618c sp;   Sa se decida daca elementele unui vector sunt distincte.

42.   &nb 242q1618c sp;   Sa se afiseze diferenta, intersectia, reuniunea si produsul cartezian a doua multimi de numere reale.

43.   &nb 242q1618c sp;   Sa se genereze un vector care sa retina toate numerele forate din 3 cifre distincte divizibile cu 4.

44.   &nb 242q1618c sp;   Sa se determine daca un vector este palindromic

45.   &nb 242q1618c sp;   Sa se determine cea mai lunga secventa palindromica dintr-un vector

46.   &nb 242q1618c sp;   Sa se incarce intr-un vector primele n numere prime

47.   &nb 242q1618c sp;   Fie v un vector de intregi. Sa se genereze doi vectori: unul care contine elementele pozitive si altul care contine elementele negative

48.   &nb 242q1618c sp;   Operatii cu multimi: intersectia, diferenta, reuniunea.

Ex a=( 1,2,3,4,5)

b=(1,4,5,8,9,10,11,12)

inter=(1,4,5)

deferenta=(2,3)

reuniune=(1,2,3,4,5, 8,9,10,11,12)=b+diferenta

49.   &nb 242q1618c sp;   Sa se determine cea mai mare suma obtinuta dintr-un sir de numere intregi.

50.   &nb 242q1618c sp;   Sa se elimine elementele care se repeta dintr-un vector.

51.   &nb 242q1618c sp;   Operatii cu fractii: suma, produsul a n fractii.

52.   &nb 242q1618c sp;   Sa se determine cea mai mare (mica) fractie dintr-un sir de fractii

53.   &nb 242q1618c sp;   sa se simuleze extragerea unor bile numerotate de la 0 la n citit. Extragerea se intrerupe la 0. sa se determine suma extrasa. Nu se poate extrage aceeasi bila (numar) de doua ori.

54.   &nb 242q1618c sp;   Sa se determine daca intr-un vector de numere intregi exista o valoare care poate fi exprimata ca suma pozitiilor de inainte. In caz afirmativ se va afisa pozitia pe care se gaseste.

55.   &nb 242q1618c sp;   Sa se determine daca radical de ordinul m din (x1*x2*x2*..*xn) este numar natural.

56.   &nb 242q1618c sp;   Intr-un zoo-magazin sunt n colivii cu papagali, toate inchise. O maimuta jucausa pleaca de la prima colivie si, din 2 in 2, deschide usile coliviilor. Apoi porneste iar de la prima colivie si, din 3 in 3, deschide usile inchise si inchide usile deschise. Face acelasi lucru din 4 in 4, samd..., din k in k (k<n). Scrieti un program care afiseaza coliviile care in final vor ramane deschise

57.   &nb 242q1618c sp;   Numerele de la 1 la n sunt asezate pe circumferinta unui unui cerc, astfel incat n ajunge langa 1. Incepand cu numarul s, se elimina numerele din k in k, dupa fiecare eliminare cercul strangandu-se. Care va fi numarul ramas?

58.   &nb 242q1618c sp;   sa se incarce intr-un vector primele n numere prime

59.   &nb 242q1618c sp;   sa se ordoneze un vector crescator dupa ultima cifra

60.   &nb 242q1618c sp;   &nb 242q1618c sp;   sa se stearga dintr-un vector toate numerele prime

61.   &nb 242q1618c sp;   &nb 242q1618c sp;   sa se incarce intr-un vector primii n termeni din sirul lui fibonacci

62.   &nb 242q1618c sp;   &nb 242q1618c sp;   sa se determine daca un vector este palindrom

63.   &nb 242q1618c sp;   &nb 242q1618c sp;   sa se determine cea mai lunga secventa ordonata crescator (pozitia de inceput si nr de elemente)

64.   &nb 242q1618c sp;   &nb 242q1618c sp;   sa se determine cea mai lunga secventa palindromica (pozitia de inceput si nr de elemente)

65.   &nb 242q1618c sp;   &nb 242q1618c sp;   sa se determina daca un vector este o progresie aritmetica. In caz afirmativ se va afisa ratia

66.   &nb 242q1618c sp;   &nb 242q1618c sp;   sa se genereze o progresie aritmetica cu n elemente (se cunosc primul element si ratia)

67.   &nb 242q1618c sp;   &nb 242q1618c sp;   sa se determine daca un vector are elemente distincte

68.   &nb 242q1618c sp;   &nb 242q1618c sp;   sa se determine daca un vector are elemente egale

69.   &nb 242q1618c sp;   &nb 242q1618c sp;   cautarea binara

70.   &nb 242q1618c sp;   &nb 242q1618c sp;   interclasarea