KSIĄŻKA

Algorytmy. Wydanie IV [KSIĄŻKA]

• Jak oceniać wydajność algorytmów?
• Jak wydajnie sortować elementy?
• Jak kompresować dane?

Algorytmy od zawsze porównywane były do przepisów kucharskich. Z celnością tego porównania trudno dyskutować, na pewno jednak przesolenie zupy ma zupełnie inne konsekwencje niż błędnie opracowany lub zaimplementowany algorytm. To właśnie algorytmy decydują o czasie wykonania skomplikowanych operacji przez programy komputerowe, a ich odpowiednia implementacja może niejednokrotnie decydować o sukcesie lub porażce projektu wartego fortunę.

Dzięki tej książce masz szansę uniknąć typowych programistycznych błędów i porażek. Jej lektura zapozna Cię z najpopularniejszymi algorytmami, ich licznymi zaletami oraz słabymi stronami. Sprawdzisz, do czego można je zastosować, a w jakich miejscach lepiej zrezygnować z ich wykorzystania. Ponadto nauczysz się analizować działanie algorytmów, mierzyć ich wydajność oraz dobierać dane testowe. W książce zostały omówione klasyczne algorytmy sortowania, wyszukiwania, operacji na grafach oraz kompresji danych. Jej ogromnym atutem są przykładowe implementacje algorytmów w języku JAVA oraz to, że przedstawiony kod jest gotowy do natychmiastowego użycia! Pozycja ta jest obowiązkową lekturą dla każdego programisty, któremu zależy na najwyższej wydajności tworzonych rozwiązań.

• Podstawowe pojęcia
• Struktura programu w języku JAVA
• Instrukcje, typy danych, wyrażenia w języku JAVA
• Korzystanie z abstrakcyjnych typów danych
• Stosy, kolejki
• Analiza algorytmów
• Algorytmy sortowania i wyszukiwania
• Wykorzystanie grafów
• Znajdowanie najkrótszej ścieżki
• Operacja na łańcuchach znaków
• Algorytmy kompresji danych