Katalog książek

Wydawnictwo Helion

Helion SA
ul. Kościuszki 1c
44-100 Gliwice
tel. (32) 230-98-63




© Helion 1991-2011

Lauret zaufanych opinii
Informacje podstawowe
Projektowanie i analiza algorytmów

Projektowanie i analiza algorytmów

Autorzy: Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
Data wydania: 2003/02
Stron: 488
Niedostepna ksiazka
Szczegóły:

Informacje dodatkowe:
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.
Zobacz wszystkie książki tych autorów »
Osoby, które kupowały tę książkę, często kupowały też:
<strong><a href="/ksiazki/zwisam.htm" style="color:black;" title="Zwinny samuraj. Jak programują mistrzowie zwinności">Zwinny samuraj. Jak programują mistrzowie zwinności</a></strong><br/> <div style="height:8px;"></div> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 49.00 zł</b> </td><td> <a href="/zakupy/add.cgi?id=zwisam"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj zwisam" /></a> </td> </tr> </table> <strong><a href="/ksiazki/cudawp.htm" style="color:black;" title="CUDA w przykładach. Wprowadzenie do ogólnego programowania procesorów GPU">CUDA w przykładach. Wprowadzenie do ogólnego programowania procesorów GPU</a></strong><br/> <div style="height:8px;"></div> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 59.00 zł</b> </td><td> <a href="/zakupy/add.cgi?id=cudawp"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj cudawp" /></a> </td> </tr> </table> <strong><a href="/ksiazki/cshta2.htm" style="color:black;" title="C#. Tworzenie aplikacji sieciowych. Gotowe projekty">C#. Tworzenie aplikacji sieciowych. Gotowe projekty</a></strong><br/> <div style="height:8px;"></div> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 49.00 zł</b> </td><td> <a href="/zakupy/add.cgi?id=cshta2"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj cshta2" /></a> </td> </tr> </table> <strong><a href="/ksiazki/czykod.htm" style="color:black;" title="Czysty kod. Podręcznik dobrego programisty">Czysty kod. Podręcznik dobrego programisty</a></strong><br/> <img src="/img/45.gif" class="stars" /> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 67.00 zł</b> </td><td> <a href="/zakupy/add.cgi?id=czykod"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj czykod" /></a> </td> </tr> </table> <strong><a href="/ksiazki/objcp3.htm" style="color:black;" title="Objective-C. Vademecum profesjonalisty. Wydanie III">Objective-C. Vademecum profesjonalisty. Wydanie III</a></strong><br/> <img src="/img/3.gif" class="stars" /> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 79.00 zł</b> </td><td> <a href="/zakupy/add.cgi?id=objcp3"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj objcp3" /></a> </td> </tr> </table> <strong><a href="/ksiazki/algor4.htm" style="color:black;" title="Algorytmy. Wydanie IV">Algorytmy. Wydanie IV</a></strong><br/> <img src="/img/6.gif" class="stars" /> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 149.00 zł</b> </td><td> <a href="/zakupy/add.cgi?id=algor4"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj algor4" /></a> </td> </tr> </table> <strong><a href="/ksiazki/czjav2.htm" style="color:black;" title="Java. Ćwiczenia zaawansowane. Wydanie II">Java. Ćwiczenia zaawansowane. Wydanie II</a></strong><br/> <div style="height:8px;"></div> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 29.90 zł</b> </td><td> <a href="/zakupy/add.cgi?id=czjav2"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj czjav2" /></a> </td> </tr> </table> <strong><a href="/ksiazki/ticpp2.htm" style="color:black;" title="Tablice informatyczne. C++. Wydanie II">Tablice informatyczne. C++. Wydanie II</a></strong><br/> <div style="height:8px;"></div> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 12.90 zł</b> </td><td> <a href="/zakupy/add.cgi?id=ticpp2"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj ticpp2" /></a> </td> </tr> </table> <strong><a href="/ksiazki/psycms.htm" style="color:black;" title="Projektowanie systemów CMS przy użyciu PHP i jQuery">Projektowanie systemów CMS przy użyciu PHP i jQuery</a></strong><br/> <img src="/img/4.gif" class="stars" /> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 59.00 zł</b> </td><td> <a href="/zakupy/add.cgi?id=psycms"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj psycms" /></a> </td> </tr> </table> <strong><a href="/ksiazki/biegan.htm" style="color:black;" title="Bieganie metodą Gallowaya. Ciesz się dobrym zdrowiem i doskonałą formą!">Bieganie metodą Gallowaya. Ciesz się dobrym zdrowiem i doskonałą formą!</a></strong><br/> <div style="height:8px;"></div> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 39.00 zł</b> </td><td> <a href="/zakupy/add.cgi?id=biegan"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj biegan" /></a> </td> </tr> </table> <strong><a href="/ksiazki/rewiek_ebook.htm" style="color:black;" title="Rewizor GT. Ewidencja księgowa bez tajemnic. eBook. ">Rewizor GT. Ewidencja księgowa bez tajemnic. eBook. </a></strong><br/> <div style="height:8px;"></div> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 31.99 zł</b> </td><td> <a href="/zakupy/add.cgi?id=rewiek_ebook"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj rewiek_ebook" /></a> </td> </tr> </table> <strong><a href="/ksiazki/tisql2.htm" style="color:black;" title="Tablice informatyczne. SQL. Wydanie II">Tablice informatyczne. SQL. Wydanie II</a></strong><br/> <img src="/img/2.gif" class="stars" /> <table cellpadding="0" cellspacing="0" style="margin:0 auto;"> <tr> <td style="width:129px;height:24px;background:url(/img/tlopodkoszyk2.gif) no-repeat scroll 0 4px;padding-left:5px;"> <b>Cena: 12.90 zł</b> </td><td> <a href="/zakupy/add.cgi?id=tisql2"><img class="stars" src="/img/koszyk2.gif" alt="Dodaj tisql2" /></a> </td> </tr> </table>
6
(2)
5
(2)
4
(2)
3
(0)
2
(2)
1
(0)

Liczba ocen: 8

Średnia ocena
czytelników
4


Projektowanie i analiza algorytmów:

okladka

Ocena : 6 Ocena książki 2003-05-26

Darek Zbyrad

SUPER KSIAŻKA. DZIĘKI NIEJ DOWIEDZIAŁEM SIĘ JAK UZYWAC PRZERÓŻNYCH PĘTLI, CO TO JEST TABLICA. WIELE PRZYKŁADÓW BOGATO OPISANYCH NA PRAWDE WARTA ZAKUPÓW. A TAK NA MARGINESIE POWINNA STAĆ NA KAŻDEJ PÓŁCE U PROGRAMISTY, OBOJETNIE W JAKIM JĘZYKU PROGRAMUJESZ !!!!

Ocena : 6 Ocena książki 2003-07-29

bez podpisu

Nowe wydanie klasycznej pozycji o algorytmach. Znani autorzy, dobre wydanie, zdecydowanie warte swojej ceny.

Ocena : 5 Ocena książki 2003-04-01

Dominik Danda

Jeżeli chcesz w przyszłości pisać programy, gry, skrypty i inne aplikacje multimedialne powinieneś zaznajomić się z wszelkimi rodzajami algorytmów, więc ta książka jest dla ciebie.

Ocena : 5 Ocena książki 2003-10-09

bez podpisu

Fajna, ale sporo literówek :(

Ocena : 4 Ocena książki 2003-08-11

Tomasz Zieliñski

Merytorycznie OK! Sporo drobnych błędów edytorskich i innych usterek. Tłumaczenie znośne. Ogólna ocena: 4-. Drugie wydanie powinno być starannie poprawione. Nie wypada trzymać małych irytujących błędów w tak dobrej książce!

Ocena : 4 Ocena książki 2004-01-19

Adam Gawarkiewicz

Książka stanowi przeplatankę rozdziałów bardzo ciekawych z nieco słabszymi, czysto teoretycznymi. Zawiera bardzo dużo literówek.

Ocena : 2 Ocena książki 2004-04-19

bez podpisu

Książka ta nie ma niestety nic wspólnego z informatyką, a tym bardziej współczesną. Jest to wywód bardzo zwietrzały, nie doganiający ani algorytmiki ani techniki informatycznej. W opisie książki jest napisane "w ostatnich latach dokonano znaczących postępów w tej dziedzinie. Opracowano m.in. wiele efektywniejszych algorytmów (szybkie przekształcenie Fouriera) (...)" - jest to prawda o ile przyjmiemy, że ostatnie lata to lata sześćdziesiąte. Ogólnie nie polecam z racji niewielkiej wartości merytorycznej i zerowej przydatności dla programistów i projektantów. Godna uwagi jest za to recenzja pana Dariusza Majgiera, który sugeruje że może znajdzie się jakiś niespełna rozumu dręczyciel studentów, który tę pozycję wmusi w biednych żaków. I faktycznie, poprzednie wydanie tej książki służyło do zamęczania mnie i moich kolegów na studiach.

Ocena : 2 Ocena książki 2004-06-02

bez podpisu

Jeśli chodzi o zawartość merytoryczną, książka nie wypada źle, ale na tym jej zalety się kończą. Kilka razy byłem zmuszony z niej korzystać i mogę stwierdzić, że sposób w jaki przekazywane są wiadomości jest beznadziejny. Rzadko zdarzało mi się trzymać w rękach książkę napisaną w tak zagmatwany i nieprzystępny sposób. Zachowując szacunek dla autorów muszę powiedzieć, że książka ta nie nadaje się do praktycznego użytku jako pomoc dla programistów. Jeśli komuś się przyda, to raczej matematykom i teoretykom.