4. Tehnici de programare

Raspunsurile la grila:
Notiuni fundamentale de teoria grafurilor: 1b, 2a, 3c, 4d, 5b, 6b.
Arbori binari: 1c, 2a, 3d, 4b, 5a, 6b, 7c, 8b, 9b
Complexitate: 1c, 2c, 3d, 4c, 5c, 6a, 7d, 8c, 9d, 10c, 11d, 12c, 13d
Recursivitate: 1c, 2d, 3d, 4a, 5b, 6a, 7b, 8d, 9c
Metoda greedy:1b, 2a, 3a, 4b, 5d
Divide et impera: 1c, 2b, 3c, 4d, 5c, 6b, 7d, 8a, 9c, 10a
Backtracking: 1b, 2a, 3a, 4c, 5b, 6a, 7a, 8b, 9d, 10d, 11a, 12b, 13d,
14c, 15b, 16c, 17a, 18a, 19c, 20b, 21a, 22c, 23a, 24a, 25d
Metoda programarii dinamice: 1c, 2b, 3b, 4c, 5c, 6b, 7b, 8b

Cod:


http://www.scribd.com/doc/32442024/Tehnici-de-Program-Are-Licenta-2010


Grila rezolvata.
http://www.scribd.com/doc/32970598/Rezolvari-Tehnici-de-programare

la structura pe 4,5 ani sunt intrebari diferite http://www.spiruharet.ro/facultati/mate-info-bucuresti/licenta/c0f7bcb2a87171cddb369e6c8c378ad3.pdf

La Notiuni fundamentale eu am 5D si 6D, fata de 5B si 6B cum ai tu. Care e varianta corecta?
La Recursivitate am 4A si 7A, iar tu ai 4B si 7B. Aceeasi intrebare.
La Divide am 4D si tu 4A. Idem.
Sper sa lamurim inainte de licenta!

Notiuni fundamentale: Graful are doua componente conexe, date de 1-60-20 si 2-30-4 plus numarul varfurilor libere(care sunt si ele conexe), adica 60 varfuri libere -6 cele cu muchii = 54. Adunate cu cele doua da 56.
Ex6: Cele 9 arce, sunt: (1,2), (1,3), (2,3), (2,4), (3,4), (3,5), (4,1), (4,2), (5,4).
Iar graful G are circuite, unul din ele fiind chiar (1,3,5,4,2). Deci afirmatia e falsa.

La Recursivitate 4a e corect, 7 a nu poate fi pentru ca n fiind egal cu i, e adevarata tot timpul n%i si nu se mai calculeaza nimic.
Cu varianta b merge programelul.

La ex. 4 a fost o controversa legata de faptul ca metoda cautarii binare se aplica numai sirurilor ordonate crescator, pentru cele descrescatoare trebuiau intai inversate si apoi aplicate, si cum in enunt spune "fara alte prelucrari prealabile", dar se pare ca la examen se valideaza d.

La exercitiul 10 de la Backtracking, al saptelea numar generat este 1002 si nu 210, deci raspunsul corect este 10B.
Am dreptate sau nu?

Nu. Se genereaza toate numerele din 2 cifre, apoi toate din trei cifre, toate din 4 si asa mai departe.
12, 21, 102, 111, 120, 201, 210, 1002, 1011, 1020, 1101, 1110, 1200, etc.

Ai dreptate, eu sarisem pe 111. Mersi.