Kode

UNIVERSITAS INDRAPRASTA PGRI Dokumen

FAKULTAS TEKNIK DAN ILMU KOMPUTER
PROGRAM STUDI TEKNIK INFORMATIKA
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tgl
Penyusunan
STRUKTUR DATA Mata Kuliah Wajib T= 2 P=0 3
OTORISASI Pengembang RPS Koordinator RMK Ketua PRODI
Dwi Marlina, M. Kom , Mercy Rini Amalia, S.Kom., MMSI Mei Lestari, M.Kom
Hermawati, M.Pd., M.Kom ,
Nilma, M.Kom , Rini Amalia,
S.Kom., MMSI, Siti Khotijah,
S.Kom., MMSI
Capaian Pembelajaran CPL-PRODI yang dibebankan pada MK
(CP) CPL1 Mampu memodelkan dan menganalisis sistem komputasi (P1)

CPL2 Mampu memahami konsep yang mendasari ilmu komputer, konsep bahasa pemrograman, memahami teori dasar
arsitektur komputer (P2)
CPL3 Menguasai konsep teoritis bidang pengetahuan Ilmu Komputer /Informatika secara umum dan konsep teoritis bagian
khusus dalam bidang pengetahuan tersebut secara mendalam, serta mampu memformulasikan penyelesaian masalah
prosedural (P6)

CPL4 Memiliki pengetahuan yang memadai terkait dengan cara kerja sistem komputer dan mampu merancang dan
mengembangkan berbagai algoritma / metode untuk memecahkan masalah (P7)
CPL5 Mempunyai pengetahuan dalam mengembangkan algoritma / metode yang diimplementasikan dalam perangkat lunak
berbasis komputer (P8)
CPL6 Mampu menerapkan pendekatan berbagai sistem cerdas, menerapkan representasi pengetahuan dan mekanisme
penalaran dalam sistem cerdas (KK2)
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK1 Mahasiswa mampu memahami dan menjelaskan pengetahuan struktur data, tipe data dan operasi data
CPMK2 Mahasiswa mampu memahami dan menjelaskan pengertian Array serta Array Mapping Function
CPMK3 Mahasiswa mampu memahami danmenjelaskan Record
CPMK4 Mahasiswa mampu menjelaskan dan menerapkan konsep Pointer
CPMK5 Mahasiswa mampu menjelaskan dan menerapkan konsep Linked List
CPMK6 Mahasiswa mampu menjelaskan dan menerapkan konsep dan definisi Stack
CPMK7 Mahasiswa mampu menjelaskan dan menerapkan konsep dan definisi Queue
CPMK8 Mahasiswa mampu menjelaskan dan menerapkan konsep dan definisi Tree
CPMK9 Mahasiswa mampu menjelaskan dan menerapkan konsep dan definisi Binary Tree
CPMK10 Mahasiswa mampu menjelaskan dan menerapkan konsep dan definisi AVL tree
CPMK11 Mahasiswa mampu menjelaskan dan menerapkan konsep dan definisi Graph
CPMK12 Mahasiswa mampu menjelaskan dan menerapkan konsep dan definisi Sorting
CPMK13 Mahasiswa mampu menjelaskan dan menerapkan konsep dan definisi Searching
Kemampuan akhir tiap tahapan belajar (Sub-CPMK)
Sub-CPMK1 Mampu memahami dan menjelaskan Pengetahuan Struktur Data, Tipe Data dan Operasi Data
Sub-CPMK2 Mampu memahami dan menjelaskan pengertian Array serta Array Mapping Function
Sub-CPMK3 Mampu memahami dan menjelaskan Record
Sub-CPMK4 Mampu menjelaskan dan menerapkan konsep Pointer
Sub-CPMK5 Mampu menjelaskan dan menerapkan konsep Linked List
Sub-CPMK6 Mampu menjelaskan dan menerapkan konsep dan definisi Stack
Sub-CPMK7 Mampu menjelaskan dan menerapkan konsep dan definisi Queue
Sub-CPMK8 Mampu menjelaskan dan menerapkan konsep dan definisi Tree
Sub-CPMK9 Mampu menjelaskan dan menerapkan konsep dan definisi Binary Tree
Sub-CPMK10 Mampu menjelaskan dan menerapkan konsep dan definisi AVL Tree
Sub-CPMK11 Mampu menjelaskan dan menerapkan konsep dan definisi Graph
Sub-CPMK12 Mampu menjelaskan dan menerapkan konsep dan definisi Sorting
Sub-CPMK13 Mampu menjelaskan dan menerapkan konsep dan definisi Searching
Korelasi CPL terhadap Sub-CPMK
Sub Sub Sub Sub Sub Sub Sub Sub Sub Sub Sub Sub Sub
- - - - - - - - - - - - -
CP CP CP CP CP CP CP CP CP CP CP CP CP
MK MK MK MK MK MK MK MK MK MK MK MK MK
1 2 3 4 5 6 7 8 9 10 11 12 13
CPL1 v
CPL2 v v v v v v v v v v V v v
CPL3 v v v v v v v v v v v v v
CPL4 v v v v v v v v v v v
CPL5 v v v v v v v v v v v
CPL6 v v v v v v v v v v v
Deskripsi Singkat MK Matakuliah ini adalah matakuliah untuk meningkatkan pemahaman dan penanganan data dalam kedudukannya pada informatika bagi
perencanaan algoritma & penyusunan program, sebagai dasar teknik (technical background) dari sebuah database.
Bahan Kajian: Materi 1. Pengetian Struktur Data, Tipe Data, Operasi Data
Pembelajaran 2. Array
3. Record
4. Pointer
5. Linked list
6. Stack
7. Queue
8. Tree
9. Tree (Lanjutan):B-Tree, BST, Traversal
10. AVL Tree
11. Graph
12. Sorting
13. Searching
Pustaka Utama: 1. InsapSantosa, Struktur Data Menggunakan Turbo Pascal 6.0, Andi Offset 2004
2. Heri Sismoro, Struktur Data Pemrograman Dengan Pascal, Andi Offset 2004
3. Niklus Wirth, Algoritma dan Struktur Data, Andi Yogyakarta 1997
Pendukung :
Diktat dan Handout Struktur Data. Tim Dosen Universitas Indraprasta PGRI.
Dosen Pengampu Andri, M.Kom, Bay Haqi, M.Kom , Dwi Marlina, M. Kom, Dian Nur Sholihaningtias, M.Kom, Jonser Sinaga, M.Kom , Mercy Hermawati,
M.Pd., M.Kom, Nilma, M.Kom, Rini Amalia, S.Kom., MMSI, Rizki Ridwan, M.Kom, Ruri angelia,S.T., MMSI, Siti Khotijah, S.Kom., MMSI, Vici
Febriana, M.Kom
Matakuliahsyarat Algoritma 1 *), Algoritma 2 *), Pemrograman 1 #), Pemrograman 2 *)#)
Bantuk Pembelajaran,
Kemampuan akhir tiap Metode Pembelajaran, Materi Bobot
Penilaian
Mg Ke- tahapan belajar Penugasan Mahasiswa, Pembelajaran Penilaian
(Sub-CPMK) [ Estimasi Waktu] [Pustaka] (%)
Indikator Kriteria & Teknik Luring (offline) Daring (online)
(1) (2) (3) (4) (5) (6) (7) (8)
1 Sub-CPMK1: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 5
memahami dan menjelaskan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan struktur data
pengetahuan struktur data, kejelasan Teknik Non-Test: Tugas 1 WAG tipe data serta
tipe data dan operasi data dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 1 operasi data
menerang Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100
kan Latihan soal  PM: 2x60 = 120 menit
konsep menit  PT: 2x60 = 120
struktur menit
data  PM: 2x60 = 120
1.2. Ketepatan menit
dalam
menentuk
an tipe
data dan
operasi
data pada
data

2 Sub-CPMK2: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Menjelaskan 10

memahami dan menjelaskan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan pengertian
pengertian array serta array kejelasan Teknik Non-Test: Tugas 2 WAG array serta
mapping function dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 2 array maping
menerang Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100 function dan
kan dan Latihan soal  PM: 2x60 = 120 menit implementasi
menerapk menit  PT: 2x60 = 120 array
an array menit
1.2. Ketepatan  PM: 2x60 = 120
dalam menit
melakukan
 operasi
pada Array
1 dimensi,
Array 2
dimensi,
Array 3
dimensi,
array,
mapping
function
dan
implement
asi array

3 Sub-CPMK3: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 10

memahami dan menjelaskan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan fixed record,
record kejelasan Teknik Non-Test: Tugas 3 WAG variant record,
dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 3 operasi record
menjelask Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100 serta memory
an fixed Kuis1  PM: 2x60 = 120 menit maping
record , menit  PT: 2x60 = 120
variant menit
record,  PM: 2x60 = 120
operasi menit
record,
memory
maping
1.2. Ketepatan
dalam
melakukan
 operasi
record
pada data
4 Sub-CPMK4: Mampu 1.1. Keleng Kriteria: Kuliah E-Learning melalui Pengertian 10
menjelaskan dan kapan dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan pointer
menerapkan konsep pointer kejelasan Teknik Non-Test: Tugas 4 WAG
dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 4
menerapk Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100
an konsep Latihan soal  PM: 2x60 = 120 menit
dan menit  PT: 2x60 = 120
definisi menit
pointer  PM: 2x60 = 120
1.2. Ketepatan menit
dalam
melakukan
operasi
ponter
pada data
5,6 Sub-CPMK5: Mampu 1.1. Kelengkap Kuliah E-Learning melalui Pengertian 10
menjelaskan dan an dan Diskusi LMS, Zoom, YT dan linked list
menerapkan konsep linked kejelasan Tugas 5 WAG
list dalam  PB: 2x50 =100 menit Pemberian Tugas 6
menerang  PT: 2x60 = 120 menit  PB: 2x50 =100
kan dan  PM: 2x60 = 120 menit
menerapk menit  PT: 2x60 = 120
an konsep menit
linked list  PM: 2x60 = 120
1.2. Ketepatan menit
dalam
melakukan
 operasi
Lingked
List pada
data linier
7 Sub-CPMK6: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 5
menjelaskan dan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan stack
menerapkan konsep dan kejelasan Teknik Non-Test: Tugas 6 WAG
definisi stack dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 6
menerang Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100
kan dan Kuis 2  PM: 2x60 = 120 menit
menerapk menit  PT: 2x60 = 120
an konsep menit
stack  PM: 2x60 = 120
1.2. Ketepatan menit
dalam
melakukan
operasi
Stack pada
data linier

8 Evaluasi Tengah Semester / Ujian Tengan Semester

9 Sub-CPMK7: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 5
menjelaskan dan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan queue
menerapkan konsep dan kejelasan Teknik Non-Test: Tugas 7 WAG
definisi queue dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 7
menerang Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100
kan dan Latihan soal  PM: 2x60 = 120 menit
menerapk menit  PT: 2x60 = 120
an konsep menit
Queue  PM: 2x60 = 120
 1.2. Ketepatan menit
dalam
melakukan
operasi
Queue
pada data
linier
10 Sub-CPMK8: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 5
menjelaskan dan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan tree
menerapkan konsep dan kejelasan Teknik Non-Test: Tugas 8 WAG
definisi tree dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 8
menerang Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100
kan Kuis 3  PM: 2x60 = 120 menit
konsep menit  PT: 2x60 = 120
tree menit
1.2. Ketepatan  PM: 2x60 = 120
dalam menit
melakukan
operasi
Tree pada
data non
linier
11 Sub-CPMK9: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 10
menjelaskan dan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan Binary Tree,
menerapkan konsep dan kejelasan Teknik Non-Test: Tugas 9 WAG Binary Search
definisi Binary Tree dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 9 Tree, Traversal
menerang Kuliah  PT: 2x60 = 120 menit
kan binary Latihan soal  PM: 2x60 = 120
tree, menit
binary
 search
tree,
traversal.
1.2. Ketepatan
dalam
melakukan
operasi
BST,
Traversal
pada data
non linier
12 Sub-CPMK10: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 10
menjelaskan dan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan AVL Tree
menerapkan konsep dan kejelasan Teknik Non-Test: Tugas 10 WAG
definisi AVL Tree dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 10
menerang Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100
kan Kuis 4  PM: 2x60 = 120 menit
konsep menit  PT: 2x60 = 120
AVL Tree menit
1.2. Ketepatan  PM: 2x60 = 120
dalam menit
melakukan
operasi
AVL Tree
pada data
non linier
13 Sub-CPMK11: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 5
menjelaskan dan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan graph
menerapkan konsep dan kejelasan Teknik Non-Test: Tugas 11 WAG
definisi graph dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 11
 menerapk Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100
an dan Latihan soal  PM: 2x60 = 120 menit
menjelask menit  PT: 2x60 = 120
an konsep menit
Graph  PM: 2x60 = 120
1.2. Ketepatan menit
dalam
melakukan
operasi
Graph
pada data
non linier
14 Sub-CPMK12: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 10
menjelaskan dan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan sorting
menerapkan konsep dan kejelasan Teknik Non-Test: Tugas 12 WAG
definisi sorting dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 12
menerapk Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100
an dan Latihan soal  PM: 2x60 = 120 menit
menjelask menit  PT: 2x60 = 120
an konsep menit
buble sort,  PM: 2x60 = 120
quick sort, menit
insertion
sort,
selection
sort
1.2. Ketepatan
dalam
menentuk
an
 algoritme
sorting
yang tepat
data
bertipe
Array

15 Sub-CPMK13: Mampu 1.1. Kelengkap Kriteria: Kuliah E-Learning melalui Pengertian 5

menjelaskan dan an dan Pedoman Penskoran Diskusi LMS, Zoom, YT dan searching
menerapkan konsep dan kejelasan Teknik Non-Test: Tugas 13 WAG
definisi Searching dalam Meringkas Materi  PB: 2x50 =100 menit Pemberian Tugas 13
menjelask Kuliah  PT: 2x60 = 120 menit  PB: 2x50 =100
an konsep Kuis 5  PM: 2x60 = 120 menit
sequential menit  PT: 2x60 = 120
search dan menit
binary  PM: 2x60 = 120
search menit
1.2. Ketepatan
dalam
menentuk
an
algoritme
sorting
yang tepat
pada data
bertipe
Array
16 Evaluasi Akhir Semester / Ujian Akhir Semester