Liceu · C++ · C++
Informatică, clasa a XI-a
Subprograme, recursivitate, divide et impera, backtracking, grafuri și arbori. Lecțiile marcate „intensiv” acoperă și programa extinsă: greedy, programare dinamică, stive, liste și POO.
21 lecții · 12 fișe de lucru · 218 probleme pbinfo
Subprograme
XI.160 min· 12 probleme+ fișă
Subprograme (1): funcții care returnează o valoare
Înțelegi de ce împărțim un program în subprograme (modularizare, reutilizare).
XI.260 min· 15 probleme+ fișă
Subprograme (2): parametri prin referință și subprograme cu tablouri
Transmiți parametri prin referință (&) ca să întorci mai multe rezultate.
Recursivitate
XI.360 min· 12 probleme+ fișă
Recursivitate (1): mecanism, stivă, funcții recursive simple
Înțelegi ce este o funcție recursivă: condiția de oprire + apelul pentru o problemă mai mică.
XI.460 min· 13 probleme+ fișă
Recursivitate (2): pe vectori, pe șiruri și algoritmul de umplere (fill)
Scrii funcții recursive care parcurg un vector (sumă, maxim, căutare, afișare inversă).
Metode de programare
Metoda backtracking
XI.660 min· 9 probleme+ fișă
Backtracking (1): principiul metodei și generarea permutărilor
Înțelegi când se folosește backtracking: generarea tuturor soluțiilor care respectă niște condiții.
XI.760 min· 13 probleme+ fișă
Backtracking (2): aranjamente, combinări, submulțimi, produs cartezian
Adaptezi schema de backtracking pentru aranjamente, combinări, submulțimi și produs cartezian.
XI.860 min· 12 probleme+ fișă
Backtracking (3): partiții, plata unei sume, paranteze și backtracking în plan
Generezi descompunerile unui număr în sumă (partiții), cu condiții suplimentare.
Grafuri
XI.960 min· 11 probleme+ fișă
Grafuri neorientate (1): noțiuni de bază, grad, reprezentări
Cunoști terminologia: vârf (nod), muchie, adiacență, incidență, grad, vârf izolat, vârf terminal.
XI.1060 min· 11 probleme+ fișă
Grafuri neorientate (2): conexitate, graf complet, bipartit, hamiltonian, eulerian
Recunoști un graf conex și determini componentele conexe.
XI.1160 min· 10 probleme+ fișă
Parcurgerea grafurilor: în lățime (BFS) și în adâncime (DFS)
Parcurgi un graf în lățime (BFS) cu o coadă și în adâncime (DFS) recursiv.
XI.1260 min· 10 probleme+ fișă
Grafuri orientate: arce, grade, drumuri, circuite, tare conexitate
Cunoști terminologia: arc, extremitate inițială/finală, grad interior și exterior, drum, circuit.
XI.1360 min· 12 probleme+ fișă
Arbori: definiție, arbori cu rădăcină, vectorul de tați
Știi definiția arborelui (graf conex fără cicluri) și proprietățile lui (n − 1 muchii).
Recapitulare
Metode de programare · intensiv
XI.1560 min· 9 probleme+ fișăintensiv
Metoda Greedy
Înțelegi ideea Greedy: la fiecare pas alegi varianta care pare cea mai bună acum.
XI.1660 min· 10 probleme+ fișăintensiv
Programare dinamică: idee, recurențe, probleme clasice
Înțelegi ideea: soluția problemei mari se construiește din soluțiile subproblemelor, calculate o singură dată.
Structuri de date · intensiv
XI.1760 min· 10 probleme+ fișăintensiv
Structuri de date liniare: stiva, coada și algoritmul lui Lee
Implementezi o stivă (LIFO) și o coadă (FIFO) cu vectori și cu STL.
XI.1860 min· 10 probleme+ fișăintensiv
Pointeri, alocare dinamică și liste simplu înlănțuite
Înțelegi ce este un pointer: o variabilă care memorează o adresă.
Grafuri · intensiv
Structuri de date · intensiv
POO · intensiv
Fișe de lucru
Fiecare fișă se rezolvă după lecția ei, pe hârtie sau la calculator. O poți printa sau deschide pe ecran.
6 pagini · 100 min
Subprograme: funcții, parametri, referințe
6 pagini · 100 min
Recursivitate: stiva de apeluri, cifre, vectori, fill
5 pagini · 90 min
Divide et impera: căutare binară, MergeSort, QuickSort, Hanoi
Pentru lecția XI.5
6 pagini · 110 min
Backtracking: permutări, aranjamente, combinări, submulțimi, partiții
6 pagini · 100 min
Grafuri neorientate
6 pagini · 100 min
Parcurgeri BFS/DFS și grafuri orientate
6 pagini · 100 min
Arbori și arbori binari
6 pagini · 120 min
Recapitulare BAC de clasa a XI-a
Pentru lecția XI.14
6 pagini · 120 min
Greedy și programare dinamică
6 pagini · 120 min
Stivă, coadă și liste înlănțuite
5 pagini · 110 min
Grafuri cu costuri
Pentru lecția XI.19
6 pagini · 110 min
Programare orientată pe obiecte (introducere)
Pentru lecția XI.21
// meditații online
Lucrăm împreună materia clasei a XI-a?
Parcurgem lecțiile în ritmul tău, pe Google Meet, și rezolvăm fișele și problemele pe ecran partajat. Primul pas e un intro gratuit de 20 de minute.