Ocena:
Recenzje podkreślają, że „Concrete Mathematics” Donalda Knutha to kompleksowy i wciągający tekst do samodzielnej nauki matematyki dyskretnej, szczególnie odpowiedni dla informatyków. Czytelnicy doceniają jego rygorystyczne podejście, zestawy problemów i jasny styl pisania, choć niektórzy uważają, że jest gęsty i wymagający. Wersja drukowana jest wysoce zalecana, ale wydanie Kindle jest krytykowane za słabe formatowanie.
Zalety:Rygorystyczna i kompleksowa prezentacja matematyki dyskretnej.
Wady:Wciągający styl pisania z humorem i motywacją.
(na podstawie 86 opinii czytelników)
Concrete Mathematics: A Foundation for Computer Science
Ta książka wprowadza w matematykę, która wspiera zaawansowane programowanie komputerowe i analizę algorytmów. Głównym celem jej znanych autorów jest zapewnienie solidnej i istotnej podstawy umiejętności matematycznych - umiejętności potrzebnych do rozwiązywania złożonych problemów, oceniania horrendalnych sum i odkrywania subtelnych wzorców w danych. Jest to niezbędny tekst i odniesienie nie tylko dla informatyków - sami autorzy w dużej mierze na nim polegają! - ale także dla poważnych użytkowników matematyki w praktycznie każdej dyscyplinie.
Matematyka konkretna jest połączeniem matematyki ciągłej i dyskretnej. "Mówiąc bardziej konkretnie", wyjaśniają autorzy, "jest to kontrolowana manipulacja formułami matematycznymi, przy użyciu zbioru technik rozwiązywania problemów". Temat jest przede wszystkim rozwinięciem sekcji Mathematical Preliminaries w klasycznej Art of Computer Programming Knutha, ale styl prezentacji jest bardziej spokojny, a poszczególne tematy są omówione bardziej dogłębnie. Dodano kilka nowych tematów, a najważniejsze idee zostały prześledzone do ich historycznych korzeni. Książka zawiera ponad 500 ćwiczeń podzielonych na sześć kategorii. Kompletne odpowiedzi są dostarczane do wszystkich ćwiczeń, z wyjątkiem problemów badawczych, dzięki czemu książka jest szczególnie cenna do samodzielnej nauki.
Główne tematy obejmują
⬤ Sumy.
⬤ Powtórzenia.
⬤ Funkcje całkowitoliczbowe.
⬤ Elementarna teoria liczb.
⬤ Współczynniki dwumianowe.
⬤ Funkcje generujące.
⬤ Prawdopodobieństwo dyskretne.
⬤ Metody asymptotyczne.
Drugie wydanie zawiera nowy, ważny materiał na temat sumowania mechanicznego. W odpowiedzi na powszechne wykorzystanie pierwszego wydania jako podręcznika, bibliografia i indeks zostały również rozszerzone, a dodatkowe nietrywialne ulepszenia można znaleźć na prawie każdej stronie. Czytelnicy docenią nieformalny styl Concrete Mathematics. Szczególnie przyjemne są marginalne graffiti dodane przez studentów, którzy brali udział w kursach opartych na tym materiale. Autorzy chcą przekazać nie tylko znaczenie prezentowanych technik, ale także trochę radości z ich uczenia się i używania.