Algoritmusok + Adatstruktúrák = Programok

Előszó

Az utóbbi években mindinkább úgy tűnik, hogy a számítógépes programozás olyan tudományággá fejlődött, amelynek színvonala sok műszaki vállalkozás sikerét meghatározza, és amely jól tárgyalható tudományos módszerekkel. A programozás, mesterségből elméleti diszciplínává lépett elő. Az első kiemelkedő eredmények a fejlődés elindításában E. W. Dijkstra és C. A. R. Hoare nevéhez fűződnek. Dijkstra tanulmánya, "A strukturált programozásról", a programozást tudománynak, szellemi erőpróbának tekintve új szemléletet nyitott, és címével is a programozás "forradalmára" célzott. Hoare cikke, "A számítógépes programozás axiomatikus alapjai" világosan megmutatta, hogy a programok matematikai alapokon nyugvó, szigorú analízisnek vethetők alá. Mindkét cikk meggyőzően bizonyítja, hogy sok programozási hiba megelőzhető, ha a programozókban tudatosodnak az eddig intuitíven és gyakran csak ösztönösen alkalmazott módszerek, technikák. Ezek a cikkek a programok szerkesztésére és elemzésére, vagyis a programszövegekkel kifejezett algoritmusok struktúrájára hívták fel a figyelmet. Teljesen nyilvánvaló, hogy a programok szerkesztésének egy rendszeres, tudományos megközelítését elsősorban a bonyolult adathalmazokkal együttjáró, nagy és bonyolult programok indokolják. Egy programozási módszertannak ezért az adatstrukturálással is részletesen foglalkoznia kell. Vissza