Algoritmusok megvilágítva (3. rész): Mohó algoritmusok és dinamikus programozás

Olvasói vélemények

Roughgarden professzor „Algorithms Illuminated” című könyvsorozatát dicsérik az olyan összetett témák világos és magával ragadó bemutatásáért, mint az algoritmusok, a dinamikus programozás és a mohó algoritmusok. Különösen azért jegyzik, mert a kezdők és az autodidakta programozók számára is hozzáférhető. Néhány olvasó azonban bizonyos fogalmak megértését nehéznek találja, és úgy érzi, hogy a magyarázatok időnként túlságosan bonyolultak.

Világos és tömör magyarázatok, az absztrakció és az elemzés kiváló egyensúlya, számos példa és gyakorlat, magával ragadó előadásmód, kezdők és autodidakta programozók számára is alkalmas, hasznos az interjúkra való felkészüléshez, és fantasztikus kiegészítő online források.

Néhány olvasó az anyag egyes részeit nehezen érthetőnek találja, különösen a dinamikus programozási fogalmakat, és néhányan nem nevezték a könyvet felhasználóbarátnak. Egyes magyarázatok egyes tanulók számára szükségtelenül bonyolultak lehetnek.

(17 olvasói vélemény alapján)

Eredeti címe:

Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming

Könyv tartalma:

Az algoritmusok a számítástechnika szíve és lelke. Alkalmazásaik a hálózati útválasztástól és a számítógépes genomikától a nyilvános kulcsú kriptográfián át a gépi tanulásig terjednek.

Az algoritmusok tanulmányozása jobb programozóvá, tisztábban gondolkodóvá és a technikai interjúk mesterévé tehet. Az Algorithms Illuminated (Algoritmusok megvilágítva) bárki számára hozzáférhető bevezetés a témába, aki legalább egy kis programozási tapasztalattal rendelkezik. Az ismertetés a nagy képet és a fogalmi megértést hangsúlyozza az alacsony szintű megvalósítással és a matematikai részletekkel szemben - mintha egy szakértő algoritmusoktató átirata lenne annak, amit egy sor egyéni órán mondana.

A 3. rész a mohó algoritmusokat (ütemezés, minimálisan átfutó fák, klaszterezés, Huffman-kódok) és a dinamikus programozást (csomózsák, szekvenciaillesztés, legrövidebb utak, optimális keresőfák) tárgyalja.