Megoldáskereső algoritmusok programozása Racket nyelven

Programming search algorithms in Racket

Abstract

Functional programming languages have been closely related to the field of artificial intelligence since it was born. In recent years, we have presented the most important search algorithms using object-oriented approach at the Faculty of Informatics, University of Debrecen. With the modernization of the curriculum of the Computer Science BSc program, a new subject called High-Level Programming Languages 3 was created, which is intended to present programming languages based on the functional paradigm. In this paper, we show how the algorithms introduced in the object-oriented world can be implemented in a purely functional environment, namely in Racket programming language.

Kivonat

A mesterséges intelligencia tudományterületéhez már megszületésétől kezdve szorosan kapcsolódtak a funkcionális programozási nyelvek. A Debreceni Egyetem Informatikai Karán az elmúlt években objektumorientált megközelítésben ismertettük a legfontosabb megoldáskereső algoritmusokat. Amióta megtörtént a programtervező informatikus BSc szak mintatantervének korszerűsítése, megjelent benne a Magas szintű programozási nyelvek 3 tárgy, amely kifejezetten a funkcionális paradigmán alapuló programozási nyelveket mutatja be. Cikkünkben azt mutatjuk be, hogy hogyan lehet az objektumorientált világban már megismert algoritmusokat tisztán funkcionális környezetben, jelesül Racket nyelven is implementálni.