Olimpiada de Informatică – Nivel VIII continuă traseul CoderTech de pregătire pentru informatica de performanță și presupune stăpânirea solidă a conceptelor și tehnicilor studiate la nivelurile precedente.
La acest nivel, elevii întâlnesc probleme în care implementarea este doar o parte a rezolvării. Devine tot mai importantă capacitatea de a identifica structura problemei, de a alege tehnica potrivită și de a construi o soluție eficientă înainte de a scrie codul.
Programul introduce lucrul cu șiruri de caractere și funcțiile specifice acestora, precum și generarea elementelor combinatoriale prin algoritmi de tip succesor: submulțimi, produs cartezian, permutări, combinări și aranjamente.
Elevii învață să înțeleagă modul în care aceste obiecte combinatoriale sunt construite și parcurse sistematic, nu doar să memoreze implementări.
Pentru pregătirea de nivel național, programa se extinde către utilizarea cozii, a structurii deque și către elemente de geometrie în plan, precum coordonate carteziene, puncte, distanțe și arii.
În același timp, continuăm să folosim și să aprofundăm conceptele din nivelurile anterioare: vectori, matrici, precalculări, Two Pointers, Difference Arrays, Greedy, stive, operații cu numere mari și alte tehnici algoritmice deja studiate.
La Nivel VIII, elevul este încurajat să:
compare mai multe soluții posibile;
analizeze complexitatea înainte de implementare;
identifice când o structură de date simplifică problema;
argumenteze de ce o strategie este corectă;
construiască implementări clare și robuste;
testeze sistematic cazurile limită;
analizeze greșelile după concurs și să revină asupra problemelor.
Scopul programului este dezvoltarea maturității algoritmice necesare pentru problemele de nivel OJI și ONI și pregătirea elevului pentru trecerea către următoarea etapă a informaticii de performanță.
La CoderTech, progresul se face după nivelul real al elevului, nu automat după clasa în care se află.