Documente Academic
Documente Profesional
Documente Cultură
Tema 2
Tema saptamanii 2. Deadline: 19 octombrie 2017.
1 Probleme suplimentare
(1p) 1. Sa se scrie un program pentru gasirea maximului s, i minimului dintr-
un vector de n elemente folosind mai put, in de 2n comparat, ii ntre
elemente (omitem aici numararea comparat, iilor pentru contoarele ne-
cesare iterarii; de exemplu i < n dintr-un f or).
Input: n, n elemente n ordine arbitrara stocate ntr-un vector.
Output: valoarea minima s, i cea maxima.
(2p+) 2. Sa se scrie un program pentru s, tergerea primei aparit, ii a unei valori k
citite de la tastatura dintr-un vector de n elemente citit n prealabil.
Prin s, tergere nt, elegem mutarea elementelor de dupa pozit, ia elemen-
tului s, ters cate o pozit, ie spre stanga s, i mics, orarea lui n. Bonus (+1p)
pentru eliminarea tuturor aparit, iilor.
Input: n, n elemente n ordine arbitrara stocate ntr-un vector, k va-
loarea a carei prima aparit, ie trebuie eliminata.
Output: vector cu elementele init, ial date, vector cu elementul k eliminat
(sau vector identic cu cel init, ial dat daca lipses, te k, eventual cu un
mesaj).
(2p+) 3. Sa se scrie un program pentru inserarea unui nou element t, dupa prima
aparit, ie a unui element k dintr-un vector de n elemente citit n prealabil.
Prin inserare nt, elegem ca vom atribui valoarea t n vector pe pozit, ia
urmatoare elementului k, dupa ce elementele de dupa k au fost mutate
o pozit, ie nspre dreapta. Bonus (+1p) pentru inserarea unui ntreg
vector de t elemente dupa prima aparit, ie a lui k.
Input: n, n elemente n ordine arbitrara stocate ntr-un vector, t va-
loarea de inserat n vector, k elementul dupa care dorim sa inseram
[opt, ional pt. bonus: cel de-al doilea vector].
Output: vector cu elementele init, ial date, vector cu elementul t inserat
dupa k (sau vector identic cu cel init, ial dat daca lipses, te k, eventual
cu un mesaj).
(1p+) 4. Fie un vector cu un numar impar de elemente cu proprietatea ca orice
valoare are exact doua aparit, ii n vector cu except, ia unei singure valori.
Identificat, i elementul care apare o singura data. Atent, ie: elementele
duplicat nu sunt neaparat consecutive! Bonus (+1p) pentru un algoritm
care are un timp mai bun de O(n2 ) operat, ii.
Input: n impar, n elemente n ordine arbitrara cu proprietatea ment, ionata.
Output: elementul care apare o singura data.
gradul maxim n
vectorul de coeficient, i a0 , a1 , a2 , ..., an
Cerint, e: