Projektowanie i analiza algorytmów Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
- Autorzy:
- Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
- Serie wydawnicze:
- Kanon informatyki
- Wydawnictwo:
- Helion
- Ocena:
- Stron:
- 488
- Druk:
- oprawa twarda
Opis
książki
:
Projektowanie i analiza algorytmów
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
Recenzje książki: Projektowanie i analiza algorytmów (1)
-
Gdy zobaczyłem książkę przypomniały mi się czasy uczelni, gdzie trzeba było przyswoić sobie tysiące różnych regułek, równań i innych zawiłości związanych z algorytmami i metodami numerycznymi, które w praktyce okazywały się jednak mało przydatne.
Książka adresowana jest bardziej do matematyków niż informatyków, napisana jest językiem uniwersyteckim pełnym twierdzeń, dowodów, lematów i innych "trudnych pojęć". Typowy podręcznik dla szalonego wykładowcy i obawiam się, że ktoś może wpaść na pomysł aby stał się on obowiązkową lekturą na wykładach z informatyki, tym bardziej, że na końcu rozdziałów są ćwiczenia.
Wszystkie algorytmy i metody można oczywiście napisać w ludzkim języku, pokazać proste przykłady rozwiązań w oparciu o kilka podstawowych elementów języka programowania używając przystępnych definicji. Świetnie zrobił to np. Niklaus Wirth w swojej książce "Algorytmy+struktury danych=programy".
Pojawiają się w niektórych miejscach programy w pseudo-kodzie, ale to w zasadzie wszystko co może zrozumieć programista bez solidnego przygotowania matematycznego i obycia z wzorami i symbolami matematycznymi.
Szkoda, bo same zagadnienia są ciekawe, m.in. sortowanie, drzewa, grafy, rekurencja, macierze, przekształcenia Fouriera, dopasowywanie wzorców i szereg innych przydatnych algorytmów.
Recenzja: WebReporter Dariusz MajgierRecenzja dotyczy produktu: ksiązka drukowanaCzy recenzja była pomocna:
Szczegóły książki
- Dane producenta
- » Dane producenta:
- Tytuł oryginału:
- The Design and Analysis of Computer Algorithms
- Tłumaczenie:
- Wojciech Derechowski
- ISBN Książki drukowanej:
- 83-719-7770-0, 8371977700
- Data wydania książki drukowanej :
- 2003-02-26
- Format:
- B5
- Numer z katalogu:
- 2039
Helion SA
ul. Kościuszki 1C
41-100 Gliwice
e-mail: gpsr@helion.pl
- Erraty / Zgłoś erratę
- Serie wydawnicze: Kanon informatyki
Zamknij
Przeczytaj darmowy fragment
Dzięki opcji "Druk na żądanie" do sprzedaży wracają tytuły Grupy Helion, które cieszyły sie dużym zainteresowaniem, a których nakład został wyprzedany.
Dla naszych Czytelników wydrukowaliśmy dodatkową pulę egzemplarzy w technice druku cyfrowego.
Co powinieneś wiedzieć o usłudze "Druk na żądanie":
- usługa obejmuje tylko widoczną poniżej listę tytułów, którą na bieżąco aktualizujemy;
- cena książki może być wyższa od początkowej ceny detalicznej, co jest spowodowane kosztami druku cyfrowego (wyższymi niż koszty tradycyjnego druku offsetowego). Obowiązująca cena jest zawsze podawana na stronie WWW książki;
- zawartość książki wraz z dodatkami (płyta CD, DVD) odpowiada jej pierwotnemu wydaniu i jest w pełni komplementarna;
- usługa nie obejmuje książek w kolorze.
Masz pytanie o konkretny tytuł? Napisz do nas: sklep@ebookpoint.pl
Książka drukowana
Oceny i opinie klientów: Projektowanie i analiza algorytmów Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
(9)-
6
-
5
-
4
-
3
-
2
-
1
4.4(3)
(2)
(2)
(0)
(2)
(0)
więcej opinii