Arbori în C++: proprietăți și verificare cu BFS
Înțelege arborii, rădăcina și părinții. Verifică în C++ dacă un graf este arbore, folosind conexitatea și numărul muchiilor, cu ambele reprezentări.
Citește lecția →Lecții de informatică, exemple C++ și ghiduri scrise pentru a învăța pas cu pas. Aici găsești toate materialele publicate de echipa Algo25, începând cu cele mai noi.
Înțelege arborii, rădăcina și părinții. Verifică în C++ dacă un graf este arbore, folosind conexitatea și numărul muchiilor, cu ambele reprezentări.
Citește lecția →Urmărește BFS cu o coadă și DFS recursiv pe același graf. Compară programele C++ cu tablouri clasice și std::vector și vezi animația parcurgerii.
Citește lecția →Numără și etichetează componentele conexe cu BFS. Înțelege vârfurile izolate și verifică exemple C++ cu matrice clasică și varianta std::vector.
Citește lecția →Găsește un traseu cu număr minim de muchii folosind BFS. Reconstruiește drumul cu părinți, în C++ cu tablouri clasice și cu std::vector.
Citește lecția →Învață noțiunile de vârf, muchie și grad. Construiește matricea de adiacență în C++, întâi cu a[][], apoi cu std::vector, prin exemple explicate.
Citește lecția →Învață divide et impera prin maximul unui vector în C++. Urmărește împărțirea intervalelor, combinarea rezultatelor și variantele cu tablou și vector.
Citește lecția →Învață să definești și să apelezi funcții în C++. Urmărește argumentele, parametrii și rezultatul returnat prin exemple complete și o diagramă clară.
Citește lecția →Compară transmiterea prin valoare și prin referință în C++. Vezi cum modifici o variabilă și cum trimiți tablouri clasice sau std::vector unei funcții.
Citește lecția →Înțelege recursivitatea în C++ prin factorial. Urmărește cazul de bază, apelurile și revenirile, apoi compară soluția recursivă cu o buclă iterativă.
Citește lecția →Înțelege diferența dintre caractere și numere în C++. Numără cifrele unui text cu char[] și std::string, cu exemple, limite și explicații vizuale.
Citește lecția →Parcurge cuvintele unei linii în C++ cu char[] și std::string. Numără cuvintele, găsește lungimea maximă și urmărește spațiile consecutive pas cu pas.
Citește lecția →Compară și parcurge șiruri în C++. Verifică un palindrom cu char[] și std::string, înțelegând indicii, terminatorul nul și cazurile particulare.
Citește lecția →Învață să citești linii cu spații în C++ folosind char[] și std::string. Înțelege terminatorul nul, lungimea, capacitatea și citirea după un număr.
Citește lecția →Găsește prima apariție a unei valori prin căutare liniară sau binară. Urmărește indicii, duplicatele și cazul absent, cu exemple C++ și animație.
Citește lecția →Învață să citești o matrice și să urmărești indicii liniilor și coloanelor. Calculează suma și afișează transpusa, cu exemple C++ și o diagramă.
Citește lecția →Calculează suma diagonalelor și a marginii unei matrice în C++. Evită dublarea centrului și a colțurilor folosind condiții pe indici și exemple.
Citește lecția →Găsește cea mai lungă secvență pozitivă și calculează sume pe intervale cu sume prefix. Exemple C++, diagrame și exerciții cu răspunsuri explicate.
Citește lecția →Înțelege sortarea prin selecție cu o animație pas cu pas. Compară metoda cu std::sort și verifică ordinea, duplicatele și costul programelor C++.
Citește lecția →Învață să declari și să parcurgi vectori în C++. Înțelege indicii, limitele, citirea datelor și afișarea inversă, cu exemple testate și diagramă.
Citește lecția →Citește numere cu cin și afișează rezultate cu cout în C++. Exersează separatorii, formatul cerut de probleme și afișarea mediilor cu două zecimale.
Citește lecția →Înțelege operatorii C++: împărțire între întregi, rest, comparații și condiții logice. Exersează prioritatea operațiilor cu exemple și răspunsuri.
Citește lecția →Scrie primul program C++ și înțelege compilarea, funcția main și afișarea cu cout. Urmează exemplele explicate și verifică răspunsurile la exerciții.
Citește lecția →Învață structura de decizie if și else în C++ prin paritate, semnul numerelor și intervale. Verifică limitele, greșelile frecvente și exercițiile.
Citește lecția →Învață structurile repetitive for, while și do while în C++. Urmărește suma pas cu pas, testează cazurile de margine și evită buclele infinite.
Citește lecția →Învață să declari și să inițializezi variabile în C++. Alege tipuri potrivite, urmărește atribuirile și evită greșelile cu rezultate intermediare mari.
Citește lecția →