Osoby które kupowały "Struktury danych i algorytmy w języku Java. Przewodnik dla początkujących", wybierały także:

• Cisco CCNA 200-301. Kurs video. Administrowanie bezpieczeÅ„stwem sieci. Część 3 665,00 zÅ‚, (39,90 zÅ‚ -94%)
• Cisco CCNA 200-301. Kurs video. Administrowanie urzÄ…dzeniami Cisco. Część 2 665,00 zÅ‚, (39,90 zÅ‚ -94%)
• Cisco CCNA 200-301. Kurs video. Podstawy sieci komputerowych i konfiguracji. Część 1 665,00 zÅ‚, (39,90 zÅ‚ -94%)
• Impact of P2P and Free Distribution on Book Sales 427,14 zÅ‚, (29,90 zÅ‚ -93%)
• Cisco CCNP Enterprise 350-401 ENCOR. Kurs video. Programowanie i automatyzacja sieci 443,33 zÅ‚, (39,90 zÅ‚ -91%)

Spis treści

Struktury danych i algorytmy w języku Java. Przewodnik dla początkujących eBook -- spis treści

O autorze 7

Wstęp 9

Rozdział 1. Algorytmy i ich złożoność 13

• Tworzymy nasz pierwszy algorytm 14
  
  • Algorytm konwersji liczb dwójkowych na dziesiÄ™tne 14
• Mierzenie zÅ‚ożonoÅ›ci algorytmów za pomocÄ… notacji dużego O 16
  
  • PrzykÅ‚ad na zÅ‚ożoność 16
  • Zrozumienie zÅ‚ożonoÅ›ci 18
  • Notacja zÅ‚ożonoÅ›ci 22
• Identyfikacja algorytmów o różnej zÅ‚ożonoÅ›ci 26
  
  • ZÅ‚ożoność liniowa 26
  • ZÅ‚ożoność kwadratowa 27
  • ZÅ‚ożoność logarytmiczna 28
  • ZÅ‚ożoność wykÅ‚adnicza 30
  • ZÅ‚ożoność staÅ‚a 31
• Podsumowanie 33

Rozdział 2. Algorytmy sortowania i podstawowe struktury danych 35

• Wprowadzenie do sortowania bÄ…belkowego 35
  
  • Zrozumienie sortowania bÄ…belkowego 36
  • Udoskonalanie sortowania bÄ…belkowego 37
• Zrozumienie sortowania szybkiego 40
  
  • Zrozumienie rekurencji 40
  • PodziaÅ‚ w wyszukiwaniu szybkim 41
  • Jak to wszystko poskÅ‚adać razem 44
• Korzystanie z sortowania przez scalanie 45
  
  • Dzielenie problemu 46
  • Scalanie problemu 47
• RozpoczÄ™cie pracy z podstawowymi strukturami danych 50
  
  • Wprowadzenie do struktur danych 50
  • Struktura list powiÄ…zanych 51
  • Operacje na listach powiÄ…zanych 53
  • Kolejki 56
  • Stosy 57
  • Modelowanie stosów i kolejek przy użyciu tablic 59
• Podsumowanie 63

Rozdział 3. Tablice z haszowaniem i binarne drzewa poszukiwań 65

• Wprowadzenie do tablic z haszowaniem 65
  
  • Zrozumienie tablic z haszowaniem 66
  • RozwiÄ…zywanie kolizji przez Å‚aÅ„cuchowanie 68
  • RozwiÄ…zywanie kolizji przez adresowanie otwarte 71
  • Haszowanie uniwersalne 76
• RozpoczÄ™cie pracy z binarnymi drzewami poszukiwaÅ„ 78
  
  • Struktura drzewa binarnego 78
  • Operacje na binarnych drzewach poszukiwaÅ„ 80
  • Przechodzenie przez binarne drzewo poszukiwaÅ„ 83
  • Zrównoważone binarne drzewa poszukiwaÅ„ 85
• Podsumowanie 90

RozdziaÅ‚ 4. Paradygmaty projektowania algorytmów 91

• Wprowadzenie do algorytmów zachÅ‚annych 92
  
  • Problem wyboru zajęć 92
  • RozwiÄ…zanie problemu wyboru zajęć 94
  • SkÅ‚adniki algorytmu zachÅ‚annego 94
  • Kodowanie Huffmana 96
  • Ćwiczenie: Implementacja algorytmu zachÅ‚annego do obliczania uÅ‚amków egipskich 100
• Wprowadzenie do algorytmów typu "dziel i zwyciężaj" 101
  
  • PodejÅ›cie "dziel i zwyciężaj" 101
  • Metoda rekurencji uniwersalnej 102
  • Problem najbliższej pary punktów 104
  • Ćwiczenie: RozwiÄ…zywanie problemu podtablicy o najwiÄ™kszej sumie 106
• Zrozumienie programowania dynamicznego 108
  
  • Elementy problematyki programowania dynamicznego 108
  • Dyskretny problem plecakowy 109
  • NajdÅ‚uższy wspólny podciÄ…g 112
  • Ćwiczenie: Problem wydawania reszty 114
• Podsumowanie 115

Rozdział 5. Algorytmy wyszukiwania wzorca w tekście 117

• Algorytm wyszukiwania naiwnego 117
  
  • Implementacja wyszukiwania naiwnego 118
  • Usprawnienie algorytmu wyszukiwania naiwnego 119
• Pierwsze kroki z algorytmem wyszukiwania wzorca Boyera-Moore'a 120
  
  • Zasada niezgodnoÅ›ci 120
  • Zasada dobrego sufiksu 123
  • Zastosowanie algorytmu Boyera-Moore'a 126
• Prezentacja innych algorytmów wyszukiwania wzorca w tekÅ›cie 127
  
  • Algorytm Rabina-Karpa 128
  • Algorytm Knutha-Morrisa-Pratta 129
  • Algorytm Aho-Corasick 130
• Podsumowanie 130

Rozdział 6. Grafy, liczby pierwsze i klasy złożoności 131

• Reprezentacja grafów 132
  
  • Listy sÄ…siedztwa 133
  • Macierz sÄ…siedztwa 135
• Przechodzenie przez graf 137
  
  • Przeszukiwanie wszerz 138
  • Przeszukiwanie w gÅ‚Ä…b 140
  • Wykrywanie cykli 143
• Obliczanie najkrótszych Å›cieżek 145
  
  • Najkrótsza Å›cieżka z pojedynczego źródÅ‚a: algorytm Dijkstry 145
  • Najkrótsze Å›cieżki dla wszystkich par wierzchoÅ‚ków: algorytm Floyda-Warshalla 150
• Liczby pierwsze w algorytmach 153
  
  • Sito Eratostenesa 154
  • RozkÅ‚ad na czynniki pierwsze 154
• Inne koncepcje zwiÄ…zane z grafami 155
  
  • Minimalne drzewa rozpinajÄ…ce 155
  • Algorytm A* 156
  • Problem maksymalnego przepÅ‚ywu 156
• Zrozumienie klas zÅ‚ożonoÅ›ci problemów 157
• Podsumowanie 158

Skorowidz 159