UNIVERSITAS MERCU BUANA

FAKULTAS : Ilmu Komputer

PROGRAM STUDI
: Informatika

No. Dokumen 02-3.04.1.02 Distribusi

Tgl. Efektif
RENCANA PEMBELAJARAN SEMESTER
Mata Kuliah Kode Rumpun MK Bobot (SKS) Semester Tanggal Penyusunan
Struktur Data XXX MKWP 3 2 9 Juni 2017
Otorisasi Dosen Pengemban RPS Koordinator RMK Ketua Program Studi

Desi Ramayanti, S.Kom, MT Desi Ramayanti, S.Kom, MT Desi Ramayanti, S.Kom, MT

Capaian CPL - Prodi
Mahasiswa mampu untuk melakukan analisa terhadap masalah yang diberikan, dan menyusun langkah langkah penyelesaian masalah tersebut dalam bentuk sebuah
Pembelajaran kode algoritma dengan mengimplementasikan struktur data yang sesuai, sehingga menghasilkan sebuah program yang dapat digunakan untuk menyelesaikan masalah tersebut.
CP - Mata Kuliah
1 Mahasiswa mampu memahami struktur data dalam membangun sebuah algoritma dan program aplikasi
2 Mahasiswa mampu membuat algoritma untuk menyelesaikan masalah yang diberikan dengan mengimplementasikan struktur data
kode
Mahasiswa mampu membuat Program yang telah disusun dalam sebuah algoritma untuk menyelesaikan masalah yang diberikan dengan mengimplementasikan
3 struktur data
Mata kuliah ini mempelajari structure data dalam menyusun sebuah algoritma dan program.
Deskripsi Singkat
Mata Kuliah
Materi 1 Fungsi Rekursif
Pembelajaran/ 2 Array, String
Pokok Bahasan 3 Pointer
4 Record/struct
5 Linked List
6 Stack
7 Queue
8 Algoritma Searching
9 Algoritma Sorting
10 Binary Tree
11 Graph

Pustaka Utama:
1 D. S. Malik, C++ Programming: Program Design Including Data Structures, 5th Edition Course Technology, 2011
2 FourtMark Allen Weiss, Fourth Edition Data Structures and Algorithm Analysis in C++, Pearson, 2014
Pendukung:
1 Hemant Jain, Problem Solving in Data Structures & Algorithms Using C++: Programming Interview Guide First Edition, CreateSpace Independent Publishing Platform

1
Media Perangkat Lunak: Perangkat Keras:
Pembelajaran C++

Team Teaching Desi Ramayanti, MT, Dr. Devi Fitrianah

Mata Kuliah Algoritma dan Pemrograman
Prasyarat

Minggu Sub-CP-MK Materi Pembelajaran Indikator Kriteria & Bentuk Metode Pembelajaran pengalaman Belajar Bobot Penilaian
Ke- (sebagai [Pustaka] Penilaian [estimasi waktu] Mahasiswa
kemampuan akhir
(1) (2) (3) (4) (5) (6) (7) (8)
1 Mampu menyusun Fungsi Rekursif [1] [2] Mampu Menyusun Algoritma Mahasiswa mampu Ceramah, diskusi dan Membuat Algoritma dan 2%
Algoritma dan dan membuat program untuk menyelesaikan tugas review materi dengan membuat program
program terkait menyelesaikan masalah terkait memeberikan soal soal untuk menyelesaikan
dengan Fungsi dengan fungsi rekursif 150 menit masalah terkait dengan
Rekursif fungsi rekursif

2 Memahami Struktur Array 1 dimensi / Vector, Array Mampu menyusun algoritma Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 2%
data Vektor / Array 1 n dimensi, String [1] [2] dan program dengan menyelesaikan tugas review materi dengan program dengan
dimensi, dan n mengunakan struktur data memeberikan soal soal mengunakan struktur
dimensi.
Memahami Struktur array dan string 150 menit data array dan string
data string untuk menyelesaikan
sebuah masalah
Mampu menyusun
algoritma dan
program dengan
mengunakan struktur
data array dan string
3 Mampu Memahami Pointer [1] [2] Mampu Memahami struktur Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 3%%
struktur data dari data dari sebuah Pointer menyelesaikan tugas review materi dengan program menggunakan
sebuah Pointer Mampu menyusun algoritma memeberikan soal soal Pointer
Mampu menyusun dan program menggunakan 150 menit
algoritma dan Pointer
program
menggunakan

2
 Minggu Sub-CP-MK Materi Pembelajaran Indikator Kriteria & Bentuk Metode Pembelajaran pengalaman Belajar Bobot Penilaian
Ke- (sebagai [Pustaka] Penilaian [estimasi waktu] Mahasiswa
kemampuan akhir
4 Mampu Memahami Record [1] [2] Mampu Memahami struktur Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 3%
struktur data dari data dari sebuah Structure. menyelesaikan tugas review materi dengan program menggunakan
sebuah Structure. Mampu menyusun algoritma memeberikan soal soal Record (structs)
Mampu menyusun dan program menggunakan 150 menit
algoritma dan Record (structs)
program
menggunakan
5 Mampu Memahami Pointer [1] [2] Mampu Memahami struktur Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 3%%
struktur data dari data dari sebuah Pointer menyelesaikan tugas review materi dengan program menggunakan
sebuah Pointer Mampu menyusun algoritma memeberikan soal soal Pointer
Mampu menyusun dan program menggunakan 150 menit
algoritma dan Pointer
program
menggunakan
5 Mampu Memahami Linked List [1] Mampu Memahami struktur Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 5%
struktur data dari data dari sebuah Linked List menyelesaikan tugas review materi dengan program menggunakan
sebuah Linked List Mampu menyusun algoritma memeberikan soal soal Linked List.
Mampu menyusun dan program menggunakan 150 menit Menambahkan dan
algoritma dan Linked List menghapus node pada
program sebuah linked list
menggunakan Linked
6 List
Mampu Memahami Stack [1] Mampu Memahami struktur Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 5%
struktur data dari data dari sebuah Stack dengan menyelesaikan tugas review materi dengan program menggunakan
sebuah Stack dengan Array Mampu memeberikan soal soal Stack dengan array.
Array menyusun algoritma dan 150 menit Melakukan operasi pada
Mampu menyusun program menggunakan Stack stack yaitu POP dan
algoritma dan dengan array PUSH
program
7 menggunakan
Mampu Stack Materi 1-6 [1] [2]
memahami Mampu memahami materi Mahasiswa mampu Pemberikan soal soal Menyelesaikan soal 5%
materi yang telah yang telah disampaikan pada menyelesaikan tugas dan dikerjakan mandiri yang diberikan
disampaikan pada pertemuan 1-6 [150 menit]
pertemuan 1-6
8 hasil penilaian, evaluasi dan perbaikan proses pembelajaran berikutnya
r : melakukan validasi
9 Mampu Memahami Queue [1] Mampu Memahami struktur Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 5%
struktur data dari data dari sebuah Queue menyelesaikan tugas review materi dengan program menggunakan
sebuah Queue dengan Array memeberikan soal soal queue dengan array
dengan Array Mampu menyusun algoritma 150 menit
Mampu menyusun dan program menggunakan
algoritma dan Squeue dengan array
program
menggunakan queue

3
Minggu Sub-CP-MK Materi Pembelajaran Indikator Kriteria & Bentuk Metode Pembelajaran pengalaman Belajar Bobot Penilaian
Ke- (sebagai [Pustaka] Penilaian [estimasi waktu] Mahasiswa
kemampuan akhir
10 Mampu Memahami Algoritma Searching [1] Mampu Memahami beberapa Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 5%
beberapa algoritma algoritma searching menyelesaikan tugas review materi dengan program untuk
searching Mampu menyusun algoritma memeberikan soal soal mengimplementasikan
Mampu menyusun dan program untuk 150 menit algoritma searching
algoritma dan mengimplementasikan
program untuk algoritma searching
mengimplementasika
n algoritma searching
11 Mampu Memahami Algoritma Sorting [1] Mampu Memahami beberapa Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 5%
beberapa algoritma algoritma Sorting menyelesaikan tugas review materi dengan program untuk
Sorting Mampu menyusun algoritma memeberikan soal soal mengimplementasikan
Mampu menyusun dan program untuk 150 menit algoritma Sorting
algoritma dan mengimplementasikan
program untuk algoritma Sorting
mengimplementasika
12 Mampu memahami Pertemuan 9-11 [1] Mampu memahami materi Mahasiswa mampu Pemberikan soal soal Membuat algoritma dan 5%
materi pada pada pertemuan 9-11 sebagai menyelesaikan tugas dan dikerjakan mandiri program dari soal yang
pertemuan 9-11 review materi [150 menit] diberikan
sebagai review
13 Mampu Memahami Binary Tree [1] Mampu Memahami struktur Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 5%
struktur data dari data dari sebuah Binary Tree menyelesaikan tugas review materi dengan program Binary Tree
sebuah Binary Tree Mampu menyusun algoritma memeberikan soal soal
Mampu menyusun dan program Binary Tree 150 menit
algoritma dan
program Binary Tree
14 Mampu Memahami Graph [1] Mampu Memahami struktur Mahasiswa mampu Ceramah, diskusi dan Membuat algoritma dan 5%
struktur data dari data dari sebuah Graph. menyelesaikan tugas review materi dengan program Graph
sebuah Graph. Mampu menyusun algoritma memeberikan soal soal
Mampu menyusun dan program Graph 150 menit
algoritma dan
15 Mampu memahami Materi 13,14 [1] Mampu memahami materi Mahasiswa mampu Pemberikan soal soal Menyelesaikan soal 5%
materi yang telah yang telah disampaikan pada menyelesaikan tugas dan dikerjakan mandiri yang diberikan
disampaikan pada pertemuan 13-14 [150 menit]
pertemuan 13-14
16 Evaluasi Akhir Semester : Melakukan validasi penilaian akhir dan menentukan kelulusan mahasiswa