Adatszerkezetek és algoritmusok

Ebben a jegyzetben a Pázmány Péter Katolikus Egyetem - Információs Technológiai Karán esti képzés keretein belül oktatott adatszerkezetek és algoritmusok tantárgy eloadásain és ˝ gyakorlatain elhangzott anyagokat igyekeztem összegy ˝ujteni, rendszerezni. Mivel a tárgy viszonylag rövid ido alatt több alapvet ˝ o programozáselméleti, algoritmikus és adatstruk- ˝ túrákkal kapcsolatos tudást nyújt, ezért több esetben a törzsanyaghoz további magyarázatok tartoznak, a teljesség igénye nélkül. A tárgyat olyanok hallgatják, akik valamilyen mérnöki (villamosmérnök, informatikai mérnök/szakember) vagy a szakiránynak megfelelo (matematikai, gazdasági) tudással rendelkeznek, ezért néhány esetben igyekeztem ˝ olyan példákat mutatni, amelyek ezekhez a korábbi tanulmányokhoz köthetok. ˝ Az elméleti tudás mellé, párhuzamosan, a JAVA nyelv is ismertetésre kerül alapszinten. A cél, az hogy miniprogramok írására, algoritmikus megtervezésére bárki képes legyen a tárgy elvégzése után. (Természetesen akadnak olyanok is akik korábban már tanultak programozni, más nyelven. A jegyzet elkészítése során igyekeztem nekik is „kedvükben járni” egy-egy különbség, csemege említésével.) Röviden felsorolva a tárgy alapveto célkit ˝uzéseit ˝ • Algoritmikus szemlélet kialakítása, néhány példán keresztül bemutatva a programozás mibenlétét. • Programozási alapstruktúrák megismerése, nyelvfüggetlenül, hogy késobbiekben ˝ más szintaktikára is átültetheto legyen a tudás. (Természetesen példákhoz a JAVA ˝ nyelvet használjuk a jegyzetben.) • Java programozási nyelv alapismeretek • Alapveto adatszerkezetek megismerése valamint implementációja. ˝ • Rendezo algoritmusok analitikus vizsgálata, implementációja.