Sunteți pe pagina 1din 2

Biletul 4 1.INSERAREA INTR-O LISTA SIMPLA INLANTUITA, 2.METODA RSD DE PARCURGERE A UNUI ARBORE 3.

DE LA POO CONSTRUCTOR DE COPIERE PTR O LISTA DINAMICA Biletul 5 1. mostenirea 2. o lista circulara 3. parcurgerea pe niveluri in un arbore de cautare Biletul 6 1.creare de coada prin lista circulara 2.repre tabelara a unui gf ponderat si aflarea nodurilor izolate 3. repr tabelara a unui gf si conexitatea(pe repr asta tabelara) Prof: Uscatu, Cocianu &Co Nr1 1.Stergeti elementele nule din lista simplu inlantuita 2.Sa se determine matricea drumurilor cu algoritmul Roy... 3.Teorie: Mostenirea Nr2 1.Teorie: Constructori 2.O functie care sa verifice daca o lista simplu inlantuita are toate informatiile din noduri numere pare 3.Cost minim din graf cu Dj... Nr3. 1.O lista in care sa numar nodurile cu o anumita info 2.Un arbore in care sa sterg nodul cu o an info 3.POO memorie extinsa si cealalta nr 4 1. inserare nod inaintea primului nod dintr-o lista circulara simplu inlantuita. 2.verificarea daca un graf e conex. 3.legarea dinamica de la POO nr.5 1. inserare dupa ultimul nod al unei LDI 2. parcurgere BF a unui graf 3. OOP - conceptul de incapsulare si inca o chestie

Subiecte din sesiunea de restante 2008 Nr 1. 1.Sortarea crescatoare a unei liste simplu inlantuite 2.Cautare dupa cheie in arbore binar 3.Definiti: Obiect, Clasa (POO) Nr.2 1.Inserarea unei valori a inaintea valorii b din lista simplu inlantuita 2.Subiect cu arbori... 3.Definirea conceptului POO de Incapsulare --Au fost (ca de obicei ) pe >15 numere dar am facut rost doar de acestea 2...
Proba practica: Bilet Nr. 2 1. Subprograme C: constructie si apel 2. Scrieti un program C pentru sortarea descrescatoare a liniilor unei matrici memorate dinamic 3. Scrieti un subprogram C pentru calculul matricei sume dintre doua matrici Bilet Nr. 2 1. Scrieti un subprogram C si functia principala apelatoare pentru calculu elementului minim al unei matrici 2. Scrieti un subprogra C si functia principala apelatoare pentru calculul produsului elementelor negative ale unui vector

Bilet 16 1. Descrieti algoritmul BF 2. Scrieti subprogramul pentru extragerea ultimului element al unei liste liniare simplu inlantuite. 3. Scrieti subprogramul pentru adaugarea unei informatii a intr-o lista liniara simplu inlantuita. Proba practica: Scrieti subprogramul pentru crearea unei liste liniare simplu inlantuite nevide (prin inserarea la inceput) si caluculul produsului elementelor nenule memorate in lista.