ACM versenyre felkészítő szakkör, 2013 ősz

A foglalkozások helyszíne és időpontja: péntekenként 14:15-től 16:00-ig, IB134 terem (SZIT tanszéken belül).

A verseny magyarországi fordulójához regisztrációs információk itt találhatóak!

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.

1. alkalom okt 4., 14:15

Ma az alábbi feladatokat oldjuk meg:

2. alkalom okt. 11., 14:15

Ma az alábbi feladatokat oldjuk meg:

Extra feladat:

3. alkalom okt. 18., 14:15

Ma az alábbi feladatokat oldjuk meg:

Extra feladat: