Informatică BAC: parcurs cu 50 de lecții
Pregătește informatica pentru BAC în 50 de lecții: algoritmi, tablouri, texte, subprograme și grafuri. Exersează prin exemple, grile și fișe de verificare.
Pregătește informatica pentru BAC în 50 de lecții: algoritmi, tablouri, texte, subprograme și grafuri. Exersează prin exemple, grile și fișe de verificare.
Înțelege complexitatea buclelor la BAC. Compară parcurgeri succesive, imbricate și împărțiri repetate, apoi justifică timpul și memoria algoritmului.
Citește vectorul de tați la BAC. Identifică rădăcina, frunzele, nivelurile și subarborii, reconstruiește desenul și verifică exemplele pas cu pas.
Rezolvă probleme cu arbori la BAC: află frunzele din grade, verifică numărul muchiilor și tratează cazurile speciale, cu scheme și exemple explicate.
Recunoaște componentele tare conexe la BAC. Urmărește drumurile în ambele sensuri, construiește tabelul accesibilității și verifică arcele adăugate.
Calculează gradele interioare și exterioare la BAC. Citește corect matricea, numără arcele și verifică modificările grafului, cu exemple rezolvate.
Deosebește subgraful de graful parțial la BAC. Învață ce elimini, cum se schimbă matricea și ce numeri, cu tabele și exemple explicate pas cu pas.
Învață graful complet la BAC: grade, matrice de adiacență și muchii lipsă. Verifică eliminarea vârfurilor și calculele, cu exemple rezolvate clar.
Calculează muchiile minime și maxime pentru componente conexe la BAC. Învață când folosești fiecare formulă, cu exemple și construcții explicate.
Deosebește lanțul elementar de ciclul elementar la BAC. Verifică muchiile, repetările și lungimea pe același graf, cu tabel și exerciții explicate.
Citește matricea de adiacență la BAC. Află vecinii, gradele și numărul muchiilor, verifică simetria și evită numărarea dublă, cu program C++ explicat.
Învață ordinea lexicografică la backtracking pentru BAC. Generează alegeri fără numere consecutive, elimină ramuri imposibile și verifică soluțiile.