Cautarea binara – Vectori C++

Algoritmul de mai jos cauta in interiorul unui vector o anumita valoare stocata in variabila X prin metoda cautarii binare si afiseaza pe ecran textul “DA” in cazul in care elementul este gasit, si textul “NU” in caz contrar.

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

Spor la lucru 🙂

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

Programul de mai jos insereaza un nou element pe ultima 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 🙂

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 🙂

Cea mai lunga secventa de elemente pare – Vectori C++

In aceasta postare puteti gasi algoritmul care identifica si afiseaza pe ecran cea mai lunga secventa de elemente pare dintr-un vector citit de la tastatura. De asemenea, la sfarsitul postarii puteti gasi videoul de pe canalul nostru de YouTube unde explicam cum functioneaza algoritmul 🙂

Algoritmul scris in C++:

Video YouTube:

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 🙂