ACM szakkör (2012 ősz)

A foglalkozások helyszíne és időpontja: IB 134., péntekenként, 14:15 (BME I. épület, 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.

0. alkalom

Időpont-megbeszélés
szept. 14., 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.

Javasolt házi feladat: TopCoder oldalon regisztrálni kellene, és megnézni pár régebbi SRM feladatot a Problem Archive-ban, hogy kinek melyik nehézségi szint mennyire okoz gondot (Div II - Level 1 a legkönnyebb, Div I - Level 3 a legdurvább), esetleg meg is lehet próbálni pár feladat beküldését.

1. alkalom

Bemelegítés
szept. 21., 14:15

Ma az alábbi feladatokat oldjuk meg:

Extra feladat:

2. alkalom

Mohó?
szept. 28., 14:15

Ma az alábbi feladatokat oldjuk meg:

Elmaradó alkalom

Dékáni szünet
okt. 5., 14:15

3. alkalom

Gráfok
okt. 12., 14:15

Ma az alábbi feladatokat oldjuk meg:

Extra feladat:

4. alkalom

okt. 19., 14:15

Ma az alábbi feladatokat oldjuk meg:

5. alkalom

XXVI Colombian Programming Contest ACIS REDIS 2012
okt. 26., 14:15

Ma az alábbi feladatokat oldjuk meg:

Extra feladat:

Elmaradó alkalom

Szombati munkarend
nov. 2., 14:15

6. alkalom

Névtelen
nov. 9., 14:15

Ma az alábbi feladatokat oldjuk meg:

Elmaradó alkalom

Közép-európai ACM
nov. 16., 14:15

Elmaradó alkalom

Dékáni szünet
nov. 23., 14:15

7. alkalom

???
nov. 30., 14:15

8. alkalom

???
dec. 7., 14:15

9. alkalom

???
dec. 14., 14:15