archive

ACM szakkörök - 2020

Tavasz

A foglalkozások helyszíne és időpontja: péntekenként 14:15-től 15:45-ig, IB134 terem (SZIT tanszéken belül).

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.

1. alkalom

febr. 21., 14:15

Ma az alábbi feladatokat oldjuk meg:

• K for the Price of One (Hard Version)
• Nearest Opposite Parity
• Shortest Cycle

Extra feladat:

• Rectangle Painting 1
• Kirchhoff’s Current Loss

2. alkalom

febr. 28., 14:15

Ma az alábbi feladatokat oldjuk meg:

• Shortest Cycle
• Halak
• Lámpák

Extra feladat:

• Rectangle Painting 1
• Kirchhoff’s Current Loss
• Skyscrapers (hard version)

3. alkalom

márc. 6., 14:15