ACM szakkör (2005 ő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 kukac cs.bme.hu
címen, és iratkozzon fel az
acm-valogato információs listára.
A felkészítő órák az IB 134-ben vannak (BME Informatika épület, első emelet,
Számítástudományi és Információelméleti Tanszék).
A lenti infók még tavalyiak, de hamarosan jönnek az ideiek is. Addig türelem, és oldogassátok a példákatat.
-
2004. szeptember 17. (szerda), 16.30
Megbeszélés, időpontegyeztetés
-
2004. szeptember 21. (kedd), 18.15
Standard Template Library, HF:
Water Tank
-
2004. szeptember 28. (kedd), 18.15
Dinamikus programozás
óra:
Easy Task,
Mazes in Higher Dimensions, Change,
Maximum Sum
HF:
Postal Vans, Palindrome,
Peg Game
-
2004. október 5. (kedd), 18.15
Gráfos feladatok. óra:
DNA sequences, X-Mart,
Making Labels,
Telecommunication Partners
HF:
Két feladat, Tricky Trees
-
2004. október 12. (kedd), 18.15
Gráfos feladatok. óra: Két folyamos feladat nem elérhető,
Highway Monitor, Prefix Codes,
Strange Research, HF:
Area of Polygon, Circle Strafing
-
2004. október 19. (kedd), 18.15
Geometriai feladatok óra:
Farmer Bill, Smallest Rectangle,
Communication Planning,
Kryptonite mine, HF: Illumination,