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. 

    • Slide ini membahas konsep graf, breadth first search (BFS), dan depth first search (DFS). Materi-materi ini sudah diperkenalkan pada mata kuliah Matematika Diskrit. Pada mata kuliah SDA, Anda pembelajaran Anda akan fokus pada teknik untuk mengimplementasikan konsep-konsep tersebut ke dalam sebuah program komputer. Pastikan Anda sudah membaca dan menjawab soal-soal dalam slide ini sebelum pertemuan tatap muka!

    • Video presentasi dari slide kuliah yang menjelaskan konsep graf. 

    • Video presentasi dari slide kuliah yang menjelaskan algoritma Breadh First Search. 

    • Video presentasi dari slide kuliah yang menjelaskan algoritma Depth First Search. 

    • Pertemuan ini akan dilakukan untuk kelas A, B, dan C secara bersamaan pada pukup 16:30 - 18:00 dengan memanfaatkan Zoom, dengan Meeting ID 105 923 079. Untuk bergabung dalam kegiatan ini, Anda harus memiliki akun Zoom dan mendapatkan password dengan menjawab seluruh pertanyaan kuis di bawah dengan benar. 

      Berhubung sifat pertemuaan ini adalah pengayaan, pastikan Anda sudah mempelajari materi minggu ini dan datang dengan pertanyaan. Instruktur tidak akan membahas materi minggu ini kecuali jika diperlukan. 

    • Untuk mendapatkan password pengayaan Zoom minggu ini, Anda harus berhasil menjawab satu pertanyaan dalam kegiatan ini dengan benar. Jika Anda merasa kesulitan, silahkan lihat kembali materi Matematika Diskrit. 

    • Latihan ini terkait dengan materi Graf, Breath First Search, dan Depth First Search, dan Anda bisa mengerjakannya berkali-kali dengan waktu tunggu 30 menit antar percobaan. Tipe soal yang dikeluarkan serupa dengan yang digunakan pada saat pertemuan dalam kelas, dan juga yang akan dikeluarkan saat kuis. Manfaatkan latihan ini untuk meningkatkan pemahaman Anda.

      Selama Universitas, Fakultas, ataupun Program Studi belum mengeluarkan kebijakan tentang kehadiran mahasiswa dalam situasi khusus, kehadiran Anda dalam kelas teori akan dilihat dari hasil Latihan ini. Agar terhitung hadir, Anda harus mendapatkan nilai minimal 70 poin. 

    • Praktikum 12

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

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

    • Berkas JavaTM inilah yang akan Anda ubah selama praktikum. Kode program ini memiliki method main(String[]) dan getLevel3Friend(GraphNodeSDA). Untuk menyelesaikan Praktikum ini, Anda perlu melengkapi method yang terakhir disebut.

    • Uji solusi Praktikum Anda disini. Anda baru akan dianggap hadir jika berhasil mendapatkan nilai minimal 70 poin. Anda bisa mencoba mengumpulkan solusi Praktikum berkali-kali dengan waktu tunggu 30 menit antar percobaan.

      Selama Universitas, Fakultas, ataupun Program Studi belum mengeluarkan kebijakan tentang kehadiran mahasiswa dalam situasi khusus, kehadiran Anda dalam kelas Praktikum akan dilihat dari hasil Latihan ini. Agar terhitung hadir, Anda harus mendapatkan nilai minimal 70 poin.

    • Berkas ini menunjukkan mekanisme untuk membuat sebuah graf dengan memanfaatkan GraphNodeSDA, dan mekanisme untuk melakukan Breadth dan Depth First Search terhadap sebuah graf.

    • Bentuk dari struktur graf yang dibuat dalam Tutorial tentang Graf.

    • Video tutorial yang menjelaskan langkah untuk membuat sebuah graf dengan menggunakan struktur GraphNodeSDA.

    • Video tutorial yang menjelaskan langkah untuk mengimplementasikan Breadth First Search terhadap sebuah graf dengan menggunakan struktur GraphNodeSDA.

    • Video tutorial yang menjelaskan langkah untuk mengimplementasikan Depth First Search terhadap sebuah graf dengan menggunakan struktur GraphNodeSDA.

    • Refleksi

loader image