Aditya Bhargava algorytmy.-ilustrowany-przewodnik cała książka.pdf

(14020 KB) Pobierz
•
Kup książkę
•
Poleć książkę
•
Oceń książkę
•
Księgarnia internetowa
•
Lubię to! » Nasza społeczność
Spis treści
Przedmowa
Podziękowania
O książce
xiii
xiv
xv
1
1
2
2
3
5
10
10
11
13
15
15
17
19
21
22
24
25
26
vii
1.
Wprowadzenie do algorytmów
Wprowadzenie
Czego nauczysz się o wydajności
Czego nauczysz się o rozwiązywaniu problemów
Wyszukiwanie binarne
Lepszy sposób wyszukiwania
Czas wykonywania
Notacja dużego O
Czas wykonywania algorytmów
rośnie w różnym tempie
Wizualizacja różnych czasów wykonywania
Notacja dużego O określa
czas działania w najgorszym przypadku
Kilka typowych czasów wykonywania
Problem komiwojażera
Powtórzenie
2.
Sortowanie przez wybieranie
Jak działa pamięć
Tablice i listy powiązane
Listy powiązane
Tablice
Kup książkę
Poleć książkę
viii
Spis treści
Terminologia
Wstawianie elementów w środku listy
Usuwanie elementów
27
29
30
32
36
37
38
40
42
43
45
50
51
52
60
66
67
68
72
73
76
79
80
81
83
86
86
Sortowanie przez wybieranie
Powtórzenie
3.
Rekurencja
Rekurencja
Przypadki podstawowy i rekurencyjny
Stos
Stos wywołań
Stos wywołań z rekurencją
Powtórzenie
4.
Szybkie sortowanie
„Dziel i rządź”
Sortowanie szybkie
Jeszcze raz o notacji dużego O
Sortowanie przez scalanie a sortowanie szybkie
Przypadki średni i najgorszy
Powtórzenie
5.
Tablice skrótów
Funkcje obliczania skrótów
Zastosowania tablic skrótów
Przeszukiwanie tablic skrótów
Zapobieganie powstawaniu duplikatów elementów
Tablice skrótów jako pamięć podręczna
Powtórzenie wiadomości
Kolizje
Kup książkę
Poleć książkę
Spis treści
ix
Wydajność
Współczynnik zapełnienia
Dobra funkcja obliczania skrótów
88
90
92
94
95
96
98
99
102
103
105
107
111
114
115
116
120
122
128
131
140
141
142
144
146
147
152
153
Powtórzenie
6.
Przeszukiwanie wszerz
Wprowadzenie do grafów
Czym jest graf
Wyszukiwanie wszerz
Szukanie najkrótszej drogi
Kolejki
Implementacja grafu
Implementacja algorytmu
Czas wykonywania
Powtórzenie
7.
Algorytm Dijkstry
Posługiwanie się algorytmem Dijkstry
Terminologia
Szukanie funduszy na fortepian
Krawędzie o wadze ujemnej
Implementacja
Powtórzenie
8.
Algorytmy zachłanne
Plan zajęć w sali lekcyjnej
Problem plecaka
Problem pokrycia zbioru
Algorytmy aproksymacyjne
Problemy NP-zupełne
Problem komiwojażera krok po kroku
Kup książkę
Poleć książkę

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin