UNIVERSITAS AMIKOM PURWOKERTO

FAKULTAS ILMU KOMPUTER

PRODI INFORMATIKA
FORMULIR
RENCANA PEMBELAJARAN SEMESTER (RPS)
No. Dokumen No. Revisi Hal Tanggal Terbit
xxxxxx xx 1 dari 2

Matakuliah: Algoritma dan Struktur

Semester: 3 sks: 3 Kode MK: PSIFW008
Data
Dosen Pengembang RPS Koordinator RMK Ka PRODI
Program Studi: Informatika Fandy Setyo Utomo,
tanda tangan Wiga Maulana Baihaqi. M.Eng S.Kom., M.Cs.

Capaian Pembelajaran Lulusan (CPL) Sikap

1. Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri; (CPL-
9)
2. Menginternalisasi sikap apresiatif dan peduli dalam pelestarian lingkungan hidup, seni, dan nilai-
nilai sosial budaya yang berkembang di masyarakat. (CPL-10)
Keterampilan Umum:
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; (CPL-1)
Mampu menunjukkan kinerja mandiri, bermutu, dan terukur; (CPL-2)
CP Keterampilan Khusus
Memahami konsep-konsep bahasa pemrograman, mengidentikasi model-model bahasa pemrograman,

Capaian Pembelajaran Matakuliah
(CPMK)
serta membandingkan berbagai solusi. (CPL-2)
CP Pengetahuan
Mahasiswa diharapkan mampu memahami konsep-konsep umum pemrograman berorientasi objek
serta implementasinya dalam pembentukan struktur-struktur data (ADT [Abstraksi Data Type]). Selain
itu, mahasiswa diharapkan mampu memahami berbagai algoritma serta struktur data/ADT yang
dikembangkan dengan Java. (CPL-11)
1. CPMK-1: Mahasiswa mampu menjelaskan definisi pemrograman, paradigma pemrograman,
mengetahui struktur sistem komputer, menjelaskan peranan algoritma dalam komputasi
(mencakup definisi algoritma dan kriteria algoritma). (CPL-9) (CPL-10) (CPL-1) (CPL-2)
2. CPMK-2: Mahasiswa mengetahui perkembangan bahasa pemrograman (mesin, assembly, high
level), mengetahui tentang bahasa Java. (CPL-9) (CPL-10) (CPL-1) (CPL-2) (CPL-11)
3. CPMK-3: Mahasiswa memahami definisi variabel, tipe data (float, integer, Boolean, dll), aturan
penulisan identifier, variabel dalam pemrograman, konversi tipe dan casting (CPL-9) (CPL-10)
(CPL-1) (CPL-2)
4. CPMK-4: Mahasiswa memahami definisi operators, dapat membedakan antara relational dan
logical operator, dapat menggunakan assignment operator dalam pemrograman, dapat
menggunakan bitwise operator dalam pemrograman, dapat menggunakan operator dalam
pemrograman, parentheses yang benar dan operator presedence. (CPL-9) (CPL-10) (CPL-1) (CPL-
2)
5. CPMK-5: Mahasiswa mampu memahami konsep-konsep dasar pemrograman berorientasi objek,
menyangkut konsep dan implementasi kelas dan objek dalam Java. (CPL-9) (CPL-10) (CPL-1)
(CPL-2)
6. CPMK-6: Mahasiswa mampu memahami konstruksi dasar program Java yang berupa perintah-
perintah sekuensial, perintah-perintah kondisional (menggunakan if, if .. else, serta switch ..case),
serta perintah-perintah perulangan (menggunakan while, do .. while, dan for). (CPL-9) (CPL-10)
(CPL-1) (CPL-2)
7. CPMK-7: Mahasiswa mampu memahami program-program rekursif dalam Java. (CPL-9) (CPL-10)
(CPL-1) (CPL-2)
8. CPMK-8: Mahasiswa mampu memahami visibility data dan metoda dalam suatu kelas (default,
private, public) serta konsep pewarisan (inheritance) dengan memanfaatkan visibility protected.
 (CPL-9) (CPL-10) (CPL-1) (CPL-2)
9. CPMK-9: Mahasiswa mampu memahami struktur data dasar yang dikenal dalam Java: Array,
Matriks dan Vector. (CPL-9) (CPL-10) (CPL-1) (CPL-2) (CPL-11)
10. CPMK-10: Mahasiswa mampu memahami pengurutan dan pencarian untuk struktut data/ADT
Vector. (CPL-9) (CPL-10) (CPL-1) (CPL-2) (CPL-11)
11. CPMK-11: Mahasiswa mampu memahami struktur data/ADT statis dalam Java: Stack, Queue,
Priority Queue, Heap, Collection, Arraylist, dan Set. (CPL-9) (CPL-10) (CPL-1) (CPL-2) (CPL-11)
12. CPMK-12: Mahasiswa mampu memahami struktur data/ADT dinamis dalam Java: Binarytree, AVL-
Tree, Redblacktree, B-Tree serta Hashtable. (CPL-9) (CPL-10) (CPL-1) (CPL-2) (CPL-11)
13. CPMK-13: Mahasiswa dapat merancang class dalam pemrograman, Object dalam pemrograman,
membuat Method dalam pemrograman dan memahami tentang Encapsulation. (CPL-9) (CPL-10)
(CPL-1) (CPL-2) (CPL-11)
14. CPMK-14: Mahasiswa dapat mengontrol pengaksesan Class dan menggunakan Pass By Refernce
dan Pass By Value Method. (CPL-9) (CPL-10) (CPL-1) (CPL-2) (CPL-11)
Deskripsi Matakuliah Matakuliah ini membahas tentang konsep-konsep perancangan algoritma dan struktur data antara lain
pengenalan algoritma, struktur data secara linear maupun non linier, konsep-konsep dasar
pemrograman berorientasi objek, perintah-perintah sekuensial, perintah-perintah kodisional, perintah-
perintah perulangan, class methods, pewarisan (inheritance), array, matriks, pengurutan dan
pencarian, ADT statis dan ADT dinamis dalam Java.
Metode
Penilaian
Minggu Kemampuan yang Bahan Kajian/Materi Pembelajaran
Waktu
ke - diharapkan (Sub-CPMK) Pembelajaran dan Pengalaman Kriteria/ Bobot
Teknik
Belajar Indikator (%)
1 Memahami Kontrak Kontrak perkuliahan, Diskusi Informasi TM Kehadiran 10
Perkuliahan, Selang Pengantar Algoritma Praktek 2x50 selama 1
Penilaian, Bobot dan P semester
Nilai/Huruf MUTU (CPMK- Pemrograman 1x50
1)
2 Mengetahui perkembangan Bahasa Pemrograman Ceramah, TM Memberikan Mampu 20
bahasa pemrograman, dan Flowchart: Diskusi/tanya 1x50 tugas saat menyelesaikan
 mengetahui tentang ● Penjelasan mengenai jawab, demo dan P praktikum tugas praktikum
translator, dapat membuat perkembangan bahasa praktek 2x50
flowchart program dan pemrograman (mesin,
mengetahui tentang bahasa assembly, high level)
Java (CPMK-2) ● Penjelasan mengenai
translator (assembler,
interpreter, kompiler)
● Penjelasan mengenai
flowchart
● Penjelasan mengenai
bahasa Java
3 Memahami tentang konsep ●Definisi variable dan Ceramah, TM
variabel dan tipe data serta tipe data Diskusi/tanya 1x50
penggunaannya dalam ● Aturan penulisan jawab, dan P
bahasa pemrograman identifier praktek 2x50
(CPMK-3) ● Konversi tipe data
dan casting
● scope variabel yang
benar
● Praktek:
menggunakan variabel
dan tipe data dengan
Net Beans
4 Memahami tentang konsep ● Penjelasan mengenai Ceramah, TM
operator dan definisi operators Diskusi/tanya 1x50
penggunaanya dalam ● Membedakan antara jawab, dan P
bahasa pemrograman relational dan logical praktek 2x50
(CPMK-4) operator
● Assignment operator,
bitwise operator,
parentheses, dan
operator presedence
● Praktek:
menggunakan
operator dalam Net
Beans
5 Mampu menggunakan ● IF Sstatement Ceramah, TM
conditional statement ● Switch Statement Diskusi/tanya 1x50
dalam pemrograman ● Break, Exit, dan jawab, dan P
(CPMK-5) (CPMK-6) Continue statement praktek 2x50
(CPMK-7) ● Praktek:
menggunakan
conditional statement
dalam Net Beans
6 Mampu menggunakan ● For Loop Statement Ceramah, TM
iterasi statement ● While Loop Statement Diskusi/tanya 1x50
dalam pemrograman ● Do While Statement jawab, dan P
(CPMK-5) (CPMK-6) ● Foreach Loop praktek 2x50
(CPMK-7) ● Praktek:
menggunakan iterasi
statement dengan Net
Beans
7 Mampu memahami tentang ● Pengenalan List Ceramah, TM
 konsep dasar List ● Penjelasan mengenai Diskusi/tanya 1x50
dan memahami ADT ADT Dinamis: Single jawab, dan P
Dinamis: Single Linked List Linked List praktek 2x50
(CPMK-11) ● Praktek: membuat
Node dengan bahasa
Java
8 Mampu memahami ADT ● Penjelasan mengenai Ceramah, TM
Dinamis: Double Linked List ADT Dinamis: Double Diskusi/tanya 1x50
(CPMK-10) (CPMK-11) Linked List jawab, dan P
(CPMK-12) ● Praktek: Penerapan praktek 2x50
Single Linked List dan
Double Linked List

9 Ujian Tengah Semester 90 Ujian Tengah 20

Semester

10 Mampu mengetahui ● Penjelasan mengenai Ceramah, TM Memberikan Mampu 15

tentang ADT statis: Stack stack dan rekursif Diskusi/tanya 1x50 tugas saat menyelesaikan
dan rekursif (CPMK-10) ● Praktek: membuat jawab, dan P praktikum tugas praktikum
(CPMK-11) (CPMK-12) solusi rekursi untuk praktek 2x50
stack
11 Mahasiswa mengetahui ● Penjelasan mengenai Ceramah, TM
tentang ADT statis: Queue Queue. Diskusi/tanya 1x50
(Antrian) (CPMK-10) ● Praktek: membuat jawab, dan P
(CPMK-11) (CPMK-12) program antrian praktek 2x50
dengan Java.

12 Mahasiswa mengetahui ●Penjelasan mengenai Ceramah, TM

tentang ADT Dinamis: Tree BinaryTree, AVL-Tree, Diskusi/tanya 1x50
pada Java (CPMK-10) Red-Black-Tree dan B- jawab, dan P
(CPMK-11) (CPMK-12) Tree. serta contoh praktek 2x50
penggunaanya
●Praktek: Penerapan
Tree pada Java.
13 Mahasiswa memahami ● Penjelasan tentang Ceramah, TM
teknik searching Searching (Pencarian). Diskusi/tanya 1x50
(pencarian). (CPMK-9) ● Pencarian jawab, dan P
(CPMK-10) menggunakan teknik praktek 2x50
Conventional/Array
Searching.
● Praktek: membuat
metode pencarian
biner.
14 Mahasiswa memahami ● Penjelasan tentang Ceramah, TM
teknik Sorting Sorting (Pengurutan). Diskusi/tanya 1x50
(pengurutan). (CPMK-9) ● Pengurutan dengan jawab, dan P
(CPMK-10) Buble Sort. praktek 2x50
● Pengurutan dengan
Selection Sort
● Pengurutan dengan
Insertion Sort
● Pengurutan dengan
Metoda Shell Sort
 ● Pengurutan dengan
Metoda Quick Sort
● Praktek: membuat
program Sorting dan
Searching

15 Mahasiswa mengetahui ●Konsep dasar Graph Presentasi T Penilaian tugas 15

tentang kosenp dasar ADT (Graph tak berbobot kelompok 4x50 terstruktur
Dinamis: Graph dan dan Graph berbobot) a. Kelompok
mengimplementasikan ● Implementasi Konsep penilaian
konsep Graph pada Java Graph pada Java. presentasi
(CPMK-10) (CPMK-11) Studi kasus: Konsep dan materi
(CPMK-12) Implementasi Algoritma
Jalur Terpendek Versi b. Individu
EDSGER DIJKSTRA penilaian
untuk Graph Berarah
dan Berbobot.
16 Ujian Akhir Semester 90 Tes tertulis 20

Keterangan : TM = kegiatan Tatap , T=Tugas Terstruktur dan Tugas Mandiri

Daftar Referensi:
1. Nugroho. Adi, Algoritma dan Struktur Data dalam Bahasa Java, 2008, Penerbit ANDI
2. Suprapto, Bahasa Pemrograman, 2008, Departemen Pendidikan Indonesia
3. Thomas H. Cormen et.al, Introduction to Algorithms Second Edition, MIT Press, McGraw-‐ Hill Book Company, 2001
Rencana Tugas : <Algoritma dan Struktur Data>

UNIVERSITAS AMIKOM PURWOKERTO

FAKULTAS ILMU KOMPUTER
PROGRAM STUDI INFORMATIKA
RENCANA TUGAS MAHASISWA

MATA Algoritma dan Struktur Data

KULIAH

KODE PSIFP033 sks 4 SEMESTER 6

DOSEN
PENGAMPU

BENTUK TUGAS

Membuat studi kasus Konsep dan Implementasi Algoritma Jalur Terpendek Versi EDSGER
DIJKSTRA untuk Graph Berarah dan Berbobot.

JUDUL TUGAS

Implementasi Algoritma Jalur Terpendek Versi EDSGER DIJKSTRA untuk Graph Berarah
dan Berbobot.

SUB CAPAIAN PEMBELAJARAN MATA KULIAH

Mahasiswa mampu mengimplementasikan Algoritma Jalur Terpendek Versi EDSGER

DIJKSTRA untuk Graph Berarah dan Berbobot.. (CPMK-2)
DESKRIPSI TUGAS

● Pada tugas ini mahasiswa akan meng Implementasi Konsep Graph pada Java.
Dengan Studi kasus: Konsep dan Implementasi Algoritma Jalur Terpendek Versi
EDSGER DIJKSTRA untuk Graph Berarah dan Berbobo

METODE PENGERJAAN TUGAS

● Tugas dikerjakan secara Individu

Pengumpulan tugas berupa softfile format project proteus, diupload melalui google classroom
dalam bentuk laporan dan softfile coding dan project disertakan pula

BENTUK DAN FORMAT LUARAN

Secara garis besar gunakan format laporan berikut:

● Cover
● Percobaan
● Bill of Material
● Penjelasan Rangkaian
● Pengujian Sistem

Daftar Pustaka

INDIKATOR, KRITERIA DAN BOBOT PENILAIAN

Ketepatan menerapkan konsep:

Studi kasus [20]
Source code [20]
Presentasi [20]
Pengujian [20]
Laporan [20]

JADWAL PELAKSANAAN
Start: Pertemuan ke-4 (Minggu ke-4)

Finish: Sebelum pada pertemuan 16

LAIN-LAIN

Kerjakan secara individu

DAFTAR PUSTAKA

1. Nugroho. Adi, Algoritma dan Struktur Data dalam Bahasa Java, 2008,
Penerbit ANDI
2. Suprapto, Bahasa Pemrograman, 2008, Departemen Pendidikan
Indonesia
3. Thomas H. Cormen et.al, Introduction to Algorithms Second Edition,
MIT Press, McGraw-‐ Hill Book Company, 2001
 Portofolio Penilaian dan Evaluasi Ketercapaian CPL Mahasiswa

Mata Kuliah : Algoritma dan Struktur Data

Semester/ SKS : 7/3
Kode :
Dosen Pengampu :
∑(Nilai
Bentuk
CPMK Sub-CPMK Bobot (%) Nilai Mhs Mhs) Ketercapaian
Minggu CPL Indikator Soal
(CLO) (LLO) Sub-CPMK (0-100) X (Bobot CPL pada MK (%)
(Bobot %)
%)
(CPL-9)
(CPL-10) Sub
1 CPMK-1 I-1 - - -
(CPL-1) CPMK-1
(CPL-2)
(CPL-9)
(CPL-10)
Sub Laporan
2 (CPL-1) CPMK-2 I-2 5 5
(CPL-2) CPMK-2 Praktikum
(CPL-11)
(CPL-9)
(CPL-10)
Sub Laporan
3 (CPL-1) CPMK-3 I-3 5
(CPL-2) CPMK-3 Praktikum
(CPL-11)
5
(CPL-9)
(CPL-10)
CPMK-
4 (CPL-1) CPMK-4 I-3
(CPL-2) 4
(CPL-11)
5 (CPL-9) (CPMK-5) 1. (CPMK- 1. I-3 Laporan 10 10
(CPL-10) (CPMK-6) 5) Praktikum
(CPL-1) (CPMK-7) (CPMK-
 6)
(CPL-2)
(CPMK-
(CPL-11)
7)
(CPL-9) Sub
(CPL-10) (CPMK-5) (CPMK-5)
6 (CPL-1) (CPMK-6) (CPMK-6) 2. I-3
(CPL-2) (CPMK-7) (CPMK-7)
(CPL-11)
(CPL-9)
(CPL-10) 1. Kuis
Sub
7 (CPL-1) (CPMK-11) I-15 2. Respon 15 15
(CPL-2) CPMK-11
si
(CPL-11)
8 Ujian Tengah Semester (UTS)
1. Sub
(CPL-9) 2. (CPMK-
(CPL-10) (CPMK-10) 10) Laporan
9 (CPL-1) (CPMK-11) (CPMK- 1. I-3 5 5
(CPL-2) (CPMK-12)
Praktikum
11)
(CPL-11) (CPMK-
12)
3. Sub
(CPL-9) (CPMK-
(CPL-10) (CPMK-10) 10)
Laporan
10 (CPL-1) (CPMK-11) (CPMK- 2. I-3 5 5
(CPL-2) (CPMK-12)
Praktikum
11)
(CPL-11) (CPMK-
12)
11 (CPL-9) (CPMK-10) 4. Sub 3. I-3 Laporan 5 5
(CPL-10) (CPMK-11) (CPMK- Praktikum
(CPL-1) (CPMK-12) 10)
 (CPMK-
(CPL-2) 11)
(CPL-11) (CPMK-
12)
(CPL-9) 5. Sub
(CPL-10) (CPMK-10)
Laporan
12 (CPL-1) (CPMK-11) (CPMK-10) 4. I-3 5 5
(CPL-2) (CPMK-12) (CPMK-11)
Praktikum
(CPL-11) (CPMK-12)
(CPL-9) 6. Sub
(CPL-10)
(CPMK-9) (CPMK-9) 5. I-3 Laporan
13 (CPL-1) 5 5
(CPL-2)
(CPMK-10) (CPMK- Praktikum
(CPL-11) 10)
(CPL-9)
(CPL-10) Sub
(CPMK-9) Final
14 (CPL-1) (CPMK-9) I-14 25 25
(CPL-2)
(CPMK-10) Project
(CPMK-10)
(CPL-11)
(CPL-9) Sub
(CPL-10) (CPMK-10) 3. Kuis
15 (CPL-1) (CPMK-11) (CPMK-10) I-15 4. Respon 15 15
(CPL-2) (CPMK-12) (CPMK-11)
si
(CPL-11) (CPMK-12)
Ujian
Akhir
16
Semester
(UAS)
Total bobot
100 100
(%)
Nilai
 akhir
mahasis
wa
(∑(Nilai
Mhs) X
(Bobot
%)
Catatan : CLO = Courses Learning Outcomes, LLC = Lesson Learning Outcomes
 Penilaian Ketercapaian CPL pada MK Algoritma dan Struktur Data

No CPL pada MK- Algoritma dan Struktur Data Nilai capaian (0 – 100) Ketercapaian CPL pada MK (%)
1 CPL-1 : Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang
keahliannya secara mandiri.

2 CPL-2 : Menginternalisasi nilai, norma, dan etika akademik.

3 CPL-3 : Taat hukum dan disiplin dalam kehidupan bermasyarakat dan

bernegara.

4 CPL-4 : Mampu menunjukkan kinerja mandiri, bermutu, dan terukur.

5 CPL-5 : Mampu mengambil keputusan secara tepat dalam konteks

penyelesaian masalah di bidang keahliannya, berdasarkan hasil analisis
informasi dan data.
6 CPL-6 : Mampu mendokumentasikan, menyimpan, mengamankan, dan
menemukan kembali data untuk menjamin kesahihan dan mencegah plagiasi.

7 CPL-7: Memiliki kemampuan (pengelolaan) manajerial tim dan kerja sama

(team work), manajemen diri, mampu berkomunikasi baik lisan maupun
tertulis dengan baik dan mampu melakukan presentasi.
8 CPL-8: Merancang sistem keamanannya serta melakukan pengelolaan secara
kontinu terhadap proteksi profil yang ada.
9 CPL-9: Mengimplementasikan konfigurasi keamanan informasi.

10 CPL-10: Mempunyai pengetahuan dalam mengembangkan algoritma/metode

yang diimplementasikan dalam perangkat lunak berbasis komputer.