Înapoi la curs

Curs de pregătire a examenului de bacalaureat la informatică

  1. Informații administrative
    Prezentarea instructorului
  2. Despre conținutul cursului
  3. Status teme
  4. Cursuri
    1. Abordarea examenului de bacalaureat la informatică
    5 Subiecte
    |
    1 Evaluare
  5. 2. Tipuri de date simple, operații în limbajul C / C++ și logică matematică
    7 Subiecte
    |
    1 Evaluare
  6. 3. Anatomia unui program; pseudocod
    7 Subiecte
    |
    1 Evaluare
  7. 4. Algoritmi elementari
    4 Subiecte
    |
    1 Evaluare
  8. 5. Vectori, vectori de frecvență, vectori predefiniți
    9 Subiecte
  9. 6. Matrici, bordarea matricilor, vectori de direcție
    8 Subiecte
    |
    1 Evaluare
  10. 7. Aplicații vectori și matrici
    5 Subiecte
    |
    1 Evaluare
  11. 8. Structuri și subprograme
    4 Subiecte
    |
    1 Evaluare
  12. 9. Recursivitate, divide et impera și backtracking
    5 Subiecte
    |
    1 Evaluare
  13. 10. Aplicații
    3 Subiecte
  14. 11. Caractere și lucrul cu șiruri de caractere
    5 Subiecte
    |
    1 Evaluare
  15. 12. Tipuri de date abstracte și liste
    6 Subiecte
    |
    1 Evaluare
  16. 13. Recapitulare și evaluare
    1 Subiect
  17. 14. Grafuri neorientate
    5 Subiecte
  18. 15. Exerciții și probleme cu grafuri
    2 Subiecte
  19. 16. Grafuri orientate și arbori
    6 Subiecte
    |
    1 Evaluare
  20. 17. Implementarea unui algoritm de tip backtracking (suplimentar)
    5 Subiecte
  21. 18. Recapitulare și evaluare (2)
    4 Subiecte
  22. 19. Recapitulare și evaluare (3)
    2 Subiecte
    |
    1 Evaluare
  23. 20. Recapitulare și evaluare (4)
    4 Subiecte
Parcursul lecției
0% Finalizat

Acum că știm mai multe tipuri de vectori, trebuie să ne dăm seama în ce cazuri se folosesc fiecare. Cumva, poate fi evident din modul în care funcționează aceștia, dar pentru mai multă siguranță, dau câteva situații de utilizare.

Când folosim vectorii, în forma de bază?

  • oricând trebuie să parcurgem un șir de elemente de mai multe ori. De ce? Pentru că citirea elementelor asemenea unei secvențe nu reține valorile citite în trecut. Deci, pentru a putea face mai multe parcurgeri, este nevoie să salvăm elementele într-un vector.
  • oricând trebuie să stocăm elementele unui șir.
  • oricând trebuie să parcurgem un șir în ordinea inversă a citirii. De ce? Din același motiv ca primul argument, trebuie să salvăm elementele pentru a le putea lua de capăt spre început.
  • oricând trebuie să facem afișarea mai multor numere, la final de prelucrare a elementelor. Cel mai adesea la subiectul cu subprograme vom face asta.
  • oricând trebuie să facem o sortare de elemente.

Când folosim vectorii de frecvență?

  • oricând trebuie să studiem componența unui șir de elemente. Mai precis de câte ori întâlnim un anume element din șir sau fiecare element.
  • oricând trebuie să realizăm un ciur. Vom discuta mai spre sfârșitul anului despre algoritmi mai complexi.
  • oricând trebuie să facem o sortare de elemente.

Când folosim vectorii predefiniți?

  • oricând avem nevoie să evităm o ramificație de structuri alternative.
  • oricând avem nevoie de vectori de direcție. Îi vom studia lecția viitoare, la matrici.

Răspunsuri