ACM szakkör (2003 ősz)

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, praktikus tanácsokat adunk a versennyel, programozással kapcsolatban. Elképzeléseink szerint a következő témaköröket fogjuk több-kevesebb részletességgel áttekinteni:

gráfreprezentációk
alapvető gráfalgoritmusok (Dijkstra, Ford, BFS, DFS, DAG)
dinamikus programozás
mintaillesztés, szövegkeresés
geometriai problémák
backtrack

Ha valaki részt kíván venni a felkészítő órákon, akkor kérjük jelentkezzen az acm@cs.bme.hu címen, hogy fel tudjuk venni az acm-valogato információs listára.

Válogató verseny: 2003. október 26. 9.00 I épület, bal oldal, 3. emeleti labor

2003. szeptember 17. (szerda), 17.15
Megbeszélés, időpontegyeztetés
- HF: Number Game
2003. szeptember 26. (péntek), 14.15
- Internet
- SPF (Single Point of Failure)
- N-Credible Maze
- Arrow
- HF: Skyscraper
- HF: Diplomats
2003. október 3. (péntek), 14.15
- Megbeszéltük az eddigi házi feladatokat
- HF: Books
- HF: Pipe
2003. október 10. (péntek), 10.15
- Highways
- One-way traffic
2003. október 13. (hétfő)
- Próbaverseny: feladatsor, tesztadatok
2003. október 17. (péntek), 14.15
- Megbeszéltük a próbaverseny feladatait
- Package
2003. október 22. (szerda), 14.15