Tugas Struktur Data 31 Maret 2021

     

1. Bubble Sort

    Berikut contoh kode implementasi bubble sort.

    Berikut output kode tersebut.

    Keunggulan:

    - Mudah dipahami

    - Implementasi mudah

    - Hemat memori

    Kelemahan:

    - Algoritma ini tidak cocok untuk set data yang besar

    - Kompleksitas rata-rata O(n^2) dan kompleksitas terbaik O(n)

    Kapan digunakan:

    - Ketika jumlah data sedikit

    - Karena bubble sort mampu mendeteksi kesalahan kecil dalam pengurutan, bubble sort digunakan dalam grafika komputer.

    - Bubble sort digunakan dalam algoritma pengisian poligon.

2. Selection Sort

    Berikut kode implementasi selection sort.

    Berikut output kode tersebut.

    Keunggulan:

    - Mudah diimplementasikan

    - Mudah menentukan data minimum dan maksimum

    - Hemat memori

    Kelemahan:

    - Kompleksitas O(n^2)

    - Tidak cocok untuk data yang banyak.

    Kapan digunakan:

    - Untuk mengecek apakah data sudah urut.

    - Ketika memori terbatas.

3. Insertion Sort

    Berikut kode implementasi insertion sort.

    Berikut output kode tersebut.

    Keunggulan:

    - Mudah diimplementasikan

    - Cepat dalam data yang sebagian urut

    Kelemahan:

    - Tidak cocok untuk data yang banyak.

    - Sangat lama bila data terurut terbalik.

    - Kompleksitas rata-rata O(n^2) dan kompleksitas terbaik O(n)

    Kapan digunakan:

    - Ketika jumlah data sedikit.

    - Data sebagian terurut, hanya sedikit elemen yang salah tempat pada array yang besar.

Tugas Struktur Data 24 Maret 2021

1. ArrayApp

    Berikut source code dari kelas ArrayApp.

    Berikut hasil run kode tersebut

2. Low Array

    Berikut souce code dari kelas LowArray

    Berikut source code dari kelas LowArrayApp

    Berikut hasil run LowArrayApp

3. High Array

    Berikut adalah source code dari kelas HighArray

    Berikut adalah source code dari kelas HighArrayApp

    Berikut hasil run HighArrayApp

4. Ordered Array

    Berikut source code dari kelas OrdArray

    Berikut source code dari kelas OrderedArrayApp

    Berikut hasil run OrderedArrayApp

5. Class Data Array

    Berikut source code dari kelas Person

    Berikut source code dari kelas ClassDataArray

    Berikut source code dari kelas ClassDataApp

    Berikut hasil run ClassDataApp

6. Implementasi Sorting

    Berikut source code dari kelas BubbleSortApp yang merupakan implementasi dari bubble sort.

    Berikut hasil output dari kode tersebut

7. Implementasi Search

    Berikut source code dari kelas BinarySearchApp yang merupakan implementasi dari binary search.

    Berikut hasil output dari kode tersebut

Tugas Struktur Data 17 Maret 2021

Tugas Struktur Data 17 Maret 2021

    Tugasnya adalah membuat profil menggunakan BlueJ. Saya menyelesaikan tugas ini dengan membuat kelas bernama "Profil" yang berisikan kode berikut https://pastebin.com/dPbRcH53. 

Output program dapat dilihat pada gambar berikut.

    Adapun tugas bonus, yaitu membuat kalkulator sederhana. Untuk membuat kalkulator sederhana, saya membuat kelas bernama "Kalkulator" yang berisikan kode berikut https://pastebin.com/bQWSs1pv.

Berikut screenshot kerja kalkulator sederhana tersebut.