Matematikai problémák megoldásainak számítógépes módszerei

Előszó

Ezt a könyvet középfokú számítógép-tudományi vagy matematikai tanfolyam anyagának szánjuk, amelynek fő témája a problémák megfogalmazása és megoldása során a számítógépek és a matematika között létesülő viszony. Egy ilyen tanfolyam során a legkülönfélébb problémák tárgyalhatók, amelyeket az köt össze, hogy megfogalmazásukhoz matematikai fogalmak, gyakorlati megoldásukhoz pedig számítógépes technikák szükségesek.
Kétféle megfontolás győzött meg minket arról, hogy a matematikai és számítógép-tudományi tantervekben egyaránt időszerű súlyt fektetni a számítépes probléma megfogalmazásra és megoldásra. Először, a számítógépeknek az elmúlt két évtizedben történt általános elterjedése következtében nagyszámú olyan új fogalom és technika alakult ki, amelyek általánosan alkalmazhatóknak bizonyultak. Olyan fogalmakra gondolunk, mint véletlenszám-generálás, backtrack, heurisztikus keresés, kifejezések szintaxisorientációjú feldolgozása és i.t. E technikák valamelyes ismerete nemcsak a számítógéptudós, hanem az igényesebb számítógép-felhasználó számára is lényeges, sőt általában bárkinek, aki meg akarja érteni, hogyan hajtanak végre bonyolult feladatokat a számítógépek.
Másodszor, a matematikai tantervek változóban vannak. Egyre világosabbá válik, hogy túl nagy számban képezzük a kutató matematikusokat, viszont nem elegendő számban a matematika felhasználóit. A matemataika felhasználója a problémákat matematikai módon fogalmazza meg, bárhonnan származzanak is, és megkísérli megoldani őket bármilyen rendelkezésre álló eszközzel. Ez ma gyakran azzal jár, hogy a probléma megfogalmazása és megoldása során számítógépet is felhasználnak. Olyan összetett problémákkal fogalmazva, mint amilyenek a való életben felmerülnek, gyakran csak hosszú számítások nyújthatnak kellő betekintést. Vissza