Fork me on GitHub

Tugas: Implementasi Struktur Data Grf

Tugas Mata Kuliah Struktur Data.

Bentuk Tugas

Membangun Algoritma dan Mengimplementasikan Struktur Data Graf dalam Bahasa C++.

Sub Capaian Pembelajaran

Mahasiswa mampu membangun algoritma untuk primitif struktur data Graf dan mengimplementasikannya dalam Bahasa Pemrograman C++ (CLO 3).

Deskripsi Tugas

Implementasikan primitif-primitif dalam graph tak berarah dan graph berarah yang meliputi:

  1. Deklarasi struktur data.
  2. Insert vertex dan insert tetangga.
  3. Delete vertex dan delete tetangga.

Jenis struktur data yang digunakan yaitu:

  1. Double Linked List
  2. Circular List
  3. Single List with Last
  4. Double Linked List with Last
  5. Circular List with Last

Metode Pengerjaan Tugas

Yang harus dikerjakan dan batasan-batasan:

  1. Membuat kelompok yang terdiri dari maksimal 2 mahasiswa.
  2. Jenis struktur data yang digunakan oleh setiap kelompok ditentukan oleh dosen yang bersangkutan.
  3. Membangun dan mengimplementasikan primitif-primitif dalam deskripsi tugas dalam bahasa C++.
  4. Pranala GitHub Classroom untuk menerima tugas akan diberikan oleh dosen yang bersangkutan.
    • Setelah mahasiswa menerima tugas dan membuat/memilih kelompok, GitHub Classroom akan menyiapkan Git repository tugas untuk kelompok tersebut.
    • Lakukan clone terhadap Git repository tersebut untuk mulai mengerjakan tugas di komputer Anda.
    • Lakukan sync/pull secara berkala untuk memastikan working directory Anda mutakhir dengan teman kelompok Anda.
    • Lakukan commit dan sync/push untuk setiap kemajuan. Disarankan melakukan commit dan sync/push sesering mungkin untuk menghindari “konflik Git” dengan teman kelompok Anda.

Tahapan Pengerjaan:

  1. Merancang algoritma dari primitif-primitif dan main program yang akan diimplementasikan.
  2. Mengimplementasikan primitif-primitif dan main program yang sudah dirancang dalam bahasa C++.
  3. Memastikan program yang dibangun dapat berjalan (running) sesuai deskripsi tugas.
  4. Menulis laporan tugas.

Bentuk dan Format Luaran

  1. Source code program C++.
  2. Laporan tugas yang terdiri dari permasalahan yang dihadapi, gambaran struktur data beserta penjelasannya, rancangan algoritma, dan print screen output dari setiap primitif yang dibangun.
  3. Pada laporan tugas harus dituliskan Kelas, Nomor kelompok, Nama lengkap, NIM, peran dari setiap anggota kelompok, dan tanda tangan mahasiswa yang ikut mengerjakan.
  4. Source Code dan Laporan tugas dikumpulkan pada waktu dan tempat yang telah ditentukan oleh dosen.

Indikator, Kriteria, dan Bobot Penilaian

  1. Source code program: 70%.
  2. Laporan tugas: 30%.
  3. Bagi yang melakukan kecurangan/plagiarisme nilainya akan diturunkan sesuai dengan tingkat plagiarismenya.

Jadwal Pelaksanaan

Tugas diberikan pada Minggu-2 perkuliahan setelah UTS.

Batas akhir pengumpulan pada Minggu-6 perkuliahan setelah UTS.

Daftar Rujukan

  • Diktat Kuliah IF2181 Struktur Data, Inggriani Liem, ITB, 2003.