RENCANA PROGRAM KEGIATAN PEMBELAJARAN SI/RPKPS STRUKTUR...  3 Rencana Program dan Kegiatan Pembelajaran Semester (RPKPS) A. Latar Belakang : Struktur Data merupakan mata kuliah

  • View
    222

  • Download
    0

Embed Size (px)

Text of RENCANA PROGRAM KEGIATAN PEMBELAJARAN SI/RPKPS STRUKTUR...  3 Rencana Program dan Kegiatan...

  • 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, Abdu