Absztrakt kötet - Debreceni Egyetem Agrár

Informatika a felsőoktatásban 2008 Debrecen, 2008. augusztus 27-29.KERESŐ ALGORITMUSOK HATÉKONY IMPLEMENTÁLÁSA JAVA NYELVENEFFICIENT JAVA IMPLEMENTATION OF SEARCH ALGORITHMSJeszenszky PéterDebreceni Egyetem, Informatikai KarÖsszefoglalóAz előadó évek óta tart gyakorlatokat a Mesterséges intelligencia 1. tárgyhoz a DebreceniEgyetem Informatikai Karán. A gyakorlatokon implementálásra kerülnek az előadásokon tárgyaltmegoldáskereső eljárások. Az órákon hagyományosan Java programozási nyelven folyik a munka.Objektum-orientáltsága, a rendelkezésre álló adatszerkezetek bő tárháza nagyszerűen alkalmassáteszik a Java-t a szóban forgó algoritmusok általános, szemléletes, egyben hatékony megvalósítására.Az eladó által kidolgozásra került egy olyan nyílt forrású Java osztálykönyvtár, amely megoldáskeresőeljárások széles választékát kínálja.Az osztálykönyvtár részét alkotja számos mesterséges intelligencia feladat állapottérreprezentációjának Java implementációja, amely lehetővé teszi az algoritmusok kipróbálását, akülönböző eljárások eredményeinek, hatékonyságának összehasonlítását ugyanazon a problémán.A keretrendszer nagyszerűen használható az algoritmusok oktatásához, szemléltetéséhez,hiszen éppen ez a cél hívta életre. Ugyanakkor megpróbál maximálisan hatékony és általános lenni,lehetővé téve a gyakorlati felhasználást is valós feladatokhoz. Az előadás ezt a programcsomagotmutatja be.KulcsszavakMesterséges intelligencia, problémamegoldás, algoritmusok, nyílt forrású szoftver, JavaAbstractThe author has been giving seminars for years to the Introduction to Artificial Intelligencecourse at the Faculty of Informatics, University of Debrecen. The seminars cover the implementationdetails of the search algorithms discussed on the lectures. Java is the programming language of thecourse. Its object-orientedness and the wide variety of available data structures make the Javalanguage well suited for the general and efficient implementation of these algorithms. The author hasdeveloped an open source Java class library that provides implementations of a wide range of searchalgorithms.Java implementations of many artificial intelligence problems are also available as part of theclass library that allows users to test different search algorithms and to compare their performancesolving the same problem.The framework is very useful for teaching algorithms and also for demonstration. At the sametime, it tries to be as efficient and general as possible that allow its application to solve real lifeproblems. The talk presents the software package in question.KeywordsArtificial intelligence, problem solving, algorithms, open source, Java105