Lewati ke konten utama
Beranda

Ringkasan topik

  • 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 Glosarium

      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 untuk berkenalan dengan sebuah teknik rekursif lanjut yang bernama backtracking. Untuk mempermudah kontekstualisasi konsep ini, permainan Maze (i.e., labirin) akan digunakan. Pada waktu pertemuan teori, Anda juga akan diajak berlatih membuat method rekursif. 

    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 salah satu teknik rekursif yang paling banyak digunakan di dunia nyata, backtracking. Pada slide ini, Anda hanya akan diajak berkenalan dengan konsep backtracking. Perkenalan lebih lebih dalam akan terjadi pada saat praktikum. 

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

    • Kuis Teori 1

      Materi kuis ini adalah tentang Analisis Algoritma. Pastikan Anda meluangkan waktu untuk memahami kembali materi tersebut. Kegiatan praktikum akan dilakukan setelah kuis.

    • Mulailah dengan menyebut nama Allah yang Maha Pengasih lagi Maha Penyayang. 

      Kuis teori ini terkait dengan materi analisis algoritma. Anda diharapkan untuk menyelesaikan 15 soal dalam waktu 30 menit; 2 menit per-soal. Kuis akan dibuka selama 45 menit, jika Anda datang terlambat, maka waktu untuk mengerjakan kuis ini akan berkurang secara otomatis. Setelah submit, nilai Anda akan ditampilkan beserta overall feedback. 

      Kuis ini bersifat tertutup, artinya Anda tidak boleh membuka materi kuliah, catatan, kalkulator, aplikasi selain webbrowser (kecuali notepad), atau perangkat gengam saat mengerjakan kuis. Anda diizinkan untuk menggunakan notepad atau mspaint. Jika Anda ragu akan sesuatu, silahkan bertanya kepada instruktur atau asisten untuk memastikan. 

      Dengan mengerjakan kuis ini, Anda menyatakan sudah memahami aturan di atas dan mengenai prilaku plagiat/kecurangan. Ingat, jika Anda diduga melakukan plagiat/kecurangan, nilai kuis ini akan di-nol-kan dan nilai sikap berkurang 25 poin. 

    • Praktikum 4

    • 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 selama praktikum. Saat ini, kode program ini hanya memiliki satu buah method, yaitu main(String[]). Pada saat praktikum, Anda akan diminta menambahkan satu buah method lagi untuk membuat program ini bisa secara otomatis mencari posisi keluar (i.e., F) dengan menggunakan backtracking.

    • Berkas .jar (JavaTM ARchive) merupakan berkas standar yang digunakan untuk mendistribusikan berbagai macam kelas yang dapat digunakan oleh kelas lainnya. Pada kuliah ini, berkas .jar digunakan untuk mempermudah Anda dalam menggunakan kelas PraktikumHelper dan lainnya.

    • Application Programming Interface (API) yang berisi deskripsi tentang berbagai macam field, constructor, dan method yang dimiliki kelas ini. 

    • Unggah kode JavaTM terakhir Anda di sini.

    • Tutorial singkat solusi Praktikum 4 dari asisten SDA. Selamat menikmati!

    • Refleksi

loader image