Un ghid de pregătire pentru elevii care vor să participe la Olimpiada Națională de Informatică (ONI) în acest an școlar, elaborat de profesori și foști olimpici la informatică, a fost publicat de Societatea pentru Excelență și Performanță în Informatică (SEPI) și poate fi descărcat gratuit. Cartea despre algoritmi și structuri de date conține peste 200 de pagini de probleme și rezolvări explicate din teme care acoperă programa actualizată a olimpiadei.
Lucrarea „F1! Algoritmi și structuri de date” conține o colecție de articole utile în pregătirea pentru olimpiadele și concursurile de informatică și este structurată în cinci mari capitole: structuri de date arborescente, tehnici de programare, algoritmi pe grafuri, algoritmi pe șiruri de caractere și geometrie. Articolele sunt semnate de profesori care coordonează în ultimii ani lotul olimpic național la competițiile internaționale de informatică, membri ai SEPI.
- Cartea este distribuită cu titlu gratuit, în mediul online, prin intermediul site-ului societății și al editurii L&S Soft.
„Culegerea de articole publicată de SEPI reprezintă un demers în vederea sprijinirii elevilor pasionați de programarea competitivă, precum și al profesorilor de informatică. Cuprinde articole ce tratează subiecte din programa olimpiadei de naționale de informatică care se regăsesc și în cadrul olimpiadelor și competițiilor școlare internaționale. Aceste conținuturi teoretice au un grad mai înalt de dificultate și nu sunt tratate în cadrul programelor naționale școlare de informatică.
De aceea am încercat să asigurăm accesul la informații tuturor elevilor și profesorilor pasionați. Articolele sunt structurate similar, pentru fiecare temă se tratează partea teoretică, se prezintă soluții la probleme cu grade de dificultate diferite, o listă de probleme propuse pentru rezolvare și bibliografia, respectiv link-uri unde pot fi găsite materiale pentru aprofundare”, spune președinta SEPI, profesoara de informatică Dana Lica de la Colegiul Național „I. L. Caragiale” din Ploiești, pentru Edupedu.ro.
„În anul școlar 2023-2024, programa Olimpiadei Naționale de Informatică a fost publicată într-un format nou, care detaliază tematica, specificând metode de programare și structuri de date care apar în problemele de concurs, dar care nu sunt obligatoriu incluse și în programa școlară. F1! Algoritmi și structuri de date este o colecție de articole scrise de membri ai Societății pentru Excelență și Performanță în Informatică (SEPI), ca auxiliar al programei.
Autorii sunt profesori cu experiență în pregătirea de performanță a elevilor, atât la clasă, cât și în Centre de Excelență sau Centre de pregătire pentru performanță în Informatică. Temele abordate au un grad mai înalt de dificultate sau doar de noutate, pentru fiecare temă fiind incluse, pe lângă considerentele teoretice, probleme rezolvate, precum și probleme propuse spre rezolvare”, prezintă autorii în introducerea din ghid.
„Informatica este, probabil, știința cu dinamica cea mai accelerată și dovada se află peste tot în jurul nostru. Viteza cu care se schimbă lumea în care muncim, comunicăm, trăim este o reflexie a dinamicii tehnologiei și, în special, a tehnologiei informației. Olimpiadele de informatică reflectă și ele, evident, această dinamică. Problema cea mai dificilă de la Olimpiada Internațională de Informatică din 1994 din Suedia – „The triangle” – este, astăzi, cea mai simplă problemă pe care ilustrăm la clasă modul de funcționare a programării dinamice. În 2001, la Olimpiada Internațională de Informatică din Finlanda, a fost propusă, pentru prima dată, o problemă a cărei soluție se baza pe arbori indexați binar, problemă cu grad foarte înalt de dificultate la acel moment. Astăzi, elevi de gimnaziu utilizează această structură de date, fără emoție și cu o profundă înțelegere”, mai scrie în introducere.
Și autorii continuă: „România a fost, permanent, în avangarda competițiilor de informatică, atât prin rezultatele obținute de elevi în competiții, cât și prin inițierea unor concursuri internaționale de referință în peisajul competițional actual – BOI (Balkan Olympiad in Informatics) în 1993, CEOI (Central European Olympiad in Informatics) în 1994, RMI (Romanian Masters in Informatics) în 2014 sau, mai nou, IIOT (International Informatics Olympiad in Teams). În ceea ce privește rezultatele, România continuă să se mențină pe locul al doilea „all times” în Hall of Fame-ul Olimpiadei Internaționale de Informatică, cu 127 de medalii (33 aur, 58 argint, 36 bronz), la egalitate cu Polonia, pe locul I situându-se China.
DOCUMENT DESCARCĂ Ghidul F1 pentru Olimpiada de Informatică 2024 al SEPI:
„Scopul acestui demers este de a veni în sprijinul elevilor pasionați de programarea competitivă, precum și al profesorilor care îi coordonează pe drumul lor către performanță”, potrivit societății care a lansat ghidul.