Algorytmy_bez_tajemnic_algbet.pdf

(508 KB) Pobierz
Tytuł oryginału: Algorithms Unlocked
Tłumaczenie: Zdzisław Płoski
ISBN: 978-83-246-7482-4
© Helion 2013.
All rights reserved.
© 2013 Massachusetts Institute of Technology
All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical
means (including photocopying, recording, or information storage and retrieval) without permission in
writing 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.
Wydawnictwo HELION dołożyło wszelkich starań, by zawarte w tej książce informacje były kompletne
i rzetelne. Nie bierze jednak żadnej odpowiedzialności ani za ich wykorzystanie, ani za związane z tym
ewentualne naruszenie praw patentowych lub autorskich. Wydawnictwo HELION nie ponosi również
żadnej odpowiedzialności za ewentualne szkody wynikłe z wykorzystania informacji zawartych w książce.
Wydawnictwo HELION
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)
Drogi Czytelniku!
Jeżeli chcesz ocenić tę książkę, zajrzyj pod adres
http://helion.pl/user/opinie/algbet
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
Przedmowa
1
Co to s algorytmy i dlaczego warto po wi ca im uwag ?
Poprawno
U ytkowanie zasobów
Algorytmy komputerowe dla niekomputerowców
Algorytmy komputerowe dla komputerowców
Co czyta dalej
2
Jak opisywa i ocenia algorytmy komputerowe
Jak opisywa algorytmy komputerowe
Jak charakteryzowa czasy dzia ania
Niezmienniki p tli
Rekursja
Co czyta dalej
3
Algorytmy sortowania i wyszukiwania
Wyszukiwanie binarne
Sortowanie przez wybieranie
Sortowanie przez wstawianie
Sortowanie przez scalanie
Sortowanie szybkie
Podsumowanie
Co czyta dalej
4
Dolne ograniczenie sortowania i sposoby jego przezwyci
Regu y sortowania
Dolne ograniczenie sortowania przez porównania
Pokonywanie ograniczenia dolnego w sortowaniu przez zliczanie
Sortowanie pozycyjne
Co czyta dalej
enia
9
15
16
17
19
20
21
23
23
29
33
34
36
37
39
43
46
50
59
66
69
71
71
72
73
79
81
Kup książkę
Poleć książkę
6
Algorytmy bez tajemnic
5
Skierowane grafy acykliczne
Skierowane grafy acykliczne
Sortowanie topologiczne
Jak reprezentowa graf skierowany
Czas dzia ania sortowania topologicznego
cie ka krytyczna w diagramie PERT
Najkrótsza cie ka w skierowanym grafie acyklicznym
Co czyta dalej
83
87
87
90
92
92
96
100
101
102
111
115
123
125
125
130
137
144
145
146
147
151
153
160
161
162
163
164
170
171
180
6
Najkrótsze cie ki
Algorytm Dijkstry
Algorytm Bellmana-Forda
Algorytm Floyda-Warshalla
Co czyta dalej
7
Algorytmy napisowe
Najd u szy wspólny podci g
Zamiana napisu na inny
Dopasowywanie napisów
Co czyta dalej
8
Podstawy kryptografii
Proste szyfry podstawieniowe
Kryptografia z kluczem symetrycznym
Kryptografia z kluczem jawnym
Kryptosystem RSA
Kryptosystemy hybrydowe
Obliczanie liczb losowych
Co czyta dalej
9
Kompresja danych
Kody Huffmana
Faksy
Kompresja LZW
Co czyta dalej
Kup książkę
Poleć książkę
Spis tre ci
7
10 Trudne (?) problemy
Br zowe furgonetki
Klasy P i NP oraz NP-zupe no
Problemy decyzyjne i redukcje
Problem matka
Próbnik problemów NP-zupe nych
Ogólne strategie
Perspektywy
Problemy nierozstrzygalne
Podsumowanie
Co czyta dalej
Literatura
Skorowidz
181
181
184
186
189
191
204
206
208
210
211
213
215
Kup książkę
Poleć książkę

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin