Algorytmy w C++
28-03-2008 przez peterAutor: 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
- sortowanie
- wyszukiwanie
- mieszanie (hashing)
- wyszukiwanie zewnętrzne