archive

ACM szakkörök - 2002

Ősz

2002-09-01 - A szakkör indulása

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

Első alkalom

Időpont: 2002. szeptember 13. (péntek), 16.15
Téma: Megbeszélés, időpontegyeztetés.

2002-09-20

Időpont: 2002. szeptember 20. (péntek), 16.15

Megbeszélt feladatok:

• Balloon
• Airport
• Cheese
• Labirintus + Dezintegrátor

Házi feladat:

• Professor Monotonic’s Network

2002-09-27

Időpont: 2002. szeptember 27. (péntek), 16.15

Megbeszélt feladatok:

• Odd and Even
• Movie

Házi feladat:

• Landscape
• Erdős

2002-10-04

Időpont: 2002. október 4. (péntek), 16.15

Megbeszélt feladatok:

• Pig
• On the run
• Cutting Rectangles

Házi feladat:

• Jill
• X-Planet

2002-10-11

Időpont: 2002. október 11. (péntek), 12.15

Megbeszélt feladatok:

• Words
• Cipher
• Network
• Crimewave
• Alien

Házi feladat:

• King

2002-10-15

Időpont: 2002. október 15. (kedd), 18.00

Megbeszélt feladatok:

• A mai órán megbeszéltük az eddig kiadott házi feladatokat.

Házi feladat:

• Lead or Gold

2002-10-22

Időpont: 2002. október 22. (kedd), 14.15

Megbeszélt feladatok:

• Crop Circles
• Intersection
• Cutting Corners
• Lifting the Stone