Ceea ce veți găsi mai jos este o sinteză a noțiunilor, conceptelor, algoritmilor și structurilor de date întâlnite în problemele date la olimpiada de informatică și alte concursuri importante. Am analizat circa 1000 de probleme date de-a lungul a 20 de ani. Este munca de circa 10 ani a unor profesori pasionați, care au extras noțiunile, apoi le-au completat cu noțiuni necesare prealabile (prerequisites) care poate nu apar explicit în probleme. De exemplu, tipul long long presupune cunoștințe despre conversii de tip, depășiri de tip, tipul unei expresii, preferabil (dar nu obligatoriu) reprezentarea numerelor în calculator în complement față de doi.
Programa prezentată mai jos nu este o invenție a noastră. Ea este realitatea de 20 de ani încoace, așa cum am perceput-o noi, din problemele date la concursuri. Nu avem pretenții că este perfectă. Efortul de culegere a fost foarte mare, iar munca a trebuit făcută cu minuțiozitate. Este posibil să avem și scăpări. De aceea ne-am dori să analizați această programă și să ne trimiteți obiecții, sau adăugiri. Ne-am bucura să o îmbunătățim!
La fiecare subiect din programă am încercat să dăm exemple de probleme date la olimpiadă sau la alte concursuri care necesită acel subiect. Nu este o listă exhaustivă. Dorim să actualizăm lista pe măsură ce vom trece prin mai multe probleme.
Ceea ce sperăm, prin prezentarea acestei programe, este să ajutăm profesorul din comisia științifică. În absența unei programe riguroase unui profesor îi poate fi greu să propună o problemă la clasa a șasea care să urmărească aceleași noțiuni ca cele din anii trecuți și care să nu fie mai ușoară ca cele de clasa a cincea din același an. Sperăm ca programa de mai jos să ajute în acest efort.
Subiecte propuse pentru gimnaziu
Probleme analizate
Analiză asupra concursurilor