Bolyai kollégium matematikai szemináriumának következõ programja

A Bolyai kollégium következõ összejövetelén, október 2-án Gyõri Ervin fog beszélni a kombinatorika egy népszerû részterületérõl, a matroidelméletrõl. Az utána következõ héten egy általa addigra elkészített feladatsorral fogunk foglalkozni. A közeljövõ programja elõreláthatólag a következõ:

Három hét múlva Csirmaz Lászlõ (Central European University) fog beszélni keresési algoritmusokról. Például arról, hogy hogyan lehet viszonylag kevés összehasonlítással egyszerre megtalálni egy számhalmaz legnagyobb és legkisebb elemét. Hogyan lehet egy számsorozat elemeit számítógép segítségével gyorsan nagyság szerint sorbarendezni? (A számítógép többet is tesz egy lépésben, mint hogy két elemet összehasonlít.) Utána egy a Csirmaz László által már elkészített feladatsorral fogunk foglalkozni.

Még nem tudjuk pontosan azt, hogy mikor tûzik ki a Schweitzer versenyt. Azon a héten nem lesz szeminárium, és a következõ héten a Schweitzer verseny feladatait fogjuk megbeszélni.