rencana program kegiatan pembelajaran …teknik.umk.ac.id/files/data_teknik_lama/rpkps si/rpkps...
Post on 01-Feb-2018
234 Views
Preview:
TRANSCRIPT
1
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
2
LEMBAR PENGESAHAN
Judul RPKPS : Struktur Data Dosen Pengampu : Nanik Susanti, S.Kom
Penyusun Nanik Susanti, S.Kom
Mengetahui dan Menyetujui: Ketua Program Studi:
Arif Setiawan, S.Kom, M.Cs.
3
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 algoritma
pengurutan data
11. Mahasiswa mengetahui dan memahami berbagai macam algoritma 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 dalam proses
pembelajaran. Kegiatan ini diharapkan juga dapat meningkatkan motivasi,
kreatifitas, kesungguhan, dan keteraturan dalam proses belajar mengajar serta
meningkatkan keaktifan mahasiswa dalam 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 penyelesaian masalah melalui pemilihan struktur data dan
algoritma yang tepat menggunakan Bahasa C++.
7. Rancangan Pembelajaran :
4
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 penyelesaian masalah melalui pemilihan
struktur data dan algoritma yang tepat menggunakan Bahasa C++.
Matriks Pembelajaran :
Pertemuan Ke Kemampuan akhir
yang diharapkan Materi/Pokok Bahasan
Strategi
Pembelajaran
Latihan yang
dilakukan
Kriteria
Penilaian
(Indikator)
Bobot
(1) (2) (3) (4) (5) (6) (7)
1 Mahasiswa mengenal
dan memahami konsep
dasar dari Struktur
Data
- Ruang Lingkup Mata Kuliah
- Mengapa dan Apa Struktur
Data
- Siapa saja yang terlibat dalam
Struktur Data
- Konsep Dasar Struktur Data
Discovery
learning
Simulation
2 Mahasiswa mengetahui
dan memahami
macam-macam type
data dan penggunaanya
- macam-macam tipe data
- implementasi tipe data Discovery
learning
Simulation
Small group
discussion
memberikan tugas makalah untuk mengetahui sejauh mana penguasaan materi tipe data, variabel, konstanta, dan operator serta
Ketepatan analisis kebutuhan dan penyelesaian dalam pemrograman
15%
5
penerapannya dalam program
3&4 Mahasiswa mengetahui
dan memahami array,
structure, fungsi serta
fungsi rekursif
- 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
Project Based
Learning
Simulation
Student
Center
Learning
- Tugas program aplikasi menggunakan array 1 dimensi & 2dimensi
- Tugas program aplikasi menggunakan structure array
- Tugas program aplikasi menggunakan fungsi
Ketepatan analisis algoritma
Ketepatan dalam pengkodingan
Ketepatan dalam pemaparan hasil penyelesaian
15%
5 Mahasiswa mengetahui
dan memahami pointer
- Definisi pointer
- Deklarasi pointer
- Operasi pada pointer
- Pointer dengan array
- Pointer dengan string
- Pointer dengan pointer
- Contoh program
Simulation
Small group
discussion
Student
Center
Learning
- Tugas program aplikasi menggunakan pointer
Ketepatan analisis algoritma
Ketepatan dalam pengkodingan
Ketepatan dalam pemaparan hasil penyelesaian
15%
6 Mahasiswa mengetahui
dan memahami proses
stack (tumpukan)
- Definisi stack
- Deklarasi stack
- Operasi stack
Operasi push
Operasi pop
- Pemanfaatan stack
Simulation
Small group
discussion
Student
- Tugas program aplikasi menggunakan stack
Ketepatan analisis algoritma
Ketepatan dalam
15%
6
Reverse polish notation
- Contoh program Center
Learning
pengkodingan
Ketepatan dalam pemaparan hasil penyelesaian
7 Ujian Tengah Semester
8 Mahasiswa mengetahui
dan memahami proses
queue (antrian)
- Definisi queue
- Operasi/prosedur standar
pada queue
- Implementasi queue dengan
array
- Implementasi queue dengan
pointer
- Queue melingkar
- Implementasi dengan sebuah
counter
- Contoh program
Simulation
Small group
discussion
Student
Center
Learning
- Tugas program aplikasi menggunakan queue
Ketepatan analisis algoritma
Ketepatan dalam pengkodingan
Ketepatan dalam pemaparan hasil penyelesaian
15%
9 Mahasiswa mengetahui
dan memahami link-list
(senarai berantai)
- Definisi link-list
- Teknik-teknik dalam 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 dalam link-list
Menambah node baru
Menghapus node
- Contoh program
Simulation
Small group
discussion
Student
Center
Learning
- Tugas program aplikasi menggunakan link-list
Ketepatan analisis algoritma
Ketepatan dalam pengkodingan
Ketepatan dalam pemaparan hasil penyelesaian
15%
10 Mahasiswa mengetahui - Jenis-jenis Binary tree Simulation - Menganalisa Ketepatan 15%
7
dan memahami tree
(pohon)
- Operasi binary tree
Kunjungan pre-order
Kunjungan in-order
Kunjungan post-order
- Binary search tree
Operasi insert
Operasi update
Operasi delete
- Contoh program
Small group
discussion
Student
Center
Learning
kasus menggunakan operasi binary tree
- Tugas program aplikasi menggunakan tree
analisis algoritma
Ketepatan dalam pengkodingan
Ketepatan dalam pemaparan hasil penyelesaian
11 Mahasiswa mengetahui
dan memahami graph
- Definisi graph
- Istilah dalam graph
- Representasi graph
- Algoritma pencarian sebuah
titik di graph
- Algoritma penghapusan
sebuah titik di graph
- Algoritma penyisipan sebuah
titik di graph
- Contoh program
Simulation
Small group
discussion
Student
Center
Learning
- Tugas program aplikasi menggunakan graph
Ketepatan analisis kasus pemrograman
Ketepatan analisis dan penyelesaian
15%
12 Mahasiswa mengetahui
dan memahami
berbagai macam
algoritma pengurutan
data
- Buble sort
- Insertion sort
- Selection sort
- Quick sort
- Contoh program
Simulation
Small group
discussion
Student
Center
Learning
- Menganalisa teknik searching
- Menganalisa algoritma sorting
- Membuat program sorting
Ketepatan analisis algoritma
Ketepatan dalam pengkodingan
Ketepatan dalam pemaparan hasil penyelesaian
15%
13 Mahasiswa mengetahui - Sequential search Simulation - Menganalisa Ketepatan 15%
8
dan memahami
berbagai macam
algoritma pencarian
data
- Binary search
- Contoh program Small group
discussion
Student
Center
Learning
teknik searching - Menganalisa
algoritma searching
- Membuat program searching
analisis algoritma
Ketepatan dalam pengkodingan
Ketepatan dalam pemaparan hasil penyelesaian
14 Ujian Akhir Semester
8. Media Pembelajaran :
Media yang digunakan dalam 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.
9
BENTUK TUGAS
NAMA MATA KULIAH : Stuktur Data
SEMESTER : II
SKS : 3
DOSEN : Nanik Susanti, S.Kom
TUGAS 1
1.TUJUAN TUGAS: Membuat program aplikasi structure dengan array
2. URAIAN TUGAS:
a. Obyek Garapan: Menganalisa dan membuat program aplikasi
b. Yang harus dikerjakan dan batasan-batasan :
Menguasai deklarasi sructure, menguasai koding program
Membuat program aplikasi input dan output
c. Metode/Cara Pengerjaan (acuan cara pengerjaan):
Menganalisa kebutuhan
Membuat program aplikasi
d. Deskripsi Luaran tugas yang dihasilkan/dikerjakan:
Laporan dan program aplikasi
3. KRITERIA PENILAIAN:
a. Rancangan desain : 5%
b. Alur Program : 5%
c. Hasil Aplikasi : 10%
10
GRADING SCHEME COMPETENCE
KRITERIA 1: KETEPATAN PENJELASAN
DIMENSI Sangat Memuaskan
(A)
Memuaskan
(B)
Batas
(C)
Kurang Memuaskan
(D)
Di bawah standard
(E)
SKOR
Ketepatan kebutuhan dan hasil program
Algoritma dan deklarasi program benar, progam bisa dijalankan, menghasilkan output yang jelas Presentasi jelas dan dapat menjawab semua pertanyaan
Algoritma dan deklarasi program benar, progam bisa dijalankan, menghasilkan output yang jelas
Algoritma program benar
Hanya menunjukkan konsep alur saja
Tidak ada konsep
25%
TUGAS 2
1.TUJUAN TUGAS:
Menganalisis dan membuat program aplikasi menggunakan queue
2. URAIAN TUGAS:
a. Obyek Garapan: Menganalisis dan membuat program aplikasi menggunakan queue
b. Yang harus dikerjakan dan batasan-batasan :
Menguasai deklarasi sructure, menguasai koding program
Membuat program aplikasi input dan output
11
c. Metode/Cara Pengerjaan (acuan cara pengerjaan):
Membuat program aplikasi menggunakan queue
Membuat program aplikasi
d. Deskripsi Luaran tugas yang dihasilkan/dikerjakan:
Laporan dan Program aplikasi 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 Memuaskan
(A)
Memuaskan
(B)
Batas
(C)
Kurang Memuaskan
(D)
Di bawah standard
(E)
SKOR
KETEPATAN ANALISA DAN PROGRAM
Algoritma dan deklarasi program benar, progam bisa dijalankan, menghasilkan output yang jelas Presentasi jelas dan dapat menjawab semua pertanyaan
Algoritma dan deklarasi program benar, progam bisa dijalankan, menghasilkan output yang jelas
Algoritma program benar
Hanya menunjukkan konsep alur saja
Tidak ada konsep
25%
12
TUGAS 3
1.TUJUAN TUGAS:
Mempelajari metode dan algoritma sorting dan searching, membuat program aplikasi algoritma sorting dan searching
2. URAIAN TUGAS:
a. Obyek Garapan: Mempelajari metode dan algoritma sorting dan searching, membuat program
aplikasi algoritma sorting dan searching
b. Yang harus dikerjakan dan batasan-batasan :
Membuat algoritma sorting
Membuat algoritma searching
c. Metode/Cara Pengerjaan (acuan cara pengerjaan):
Menganalisa algoritma sorting
Menganalisa algoritma searching
d. Deskripsi Luaran tugas yang dihasilkan/dikerjakan:
Laporan tugas pembuatan algoritma sorting dan searching serta program aplikasi yang dapat didemokan didepan kelas
3. KRITERIA PENILAIAN:
a. Algoritma : 10%
b. Metode : 5%
c. Program : 10%
KRITERIA : KETEPATAN ANALISA DAN PROGRAM
DIMENSI Sangat Memuaskan
(A)
Memuaskan
(B)
Batas
(C)
Kurang Memuaskan
(D)
Di bawah standard
(E)
SKOR
13
KETEPATAN ANALISA DAN PROGRAM
Algoritma program benar, progam bisa dijalankan, menghasilkan output yang jelas Presentasi jelas dan dapat menjawab semua pertanyaan
Algoritma program benar, progam bisa dijalankan, menghasilkan 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 dalam 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)
14
Contoh Slide
top related