Quasi Dev

Algorytmy w C++

28-03-2008 przez peter

Autor: Robert Sedgewick
Tytuł oryginału: Algorithms in C++
Wydawnictwo: Wydawnictwo RM
Oprawa: miękka
Ilość stron: 663

Podstawowe informacje na temat algorytmów i ich projektowania.
Autor zaczyna książkę od przedstawienia niebanalnego zadania, którego rozwiązaniu poświęcone jest kilka pierwszych podrozdziałów książki. Problem ten ma za zadanie pokazać potrzebę stosowania wydajnych rozwiązań, niezależnie od szybkości używanych maszyn. Prezentuje także sposób konstrukcji i optymalizacji dobrych algorytmów. Dzięki temu późniejsze rozdziały są nie tylko przedstawiają gotowe rozwiązania, ale przede wszystkim uczą jak owe rozwiązania układać samemu.
Opis danych strukturalnych:

• tablica
• lista
• ciąg znaków
• stos
• kolejka FIFO
• drzewo

Opisy oraz przykładowe implementacje algorytmów:

• sortowanie
• wyszukiwanie
• mieszanie (hashing)
• wyszukiwanie zewnętrzne

Kategorie: algorytmy, c++, książki