Projektowanie i analiza algorytmów

Zawartość książki / Spis treści książki

Projektowanie i analiza algorytmów - Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman Dodaj książkę do koszyka

Autor: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
Cena: 49.00
Rok wydania: 2003
Wydawnictwo: Helion
Ilość stron: 488
ISBN: 83-7197-770-0
Format: B5
Oprawa: twarda

Kategorie: algorytmy, ,

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 ki

Inne książki tego autora (Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman):
- Algorytmy i struktury danych

Inne książki tego wydawnictwa (Helion):
- Marketing w Internecie
- Novell Netware 4 - użytkowanie i administrowanie t. II, z uwzględnieniem wersji 4.11
- Inżynieria oprogramowania
- 3D Studio MAX. Czarna księga animatora
- Dynamic HTML
- CGI
- Rejestry Windows 95/NT. Czarna księga
- C++ Builder. Całkiem inny świat
- Nie tylko wirusy. Hacking, cracking, bezpieczeństwo internetu
- HTML i JavaScript
- Rozbudowa i naprawa komputerów PC
- Analiza i projektowanie obiektowe
- AutoCAD 2000. Biblioteka symboli architektonicznych. Wydanie II
- Po prostu Windows 98 PL
- HTML 4
- CGI/Perl. Książka kucharska
- Visual C++ 6.0 dla każdego
- Windows 98 PL
- Dynamika maszyn elektrycznych prądu przemiennego
- Visual Basic 6.0
- Programowanie Windows 98/NT. Księga eksperta
- Photoshop 5.5. Zastosowania w Internecie
- Tworzenie plików pomocy dla Windows
- ArchiTECZKA. AC Autodesk Auto-Architekt S8 z polskimi rozszerzeniami
- Outlook 2000 PL dla każdego
- C++. Księga eksperta
- Algorytmy i struktury danych z przykładami w Delphi
- Access 2000. Księga eksperta
- AutoCAD 2000
- Visual C++6. Programowanie dla Internetu i ActiveX. Księga eksperta
- Metody numeryczne w Delphi 4
- After Effects 4 dla każdego
- Macromedia Director 7. Vademecum Profesjonalisty
- Visual C++ 6. Programowanie współbieżne, obiektowe i zdarzeniowe
- Word 2000 PL. Ćwiczenia praktyczne
- UNIX użytkowanie i administrowanie. 2 wydanie
- Caldera Linux 2.3 dla każdego
- Po prostu UNIX
- Delphi 4. Tworzenie systemów baz danych. Księga eksperta
- Animacja cyfrowych postaci
- Po prostu Access 2000 PL
- Po prostu CorelDRAW 9PL
- XML dla każdego
- Switched, Fast i Gigabit Ethernet
- ArchiCAD 6
- AutoCAD 2000 PL. Pierwsze kroki
- Windows 2000 Professional. Księga eksperta
- CorelDRAW 9 f/x
- Excel 2000 PL. Ćwiczenia praktyczne
- Windows 98 PL. Ćwiczenia praktyczne

Księgarnia

- Oferta księgarni Mentis
- Oferta księgarni Onepress
- Linux Manual (english)
- Konstytucje
- Kręgosłup, bóle karku
- Elektroniczne książki
- Prasa elektroniczna
- Gry RPG, figurki
- darmowy słownik on-line
- jubiler - biżuteria
- polityka prywatności

- Informatyka (0 pozycji)
- Bazy danych (8 pozycji)
- access (35 pozycji)
- MySQL (18 pozycji)
- oracle (24 pozycji)
- postgreSQL (3 pozycji)
- Języki programowania (4 pozycji)
- ada (1 pozycji)
- asembler (8 pozycji)
- asp (5 pozycji)
- c (17 pozycji)
- c# (7 pozycji)
- c++ (79 pozycji)
- cgi (2 pozycji)
- delphi (30 pozycji)
- html (28 pozycji)
- java (42 pozycji)
- java script (20 pozycji)
- pascal (15 pozycji)
- perl (14 pozycji)
- php (42 pozycji)
- python (3 pozycji)
- visual basic (34 pozycji)
- wml (2 pozycji)
- xml (19 pozycji)
- Komputer (14 pozycji)
- administracja (38 pozycji)
- algorytmy (16 pozycji)
- bezpieczeństwo (93 pozycji)
- internet (62 pozycji)
- linux (46 pozycji)
- MS Office (174 pozycji)
- podstawy (31 pozycji)
- programowanie (154 pozycji)
- programy (71 pozycji)
- sieci komputerowe (57 pozycji)
- sprzęt (63 pozycji)
- strony www (52 pozycji)
- systemy (110 pozycji)
- Multimedia (1 pozycji)
- 3D (8 pozycji)
- CAD (60 pozycji)
- DTP (26 pozycji)
- dźwięk (12 pozycji)
- flash (33 pozycji)
- grafika (143 pozycji)
- wideo (17 pozycji)
- Oprogramowanie (1 pozycji)
- Linux (16 pozycji)
- Literatura naukowa (0 pozycji)
- biznes (39 pozycji)
- dla managera (134 pozycji)
- e-biznes (21 pozycji)
- ekonomia (288 pozycji)
- finanse (233 pozycji)
- komunikacja (54 pozycji)
- logistyka (12 pozycji)
- marketing (156 pozycji)
- negocjacje (20 pozycji)
- outsourcing (3 pozycji)
- personel (90 pozycji)
- PR (16 pozycji)
- prawo (832 pozycji)
- psychologia (383 pozycji)
- rachunkowość (43 pozycji)
- reklama (25 pozycji)
- sprzedaż (47 pozycji)
- statystyka (31 pozycji)
- transport (29 pozycji)
- zarządzanie (246 pozycji)
- Ezoteryka (104 pozycji)
- Feng Shui (11 pozycji)
- Horoskopy (15 pozycji)
- Senniki (17 pozycji)
- Historia (184 pozycji)
- II wojna światowa (237 pozycji)
- Militaria (89 pozycji)
- Mitologia (19 pozycji)
- Państwa i narody (464 pozycji)
- Polityka (222 pozycji)
- Starożytność (60 pozycji)
- Terroryzm (16 pozycji)
- XX-XXI wiek (134 pozycji)
- Średniowiecze (85 pozycji)
- Kulinaria (101 pozycji)
- Alkohole (25 pozycji)
- Ciasta i desery (20 pozycji)
- Dania jarskie (1 pozycji)
- Dania mięsne (11 pozycji)
- Dania obiadowe (3 pozycji)
- Dania z drobiu (6 pozycji)
- Dietetyczne (11 pozycji)
- Grzyby (2 pozycji)
- Koktajle, napoje,soki (15 pozycji)
- Kuchnia Polska (12 pozycji)
- Kuchnie świata (42 pozycji)
- Niskotłuszczowe (4 pozycji)
- Owoce morza (2 pozycji)
- Poradniki (80 pozycji)
- Potrawy mączne (4 pozycji)
- Potrawy z grila i ogniska (14 pozycji)
- Potrawy Świąteczne (6 pozycji)
- Przyprawy (1 pozycji)
- Przystawki, zakąski (11 pozycji)
- Ryby (3 pozycji)
- Sałatki i surówki (16 pozycji)
- Sosy, dipy, pasty (2 pozycji)
- Warzywa i owoce (19 pozycji)
- Wegetarjańskie (10 pozycji)
- Zioła (7 pozycji)
- Kultura (140 pozycji)
- Malarstwo, rzeźba (116 pozycji)
- Muzyka (134 pozycji)
- Religie (920 pozycji)
- Sztuka (147 pozycji)
- Nauka (47 pozycji)
- Archeologia (26 pozycji)
- Astronomia (16 pozycji)
- Atlasy (97 pozycji)
- Biologia (61 pozycji)
- Chemia (72 pozycji)
- Elektronika (51 pozycji)
- Elektrotechnika (46 pozycji)
- Encyklopedie (268 pozycji)
- Filozofia (419 pozycji)
- Fizyka (73 pozycji)
- Geografia (78 pozycji)
- Humanistyka (6 pozycji)
- Języki obce (104 pozycji)
- Kosmologia (8 pozycji)
- Matematyka (637 pozycji)
- Mechanika (148 pozycji)
- Meteorologia (4 pozycji)
- Ochrona środowiska (22 pozycji)
- Podróże,albumy, mapy (487 pozycji)
- Przemysł żywnościowy (17 pozycji)
- Przyroda (116 pozycji)
- Socjologia (201 pozycji)
- Statystyka (7 pozycji)
- Zoologia (59 pozycji)
- Podręczniki (621 pozycji)
- Informatyka (116 pozycji)
- Poradniki (87 pozycji)
- dom (53 pozycji)
- Hobby (333 pozycji)
- Medycyna (257 pozycji)
- Miłość, sex, intymność (162 pozycji)
- Ogrody (131 pozycji)
- Praca (113 pozycji)
- Przewodniki (431 pozycji)
- Psychologia (284 pozycji)
- Rodzina, dzieci (430 pozycji)
- Rośliny (128 pozycji)
- Turystyka (303 pozycji)
- Wędkarstwo (42 pozycji)
- Zdrowie i uroda (391 pozycji)
- Zwierzęta (270 pozycji)
- Słowniki (3 pozycji)
- Inne (208 pozycji)
- Język Polski (145 pozycji)
- Językowe (328 pozycji)
- Leksykony (92 pozycji)
- Zdrowie (9 pozycji)
- Medycyna (494 pozycji)
- Sport (68 pozycji)
- Uroda (5 pozycji)
- Zioła (16 pozycji)
- Literatura Piękna (0 pozycji)
- Beletrystyka (62 pozycji)
- Biografie (473 pozycji)
- Dramaty (92 pozycji)
- Epopeja (15 pozycji)
- Fantastyka (413 pozycji)
- Horror (19 pozycji)
- Klasyka (13 pozycji)
- Komedia (29 pozycji)
- Kryminał (205 pozycji)
- Ludzie,fakty, wydarzenia (93 pozycji)
- Powieści (1250 pozycji)
- Proza współczesna (134 pozycji)
- Przygodowe (65 pozycji)
- Realistyczne (118 pozycji)
- Romanse (203 pozycji)
- Sensacje (219 pozycji)
- Tragedia (9 pozycji)
- Dzieci i młodzież (336 pozycji)
- Baśnie i bajki (323 pozycji)
- Dla dzieci (1869 pozycji)
- Komiksy (171 pozycji)
- Legendy (51 pozycji)
- Młodzieżowe (385 pozycji)
- Inne (46 pozycji)
- Literatura Polska (222 pozycji)
- Literatura Światowa (144 pozycji)
- Opowiadania (190 pozycji)
- Pamiętniki (111 pozycji)
- Poezja (170 pozycji)
- Reportaże (65 pozycji)
- Tomiki wierszy (188 pozycji)
- Podręczniki (47 pozycji)
- Gimnazjum (949 pozycji)
- Język Polski (634 pozycji)
- Języki obce (1429 pozycji)
- Podstawówka (0 pozycji)
- Studia (0 pozycji)
- Biologia (221 pozycji)
- Chemia (140 pozycji)
- Średnia (2 pozycji)
- Historia (322 pozycji)
- Lektury (285 pozycji)

ksiegarnia.pila.pl istnieje od połowy 2005 roku.
Autor skryptów: Przemysław Krajniak, Skrypty PHP