Struktur Data Graf
Buatlah contoh bagan pertandingan sepakbola dengan sistem gugur yang diikuti oleh 10 klub dimana pada akhir turnament tersisa 1 peserta sebagai juara ! , dan tentukan jumlah pertandingan yang terjadi !
Solusi :
Bagan pertandingan sistem gugur adalah contoh pohon biner teratur, sehingga kita dapat membuat contoh bagannya sebagai berikut :
Dalam pohon biner berlaku i = t – 1 , dimana i menyatakan banyak simpul cabang dan t menyatakan banyaknya daun. Dengan rumus di atas maka dapat diketahui banyaknya pertandingan = 8 – 1 = 7 pertandingan.
Paper
Graf pohon from Fajar Baskoro
Struktur Data Linked List
Penggunaan linked list untuk kompresi data teks
Penggunaan Array dalam Proses Pencarian String Kalimat
Ruang Lingkup Final Project / EAS :
- Ide,/ deskripsi problem yang akan diselesaikan
- Model / gambaran struktur data,
- implementasi program,
- laporan dalam bentuk makalah , paper,
- video presentasi sebagai demo
Referensi :
https://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2006-2007/Makalah/
29 komentar
komentarNama Anggota :
ReplyNabila Zakiyah Khansa' Machrus - 5025201139
Sarah Alissa Putri - 5025201272
Ide : Pengaplikasian FIFO dalam stock gudang perbelanjaan (Implementasi Queue)
Nama : Angela Oryza Prabowo
ReplyNRP : 5025201022
Ide : Penggunaan Stack pada Operasi Undo/Redo dalam Word atau Text Editor
Kelompok : Cahyadi Surya Nugraha - Frederick Wijayadi Susilo
ReplyNRP : 5025201184 - 5025201111
Ide : Game RPG Sederhana Menggunakan Graph
Nama : Rafael Asi Kristanto Tambunan
ReplyNRP : 5025201168
Ide : Pendataan Perhitungan Gaji Karyawan Suatu Perusahaan dengan Menggunakan HashTabble
Nama : Daniel Hermawan
ReplyNRP : 50250201087
Ide : Sistem Belanja Toko Online (Admin dan User) Dengan Hashmap
Link : https://danielportofolio.blogspot.com/2021/07/final-project-struktur-data-eas.html
Nama Anggota :
ReplyNabila Zakiyah Khansa' Machrus - 5025201139
Sarah Alissa Putri - 5025201272
Ide : Pengaplikasian FIFO dalam stock gudang perbelanjaan (Implementasi Queue)
Link : https://nabilayasha.blogspot.com/2021/07/final-project-eas.html
Nama : Haniif Ahmad Jauhari
ReplyNRP : 5025201224
Ide : Pengorganisasian Buku di Perpustakaan Menggunakan Array
Link : https://haniifahmadjauhari.blogspot.com/2021/06/tugas-project-final-struktur-data-2021.html
Nama Anggota :
ReplyAnggito Anju Hartawan Manalu - 5025201216
Mohammad Fadhil Rasyidin Parinduri - 5025201131
Ide: Penggunaan graph untuk memberikan rekomendasi path untuk olahraga lari
Nama : Fajar Zuhri Hadiyanto
ReplyNRP : 5025201248
Ide : Implementasi Struktur Data Pada Aplikasi File Explorer
Link : https://fajarzuhrihadiyanto.blogspot.com/2021/07/final-project-struktur-data-2021.html
Nama : Zidan Al Azizi
ReplyNRP : 5025201014
Ide : Penerapan Proses Bongkar Muat Peti Kemas di Pelabuhan Menggunakan Stack
Link.: https://zidanalazizi27.blogspot.com/2021/07/eas-struktur-data-f-2021.html
Nama Anggota :
ReplySamuel Berkat Hulu - 5025201055
Afiq Akram - 5025201270
Ide : Membuat Schedule Aktivitas Mingguan
Link : https://samuelberkathulu.blogspot.com/2021/07/final-project-struktur-data-eas.html
Nama : Julio Geraldi Soeiono
ReplyNRP : 5025201079
Ide : Browsing History Java Menggunakan Stack
Link : https://juliogeraldigg.blogspot.com/2021/07/browsing-history-java.html
Nama: Ferdinand Putra Gumilang Silalahi
ReplyNRP: 5025201176
Ide: Dialogue Tree menggunakan Linked List
Nama : Bagus Febrian Dali Hidayat
ReplyNRP : 5025201208
Ide : Antrian Pasien menggunakan queue
Link : https://bagusfebrian25.blogspot.com/2021/07/final-project-eas.html
Nama Kelompok:
ReplyAbd Wahid - 5025201039
Sidrotul Munawaroh - 5025201047
Ide: Sistem POS (point of sale) untuk transaksi jual beli
Link: https://wahidnesia.blogspot.com/2021/07/sistem-pos-point-of-sale-untuk.html
Nama : Helmi Taqiyudin - 5025201152
ReplyIde: Sistem Order Restoran menggunakan Hashmap dan Queue
Link: https://helmitaqiyudin.blogspot.com/2021/07/final-project-struktur.html
Nama : Ryo Hilmi Ridho
ReplyNRP : 5025201192
Ide : Pendataan Nilai Mahasiswa Menggunakan Hash Table
Link : <a href="https://ryohilmiridho.blogspot.com/2021/07/final-project-struktur-data.html>https://ryohilmiridho.blogspot.com/2021/07/final-project-struktur-data.html</a>
Nama : Ilma Fahma Syadidah
ReplyNRP : 5025201063
Ide : Pendataan peminjaman buku di perpustakaan menggunakan hash table
Link : https://ilmafsy.blogspot.com/2021/07/final-project.html