1. Prodi : Teknologi Rekayasa Komputer Jaringan, by: Moh. Sulhan, S.T., M.KOM
RENCANA PELAKSANAAN SEMESTER
(RPS)
Mata Kuliah : ALGORITMA DAN STRUKTUR DATA
MOH. SULHAN, S.T., M.KOM
TEKNOLOGI REKAYASA KOMPUTER JARINGAN
POLITEKNIK UNISMA MALANG
2022
2. Prodi : Teknologi Rekayasa Komputer Jaringan, by: Moh. Sulhan, S.T., M.KOM
A. RENCANA PEMBELAJARAN SEMESTER (RPS)
PERTE
MUAN
KEMAMPUAN AKHIR
YANG DIHARAPKAN
BAHAN KAJIAN
METODE
PEMBELAJARAN
INDIKATOR
KEBERHASILAN
ALOKA
SI
WAKT
U
BOBOT
PENILAIAN
1 Mahasiswa mampu
memahami Tipe
DataStruktur Data
Dalam
Pemograman.
1. RPS,Kontra
kkuliah
2. Pengantar
Algoritma
dan
Struktur
Data
1. Ceramah
2. Demo Program
Ketepatan
menjelaskan dan
menggunakan
TipeData dalam
Struktur Data
1 x 3 x
45
Menit
5%
2 Mahasiswa mampu
memahami
penggunakan
Procedure dan
Function Void dan
Non-Void
1. Procedure dan
Function
1. Ceramah
2. Problem
Based
Learning
1. Ketepatan
menjelaskan
implementasi
Procedure
2. Ketepatan
menjelaskan
implementasi
Function
Voiddan Non-
Void
1 x 3 x
45
Menit
5%
3 Mahasiswa mampu
memahami Array &
Structure terutama
dalamArrray 1 Dimensi
dan 2 Dimensi
Konsep dasar
Array dan
Struktur
1. Ceramah
2. Demo
Membuat
program
3. Memodifikas
iProgram
1. Ketepatan
menjelaskan
implementasi
Array dan
Structure
2. Ketepatan
menjelaskan
1 x 3 x
45
Menit
10%
3. Prodi : Teknologi Rekayasa Komputer Jaringan, by: Moh. Sulhan, S.T., M.KOM
Implementas
Array 1 Dimensi
dan 2 Dimensi
4 Mahasiswa mampu
mengakses dan
mengendalikan
variabeldinamis
(pointer) dalam
membuat larik
dinamis
1. Konsep pointer
2. Deklara
sipointer
3. Menggunakan
pointer untuk
membuat larik
Dinamis
(linked list)
1. Ceramah
2. Problem
Based
Learning
Ketepatan
menjelaskan
implementasi
Pointer
1 x 3 x
45
Menit
10%
5 Mahasiswa mampu
menjelaskan dan
menggunakan Linked
List
1.Linked List 1. Ceramah
2. Problem
Based
Learning
Ketepatan
menjelaskan
implementasi
LinkedList
1 x 3 x
45
Menit
5%
6 Mahasiswa mampu
menjelaskan dan
menggunakan record
danrecord array untuk
memanipulasi struktur
tumpukan (Stack)
1. Algoritma
struktur
dataStack
2. Deklarasi
stack,
tambah,
ambil, cetak
dan sisip
data
3. Manipulasi
dan
penggunaan
stack dalam
kasus
1. Ceramah
2. Problem
Based
Learning
1. Ketepatan
menjelaska
n
bagaimana
algoritma
operasi
dasarpada
stack
2. Dapatmembu
at program
dengankasus
1 x 3 x
45
Menit
10%
4. Prodi : Teknologi Rekayasa Komputer Jaringan, by: Moh. Sulhan, S.T., M.KOM
pemrograman
7 menjelaskan dan
menggunakan Notasi
(Infix, Post Fix)
1. Notasi (Infik,
Post Fix)
1. Ceramah
2. Problem Based
Learning
Ketepatan
menjelaskan
implementasi
Notasiyaitu
penggunaan
Infix, Post Fix)
1 x 3 x 45 5%
UJIAN TENGAH SEMESTER (UTS)
5. Prodi : Teknologi Rekayasa Komputer Jaringan, by: Moh. Sulhan, S.T., M.KOM
9 Mahasiswa mampu
mengendalikan
pointerpada linked
list untuk
menyelesaikan
kasus antrian
(queue)
1. Algoritma
antrian
(queue)
dengan
linked list
2. Membuat
aplikasi
untukkasus
tersebut
1. Ceramah
2. Problem
Based
Learning
1. Ketepatan
menjelaskan
algoritma
antrian(queue)
pada linked list
2. Ketepatan
program
untuk kasus
tersebut
1 x 3 x
45
Menit
10%
10 Mahasiswa
mampu
menjelaskan dan
menggunakan
Tree(Pohon)
Tree (Pohon) 1. Ceramah
2. Problem
Based
Learning
Ketepatan
menjelaskan
implementasi
Tree(Pohon)
1 x 3 x
45
Menit
5%
11 Mahasiswa mampu
menjelaskan dan
menggunakan Tree
PohonBinary
Lanjutan
TreePohon
Binary
1. Ceramah
2. Problem
Based
Learning
Ketepatan
menjelaskan
implementasi
Tree(Pohon
Binary)
1 x 3 x
45
Menit
10%
12 Mahasiswa
mampu
menjelaskan dan
menggunakan
record dan record array
untuk struktur
sortingdata
Algoritma sorting
Dengan metode
(Bubble,
selection, Insert
Sort) untuk
Mengurutkan data
1. Ceramah
2. Problem
Based
Learning
Ketepatan
menjelaskan
implementasi
algoritma
Sortingdengan
metode :
Bubble, Selection
dan Insert Sort
1 x 3 x
45
Menit
10%
6. Prodi : Teknologi Rekayasa Komputer Jaringan, by: Moh. Sulhan, S.T., M.KOM
13 Mahasiswa mampu
menjelaskan dan
menggunakan
Sorting Lanjutan
(Quick, merge,shell
sort)
Algoritmasorting
dengan
metode Sorting
Lanjutan
(Quick, merge,
shell sort)
1. Ceramah
2. Problem
Based
Learning
Ketepatan
menjelaskan
implementasi
Sorting Lanjutan
(Quick, Merge
danShell Sort)
1 x 3 x
45
Menit
5%
14 Mahasiswa mampu
menjelaskan dan
menggunakan record
danrecord array untuk
struktur searching
(Sequential search)
Manipulasi
searching
(Sequential
search) data
pada larikrecord
1. Ceramah
2. Problem
Based
Learning
Ketepatan
menjelaskan
implementasi
Searching
(Sequential
Search)
1 x 3 x
45
Menit
5%
15 Mahasiswa mampu
menjelaskan dan
menggunakan record
dan record array untuk
struktur searching
(Binary search)
Manipulasi
searching
(Binary
search)data
pada larik
record
1. Ceramah
2. Problem
Based
Learning
Ketepatan
menjelaskan
implementasi
Searching
(BinarySearch)
1 x 3 x
45
Menit
5%
UJIAN AKHIR SEMESTER (UAS)
7. Prodi : Teknologi Rekayasa Komputer Jaringan, by: Moh. Sulhan, S.T., M.KOM
B. DAFTAR PUSTAKA
1. Moh Sjukani, Algoritma (Algoritma & Struktur Data 1) dengan C, C++ dan JAVA Edisi IV, MitraWacana Media, 2008.
2. Moh Sjukani, Algoritma (Algoritma & Struktur Data 1) dengan C, C++ dan JAVA Edisi V, MitraWacana Media, 2009.
3. Thompson Susabda Ngoen, Algoritma dan Struktur Data Bahasa C, Mitra Wacana Media, 2009.
4. Algoritma Dan Struktur Data Dengan C++, Indra Yatini B. & Erliansyah Nasution, 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.
7. Cipta Ramadhani, Dasar Algoritma dan Struktur Data dengan Bahasa Java, Andi, 2015
Malang, 20 September 2022
Dosen Pengampu Matakuliah
Moh. Sulhan, S.T., M.KOM