Note de curs, clasele 9-10, 23 ianuarie 2014
From Algopedia
Probleme de ONI din anii trecuți
Vom trece prin ele fără să ne grăbim (probabil și pe 30 ianuarie 2014).
Dacă aveți probleme favorite, anunțați-vă! Puteți fie să explicați o problemă care v-a plăcut, fie să propuneți pentru discuție una pe care nu o înțelegeți.
Am creat o arhivă cu enunțurile în format PDF.
Am discutat, în particular, problemele:
- expresie (ONI 2011, clasa a 10-a), care cere scrierea unui parser pentru expresii cu caracterele [a-z], *, /, (, )
- furnici (ONI 2011, clasa a 9-a) ca exemplu de problemă prost aleasă: este o problemă de logică, nu de informatică, iar un elev care nu o face nu este neapărat un concurent slab
- aranjare (ONI 2013, clasa a 9-a) ca exemplu de problemă prost formulată (datele de intrare nu sunt necesare)
- drept (ONI 2012, clasa a 10-a) ca punct de pornire pentru probleme cu intervale. Am rămas dator cu o soluție bazată pe arbori de intervale.
ONI 2010
Clasa a 9-a
- CERN http://www.infoarena.ro/problema/cern
- cmmmc http://www.infoarena.ro/problema/cmmmc
- simetric http://www.infoarena.ro/problema/simetric
- pești http://www.infoarena.ro/problema/pesti
- plaja http://www.infoarena.ro/problema/plaja
- tango http://www.infoarena.ro/problema/tango
Clasa a 10-a
- dreptunghiuri2 http://www.infoarena.ro/problema/dreptunghiuri2
- gaz http://www.infoarena.ro/problema/gaz
- xp http://www.infoarena.ro/problema/xp
- mesaje http://www.infoarena.ro/problema/mesaje
- petrecere http://www.infoarena.ro/problema/petrecere
- triunghi3 http://www.infoarena.ro/problema/triunghi3
ONI 2011
Clasa a 9-a
- poligon6 http://www.infoarena.ro/problema/poligon6
- stâlpi3 http://www.infoarena.ro/problema/stalpi3
- tort2 http://www.infoarena.ro/problema/tort2
- ape http://www.infoarena.ro/problema/ape
- ec http://www.infoarena.ro/problema/ec
- furnici http://www.infoarena.ro/problema/furnici
Clasa a 10-a
- mxl http://www.infoarena.ro/problema/mxl
- segmente http://www.infoarena.ro/problema/segmente
- tsunami http://www.infoarena.ro/problema/tsunami
- acces http://www.infoarena.ro/problema/acces
- expresie3 http://www.infoarena.ro/problema/expresie3
- telecab http://www.infoarena.ro/problema/telecab
ONI 2012
Clasa a 9-a
- 7segmente http://www.infoarena.ro/problema/7segmente
- copaci4 http://www.infoarena.ro/problema/copaci4
- intersecții http://www.infoarena.ro/problema/Intersectii
- palindrom3 http://www.infoarena.ro/problema/palindrom3
- sstabil http://www.infoarena.ro/problema/sstabil
- unuzero http://www.infoarena.ro/problema/unuzero
Clasa a 10-a
- cutie http://www.infoarena.ro/problema/cutie
- gheizere http://www.infoarena.ro/problema/gheizere
- plus http://www.infoarena.ro/problema/plus2
- amedie http://www.infoarena.ro/problema/amedie
- drept3 http://www.infoarena.ro/problema/drept3
- poly2 http://www.infoarena.ro/problema/poly2
ONI 2013
Clasa a 9-a
- aranjare2 http://www.infoarena.ro/problema/aranjare2
- grădină3 http://www.infoarena.ro/problema/gradina3
- split http://www.infoarena.ro/problema/split
- momente http://www.infoarena.ro/problema/momente
- secvențe2 http://www.infoarena.ro/problema/secvente2
- spider http://www.infoarena.ro/problema/spider