RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) STRUKTUR DATA Disusun Oleh : Nanik Susanti, S.Kom. PROGRAM STUDI SISTEM INFORMASI FAKULTAS TEKNIK UNIVERSITAS MURIA KUDUS TAHUN AJARAN 2011-2012 1
LEMBAR PENGESAHAN Judul RPKPS Dosen Pengampu : Struktur Data : Nanik Susanti, S.Kom Penyusun Nanik Susanti, S.Kom Mengetahui dan Menyetujui: Ketua Program Studi: Arif Setiawan, S.Kom, M.Cs. 2
Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar Belakang : Struktur Data merupakan mata kuliah wajib yang diberikan bagi mahasiswa semester II Program Studi Sistem Informasi Fakultas Teknik UMK. Tujuan mata kuliah ini adalah : 1. Mahasiswa mengenal dan memahami konsep dasar dari Struktur Data 2. Mahasiswa mengetahui dan memahami macam-macam type data dan penggunaanya 3. Mahasiswa mengetahui dan memahami array, structure, fungsi serta fungsi rekursif 4. Mahasiswa mengetahui dan memahami pointer 5. Mahasiswa mengetahui dan memahami proses stack (tumpukan) 6. Mahasiswa mengetahui dan memahami proses queue (antrian) 7. Mahasiswa mengetahui dan memahami link-list (senarai berantai) 8. Mahasiswa mengetahui dan memahami tree (pohon) 9. Mahasiswa mengetahui dan memahami graph 10. Mahasiswa mengetahui dan memahami berbagai macam pengurutan data 11. Mahasiswa mengetahui dan memahami berbagai macam pencarian data Untuk mencapai tujuan yang diinginkan secara maksimal, pada setiap proses pembelajaran memerlukan perencanaan, persiapan, dan pengendalian yang baik. Sehubungan dengan hal itu, diperlukan pengembangan kegiatan yang disebut Rencana Program Kegiatan Pembelajaran Semester (RPKPS). Implementasi kegiatan tersebut diharapkan dapat menciptakan suasana akademik yang kondusif sehingga muncul kegairahan proses pembelajaran. Kegiatan ini diharapkan juga dapat meningkatkan motivasi, kreatifitas, kesungguhan, dan keteraturan proses belajar mengajar serta meningkatkan keaktifan mahasiswa mengikuti proses pembelajaran. B. Perencanaan Pembelajaran 1. Nama Mata Kuliah : Sruktur Data 2. Kode Mata Kuliah : 3. Bobot SKS : 3 4. Semester : II 5. Dosen : Nanik Susanti, S.Kom 6. Kompetensi : Mampu memahami konsep Struktur Data sehingga mampu menganalisa, mendesain solusi masalah melalui pemilihan struktur data dan yang tepat Bahasa C++. 7. Rancangan Pembelajaran : 3
RANCANGAN PEMBELAJARAN Nama Mata Kuliah : Struktur Data SKS : 3 Program Studi : Sistem Informasi Semester : 2 Fakultas : Teknik KOMPETENSI MATA KULIAH: Mampu memahami konsep Struktur Data sehingga mampu menganalisa, mendesain solusi masalah melalui pemilihan struktur data dan yang tepat Bahasa C++. Matriks Pembelajaran : Pertemuan Ke Kemampuan akhir yang diharapkan Materi/Pokok Bahasan Strategi Pembelajaran Latihan yang dilakukan Kriteria Penilaian (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 Data - Siapa saja yang terlibat Struktur Data 2 Mahasiswa mengetahui dan memahami macam-macam type data dan penggunaanya - Konsep Dasar Struktur Data - macam-macam tipe data - implementasi tipe data Discovery learning memberikan tugas makalah untuk mengetahui sejauh mana penguasaan materi tipe data, variabel, konstanta, dan operator serta Ketepatan kebutuhan dan pemrograma n Bobot 4
3&4 Mahasiswa mengetahui dan memahami array, structure, fungsi serta fungsi rekursif 5 Mahasiswa mengetahui dan memahami pointer 6 Mahasiswa mengetahui dan memahami proses stack (tumpukan) - Konsep dasar Array - Jenis-jenis Array Array 1 Dimensi Array 2 Dimensi - Konsep dasar Structure - Array pada Structure - Konsep dasar Fungsi - Array pada fungsi - Konsep dasar fungsi rekursif - Array pada fungsi rekursif - Definisi pointer - Deklarasi pointer - Operasi pada pointer - Pointer dengan array - Pointer dengan string - Pointer dengan pointer - Definisi stack - Deklarasi stack - Operasi stack Operasi push Operasi pop - Pemanfaatan stack Project Based penerapannya program array 1 dimensi & 2dimensi structure array fungsi pointer stack Ketepatan Ketepatan Ketepatan Ketepatan Ketepatan Ketepatan Ketepatan Ketepatan 5
7 Ujian Tengah Semester 8 Mahasiswa mengetahui dan memahami proses queue (antrian) 9 Mahasiswa mengetahui dan memahami link-list (senarai berantai) Reverse polish notation - Definisi queue - Operasi/prosedur standar pada queue - Implementasi queue dengan array - Implementasi queue dengan pointer - Queue melingkar - Implementasi dengan sebuah counter - Definisi link-list - Teknik-teknik link-list Pengulangan linked-list Mengubah sebuah pointer dengan referensi pointer Membuat kepala senarai dengan perintah push() Menambah ekor pada akhir senarai Membuat referensi lokal - Operasi link-list Menambah node baru Menghapus node queue link-list Ketepatan Ketepatan Ketepatan Ketepatan Ketepatan Ketepatan Ketepatan 10 Mahasiswa mengetahui - Jenis-jenis Binary tree - Menganalisa Ketepatan 6
dan memahami tree (pohon) 11 Mahasiswa mengetahui dan memahami graph 12 Mahasiswa mengetahui dan memahami berbagai macam pengurutan data - Operasi binary tree Kunjungan pre-order Kunjungan in-order Kunjungan post-order - Binary search tree Operasi insert Operasi update Operasi delete - Definisi graph - Istilah graph - Representasi graph - Algoritma pencarian sebuah titik di graph - Algoritma penghapusan sebuah titik di graph - Algoritma penyisipan sebuah titik di graph - Buble sort - Insertion sort - Selection sort - Quick sort kasus operasi binary tree tree graph - Menganalisa teknik searching - Menganalisa sorting - Membuat program sorting Ketepatan Ketepatan Ketepatan kasus pemrograma n Ketepatan dan Ketepatan Ketepatan Ketepatan 13 Mahasiswa mengetahui - Sequential search - Menganalisa Ketepatan 7
dan memahami berbagai macam pencarian data 14 Ujian Akhir Semester - Binary search teknik searching - Menganalisa searching - Membuat program searching Ketepatan Ketepatan 8. Media Pembelajaran : Media yang digunakan proses pembelajaran berupa papan tulis / white board serta LCD Proyektor. 9. Bahan, Sumber Informasi dan Referensi : [1] Frieyadie. 2006. Panduan Pemrogramman C++. Penerbit Andi. Yogyakarta [2] Kadir, Abdul, 1995. Pemrogramman C++ Membahas Pemrogramman Berorientasi Objek. Penerbit Andi. Yogyakarta [3] Potts, Steve dan Clayton Walnum.1997.Pemrogramman Berorientasi Objek dengan Borland C++. Penerbit Andi. Yogyakarta Newman, W. M and Lamming, M. G, Interactive System Design, Addison Wesley, Cambrigde, Great Britain, 1995. [4] Kristanto, Andri, 2003. Algoritma dan Pemrograman dengan C++. Penerbit Graha Ilmu. yogyakarta [5] Munir, Rinaldi dan Lidya, Leoni 2006. Algoritma dan Pemograman. Penerbit Informatika Bandung, Bandung. 8
NAMA MATA KULIAH : Stuktur Data SEMESTER : II SKS : 3 DOSEN : Nanik Susanti, S.Kom TUGAS 1 BENTUK TUGAS 1.TUJUAN TUGAS: Membuat program structure dengan array 2. URAIAN TUGAS: a. Obyek Garapan: Menganalisa dan membuat program b. Yang harus dikerjakan dan batasan-batasan : Menguasai deklarasi sructure, menguasai koding program Membuat program input dan output c. Metode/Cara Pengerjaan (acuan cara pengerjaan): Menganalisa kebutuhan Membuat program d. Deskripsi Luaran tugas yang dikan/dikerjakan: Laporan dan program 3. KRITERIA PENILAIAN: a. Rancangan desain : 5% b. Alur Program : 5% c. Hasil Aplikasi : 10% 9
GRADING SCHEME COMPETENCE KRITERIA 1: KETEPATAN PENJELASAN DIMENSI Sangat (A) (B) Ketepatan Algoritma dan Algoritma dan kebutuhan dan deklarasi deklarasi program program benar, program benar, progam bisa progam bisa dijalankan, dijalankan, mengkan mengkan output yang output yang jelas jelas Presentasi jelas dan dapat menjawab semua pertanyaan Batas (C) Algoritma program benar Kurang (D) Hanya menunjukkan konsep alur saja Di bawah standard (E) Tidak ada konsep SKOR 25% TUGAS 2 1.TUJUAN TUGAS: Meng dan membuat program queue 2. URAIAN TUGAS: a. Obyek Garapan: Meng dan membuat program queue b. Yang harus dikerjakan dan batasan-batasan : Menguasai deklarasi sructure, menguasai koding program Membuat program input dan output 10
c. Metode/Cara Pengerjaan (acuan cara pengerjaan): Membuat program queue Membuat program d. Deskripsi Luaran tugas yang dikan/dikerjakan: Laporan dan Program yang bisa didemokan di depan kelas 3. KRITERIA PENILAIAN: a. Algoritma : 10% b. Metode : 5% c. Program : 10% KRITERIA : KETEPATAN ANALISA DAN PROGRAM DIMENSI Sangat (A) (B) Batas (C) KETEPATAN Algoritma dan Algoritma dan Algoritma ANALISA DAN deklarasi deklarasi program benar PROGRAM program benar, program benar, progam bisa progam bisa dijalankan, dijalankan, mengkan mengkan output yang output yang jelas jelas Presentasi jelas dan dapat menjawab semua pertanyaan Kurang (D) Hanya menunjukkan konsep alur saja Di bawah standard (E) Tidak ada konsep SKOR 25% 11
TUGAS 3 1.TUJUAN TUGAS: Mempelajari metode dan sorting dan searching, membuat program sorting dan searching 2. URAIAN TUGAS: a. Obyek Garapan: Mempelajari metode dan sorting dan searching, membuat program sorting dan searching b. Yang harus dikerjakan dan batasan-batasan : Membuat sorting Membuat searching c. Metode/Cara Pengerjaan (acuan cara pengerjaan): Menganalisa sorting Menganalisa searching d. Deskripsi Luaran tugas yang dikan/dikerjakan: Laporan tugas pembuatan sorting dan searching serta program yang dapat didemokan didepan kelas 3. KRITERIA PENILAIAN: a. Algoritma : 10% b. Metode : 5% c. Program : 10% KRITERIA : KETEPATAN ANALISA DAN PROGRAM DIMENSI Sangat (A) (B) Batas (C) Kurang (D) Di bawah standard (E) SKOR 12
KETEPATAN ANALISA DAN PROGRAM Algoritma program benar, progam bisa dijalankan, mengkan output yang jelas Presentasi jelas dan dapat menjawab semua pertanyaan Algoritma program benar, progam bisa dijalankan, mengkan output yang jelas Algoritma program benar Hanya menunjukkan konsep alur saja Tidak ada konsep 25% Lembar kerja 1 : Petunjuk Tugas : 1. Paper dijilid buku dengan format A4 2. Cover merah 3. Program dikumpulkan bentuk CD 4. Siapkan Slide PowerPoinT, maksimal 15 slide. Lembar kerja 2 : LAMPIRAN LAMPIRAN : 1. Lecture Notes : power point 2. Lembar kerja 3. Selescted Reading material (daftar alamat web;buku;print out artikel;fotocopy) 13
Contoh Slide 14