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: navigation, 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

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