Bookfolio

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.

Klimat książki

Praktyczny, edukacyjny, z naciskiem na intuicyjne wyjaśnienia i ćwiczenia, idealny dla studentów i wykładowców w dziedzinie informatyki i pokrewnych kierunków.

W skrócie

  • Skłania do myślenia
  • Wyraziste postacie
  • umiarkowane tempo

Tropy

  • Wstęp do algorytmów
  • Intuicyjne wyjaśnienia
  • Ćwiczenia praktyczne

Szczegóły

Data wydania
26 lutego 2003
Wydawnictwo
Helion
Język
polski
Format
papier
Gatunek
informatyka, matematyka
ISBN
8371977700

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 „Projektowanie i analiza algorytmów" 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.