Clasa a IX-a | Python
Generarea secvențelor de valori și metode de sortare
Învață să generezi sistematic secvențe de valori (termeni ai expresiilor matematice, șiruri recurente precum Fibonacci) și să sortezi listele cu metodele clasice.
Generarea sistematică a secvențelor de valori
Secvențe cu proprietăți date, termeni ai expresiilor matematice
Ce vei învăța:
- Ce înseamnă a genera o secvență de valori
- Termeni ai expresiilor matematice (pătrate perfecte, sume)
- Secvențe cu proprietăți date (doar pare, doar prime)
- Acumulatoare și liste în Python
Șiruri recurente - șirul lui Fibonacci
Regula de recurență, generarea primilor n termeni, aplicații
Ce vei învăța:
- Ce este o recurență
- Șirul lui Fibonacci și regula lui
- Generarea primilor n termeni
- Aplicații în natură și proporția de aur
Sortarea prin selecția minimului
Sortarea prin selecția minimului
Ce vei învăța:
- Ideea metodei selecției minimului
- Algoritmul pas cu pas pe un exemplu
- Implementarea cu doi indici
- Interschimbarea (swap) în Python
Sortarea cu listă de frecvențe
Sortarea cu listă de frecvențe
Ce vei învăța:
- Ideea listei de frecvențe
- Când este utilă (valori într-un interval mic)
- Construirea frecvențelor și afișarea sortată
- Avantajele metodei
Metoda bulelor
Sortarea prin metoda bulelor
Ce vei învăța:
- Ideea metodei bulelor
- De ce elementele „urcă" ca niște bule
- Parcurgeri repetate ale listei
- Comparația cu selecția minimului
Compararea metodelor de sortare și eficiența
Numărul de comparații, eficiența, când folosim fiecare metodă
Ce vei învăța:
- Numărul de comparații la fiecare metodă
- Notația O, simplu
- Eficiența listei de frecvențe
- Când alegem fiecare metodă
Recapitulare și test
Integrarea cunoștințelor și evaluare
Ce vei învăța:
- Tabel rezumativ al metodelor de sortare
- Generarea secvențelor recurente
- Rezolvarea unei probleme combinate
- Test final de evaluare
Șiruri recurente - formula termenului general
Formula termenului general și aplicații
Ce vei învăța:
- Ce este un șir recurent
- Formula termenului general
- Generarea eficientă a termenilor
- Aplicații practice (dobânda bancară)
Sortarea în probleme practice - aplicații
Sortarea punctajelor unui concurs, ordonarea cererilor după coduri
Ce vei învăța:
- Sortarea descrescătoare a punctajelor
- Ordonarea cererilor după coduri
- Alegerea metodei potrivite în probleme reale
- Programe complete cu citire și afișare
Generare și sortare - probleme combinate
Probleme care combină generarea de secvențe cu sortarea
Ce vei învăța:
- Modelul generare - sortare - afișare
- Cifrele unui număr generate și sortate
- Divizorii unui număr, generați eficient și sortați
- Când putem evita sortarea completă
Recapitulare generală
Recapitulare pe toate lecțiile, tabel rezumativ al metodelor
Ce vei învăța:
- Tabelul rezumativ al metodelor
- Reguli clare de alegere a metodei
- Pașii unei probleme complete
- Verificarea corectitudinii soluțiilor
Evaluare finală a modulului
Structura evaluării, exemple de probleme de examen
Ce vei învăța:
- Structura evaluării: teorie și practică
- Probleme model de examen, rezolvate complet
- Strategia de rezolvare pas cu pas
- Verificarea soluțiilor înainte de predare
Resursele modulului
Competențe dobândite
Competența 1.2
Identificarea algoritmilor specializați pe clase de probleme
- Șirul Fibonacci
- Selecția minimului
- Metoda bulelor
Competența 2.2
Explicarea etapelor algoritmilor
- Formarea unei liste după o regulă
- Aplicabilitatea proporției de aur
- Selecția minimului pe exemplu
Competența 3.2
Aplicarea algoritmilor
- Generarea elementelor unei liste după o regulă
- Sortarea cu listă de frecvențe
- Metoda bulelor
Competența 5.2
Evaluarea corectitudinii și eficienței
- Complexitatea
- Testarea cazurilor limită
- Generarea recurentă
Competența 6.2
Proiectarea de soluții cu aplicarea algoritmilor
- Primii n termeni ai unui șir recurent
- Sortarea cererilor după coduri