1.

Rancangan Pembelajaran Semester (RPS)

UNIVERSITAS PATTIMURA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
JURUSAN MATEMATIKA
PROGRAM STUDI S1 ILMU KOMPUTER
RENCANA PEMBELAJARAN SEMESTER
Nama MK Algoritma dan Struktur Data Tahun Ajaran 2023 - 2024
(ASD)
Kode MK ILK224301 Semester 3 (Ganjil)
SKS 3 Dosen MK 1. C. F. Palembang, S.Kom., M.Kom
2. Doms Upuy, S.Si., M.Cs

Penanggung Jawab MK Ketua TKS Koordinator Prodi

OTORISASI
PENGESAHAN
C. F. Palembang, S.Kom., Doms Upuy, S.Si., M.Cs J.E.T. Radjabaycolle, S.Si.,
M.Kom M.Cs

Capaian pembelajaran Program Studi (CPL PRODI) yang dibebankan pada Mata Kuliah
Sikap (CPL-S)
S-1 Bertakwa kepada Tuhan Yang Maha Esa dan mampu menunjukkan sikap religius;
S-9 Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara
mandiri
Pengetahuan (CPL-P)
P-1 Menguasai fondasi pengetahuan dan konsep-konsep teoretis bidang ilmu komputer,
yang meliputi matematika, logika, algoritma, komputasi, bahasa, struktur data,
pemrograman, sistem komputer dan jaringan, pengolahan data, perangkat lunak, sistem
cerdas, dan analisis numerik
Keterampilan Khusus (KK)
(CPL-KK)
CAPAIAN KK-1 Mampu menguasai dan menerapkan berbagai metode/algoritma dengan berbagai
PEMBELAJARA model, metodologi, dan bahasa pemrograman untuk mendapatkan kinerja yang effisien
N LULUSAN dan efektif untuk memecahkan berbagai masalah.
KK-2 Memanfaatkan pengetahuan yang dimiliki berkaitan dengan konsep-konsep dasar
pengembangan perangkat lunak dan kecakapan yang berhubungan dengan proses
pengembangan perangkat lunak, serta mampu membuat program untuk meningkatkan
efektivitas penggunaan komputer untuk memecahkan masalah tertentu.
KK-3 Merancang dan mengembangkan aplikasi perangkat lunak dalam berbagai area yang
berkaitan dengan, pengenalan suara dan visual, sistem cerdas, dan bahasa natural.
Keterampilan Umum (KU)
(CPL-KU)
KU-2 Mampu menunjukkan kinerja mandiri, bermutu, dan terukur;
KU-5 Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di
bidang keahliannya, berdasarkan hasil analisis informasi dan data;
KU-7 Mampu bertanggungjawab atas pencapaian hasil kerja kelompok dan melakukan
supervisi serta evaluasi terhadap penyelesaian pekerjaan yang ditugaskan kepada
pekerja yang berada di bawah tanggungjawabnya;
CPMK CPMK-1 Mahasiswa memiliki pemahaman tentang konsep dasar algoritma dan struktur data
sehingga dapat merancang dan menerapkan algoritma pencarian dan pengurutan.
CPMK-2 Mahasiswa mampu memilih dan menerapkan serta melakukan analisis kinerja
algoritma dan struktur data dalam memecahkan masalah kompleks.
DESKRIPSI Mata kuliah ini bertujuan untuk memperkenalkan mahasiswa pada konsep-konsep dasar dalam
algoritma dan struktur Data. Memahami berbagai algoritma pencarian, pengurutan, dan manipulasi
data, serta analisis kinerjadari berbagai struktur data.
BAHAN  Pengantar Algoritma dan Struktur Data
KAJIAN  Pointer
 Structure
 Array
 Algoritma Searching
 Algoritma Pengurutan
 Struktur Data Dasar Stack dan Queue
 Struktur Data Dasar Linked List
 Struktur Data Lanjutan
 Notasi O
 Analisis Waktu dan Ruang
PUSTAKA - Introduction to Algorithms" oleh Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,
dan Clifford Stein, 2003
- Data Structures and Algorithms" oleh Alfred V. Aho, Jeffrey D. Ullman, dan John E. Hopcroft
- Munir, R., 2009, Algoritma dan Pemrograman, Informatika, Bandung
Minggu Kemampuan Akhir Keluasan Metode Pembelajaran Alokasi Kriteria/ Indikator Bobot Referensi
ke- (Sub-CPMK) (Materi Pembelajaran) Waktu Nilai
1 1. Mahasiswa 1. Kontrak Perkuliahan: 1. Ceramah 3 x 50 1. Kemampuan memahami
melakukan Presensi, Tugas, 2. Tanya Jawab / menit kontrak perkuliahan
kesepakatan Kontrak Kuis, Ujian, Nilai. Diskusi 2. Ketepatan penjelasan :
Perkuliahan dengan 2. Konsep dasar pengantar - Pengantar algoritma
Pengampu Mata algoritma, - Pemrograman
Kuliah Algoritma pemrograman, dan - Struktur data
dan Struktur Dta struktur data
terkait:
Presensi, Tugas,
Kuis, Ujian, Nilai.
2. Mahasiswa mampu
memahami konsep
dasar pengantar
algoritma,
pemrograman, dan
struktur data
2 1. Mahasiswa mampu 1. Pointer 1. Ceramah 3 x 50 1. Kemampuan memahami 5
memahami tentang 2. Variabel Pointer 2. Tanya Jawab / menit Pointer, variabel pointer, dan
Pointer (Penunjuk) 3. Operator Dereference / Diskusi operator dereference /
dalam pemrograman Indirection 3. Latihan indirection
3-4 Mahasiswa mampu: 1. Structure 1. Ceramah 1. Kemampuan memahami 5
1. Memahami Struct 2. Array dari Structure 2. Tanya Jawab / 3 x 50 Structure dan Array
(Structure) dan Structure Diskusi menit
2. Memahami dan dalam Structure 3. Latihan
Mengimplementasika 4. Penugasan
n Array dari Struct
3 x 50
(Structure) dan
menit
Structure dalam
Structure
5 Mahasiswa mampu: 1. Linear Searching 1. Ceramah 3 x 50 1. Kemampuan memahami 5
1. Merancang dan 2. Biner Searching 2. Tanya Jawab / menit perbedaan Linear Searching,
menerapkan 3. Hashing Diskusi Biner Searching, dan Hashing
Algoritma Searching: 3. Latihan
Linear Searching, 4. Penugasan
 Biner Searching,
dan Hash ing
6-7 Mahasiswa mampu 1. Bubble Sort 1. Ceramah 3 x 50 1. Kemampuan memahami 10
memahami dan 2. Insertion Sort 2. Tanya Jawab / menit perbedaan Bubble Sort,
mengimplementasikan 3. Shell Sort Diskusi Insertion Sort, Shell Sort, dan
Algoritma Pengurutan 4. Quick Sort 3. Latihan Quick Sort
4. Penugasan
8 UJIAN TENGAH SEMESTER 20
9 Mahasiswa mampu 1. Stack 1. Ceramah 3 x 50 1. Kemampuan memahami 5
memahami Struktur 2. Queue 2. Tanya Jawab / menit struktur data dasar Stack dan
Data Dasar Diskusi Queue
3. Latihan
4. Penugasan
10-11 Mahasiswa mampu 1. Singly Linked List 1. Ceramah 1. Kemampuan memahami 10
3 x 50
memahami Struktur 2. Doubly Linked List 2. Tanya Jawab / struktur data dasar Linked List
menit
Data Dasar Linked List 3. Circular Linked List Diskusi
4. Skip List (Linked List 3. Latihan
Loncat) 4. Penugasan 3 x 50
5. Self-adjusting List menit
(Linked List
Penyesuaian Sendiri)
12-14 Mahasiswa mampu 1. Tree 1. Ceramah 3 x 50 1. Kemampuan memahami 10
memahami Struktur 2. Graph (Graf) 2. Tanya Jawab / menit struktur data dasar lanjutan
Data Lanjutan 3. Heap Diskusi
4. Hash Table 3. Latihan
5. Graphical Data 4. Penugasan
Structures (Struktur
Data Grafis)
6. Disjoint-Set
7. Trie (Prefix Tree)
15 Mahasiswa mampu 1. Notasi O 1. Ceramah 3 x 50 Kemampuan memahami Analisis 5
memahami Analisis 2. Analisis Waktu dan 2. Tanya Jawab / menit KerjaNotasi O serta Analisis
KerjaNotasi O serta Ruang Diskusi Waktu dan Ruang
Analisis Waktu dan 3. Latihan
Ruang

16 UJIAN AKHIR SEMESTER (UAS) 25