Kezdőkönyv az algoritmusokról

Összefoglaló

Az algoritmusok alapos ismerete elengedhetetlen ahhoz, hogy olyan programokat írjunk, amelyek nemcsak működnek, de hatékonyak is. Ez a könyv minden alapvető ismeretet megad az algoritmusok alapjairól, az adatstruktúrákról és a programozásban használatos egyes algoritmusok teljesítménybeli jellemzőiről. A könyv részletes magyarázatokat és jól követhető példákat tartalmaz. Először az alapvető adatstruktúrákkal foglalkozik, majd rátér a rendezési algoritmusokra. Az olvasó ezután hatékony tárolási és keresési technikákról tanulhat -- hash-keresés, fák, halmazok és leképezések. A szerzők optimalizálási tanácsokat is adnak, és olyan módszereket, amelyekkel elkerülhetők a szokásos teljesítményproblémák. Aki a könyv végére jut, készen áll arra, hogy a legtöbb programozási problémához megfelelő adatstruktúrákat és algoritmusokat alakítson ki. A kötet főbb témái: Az algoritmusok alapjai: ciklusok és rekurzió Alapszintű adatstruktúrák: listák, vermek, várakozási sorok Alapszintű és fejlettebb rendezési algoritmusok: beszúrásos rendezés, gyorsrendezés és a Shell-rendezés. Fejlett adatstruktúrák: bináris fák, ternáris fák és halmok Algoritmusok szövegkeresésre, szövegillesztésre, hash-képzésre és a számítógépes geometriához A kód megfelelő működésének biztosítása a tesztvezérelt fejlesztési módszerek alkalmazásával A programkód teljesítményének jelentős növelése hangolási és optimalizálási példákon keresztül. Kiknek ajánljuk a könyvet? Mindenkinek, aki alkalmazásokat fejleszt, vagy épp most kezd ezzel foglalkozni - és szeretné gyorsan és könnyen megérteni az egyes algoritmusokat és adatstruktúrákat. Hasznos, ha az Olvasó már rendelkezik némi programozási tudással. A Wrox kezdőknek szánt segédkönyveivel könnyebb megtanulni a programozási nyelveket és módszereket, mint gondolnánk, mert jól szerkesztett, tankönyv-szerű formában készülnek, amelyek minden fontos módszeren keresztülvezetnek.