Explorați Cărți electronice
Categorii
Explorați Cărți audio
Categorii
Explorați Reviste
Categorii
Explorați Documente
Categorii
1
• 3 ∗ 4 − 3 ∗ (24 − 12) − 7. Programul returneaz valoarea −31. Forma
polonez postxat este 34 ∗ 32412 − ∗ − 7−
Algoritmul este descris în documentaµia de pe e-learning.
3. S se implementeze o coad circular . Pentru aceasta se cere crearea unei
structuri COADA care s conµin un câmp de tip vector de int numit DATA,
care stocheaz elementele din coad , un câmp SIZE_MAX de tip int, care
reprezint capacitatea maxim a cozii,dou câmpuri de tip int BEGIN ³i END,
care reprezint poziµia în vectorul DATA a primului ³i respectiv poziµia de dup
ultimul element din coad . De asemenea se cer în structura COADA, metodele
PUSH, POP, FRONT, ISEMPTY, unde PUSH adaug un element dup ul-
timul element din coada, POP extrage primul element din coad , FRONT
returneaz valoarea aat la începutul cozii ³i ISEMPTY veric dac este
vid sau nu coada. În funcµia main se declar o variabil de tip COADA, se
insereaz pe rând n elemente, cu n citit de la tastatur , apoi se extrag aceste
elemente pe rând ³i se a³az în ordinea extragerii. (1p)
4. S se implementeze algoritmul de sortare Bucket-sort utilizând liste dublu
înl nµuite. Utilizaµi o structur LISTA_DUBLU, care s aib ca membrii un
pointer la NOD, reprezentând capul listei ³i metodele:
• INSERT_SORT - insereaz o cheie într-o list ordonat pe poziµia potri-
vit .
• MERGE - une³te lista cu alt list transmis ca parametru
• INSERT - insereaz în capul listei.
• PRINT - a³az elementele stocate în list .
2
• DELETE -³terge un element din list , (0.25 p)
• ISEMPTY - veric dac lista e vid (0.25 p)
• INVERSE - inverseaz lista în compelxitate O(n), f r a folosi mai mult
decât o zon de memorie constant , cu excepµia celei ocupate de list
(adic f r a construi o a dou list ) (1 p)
• INSERT_AFTER - insereaz o cheie k dup un nod cu o anumit cheie
m dat , sau la cap tul listei, dac m nu exist în list . (0.5 p)
• INSERT_N_POZ - insereaz de n ori cheia k pe poziµia p, dac lista are
cel puµin p elemente, sau la sfâr³itul listei altfel. (1p)
Utilizaµi un constructor pentru a iniµializa capul listei cu NULL. (0.25p)
6. Un anumit etaj al unei cl diri este reprezentat schematic sub forma unei ma-
trice ce conµine valorile -1 ³i 0, unde -1 reprezint zid ³i 0 reprezint spaµiu
liber. Pereµii sunt de grosime 1 ³i u³ile nu sunt marcate (se consider tot
perete).
a. Determinaµi num rul de înc peri ale etajului respectiv. (1p)
b. Determinaµi înc perea cu suprafaµa maxima. (1p)
c. Care perete poate d râmat (o poziµie maract cu -1 se va marca cu 0)
a. î. s se obµin o înc pere de suprafaµ maxim ? (2p)
În vericarea apartenenµei la aceea³i camer în matrice se consider doar
vecin t µile pe orizontal ³i vertical .
3
a) b)