Text

Pengantar Desain dan Algoritma

---

DAFTAR ISI
KATA PENGANTAR — iii
DAFTAR ISI — ix
BAB 1 PENDAHULUAN — 1
1.1 Apakah yang Dimaksud dengan Algoritma? — 3
1.2 Penyelesaian Masalah dengan Algoritma Dasar — 9
1.3 Jenis-jenis Masalah Penting — 20
1.4 Struktur Data Dasar — 27
BAB 2 DASAR-DASAR ANALISIS EFISIENSI ALGORITMA — 43
2.1 Kerangka Kerja Analisis — 44
2.2 Notasi Asimtotik dan Tingkat Efisiensi Dasar — 54
2.3 Analisis Matematis Algoritma Nonrekursif — 64
2.4 Analisis Matematis Algoritma Rekursif — 73
2.5 Contoh: Bilangan Fibonacci — 82
2.6 Analisis Empiris Algoritma — 89
2.7 Visualisasi Algoritma — 96
BAB 3 BRUTE FORCE — 103
3.1 Selection Sort dan Bubble Sort — 104
3.2 Pencarian Sekuensial dan Pencocokan String Brute-Force — 109
3.3 Masalah Closest-Pair dan Convex-Hull dengan Brute Force — 114
3.4 Exhaustive Search — 120
BAB 4 DIVIDE-AND-CONQUER — 129
4.1 Mergesort — 132
4.2 Quicksort — 136
4.3 Pencarian Biner — 142
4.4 Traversal Pohon Biner dan Sifat Terkait — 146
4.5 Perkalian Bilangan Bulat Besar dan Perkalian Matriks Strassen — 151
4.6 Masalah Closest-Pair dan Convex-Hull dengan Divide-and-Conquer — 157
BAB 5 DECREASE-AND-CONQUER — 165
5.1 Insertion Sort — 168
5.2 Pencarian Depth-First dan Pencarian Breadth-First — 173
5.3 Penyortiran secara Topologis — 181
5.4 Algoritma untuk Menghasilkan Objek Kombinatorial — 186
5.5 Algoritma Decrease-by-a-Constant-Factor — 191
5.6 Algoritma Variable-Size-Decrease — 197
BAB 6 TRANSFORM-AND-CONQUER — 207
6.1 Presorting — 209
6.2 Eliminasi Gaussian — 214
6.3 Pohon Pencarian Seimbang — 225
6.4 Heap dan Heapsort — 234
6.5 Aturan Horner dan Eksponen Biner — 242
6.6 Reduksi Permasalahan — 249
APENDIKS A: RUMUS-RUMUS BERGUNA UNTUK ANALISIS ALGORITMA — A-1
APENDIKS B: TUTORIAL SINGKAT TENTANG HUBUNGAN PERULANGAN — A-5
BIBLIOGRAFI — B-1
PETUNJUK LATIHAN — P-1
INDEKS — I-1

---

Availability

Detail Information

Series Title

-

Call Number

511.8 Lev p

Publisher

jakarta selatan : Salemba Infotek., 2010

Collation

ii, 2336 hlm; 19 x 26 cm

Language

Indonesia

ISBN/ISSN

978-602-8126-13-7

Classification

511.8

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Komputer
Algoritma

Specific Detail Info

-

Statement of Responsibility

Anany Levitin

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment