ACM szakkör (2011 tavasz)

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: