SISergiu Ilincameditații informatică
Meniu

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

  1. 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).

  2. 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

  1. 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ă.

  2. 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

  1. XI.560 min· 11 probleme+ fișă

    Metoda Divide et Impera: MergeSort, QuickSort, căutare binară recursivă

    Înțelegi cei trei pași: împarte, rezolvă subproblemele, combină.

Metoda backtracking

  1. 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.

  2. 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.

  3. 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

  1. 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.

  2. XI.1060 min· 11 probleme+ fișă

    Grafuri neorientate (2): conexitate, graf complet, bipartit, hamiltonian, eulerian

    Recunoști un graf conex și determini componentele conexe.

  3. 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.

  4. 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.

  5. 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

  1. XI.1460 min· 9 probleme+ fișă

    Recapitulare Bac: subprograme, recursivitate, backtracking, grafuri, arbori

    Rezolvi grile de Subiectul I pe toată materia clasei a XI-a.

Metode de programare · intensiv

  1. XI.1560 min· 9 probleme+ fișăintensiv

    Metoda Greedy

    Înțelegi ideea Greedy: la fiecare pas alegi varianta care pare cea mai bună acum.

  2. 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

  1. 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.

  2. 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

  1. XI.1960 min· 7 probleme+ fișăintensiv

    Grafuri cu costuri: Dijkstra, Roy-Floyd, arbori parțiali de cost minim (Prim, Kruskal)

    Reprezinți un graf cu costuri prin matricea costurilor.

Structuri de date · intensiv

  1. XI.2060 min· 9 probleme+ fișăintensiv

    Arbori binari și arbori binari de căutare

    Reprezinți un arbore binar cu vectori (st, dr) sau alocat dinamic.

POO · intensiv

  1. XI.2160 min· 4 probleme+ fișăintensiv

    Programare orientată pe obiecte în C++: clase și obiecte

    Înțelegi conceptele: clasă, obiect, date membre, metode, încapsulare.

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.

// 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.

Programează intro gratuit