Struktury_danych_i_algorytmy_w_jezyku_C_Projektowanie_efektywnych_aplikacji_strdan.pdf

(2372 KB) Pobierz
Tytuł oryginału: C# Data Structures and Algorithms
Tłumaczenie: Krzysztof Bąbol
ISBN: 978-83-283-5047-2
Copyright © Packt Publishing 2018. First published in the English language under the title ‘C# Data
Structures and Algorithms (9781788833738)’
Polish edition copyright © 2019 by Helion SA
All rights reserved.
All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means,
electronic or mechanical, including photocopying, recording or by any information storage retrieval system,
without permission from the Publisher.
Wszelkie prawa zastrzeżone. Nieautoryzowane rozpowszechnianie całości lub fragmentu niniejszej
publikacji w jakiejkolwiek postaci jest zabronione. Wykonywanie kopii metodą kserograficzną,
fotograficzną, a także kopiowanie książki na nośniku filmowym, magnetycznym lub innym powoduje
naruszenie praw autorskich niniejszej publikacji.
Wszystkie znaki występujące w tekście są zastrzeżonymi znakami firmowymi bądź towarowymi ich
właścicieli.
Autor oraz Helion SA dołożyli wszelkich starań, by zawarte w tej książce informacje były kompletne
i rzetelne. Nie biorą jednak żadnej odpowiedzialności ani za ich wykorzystanie, ani za związane z tym
ewentualne naruszenie praw patentowych lub autorskich. Autor oraz Helion SA nie ponoszą również
żadnej odpowiedzialności za ewentualne szkody wynikłe z wykorzystania informacji zawartych w książce.
Helion SA
ul. Kościuszki 1c, 44-100 Gliwice
tel. 32 231 22 19, 32 230 98 63
e-mail:
helion@helion.pl
WWW:
http://helion.pl
(księgarnia internetowa, katalog książek)
Pliki z przykładami omawianymi w książce można znaleźć pod adresem:
ftp://ftp.helion.pl/przyklady/strdan.zip
Drogi Czytelniku!
Jeżeli chcesz ocenić tę książkę, zajrzyj pod adres
http://helion.pl/user/opinie/strdan
Możesz tam wpisać swoje uwagi, spostrzeżenia, recenzję.
Printed in Poland.
•
Kup książkę
•
Poleć książkę
•
Oceń książkę
•
Księgarnia internetowa
•
Lubię to! » Nasza społeczność
Spis tre ci
O autorze
O recenzencie
Wst p
Rozdzia 1. Wprowadzenie
J zyk programowania
Typy danych
Typy warto ciowe
Typy referencyjne
Instalacja i konfiguracja rodowiska IDE
Tworzenie projektu
Wej cie i wyj cie
Odczytywanie z wej cia
Zapisywanie do wyj cia
Uruchamianie i debugowanie
Podsumowanie
7
8
9
13
14
15
16
17
22
23
25
26
27
30
32
Rozdzia 2. Tablice i listy
Tablice
Tablice jednowymiarowe
Tablice wielowymiarowe
Tablice nieregularne
Algorytmy sortowania
Sortowanie przez wybieranie
Sortowanie przez wstawianie
Sortowanie b belkowe
Sortowanie szybkie
33
34
34
36
41
45
45
48
50
52
Kup książkę
Poleć książkę
Spis tre ci
Proste listy
Lista tablicowa
Lista generyczna
Przyk ad
—
rednia warto
Przyk ad
—
lista osób
Listy uporz dkowane
Przyk ad
—
ksi ka adresowa
Listy wi zane
Przyk ad — czytnik ksi ki
Listy cykliczne
Implementacja
Przyk ad — zakr ko em
Podsumowanie
55
55
57
58
59
60
61
62
63
66
67
69
71
Rozdzia 3. Stosy i kolejki
Stosy
Przyk ad — odwracanie wyrazów
Przyk ad — Wie e Hanoi
Kolejki
Przyk ad — telefoniczne biuro obs ugi klienta z jednym konsultantem
Przyk ad — telefoniczne biuro obs ugi klienta z wieloma konsultantami
Kolejki priorytetowe
Przyk ad — biuro telefonicznej obs ugi klienta ze wsparciem priorytetowym
Podsumowanie
73
73
75
75
82
84
88
92
94
97
Rozdzia 4. S owniki i zbiory
Tablice z haszowaniem
Przyk ad — ksi ka telefoniczna
S owniki
Przyk ad — wyszukiwanie produktu
Przyk ad — dane u ytkownika
S owniki uporz dkowane
Przyk ad — definicje
Zbiory haszowane
Przyk ad — kupony
Przyk ad — baseny
Zbiory „uporz dkowane”
Przyk ad — usuwanie duplikatów
Podsumowanie
99
99
101
104
105
107
109
110
113
115
117
120
121
122
Rozdzia 5. Warianty drzew
Zwyk e drzewa
Implementacja
Przyk ad — hierarchia identyfikatorów
Przyk ad — struktura przedsi biorstwa
Drzewa binarne
Implementacja
Przyk ad — prosty quiz
123
124
124
126
127
129
132
136
4
Kup książkę
Poleć książkę
Spis tre ci
Binarne drzewa poszukiwa
Implementacja
Przyk ad — wizualizacja drzewa BST
Drzewa AVL
Implementacja
Przyk ad — utrzymuj zrównowa enie drzewa
Drzewa czerwono-czarne
Implementacja
Przyk ad — funkcje drzew RBT
Kopce binarne
Implementacja
Przyk ad — sortowanie przez kopcowanie
Kopce dwumianowe
Kopce Fibonacciego
Podsumowanie
139
142
149
156
157
158
159
160
160
162
163
164
165
166
168
Rozdzia 6. Odkrywanie grafów
Koncepcja grafów
Zastosowania
Reprezentacja
Lista s siedztwa
Macierz s siedztwa
Implementacja
W ze
Kraw d
Graf
Przyk ad — kraw dzie nieskierowane i niewa one
Przyk ad — kraw dzie skierowane i wa one
Przeszukiwanie
Przeszukiwanie w g b
Przeszukiwanie wszerz
Minimalne drzewo rozpinaj ce
Algorytm Kruskala
Algorytm Prima
Przyk ad — kabel telekomunikacyjny
Kolorowanie
Przyk ad — mapa województw
Najkrótsza cie ka
Przyk ad — mapa gry
Podsumowanie
169
170
172
173
174
175
178
178
179
180
184
185
186
186
189
192
193
196
200
203
205
207
210
213
5
Kup książkę
Poleć książkę

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin