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

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. 10., 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 Bemelegítés febr. 17., 14:15

Mindenki hozzon magával notebookot, amin van valamilyen fejlesztőkörnyezet (legalább valamilyen C++-fordító)!

Ma az alábbi feladatokat oldjuk meg:

2. alkalom Egyszerűbb gráfelméleti feladatok febr. 24., 14:15

Ma az alábbi feladatokat oldjuk meg:

6. alkalom Egyszerűbb gráfelméleti feladatok már. 30., 14:15

Ma az alábbi feladatokat oldjuk meg:

8. alkalom TCO 2011 Round 1-4 érdekesebb feladatai ápr. 13., 14:15

Ma az alábbi feladatokat oldjuk meg: