Skip to content

Latest commit

 

History

History
93 lines (87 loc) · 3.62 KB

README.md

File metadata and controls

93 lines (87 loc) · 3.62 KB

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

parent.h

child.h

child.h

relasi.h

relasi.h

aplikasi.h

aplikasi.h

aplikasi.cpp

aplikasi.cpp