Kategoria: Algorytmy Struktury danych

Projektowanie i analiza algorytmów

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman | Inżynieria oprogramowania Algorytmy, Algorytmy Struktury danych

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

Algorytmy struktury danych i techniki programowania Wydanie III

Piotr Wróblewski | Inżynieria oprogramowania Algorytmy, Algorytmy Struktury danych

Algorytmika stanowi gałąź wiedzy, która w ciągu ostatnich kilkudziesięciu lat dostarczyła wielu efektywnych narzędzi wspomagających rozwiązywanie różnorodnych problemów za pomocą komputera. Teoria algorytmów i struktur danych jest jednym z podstawowych przedmiotów wykładanych na studiach informatycznych i pokrewnych. To już trzecie, poprawione wydanie książki, która od wielu lat stanowi podstawowy podręcznik z dziedziny algorytmiki. Różni się od klasycznych podręczników akademickich: skierowana jest nie tylko do adeptów informatyki. Dzięki naciskowi na praktyczną stronę prezentowanych zagadnień powinna zainteresować także osoby programujące hobbystycznie, jak również tych wszystkich, dla których programowanie jest działalnością ważną, lecz nie podstawową w pracy zawodowej. Jest to nowoczesny podręcznik dla wszystkich, którzy w codziennej pracy programistycznej odczuwają potrzebę szybkiego odszukania pewnych informacji z dziedziny algorytmiki w celu zastosowania ich w swoich programach. W...

Algorytmy genetyczne+ struktury danych = programy ewolucyjne Wydanie trzecie

Zbigniew Michalewicz | Inżynieria oprogramowania Algorytmy, Algorytmy Struktury danych

Książka "Algorytmy genetyczne+ struktury danych = programy ewolucyjne Wydanie trzecie" jest poświęcona algorytmom genetycznym i ściśle z nim związanym tzw. programom ewolucyjnym. Jest to tematyka nowoczesna i bardzo popularna na całym świecie. Książka składa się z trzech części. Część I jest poświęcona algorytmom genetycznym, stanowiącym bazę i punkt wyjścia rozważań autora. Są w niej omówione sprawy podstawowe, takie jak na przykład zagadnienia reprezentacji problemu w postaci cyfr O i 1, populacja początkowa, funkcja oceny, operacje genetyczne. Jest w niej też opisana zasada działania algorytmów genetycznych. Część II dotyczy zagadnień związanych z optymalizacją obliczeniową w aspekcie algorytmów genetycznych. Autor omawia reprezentację binarną i rzeczywistą, operacje mutacji i krzyżowania, dostrajanie algorytmów genetycznych i uwzględnianie ograniczeń. W części III jest zawarta analiza wybranych programów ewolucyjnych, a zatem odpowiednich algorytmów genetycznych i struktur danych. Jest w...