Informatică Algoritmi
Structuri repetitive algoritmi exercitii rezolvate
Structurile repetitive în algoritmi sunt instrucțiuni care execută o secvență de cod de mai multe ori, cum ar fi for, while și repeat-until. Ele sunt esențiale pentru procesarea datelor și rezolvarea problemelor iterative. În bacalaureat, apar la exerciții care cer calculul sumelor, factorialelor sau parcurgerea șirurilor.
Tipuri de structuri repetitive
- For Execută un număr cunoscut de iterații. Sintaxă: for i de la 1 la n. Exemplu: calculează suma numerelor de la 1 la n.
- While Execută cât timp o condiție este adevărată. Sintaxă: while condiție. Exemplu: citește numere până la introducerea lui 0.
- Repeat-until Execută cel puțin o dată, până când o condiție devine adevărată. Sintaxă: repeat ... until condiție. Exemplu: cere input până când utilizatorul introduce o valoare validă.
Exercițiu rezolvat: Suma cifrelor unui număr
- 1 Enunț Scrie un algoritm care calculează suma cifrelor unui număr natural n folosind o structură repetitivă.
- 2 Pas 1: Inițializare Declară variabile: n (numărul dat), suma = 0.
- 3 Pas 2: Structura repetitivă Folosește while n > 0: extrage ultima cifră cu n % 10, adaug-o la suma, elimină cifra cu n = n / 10.
- 4 Pas 3: Exemplu numeric Pentru n = 123: iterația 1: cifra=3, suma=3, n=12; iterația 2: cifra=2, suma=5, n=1; iterația 3: cifra=1, suma=6, n=0. Rezultat: 6.
- 5 Pas 4: Implementare Pseudocod: suma ← 0; cât timp n > 0 execută suma ← suma + n mod 10; n ← n div 10; sfârșit cât timp; scrie suma.
Verifică întotdeauna condiția de oprire în structurile repetitive pentru a evita bucle infinite.