Académique Documents
Professionnel Documents
Culture Documents
1.
2.
3.
4.
Curse of dimensionality (sz szerint a dimenzionalits bosszja), ami arra utal, hogy
a magas dimenzij terekben mg a sok adat is kevsnek szmt, mintegy elvsz a
trben. Milyen lersait talljuk a jelensgnek, hol tallkozunk vele? Ha valaki ezt a
tmt vlasztja, krjk, hogy ptse be a fingerprinteken rtelmezett k-NN problma
megoldsa sorn mutatkoz dimenzionalitsi problmt, amit szban tudunk
elmondani, programmkdssel ksrve. Szakirodalmat nllan kell keresni. (Essz.)
5.
6.
7.
8.
9.
http://compalg.inf.elte.hu/~tony/Informatikai-Konyvtar/05Informatikai%20algoritmusok%201,%202/InformatikaiAlgoritmusok2.pdf.
rdemes az adatbnyszat tmakrbe helyezve keresni a klaszterezs forrsanyagait.
Egy j, adatbnyszatrl szl knyvet, amely magyarul is elrhet, feltltttem a
honlapomra: http://people.inf.elte.hu/fekete/algoritmusok_msc/klaszterezes/.
17. Workflow s Petri hlk (essz-tma.) A krnyezetnkben tbb tanszken is
jelentkezik ez a kutatsi tma. Azt krjk a tmt vlaszt hallgatktl, hogy jrjk
krl a workflow fogalmt: mi minden tartozik ide. Minl tbb gyakorlati pldt
szeretnnk ltni, minl mlyebben ismertetve. Elssorban azonban az zleti
folyamatok rdekelnek bennnket. Milyen workflow alap szemllettel,
megkzeltssel lehet mostanban tallkozni? Milyen szoftveres tmogatst kap a
workflow-alap tervezs, mkds-megvalsts, pl. a vllalati mkds grfjnak
szerkesztse. Elmleti oldalrl kzeltve: mi a Petri-hl s hogyan kapcsoldik a
workflow lershoz? Mellkelnk egy esszt, amely mintul vehet az elmleti oldal
ttekintshez. (Nem felttlenl ilyet vrunk.) Nem tudunk pontos irnyt mutatni a
krdseinkkel. Ebben a most idszer tmban az rdekldk nyugodtan
megvlaszthatjk az essz irnyultsgt is. Kt hasznlhat knyvet is feltltttnk a
kvetkez cmre:
http://people.inf.elte.hu/fekete/algoritmusok_msc/workflow/.
18. A wumpus jtk megvalstsa. A wumpus vilg egy korai szmtgpes jtk (Hunt
the Wumpus, G. Yob, 1972), amely azonban ma is tretlen npszersgnek rvend, a
legtbb Linux disztribciban is elrhet (wump). A jtk n x n-es, leggyakrabban
6 x 6-os tblja egy barlang helyisgeit brzolja, amelyek egyikben rejtzik egy
szrnyeteg, a wumpus, aki felfalja a szobjba tved szemlyt. A tbln egy jtkos
(gens) kzlekedik, akire a wumpus mellett kvl mg egy veszly leselkedik, nhny
mez szintn a jtk vgt jelent csapdt tartalmaz. A nyersre is kt lehetsge
van: a jtkos kpes nyilval megsemmisteni a wumpust, vagy rtall az aranyat rejt
szobra. A jtkos tjkozdsban az segti, hogy minden veszlyt kelt objektumok
kzelsgt rzkeli a szomszdos szobkbl. A wumpus szomszdsgban bzt rez,
a csapda mellett szellt rzkel. Az arany a legtbb jtkban nem jelzi kzelsgt
(valamilyen fnyeffektussal), teht mintegy vletlenl lehet rtallni. A jtk vilga
s szablyai az egyni konfigurcikat leszmtva csak kevss trnek el az egyes
implementcikban (pl. denevrek szobi). A jtk paramterezsvel (pl. tblamret,
csapdk s nylvesszk szma) klnbz nehzsgi szintek alakthatk ki. A jtk
npszersgnek kulcsa az, hogy a jtkosnak valdi agytornt jelent a szomszdos
szobkbl kiindul rzetek alapjn trtn kvetkeztets. Ebben a megtett tjnak
korbbi tapasztalatait is figyelembe kell vennie. -- A jtk szmtgpes megoldsa is
nevezetes, mivel a wumpus vilgot egyezmnyesen az intelligens gensek egyik els
prbakvnek tekintik (M. Genesereth javaslata, 1984). A megold algoritmus a
megltogatott mezkre felrt, viszonylag nagyszm diszjunktv alak llts alapjn
alaktja ki a stratgijt, ms tpus knyszerfelttelek figyelembe vtelvel is. -(1) A wumpus jtkkal kapcsolatban alapvet clknt tzhet ki a jtk egy sztenderd
vltozatnak pontos specifikcija, majd a szoksos parancssoros implementci
elksztse. (2) Nagyobb vllalst jelent egy grafikus fellet elksztse, amellyel
knnyebb jtszani. (3) Az igazi erprbt a megold algoritmus kidolgozsa jelenten,
nem-logikai vagy logikai mdszerrel, egyni tletek alapjn vagy a szakirodalom
felhasznlsval, lsd pl.:
5