Penggunaan Struktur Data dan Implementasinya untuk penyelesaian Persoalan

 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 linkedlist from Fajar Baskoro

Penggunaan Array dalam Proses Pencarian String Kalimat

Penggunaan array from Fajar Baskoro

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/