Książka jest podręcznikiem wstępnego kursu projektowania i analizy algorytmów. Autorzy położyli nacisk raczej na prezentacji najważniejszych idei i przystępności wykładu, niż na szczegółach realizacji i sztuczkach programistycznych. Autorzy przedstawiają na ogół nieformalne, intuicyjne objaśnienia zamiast długich i pracochłonnych dowodów. Książka nie wymaga żadnego szczególnego przygotowania z zakresu matematyki, czy języków programowania. Pożądana jest jednak pewna dojrzałość w stosowaniu pojęć matematycznych, ogólne obycie w językach programowania wysokiego poziomu, takich jak FORTRAN lub ALGOL, a także podstawowa znajomość algebry liniowej.
W książce omówiono m.in.: Podstawowe pojęcia i modele (w tym maszynę Turniga) Najważniejsze struktury danych, rekurencję, programowanie dynamiczne Algorytmy sortowania, operacje na zbiorach, drzewach i grafach Szybkie przekształcenie Fouriera z zastosowaniami Algorytmy arytmetyczne, operacje na wielomianach Algorytmy dopasowania wzorców Problemy NP-zupełne Dolne ograniczenia złożoności obliczeniowej Ważnym uzupełnieniem treści książki są ćwiczenia o zróżnicowanych poziomach trudności. "Projektowanie i analiza algorytmów" to doskonały podręcznik dla studentów informatyki i kierunków pokrewnych, a także wspaniała pomoc dla osób prowadzących wykłady i ćwiczenia na tych kierunkach.
Wydawnictwo: Helion
Data wydania: 2003-02-26
Kategoria: Poradniki
ISBN:
Liczba stron: 488
W niniejszej książce przedstawiono struktury danych i algorytmy stanowiące podstawę współczesnego programowania komputerów. Algorytmy są niczym przepis...
Chcę przeczytać,