rencana program kegiatan pembelajaran …teknik.umk.ac.id/files/data_teknik_lama/rpkps si/rpkps...

14
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

Upload: vandien

Post on 01-Feb-2018

236 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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

Page 2: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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.

Page 3: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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 :

Page 4: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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%

Page 5: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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%

Page 6: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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%

Page 7: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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%

Page 8: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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.

Page 9: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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%

Page 10: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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

Page 11: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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%

Page 12: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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

Page 13: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

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)

Page 14: RENCANA PROGRAM KEGIATAN PEMBELAJARAN …teknik.umk.ac.id/files/data_teknik_lama/RPKPS SI/RPKPS STRUKTUR... · 3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar

14

Contoh Slide