Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spistreści
Przedmowadonowegowydania..................................
Przedmowadopierwszegowydania...............................
1
Podstawowezasadyanalizyalgorytmów.......................
1.1.Złożonośćobliczeniowa.........................................
1.2.Równaniarekurencyjne.........................................
1.3.Funkcjetworzące..............................................
1.4.Poprawnośćsemantyczna.......................................
1.5.Podstawowestrukturydanych....................................
1.5.1.Lista..................................................
1.5.2.Zbiór..................................................
1.5.3.Graf..................................................
1.5.4.Notacjafunkcyjnadlaatrybutówobiektów....................
1.5.5.Drzewo................................................
1.6.Eliminacjarekursji.............................................
1.7.Kosztzamortyzowanyoperacjiwstrukturzedanych...................
1.8.Metodyukładaniaalgorytmów...................................
1.8.1.Metodandzielizwyciężaj”................................
1.8.2.Programowaniedynamiczne...............................
1.8.3.Metodazachłanna.......................................
1.8.4.Innemetody............................................
Zadania..........................................................
2
Sortowanie....................................................
2.1.Selectionsort-sortowanieprzezselekcję...........................
2.2.Insertionsort-sortowanieprzezwstawianie.........................
2.3.Quicksort-sortowanieszybkie...................................
2.4.Dolneograniczenienazłożonośćproblemusortowania................
2.5.Sortowaniepozycyjne..........................................
2.6.Kolejkipriorytetoweialgorytmheapsort...........................
2.7..Drzewaturniejoweizadaniaselekcji...............................
9
11
15
15
22
23
24
26
27
29
30
35
35
38
40
42
42
42
43
44
44
51
52
53
54
64
68
72
79
