Nfol · 2006. április 5.

Zárt, helyi, szemét

Programozás gyakorlat, fák kezelésével kapcsolatos függvények írása, középső sor táblához hívása. Hasznos, de unalmas száztíz perc. Utána ISzK, majd Adatbázis előadás. Közben nézegetem az Algoritmuselmélet jegyzetet, próbálom memorizálni a pszeudo-kód szintaktikáját - igaz, hogy a gyakorlatvezetőnk azt mondta, hogy a zéhában mindenki olyan nyelven írja az algoritmust, amilyennel akarja -, meg a függvények tartalmazási számításait; a Turing-gépek leírását csak átfutom, azt felesleges beseggelni, mert úgysem lesz olyan feladat, amit fel lehetne használni a zéhán is...

Baromi lassan telik az idő, ha történetesen blogot írnék tanulás helyett, akkor már másnap dél lenne... Egyszercsak hat óra, bemegyünk az előadóba, majd várunk. És várunk. Erős a mi várunk. A folyosó felől halálsikolyok hallatszanak. Jönnek - gondolja mindenki a teremben. És valóban: bejönnek, mint aki Q-ra ráér, kiosztják a zéhákérdéseket, aztán közlik, hogy mivel könnyűek a feladatok, kapunk összesen egy órát. És akkor olyanok a feladatok, hogy "Írjon algoritmust pszeudo-kóddal, amely tetszőleges n x n-es, nullától különböző elemeket tartalmazó mátrixban megkeresi az egyforma elemeket és visszaadja az első egyező elempárt vagy nullát, ha nincs egyezés! Határozza meg az algoritmus tár- és időbonyolultságát az elemek számának függvényében!", meg van egy Turing-gép készítés ("Adjon meg Turing-gépet, amely bemenetként kap egy bináris szót és megmondja, hogy a szó vagy a szó tükörképe közül melyik a lexikografikusan kisebb!"), meg egy olyan feladat, ahol ki kell találni, hogy a hat állapottal dolgozó Turing-gép mit csinál... Tetszett nagyon, mit ne mondjak...

Mindezek után még tanulnom kellett ma valami fontosat, de hogy miért pont ezt, azt nem tudom. Magamtól szerintem sosem jövök rá, szenvedjetek velem ti is:

hotpizza.jpg

Mi jöhet még? Írjuk rá a számítógépek elejére, hogy bekapcsolás után a gép esetleg elindulhat? Haladás közben a gépkocsi üzemanyagot fogyaszthat? Az idő múlhat?

Itt lehet puttyogtatni!