Számelmélet és a Maple

Dátum
2007-01-30T16:00:44Z
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

Napjainkban a számítógép mindennapi életünk megszokott kelléke. A számítástechnikai eszközök fejlődősével egyre bonyolultabb programozási feladatok megoldása válik lehetővé. A matematika alkalmazásaival foglalkozó emberek régi álma az intelligens számológép, amely nem csak számol, hanem képleteket és formulákat is képes kezelni, napjainkra realitássá vált. Ez egy új korszak kezdetét jelenti a matematika és a számítógépek felhasználásában. A szimbolikus számítások egyik eszköze a Maple rendszer, amelyről és amelynek a számelmélettel való kapcsolatáról ez a szakdolgozat szól. A Maple-rendszert az Ontarioban (Kanada) lévő Waterloo Egyetem Szimbolikus Számítási Csoportja dolgozta ki. A szimbolikus számítások története az 1960-as években kezdődött. A korai számítások eredménye az ALTRAN, CAMAL, REDUCE, MACSIMA rendszerek, melyek továbbfejlesztett változatai napjainkban is használatosak. A Maple fejlesztése 1980-ban indult. Az alapcél, az új számítástechnológiák alapján, alapvetően új rendszer kifejlesztése volt. A fejlesztés elsősorban Moreven Gentleman, Michael Malcolm és Frank Tompa nevéhez fűződik. A Maple mellett számos más, hasonló funkciót ellátó rendszer fejlesztése is folyik. Példaként a Mathematica (Wolfram Inc.), Derive (Honololulu Univetsity) és az Axion (IBM, NAG) rendszereket említhetjük. A Maple-rendszer fejlesztése jelenleg a Maple V Release 9 verziónál tart, amely 2003 nyarán került forgalomba. A Maple V magja (un. kernelje) egy C nyelven írt, viszonylag kisméretű program. Ez végzi az alapvetőbb, fontosabb műveleteket, és egyúttal ez a Maple magasszintű, jól strukturált programozási nyelvének értelmezője (interpretere) is. A Maple algoritmusainak egy része ebben a nyelvben van megírva. Ezek olvashatóak, átírhatók, vagyis a Maple nyitott rendszer. Programnyelvén természetesen mi magunk is írhatunk programokat. Szinte minden fontosabb számítógéptípuson, a legtöbb nagy gyártó gépein, és szinte minden fontosabb operációs rendszer alatt fut. Minimális memória szükséglete 2 megabájt alapmemória és 4 megabájt háttértár. A Maple V rendszert magas színvonalú és kényelmes szolgáltatásai miatt szinte mindenki, aki a matematikával kapcsolatba kerül (diák vagy kutató, tanár vagy alkotó mérnök) eredményesen használhatja munkájában. A program segítségével sok „gépies” számolást takaríthatunk meg, több időt fordíthatunk a probléma lényegi részeire, illetve ugyanezt a feladatot sokkal gyorsabban oldhatjuk meg. Ez a teljesítménynövelés pedig nagyon fontos lehet, bármilyen célból van szükségünk a számításokra.

Leírás
Kulcsszavak
oszthatóság, prímszámok, kongruenciák, algoritmusok, polinomok
Forrás