Algorytmy. Wydanie IV

Robert Sedgewick, Kevin Wayne

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ń!

Programowanie w języku Java. Podejście interdyscyplinarne. Wydanie II

Robert Sedgewick, Kevin Wayne

Programowania uczą się już najmłodsi w szkole podstawowej. Umiejętność kodowania będzie wkrótce jednym z wyznaczników dobrego wykształcenia. Rozwiązywanie złożonych problemów za pomocą specjalnie napisanego kodu jest dogodnym sposobem pracy nie tylko inżyniera czy informatyka, ale również biologa, fizyka czy nawet socjologa. Oznacza to, że znajomość języka programowania i choćby podstawowych zagadnień algorytmiki jest cennym uzupełnieniem warsztatu każdego, kto zajmuje się nauką czy techniką. Jeśli więc w programie Twoich studiów zabrakło kursu programowania, warto uzupełnić tę lukę! Trzymasz w rękach znakomity, interdyscyplinarny podręcznik programowania, w którym skupiono się na zastosowaniu kodu Javy do badań z wielu ciekawych dziedzin. Przedstawiono tu zagadnienia podstawowe (zmienne, typy danych, przepływ sterowania, operacje wejścia-wyjścia) oraz bardziej zaawansowane (funkcje, zagadnienia programowania obiektowego, własne typy danych). W książce znalazło się również solidne wprowadzenie do algorytmów i struktur danych z uwzględnieniem charakterystyki wydajności implementacji. Kluczowym elementem wyróżniającym tę publikację spośród innych jest jednak zastosowanie prezentowanych koncepcji do rozwiązania konkretnych problemów nauki i inżynierii. Najważniejsze zagadnienia ujęte w książce: Podstawowe zasady budowania programów w Javie Instrukcje warunkowe, pętle, tablice Sterowanie grafiką i dźwiękiem z poziomu Javy Funkcje, biblioteki, rekurencja Projektowanie API, hermetyzacja, dziedziczenie Studia przypadków i przykłady zastosowań w nauce i technice Java - najlepsze narzędzie dla inżynierów, informatyków i naukowców! Robert Sedgewick jest profesorem informatyki na Uniwersytecie Princeton, jednym z założycieli Wydziału Informatyki tej uczelni. Pracował również w Xerox PARC, Institute for Defense Analyses, INRIA oraz w Adobe Systems. Jest autorem wielu książek, naukowo zajmuje się kombinatoryką analityczną, projektowaniem i analizą algorytmów oraz struktur danych. Kevin Wayne wykłada na Wydziale Informatyki Uniwersytetu Princeton. Otrzymał tytuł ACM Distinguished Educator. Obronił doktorat w dziedzinie badań operacyjnych i informatyki przemysłowej.