Algorytmy
W publikacjach zawartych w kategorii Algorytmy znajdziecie cały szereg użytecznych informacji dotyczących algorytmów i związanych z nimi struktur danych.
Poznacie takie pojęcia jak rekurencja, analiza złożoności czy algorytmy sortowania i przeszukiwania oraz metody numeryczne. Nauczycie się stosować w praktyce techniki programowania typu dziel i rządź, algorytmy żarłoczne oraz metody przeszukiwania tekstów takie jak brute-force, Rabina i Karpa czy K-M-P. Dzięki książkom o strukturach i algorytmach szybko opanujecie metody optymalizacji, sposoby kodowania i kompresji danych. Dane te pozwolą Wam szybko i bezboleśnie opanować najlepsze techniki programowania.
Zrozum struktury danych. Algorytmy i praca na danych w Javie
Allen B. Downey
Niezależnie od tego, jakim językiem programowania się posługujesz, nie staniesz się dobrym programistą ani nawet przeciętnym informatykiem, jeśli nie przyswoisz sobie najważniejszych idei inżynierii oprogramowania: algorytmów i struktur danych. Nie są to zagadnienia proste i z pewnością niejednego studenta informatyki kosztowały wiele zarwanych nocy. Niestety, istniejące na rynku książki dotyczące tych zagadnień nie ułatwiają nauki. Najczęściej są przeładowane matematycznymi wywodami, zbyt teoretyczne, zbyt opasłe i... zbyt oderwane od konkretnych zastosowań! Jeśli postanowiłeś zyskać praktyczną wiedzę o algorytmach i strukturach danych, a przy tym nieźle posługujesz się Javą, to trzymasz w rękach właściwą poublikację. Podstawy teoretyczne zostały w niej ograniczone do niezbędnych, potrzebnych w praktyce zagadnień. Sporo miejsca poświęcono analizie implementacji algorytmów i mierzeniu ich wydajności. Wyczerpująco wyjaśniono tak ważne aspekty praktyki inżynierii oprogramowania, jak kontrola wersji i testy jednostkowe. Mimo niewielkiej objętości książki znalazły się tu również ambitniejsze zagadnienia, np. trwałe struktury danych tworzone przez bazy danych Redis. W każdym rozdziale zamieszczono praktyczne ćwiczenia wraz z odpowiednim kodem testującym. W tej książce między innymi: Wprowadzenie do interfejsów Javy Analiza algorytmów Binarne drzewo przeszukiwania Wyszukiwanie logiczne Sortowanie Myśl jak informatyk i zrozum algorytmy!