...
← Curs Algoritmi pentru interviuri

Lecția 120: Mini-proiect: ordinea cursurilor cu prerechizite · Curs Algoritmi pentru interviuri

Lecțiile 96–125

Continuă cu Arbori, grafuri și heap

Primele 2 lecții din Curs Algoritmi pentru interviuri sunt gratuite, fără card. Începe cu ele și vezi dacă ți se potrivește înainte să plătești ceva.

Începe gratuit de la lecția 1 →

Academia Programatorilor
Certificat de competență Seria PREVIZUALIZARE

Se certifică faptul că

Numele tău

a finalizat cu succes lecțiile 96–125 din Curs Algoritmi pentru interviuri, cu exerciții practice rezolvate și verificate automat.

Diplomă Arbori, grafuri și heap
Tudor Dumitrescu Tudor Dumitrescu Fondator · Trainer & formator autorizat
Data emiterii 20 noiembrie 2026 Verificare online academiaprogramatorilor.ro/certificat/PREVIZUALIZARE/
La finalul modulului primești Diplomă Arbori, grafuri și heap
Lecția 120 · Arbori, grafuri și heap

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.

Exercițiul lecției

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.

Ce urmează în curs

  1. Primii pași, tablouri, two pointers și sliding window Lecțiile 3–40 · 38 de lecții certificat
  2. Hash map, stive, cozi și liste înlănțuite Lecțiile 41–65 · 25 de lecții certificat
  3. Recursivitate, backtracking, sortare și căutare binară Lecțiile 66–95 · 30 de lecții certificat
  4. Arbori, grafuri și heap Lecțiile 96–125 · 30 de lecții certificat
  5. Programare dinamică și interviuri simulate Lecțiile 126–150 · 25 de lecții certificat

Ce primești

  • Lecții interactive în limba română, cu cod scris și rulat direct în browser
  • Exerciții verificate automat, cu feedback pe loc
  • Certificat la finalul fiecărui modul, verificabil online
  • Acces pe viață, în ritmul tău, fără abonament

4,9 din 5 · 137 de recenzii Google

Profesorii si colegii foarte prietenosi,modul in care se preda simplu si usor de inteles cu exemple practice incat oricine poate prinde usor.
Alex Cristian
Foarte profi si utile cursurile. Practica aplicata si explicata de traineri inarmati cu rabdare si cunostine solide.
Iulian Pahom
Cursuri foarte utile si profesori foarte pregatiti. Recomand cu toata increderea.
Catalina Ioana Dan
Toate recenziile pe Google