Księgarnia naukowo-techniczna styczna.pl

Księgarnia naukowo-techniczna
styczna.pl

 


Zaawansowane wyszukiwanie
  Strona Główna » Sklep » Informatyka » Programowanie » Moje Konto  |  Zawartość Koszyka  |  Do Kasy   
 Wybierz kategorię
Albumy
Architektura
Beletrystyka
Biochemia
Biologia
Biznes
Budownictwo
Chemia
Design DTP
E-biznes
Ekologia i środowisko
Ekonometria
Ekonomia Finanse
Elektronika
Elektrotechnika
Encyklopedie
Energetyka
Fizyka
Fotografia
Geografia
Historia
Informatyka
  Bazy danych
  Bezpieczeństwo
  Budowa komputera
  CAD
  Grafika komputerowa
  iPod Pocket PC
  Kursy
  Media społecznościowe
  Office
  Programowanie
  Programy graficzne
  Sieci bezprzewodowe
  Sieci komputerowe
  Systemy operacyjne
  Techniki programowania
  Webmasterstwo
Maszynoznawstwo
Matematyka
Medycyna
Motoryzacja
Polityka
Popularnonaukowe
Poradniki
Prawo
Słowniki
Sport
Sztuka
Technika
Telekomunikacja
Turystyka
Zarządzanie jakością

Zobacz pełny katalog »
 Wydawnictwo:
 PZWL
Postępowanie okołooperacyjne

Postępowanie okołooperacyjne

103.95zł
81.08zł
Struktury danych i algorytmy w języku Java. Przewodnik dla początkujących 39.90zł 29.93zł
Struktury danych i algorytmy w języku Java. Przewodnik dla początkujących

Tytuł: Struktury danych i algorytmy w języku Java. Przewodnik dla początkujących
Autor: James Cutajar
ISBN: 978-83-283-5329-9
Ilość stron: 168
Data wydania: 05/2019
Format: 168x237
Wydawnictwo: HELION

Cena: 39.90zł 29.93zł


Aby aplikacje mogły spełniać oczekiwania dotyczące wydajności i szybkości działania, programista musi orientować się w typowych problemach z wykonywaniem kodu i wiedzieć, które techniki sprawdzą się w danej sytuacji. W tym celu powinien biegle posługiwać się algorytmami i strukturami danych. Wiedza ta umożliwia rozpoznawanie typowych zagrożeń i wybór najlepszych rozwiązań. Warto pamiętać, że w przypadku większości codziennych problemów z kodem istnieją już wypróbowane rozwiązania. Znajomość tych zagadnień jest niezwykle ważna dla każdego inżyniera oprogramowania.

To książka przeznaczona dla programistów, którzy chcą w praktyczny sposób posługiwać się popularnymi algorytmami i strukturami danych, zrozumieć ich działanie i skuteczniej poprawiać wydajność swojego kodu w Javie. Przedstawiono tu narzędzia przydatne w pracy z algorytmami i w tworzeniu efektywnych aplikacji. Opisano praktyczne aspekty złożoności algorytmów. Omówiono algorytmy sortowania oraz inne popularne wzorce programowania, a także takie struktury danych jak drzewa binarne, tablice z haszowaniem i grafy. Następnie zaprezentowano koncepcje bardziej zaawansowane, wśród nich paradygmaty projektowania algorytmów i teorię grafów.

W tej książce między innymi:

  • definiowanie algorytmu i złożoność algorytmiczna
  • struktury danych i ich implementacje
  • algorytmy sortowania i wyszukiwania wzorca w tekście
  • paradygmaty projektowania algorytmów
  • grafy i sposoby ich reprezentacji w programach komputerowych
  • grafy jako moduły do budowy złożonych algorytmów

Algorytm i struktura danych: tak działa optymalny kod!

Rozdziały:

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

Tytuł książki: "Struktury danych i algorytmy w języku Java. Przewodnik dla początkujących"
Autor: James Cutajar
Wydawnictwo: HELION
Cena: 39.90zł 29.93zł
Klienci, którzy kupili tę książkę, kupili także
Notatki z pobytu w Ziemi Świętej
Notatki z pobytu w Ziemi Świętej
Jelonek Tomasz
Petrus
Aplikacje mobilne nie tylko w bibliotece
Aplikacje mobilne nie tylko w bibliotece
Grzegorz Gmiterek Sebastian Dawid Kotuła
SBP
Pociąg do Polski Polska do pociągu
Pociąg do Polski Polska do pociągu
Zybertowicz Andrzej
PROHIBITA
Podstawy zarządzania organizacjami Difin
Podstawy zarządzania organizacjami Difin
Leszek F. Korzeniowski
Difin
TY  marka inna niż wszystkie Sztuka autentycznego brandingu osobistego
TY marka inna niż wszystkie Sztuka autentycznego brandingu osobistego
Hubert K Rampersad
Onepress
Anatomia słabości Rozmowa z Robertem Krasowskim
Anatomia słabości Rozmowa z Robertem Krasowskim
Dorn Ludwik, Krasowski Robert
Czerwone i Czarne
 Koszyk
0 przedmiotów
Wydawnictwo
Tu można zobaczyć wszystkie książki z wydawnictwa:

Wydawnictwo Helion
 Kategoria:
 Fizyka
Testy maturalne z Fizyki

Testy maturalne z Fizyki

14.90zł
11.18zł
Informacje
Regulamin sklepu.
Koszty wysyłki.
Polityka prywatności.
Jak kupować?
Napisz do Nas.
 Wydawnictwa
 Polecamy
Matematyka konkretna Wydanie 4 Ronald L. Graham, Donald E. Knuth, Oren Patashnik PWN
Anatomia człowieka Tom 1-5 Komplet Adam Bochenek, Michał Reicher PZWL
3ds Max 2012 Biblia Kelly L. Murdock HELION
Linux w systemach embedded Marcin Bis BTC
Akademia sieci CISCO CCNA Exploration Semestr 1 - 4 Praca zbiorowa PWN
Fizyka współczesna Paul A. Tipler Ralph A. Llewellyn PWN
OpenGL Księga eksperta Wydanie V Richard S. Wright, Jr., Nicholas Haemel, Graham Sellers, Benjamin Lipc HELION
Miejscowa wentylacja wywiewna Poradnik Optymalizacja parametrów powietrza w pomieszczeniach pracy Maciej Gliński DW Medium
Encyklopedia zdrowia Tom 1-2 Wydanie 9 Witold S. Gumułka, Wojciech Rewerski PWN