Skip to main content
Home

Topic outline

  • Setelah mengikuti kuliah ini, mahasiswa akan mengenal, memahami, dan dapat menggunakan dan menjustifikasi penggunaan berbagai jenis struktur data, teknik rekursif, algoritma pengurutan (sorting), dan menganalisa kompleksitas algoritma yang mereka gunakan.

    Materi, urutan penyajian, animasi, dan pertanyaan yang ada dalam halaman kuliah ini merupakan karya orang-orang yang namanya disebutkan di halaman pertama setiap materi, dan sengaja didistribusikan dengan lisensi Creative Common by-no-sa 4.0 International (https://creativecommons.org/licenses/by-nc-sa/4.0/), yang berarti bisa digunakan dan diubah sesuai dengan kebutuhan selama tidak untuk kepentingan komersial dan memberikan kredit pada pencipta. Karya ini dan ubahannya boleh didistribusikan ulang selama masih menggunakan lisensi yang sama. Gambar yang digunakan merupakan milik penciptanya masing-masing.

    • Forum ini digunakan untuk mengumumkan hal-hal terkait perkuliahan, seperti nilai bonus, sikap, dan kasus plagiarisme yang terdeteksi. Tips: Jangan lupa untuk memonitor perubahan nilai sikap Anda setiap minggu. 

    • forum icon
      Diskusi Forum

      Gunakan forum ini untuk mendiskusikan dan bertanya tentang materi dan kegiatan kuliah kepada instruktur, asisten, ataupun peserta kuliah yang lain. Pastikan Anda menggunakan bahasa Indonesia yang baik dan benar, dan etika berkomunikasi secara daring (i.e., netiquette). Setiap pelanggaran yang dilakukan akan mengurangi poin sikap.

    •  


    • glossary icon
      Terminologi Glossary

      Daftar kata-kata, istilah, atau terminologi dalam pemrograman yang berhubungan dengan kuliah ini. Daftar ini disediakan untuk membantu proses belajar Anda. 

      Daftar terminologi akan diperbaharui secara berkala, namun tidak menjadi prioritas. Jika Anda ingin membantu melengkapi daftar ini, silahkan hubungi instruktur - tentunya Anda akan mendapatkan tambahan poin sikap yang sesuai. 

  • Kali ini, Anda akan diajak berkenalan dengan dua dari berbagai macam algoritma pengurutan, yaitu Bubble dan Quick Sort. Tautan ke berbagai algoritma pengurutan lainnya juga disediakan jika Anda ingin mendalami teknik pengurutan lainnya. 

    Pastikan Anda mengumpulkan jawaban Praktikum dan mengisi Refleksi agar tidak dianggap mengabaikan kegiatan kuliah dan mendapatkan potongan lima poin sikap. Ingat, bahwa Anda tetap bisa mengakses materi kuliah walaupun tidak datang ke kelas; silahkan manfaatkan materi yang tersedia dengan sebaik-baiknya. Selamat belajar!

    • Slide ini membahas ide, pemetaan ide ke kode, kode, dan kompleksitas dari algoritma pengurutan Bubble dan Quick Sort.

      Pastikan Anda sudah membaca dan menjawab soal-soal dalam slide ini sebelum pertemuan tatap muka!

    • Video presentasi dari slide kuliah yang memperkenalkan algoritma pengurutan. 

    • Video presentasi dari slide kuliah yang memperkenalkan ide dari algoritma Bubble Sort. 

    • Video presentasi dari slide kuliah yang menunjukkan bagaimana ide dari algoritma Bubble Sort bisa diimplementasikan. 

    • Video presentasi dari slide kuliah yang memperkenalkan ide dari algoritma Quick Sort. 

    • Video presentasi dari slide kuliah yang menjelaskan ide dari algoritma Quick Sort bisa dipetakan ke sebuah program dengan memanfaatkan struktur Array. 

    • Video presentasi dari slide kuliah yang menunjukkan bagaimana ide dari algoritma Quick Sort bisa diimplementasikan. 

    • Latihan ini terkait dengan materi Bubble dan Quick Sort, dan Anda bisa mengerjakannya berkali-kali. Anda baru akan dianggap hadir jika berhasil mendapatkan nilai minimal 70 poin. Manfaatkan latihan ini untuk meningkatkan pemahaman Anda tentang kedua algoritma pengurutan tersebut.

      Selamat belajar!

    • Silahkan layangkan pertanyaan terkait kuliah SDA via chatroom ini. Ruang ini akan dibuka selama waktu kuliah. 

    • Sumber Belajar Lainnya untuk Algoritma Pengurutan

    • Ada banyak algoritma pengurutan; website ini mengilustrasikan cara kerja dari beberapa algoritma pengurutan tersebut, yaitu Bubble, Selection, Insertion, Shell, Merge, Heap, dan Quick Sort. 

    • Website ini menjelaskan ide dan kode dari beberapa algoritma pengurutan, yaitu Bucket, Bubble, Insertion, Selection, Heap, dan Merge Sort. 

    • Website ini mendaftar dan menjelaskan sedikitnya 38 macam algoritma sorting.

    • Praktikum 5

    • Saat praktikum, langsung unduh berkas ini, ikuti instruksi persiapan, dan selesaikan setiap soal yang ada. Jika Anda merasa bingung, jangan ragu untuk memanggil instruktur atau asisten yang ada di ruangan. 

      Usahakan Anda sudah membaca dan mengerjakan sebagian kegiatan praktikum sebelum pertemuan tatap muka.

    • Berkas JavaTM inilah yang akan Anda ubah ketika mengerjakan praktikum. Kode program ini memiliki tiga buah method, yaitu main(String[]), bubbleSort(int[], boolean), dan enhancedBubbleSort(int[], boolean); target Anda adalah mengubah method yang terakhir sehingga sesuai dengan spesifikasi yang diinginkan.  

    • Uji solusi method enhancedBubbleSort(int[], boolean) Anda disini. Anda baru akan dianggap hadir jika berhasil mendapatkan nilai minimal 70 poin. Anda bisa mencoba mengumpulkan solusi Praktikum 5 berkali-kali. 

    • Refleksi

loader image