Algoritmusok: Tervezés és elemzés

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 16 olvasói szavazat alapján történt.

Eredeti címe:

Algorithms: Design and Analysis

Könyv tartalma:

Algorithms: Design and Analysis of egy tankönyv, amelyet a mérnöki informatika, az informatika és a számítógépes alkalmazások alap- és posztgraduális hallgatói számára terveztek. Segít a hallgatóknak megérteni az algoritmusok alapjait és alkalmazásait.

A könyv négy részre van osztva: Az algoritmusok alapjai, adatszerkezetek, tervezési technikák és haladó témák. Az első rész az algoritmusok fontosságát, a függvények növekedését, a rekurziót és az algoritmusok elemzését ismerteti. A második rész az adatszerkezetek alapjait, a fákat, gráfokat, a lineáris és kvadratikus időben történő rendezést tárgyalja. A harmadik szakasz külön fejezetekben tárgyalja a különböző tervezési technikákat, nevezetesen az oszd meg és uralkodj, a mohó megközelítés, a dinamikus megközelítés, a visszavezetés, az ág és korlát és a randomizált algoritmusok, amelyeket a problémák megoldására használnak. A negyedik szakasz a haladó témákat tartalmazza, mint például a transzformáld és uralkodj, a csökkenés és uralkodj, a számtoterápia, a stringillesztés, a számítási geometria, a bonyolultsági osztályok, a közelítő algoritmusok és a párhuzamos algoritmusok. Végül az algoritmusoknak a gépi tanulás és a számítógépes biológia területein történő alkalmazásaival foglalkoznak a következő fejezetek. Ez a rész hasznos lesz az algoritmusok haladó kurzusai iránt érdeklődők számára.

A könyv 10 függelékkel is rendelkezik, amelyek olyan témákat tartalmaznak, mint a valószínűségszámítás, mátrixműveletek, vörös-fekete tressz, lineáris programozás, DFT, ütemezés, a rendezés, a keresés és az amortizált analízis újbóli bemutatása, valamint algoritmusok írására épülő problémák.

A könyvben szereplő fogalmakat és algoritmusokat példák segítségével magyarázzuk el, amelyeket a jobb megértés érdekében egy vagy több módszerrel oldunk meg. A könyv számos fejezet végi pedagógiai funkciót tartalmaz, például pontonkénti összefoglalót, szójegyzéket, feleletválasztós kérdéseket válaszokkal, ismétlő kérdéseket, alkalmazásalapú feladatokat, hogy az olvasók tesztelhessék a tanult fogalmak megértését.