Lecție pentru bacalaureat · Informatică

Tablouri unidimensionale (vectori)

Clasa a X-a

Ideile de bază pe scurt și, unde există, exercițiile din subiectele de BAC care le verifică. Lecția completă, animată, cu grile și exerciții corectate, e în aplicația Tomomi.

Pe scurt

Formulă

Sintaxă: declararea și citirea unui vector

Forma canonică: capacitatea maximă se declară o dată, apoi primele n celule se umplu din intrare:

int a[100];
int n;
cin >> n;
for (int i = 0; i < n; i++) {
    cin >> a[i];
}
Sfat

Capcana: indicii pornesc de la 0

Primul element este a[0], ultimul a[n - 1]. Accesarea lui a[n] este în afara vectorului: celulele valide sunt exact 0..n - 1. Când afișezi ultimul element, scrie a[n - 1], nu a[n].

Dacă enunțul numerotează de la 1, poți folosi a[1]..a[n], cu o celulă în plus la declarare (int a[101];).

Formulă

Șablon: parcurgerea cu acumulator

Vizitezi fiecare element o dată și îl prelucrezi în același fel:

int s = 0;
for (int i = 0; i < n; i++) {
    s = s + a[i];
}
// variante: cnt (numărare), p (produs)
Sfat

Capcana: i este index, a[i] este valoare

În corpul buclei, i este poziția, a[i] este conținutul celulei. Testul i % 2 == 0 verifică POZIȚII pare; testul a[i] % 2 == 0 verifică VALORI pare. Confuzia dintre ele este cea mai frecventă greșeală la vectori.

Idee

Idee: acumulatorul

Un acumulator este o variabilă care adună contribuția fiecărui element pe parcursul buclei: pornește de la o valoare neutră înainte de buclă (0 pentru sumă și numărare, 1 pentru produs) și se actualizează la fiecare trecere. La final, ține rezultatul pentru întregul vector.

Formulă

Șablon: minimul și poziția lui

Candidatul pornește din prima celulă și este provocat de fiecare element următor:

int mn = a[0];
int poz = 0;
for (int i = 1; i < n; i++) {
    if (a[i] < mn) {
        mn = a[i];
        poz = i;
    }
}
// maxim: aceeași schemă, cu >
Sfat

Capcana: minimul nu pornește de la 0

Inițializarea mn = 0 eșuează pe vectori de valori pozitive: 0 câștigă mereu fără să fie în vector. Candidatul corect de start este chiar primul element, a[0], cu bucla pornind de la indicele 1.

Formulă

Șablon: ștergere, inserare, interschimbare

// ștergere de pe poziția p
for (int i = p; i < n - 1; i++) a[i] = a[i + 1];
n--;
// inserare a lui x pe poziția p
for (int i = n; i > p; i--) a[i] = a[i - 1];
a[p] = x; n++;
// interschimbare
int aux = a[i]; a[i] = a[j]; a[j] = aux;

Inversare pe loc: interschimbi a[i] cu a[n - 1 - i] pentru i < n / 2.

Toate lecțiile de Informatică

Descarcă

Începe azi. Bacul nu așteaptă.

Descarcă Tomomi pe telefonul copilului tău și pornește perioada de probă gratuită.