Algoritma dan Struktur Data Non Linear degn Java

Algoritma dan Struktur Data Non Linear dengan Java

[229-11-36245] Oleh: Siswanto    Rp.84.800 ISBN : 9789797567170 Rilis : 2011 Halaman : 416p Penerbit : Graha Ilmu Bahasa : Indonesia Penilaian Editor : belum dirating Hub: Eppi :081370788103 Sinopsis Sinopsis Algoritma dan Struktur Data Non Linear dengan Java merupakan sebuah buku yang dapat digunakan sebagai acuan atau referensi dalam proses belajar Algoritma dan Struktur Data. Diharapkan pembaca maupun praktisi dalam bidang Sistem Informasi, Sistem Komputer, Manajemen Informatika dan Teknik Informatika dapat mengetahui dan memahami bentuk-bentuk sederhana dari algoritma dan struktur data dari link list, pohon biner, pohon red-black, pohon 2-3-4 dan penyimpanan external, tabel hash, heap, graph dan graph dengan bobot dalam bentuk sintaks bahasa pemrograman Java. Buku ini memiliki beberapa bagian utama. Bab 1 akan memberikan pemahaman apa manfaat struktur data dan algoritma, mengetahui tentang apa itu link, list double-ended, efisiensi link list, tipe data abstrak, list ADT, list terurut, insertion sort dengan list, double linked list, dan iterator di dalam kode Java. Bab 2 akan menerangkan pohon biner di dalam Java, alasan menggunakan pohon biner, pengertian pohon, kode java untuk pohon dan menelusuri pohon, mencari nilai maksimum dan minimum, menghapus sebuah simpul/node dengan java, program java untuk mendapatkan successor, efisiensi dari pohon biner, pohon dibuat dengan larik, kunci duplikat dan program lengkap pohon.java. Bab 3 akan menjelaskan tentang pohon red-black, degenerasi ke O(N), karakteristik pohon merah-hitam, rotasi, menyisipkan sebuah simpul baru, rotasi setelah simpul disisipkan, rotasi setelah simpul disisipkan, rotasi pada saat turun, penghapusan. Efisiensi dari pohon red-black, implementasi pohon red-black dan pohon seimbang lainnya. Bab 4 menerangkan tentang pohon 2-3-4, organisasi pohon 2-3-4, pencarian pada sebuah pohon 2-3-4, penyisipan, pemecahan simpul, memecahkan root, memecahkan pada saat turun, kode java untuk sebuah pohon 2-3-4, efisiensi dari pohon 2-3-4, kebutuhan penyimpanan, pemecahan simpul, implementasi, penyimpanan eksternal dan pengindeksan. Bab 5 akan dijelaskan tentang Tabel Hash, hashing, tabrakan, kode java untuk sebuah hash tabel linear probe, quadratic probing, Separate Chaining, fungsi Hash, Efisiensi Hashing, Hashing dan Penyimpanan Eksternal. Bab 6 menerangkan tentang heap, antrian dan ADT berprioritas, terurut lemah, penghapusan, penyisipan, tidak benar-benar ditukar, kode java untuk heap, menambah larik heap, sebuah heap tree-based, heapsort, dan program heapsort.java. Bab 7 menjelaskan tentang graph, arah dan bobot graph, penyajian sebuah graph dalam sebuah program, kelas graph, pencarian, depth-first search dan simulasi game, breadth-first search, topologi sorting dengan directed graph, konektifitas dalam directed grapah serta algoritma warshall. Bab 8 menjelaskan graph dengan bobot, menciptakan algoritma, masalah jarak terpendek dan masalah semua pasangan jalur terpendek.