Projektowanie i analiza algorytmów

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.

[Zamów tę ksiazkę w internetowej księgarni Aragon]

---

Inne polecane książki tego autora (Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman):

Projektowanie i analiza algorytmów

Algorytmy i struktury danych

---

Inne polecane książki z tej kategorii (algorytmy)

Rzecz o istocie informatyki. Algorytmika

Algorytmy genetyczne i ich zastosowania

Algorytmy i struktury danych

Algorytmy + struktury danych = programy

Wykłady z algorytmów ewolucyjnych

---

Newsy ze swiata ebiznesu :

04.09.2007, 21:24	TrendLabs na temat zagrożeń
04.09.2007, 13:31	Twarde lądowanie Acera
03.09.2007, 20:14	Wystartował Garnek.pl
03.09.2007, 20:10	SARE dwa kroki do przodu
03.09.2007, 20:06	HP i Veracomp rozszerzają umowę o współpracy
03.09.2007, 20:02	Dziennik Polski w internetowym kiosku
03.09.2007, 19:54	Konferencje.pl dla organizatorów spotkań
02.09.2007, 19:08	Bankier.pl z Biurem Informacji Kredytowej
02.09.2007, 19:05	Sąd orzeka niewinność Kaspersky Lab
02.09.2007, 19:03	Ubezpieczeniaonline.pl o ubezpieczeniu posagowym
02.09.2007, 18:59	Nowa wersja Eksportuj.pl
31.08.2007, 15:46	Start WPmobi
31.08.2007, 07:42	Przegląd prasy 2007-08-31
30.08.2007, 22:29	Nowe projekty multimedialne Interia.pl
30.08.2007, 22:26	Internetowa encyklopedia telefonii VoIP
30.08.2007, 22:23	Interaktywna wersja magazynu PLUS+
30.08.2007, 07:58	Przegląd prasy 2007-08-30
28.08.2007, 21:17	NetSprint.pl o serwisach społecznościowych
28.08.2007, 21:11	WP dla emigrantów
28.08.2007, 21:04	Blogi - źródło wiedzy, czy informacyjny śmietnik?

---

Ciekawe i polecane przez nas linki:

directory - Dmoz Directory

wiadomości - wiadomości z kraju i ze świata

nowe technologie - nowe technologie - wiadomości

Polen Hotels - hotels in Polen

Warsaw Hotels - hotels in Warsaw

Cracow Hotels - hotels in Cracow

Poland Hotels - hotels in Poland online booking

hotels Poland - Hotels in Poland online booking

directory - rezerwacja hoteli online

hotele w Polsce - rezerwacja hoteli online

---