Tehnici avansate de debug si optimizare a codului (pregatire Bac)

Debugging-ul si optimizarea sunt competente esentiale pentru un programator, iar in contexte precum Bacalaureatul la Informatica, acestea pot face diferenta dintre o solutie corecta si una care pica la teste. Debugging-ul avansat nu inseamna doar cautarea erorilor prin afisari printf, ci utilizarea uneltelor integrate (debugger, breakpoints, watch) si a tehnicilor de analiza statica si dinamica. In limbajul C/C++ (des intalnit la Bac), erorile frecvente includ depasirea limitelor vectorilor, utilizarea variabilelor neinitializate, confuzia intre operanzi (de ex. = vs ==) sau greseli in gestionarea pointerilor.

O metoda eficienta de debug este "divide et impera": izolarea sectiunii de cod care produce eroarea, testarea cu valori de granita (minime, maxime, cazuri speciale) si verificarea manuala a invariantilor. Pentru optimizare, la nivel de liceu, accentul cade pe reducerea complexitatii temporale (de la O(n^2) la O(n log n) sau O(n)) si spatiale (evitarea alocarilor inutile de memorie). Tehnici precum memoizarea, programarea dinamica, precalcularea (de ex. a sumelor partiale) si alegerea corecta a structurilor de date (vector vs lista vs dictionar) sunt frecvente.

Un alt aspect este inlining-ul micilor functii, eliminarea operatiilor redundante (de ex. calcularea unei expresii intr-o bucla vs in afara) si folosirea tipurilor de date adecvate (int vs long long, char vs string). In contextul Bac-ului, optimizarea nu trebuie sa sacrifice lizibilitatea; se urmareste obtinerea unui cod care trece toate testele in timpul alocat. Pentru a ilustra, vom analiza trei cazuri comune: detectarea unei bucle infinite, corectarea unui algoritm de sortare ineficient si optimizarea unui backtracking.

Fiecare exemplu va contine cod initial, problema, pasii de debug si varianta optimizata. La final, exercitiile propuse simuleaza subiecte de Bac, acoperind atat partea teoretica (alegere multipla) cat si cea practica (cod lipsa sau rezolvare completa).

Exemple

• Exemplul 1: Depistarea unei bucle infinite la o cautare binara. Codul initial: while (st <= dr) { mij = (st+dr)/2; if (v[mij] < x) st = mij; else if (v[mij] > x) dr = mij; else break; } - eroarea apare cand v[mij] < x si st = mij ramane neschimbat, ducand la bucla infinita. Debug: se adauga if (st == mij) break; sau se modifica st = mij + 1. Varianta corectata: while (st <= dr) { mij = (st+dr)/2; if (v[mij] < x) st = mij+1; else if (v[mij] > x) dr = mij-1; else break; }
• Exemplul 2: Optimizarea unui algoritm de numarare a perechilor cu suma data. Cod initial O(n^2): for (i=0; i<n; i++) for (j=i+1; j<n; j++) if (a[i]+a[j]==S) cnt++; - pentru n=100.000, prea lent. Debug: se identifica nevoia de reducere. Optimizare: sortare O(n log n) si doi pointeri: sortare vector, i=0, j=n-1; while (i<j) { if (a[i]+a[j]==S) { cnt++; i++; j--; } else if (a[i]+a[j]<S) i++; else j--; } -> complexitate O(n log n).
• Exemplul 3: Gestionarea corecta a sirurilor de caractere in C (subiect frecvent la Bac). Cod initial: char s[100]; gets(s); for (i=0; i<strlen(s); i++) ... - gets este periculos si strlen in bucla produce O(n^2). Debug: inlocuiti gets cu fgets si precalculati len = strlen(s); for (i=0; i<len; i++) .... Optimizare: folositi fgets(s, sizeof(s), stdin); si evitati apeluri redundante la strlen.

Concepte cheie: Utilizarea debugger-ului (breakpoints, watch, step over/into), Tehnica divide et impera pentru izolarea erorilor, Reducerea complexitatii: O(n^2) -> O(n log n) prin sortare si doi pointeri, Evitarea functiilor periculoase (gets, scanf fara limitare) si a erorilor de memorie, Precalcularea (sume partiale, memoizare) si eliminarea operatiilor redundante, Analiza cazurilor de granita pentru testarea corectitudinii