ACM versenyre felkészítő 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:

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