Cím:	Tudományos népszerűsítő előadások a Fővárosi Fazekas Mihály Gimnáziumban
Szerző(k):	Hraskó András
Füzet:	2006/február, 101 - 102. oldal	PDF  |  MathML
Témakör(ök):	Egyéb írások

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. 1   Rónyai Lajos akadémikus 2006. március 7-én 16.00-kor Tablók ‐ algoritmusok, növő sorozatok, genetikai sorozatok címmel tart kombinatorika előadást. Az előadó által írt beharangozó: Keressünk az alábbi számsorozatban minél hosszabb növekvő részsorozatot: $\begin{array}{c}{\displaystyle \mathrm{3,}\mathrm{7,}\mathrm{21,}\mathrm{4,}\mathrm{6,}\mathrm{16,}\mathrm{12,}33.}\end{array}$ A 3, 7, 16, 33 egy növekvő részsorozat, de van-e hosszabb? Az előadáson az ilyen feladatok gyors megoldásával, és az erre szolgáló módszerek egy nevezetes biológiai alkalmazásával ismerkedünk meg. A gyors algoritmushoz a tablókon keresztül vezet az út. A tabló olyan egészekből álló táblázat, amelyben a sorok hossza nem növekszik, ahogy lefelé megyünk. A táblázatba írt számok pedig jobbra vagy lefelé haladva növekednek. Íme két példa:     A tablók meghatározó szerepet játszanak az algebrai kombinatorikában és annak alkalmazásaiban. Az előadáson bemutatjuk a Robinson‐Schensted-algoritmust, amellyel egy tablóba új számot illeszthetünk be, és ezzel eggyel több dobozból álló tablót kaphatunk. A módszer segítségével egyfelől érdekes azonosságok nyerhetők, másfelől gyors algoritmust kapunk a leghosszabb növő részsorozatok feladatára. Kitérünk arra is, hogy az utóbbi módszert miként alkalmazzák a genetikai kódsorozatok szerkezetének feltárása során.   Friss információkkal a http://matek.fazekas.hu/portal/eloadas/2005/index.html linken jelentkezünk. Az iskola címe: 1082 Budapest, Horváth Mihály tér 8. 1A sorozat programja megtalálható októberi számunkban.