Opinie czytelników
Podsumowanie:Książka otrzymuje mieszane recenzje od użytkowników, którzy doceniają jej zawartość dotyczącą algorytmów grafowych, ale wyrażają frustrację z powodu jasności wyjaśnień i przykładów kodowania. Wielu chwali książkę za jej dokładność, praktyczne przykłady i przystępną cenę, podczas gdy inni uważają ją za gęstą, pozbawioną szczegółowych wyjaśnień i trudną do zrozumienia. Ogólnie rzecz biorąc, jest ona postrzegana jako cenne, choć niedoskonałe źródło informacji.
Zalety:⬤ Doskonałe źródło do nauki algorytmów grafowych
⬤ dobre przykłady programowania
⬤ dokładne wyjaśnienia
⬤ uczciwa cena
⬤ pełna przydatnych diagramów i ćwiczeń
⬤ korzystne dla programistów chcących poprawić swoje umiejętności w C++.
Wady:⬤ Niektórzy uważają, że wyjaśnienia są niejasne lub zbyt gęste
⬤ przykładom kodu brakuje komentarzy i przejrzystości
⬤ analizy matematyczne mogą być trudne
⬤ nie wszyscy czytelnicy uważają praktyki programistyczne autora za satysfakcjonujące
⬤ niektóre recenzje błędnie odnoszą się do innych wydań.
(na podstawie 17 opinii czytelników)
Oryginalny tytuł:
Algorithms in C, Part 5 - Graph Algorithms
Zawartość książki:
Algorytmy grafowe mają coraz większe znaczenie dla szerokiego zakresu zastosowań, w tym łączności sieciowej, projektowania obwodów, harmonogramowania, przetwarzania transakcji i alokacji zasobów.
Najnowsza książka z klasycznej serii Roberta Sedgewicka poświęconej algorytmom skupia się w całości na algorytmach grafowych, wprowadzając wiele nowych implementacji i figur, obszerne nowe komentarze, bardziej szczegółowe opisy i setki nowych ćwiczeń. Dla programistów, badaczy i studentów jest to ostateczny przewodnik po algorytmach grafowych.
Książka zawiera sześć rozdziałów obejmujących właściwości i typy grafów, przeszukiwanie grafów, grafy skierowane, minimalne drzewa rozpinające, najkrótsze ścieżki i sieci - każdy z diagramami, przykładowym kodem i szczegółowymi opisami, które mają pomóc czytelnikom zrozumieć podstawowe właściwości tak szerokiego zakresu podstawowych algorytmów grafowych, jak to tylko możliwe. Podstawowe właściwości tych algorytmów są rozwijane z pierwszych zasad; dyskusja zaawansowanych pojęć matematycznych jest krótka, ogólna i opisowa, ale dowody są rygorystyczne i omówiono wiele otwartych problemów. Sedgewick koncentruje się na praktycznych zastosowaniach, dając czytelnikom wszystkie informacje i prawdziwy (nie pseudo) kod, którego potrzebują, aby pewnie zaimplementować, debugować i używać algorytmów, które omawia.
Dla wszystkich programistów, badaczy informatyki, inżynierów i studentów algorytmów. (Dostępna jest również książka towarzysząca Algorithms in C: Parts 1-4, Third Edition, ISBN: 0-201-314525).
