Inserarea unui nou element pe prima pozitie dintr-un vector in C++

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 🙂

Numarul de aparitii al unui element intr-un vector C++

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:

In acest video vedem cum putem sa modificam algoritmul de cautare secventiala in asa fel incat la sfarsitul programului sa se afiseze pe ecran numarul de aparitii al unei anumite valori in vectorul nostru.

Spor la lucru 🙂

Cautarea secventiala – Vectori C++

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 🙂

Afisarea elementelor impare ale unui vector C++

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 🙂

Probleme vectori C++

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 🙂

Vectorul frecventa – afisarea elementului cu cel mai mare numar de aparitii C++

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 🙂

Afisarea elementelor pare ale unui vector C++

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 🙂

Cel mai mic multiplu comun (cmmmc) al unui vector C++

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 🙂

Cel mai mare divizor comun (cmmdc) al unui vector C++

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 🙂