Text
Algoritma dan struktur data dalam bahasa Java
Buku ini membahas hal-hal yang berkaitan dengan konsep-konsep umum pemrograman berorientasi objek serta implementasinya dalam pembentukan struktur-struktur data (ADT (Abstract Data Type)), yang bermanfaat dalam berbagai terapan ilmu komputer. Anda akan memahami berbagai algoritma serta struktur data/ADT yang dikembangkan dengan Java. IDE (Integrated Development Environment) yang akan Anda gunakan untuk menuliskan kode-kode Java
dalam buku ini adalah Eclipse Ganymede. Secara garis besar, isi buku ini mencakup: @ Konsep-konsep dasar “Pemrograman Berorientasi Objek", menyangkut konsep dan implementasi kelas dan objek dalam Java.
@ Konstruksi dasar program Java yang berupa perintah-perintah sekuensial, perintah-perintah kondisional (menggunakan if, if ..else, serta switch .. case), serta perintah-perintah
perulangan (menggunakan while, do...while, dan for).
Program-program rekursif dalam bahasa Java.
Visibility data dan metoda dalam suatu kelas (default, private, public) serta konsep pewarisan dengan memanfaatkan visibility protected.
Struktur data dasar yang dikenal dalam Java: Array, Matriks, dan Vector. Pengurutan dan pencarian untuk struktur data/ADT Vector.
Senarai berkait tunggal dan senarai berkait ganda.
ADT STATIS dalam Java: Stack, OGueue, Priority Gueue, Heap, Collection,
Arraylist, dan Set. @ ADT DINAMIS dalam Java: Binarytree, AVL-Tree, Redblacktree, B-Tree, serta
Hashtable.
@ ADT DINAMIS dalam Java: Graph (Weighted dan Unweighted Graph, Directed dan Undirected Graph, serta Weighted-Directed Graph), serta berbagai algoritma
penelusuran untuk Graph, seperti DFS (Depth-first Search), BFS (Breadth-first Search), MST (Minimum Spanning Tree), serta algoritma jalur terpendek menurut Edsger Dijkstra.
—buku ini diharapkan dapat menjadi referensi untuk mata kuliah Algoritma dan Struktur Data mesalam konteks “Pemrograman Berorientasi Objek” dan diharapkan pula dapat memperkaya
—azanah ilmu pengetahuan komputer di Indonesia.
Tidak tersedia versi lain