Mini-proiect: ordinea cursurilor cu prerechizite
Secretariatul unei facultăți vrea o aplicație care primește lista cursurilor și prerechizitele lor și răspunde la trei întrebări: în ce ordine pot fi urmate cursurile, de câte semestre e nevoie minim și dacă planul este imposibil (prerechizite circulare). Combini tot ce ai învățat despre grafuri orientate: construirea grafului din nume, Kahn cu heap și BFS pe niveluri.
Ce construim
Planul este un dicționar: fiecare curs → lista cursurilor care trebuie promovate înaintea lui.
Scrie ordine_cursuri(plan) (Kahn cu heap pe nume, [] dacă există prerechizite circulare) și semestre(plan) (lista semestrelor, fiecare o listă de cursuri sortată alfabetic, [] dacă planul e imposibil). Funcția construieste(plan) și testele…
- ordine_cursuri: heap cu cursurile cu gradul 0, heappop, scazi gradele cursurilor deblocate.
- semestre: semestrul curent = cursurile cu gradul 0 (sortate); din ele calculezi semestrul următor.
- Ambele: dacă nu ai putut lua toate cursurile, întoarce [].
- Primul rând trebuie să fie ['Matematică discretă', 'Programare I', 'Baze de date', 'Programare II', 'Aplicații web', 'Structuri de date', 'Algoritmi'].
Restul explicațiilor, editorul și verificarea automată se deblochează cu Arbori, grafuri și heap.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan