Opis
Nie odkrywaj koła na nowo - sprawdź gotowe rozwiązania!
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
Nie trać czasu i energii - korzystaj ze sprawdzonych rozwiązań!