ACM programozási versenyre felkészítő szakkör, 2011

A foglalkozások helyszíne és időpontja: IB 134., minden péntek, 14:15 (BME I. épület, SZIT tanszéken belül).

A válogató verseny előtt – és igény szerint esetleg utána is – felkészítő, feladatmegoldó foglalkozásokat tartunk heti egy alkalommal. Régebbi feladatsorok segítségével áttekintjük a fontosabb feladattípusokat, és praktikus tanácsokat adunk a versennyel, programozással kapcsolatban.

Tematika

Elképzeléseink szerint a következő témaköröket fogjuk több-kevesebb részletességgel áttekinteni:

  • gráfreprezentációk és alapvető gráfalgoritmusok (Dijkstra, Ford, BFS, DFS, DAG)
  • dinamikus programozás
  • mintaillesztés
  • szövegkeresés
  • geometriai problémák
  • backtrack

A részvétel jelentkezést nem igényel, a félév során bármikor lehet csatlakozni, mindenkit szeretettel várunk. Az aktuális információkról ezen a honlapon, illetve acm-valogato levelezőlistán keresztül lehet tájékozódni.

0. alkalom Időpont-megbeszélés febr. 11., 14:15

Ezen a héten még csak a foglalkozások időpontját beszéltük meg, nem oldottunk meg feladatokat.

A foglalkozások időpontja végül péntek 14:15 lett.

1. alkalom Feladatmegoldás 1. febr. 18., 14:15

A következő feladatokat oldottuk meg:

2. alkalom Laborfoglalkozás 1. febr. 25., 14:15

I/O sebességösszehasonlítás:

  • C
  • C++
  • C fast
  • Input

    • A következő feladatokat oldjuk meg...

    3. alkalom Feladatmegoldás 2. márc. 4., 14:15

    4. alkalom Laborfoglalkozás 2. márc. 11., 14:15

    A következő feladatokat oldottuk meg:

    5. alkalom Feladatmegoldás 3. márc. 18., 14:15

    A következő feladatokat oldottuk meg:

    Ezeket pedig részben, teljes megoldásuk házi feladat, következő órán megbeszéljük: