Category: Vectori

Programul de mai jos insereaza un nou element pe prima pozitie a vectorului nostru (nota: prima pozitie a vectorului in cazul nostru este v[1], intrucat incep citirea elementelor de la i=1). Algoritmul de mai jos se preda de obicei in clasa a 10-a, facand parte din problemele introductorii legate de vector pe care profesorii le fac impreuna cu elevii.

Video de pe canalul nostru de YouTube in care explicam cum functioneaza algoritmul:

Spor la lucru 🙂

Algoritmul de mai jos verifica de cate ori apare o anumita valoare (in cazul nostru valoarea memorata in variabila x) in interiorul unui vector citit de la tastatura.

Algoritm C++:

Video YouTube in care explicam cum functioneaza algoritmul:

Spor la lucru 🙂

Cautarea secventiala este un algoritm prin care putem sa cautam o anumita valoare in interiorul unui vector. Programul scris mai jos citeste un vector de la tastatura dupa care verifica daca o anumita valoare introdusa de utilizator este sau nu memorata in vectorul deja citit.

Algoritmul scris in C++:

Video YouTube:

Spor la lucru si daca aveti intrebari nu ezitati sa le lasati in comentarii ori aici ori pe YouTube 🙂

Enunt: Sa se afiseze elementele impare ale unui vector citit de la tastatura. Programul de mai jos citeste si memoreaza elemente in interiorul unui vector. Pentru a afisa elementele impare din vector, acesta este parcurs element cu element si in cazul in care un element este impar (adica daca trece testul if(v[i]%2==1)) atunci elementul respectiv este afisat pe ecran.

Rezolvare:

Video YouTube:

Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

Mai jos puteti gasi probleme ce se intalnesc adesea la clasa sau la examenul de bacalaureat.

Cautarea secventiala in vectori

Numarul de aparitii al unui element intr-un vector

Sortarea unui vector prin interschimbare

Sortarea unui vector prin bubble sort

Maximul si minimul unui vector

Inserarea unui nou element pe prima pozitie dintr-un vector

Inserarea unui nou element pe ultima pozitie dintr-un vector

Inserarea unui element intr-un vector

Eliminarea unui element dintr-un vector

Cel mai mare divizor comun (cmmdc) al unui vector

Cel mai mic multiplu comun (cmmmc) al unui vector

Afisarea elementelor pare ale unui vector

Afisarea elementelor impare ale unui vector

Afisarea elementelor de pe pozitii pare si impare dintr-un vector

Vectorul frecventa

Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

Se citeste un numar foarte mare de elemente cu doua cifre de la tastatura (retinerea lor intr-un vector devine imposibila din cauza spatiului ocupat). Se doreste afisarea elementului care apare de cele mai multe ori in sir. Stiind ca numerele citite sunt intre 10 si 99, putem folosi vectorul frecventa, pentru a retine numarul de aparitii al fiecarui numar – frecv[a] retine de cate ori apare numarul a in sir.

Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

Se afiseaza elementele de pe pozitiile pare ale unui vector, dupa care, in continuarea lor, cele de pe pozitii impare.

Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

Enunt: Sa se afiseze elementele pare ale unui vector citit de la tastatura. Programul de mai jos parcurge vectorul element cu element iar atunci cand intalneste un element care este par, il afiseaza pe ecran, in caz contrar, pur si simplu continua citirea pana la gasirea unui viitor element par.

Video YouTube:

Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

Fiind dat un vector v de N elemente intregi, se afiseaza cel mai mic multiplu comun al elementelor vectorului.

Cel mai mic multiplu comun (cmmmc) al unui vector:

La fiecare pas am folosit functia de cmmmc apelata pentru cmmmc-ul elementelor anterioare si elementul curent. Cmmc-ul nou este cel mai mic multiplu comun al cmmmc-ului vechi si al elementului curent. Functia de cmmmc dintre doua numere poate fi vazuta si aici.

Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

Fiind dat un vector v de N elemente intregi, se afiseaza cel mai mare divizor comun al elementelor din vector.

Cel mai mare divizor comun (cmmdc) al unui vector:

La fiecare pas am folosit functia de cmmdc apelata pentru cmmdc-ul elementelor anterioare si elementul curent. Functia care afiseaza cmmdc-ul dintre 2 numere poate fi vazuta si aici.

Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂