Algorytmy od podstaw

Simon Harris, James Ross

Kategoria: Inżynieria oprogramowania Algorytmy, Algorytmy Struktury danych
Wydawnictwo: HELION

Ilość stron: 608
ISBN: 83-246-0372-7

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.

W książce omówiono m.in. następujące zagadnienia:

• Testy jednostkowe i biblioteka JUnit
• Iteracja i rekurencja
• Kolejki FIFO
• Listy i stosy
• Algorytmy sortowania
• Binarne wyszukiwanie i zastępowanie
• Zbiory, mapy i drzewa wyszukiwawcze
• Wyszukiwanie tekstu

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

Spis treści:

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)

Podobne książki:

Analiza i projektowanie strukturalne wydanie II Technologia CASE (Computer Aided System Engineering) jest obecnie powszechnie stosowana w analizie i projektowaniu systemów informatycznych. Trudno sobie wyobrazić pracę bez niej (szczególnie przy dużych projektach) na etapach: analizy, tworzenia...

 

Wzorce projektowe Analiza kodu sposobem na ich poznanie Wzorce projektowe to zapisane w sposób formalny sposoby rozwiązywania najczęstszych problemów, z jakimi borykają się twórcy oprogramowania stosujący języki obiektowe. Najczęściej stosowane wzorce zostały skatalogowane i przedstawione w postaci...

 

Kompilatory reguły, metody i narzędzia Komputery posługują się językiem bitów. Aby zatem program mógł być wykonany przez komputer, musi zostać przetłumaczony na jego język, czyli język bitów. Tłumaczenie to odbywa się za pomocą specjalnych programów zwanych kompilatorami. To im...