Algoritmi de numărare
Șiruri de valori • Condiții • Contorizare
1. Ce este un algoritm de numărare?
Un algoritm de numărare este un algoritm prin care determinăm câte elemente dintr-un șir respectă o anumită condiție.
Numărarea se face prin:
- parcurgerea șirului de valori;
- verificarea unei condiții;
- incrementarea unui contor.
2. Pașii unui algoritm de numărare
Orice algoritm de numărare urmează acești pași:
- se inițializează contorul cu valoarea 0;
- se parcurge șirul element cu element;
- dacă elementul respectă condiția, contorul crește cu 1;
- la final se afișează contorul.
Contor = 0
Pentru fiecare element:
dacă respectă condiția → Contor = Contor + 1
Pentru fiecare element:
dacă respectă condiția → Contor = Contor + 1
3. Exemple de algoritmi de numărare
Exemple uzuale:
- numărul elementelor pare;
- numărul valorilor mai mari decât 10;
- numărul notelor de trecere;
- numărul valorilor negative.
Șir: 4, 7, 2, 9, 6, 10
Numere pare: 4, 2, 6, 10
Rezultat: 4
Numere pare: 4, 2, 6, 10
Rezultat: 4
4. Importanța algoritmilor de numărare
- sunt foarte des folosiți în probleme;
- stau la baza statisticilor;
- permit analiza datelor;
- sunt ușor de implementat în programe.
Reține!
- Numărarea folosește un contor;
- Contorul pornește de la 0;
- Crește doar când condiția este adevărată;
- Rezultatul este un număr.
📝 Quiz – Verificare cunoștințe
1. Ce face un algoritm de numărare?
Determină câte elemente respectă o condițieSortează șirul
Calculează suma
2. Cu ce valoare începe contorul?
01
-1
3. Când crește contorul?
Când condiția este adevăratăLa fiecare element
Doar la final
4. Care este rezultatul numărării?
Un numărUn șir
O valoare maximă