MODULUL 4

Algoritmi elementari pe secvențe de valori

Învață să lucrezi cu vectori, să găsești minim și maxim, să numeri elemente și să generezi șiruri recurente. Descoperă puterea algoritmilor pe colecții de date!

10 ore de învățare (5 săptămâni)
Competența 4.1 - 4.5
Orele 17 - 26 (continuare după Modulul 3)
30+ exerciții practice
ORA 17

Ce este un vector?

Concepte de bază, declarare și afișare

Durată: 45-55 minute
Competența 4.1
Săptămâna 1

Ce vei învăța:

  • Analogia cu raftul de cărți
  • Declararea vectorilor în C++
  • Indexarea de la 0
  • Citirea și afișarea elementelor
  • Primul program cu vector
SĂPTĂMÂNA 1 Accesează lecția
ORA 18

Parcurgerea vectorilor

For, while și operații de bază

Durată: 45-55 minute
Competența 4.1
Săptămâna 1

Ce vei învăța:

  • Parcurgere cu for (crescător/descrescător)
  • Parcurgere cu while
  • Modificarea elementelor
  • Operații pe toate elementele
  • Erori comune de indexare
SĂPTĂMÂNA 1 Accesează lecția
ORA 19

Determinarea minimului și maximului

Algoritm fundamental pe secvențe

Durată: 45-55 minute
Competența 4.2
Săptămâna 2

Ce vei învăța:

  • Algoritmul standard pentru minim
  • Algoritmul pentru maxim
  • Poziția minimului/maximului
  • Toate aparițiile extremelor
  • Cazuri speciale și optimizări
SĂPTĂMÂNA 2 Accesează lecția
ORA 20

Verificarea unei proprietăți

Flag-uri și condiții pe secvențe

Durată: 45-55 minute
Competența 4.2
Săptămâna 2

Ce vei învăța:

  • Structura verificării proprietăților
  • Folosirea flag-urilor (stegulețe)
  • Verificare sortare crescătoare
  • Toate elementele au o proprietate
  • Cel puțin un element are proprietatea
SĂPTĂMÂNA 2 Accesează lecția
ORA 21

Numărarea elementelor

Contoare și statistici simple

Durată: 45-55 minute
Competența 4.3
Săptămâna 3

Ce vei învăța:

  • Structura generală a numărării
  • Numărare elemente pare/impare
  • Numărare elemente pozitive/negative
  • Numărare cu condiții compuse
  • Aplicații practice
SĂPTĂMÂNA 3 Accesează lecția
ORA 22

Calculul unor expresii

Sume, produse și medii

Durată: 45-55 minute
Competența 4.3
Săptămâna 3

Ce vei învăța:

  • Suma elementelor unui vector
  • Produsul elementelor
  • Media aritmetică
  • Suma pătratelor/cuburilor
  • Alte agregate statistice
SĂPTĂMÂNA 3 Accesează lecția
ORA 23

Șirul lui Fibonacci

Introducere în recurență

Durată: 45-55 minute
Competența 4.4
Săptămâna 4

Ce vei învăța:

  • Ce este o recurență?
  • Definiția șirului Fibonacci
  • Generarea primilor n termeni
  • Aplicații în natură
  • Implementare iterativă vs recursivă
SĂPTĂMÂNA 4 Accesează lecția
ORA 24

Alte șiruri recurente

Factorial, Lucas și variații

Durată: 45-55 minute
Competența 4.4
Săptămâna 4

Ce vei învăța:

  • Șirul factorial
  • Șirul lui Lucas
  • Șiruri definite prin reguli
  • Probleme practice cu șiruri
  • Aplicații în algoritmi
SĂPTĂMÂNA 4 Accesează lecția
ORA 25

Recapitulare

Integrarea cunoștințelor

Durată: 45-55 minute
Competența 4.5
Săptămâna 5

Ce vei învăța:

  • Recapitulare concepte
SĂPTĂMÂNA 5 Accesează lecția
ORA 26

Test Grilă

Evaluare și reflecție

Durată: 45-55 minute
Competența 4.5
Săptămâna 5

Ce vei învăța:

  • Test final modul
SĂPTĂMÂNA 5 Accesează lecția

Competențe dobândite

Competența 4.1

Lucrul cu vectori

  • Declarare și inițializare vectori
  • Citire și afișare elemente
  • Parcurgere completă și parțială
  • Indexare corectă de la 0

Competența 4.2

Găsirea extremelor și verificarea proprietăților

  • Determinarea minimului/maximului
  • Identificarea poziției extremelor
  • Verificarea proprietăților elementelor
  • Folosirea flag-urilor în algoritmi

Competența 4.3

Numărarea și calculul pe secvențe

  • Numărarea elementelor cu proprietăți
  • Calculul sumei și produsului
  • Determinarea mediei aritmetice
  • Statistici descriptive simple

Competența 4.4

Generarea șirurilor recurente

  • Înțelegerea conceptului de recurență
  • Generarea șirului Fibonacci
  • Calculul factorialului
  • Crearea de șiruri definite prin reguli

Competența 4.5

Integrarea algoritmilor în proiecte

  • Structurarea unui proiect complet
  • Implementarea funcțiilor multiple
  • Testarea și depanarea codului
  • Prezentarea rezultatelor