Universitatea Petrol-Gaze din Ploieti Departamentul pentru Pregtirea Personalului Didactic Gradul II Sesiunea August 2004 Informatic

Varianta 4 I. Se consider un ir de caractere citit de la tastatur. a) s se prelucreze irul astfel nct s conin numai elementele distincte; b) S se genereze toate irurile de caractere care conin exact n litere din irul iniial; n plus, aceasta trebuie s fie ordonate lexicographic. a) Metoda Divida et Impera (Greedy). Descriere aplicabilitate. Exemple i contraexemple. b) rezolvarea ecuaiilor algebrice i transcendente; Comparaie ntre arbori i liste ca structuri de date implementate dynamic. Prezentare metodic.

II. III.

Barem: I. 4p II. 2,5p III. 2,5p din oficiu 1p

Varianta 1 I. Se citesc de la tastaur elementele a doi vectori. a) S se eleimine redundanele din cei doi veectori pentru a obine 2 mulimi n sens matematic; b) Se cere s se realizeze urmtoarele operaii cu mulimile de la punctual b) reuniune, intersecie, diferen, produs cartezian, folosind structurile de date cele mai potrivite (statice sau dinamice), n sensul c asigur complexitatea minim; c) S se construiascarborele binary de cutare asociat reuniunii celor 2 mulimi. a) Dispozitive periferice. Fiiere. Operaii de baz n Pascal sau C. b) Programarea orientat pe obiecte concepte de baz. Prezentare metodic Metode de integrare numeric (dreptunghiuri, trapeze, Simpton) Prezentare metodic.

II.

III.

Varianta 2 I. Se d o matrice ptratic cu elementele oarecare. a) Se cere parcurgerea ei sub form de spiral i preluarea valorilor n 2 liste simplu nlnuite (cele positive n prima, celelalte ntr-a doua); b) Se consider c valorile din fiecare list sunt coeficienii unui polinom, n ordinea cresctoare a gradului. Se cere s se nmuleasc cele 2 polinoame obinute; c) S se calculeze valoarea polinomului rezultat la 1 b) pentru un argument dat. d) S se caute valoarea obinut la punctual c) n matricea iniial i s se afieze toate poziiile n care ea a fost gsit (linie, coloan). A) tipuri de comunicare n reeaua Internet. Modelul TCP-IP.

II.

III.

b) Metoda Greedy . Descriere i aplicabilitate. Exemple. Prezentarea metodic a 3 metode de sortare, cu accent pe calculul complexitii.

Varianta 3 I. La un turneu de ah particip n juctori. Fiecare participant joac pe rnd mpotriva tuturor celorlali juctori. S se construiasc o list {j1,j2, , jn} cu toi juctorii astfel nct ntre elementele listei s existe relaia j1 l-a nvins pe j2, j2 l-a nvins pe j3 .a.m.d. A) programarea structurat (elementle fundamentale, teorema Bohm Jacopini) b) aproximarea funciilor prin interpolare (Lagrange, Newton) Algoritmi combinatoriali (generare permutri, aranjamente, combinri). Prezentare metodic.

II.

III.

Varianta 5 I. Se cere s se construiasc arborele genealogic al unei familii, pentru primele 5 niveluri, plecnd de la un strmo comun. Un nod poate avea un numr oarecare de fii. a. Pentru o persoan dat s se determine att tatl, ct i verii acesteia. b. S se construiasc arborele binar de cutareasociat arborelui genealogic, dup prenumele persoanei. II. a) Clasificarea reelelor de calculatoare dup cel puin 3 criterii. a. Operaii specifice prelucrrii bazelor de date (creare, adugare, modificare, tergere, sortare, cutare, vizualizare, raportare). III. Metoda programrii dinamice. Prezentare metodic.