A foglalkozások helyszíne és időpontja: IB 134., péntek 14:15 (BME I. épület, SZIT tanszéken belül).
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, és 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:
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.
Ezen a héten még csak a foglalkozások időpontját beszéltük meg, nem oldottunk meg feladatokat.
Volt viszont házi feladat: Easy Climb.
A következő feladatokat oldottuk meg:
Szó volt még az C++ STL (Standard Template Library) könyvtáráról, mely rendkívül hasznos adatszerkezetek és algoritmusok implementációit tartalmazza.
Emellett javasoltuk még ezeket a könyveket és on-line versenyeket. Utóbbiak mindegyike lehetőséget ad a gyakorlásra is, a beküldött forráskódot tesztesetek hadára kiértékeli és beszámol a futtatás sikeréről/sikertelenségéről.
A házi feladat végiggondolni, hogy amortizált időben miért O(1) komplexitású az std::vector-ba egy elem beszúrása, illetve gondolkodni ezen a feladaton: Lucky Cities.
A következő feladatokat oldottuk meg:
Nehézségi és szépségi fokuk miatt házi feladat maradt mind a Number Game, mind a Hot Dog. Ezeket szépen elosztva a következő alkalmak során fogjuk átbeszélni.
A következő feladatokat oldottuk meg:
Házi feladat a Book Case.
A következő feladatokat oldottuk meg:
Ezen az alkalmon megbeszéltünk minden hátramaradt feladatot, nincs házi feladat sem, a következő órán vadonat új feladatcsokorral várunk mindenkit!
Hamarosan!
Figyelem! Ez az alkalom a legtöbb résztvevőnek aktuális őszi szünetre való tekintettel elmarad!
Hamarosan!
A jelentkezéssel, illetve magával a versennyel kapcsolatos információkat lásd a főoldal aktuális pontja alatt!
Hamarosan!
A helyszín: Wrocław, Lengyelország.
A helyszín: Kairó, Egyiptom.