
Fragment książki — 37 stron
Kliknij stronę, żeby powiększyć. Całość także jako plik PDF. Fragment udostępniony przez wydawcę.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
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