Tugas 3 Praktikum Struktur Data: Tree

Assignment 3: Tree

Online dari Rumah
Published

December 10, 2024

Kembali ke Struktur Data

Tugas ini diberikan pada hari dan tanggal: Selasa, 10 Desember 2024

Petunjuk Umum:

  1. Kerjakan secara individu.

  2. Kerjakan tugas ini menggunakan bahasa pemrograman Python dengan file format berupa interactive Python notebook (yaitu file berbentuk .ipynb BUKAN .py), yang bisa dibuat misalnya menggunakan Jupyter Notebook atau Google Colaboratory.

  3. Harap sertakan penjelasan untuk setiap variabel yang digunakan dan setiap proses secara singkat di sebelah (atas/bawah/kanan) barisnya (dengan comment, #). Selain itu, sertakan juga penjelasan kode (yang bisa mencakupi idenya apa, bagaimana cara eksekusinya, atau tentang algoritma yang digunakan) pada cell di sebelah (atas/bawah) kode.

  4. Format nama file untuk Tugas 3 ini adalah:

    Kelas SIAK_Tugas3PrakStrukdat_Nama Lengkap_NPM.ipynb

    Contoh penamaan yang benar:

    Kelas C_Tugas3PrakStrukdat_Haikal Fikri Rabani_2206823713.ipynb

  5. Pengumpulan Tugas 3 dilakukan ke Google Forms berikut ini:

    https://bit.ly/KumpulTugas1PrakStrukdat2024Ganjil

  6. Apabila ada yang ingin direvisi setelah pengumpulan, lakukan pengumpulan ulang di Google Forms yang sama, tambahkan keterangan bahwa ada revisi, dan tambahkan kata “revisi” pada bagian akhir nama file, contohnya menjadi

    Kelas C_Tugas3PrakStrukdat_Haikal Fikri Rabani_2206823713_revisi.ipynb

    Kelas C_Tugas3PrakStrukdat_Haikal Fikri Rabani_2206823713_revisi2.ipynb

    Kelas C_Tugas3PrakStrukdat_Haikal Fikri Rabani_2206823713_revisi3.ipynb

    (Revisi boleh dilakukan berkali-kali.)

  7. Dengan durasi pengerjaan sekitar 3 (tiga) minggu, tenggat waktu (deadline) pengumpulan Tugas 3 ini (termasuk revisi) adalah Selasa, 31 Desember 2024, 23.59 WIB.

  8. Sesuai standar Universitas Indonesia, plagiarisme dilarang keras dan bisa menyebabkan nilai tugas praktikum menjadi nol untuk semua pihak yang terlibat, tanpa peringatan apapun. Namun, Anda boleh langsung menggunakan kode yang ada di modul praktikum.

  9. Module atau package Python yang boleh digunakan (di-import) untuk Tugas 3 ini hanyalah numpy dan graphviz. Apabila Anda berniat ingin menggunakan module lain, harap konfirmasikan ke narahubung terlebih dahulu (bisa saja diperbolehkan).

  10. Narahubung untuk Tugas 3 Praktikum Struktur Data adalah:

    Muhammad Fasya Syaifullah (ID LINE: ifasyai)

    Silakan hubungi narahubung di atas apabila ada yang ingin ditanyakan atau dikonfirmasikan.

Soal

Tugas ini dibagi menjadi dua yaitu untuk mahasiswa dengan NPM genap dan mahasiswa dengan NPM ganjil. Untuk NPM ganjil harap mengerjakan bagian 1 dan untuk NPM genap harap kerjakan bagian dua.

Heap tree masih bisa digunakan di luar dari bilangan bulat. Maka dari itu buatlah heap tree yang berisi huruf-huruf alfabet pada nama lengkap anda. Heap tree yang digunakan adalah MaxHeap dan MinHeap. Harap masing-masing mahasiswa hanya mengerjakan satu bagian saja seperti pada ketentuan sebelumnya.

Lalu, gunakan pywidgets untuk memodifikasi tree yang anda punya yaitu menambahkan huruf dan mengeluarkan huruf pada tree.

Catatan: 1. Huruf alfabet pada nama hanya digunakan huruf kecil saja, yaitu:

\[ [a, b, c, d, e, ..., z] \]
2. Pendefinisian urutan pada huruf adalah sebagai berikut:

\[ a < b < c < d < ... < z \]

  1. Error-handling dapat anda modifikasi sendiri.

Bagian 1

Misalkan nama yang digunakan adalah fasya, maka buatlah tree dan tampilan berikut. 

urutan_nama_naik() # Untuk urutan naik
Masukkan nama anda: fasya
Berikut adalah tree dari huruf pada nama anda :D

Penjelasan:
Perhatikan bahwa dari huruf pada nama fasya berlaku: \[ a < f < l < s < y < z \] maka dari itu terbentuklah tree tersebut.

Bagian 2

Misalkan nama yang digunakan adalah fasya, maka buatlah tree dan tampilan berikut.

urutan_nama_turun()
Masukkan nama anda: fasya
Berikut adalah tree dari huruf pada nama anda :D

Penjelasan:
Perhatikan bahwa dari huruf pada nama fasya berlaku: \[ a < f < l < s < y < z \] maka dari itu terbentuklah tree tersebut.