UNIVERSITAS TEKNOLOGI AKBA MAKASSAR

RENCANA PEMBELAJARAN SEMESTER (RPS)

PRODI SISTEM INFORMASI

MATA KULIAH KODE MK RUMPUN MK BOBOT (sks) SEMESTER DIREVISI

Struktur Data T = 2 sks
Struktur Data 2 (Dua) 25 Maret 2023
P = 1 sks
PENGEMBANG RPS KOORDINATOR RMK KAPRODI

OTORISASI
(Markani, S.Kom., M.Pd.) (Agus Halid, S.Kom., M.Cs.) (Sumardin, S. Kom., M.Eng.)
Capaian Pembelajaran PROGRAM STUDI:
(CP) S8 Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri;
S9 Menginternalisasi nilai, norma, dan etika akademik;
Mempunyai pengetahuan penyusunan algorithma pemrograman yang efektif dan efisien serta dapat merancang,
P3 membangun, mengelola aplikasi sistem informasi secara tepat dan akurat untuk pendukung pengambilan keputusan
KK1 Mengidentifikasi, memformulasikan dan memecahkan permaslaahan kebutuhan informasi dari suatu organisasi
KK2 Mengintegrasikan solusi berbasis teknologi informasi secara efektif pada suatu organisasi
KK3 Menerapkan konsep-konsep dasar komputer yang dibutuhkan dalam merancang dan mengimplementasikan
solusi teknologi informasi
Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau
KU1 implementasi ilmu pengetahuan dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang
sesuai dengan bidang keahliannya;
KU2 Mampu menunjukkan kinerja mandiri, bermutu, dan terukur;
KU10 Mampu melakukan analisis & desain dengan menggunakan kaidah rekayasa software dan hardware serta
algoritma dengan cara menggunakan tools dan dapat menunjukkan hasil dan kondisi
 CAPAIAN PEMBELAJARAN MATA KULIAH (CPMK)
Mahasiswa diharapkan mampu menguasai konsep berbagai struktur data dalam pemrograman yang meliputi percabangan, perula
rekursif, struktur searching, sorting, stack, queue serta mahasiswa mampu menganalisis permasalahan dan menyelesaikannya s
prinsip pemrograman dengan bahasa pemrograman
CPMK1: Memahami konsep dasar struktur data dan penerapannya dalam pemrograman
CPMK2: Memahami penerapan seleksi kondisi dan perulangan (iterasi) dalam pemrograman
CPMK3: Memahami penerapan array (satu dimensi dan multidimensi) dalam pemrograman
CPMK4: Memahami konsep rekursif dan penerapannya dalam pemrograman
CPMK5: Memahami konsep dan metode sorting serta penerapannya dalam pemrograman
CPMK6: Memahami konsep dan metode searching serta penerapannya dalam pemrograman
CPMK7: Memahami konsep stack (tumpukan) dan penerapannya dalam pemrograman
CPMK8: Memahami konsep queue (antrian) dan penerapannya dalam pemrograman
CPMK9: Mampu menyajikan dan memaparkan solusi permasalahan untuk studi kasus yang diberikan secara percaya diri
CPMK10: Mahasiswa mampu berkomunikasi dan bekerjasama dengan rekan sejawat untuk menyelesaikan studi kasus
diberikan secara aktif
Deskripsi Singkat Mata kuliah ini membahas tentang struktur data dalam pemrograman, meliputi seleksi kondisi, perulangan (iterasi) searching, so
Matakuliah(MK) stack, queue dan serta menyelesaikan kasus dengan kombinasi berbagai struktur data tersebut dengan bahasa pemrograman
UTAMA:
1. Sjukani, M. 2013. Algoritma (Algoritma & Struktur Data 1) dengan C, C++, dan Java. Jakarta: Mitra Wacana Media
Sjukani, M. 2012. Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, dan Java. Jakarta: Mitra Wacana Media
PUSTAKA
PENDUKUNG:
2. Rosa A.S. 2018. Struktur Data Terapan Dalam Berbagai Bahasa Pemrograman: Pascal, C, C++, dan Java. Bandung: Modula
Kadir, A.  2014. Belajar Sendiri Pasti Bisa Pemrograman C++. Yogyakarta: Andi
SOFTWARE: HADWARE:
MEDIA 1. PPT 1. LCD
PEMBELAJARAN 2. Dev C ++ 2. White board
PC/Laptop
Penilaian 15% Kehadiran 35% Tugas 25% UTS 25% UAS
TEAM TEACHING Agus Halid, S.Kom., M.Cs.; Markani, S. Kom., M. Pd.; Wisda, S.Kom.,M.Kom;
 MK SYARAT Algoritma Pemrograman 1
Sub-CPMK (sebagai
Mg Ke- kemampuan akhir yang
diharapkan)
1 2
Memahami konsep dasar dari
struktur data menggunakan
pemrogramaan
1&2
Memahami tipe data bentukan
dan mampu menerapkannya
pada program
3&4
Memahami penggunaan
seleksi kondisi dan perulangan
serta mampu menerapkannya
pada program
5&6
Metode: Pembelajaran, Penugasan
Assesment Materi Pembelajaran Bobo
[Estimasi Waktu]
[Pustaka] (%)
Indikator Kriteria dan Bentuk Tatap Muka/Luri ng Daring
3 4 5 6 7 8
Mahasiswa memahami  Tanya Jawab Ceramah (google a. Mengenal konsep dasar
konsep pengolahaan data  Mengurai kembali meet), diskusi dan dari struktur data
menggunakan konsep materi kuliah sesuai tanya jawab (group b. Mengenal perbedaan
struktur data dan pemahaman WhatsApp) dan dasar dari konsep struktur
membuat program mahasiswa sendiri Praktikum data dengan konsep
menggunakan bahasa C + - algoritma 3
+ [TM = 1 x 3 x 50] c. Mengenal bahasa
[TT = 1 x 3 x 60] pemrograman C ++
[BM = 1 x 3 x 60]
[Buku 1 hal 1, buku 2 hal 1,
[PL = 1 x 1 x 170] buku 3 hal 1, buku 4 hal 1]
Mahasiswa memahami  Tanya jawab Ceramah (google a. Mengenal tipe data
konsep berbagai tipe data  Mengurai kembali meet), diskusi dan bentukan (Abstract Data
bentukan dan mampu materi kuliah sesuai tanya jawab (group Type) yang terdiri dari
membuat program pemahaman WhatsApp) dan type, array,
menggunakan tipe data mahasiswa sendiri Praktikum b. Typedef struct,
bentukan  Menyelesaikan - c. Array Struct 3
program sederhana. [TM = 1 x 3 x 50]
[TT = 1 x 3 x 60] [Buku 4 hal 176]
[BM = 1 x 3 x 60]
[PL = 1 x 1 x 170]
Mahasiswa mampu  Tanya jawab Ceramah (google a. Seleksi kondisi ( If-then-
memahami dan  Mengurai kembali meet), diskusi dan else)
menerapkan seleksi materi kuliah sesuai tanya jawab (group b. Perulangan
kondisi dan perulangan pemahaman WhatsApp), Video ( For,while,do-while)
mahasiswa sendiri Materi dan
 Menyelesaikan - Praktikum [Buku 1 hal 135-187] 5
program sederhana.
 [TM = 1 x 3 x 50]
[TT = 1 x 3 x 60]
[BM = 1 x 3 x 60]
[PL = 1 x 1 x 170]
 Memahami penggunaan Array
dan larik serta mampu
menerapkannya pada program
7&8
Memahami penggunaan Array
multidimensi dalam
pembuatan matriks mampu
menerapkannya pada program
9 & 10
Memahami penggunaan Array
multidimensi dalam
pembuatan matriks mampu
menerapkannya pada program
11 & 12
Memahami konsep dari sebuah
rekursif serta menerapkanya
kedalam sebuah program
13 & 14
15 & 16 KUIS dan UTS
17 & 18 Memahami dan menerapkan
teknik sort ke dalam sebuah
program
Mahasiswa mampu
memahami penggunaan
array sederhana dan
menerapkan array
kedalam program
Mahasiswa memahami
penggunaan array
multidimensi dalam
membentuk matriks dan
menerapkan ke dalam
program array dalam
bentuk matriks
Mahasiswa memahami
penggunaan array
multidimensi dalam
membentuk matriks dan
menerapkan ke dalam
program array dalam
bentuk matriks
Mahasiswa mengetahui
konsep dasar rekursi pada
operasi matematika
mencari nilai faktorial dan
pangkat serta membuat
rekursif kedalam sebuah
program
Mahasiswa mampu
menjawab dengan benar
soal ujian yang diberikan
Mahasiswa mengetahui
jenis teknik sort dan
menerapkan teknik bubble
dan selection sort ke
 Tanya jawab Ceramah (google a. Penjelasan Array
 Mengurai kembali meet) dan Kuis b. Pembuatan Array
materi kuliah sesuai Praktikum
pemahaman [Buku 1 hal 243]
mahasiswa sendiri - [TM = 1 x 3 x 50] 5
 Kuis Menyelesaikan [TT = 1 x 3 x 60]
program sederhana. [BM = 1 x 3 x 60]
[PL = 1 x 1 x 170]
 Tanya jawab Ceramah, diskusi, tanya jawab dan a. Array dalam matriks
 Mengurai kembali Praktikum Lab b. Pembentukan matriks
materi kuliah sesuai penjumlahan dengan
pemahaman [TM = 1 x 3 x 50] menggunakan array
mahasiswa sendiri [TT = 1 x 3 x 60] - multidimensi 5
 Menyelesaikan [BM = 1 x 3 x 60]
program sederhana. [Buku 1 hal 319]
[PL = 1 x 1 x 170]
 Tanya jawab Ceramah, diskusi, tanya jawab dan a. Array dalam matriks
 Mengurai kembali Praktikum Lab b. Pembentukan matriks
materi kuliah sesuai perkalian dengan
pemahaman [TM = 1 x 3 x 50] menggunakan array
mahasiswa sendiri [TT = 1 x 3 x 60] - multidimensi 5
 Menyelesaikan [BM = 1 x 3 x 60]
program sederhana. [Buku 1 hal 319]
[PL = 1 x 1 x 170]

 Tanya jawab Ceramah, diskusi, tanya jawab dan a. Konsep dasar rekursif
 Mengurai kembali Praktikum Lab b. Penerapan rekursif ke
materi kuliah sesuai dalam program (nilai
pemahaman [TM = 1 x 3 x 50] faktorial dan pangkat)
mahasiswa sendiri [TT = 1 x 3 x 60]
- [Buku 1 hal 434]
5
 Menyelesaikan [BM = 1 x 3 x 60]
program sederhana.
[PL = 1 x 1 x 170]
Ujian Tertulis dan Praktikum
Mengerjakan soal ujian
yang diberika
[TT = 1 x 3 x 60] - 25
[PL = 1 x 1 x 170]
 Tanya jawab Ceramah, diskusi, tanya jawab dan - a. Bubble Sort 2
 Mengurai kembali Praktikum Lab b. Selection Sort
materi kuliah sesuai [TM = 1 x 3 x 50]
pemahaman [TT = 1 x 3 x 60]

Memahami dan menerapkan
teknik sort ke dalam sebuah
19 & 20
program
Memahami dan menerapkan
teknik sort lanjut ke dalam
21 & 22
sebuah program
Memahami dan menerapkan
teknik sort lanjut ke dalam
23 & 24
sebuah program
Memahami konsep searching
25 & dan mampu menerapkannya
26 dalam program
27 & 28 Memahami konsep dan
penerapan sruct (struktur) serta
stack (tumpukan ) dalam
mengorganisir data dalam
program
dalam program
Mahasiswa mengetahui
jenis teknik sort dan
menerapkan teknik
selction sort dan sruktur
insertion sort ke dalam
pemprograman
Mahasiswa mengetahui
jenis sort lanjutan dan
menerapkan teknik
inertion sort dan shell sort
ke dalam pemprograman
Mahasiswa mengetahui
jenis sort lanjutan dan
menerapkan teknik merge
sort ke dalam program
dan menyelesaiakan soal
ujian kuis yang diberikan
Mahasiswa mampu
memahami konsep
searching dan
menerapkannya dalam
program (sequensial dan
binary) search
Mahasiswa mampu
menerapkan konsep sruct
(struktur) dan stack dalam
mengorganisir data dan
menerapkan stack ke
dalam program
mahasiswa sendiri [BM = 1 x 3 x 60]
 Menyelesaikan [PL = 1 x 1 x 170] [Buku 2 hal 395]
program sederhana.
 Tanya jawab Ceramah, diskusi, tanya jawab dan a. Selection Sort
 Mengurai kembali Praktikum Lab b. Insertion Sort
materi kuliah sesuai
pemahaman [TM = 1 x 3 x 50]
mahasiswa sendiri [TT = 1 x 3 x 60]
- 2
 Menyelesaikan [BM = 1 x 3 x 60]
program sederhana. [Buku 2 hal 395]
[PL = 1 x 1 x 170]
Ceramah, diskusi, tanya jawab dan
 Tanya jawab
Praktikum Lab
 Mengurai kembali a. Insertion Sort
materi kuliah sesuai b. Shell Sort
[TM = 1 x 3 x 50]
pemahaman
[TT = 1 x 3 x 60]
- 3
mahasiswa sendiri [Buku 2 hal 396]
[BM = 1 x 3 x 60]
 Kuis menyelesaikan
program sederhana.
[PL = 1 x 1 x 170]
Ceramah, diskusi, tanya jawab dan
 Tanya jawab
Praktikum Lab a. Shell Sort
 Mengurai kembali
b. Merge Sort
materi kuliah sesuai
[TM = 1 x 3 x 50] c. Kuis
pemahaman
[TT = 1 x 3 x 60]
- 3
mahasiswa sendiri
[BM = 1 x 3 x 60] [Buku 2 hal 396]
 Kuid menyelesaikan
program sederhana.
[PL = 1 x 1 x 170]
 Tanya jawab
Ceramah, diskusi, tanya jawab dan a. Konsep dasar searching
 Mengurai kembali
Praktikum Lab b. Penerapan metode
materi kuliah sesuai
sequential search
pemahaman
mahasiswa sendiri
[TM = 1 x 3 x 50] - c. Penerapan metode 3
[TT = 1 x 3 x 60] binary search
 Menyelesaikan
[BM = 1 x 3 x 60]
program sederhana.
[PL = 1 x 1 x 170] [Buku 2 hal 89]
 Tanya jawab Ceramah, diskusi, tanya jawab dan - a. Konsep Dasar Struct 3
 Mengurai kembali Kuis Praktikum Lab b. Penerapan Struct
materi kuliah sesuai c. Konsep dasar stack
pemahaman [TM = 1 x 3 x 50] d. Operasi pada stack :
mahasiswa sendiri [TT = 1 x 3 x 60] inisialiasi, push, pop,
 Kuis Menyelesaikan [BM = 1 x 3 x 60] isEmpty, isFull, Clear,
program sederhana. [PL = 1 x 1 x 170] dan print (tampil)
e. Implementasi Konsep
 Stack menggunakan
array pada Bahasa C++

[Buku 2 hal 35, buku 3 hal

281]

a. Konsep dasar Queue

b. Operasi pada Queue:
 Tanya jawab Ceramah, diskusi, tanya jawab dan inisialiasi, Enqueue,
Mahasiswa mengetahui
 Mengurai kembali Praktikum Lab Dequeue, isEmpty,
konsep queue dalam
Memahami konsep Queue materi kuliah sesuai isFull, Clear, dan print
mengorganisir data dan
(Antrian) dalam mengorganisir pemahaman [TM = 1 x 3 x 50] (tampil)
29 & 30
data dalam program
menerapkan konsep queue
mahasiswa sendiri [TT = 1 x 3 x 60]
- 3
kedalam program c. Implementasi Konsep
 Menyelesaikan [BM = 1 x 3 x 60] Queue menggunakan
program sederhana. array pada Dev C++
[PL = 1 x 1 x 170]
[Buku 2 hal 71,buku 3 hal
325]
Mahasiswa mampu Ujian Tertulis dan Praktikum
Mengerjakan soal ujian
31 & 32 KUIS dan UAS menjawab dengan benar
yang diberikan
[TT = 1 x 3 x 60] - 25
soal ujian yang diberikan [PL = 1 x 1 x 170]