Bookfolio

Algorytmy

Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani

informatyka, matematyka

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

Opinie czytelników

Oceń tę książkę

0/10

Kiedy przeczytana?

2026-11-19

Oceniona książka trafi na półkę Przeczytane.

Bezpłatne konto Bookfolio

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.