Universitatea Babeş–Bolyai, Cluj–Napoca

Facultatea de Matematica si Informatica

Anul universitar 2006/2007
Semestrul I

I. Informaţii generale despre curs, seminar, lucrare practică sau laborator

Titlul disciplinei: Algoritmica grafelor

Codul: MIG0001
Numărul de credite: 5
Locul de desfăşurare:
Programarea în orar a activităţilor:

II. Informaţii despre titularul de curs, seminar, lucrare practică sau laborator

Nume, titlul ştiinţific: Toadere Teodor, conf.univ.dr.

Informaţii de contact (adresă e-mail, eventual nr. de telefon):
toadere@cs.ubbcluj.ro, tel. 0722525480
Ore de audienţă:

III. Descrierea disciplinei:

Formarea unei gândiri logice , abstracte si algoritmizata. Dobândirea de modele
generale pentru diferite probleme posibil de intâlnit in practica. Cunoasterea unor obiecte
abstracte care generalizeaza situatii reale si pot fi modele pe care sa rezolvam diferite
probleme. Formularea clara, corecta si completa aproblemelor (cerinta pentru lucrarile de
laborator). Lucrarile de laborator (6 in total pentru un student) sunt individuale pe o tema
generalacomuna si cer intocmirea unei documentatii care sa cuprinda, de regula, partile:
formularea problemei, descrierea metodei, eventual demonstrarea corectitudinii metodei,
descrierea algoritmului, textul sursa si date de test. La seminarii se vor rezolva probleme
mai dificile. Algoritmii predati la curs se testeaza de fiecare student acasa.

IV. Bibliografia obligatorie:

1. Toadere T., Grafe. Teorie, Algoritmi şi Aplicaţii, Ed. Albastră, Cluj-Napoca, 2002,
ISBN 973-650-050-0, 197p.

2. Toadere T., Grafe. Teorie, Algoritmi si Aplicatii, Ed. Albastra, Cluj-Napoca, 2002,
I.S.B.N. 973-650-083-7, 197pag.(reeditare).
3. Tomescu I., Ce este teoria grafurilor? Ed.St. si Enciclopedica, Bucuresti 1982.
4. Tomescu I., Grafuri si programare liniara (Introducere elementara), Ed. Tehnica,
Bucuresti 1975.
5. Gondran M., Minoux M., Graphes et Algorithmes, Ed. Eyrolles, Paris,1979.
 6. Berge C., Teoria grafurilor si aplicatiile ei (Introducere elementara), Ed. Did. si Ped.,
Bucuresti, 1969.

7. Toadere T., Stoica F., Some Aspects of Graph Planarity, Studia Univ. ”Babeş-Bolyai”,
Mathematica vol.XL . (nr.3), 1995, pp.123-145.

8. Toadere T., Cozac I., Branch and Bound Methods and Independent and Dominated Sets
in Graphs, Studia Univ. “Babeş-Bolyai”, Informatica, Cluj-Napoca, vol.II (1997), pp.31-
38.

9. Toadere T., Flow in Network Modeling Time Tabeling and Scheduling Problem; Studia
Univ.”Babes-Bolyai”, Informatica, Cluj-Napocavol XLVI(2001) no.2, pp39-44.

10. Toadere T., M-E. Toadere, Modelarea problemei orarului ca multime interior stabile
in graf, in Didactica Matematicii, Univ. “Babes-Bolyai” Cluj-Napoca, vol18(2001);

V. Materiale folosite în cadrul procesului educaţional specific disciplinei:

Mintea, logica, hirtie si creion, apoi si calculator. (unele nu sunt asigurate de facultate).

VI. Planificarea /Calendarul întâlnirilor şi a verificărilor/examinărilor

intermediare:
Nu sunt verificari pe parcurs. Intilnirile se fac conform orarului (2h curs +1hseminar+1h
laborator /saptamina)
Tematica cursului: Notiunea de multigraf si graf orientat si neorientat (arc,
muchie, drum, lant, circuit, ciclu, lungimea/valoarea unui drum sau lant, distanta, raza,
diametrul, etc .). Reprezentari ale grafelor si algorimi de conversie dintr-o forma in alta.
Parcurgerea grafelor. Tipuri de probleme si algorimi pe multimi de drumuri. Aplicatii
(problema ordonantarii). Multimi interior sau exterior stabile. Arbori si paduri. Fluxuri si
problema fluxului maxim intr-o retea de transport. Problema transbordarii (flux de cost
minim). Cuplaj in graf. Problema cuplajului maxim.

VII. Modul de evaluare:

Cele sase lucrari de laborator(obligatorii pentru promovare) sunt evaluate si apreciate
cu max. 3 puncte.
Lucrarea de la examenul scris max. 6 puncte.
Din oficiu 1 punct.

VIII. Detalii organizatorice, gestionarea situaţiilor excepţionale:

Prezenta este optionala. Temele de laborator se primesc individual si doar in orele

programate in orar. Recuperarile se fac in anii scolari urmatori.

IX. Bibliografia opţională:

Alte materile elaborate de Toadere Teodor:
1. Elemente de teoria grafelor, Lito. Univ. “Babeş-Bolyai” Cluj-Napoca, 1992, 132pag.

2. Culegere de probleme de teoria grafelor, Ligo. Univ. “Babeş-Bolyai” Cluj-Napoca,

1994 (în colab. Cu Cataranciuc S. si Iacob M-E.), 77 pag.

3. Combinatorică şi Teoria Grafelor, partea I, Centrul de Formare Continuă şi

Invăţământ la Distanţă, Universitatea ”Babeş-Bolyai”, 1998, 70 pag.

4. Combinatorică şi Teoria Grafelor, partea II, Centrul de Formare Continuă şi

Invăţământ la Distanţă, Universitatea ”Babeş-Bolyai”, 1998, 83 pag. (în colab. cu
Zoltan Kasa)

5. Curs de Algoritmica Grafelor, Lito. Univ. “Babeş-Bolyai”, Cluj-Napoca, 1998,

130pag.

6. Teoria Grafelor. Suport de curs,. Centrul de Formare Continuă şi Invăţământ la

Distanţă, Universitatea ”Babeş-Bolyai”, 1999, 137 pag.

7. Structuri de Date şi Grafe, Centrul de Formare Continuă şi Invăţământ la Distanţă,

Universitatea ”Babeş-Bolyai”, 2000, 275 pag. (în colab. cu Ioan Lazăr)

8. Structuri de Date şi Grafe, Centrul de Formare Continuă şi Invăţământ la Distanţă,

Universitatea ”Babeş-Bolyai”, 2001, 262 pag. (în colab. cu Ioan Lazăr)

Orice alt material din tematica cursului