Materi Kuliah Algoritma dan Pemrograman 2

Materi Kuliah Algoritma dan Pemrograman 2

Bab 1 Searching
Proses  Menemukan nilai (data) tertentu di dalam sekumpulan nilai yang bertipe sama (tipe dasar atau tip bentukan). Data terorganisasi dalam struktur data tertentu, seperti: senarai (list), pohon (tree), graf (graph), atau arsip (file). Struktur data di memori utama berupa larik (array) atau pointer.
PDF Preview | Download

Bab 2 Pencarian Beruntun
Merupakan algoritma pencarian yang paling sederhana.
Proses  Membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama, sampai elemen yang dicari ditemukan, atau seluruh elemen sudah diperiksa.
PDF Preview | Download

Bab 3 Binary Searching
Merupakan metode pencarian yang diterapkan pada sekumpulan data yang sudah terurut, baik itu urut naik (ascending) atau urut turun (descending) .
Contoh dalam kehidupan sehari-hari: Buku telepon, kamus, data mahasiswa, dll.
PDF Preview | Download

Bab 4 Pengurutan
Pengurutan merupakan proses mengatur sekumpulan obyek menurut aturan atau susunan tertentu.
Urutan obyek tersebut dapat menaik(ascending) atau menurun (descending).
Untuk larik L dengan N buah data:
Ascending : L[1] ≤ L[2] ≤ L[3] ≤ ... ≤ L[N]
Descending : L[1] ≥ L[2] ≥ L[3] ≥ ... ≥ L[N]
Data yang diurut dapat berupa data bertipe dasar atau tipe rekaman.
PDF Preview | Download

Bab 5 Pengurutan Sisip
Merupakan metode pengurutan dengan cara menyisipkan elemen larik pada posisi yang tepat.
Pencarian posisi yang tepat dilakukan dengan melakukan pencarian beruntun di dalam larik.
Selama pencarian posisi yang tepat dilakukan pergeseran elemen larik.
PDF Preview | Download

Bab 6 Matriks
Matriks adalah struktur penyimpanan data di dalam memori utama yang setiap individu elemennya diacu dengan menggunakan dua buah indeks (yang biasanya dinotasikan dengan baris dan kolom)
PDF Preview | Download

Bab 7 Matriks (Studi Kasus)
PDF Preview | Download

Bab 8 Arsip Beruntun
Arsip Beruntun adalah sekumpulan rekaman bertipe sama yang diakses secara berurutan dari rekaman pertama sampai dengan rekaman yang terakhir
PDF Preview | Download

Bab 9 Arsip Beruntun (Lanjutan)
PDF Preview | Download