Note de curs, clasele 9-10, 23 ianuarie 2014

From Algopedia
Revision as of 08:46, 29 January 2014 by Cata (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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

Clasa a 10-a

ONI 2011

Clasa a 9-a

Clasa a 10-a

ONI 2012

Clasa a 9-a

Clasa a 10-a

ONI 2013

Clasa a 9-a

Clasa a 10-a