POLITEKNIK NEGERI MEDAN

JURUSAN TEKNIK KOMPUTER DAN JARINGAN

PROGRAM STUDI TEKNOLOGI REKAYASA PERANGKAT LUNAK
RENCANA PEMBELAJARAN SEMESTER (RPS)
Nama Mata Kuliah Kode Mata Semester Tgl Penyusunan
Bobot (sks)
Kuliah
Struktur Data PLMKB21204 2 II Januari 2023
Otorisasi Nama Koordinator Pengembang
Koordinator Bidang Keahlian (Jika Ada) Ka PRODI
RPS

Achmad Yani, S.T., M.Kom.

Achmad Yani, S.T., M.Kom. Yuyun Yusnida Lase, S.Kom.,M.Kom.
Santi Prayudani, S.Kom., M.Kom
Capaian CPL-PRODI (Capaian Pembelajaran Lulusan Program Studi) Yang Dibebankan Pada Mata Kuliah
Pembelajaran (CP) Mahasiswa mampu menggunakan konsep logika dan algoritma pemrograman untuk menyelesaikan permasalahan yang ada
menggunakan struktur data yang efisien
CPMK (Capaian Pembelajaran Mata Kuliah)
SIKAP DAN TATA NILAI
S9 Menunjukkan sikap bertanggung jawab atas pekerjaan di bidang keahliannya secara mandiri
PENGUASAAN PENGETAHUAN
PP1 Menguasai pengetahuan tentang socio-technial system yang meliputi: karakter sistem, system engineering, organisasi, sumber daya
manusia dan sistem komputer, dan legacy system.
PP5 Menguasai permasalahan tentang sistem kritis yang meliputi: ketergantungan, ketersediaan, kehandalan, keselamatan, dan
keamanan system.
PP9 Menguasai dalam proses software requirements yang meliputi: kebutuhan fungsional dan non-fungsional, kebutuhan pengguna,
kebutuhan sistem, spesifikasi antarmuka, dan dokumentasi.
PP11 Menguasai spesifikasi formal yang meliputi: spesifikasi formal dalam proses perangkat lunak, spesifikasi antarmuka subsistem, dan
spesifikasi tingkah laku.
 PP12 Mampu mengjkaji implikasi pengembangan atau implemantasi IPTEK yang memperhatikan dan menerapkan nilai humaniora sesuai
keahliannya berdasarkan kaidah tatacara dan etika ilmiah dalam rangka menghasilkan solusi, gagasan, desain ataukritik seni.
KETRAMPILAN UMUM
KU1 Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu
pengetahuan dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannya.
KU2 Mampu menunjukkan kinerja mandiri, bermutu, dan terukur.
KU3 Mampu mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan teknologi yang memperhatikan dan menerapkan
nilai humaniora sesuai dengan keahliannya berdasarkan kaidah, tata cara dan etika ilmiah dalam rangka menghasilkan solusi,
gagasan, desain atau kritik seni, menyusun deskripsi saintifik hasil kajiannya dalam bentuk skripsi atau laporan tugas akhir, dan
mengunggahnya dalam laman perguruan tinggi.
KU4 Menyusun deskripsi saintifik hasil kajian tersebut di atas dalam bentuk skripsi atau laporan tugas akhir, dan mengunggahnya dalam
laman perguruan tinggi.
KU5 Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan hasil analisis
informasi dan data.
KU6 Mampu memelihara dan mengembangkan jaringan kerja dengan pembimbing, kolega, sejawat baik di dalam maupun di luar
lembaganya.
KU7 Mampu bertanggung jawab atas pencapaian hasil kerja kelompok dan melakukan supervisi dan evaluasi terhadap penyelesaian
pekerjaan yang ditugaskan kepada pekerja yang berada di bawah tanggung jawabnya.
KU8 Mampu melakukan proses evaluasi diri terhadap kelompok kerja yang berada di bawah tanggung jawabnya, dan mampu mengelola
pembelajaran secara mandiri.
KETRAMPILAN KHUSUS
KK1 Mampu mengaplikasikan teori, prinsip-prinsip, tools dan proses-proses, sebagaimana teori dan prinsip-prinsip ilmu komputer
dan matematika, untuk pengembangan dan perawatan dari sistem yang kompleks.
KK2 Mampu mendesain dan melakukan eksperimen dengan prototype perangkat lunak.
KK4 Mampu menganalisis dan menspesifikasikan kebutuhan perangkat lunak melalui hubungan kerja yang produktif dengan para
stakeholder proyek.
KK6 Mampu menganalisis dampak globalisasi pada bidang komputasi dan perekayasaan perangkat lunak.
KK7 Mampu mengaplikasikan kode etik yang sesuai dan professional dalam menyampaikan solusi untuk memecahkan
permasalahan dalam perekayasaaan perangkat lunak.
KK8 Mampu mengidentifikasi sumber daya-sumber daya untuk menentukan legalisasi dan etikal praktik dalam negara-negara
lain sebagaimana mereka mengaplikasikannya pada komputasi dan perekayasaan perangkat lunak.
Diskripsi Singkat MK Mata kuliah ini membahas konsep pengorganisasian data dengan menggunakan struktur data untuk menyelesaikan masalah komputasi yang
melibatkan pengolahan data dan mampu mengimplementasikan struktur data dengan menggunakan Bahasa C++ dengan
mempertimbangkan kelebihan dan kekurangan antara satu struktur data dengan struktur data lainnya.
Bahan Kajian / 1. Pengantar Struktur Data
Materi 2. Analisis Algoritma
Pembelajaran 3. Searching pada Array
 4. Sorting pada Array
5. Stack dengan Array
6. Queue dengan Array
7. Singly Linked-List
8. Doubly Linked-List
9. Stack dengan Linked-List
10. Queue dengan Linked-List
11. Tree
12. Graph
Daftar Referensi Utama:
1. Achmad Yani, Modul Praktikum Struktur Data, Program Studi Teknologi Rekayasa Perangkat Lunak
2. Dwi Sanjaya, Asyiknya Belajar Struktur Data di Planet C++. Elex Media Komputindo, 2005
Pendukung:
1. Goodrich, Michael T., et al., Data Structures & Algorithms in C++ (2nd Edition), 2011, John Wiley & Sons.
2. Malik, D.S., Data Structures using C++ (2nd Edition), 2010, Course Technology.
3. Tutorials Point, Data Structures and Algorithms, 2016, Tutorials Point.
4. Weiss, Mark Allen, Data Structures and Algorithm Analysis in Java, 2012, Pearson.
5. Goodrich, Michael T., et al., Data Structures & Algorithms in Java (6th Edition), 2014, John Wiley & Sons.
6. Adam Drozdek, Data Structures and Algorithms in Java (2nd Edition), 2005, Course Technology.
7. Clifford A. Shaffer, A Practical Introduction to Data Structures and Algorithm Analysis Third Edition (C++ Version), 2010, Clifford A.
Shaffer.
Media Pembelajaran Software Hardware
• Microsoft PowerPoint • Komputer
• QM for Windows • LCD Projector
Nama Dosen Achmad Yani, S.T., M.Kom.
Pengampu Santi Payudani, S.Kom., M.Kom.
Mata kuliah Matematika
prasyarat (Jika ada) Algoritma Pemrograman
 Bentuk dan Penilaian
Minggu Bahan Kajian
Sub-CPMK Metode
Ke- (Materi Estimasi Pengalaman Belajar
(Kemampuan akhir Pembelajaran Bobot
Pembelajaran) Waktu Mahasiswa Kriteria & Bentuk Indikator
yg direncanakan) [Media & (%)
Sumber Belajar]
(1) (2) (3) (4) (5) (6) (7) (8) (9)
Mahasiswa PENGANTAR STRUKTUR Bentuk 1X2x50’  Membuat Kriteria:  Penguasaan
memahami DATA Pembelajaran: (PB)/(TM) ringkasan tentang Ketepatan dan teori
pengertian dan 1. Pengertian Kuliah & definisi beberapa penguasaan  Keaktifan
pentingnya struktur data Tugas/Tutorial 1X2x60’ istilah penting penelusuran
struktur data serta 2. Pentingnya (BT)  Meninjau ulang Bentuk penilaian: pustaka
1 2
meninjau ulang struktur data Metode dasar-dasar Tulisan makalah
dasar-dasar bahasa 3. Array, struktur, Pembelajaran: 1X2X60’ bahasa C++
C++ pointer, dan  Ceramah (BM)
class dalam C++  Studi Kasus

Mahasiswa ANALISIS ALGORITMA Bentuk 1X2x50’ Menganalisis Kriteria:  Penguasaan

memahami 1. Kompleksitas Pembelajaran: (PB)/(TM) algoritma dengan Ketepatan dan teori
kompleksitas algoritma Kuliah & menggunakan penguasaan  Kemampuan
algoritma dan 2. Notasi Big-O, Tugas/Tutorial 1X2x60’ notasi Big-O, Big-, menganalisis
mampu Big-, dan Big- (BT) dan Big- Bentuk penilaian: kompleksitas
2 menganalisis Metode algoritma 3
algoritma dengan Pembelajaran: 1X2X60’  Ketepatan
menggunakan  Ceramah (BM) menggunakan
notasi Big-O, Big-,  Studi Kasus notasi Big-O,
dan Big- Big-, dan Big-

Mahasiswa SEARCHING PADA Bentuk 1X2x50’  Merancang Kriteria:  Kemampuan
memahami ARRAY Pembelajaran: (PB)/(TM) algoritma Ketepatan dan merancang
beberapa metode 1. Metode Kuliah & program untuk penguasaan program
untuk melakukan Sequential Tugas/Tutorial 1X2x60’ mengimplement  Ketelitian
3 5
proses Searching Search (BT) asikan proses Bentuk penilaian: menganalisis
pada data array 2. Metode Binary Metode Searching pada Penyelesaian soal kompleksitas
Search Pembelajaran: 1X2X60’ array studi kasus algoritma
3. Metode  Ceramah (BM)  Menganalisis untuk masing-
 Interpolation  Studi Kasus kompleksitas masing metode
Search algoritma untuk Searching
masing-masing
metode
Searching

Mahasiswa SORTING PADA ARRAY Bentuk 1X2x50’  Merancang Kriteria:  Kemampuan

memahami 1. Metode Bubble Pembelajaran: (PB)/(TM) algoritma Ketepatan dan merancang
beberapa metode sort Kuliah & program untuk penguasaan program
untuk melakukan 2. Metode Tugas/Tutorial 1X2x60’ mengimplement  Ketelitian
proses Sorting Exchange sort (BT) asikan proses Bentuk penilaian: menganalisis
pada data array 3. Metode Metode Sorting pada Penyelesaian soal kompleksitas
4 Selection sort Pembelajaran: 1X2X60’ array studi kasus algoritma 5
4. Metode  Ceramah (BM)  Menganalisis untuk masing-
Insertion sort  Studi Kasus kompleksitas masing metode
5. Metode Quick algoritma untuk Sorting
sort masing-masing
metode Sorting

Mahasiswa dapaat KUIS I: Bentuk 1X2x50’  Mengerjakan Kriteria:  Kemampuan

mengingat kembali Review tentang Pembelajaran: (PB)/(TM) soal-soal ujian Ketepatan dan menganalisis
konsep tentang analisis algoritma, Tes tertulis tertulis penguasaan kompleksitas
analisis algoritma, metode Searching, 1X2x60’ algoritma
metode Searching, dan metode Sorting Metode (BT) Bentuk penilaian:  Ketelitian
dan metode Pembelajaran: Penyelesaian soal dalam
Sorting  Studi Kasus 1X2X60’ menerapkan
5 5
(BM) metode
searching
 Ketelitian
dalam
menerapkan
metode sorting

Mahasiswa dapat STACK DENGAN ARRAY Bentuk 1X2x50’  Merancang Kriteria:  Kemampuan
memahami 1. Pengertian Pembelajaran: (PB)/(TM) algoritm program Ketepatan dan merancang
6 2
struktur data Stack struktur data Kuliah & untuk penguasaan algoritma
dan mampu Stack Tugas/Tutorial 1X2x60’ mengimplementa program
 merancang 2. Pembuatan Metode (BT) sikan Stack pada Bentuk penilaian: pengolahan
algoritma program Stack dengan Pembelajaran: data array Penyelesaian soal Stack pada
untuk melakukan array  Ceramah 1X2X60’ studi kasus array
operasi-operasi  Studi Kasus (BM)
dasar Stack pada
data array

Mahasiswa dapat QUEUE DENGAN ARRAY Bentuk TM : 2x50”  Merancang Kriteria:  Kemampuan
memahami 1. Pengertian Pembelajaran: algoritm program Ketepatan dan merancang
struktur data struktur data Kuliah & PT: 50” untuk penguasaan algoritma
Queue dan mampu Queue Tugas/Tutorial mengimplementa program
merancang 2. Pembuatan sikan Queue pada Bentuk penilaian: pengolahan
7 3
algoritma program Queue dengan Metode data array Penyelesaian soal Queue pada
untuk melakukan array Pembelajaran: studi kasus array
operasi-operasi  Ceramah
dasar Queue pada  Studi Kasus
data array
8 UTS (Ujian Tengah Semester) 20
Mahasiswa SINGLY LINKED LIST: Bentuk TM: 2 x 50”  Menyelesaikan Kriteria:  Penguasaan
memahami 1. Konsep struktur Pembelajaran: beberapa kasus Ketepatan dan konsep struktur
struktur data Singly data Singly Kuliah & PT: 50” masalah penguasaan data Singly
Linked-List dan Linked List Tugas/Tutorial menggunakan Link-List
operasi-operasi 2. Operasi-operasi struktur data Bentuk penilaian:  Penguasaan
9 dasar di dalamnya dasar pada Metode Singly Linked-List Penyelesaian soal operasi-operasi 2
struktur data Pembelajaran: studi kasus dasar pada
Singly Linked-List  Ceramah struktur data
 Studi Kasus Singly Linked-
List

Mahasiswa DOUBLY LINKED LIST: Bentuk TM: 2 x 50”  Menyelesaikan Kriteria:  Penguasaan
memahami 1. Konsep struktur Pembelajaran: beberapa kasus Ketepatan dan konsep struktur
struktur data data Doubly Kuliah & PT: 50” masalah penguasaan data Doubly
Doubly Linked-List Linked-List Tugas/Tutorial menggunakan Link-List
10 3
dan operasi- 2. Operasi-operasi struktur data Bentuk penilaian:  Penguasaan
operasi dasar di dasar pada Metode Doubly Linked- Penyelesaian soal operasi-operasi
dalamnya struktur data Pembelajaran: List studi kasus dasar pada
Doubly Linked-  Ceramah struktur data
 List  Studi Kasus Doubly Linked-
List

Mahasiswa STACK DENGAN LINKED- Bentuk 1X2x50’  Menyelesaikan Kriteria:  Penguasaan

memahami LIST: Pembelajaran: (PB)/(TM) beberapa kasus Ketepatan dan konsep struktur
struktur data Stack 1. Konsep struktur Kuliah & masalah penguasaan data Stack
dengan Linked-List data Stack Tugas/Tutorial 1X2x60’ menggunakan dengan Link-
dan operasi- dengan Linked- (BT) struktur data Bentuk penilaian: List
operasi dasar di List Metode Stack dengan Penyelesaian soal  Penguasaan
11 2
dalamnya 2. Operasi-operasi Pembelajaran: 1X2X60’ Linked-List studi kasus operasi-operasi
dasar pada  Ceramah (BM) dasar pada
struktur data  Studi Kasus struktur data
Stack dengan Stack dengan
Linked-List Linked-List

Mahasiswa QUEUE DENGAN LINKED Bentuk 1X2x50’  Menyelesaikan Kriteria:  Penguasaan

memahami LIST: Pembelajaran: (PB)/(TM) beberapa kasus Ketepatan dan konsep struktur
struktur data 1. Konsep struktur Kuliah & masalah penguasaan data Queue
Queue dengan data Queue Tugas/Tutorial 1X2x60’ menggunakan dengan Link-
Linked-List dan dengan Linked (BT) struktur data Bentuk penilaian: List
operasi-operasi List Metode Queue dengan Penyelesaian soal  Penguasaan
12 3
dasar di dalamnya 2. Operasi-operasi Pembelajaran: 1X2X60’ Linked-List studi kasus operasi-operasi
dasar pada  Ceramah (BM) dasar pada
struktur data  Studi Kasus struktur data
Queue dengan Queue dengan
Linked-List Linked-List

Mahasiswa dapat KUIS II: Bentuk 1X2x50’  Mengerjakan Kriteria:  Kemampuan

mengingat kembali Review tentang Pembelajaran: (PB)/(TM) soal-soal ujian Ketepatan dan memahami
konsep tentang beberapa macam Tes tertulis tertulis tentang penguasaan masalah
beberapa macam struktur data Linked- 1X2x60’ beberapa macam  Ketelitian
struktur data List Metode (BT) struktur data Bentuk penilaian: penggunaan
13 5
Linked-List Pembelajaran: Linked-List Penyelesaian soal operasi dasar
 Studi Kasus 1X2X60’ studi kasus beberapa
(BM) macam
struktur data
Linked-List
 Mahasiswa TREE Bentuk 1X2x50’  Menyelesaikan Kriteria:  Penguasaan
memahami 1. Konsep struktur Pembelajaran: (PB)/(TM) beberapa kasus Ketepatan dan konsep struktur
struktur data Tree data Tree Kuliah & masalah penguasaan data Tree
dan operasi- 2. Operasi-operasi Tugas/Tutorial 1X2x60’ menggunakan  Penguasaan
operasi dasar di dasar pada Tree (BT) struktur data Tree Bentuk penilaian: operasi-operasi
14 5
dalamnya Metode Penyelesaian soal dasar pada
Pembelajaran: 1X2X60’ studi kasus struktur data
 Ceramah (BM) Tree
 Studi Kasus

Mahasiswa GRAPH Bentuk 1X2x50’  Menyelesaikan Kriteria:  Penguasaan

memahami 1. Konsep struktur Pembelajaran: (PB)/(TM) beberapa kasus Ketepatan dan konsep struktur
struktur data data Graph Kuliah & masalah penguasaan data Graph
Graph dan operasi- 2. Operasi-operasi Tugas/Tutorial 1X2x60’ menggunakan  Penguasaan
operasi dasar di dasar pada (BT) struktur data Bentuk penilaian: operasi-operasi
15 5
dalamnya Graph Metode Graph Penyelesaian soal dasar pada
Pembelajaran: 1X2X60’ studi kasus struktur data
 Ceramah (BM) Graph
 Studi Kasus

16 UAS (Ujian Akhir Semester) 30

Catatan:
1. Capaian Pembelajaran Lulusan PRODI (CPL-PRODI) adalah kemampuan yang dimiliki oleh setiap lulusan PRODI yang merupakan internalisasi dari sikap,
penguasaan pengetahuan dan ketrampilan sesuai dengan jenjang prodinya yang diperoleh melalui proses pembelajaran.
2. CPL yang dibebankan pada mata kuliah adalah beberapa capaian pembelajaran lulusan program studi (CPL-PRODI) yang digunakan untuk
pembentukan/pengembangan sebuah mata kuliah yang terdiri dari aspek sikap, ketrampulan umum, ketrampilan khusus dan
pengetahuan.
3. CP Mata kuliah (CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPL yang dibebankan pada mata kuliah, dan bersifat spesifik terhadap bahan kajian
atau materi pembelajaran mata kuliah tersebut.
4. Sub-CP Mata kuliah (Sub-CPMK) adalah kemampuan yang dijabarkan secara spesifik dari CPMK yang dapat diukur atau diamati dan merupakan kemampuan akhir
yang direncanakan pada tiap tahap pembelajaran, dan bersifat spesifik terhadap materi pembelajaran mata kuliah tersebut.
5. Kreteria Penilaian adalah patokan yang digunakan sebagai ukuran atau tolok ukur ketercapaian pembelajaran dalam penilaian berdasarkan indikator-indikator
yang telah ditetapkan. Kreteria penilaian merupakan pedoman bagi penilai agar penilaian konsisten dan tidak bias. Kreteria dapat berupa kuantitatif ataupun
kualitatif.
6. Indikator penilaian kemampuan dalam proses maupun hasil belajar mahasiswa adalah pernyataan spesifik dan terukur yang mengidentifikasi kemampuan atau
kinerja hasil belajar mahasiswa yang disertai bukti-bukti.