Elõszó

Ez a füzet a Nemes Tihamér Versenyelõkészítõ Szakkör fõbb témaköreit tartalmazza kidolgozott példákkal és feladatokkal együtt. Célja, hogy megismertessen olyan adatszerkezetekkel és algoritmusokkal, melyek tárgyalása már túlmutat a középiskolai anyagon, ugyanakkor fontosak a Nemes Tihamér verseny feladatainak megértéséhez, jó alapozást nyújtanak a felsõfokú számítástechnikai tanulmányokhoz, s nem utolsósorban, szellemi tornának is kiválóak.

A feldolgozáshoz középszintû programozási ismeretek szükségesek (javasolt anyag: Pascal kezdõ füzetke, a Pascal haladó füzetke 1. fejezete és A, B függeléke, valmint a 6.A osztályos LOGO anyag). Nem szorítkozom csak a Pascal nyelvre, a bemutatott programozási fogások nyelvtõl függetlenül alkalmazhatók. Nem bocsátkozom a Pascal nyelv mélységeinek tárgyalásába sem, tehát ez a füzet nem használható Pascal-tanulásra.

Az anyag nehéz, sokszor csak a megértéshez szükséges minimális magyarázatot tartalmazza. Ennek célja, hogy az olvasót intenzív agymunkára késztesse, ugyanakkor valószínû, hogy egy-egy téma megértése többszöri átolvasást kíván. Az anyag egyéni feldolgozása lehetséges (minden szükséges információt tartalmaz), de nehézsége miatt inkább szakköri feldolgozásra javaslom.

Némelyik feladat továbbgondolása szerteágazó problémákhoz, összetett matematikai témákhoz vezethet, melyek ismerete programozási feladatoknál sokszor jól jöhet, vagy melyek éppen csak érdekesek. Az ilyen kiegészítõ anyagot *** jelek között találod.

Végül: a jegyzet témája alapozó jellegû. A Nemes Tihamér verseny második és harmadik fordulójára való felkészüléshez javaslom a korábbi évek feladatainak megoldását.