TUBES STRUKTUR DATA 2016-2

• Kelompok : max 2 orang
• Topik : bebas

Syarat untuk kelompok 2 orang :

• pembagian tugas pengerjaan prosedur/fungsi yang jelas
• BERIKAN KETERANGAN NIM YANG MENGERJAKAN DI SETIAP FUNGSI/PROSEDUR

[5 POIN] ABSTRACT DATA TYPE

• List Parent dan List Child (parent.h dan child.h)
  • 1 single linked list
  • 1 double linked list
  • infotype parent dan child minimum memiliki 1 atribut ID dan 5 atribut lainnya (bebas)
• List Relasi (relasi.h)
  • 1 list relasi (single atau double, bebas)
  • elemen relasi berisi address parent, address child, dan address relasi (next)

FUNGSI DAN PROSEDUR DASAR

• [10 POIN] Fungsi dan Prosedur Dasar List Parent dan Child (parent.cpp dan child.cpp)
  • Masing-masing 3 prosedur insert dan 3 prosedur delete (first, last, after)
  • fungsi findElm, mencari elemen berdasarkan ID
  • prosedur printInfo, menampilkan data lengkap ID dan 1 atribut saja
  • fungsi/prosedur dasar lainnya: alokasi, createList, dealokasi
• [5 POIN] Fungsi dan Prosedur Dasar List Relasi (relasi.cpp)
  • 3 prosedur insert dan 3 prosedur delete (first, last, after)
  • fungsi findElm, mencari elemen berdasarkan address parent dan address child
  • prosedur printInfo, menampilkan ID parent dan ID child saja
  • fungsi/prosedur dasar lainnya: alokasi, createList, dealokasi

MENU APLIKASI (aplikasi.cpp)

1. [5 POIN] Insert Data Parent
   • menerima input ID dan atribut
   • mengecek apakah ID sudah ada
   • insert data ke list dalam
   • hasil insert terurut berdasarkan ID
2. [5 POIN] Insert Data Child
   • menerima input ID dan atribut
   • mengecek apakah ID sudah ada
   • insert data ke list dalam
   • hasil insert terurut berdasarkan ID
3. [5 POIN] View Data Parent
   • sesuai printInfo Parent
   • menampilkan pesan jika data kosong
4. [5 POIN] View Data Child
   • sesuai printInfo Child
   • menampilkan pesan jika data kosong
5. [5 POIN] Search Data Parent
   • menerima input ID
   • findElm
   • menampilkan detil data jika ID ditemukan (ID dan 5 atribut)
6. [5 POIN] Search Data Child
   • menerima input ID
   • findElm
   • menampilkan detil data jika ID ditemukan (ID dan 5 atribut)
7. [5 POIN] Relasikan Parent dengan Child (Insert Data Relasi)
   • menerima input ID parent dan ID child
   • mengecek apakah ID parent dan ID child ada
   • mengalokasikan elemen relasi, insert last ke list Relasi
8. [5 POIN] View Data Relasi
   • sesuai printInfo Relasi
   • menampilkan pesan jika data kosong
9. [5 POIN] Search Data Relasi
   • menerima input ID parent dan ID child
   • mengecek apakah ID parent dan ID child ada
   • menampilkan status apakah ada relasi dari ID parent dan ID child
10. [5 POIN] Putus Relasi Parent dengan Child (Delete Data Relasi) - menerima input ID parent dan ID child - mengecek apakah ID parent dan ID child ada - mengecek apakah ada elemen relasi yang menghubungkan elemen parent dengan child - menghapus elemen relasi jika ditemukan (dealokasi)
11. [10 POIN] Delete Data Parent - menerima input ID - menghapus semua relasi dengan elemen jika ID ditemukan (dealokasi) - menghapus data jika ID ditemukan (dealokasi)
12. [10 POIN] Delete Data Child - menerima input ID - menghapus semua relasi dengan elemen jika ID ditemukan (dealokasi) - menghapus data jika ID ditemukan (dealokasi)
13. [10 POIN] Urutkan Data Relasi - mengurutkan data relasi berdasarkan ID parent

Contoh lihat di Tubes2016_2.rar

parent.h

child.h

relasi.h

aplikasi.h

aplikasi.cpp