RENCANA PEMBELAJARAN SEMESTER (RPS) KKKF33110 STRUKTUR DATA PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER (FILKOM) UNIVERSITAS PUTRA INDONESIA YPTK PADANG LEMBAR PENGESAHAN
Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk mata kuliah sbb: Kode Mata Kuliah : KKKF33110 Nama Mata Kuliah : Struktur Data Padang, 2017 Menyetujui Ka Prodi S1 Teknik Informatika Rini Sovia, S.Kom, M.Kom ii
DAFTAR ISI LEMBAR PENGESAHAN... ii DAFTAR ISI... iii A. PROFIL MATA KULIAH... 1 B. RENCANA PEMBELAJARAN SEMESTER (RPS)... 1 C. RANCANGAN INTERAKSI DOSEN MAHASISWA...6 D. RANCANGAN TUGAS... 6 E. PENILAIAN DENGAN RUBRIK... 9 F. PENENTUAN NILAI AKHIR MATA KULIAH... 9 iii
A. PROFIL MATA KULIAH IDENTITAS MATA KULIAH Nama Mata Kuliah : Struktur Data Kode Mata Kuliah SKS : 3 Jenis : KKKF33110 : MK Wajib Jam pelaksanaan : Tatap muka di kelas = 3 jam per minggu Semester / Tingkat Pre-requisite Co-requisite : Bidang Kajian : Tutorial / responsi : 3 (tiga) / 2 (dua) : Algoritma dan Pemrograman = 1 jam per minggu DESKRIPSI SINGKAT MATA KULIAH Pada mata kuliah ini diajarkan berbagai macam struktur data yang dapat diimplementasikan dalam program komputer. Bahasan mencakup : Abstract Data Type(ADT), Representasi lojik list berkait linier dan primitif-primitifnya, Representasi fisik list berkait dengan pointer, Representasi lojik list berkait kontigu dan primitif-primitifnya, Variasi bentuk list berkait (Double-linked list, circular list), multi-linked list, Studi kasus list berkait, Stack, Queue, Fungsi / Prosedur Rekursif, Tree: definisi, struktur data, fungsi / prosedur,penelusuran preorder inorder postorder, Graf: definisi, struktur data, algoritma : BFS, DFS, Topological Sort. DAFTAR PUSTAKA 1. Diktat Kuliah IF2181 Struktur Data, Inggriani Liem, ITB, 2003 2. Standish, Thomas A. Data Structures, Algorithms, & Software Principles in C. Addison wesley Publishing Company 1995 3. AHO, Alfred V., John E. Hopcroft, Jeffrey D. Ullman. Data Structures and Algorithm. Addison Wesley Publishing Company. 1987. 1
B. RENCANA PEMBELAJARAN SEMESTER (RPS) Kriteria Kemampuan akhir Strategi Latihan yang Pertemuan Ke Materi/Pokok Bahasan Penilaian Bobot yang diharapkan Pembelajaran dilakukan (Indikator) (1) (2) (3) (4) (5) (6) (7) 1 Mahasiswa mengenal - Ruang Lingkup Mata Kuliah Discovery dan memahami konsep - Mengapa dan Apa Struktur learning dasar dari Struktur Data Simulation Data - Siapa saja yang terlibat dalam Struktur Data - Konsep Dasar Struktur Data 2 Mahasiswa mengetahui - macam-macam tipe data Discovery memberikan Ketepatan dan memahami - implementasi tipe data learning tugas makalah analisis macam-macam type untuk kebutuhan data dan penggunaanya Simulation mengetahui dan sejauh mana Small group penguasaan dalam discussion materi tipe pemrograma data, variabel, n konstanta, dan operator serta 15%
penerapannya dalam program 3&4 Mahasiswa mengetahui - Konsep dasar Array Project Based - Tugas program Ketepatan dan memahami array, - Jenis-jenis Array Learning aplikasi analisis structure, fungsi serta Array 1 Dimensi menggunakan algoritma fungsi rekursif Array 2 Dimensi - Konsep dasar Structure Simulation array 1 dimensi Ketepatan - Array pada Structure & 2dimensi dalam - Konsep dasar Fungsi Student - Tugas program pengkodingan - Array pada fungsi Center aplikasi Ketepatan 15% - Konsep dasar fungsi rekursif Learning menggunakan dalam -Array pada fungsi rekursif structure array pemaparan - Tugas program hasil aplikasi menggunakan fungsi 5 Mahasiswa mengetahui - Definisi pointer Simulation - Tugas program Ketepatan dan memahami pointer - Deklarasi pointer Small group aplikasi analisis - Operasi pada pointer discussion menggunakan algoritma - Pointer dengan array - Pointer dengan string pointer Ketepatan - Pointer dengan pointer Student dalam - Contoh program Center pengkodingan 15% Learning Ketepatan dalam pemaparan hasil 6 Mahasiswa mengetahui - Definisi stack Simulation - Tugas program Ketepatan dan memahami proses - Deklarasi stack Small group aplikasi analisis stack (tumpukan) - Operasi stack discussion menggunakan algoritma 15% Operasi push Operasi pop stack Ketepatan - Pemanfaatan stack Student dalam
Reverse polish notation Center pengkodingan - Contoh program Learning Ketepatan dalam pemaparan hasil 7 Ujian Tengah Semester 8 Mahasiswa mengetahui - Definisi queue Simulation - Tugas program Ketepatan dan memahami proses - Operasi/prosedur standar Small group aplikasi analisis queue (antrian) pada queue discussion menggunakan algoritma - Implementasi queue dengan array queue Ketepatan - Implementasi queue dengan Student dalam pointer Center pengkodingan 15% - Queue melingkar Learning Ketepatan - Implementasi dengan sebuah dalam counter - Contoh program pemaparan hasil 9 Mahasiswa mengetahui - Definisi link-list Simulation - Tugas program Ketepatan dan memahami link-list - Teknik-teknik dalam link-list Small group aplikasi analisis (senarai berantai) Pengulangan linked-list discussion menggunakan algoritma Mengubah sebuah pointer dengan referensi pointer link-list Ketepatan Membuat kepala senarai Student dalam dengan perintah push() Center pengkodingan 15% Menambah ekor pada Learning Ketepatan akhir senarai dalam Membuat referensi lokal pemaparan -Operasi dalam link-list Menambah node baru Menghapus node hasil - Contoh program 10 Mahasiswa mengetahui - Jenis-jenis Binary tree Simulation - Menganalisa Ketepatan 15%
dan memahami tree - Operasi binary tree Small group kasus analisis (pohon) Kunjungan pre-order discussion menggunakan algoritma Kunjungan in-order operasi binary Ketepatan Kunjungan post-order - Binary search tree Student tree dalam Operasi insert Center - Tugas program pengkodingan Operasi update Learning aplikasi Ketepatan Operasi delete menggunakan dalam - Contoh program tree pemaparan hasil 11 Mahasiswa mengetahui - Definisi graph Simulation - Tugas program Ketepatan dan memahami graph - Istilah dalam graph Small group aplikasi analisis kasus - Representasi graph discussion menggunakan pemrograma - Algoritma pencarian sebuah titik di graph graph n - Algoritma penghapusan Student Ketepatan 15% sebuah titik di graph Center analisis dan - Algoritma penyisipan sebuah Learning titik di graph - Contoh program 12 Mahasiswa mengetahui - Buble sort Simulation - Menganalisa Ketepatan dan memahami - Insertion sort Small group teknik searching analisis berbagai macam - Selection sort discussion - Menganalisa algoritma algoritma pengurutan - Quick sort data - Contoh program algoritma Ketepatan Student sorting dalam Center - Membuat pengkodingan 15% Learning program sorting Ketepatan dalam pemaparan hasil 13 Mahasiswa mengetahui - Sequential search Simulation - Menganalisa Ketepatan 15%
dan memahami - Binary search Small group teknik searching analisis berbagai macam - Contoh program discussion - Menganalisa algoritma algoritma pencarian algoritma Ketepatan data Student searching dalam Center - Membuat pengkodingan Learning program Ketepatan searching dalam pemaparan hasil 14 Ujian Akhir Semester 5
C. RANCANGAN INTERAKSI DOSEN MAHASISWA Kemampuan Akhir yang Diharapkan Mahasiswa mampu menjelaskan konsep dari struktur data yang diajarkan Nama Kajian ADT Single Linked List Double Linked List Circullar Linked List Multi Linked List Rekursif Stack Queue Tree Graph Nama Strategi Ceramah Minggu Penggunaan Strategi (Metode) 1,2,3,4,5,6,8,10,11,12,13 Deskripsi Singkat Strategi (Metode) Dosen mengulas materi sebelumnya, pembelajaran menjelaskan tujuan, hasil pembelajaran, materi, dan kesimpulan, serta mendorong mahasiswa untuk aktif bertanya dan mengemukakan pendapat terkait materi yang disampaikan. RANCANGAN INTERAKSI DOSEN MAHASISWA Aktivitas Dosen Mengulas materi yang telah diberikan pada pertemuan sebelumnya (untuk pertemuan 2 dst) Menjelaskan tentang tujuan pembelajaran dari kegiatan pembelajaran Mengarahkan mahasiswa untuk melibatkan diri dan aktif dalam kegiatan pembelajaran Membahas materi Aktivitas Mahasiswa Mengungkapkan apa yang telah dipahami dari materi yang telah disampaikan pada pertemuan sebelumnya. Menyimak penjelasan dosen. Menyiapkan diri menerima materi yang akan disampaikan. Menyimak dan mencatat hal-hal penting dari materi yang disampaikan oleh dosen. Bertanya apabila ada materi yang kurang jelas. Mengajukan sejumlah pertanyaan terkait materi yang telah diberikan Menyimpulkan materi Menjawab pertanyaan yang diberikan. Menyimak kesimpulan. Kemampuan Akhir yang Diharapkan Mahasiswa mampu mengimplementasikan 6
primitif dari Struktur Data yang sudah diajarkan sebelumnya Nama Kajian ADT Single Linked List Double Linked List Circullar Linked List Multi Linked List Stack Queue Tree Graph Nama Strategi Small Group Discussion Minggu Penggunaan Strategi (Metode) 2,3,4,5,9,13 Deskripsi Singkat Strategi (Metode) Dosen akan membagi mahasiswa dalam pembelajaran kelompok-kelompok beranggotakan 3 orang. Dalam setiap kelompok ada minimal 1 anggota yang memiliki kemampuan lebih dalam hal algoritma, anak tsb dijadikan ketua kelompok. Dosen akan memberikan 1 soal yang akan dikerjakan oleh setipa kelompok. Kelompok tsb akan mengerjakan soal berupa mengimplementasikan primitif-primitif dari struktur data yang sudah diajarkan sebelumnya dalam bentuk pseudocode. Dosen akan berkeliling untuk mandampingi setiap kelompok, dan menjawab pertanyaan mahasiswa. Jika ada kelompok yang sudah selesai maka semua anggota akan diberikan pemahaman yang sama oleh ketuanya. Setelah semua anggota memahami jawaban dengan baik, dosen akan mengkonfimasi pemahaman tsb dengan bentuk tanya jawab. Jika semua sudah benar-benar faham maka kelompok tersebut akan menjadi tangan kanan dosen untuk membantu dosen dalam mendampingi kelompok lain yang masih mengalami kesulitan. RANCANGAN INTERAKSI DOSEN MAHASISWA Aktivitas Dosen Dosen akan membagi mahasiswa dalam kelompok-kelompok beranggotakan 3 orang. Dalam setiap kelompok ada minimal 1 anggota yang memiliki kemampuan lebih dalam hal algoritma, anak tsb dijadikan ketua kelompok. Aktivitas Mahasiswa Mahasiswa duduk berkelompok sesuai kelompoknya masing-masing Dosen akan memberikan 1 soal yang akan dikerjakan oleh setiap kelompok. Soal nya adalah mengimplementasikan Mahasiswa memperhatikan penjelasan soal 7
primitif struktur data yang sudah dipelajari sebelumnya kedalam bentuk pseudocode. Dosen akan berkeliling untuk mandampingi setiap kelompok, dan menjawab pertanyaan mahasiswa. Dosen akan mengkonfimasi jawaban dari kelompok yang sudah selesai menjawab Kelompok mahasiswa mengerjakan soal yang diminta Kelompok yang sudah selesai mengerjakan akan mengkonfimasi ke Dosen atas jawaban yang dihasilkan Ketua kelompok memastikan semua anggota memahami jawaban yang dihasilkan. Dosen mekonfirmasi pemahaman setiap anggota pada kelompok yang sudah selesai tadi Dosen meminta semua anggota kelompok yang sudah selesai tadi untuk membantu kelompok lain Setiap anggota menjawab pertanyaan dosen terkait jawaban yang dihasilkan Kelompok yang sudah terkonfirmasi oleh dosen membantu kelompkok lain yang masih mengalami kesulitan Jika anggota kelompok tsb pun kesulitan menjawab maka Dosen akan membantu menjelaskan ke kelompok tsb D. RANCANGAN TUGAS Kode mata Kuliah Nama Mata Kuliah Kemampuan Akhir yang Diharapkan KKKF33110 Struktur Data Minggu / Pertemuan ke 14 16 Tugas ke Mampu memahami semua konsep dalam struktur data yang telah dipelajari untuk menyelesaikan kasus tugas akhir matakuliah secara komprehensif Tugas Akhir
1. Tujuan tugas: Memahami semua konsep dalam struktur data yang telah dipelajari untuk menyelesaikan kasus tugas akhir matakuliah secara komprehensif 2. Uraian Tugas: a. Obyek garapan: Melakukan bedah jurnal yang berhubungan dengan kecerdasan buatan Jurnal yang akan dibedah adalah Jurnal Nasional dan Jurnal Internasional yang ber-issn Jurnal yang sudah dibedah, harus dibuatkan rangkumannya dalam bentuk makalah. b. Yang harus dikerjakan dan batasan-batasan: Topik sudah diberikan oleh dosen untuk masing-masing mahasiswa Cari dan download masing-masing 1 buah Jurnal Nasional dan Jurnal Internasional sesuai dengan topik masing-masing. Baca dan bedah jurnal tersebut, kemudian buat rangkuman tentang jurnal yang sudah dibedah tersebut dalam bentuk makalah. Jurnal dan Makalah dikumpulkan pada pertemuan terakhir perkuliahan c. Metode/cara pengerjaan, acuan yang digunakan: Tugas akhir adalah tugas perorangan. Topik tugas akhir berasal dari dosen, mahasiswa hanya mencari dan merangkum berdasarkan topik yang diterima d. Deskripsi luaran tugas yang dihasilkan/dikerjakan: Makalah 3. Kriteria penilaian: Penilaian Individu (100%) - Jurnal Nasional (15%) - Rangkuman Jurnal Nasional (25%) - Jurnal Internasional (25%) - Rangkuman Jurnal Internasional (35%) E. PERSENTASE KOMPONEN PENILAIAN 1. Kuis : 10% 2. Tugas Akhir : 20% 3. UTS : 30% 4. UAS : 40% 9
F. PENILAIAN DENGAN RUBRIK Jenjang (Grade) Angka (Skor) Deskripsi perilaku (Indikator) A > 80 Jurnal Internasional Ada, Rangkuman Jurnal Internasional Ada, Jurnal Nasional Ada, Rangkuman Jurnal Nasional Ada B 65 79 Jurnal Internasional Ada, Rangkuman Jurnal Internasional Ada, Jurnal Nasional Ada, Rangkuman Jurnal Nasional Tidak Ada C 55 64 Jurnal Internasional Ada, Rangkuman Jurnal Internasional Ada, Jurnal Nasional Tidak Ada, Rangkuman Jurnal Nasional Tidak Ada D 40 54 Jurnal Internasional Ada, Rangkuman Jurnal Internasional Tidak Ada, Jurnal Nasional Ada, Rangkuman Jurnal Nasional Tidak Ada E 40 Jurnal Internasional Tidak Ada, Rangkuman Jurnal Internasional Tidak Ada, Jurnal Nasional Ada, Rangkuman Jurnal Nasional Tidak Ada G. PENENTUAN NILAI AKHIR MATA KULIAH Nilai Angka (NA) Nilai Huruf (NH) NA > 80 A 65 < NA 79 B 55 < NA 64 C 40 < NA 54 D NA < 40 E