Algorytmy Ilustrowany przewodnik

Książka ta różni się od znanych na polskim rynku pozycji poświęconych algorytmice, dotyczy bowiem jej strony praktycznej. Taki sposób potraktowania tego działu informatyki wynika z coraz większego zainteresowania zarówno uczniów, jak i studentów udziałem w różnego rodzaju konkursach programistycznych.

Czytelnik znajdzie w niej przegląd implementacji podstawowych algorytmów i struktur danych, które można zastosować bezpośrednio bądź zaadaptować w prosty sposób przy rozwiązywaniu zadań konkursowych. Fundamentem książki jest biblioteczka algorytmiczna, która była tworzona i rozbudowywana podczas przygotowań zespołu Warsaw Predators z Uniwersytetu Warszawskiego do reprezentowania tej uczelni na międzynarodowych zawodach.

Na niepowtarzalny charakter książki składają się następujące elementy:
* prezentacja wszystkich ważniejszych z punktu widzenia konkursów działów algorytmiki;
* intuicyjne podejście do przedstawianych zagadnień algorytmicznych;
* zwięzła, efektywna implementacja omawianych algorytmów w języku C++;
* liczne przykładowe zadania konkursowe wraz ze wskazówkami stopniowo nakierowującymi na właściwe rozwiązanie zadania, a także z adresem strony internetowej, na której można znaleźć programy stanowiące rozwiązania tych zadań;
* tematyczne wykazy zadań z całego świata z możliwością testowania ich rozwiązań na stronach internetowych konkursów;
* odsyłacze do literatury umożliwiającej szczegółowe poznanie opisywanych zagadnień od strony teoretycznej;
* cenne rady dotyczące strategii uczestnictwa w konkursach.

Po pracę tę powinna sięgnąć każda osoba pragnąca doskonalić swoje umiejętności algorytmiczne i programistyczne.

Książka Dawno temu był sobie algorytm wyjaśnia koncepcje informatyki poprzez znane historie i codzienne sytuacje.
Autor tłumaczy przetwarzanie informacji jako coś, co dzieje się poza komputerami,
a informatykę jako studium systematycznego rozwiązywania problemów. Martin Erwig pokazuje, że wiele codziennych czynności dotyczy rozwiązywania problemów. Na przykład poranne wstawanie: wstajemy z łóżka, bierzemy prysznic, ubieramy się, jemy śniadanie. Ta prosta codzienna rutyna rozwiązuje powtarzający się problem za pomocą serii dobrze zdefiniowanych kroków. W informatyce takie rutynowe działanie nazywamy algorytmem.
Książka wyjaśnia pojęcia z zakresu przetwarzania za pomocą przykładów z życia i popularnych opowieści. Na przykład Jaś i Małgosia wykonują algorytm powrotu z lasu do domu. Film Dzień świstaka ilustruje problem nierozwiązywalności; Sherlock Holmes manipuluje strukturami danych podczas rozwiązywania zagadek kryminalnych; magię w świecie Harry’ego Pottera można zrozumieć dzięki typom i abstrakcjom; natomiast Indiana Jones pokazuje złożoność wyszukiwania. Po drodze autor omawia reprezentacje i różne sposoby organizacji danych; trudne problemy; język, składnię i niejednoznaczność; struktury sterujące, pętle i problem stopu; różne rodzaje rekurencji; a także reguły znajdowania błędów w algorytmach.
Książka zdobyła nagrodę American Book Fest za najlepszą książkę w kategorii Edukacja / Nauka.

Niektórzy twierdzą, że kiedyś po ukończeniu dobrej szkoły nie było potrzeby, by się dalej uczyć. Dziś każdy informatyk albo programista, który chce sobie zagwarantować dobrą posadę, musi przyjąć postawę zawsze się uczę. Jeśli nie masz za sobą studiów informatycznych, ale bardzo chcesz pracować jako inżynier oprogramowania, musisz poznać podstawy informatyki, jakimi są struktury danych i algorytmika. Znajomość tych zagadnień jest potrzebna każdemu programiście!
Ta książka jest kontynuacją bestsellera Programista samouk. Dzięki niej zrozumiesz najważniejsze koncepcje związane z różnymi algorytmami i strukturami danych, a to z kolei pozwoli Ci na profesjonalne podejście do tworzenia kodu. Przystępnie opisano tu różne algorytmy, w tym wyszukiwania liniowego i binarnego, a także służące do pracy na ciągach znaków i do wykonywania obliczeń. Zaprezentowano również najważniejsze struktury danych, w tym tablice, listy połączone, tablice mieszające, drzewa i wiele innych. Poszczególne zagadnienia zostały pokazane od strony praktycznej, co sprawi, że bez trudu zastosujesz zdobytą wiedzę w codziennej pracy. W efekcie lektury poszerzysz swoje umiejętności, a jeśli zechcesz, przygotujesz się do kariery skutecznego programisty - nawet jeśli nie masz dyplomu inżyniera!
W książce między innymi:
* algorytm i związane z nim pojęcia
* rekurencja i jej zastosowanie
* działanie najważniejszych algorytmów
* listy, stosy i kolejki
* drzewa binarne, kopce binarne i grafy
Możesz zostać profesjonalnym informatykiem!

Spis treści:
1. Wprowadzenie do tematyki agentowej w Informatyce
2. Agent a dekompozycja algorytmu

2.1. Geneza agenta
2.2. Model algorytmu i problemy związane z jego dekompozycją
2.3. Dekompozycja inspirowana podziałem zbioru
2.4. Dekompozycja inspirowana pojęciem iloczynu kartezjańskiego
2.5. Zastosowanie iloczynu kartezjańskiego do zbioru U
2.6. System wieloagentowy jako rezultat dekompozycji algorytmu
2.7. Zastosowanie iloczynu kartezjańskiego w kategorii algorytmów
2.8. Podsumowanie - dekompozycja, agent, autonomia

3. M-agent

3.1. Wprowadzenie
3.2. Pojęcie agenta i koncepcja jego architektury
3.3. M-agent w systemie agentowym
3.4. Model oparty na architekturze M-agenta
3.5. Koncepcja profilu agenta i model agenta wieloprofilowego
3.6. Rozszerzenia i zastosowania koncepcji M-agenta

4. Równoważenie rozłożenia zasobów

4.1. Wprowadzenie
4.2. Agentowe środowisko równoważenia rozkładu zasobów
4.3. System agentowy
4.4. Informacja w systemie agentowym
4.5. Stabilizacja i skalowanie systemu wieloagentowego
4.6. Przykładowe wyniki badania równoważenia zasobów w strukturze wieloprocesorowej
4.7. Podsumowanie

5. Przykłady zastosowań systemów agentowych

5.1. Agenty w zarządzaniu współpracującymi robotami mobilnymi
5.2. Agent w systemach zorientowanych na usługi (SOA)
5.3. Agentowy system rozpoznawania nietypowych zachowań
5.4. Agenty w systemach ewolucyjnych
5.5. Agent w symulacji procesów dynamicznych

6. Zakończenie

Preface
Acknowledgements
List of abbreviations
1. Introduction
2. Parallelization of the objective function calculation
3. Parallel estimation of the objective function value
4. Parallel patterns determination
5. Parallel minimal cycle time determination
6. First parallel cost function computation on GPU
7. Parallel graph and neighborhood generation
8. Parallel tabu search algorithm with uncertain data
9. Parallel tabu search algorith on multi-GPU
10. Parallel neuro-tabu search algorithm
11. Conclucions
12. List of Tables
13. List of Figures
14. List of Algorithms
Index

Nowe wydanie najlepszego na świecie podręcznika z dziedziny algorytmów i struktur danych. Omówiono w nim metody matematyczne stosowane do analizy algorytmów, sortowanie i statystyki pozycyjne, struktury danych, podstawowe metody projektowania efektywnych algorytmów. Dużo miejsca poświęcono złożonym strukturom danych i podstawowym algorytmom grafowym. W nowym wydaniu znajdziesz: - nowe rozdziały dotyczące dopasowania w grafach dwudzielnych, algorytmów online i uczenia maszynowego, - zaktualizowany materiał dotyczący rozwiązywania równań rekurencyjnych, tablic z haszowaniem, potencjalnych funkcji i tablic sufiksów, - 140 nowych ćwiczeń i 22 nowe problemy do rozwiązania. Poszczególne części książki to materiał dydaktyczny do wielu przedmiotów informatycznych, takich jak: matematyka dyskretna, kombinatoryka, algorytmy i struktury danych, teoria grafów, metody programowania. Publikacja jest niezbędnym źródłem wiedzy dla wszystkich, którzy chcą zajmować się projektowaniem i programowaniem systemów informatycznych.