Bardzo dobry kurs podstaw algorytmiki. Autorzy, rozpoczynając od zagadnień najprostszych (algorytmów na liczbach, pierwszości i rozkładu na czynniki), omówili w niej m.in. algorytmy dziel i zwyciężaj, sortowania i znajdowania mediany, szybką transformatę Fouriera oraz struktury danych i grafy. W sposób nowatorski książka opisuje programowanie dynamiczne i programowanie liniowe (intuicyjne ujęcie algorytmu sympleks, dualności i redukcji do problemu podstawowego). Przedstawia też sposoby rozwiązywania problemów NP-zupełnych, wykorzystując przeszukiwanie zachłanne i lokalne algorytmy poszukiwania. Ostatni rozdział opisuje algorytmy kwantowe. Autorzy robią krótkie wprowadzenie do fizyki kwantowej, co pozwoli na zrozumienie tego rozdziału również czytelnikom, którym tematyka ta była dotychczas nieznana.
Klimat książki
kompendium wiedzy akademickiej o wysokim stopniu sformalizowania i precyzji.
W skrócie
- Skłania do myślenia
- umiarkowane tempo
Tropy
- metoda dziel i zwyciężaj
- programowanie dynamiczne
- problemy optymalizacyjne
Szczegóły
- Rok wydania
- 2012
- Liczba stron
- 330 str.
- Wydawnictwo
- Helion
- Język
- polski
- Format
- papier
- Gatunek
- informatyka, matematyka
- ISBN
- 9788301162788
Inne książki tych autorów
(3)Opinie czytelników
Oceń tę książkę
Kiedy przeczytana?
Oceniona książka trafi na półkę Przeczytane.
Dodaj „Algorytmy" do swojej półki
Załóż darmowe konto i miej swoje lektury, oceny oraz postępy w jednym miejscu. Dołącz do grona zadowolonych czytelników, którzy już wiedzą, co przeczytali i co chcą przeczytać.
Trzy półki czytelnicze
Przeczytane, Teraz czytam i Chcę przeczytać. Uporządkuj swoje książki w sekundy.
Oceny i recenzje
Skala 1-10, prywatne notatki, ulubione cytaty. Wracaj do swoich opinii kiedy chcesz.
Statystyki i wyzwania
Ustal roczny cel czytelniczy i obserwuj jak rośnie liczba przeczytanych stron.
Rekomendacje i grafiki
Odkrywaj kolejne tytuły i generuj estetyczne podsumowania roku w książkach.