Clasa a X-a | C++
Modele mixte și liste sortate
Învață să lucrezi cu matricea, tabloul bidimensional, și cu listele sortate în limbajul C++: declarare și parcurgere, prelucrări de bază și diagonale, căutare binară și interclasare.
Modelul conceptual mixt - matricea
Lista de liste, declarare, citire și afișare a matricei
Ce vei învăța:
- Ce este o matrice și modelul lista de liste
- Declararea unei matrice în C++
- Citirea matricei cu bucle for
- Afișarea matricei pe linii
Parcurgerea matricei și prelucrări de bază
Parcurgerea cu for dublu, suma elementelor, minim și maxim
Ce vei învăța:
- Parcurgerea matricei cu două bucle for
- Calculul sumei elementelor
- Determinarea minimului și maximului
- Numărarea elementelor cu o proprietate
Matricea - probleme aplicative
Diagonala principală, elementele deasupra diagonalei, poziția maximului
Ce vei învăța:
- Diagonala principală și diagonala secundară
- Elementele deasupra diagonalei principale
- Suma elementelor de pe diagonale
- Localizarea poziției maximului
Liste sortate - căutarea binară
Caracteristicile căutării binare, algoritmul cu st și dr
Ce vei învăța:
- Condiția de aplicare a căutării binare
- Algoritmul cu indicii st, dr și mij
- Complexitatea O(log2 n)
- Comparația cu căutarea secvențială
Căutarea binară - aplicații
Prima și ultima apariție, câte elemente sunt mai mici decât x
Ce vei învăța:
- Găsirea primei apariții a unei valori
- Găsirea ultimei apariții a unei valori
- Numărarea elementelor mai mici decât x
- Numărarea aparițiilor unei valori
Interclasarea a două liste sortate
Algoritmul interclasării cu trei indici, i, j și k
Ce vei învăța:
- Ce este interclasarea a două liste
- Algoritmul cu trei indici i, j și k
- Copierea elementelor rămase
- Complexitatea O(n + m)
Interclasarea - aplicații
Fuzionarea a două șiruri sortate, verificarea unei liste sortate
Ce vei învăța:
- Fuzionarea șirurilor cu eliminarea dublurilor
- Verificarea dacă o listă este sortată
- Analiza eficienței interclasării
- Probleme practice cu interclasarea
Probleme integrate: matrice + liste sortate
Problemă combinată care folosește matricea și căutarea binară
Ce vei învăța:
- Combinarea matricei cu listele sortate
- Căutarea binară pe liniile matricei
- Verificarea liniilor sortate
- Interclasarea liniilor unei matrice
Recapitulare și test
Recapitulare a modulului, tabel rezumativ și test final
Ce vei învăța:
- Recapitularea matricei și a listelor sortate
- Tabelul rezumativ al algoritmilor
- Căutare binară și interclasare
- Test final de verificare a modulului
Aplicații integrate: matrice și liste sortate
Probleme combinate: diagonală sortată și interclasare pe linii
Ce vei învăța:
- Probleme combinate: matrice + liste sortate
- Elementele de pe diagonală, sortate
- Interclasarea liniilor matricei
- Căutarea binară în rezultatul interclasării
Recapitulare generală
Recapitularea lecțiilor modulului și tabelul rezumativ
Ce vei învăța:
- Recapitularea lecțiilor modulului
- Tabelul rezumativ al algoritmilor
- Matricea: diagonale și prelucrări
- Căutare binară, interclasare, fuzionare
Evaluare finală a modulului
Structura evaluării și probleme model de căutare binară și interclasare
Ce vei învăța:
- Structura evaluării finale
- Baremul de corectare
- Problemă model: căutare binară
- Problemă model: interclasare
Resursele modulului
Competențe dobândite
Competența 1.4
Identificarea unor modele conceptuale mixte de organizare a datelor (matricea)
- Identificarea matricei ca listă de liste
- Declararea unei matrice în C++
- Indexarea elementelor pe linii și coloane
- Citirea și afișarea unei matrice
Competența 2.4
Explicarea parcurgerii și a prelucrărilor de bază ale unei matrice
- Parcurgerea matricei cu două bucle for
- Calculul sumei elementelor matricei
- Determinarea minimului și maximului
- Prelucrarea diagonalelor principale
Competența 3.2
Aplicarea algoritmilor de căutare binară și de interclasare pe liste sortate
- Căutarea binară cu indicii st, dr și mij
- Prima și ultima apariție a unei valori
- Interclasarea a două liste cu trei indici
- Numărarea elementelor mai mici decât o valoare
Competența 4.2
Analiza aplicațiilor interclasării și a verificării unei liste sortate
- Fuzionarea a două șiruri sortate
- Eliminarea dublurilor la interclasare
- Verificarea dacă o listă este sortată
- Compararea eficienței algoritmilor
Competența 5.2
Rezolvarea de probleme integrate care combină matricea cu listele sortate
- Căutarea binară pe liniile unei matrice
- Verificarea liniilor sortate ale unei matrice
- Interclasarea liniilor unei matrice
- Probleme combinate în limbajul C++