Informatică Programare
Algoritmi bacalaureat informatica exercitii rezolvate C++
Pentru bacalaureat la informatică, exercițiile în C++ acoperă algoritmi fundamentali cum ar fi sortarea, căutarea și prelucrarea vectorilor. Iată câteva exerciții rezolvate pas cu pas, cu explicații clare.
Sortare prin selecție
- 1 Problema Sortează crescător vectorul v = [5, 2, 8, 1].
- 2 Algoritm Găsește elementul minim din vector și îl schimbă cu primul, apoi repetă pentru restul.
- 3 Cod C++ for(i=0; i<n-1; i++) { min=i; for(j=i+1; j<n; j++) if(v[j]<v[min]) min=j; swap(v[i],v[min]); }
Căutare binară
- 1 Problema Găsește poziția lui x=7 în vectorul sortat v = [1, 3, 5, 7, 9].
- 2 Algoritm Compară x cu elementul din mijloc, elimină jumătatea unde nu poate fi, repetă până găsești.
- 3 Cod C++ st=0; dr=n-1; while(st<=dr) { mij=(st+dr)/2; if(v[mij]==x) return mij; else if(v[mij]<x) st=mij+1; else dr=mij-1; }
Exersează aceste algoritmi scriind codul și testându-l cu diferite date de intrare.