Autor: Simon Harris, James Ross

ISBN: 83-246-0372-7

Ilość stron:  608

Data wydania: 07/2006

Twarda oprawa

Algorytmy leżą u podstaw programowania. Zasady rozwiązywania typowych problemów programistycznych, opisane w postaci blokowej lub za pomocą uniwersalnego "pseudokodu", są wykorzystywane codziennie przez tysiące informatyków na całym świecie.

Właściwe zrozumienie zarówno samych algorytmów, jak i zasad ich stosowania w praktyce, jest kluczem do tworzenia wydajnych aplikacji. Umiejętność oceny efektywności i złożoności algorytmów przyda się również przy wyborze najlepszego rozwiązania określonego problemu.

Książka "Algorytmy. Od podstaw" przedstawia podstawowe zagadnienia związane z algorytmami. Dzięki niej nauczysz się wyznaczać złożoność obliczeniową algorytmów i implementować algorytmy w programach. Poznasz algorytmy sortowania, przeszukiwania i przetwarzania danych. Dowiesz się, czym są testy jednostkowe i dlaczego ich stosowanie jest tak ważne podczas tworzenia oprogramowania.

Poznaj sprawdzone i powszechnie używane algorytmy i zastosuj je w swoich aplikacjach.

Rozdziały:

Rozdział 1. Zaczynamy (23)

Rozdział 2. Iteracja i rekurencja (41)

Rozdział 3. Listy (71)

Rozdział 4. Kolejki (105)

Rozdział 5. Stosy (131)

Rozdział 6. Sortowanie - proste algorytmy (151)

Rozdział 7. Sortowanie zaawansowane (183)

Rozdział 8. Kolejki priorytetowe (211)

Rozdział 9. Binarne wyszukiwanie i wstawianie (235)

Rozdział 10. Binarne drzewa wyszukiwawcze (263)

Rozdział 11. Haszowanie (305)

Rozdział 12. Zbiory (333)

Rozdział 13. Mapy (357)

Rozdział 14. Ternarne drzewa wyszukiwawcze (385)

Rozdział 15. B-drzewa (413)

Rozdział 16. Wyszukiwanie tekstu (433)

Rozdział 17. Dopasowywanie łańcuchów (457)

Rozdział 18. Geometria obliczeniowa (479)

Rozdział 19. Optymalizacja pragmatyczna (511)

Dodatek A. Zalecana literatura uzupełniająca (531)

Dodatek B. Wybrane zasoby internetowe (533)

Dodatek C. Literatura cytowana (535)

Dodatek D. Odpowiedzi do ćwiczeń (537)