ACM szakkör (2002 ő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

2002. szeptember 13. (péntek), 16.15
Megbeszélés, időpontegyeztetés
2002. szeptember 20. (péntek), 16.15
- Balloon
- Airport
- Cheese
- Labirintus + Dezintegrátor
- HF: Professor Monotonic's Network
2002. szeptember 27. (péntek), 16.15
- Odd and Even
- Movie
- HF: Landscape
- HF: Erdős
2002. október 4. (péntek), 16.15
- Pig
- On the run
- Cutting Rectangles
- HF: Jill
- HF: X-Planet
2002. október 11. (péntek), 12.15:
- Words
- Cipher
- Network
- Crimewave
- Alien
- HF: King
2002. október 15. (kedd), 18.00:
A mai órán megbeszéltük az eddig kiadott házi feladatokat.
- HF: Lead or Gold
2002. október 22. (kedd), 14.15