Ismertető:
Kiadói karton.
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 |
