Selected Papers on Analysis of Algorithms, tom 102

Opinie czytelników

Książka zapewnia głęboki wgląd w analizę algorytmów poprzez wybrane prace Donalda Knutha, ale może być wyzwaniem dla czytelników mniej zaznajomionych z ciężką matematyką. Choć zawiera wartościowe i zabawne treści, niektórzy mogą uznać tematy za mniej wciągające.

Dogłębne analizy algorytmów, historyczne spostrzeżenia na temat notacji złożoności, wizjonerski wkład Knutha w analizę algorytmów, zabawne rozdziały, takie jak „Niebezpieczeństwa teorii informatyki”.

Nie jest dostępna dla wszystkich czytelników, zwłaszcza tych, którzy nie czują się komfortowo z zaawansowaną matematyką; niektóre analizy mogą nie być wystarczająco interesujące dla szerszej publiczności.

(na podstawie 3 opinii czytelników)

Oryginalny tytuł:

Selected Papers on Analysis of Algorithms, Volume 102

Zawartość książki:

Analysis of Algorithms jest czwartym z serii dzieł zebranych światowej sławy informatyka Donalda Knutha. Tom ten poświęcony jest ważnej poddziedzinie informatyki, którą Knuth założył w latach 60.

i nadal uważa za swoje główne dzieło życia. Dziedzina ta, której nadał nazwę Analiza Algorytmów, zajmuje się ilościowymi badaniami technik komputerowych, prowadzącymi do metod zrozumienia i przewidywania wydajności programów komputerowych. Analiza Algorytmów, która stała się prężnie rozwijającą się międzynarodową dyscypliną, jest tematem przewodnim znanej książki Knutha The Art of Computer Programming.

Ponad 30 fundamentalnych artykułów, które pomogły ukształtować tę dziedzinę, zostało przedrukowanych i zaktualizowanych w niniejszej kolekcji, wraz z materiałami historycznymi, które nie zostały wcześniej opublikowane. Chociaż wiele pomysłów pojawia się i znika w szybko zmieniającym się świecie informatyki, podstawowe koncepcje i techniki analizy algorytmicznej pozostaną ważne tak długo, jak długo będą używane komputery.