Note de curs, clasele 9-10, 23 ianuarie 2014
From Algopedia
Jump to navigationJump to search
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
