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 ezek algoritmusok levezetésében való hasznosságára összpontosít. A tárgyalás kiterjed az algoritmusok tervezési folyamatára és teljesítményük elemzésére. Elsősorban a számítógépekkel és a programozással kapcsolatos tanulmányi területek másodéves alapszakos hallgatói számára készült Algoritmusok tanításához szükséges tankönyvnek.

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.

Kapcsolódó link(ek)