MI Házi feladat - Keresés

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor kérlek javíts rajta egy rövid szerkesztéssel.

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót

A mi csoportunkban lévő hallgató-párosok a következők

• Soltész András és Tujner Balázs
• Minárik Péter és Minárik Zoltán
• Skóza Péter és Kulcsár Ákos
• Nagy Magdolna és Makádi Zsolt
• Markos András és Hajdu Márton
• Biró Barna és Ocsovai Péter
• Jahn Gergely György és Németh Gábor Imre
• Szabó Bence és Nagy Bálint
• Demény Balázs Ferenc és Ralovich Kristóf György
• Fülöp Tamás és Pocsaji Zsolt
• Ilovszky Béla és Botz Attila

Keresés

"Keresés" témakörben a házi feladatok elkészítéséhez szükséges tananyag a jegyzet 3-4. fejezeteiben található. Lényeges a probléma megfogalmazásának, az állapottér építésének a folyamata (jól definiált probléma), a különbözo vak és informált keresési algoritmusok, a keresési költség, keresési stratégia fogalma, a keresések algoritmikus komplexitása, a heurisztikus függvények tulajdonságai (elfogadható, domináló, ...), az út költség, az effektív elágazási tényezo számítása és szerepe, különbözo heurisztikák (háztömb heurisztika, légvonalban mért távolság, ...), egyes gyakorló problémák mint a 8-as kirakójáték, az N-királynõ probléma, ...

-- BaTu - 2005.10.27.