Opis
Wprowadzenie do problematyki algorytmów i struktur danych
- Badanie złożoności algorytmów
- Analiza i implementacja algorytmów
- Zasady testowania kodu
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