×
Dodano do koszyka:
Pozycja znajduje się w koszyku, zwiększono ilość tej pozycji:
Zakupiłeś już tę pozycję:
Książkę możesz pobrać z biblioteki w panelu użytkownika
Pozycja znajduje się w koszyku
Przejdź do koszyka

Zawartość koszyka

ODBIERZ TWÓJ BONUS :: »

Projektowanie i analiza algorytmów

(ebook) (audiobook) (audiobook)
  • Niedostępna
Projektowanie i analiza algorytmów Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman - okladka książki

Projektowanie i analiza algorytmów Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman - okladka książki

Projektowanie i analiza algorytmów Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman - audiobook MP3

Projektowanie i analiza algorytmów Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman - audiobook CD

Serie wydawnicze:
Kanon informatyki
Wydawnictwo:
Helion
Ocena:
4.4/6  Opinie: 9
Stron:
488
Druk:
oprawa twarda
Badanie algorytmów leży w samym sercu nauk komputerowych. W ostatnich latach dokonano znaczących postępów w tej dziedzinie. Opracowano m.in. wiele efektywniejszych algorytmów (szybkie przekształcenie Fouriera), odkryto także istnienie pewnych naturalnych zadań, dla których wszystkie algorytmy są nieefektywne. Wyniki te powodują wzrost zainteresowania badaniami algorytmów, co przyczynia się do intensywnego rozwoju tej dziedziny wiedzy.

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.

Wybrane bestsellery

Helion - inne książki

Zamknij

Przenieś na półkę

Proszę czekać...
ajax-loader

Zamknij

Wybierz metodę płatności

Zamknij Pobierz aplikację mobilną Ebookpoint