Clasa a X-a | C++
Șiruri de caractere și dicționare
Învață cum se reprezintă textul într-un program: șirul de caractere ca model liniar, operațiile standard cu șiruri în C++ (citire, parcurgere, copiere, concatenare, căutare, comparare), conversiile între șiruri și numere și modelul asociativ cheie-valoare al dicționarului, cu aplicații la frecvențe.
Șirul de caractere - model conceptual liniar
Ce este un șir de caractere, poziții, terminator, afișare caracter cu caracter
Ce vei învăța:
- Ce este un șir de caractere
- Modelul liniar: poziții și caracterul terminator
- Afișarea unui șir caracter cu caracter
- Identificarea pozițiilor în șir
Declararea și citirea șirurilor în C++
Declararea șirurilor, citirea cu cin și cin.getline, afișarea cu cout
Ce vei învăța:
- Declararea șirurilor de caractere
- Citirea cu cin și cu cin.getline
- Afișarea șirurilor cu cout
- Citirea textelor care conțin spații
Parcurgerea șirurilor și lungimea
strlen, parcurgerea cu for, numărarea vocalelor
Ce vei învăța:
- Lungimea unui șir cu strlen
- Parcurgerea șirului cu for
- Numărarea vocalelor
- Aplicarea parcurgerii în probleme
Copierea și concatenarea șirurilor
strcpy, strcat și implementarea manuală
Ce vei învăța:
- Copierea cu strcpy
- Concatenarea cu strcat
- Implementarea manuală a copierii
- Probleme cu șiruri lipite
Căutarea unui caracter sau subșir
strchr, strstr și căutarea manuală
Ce vei învăța:
- Căutarea unui caracter cu strchr
- Căutarea unui subșir cu strstr
- Căutarea manuală cu for
- Numărarea aparițiilor unui caracter
Compararea șirurilor - ordinea lexicografică
strcmp, compararea manuală, cuvinte în ordine alfabetică
Ce vei învăța:
- Ordinea lexicografică
- Compararea cu strcmp
- Compararea manuală, caracter cu caracter
- Cuvinte în ordine alfabetică
Șiruri și cifre - conversii
Din șir de cifre în număr, din număr în șir, suma cifrelor
Ce vei învăța:
- Transformarea unui șir de cifre în număr
- Transformarea unui număr în șir de cifre
- Conversia caracter-cifră: s[i] - '0'
- Aplicarea conversiilor în probleme
Palindrom și cuvinte într-un șir
Verificarea palindromului, separarea cuvintelor după spații
Ce vei învăța:
- Ce este un palindrom
- Verificarea palindromului cu for
- Separarea cuvintelor după spații
- Afișarea cuvintelor unui text
Dicționarul - model conceptual asociativ
Modelul cheie-valoare, tablouri paralele, frecvențe
Ce vei învăța:
- Modelul cheie-valoare
- Tablouri paralele în C++
- Numărarea aparițiilor cuvintelor
- Frecvența literelor
Recapitulare și test
Recapitularea funcțiilor pentru șiruri, probleme combinate, test
Ce vei învăța:
- Recapitularea funcțiilor pentru șiruri
- Probleme combinate cu șiruri
- Tabel rezumativ al funcțiilor
- Test de verificare a modulului
Aplicații integrate cu șiruri de caractere
Probleme combinate: cel mai lung cuvânt, eliminarea spațiilor, cifre în șir
Ce vei învăța:
- Ce este o aplicație integrată
- Cel mai lung cuvânt dintr-un text
- Eliminarea spațiilor multiple
- Cifrele dintr-un șir: numărare și sumă
Șiruri și dicționare - probleme combinate
Frecvența cuvintelor cu tablouri paralele, cuvântul cel mai frecvent, rapoarte
Ce vei învăța:
- Dicționarul ca model cheie-valoare
- Frecvența cuvintelor cu tablouri paralele
- Cuvântul și litera cele mai frecvente
- Rapoarte și procente de apariție
Recapitulare generală
Recapitularea lecțiilor modulului, tabel rezumativ al funcțiilor și operațiilor
Ce vei învăța:
- Harta conceptuală a modulului
- Tabelul rezumativ al funcțiilor
- Operații manuale vs. funcții
- Probleme recapitulative combinate
Evaluare finală a modulului
Structura evaluării, barem, probleme model rezolvate
Ce vei învăța:
- Structura evaluării finale
- Baremul de notare
- Probleme model rezolvate
- Strategia de rezolvare la examen
Resursele modulului
Competențe dobândite
Competența 1.2
Identificarea caracteristicilor modelului conceptual liniar - șirul de caractere
- Identificarea șirului de caractere ca succesiune ordonată de caractere
- Recunoașterea pozițiilor și a caracterului terminator
- Descrierea modelului liniar cu exemple concrete
- Asocierea șirului cu modelul liniar de date
Competența 2.2
Explicarea modului de organizare și prelucrare a datelor în cadrul modelului liniar
- Explicarea declarării și citirii șirurilor în C++
- Argumentarea folosirii cin.getline pentru texte cu spații
- Explicarea parcurgerii șirului și a determinării lungimii
- Compararea metodelor de citire și de afișare a șirurilor
Competența 3.2
Aplicarea operațiilor de prelucrare a șirurilor de caractere în C++
- Aplicarea copierii și concatenării cu strcpy și strcat
- Aplicarea căutării unui caracter sau subșir
- Construirea de programe cu prelucrarea șirurilor
- Rezolvarea de probleme cu șiruri în C++
Competența 4.4
Analiza conversiilor între șiruri de caractere și numere
- Transformarea unui șir de cifre în număr
- Transformarea unui număr în șir de cifre
- Analiza problemelor cu cifre și șiruri
- Interpretarea rezultatelor conversiilor
Competența 5.4
Evaluarea și analiza programelor cu șiruri și dicționare
- Recapitularea funcțiilor pentru șiruri
- Analiza problemelor combinate cu șiruri
- Evaluarea corectitudinii programelor scrise
- Testarea soluțiilor pe exemple date