PEMBELAJARAN SEMESTER (RPS)

PROGRAM STUDI SARJANA S1 TEKNIK INFORMATIKA

UNIVERSITAS SULAWESI RAYA
RENCANA PEMBELAJARAN SEMESTER
RUMPUN MATA
MATA KULIAH KODE KULIAH BOBOT (sks) SEMESTER Tanggal Penyusunan

Struktur dan Mata Kuliah

Program Studi 3 sks
Manajemen Data
Disusun oleh Diperiksa oleh Diverifikasi oleh
Dosen Pengembang RPS Ka. Prodi Teknik Informatika Unit Penjaminan Mutu

OTORISASI

CPL – PROGRAM STUDI

S01 Bertakwa kepada Tuhan Yang Maha Esa dan mampu menunjukkan sikap religius.
S02 Menjunjung tinggi nilai kemanusiaan dalam menjalankan tugas berdasarkan agama, moral dan etika.
CAPAIAN
Dapat berperan sebagai warga negara yang bangga dan cinta tanah air, memiliki nasionalisme serta rasa
PEMBELAJARAN S03 tanggung jawab pada negara dan bangsa.
(CP)
Dapat berkontribusi dalam peningkatan mutu kehidupan bermasyarakat, berbangsa, dan bernegara
S04 berdasarkan Pancasila.
S05 Dapat bekerja sama dan memiliki kepekaan sosial serta kepedulian terhadap masyarakat dan lingkungan.
 Dapat menghargai keanekaragaman budaya, pandangan, agama, dan kepercayaan, serta pendapat atau
S06 temuan orisinal orang lain.
S07 Taat hukum dan disiplin dalam kehidupan bermasyarakat dan bernegara.

S08 Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri.
S09 Menginternalisasi nilai, norma, dan etika akademik.
S10 Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan.
Mendemonstrasikan kemampuan komunikasi lisan dan tulisan yang berkaitan dengan aspek teknis
S11 dan non-teknis.
Berpikir kritis, mengidentifikasi akar masalah dan pemecahannya secara komprehensif, serta
S12 mengambil keputusan yang tepat berdasarkan analisis informasi dan data.
S13 Memiliki integritas profesional dan berkomitmen terhadap nilai-nilai etika.
S14 Memiliki sikap untuk belajar seumur hidup (life-long learning).
S15 Memimpin dan bekerja dalam tim, mandiri dan bertanggung jawab terhadap pekerjaannya.
S16 Bekerja sama dengan individu yang memiliki latar belakang sosial dan budaya yang beragam.
S17 Mencari, merunut, menyarikan informasi ilmiah dan non-imiah secara mandiri dan kritis.
Beradaptasi terhadap situasi yang dihadapi dan menangani berbagai kegiatan secara simultan pada
S18 berbagai kondisi.
Menguasai konsep-konsep matematika untuk memecahkan berbagai masalah yang berkaitan dengan
P01 logika, pemodelan matematika dan struktur diskrit.
Menguasai teori dan konsep yang mendasari ilmu komputer untuk merancang, menerapkan dan
P02 menganalisis algoritma untuk menyelesaikan masalah.
P03 Memahami teori dasar arsitektur komputer, termasuk perangkat keras komputer dan jaringan.
Menguasai metodologi pengembangan sistem, yaitu perencanaan, desain, penerapan, pengujian dan
P04 pemeliharaan sistem.
Memahami konsep dan prinsip algoritma dan kompleksitas dalam pemodelan dan desain sistem
P05 berbasis komputer.
 Memahami konsep dan prinsip algoritma dan kompleksitas dalam memanipulasi model gambar, grafis dan
P06 citra, robotik, pengenalan suara, sistem cerdas, jaringan dan keamanan sistem.
Menguasai konsep-konsep bahasa pemrograman, serta mampu membandingkan berbagai solusi
P07 serta berbagai model bahasa pemrograman.

Memahami konsep rekayasa perangkat lunak serta mampu menganalisa dan merancang sistem
KU01 sesuai dengan kebutuhan user.
KU02 Mampu berkomunikasi dengan pemangku kepentingan dari berbagai latar belakang.
Menganalisis, merancang, dan menerapkan suatu sistem berbasis komputer secara efisien untuk
KU03 menyelesaikan masalah, menggunakan pemrograman prosedural dan berorientasi objek.
Memahami pendekatan sistem cerdas yang sesuai dengan problem yang dihadapi, memilih
KU04 representasi pengetahuan dan mekanisme penalarannya.
Mampu memilih struktur dan arsitektur jaringan komputer dan komponen-komponen sesuai dengan
KU05 kebutuhan user.
Mampu menerapkan konsep-konsep yang berkaitan dengan manajemen informasi, termasuk menyusun
KU06 pemodelan dan abstraksi data serta membangun aplikasi perangkat lunak untuk pengorganisasian data dan
penjaminan keamanan akses data.
Mampu mengidentifikasi kebutuhan bidang wirausaha di bidang teknologi informasi serta mampu
KU07 memimpin dan bekerja dalam tim, mandiri dan bertanggung jawab terhadap pekerjaannya serta mampu
berkomunikasi lisan dan tulisan yang berkaitan dengan aspek teknis dan non-teknis.
Mampu mencari, merunut, mencari informasi ilmiah dan non-imiah secara mandiri dan kritis serta
KU08 mengidentifikasi akar masalah dan pemecahannya secara komprehensif, serta mengambil keputusan yang
tepat berdasarkan analisis informasi dan data.
Menerapkan konsep-konsep yang berkaitan dengan manajemen informasi, termasuk menyusun
KU09 pemodelan dan abstraksi data serta membangun aplikasi perangkat lunak untuk pengorganisasian
data dan penjaminan keamanan akses data.
Mampu membangun aplikasi dan sistem perangkat lunak yang berkaitan dengan pengetahuan ilmu
KK01 komputer.
 Mampu membuat program untuk meningkatkan efektivitas penggunaan komputer untuk
KK02 memecahkan masalah tertentu.
Mampu membangun, mengevaluasi sistem dengan menggunakan bahasa pemrograman,
KK03 menerapkan konsep-konsep yang berkaitan dengan pengembangan berbasis platform pada Mobile
Computing.

Mampu membangun sistem dan merakit alat sistem cerdas, menganalisis, merancang dan
KK04 mengimplementasikan peripheral computer.
Mampu merancang, memprogram dan mengimplementasikan Programmable Logic dan Field
KK05 Programmable Logic Array (FPGA).
Mampu merancang dan mengembangkan program aplikasi untuk memanipulasi model gambar,
KK06 grafis dan citra, serta dapat memvisualisasikannya.
Mampu membangun dan mengevaluasi perangkat lunak dalam berbagai area, termasuk yang
KK07 berkaitan dengan interaksi antara manusia dan komputer.
Mampu membangun, merancang, mengkonfigurasi dan mengelola infrastruktur sistem jaringan komputer
KK08 dan sistem keamanannya serta melakukan pengelolaan secara kontinu terhadap proteksi profil yang ada.
Mampu membangun sistem online sebagai pendukung bisnis dalam bidang teknologi dengan
KK09 menggunakan teknik, ketrampilan dan alat bantu yang modern yang diperlukan dalam bidang teknik
komputer.
Mampu menghasilkan karya ilmiah dalam bentuk jurnal atau prosiding untuk dikembangkan pada
KK10 studi lanjut.
CP – MATA KULIAH
M1 Mahasiswa mampu memahami Tipe Data Struktur Data Dalam Pemograman.

M2 Mahasiswa mampu memahami penggunakan Procedure dan Function Void dan Non-Void.

M3 Mahasiswa mampu memahami Array & Structure terutama dalam Arrray 1 Dimensi dan 2 Dimensi.
 Mahasiswa mampu mengakses dan mengendalikan variabel dinamis (pointer) dalam membuat larik
M4 dinamis.

M5 Mahasiswa mampu menjelaskan dan menggunakan Linked List.

Mahasiswa mampu menjelaskan dan menggunakan record dan record array untuk memanipulasi struktur
M6 tumpukan (Stack).

M7 Mahasiswa mampu menjelaskan dan menggunakan Notasi (Infix, Post Fix).

M9 Mahasiswa mampu mengendalikan pointer pada linked list untuk menyelesaikan kasus antrian (queue).

M10 Mahasiswa mampu menjelaskan dan menggunakan Tree (Pohon).

M11 Mahasiswa mampu menjelaskan dan menggunakan Tree Pohon Binary.

M12 Mahasiswa mampu menjelaskan dan menggunakan record dan record array untuk struktur sorting data.

M13 Mahasiswa mampu menjelaskan dan menggunakan Sorting Lanjutan (Quick, merge, shell sort).
Mahasiswa mampu menjelaskan dan menggunakan record dan record array untuk struktur searching
M14 (Sequential search).
Mahasiswa mampu menjelaskan dan menggunakan record dan record array untuk struktur searching
M15 (Binary search).
Deskripsi Singkat Mata Kuliah Pada Mata kuliah ini diajarkan berbagai macam struktur data yang dapat diimplimentasikan dalam
program komputer. Bahasan mencakup : Tipe Data Struktur Data, Procedure dan Function, Array &
Structure, Pointer, Linked List, Stack, Notasi berkait dengan : Infix, Post Fix, Queue, Tree (Pohon),
Lanjutan Tree Pohon Binary,Sorting berkait : Bubble, selection, Insert Sort, Sorting Lanjutan berkait :
Quick, merge, shell sort, Searching berkait : Sequential search, Searching Lanjutan berkait : Binary
search.
Materi Pembelajaran / 1. Tipe Data Struktur Data.
Pokok Bahasan 2. Procedure dan Function.
3. Array & Structure.
4. Pointer.
5. Linked List.
6. Stack.
7. Notasi (InfiK, Post Fix).
8. UTS.
9. Queue.
10. Tree (Pohon).
11. Lanjutan Tree Pohon Binary.
12. Sorting (Bubble, selection, Insert Sort).
13. Sorting Lanjutan (Quick, merge, shell sort).
14. Searching (Sequential search).
15. Searching Lanjutan (Binary search)
16. UAS.

Pustaka 1. Moh Sjukani, Algoritma (Algoritma & Struktur Data 1) dengan C, C++ dan JAVA Edisi IV, Mitra
Wacana Media, 2008.
2. Moh Sjukani, Algoritma (Algoritma & Struktur Data 1) dengan C, C++ dan JAVA Edisi V, Mitra
Wacana Media, 2009.
3. Thompson Susabda Ngoen, Algoritma dan Struktur Data Bahasa C, Mitra Wacana Media, 2009.
4. Indra Yatini B. & Erliansyah Nasution, Algoritma Dan Struktur Data Dengan C++, Graha Ilmu, 2005.
5. R.H Sianipar, JAVA : Algoritma, Struktur Data dan Pemrograman GUI, Informatika, 2013.
6. L.N Harnaningrum, Struktur Data Menggunakan JAVA, Graha Ilmu, 2010.

Media Pembelajaran Perangkat Lunak Perangkat Keras

LCD Projector, Laptop, Board
Team Teaching Magdalena Simanjuntak, M.Kom
Mata Kuliah Syarat -

A. RENCANA PEMBELAJARAN SEMESTER (RPS)

PERTE KEMAMPUAN AKHIR METODE INDIKATOR ALOKASI BOBOT

BAHAN KAJIAN
MUAN YANG DIHARAPKAN PEMBELAJARAN KEBERHASILAN WAKTU PENILAIAN

1 Mahasiswa mampu 1. RPS,Kontrak 1. Ceramah Ketepatan 1 x 3 x 45

memahami Tipe Data kuliah 2. Demo Program menjelaskan dan Menit 5%
Struktur Data Dalam 2. Pengantar menggunakan Tipe
Pemograman. Struktur Data Data dalam
Struktur
Data
2 Mahasiswa mampu 1. Procedure dan 1. Ceramah 1. Ketepatan 1 x 3 x 45 5%
memahami penggunakan Function 2. Problem Based menjelaskan Menit
Procedure dan Function Learning implementasi
Void dan Non-Void Procedure
2. Ketepatan
menjelaskan
implementasi
Function Void
dan Non-Void
3 Mahasiswa mampu Konsep dasar 1. Ceramah 1. Ketepatan 1 x 3 x 45 10%
memahami Array & Array dan Struktur 2. Demo Membuat menjelaskan Menit
Structure terutama dalam program implementasi
Arrray 1 Dimensi dan 2 3. Memodifikasi Array dan
Dimensi Program Structure
2. Ketepatan
menjelaskan

implementasi
Array 1 Dimensi
dan 2 Dimensi
4 Mahasiswa mampu 1. Konsep pointer 1. Ceramah Ketepatan 1 x 3 x 45 10%
mengakses dan 2. Deklarasi 2. Problem Based menjelaskan Menit
mengendalikan variabel pointer Learning implementasi Pointer
dinamis (pointer) dalam 3. Menggunakan
membuat larik dinamis pointer untuk
membuat larik
Dinamis (linked
list)
5 Mahasiswa mampu 1. Linked List 1. Ceramah Ketepatan 1 x 3 x 45 5%
menjelaskan dan 2. Problem Based menjelaskan Menit
menggunakan Linked List Learning implementasi Linked
List
6 Mahasiswa mampu 1. Algoritma 1. Ceramah 1. Ketepatan 1 x 3 x 45 10%
menjelaskan dan struktur data 2. Problem Based menjelaskan Menit
menggunakan record dan Stack Learning bagaimana
record array untuk 2. Deklarasi algoritma
memanipulasi struktur
stack, operasi dasar
tumpukan (Stack)
tambah, pada stack
ambil, cetak 2. Dapatmembuat
dan sisip data program
3. Manipulasi dengan kasus
dan
penggunaan
stack dalam
kasus
pemrograman
7 Mahasiswa mampu 1. Notasi (Infik, 1. Ceramah Ketepatan 1 x 3 x 45 5%

menjelaskan dan Post Fix) 2. Problem Based

menjelaskan Menit
menggunakan Notasi Learning implementasi Notasi
(Infix, Post Fix) yaitu penggunaan
Infix, Post Fix)
UJIAN TENGAH SEMESTER (UTS)
9 Mahasiswa mampu 1. Algoritma 1. Ceramah 1. Ketepatan 1 x 3 x 45 10%
mengendalikan pointer antrian (queue) 2. Problem Based menjelaskan Menit
pada linked list untuk dengan linked Learning algoritma
menyelesaikan kasus list antrian (queue)
antrian (queue) 2. Membuat pada linked list
aplikasi untuk 2. Ketepatan
kasus tersebut program untuk
kasus tersebut
10 Mahasiswa mampu Tree (Pohon) 1. Ceramah Ketepatan 1 x 3 x 45 5%
menjelaskan dan 2. Problem Based menjelaskan Menit
menggunakan Tree Learning implementasi Tree
(Pohon) (Pohon)

11 Mahasiswa mampu Lanjutan Tree 1. Ceramah Ketepatan 1 x 3 x 45 10%

menjelaskan dan Pohon Binary 2. Problem Based menjelaskan Menit
menggunakan Tree Pohon Learning implementasi Tree
Binary (Pohon Binary)

12 Mahasiswa mampu Algoritma 1. Ceramah Ketepatan 1 x 3 x 45 10%

menjelaskan dan sorting 2. Problem Based menjelaskan Menit
menggunakan dengan metode Learning implementasi
record dan record array (Bubble, algoritma Sorting
untuk struktur sorting selection, Insert dengan metode :
data Bubble, Selection
Sort) untuk
mengurutkan data dan Insert Sort
13 Mahasiswa mampu Algoritma 1. Ceramah Ketepatan 1 x 3 x 45 5%
menjelaskan dan sorting 2. Problem Based menjelaskan Menit
menggunakan Sorting dengan metode Learning implementasi Sorting
Lanjutan (Quick, merge, Sorting Lanjutan Lanjutan
shell sort) (Quick, merge, (Quick, Merge dan
shell sort) Shell Sort)

14 Mahasiswa mampu Manipulasi 1. Ceramah Ketepatan 1 x 3 x 45 5%

menjelaskan dan searching 2. Problem Based menjelaskan Menit
menggunakan record dan (Sequential Learning implementasi
record array untuk struktur search) data Searching
searching (Sequential
pada larik (Sequential Search)
search)
record

15 Mahasiswa mampu Manipulasi 1. Ceramah Ketepatan 1 x 3 x 45 5%

menjelaskan dan searching 2. Problem Based menjelaskan Menit
menggunakan record dan (Binary search) Learning implementasi
record array untuk struktur data pada larik Searching (Binary
searching (Binary search)
record Search)

UJIAN AKHIR SEMESTER (UAS)

B. RANCANGAN TUGAS

Nama Mata Kuliah Struktur Data

Kode Mata Kuliah
Kemampuan Akhir yang Diharapkan Mahasiswa mengerti fungsi Pointer
Minggu / Pertemuan ke
Tugas ke

1. Tujuan Tugas :
Diharapkan mahasiswa mampu menguasai dan mengerti kegunaan dari pointer dalam
struktur data.
2. Uraian Tugas :
A. Obyek Garapan : Program dengan menggunakan Pointer.
B. Bentuk Luaran :
1) Program Struktur Data dengan menggunakan Pointer.
3. Kriteria Penilaian :
A. Kemampuan dalam menyelesaikan Masalah (Bobot 40%).
B. Kemampuan dalam pembuatan Program dengan menggunakan pointer (Bobot 30%).
C. Laporan (bobot 30%).

Nama Mata Kuliah Struktur Data

Kode Mata Kuliah
Kemampuan Akhir yang Diharapkan Mahasiswa mengerti fungsi Stack
Minggu / Pertemuan ke
Tugas ke

1. Tujuan Tugas :
Diharapkan mahasiswa mampu menguasai dan mengerti kegunaan dari Stack dalam
struktur data.
2. Uraian Tugas :
A. Obyek Garapan : Program dengan menggunakan Stack.
B. Bentuk Luaran :
1) Program Struktur Data dengan menggunakan Stack.
3. Kriteria Penilaian :
A. Kemampuan dalam menyelesaikan Masalah (Bobot 40%).
B. Kemampuan dalam pembuatan Program dengan menggunakan Stack (Bobot 30%).
C. Laporan (bobot 30%).
Nama Mata Kuliah Struktur Data
Kode Mata Kuliah
Kemampuan Akhir yang Diharapkan Mahasiswa mengerti fungsi Queue
Minggu / Pertemuan ke
Tugas ke

1. Tujuan Tugas :
Diharapkan mahasiswa mampu menguasai dan mengerti kegunaan dari queue dalam
struktur data.
2. Uraian Tugas :
A. Obyek Garapan : Program dengan menggunakan queue.
B. Bentuk Luaran :
1) Program Struktur Data dengan menggunakan queue.
3. Kriteria Penilaian :
A. Kemampuan dalam menyelesaikan Masalah (Bobot 40%).
B. Kemampuan dalam pembuatan Program dengan menggunakan queue (Bobot 30%).
C. Laporan (bobot 30%).