Informatică Programare
Probleme de olimpiada informatica clasa 11a
Problemele de olimpiadă de informatică pentru clasa a 11-a testează algoritmi avansați și structuri de date complexe. Acestea includ probleme de grafuri, programare dinamică și geometrie computațională. De exemplu, o problemă tipică cere să se determine drumul minim într-un graf cu costuri negative folosind algoritmul Bellman-Ford.
Tipuri de probleme frecvente
- Grafuri Parcurgeri, drumuri minime, flux maxim, arbori de acoperire minimă.
- Programare dinamică Probleme de optimizare cu subprobleme suprapuse, cum ar fi rucsacul sau șiruri comune.
- Geometrie computațională Intersecții de segmente, înfășurătoare convexe, distanțe între puncte.
Exemplu numeric simplu
- 1 Problema Se dă un graf cu 4 noduri și muchii ponderate: A-B cost 3, A-C cost 1, B-D cost 2, C-D cost 5. Găsește drumul minim de la A la D.
- 2 Rezolvare Folosește algoritmul Dijkstra. Distanțe inițiale: A=0, B=∞, C=∞, D=∞. Actualizează: de la A, B=3, C=1. Alege C (distanță minimă 1). De la C, D=1+5=6. Alege B (distanță 3). De la B, D=3+2=5. Răspuns: 5.
Exersează probleme din arhivele OJI pentru a te familiariza cu formatele și timpii limita.