Dokumen tersebut membahas tentang array, collection framework, set dan sorting. Array digunakan untuk menyimpan beberapa data dengan tipe yang sama menggunakan indeks. Collection framework memudahkan pengelolaan data dengan mengurangi effort pembuatan program. Set dan sorting merupakan bagian dari collection framework dimana set tidak boleh ada duplikasi dan sorting mengurutkan data secara teratur.
7. A. Deklarasi Array
• Array digunakan untuk membuat
variabel, bisa menampung beberapa
data dengan tipe data yang
sama/satu tipe data. Ciri khas
varibel menggunakan simbol [ ].
• Array menggunakan indeks integer
untuk menentukan urutan elemen-
elemennya.
8. B. Kenggulan dan Kelemahan
Array
• Keunggulan Array :
a. Sangat cocok digunakan untuk pengaksesan acak.
b. Penggunaan penyimpanannya sangat efisien.
c. Sangat mudah menelusuri ke elemen-elemen tetangga.
• Kelemahan Array :
a. Array harus bertipe homogen.
b.Kebanyakan bahasa pemrograman mengimplementasikan array
statik.
c. Tidak efisien dalam penggunaan memori.
d. Menyiakan banyak waktu komputasi.
e. Pada suatu aplikasi representasi statis tidak dimungkinkan.
10. 1. Array 1 Dimensi : Sekumpulan elemen yang
memiliki tipe data yang sama dan hanya
memiliki satu index.
Pendeklarasiannya : Type_data nama_variabel
[jumlah_elemen_array]
contoh : Int A[3] = {3,5,6}
2. Array 2 Dimensi : array yang mempunyai 2
index.
Pendeklarasiannya : type_data
nama_variabel[batas_baris][batas_kolom]
contoh :
int A[3][4]={{5,2,1,8}{4,7,6,9}{9,0,4,3}
3. Array Multidimensi : array yang terdiri dari
bebrapa subskrip/index array.
12. Collection Framework
• Collection merupakan istilah yang
dipakai untuk setiap objek yang
berfungsi untuk mengelompokkan
beberapa objek tertentu menggunakan
suatu teknik tertentu.
• Collection digunakan untuk
menyimpan, mengambil, dan
memanipulasi data-data.
13. Kelebihan utama menggunakan collection
framework antara lain:
a.Mengurangi effort dalammembuat program.
b.Meningkatkan performa, karena setiap implementasi dapat
berfungsimaksimal sesuai kasus yang ada.
c.Mudah dipelajari, sehingga mengurangi effort untuk
mempelajari cara menggunakan API.
d.Dapat dikembangkan dan fleksibel terhadap tipe object yang
ada dalamCollection.
15. Keterangan:
1.Set : Set tidak boleh ada duplikasi nilai di dalamnya.
Set merupakan turunan langsung dari collection class.
2.List : Digunakan untuk menyimpan sekumpulan objek
berdasarkan urutan masuk (ordered) dan menerima duplikat.
3. Map : Object yang memetakan object ke nilai.
4.Queue : Collection yang menjaga urutan elemenya
berdasarkan FIFO (First In First Out) .
5.SortedMap : Sebuah map yang memelihara elemen key-nya
terurut secara ascending (naik).
6.SortedSet : Sebuah set yang memelihara pemetaan elemennya
secara ascennding (naik).
17. A. Set
• Set merupakan pengelompokkan mengikuti model
himpunan dimana setiap anggotanya harus unik.
• Set mengimplementasikan metode umum pada Collection
dengan sedikit modifikasi sehingga tidak memiliki objek
yang sama di dalamnya.
18. B. Sorting
• Sorting adalah suatu pengurutan data
yang sebelumnya disusun secara acak,
sehingga menjadi tersusun secara teratur
menurut aturan tertentu.
19. Macam-Macam Sorting :
1. Bubble Sort, adalah metode sorting termudah. Cara
kerjanya adalah dengan berulang-ulang melakukan proses
looping ( perulangan) terhadap elemen-elemen struktur
data yang belum diurutkan.
2. Insertion Sort, algoritma insertion sort pada dasarnya
memilah data yang akan diurutkan menjadi dua bagian.
3. Selection Sort, merupakan kombinasi antara sorting dan
searching. Selection sort merupakan metode pengurutan
dengan mencari nilai data terkecil dimulai dari data
diposisi 0 hingga diposisi N-1.
20. 4. Merge Sort, pengurutan algoritma merge
sort membuat pengurutan dengan membagi
2 dan menggabungkannya.
5. Quick Sort, adalah algoritma yang
dijalankan sebagai akibat dari banyaknya
daftar yang diurutkan, dengan menghasilkan
lebih banyak daftar yang diurutkan sebagai
output.