Az algoritmusok alapvető fogalmai

Eredeti címe:

Basic Concepts in Algorithms

Könyv tartalma:

Ez a könyv az adatszerkezetekkel és algoritmusokkal kapcsolatos több évtizedes oktatói tapasztalat eredménye. Önálló, de feltételez némi előzetes ismeretet az adatszerkezetekről, valamint az alapvető programozási és matematikai eszközök ismeretét.

Az Algoritmusok alapfogalmai az alapvető programozási konstrukciókat építőelemként kombináló fejlettebb paradigmákra és módszerekre, valamint azok algoritmusok levezetésében való hasznosságára összpontosít. A lefedettség magában foglalja az algoritmusok tervezési folyamatát és teljesítményük elemzését. A könyvet elsősorban a számítógépekkel és programozással kapcsolatos tanulmányi területek másodéves alapszakos hallgatói számára készült algoritmusok oktatásához szánt tankönyvnek szánják.

Klein írásban is reprodukálja szóbeli tanítási stílusát, amelyben az egyik téma egy másik, kapcsolódó témához vezet. Az algoritmusok elméletének legtöbb klasszikus és néhány haladóbb témakörét tárgyalja, bár nem átfogó módon.

A témák között szerepel az Oszd meg és uralkodj, a dinamikus programozás, a gráfalgoritmusok, a valószínűségi algoritmusok, az adattömörítés, a numerikus algoritmusok és a megoldhatatlanság. Minden fejezethez saját feladatgyűjtemény tartozik, és a legtöbbjükhöz megoldásokat is mellékelünk.