RENCANA PEMBELAJARAN SEMESTER

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS GUNADARMA
MATA KULIAH KODE RUMPUN MK BOBOT SEMESTER TGL REVISI
Perancangan dan Analisis AK045325 3 SKS 0 SKS-PRAK IV (PTA)
Algoritma
PENGEMBANG RPS KOORDINATOR MATA KULIAH KETUA PROGRAM STUDI

OTORISASI

Capaian Pembelajaran (CP) Program Studi :pengetahuan, sikap, keterampilan, kompetensi, dan akumulasi pengalaman kerja
1. Memahami dan menjelaskan konsep algoritma, mengenal berbagai macam algoritma, melakukan analisis algoritma,
menentukan algoritma terbaik dalam penyelesaian masalah, dan memiliki kemampuan menerapkan algoritma
dalam menghasilkan solusi.
2. Melakukan pengembangan algoritma dan mengimplementasikannya secara sistematis pada sejumlah kasus
sederhana dengan bahasa pemrograman, yang dapat digunakan dalam pemodelan dan perancangan aplikasi di
bidang teknologi informasi.
3. Mengimplementasikan algoritma dalam penyelesaian suatu masalah ke dalam bentuk bahasa pemrograman atau
aplikasi sederhana yang berguna.
Mata Kuliah :
1. Mengetahui tujuan mempelajari perancangan dan analisis algoritma.(1-2)
2. Mengenal kompleksitas algoritma. (3-4)
3. Mengenal strategi algoritma berbasis solusi langsung. (5-6)
4. Mengenal strategi algoritma berbasis pencarian ruang status. (7-8)
 5. Mengenal strategi algoritma berbasis solusi atas-bawah (top-down). (9-10)
6. Mengenal strategi algoritma berbasis solusi bawah-atas (bottom-up). (12)
7. Mengenal algoritma jalur terpendek (shortest path). (13-14
8. Mengenal algoritma minimum spanning tree. (15)

Deskripsi SIngkat MK Mata Kuliah ini menitikberatkan pada pemahaman dan kemampuan menganalisis algoritma, serta pengenalan berbagai
macam algoritma yang dapat diterapkan pada berbagai kasus dan dituangkan dalam program atau aplikasi sederhana.
Topik utama dalam mata kuliah ini adalah Pendahuluan yang mencakup peran algoritma dalam penyelesaian masalah serta
analisis kompleksitas waktu terhadap algoritma, Berbagai strategi algoritma berbasis: solusi langsung, pencarian ruang
status, atas-bawah (top-down), dan bawah-atas (bottom-up), Algoritma graph: Algoritma jalur terpendek (shortest path)
dan Algoritma minimum spanning tree, Penggunaan berbagai strategi algoritma dalam menyelesaikan suatu masalah, serta
Penerapan algoritma ke dalam aplikasi dengan bahasa pemrograman.
Putaka UTAMA:
1. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithm, 3/e, MIT Press/MGraw-Hill, 2009
2. A. Levitin, Introduction to the Design and Analysis of Algorithms, 3/e, Pearson, 2012
3. R. Sedgewick, Algorithms in C, 3/e, Part 1-4: Fundamentals, Data structures, Sorting, Searching, Addison-Wesley,
1998
4. R. Sedgewick, Algorithms in C, 3/e, Part 5: Graph Algorithms, Addison-Wesley, 2002
5. Ian Millington. Artificial Intelligence for Games, Morgan Kaufmann, 2006
6. Robert Setiadi, Algoritma Itu Mudah, PT Prima Infosarana Media Kelompok Gramedia, Jakarta 2008
7. Suryadi M.T., Pengantar Analisis Algoritma, Penerbit Gunadarma, 1996

Perangkat Lunak Perangkat Keras

Media Pembelajaran
C Komputer, Laptop, Proyektor
Mata Kuliah Prasyarat SMA-IPA, Algoritma & Pemrograman 1, Algoritma &
Pemrograman 2, Algoritma & Pemrograman 3
Metode Pembelajaran 1. Ceramah/Kuliah Pakar, 4. Praktik Laboratorium
2. Problem Based Learning/FGD 5. Self-Learning (V-Class)
 3. Project Based Learning 6. Diskusi Kelompok

Minggu Metode / Strategi Penilaian

CP-MK Materi Pembelajaran Referensi
Ke- Pembelajaran Indikator Bentuk Bobot
1-2 - Definisi algoritma 1,2,5,6 - Menjelaskan definisi Latihan dan Tugas 5% [1], [2], [6],
- Alur proses penyelesaian algoritma dengan [7]
masalah benar,
- Kriteria algoritma yang - Menyebutkan dan
baik menjelaskan alur proses
- Studi tentang algoritma: penyelesaian masalah
 Merencanakan dengan benar,
Mengetahui tujuan - Menyebutkan dan
algoritma
mempelajari
 Menyatakan menjelaskan kriteria
perancangan dan
analisis algoritma algoritma algoritma yang baik dan
 Validitas algoritma contoh
 Menganalisis implementasinya
algoritma dengan benar,
 Menguji program - Menjelaskan studi
dari suatu tentang algoritma
algoritma dengan benar.

3-4 Mengenal - Kompleksitas algoritma - Menyebutkan dan Latihan dan Tugas 5% [1], [2], [3],
kompleksitas  Kompleksitas waktu menjelaskan [7]
algoritma  Kompleksitas kompleksitas algoritma
dengan benar,
memori
1,2,5,6 - Menyebutkan dan
- Notasi asimtotik menjelaskan notasi
 Big Oh asimtotik dengan
 Omega benar,
 Tetha - Menyebutkan dan
  small oh menjelaskan keadaan
- Keadaan kompleksitas kompleksitas waktu
waktu dengan benar.
 Best Case
 Worst Case
 Average Case

5-6 - Strategi algoritma - Menyebutkan dan Latihan dan Tugas 15 % [1], [2], [6],
berbasis solusi langsung menjelaskan strategi [7]
 Algoritma Brute algoritma berbasis
Force solusi langsung dengan
Mengenal strategi  Algoritma Greedy benar
1,2,4,6
algoritma berbasis - Implementasi algoritma - Mendemonstrasikan
solusi langsung berbasis solusi langsung penggunaan algoritma
Brute Force dan
algoritma Greedy
dalam kasus.

7-8 Mengenal strategi - Strategi algoritma - Menyebutkan dan Latihan dan Tugas 15 % [2], [4], [6],
algoritma berbasis berbasis pencarian menjelaskan strategi [7]
pencarian ruang ruang status algoritma berbasis
status  Teknik Depth First pencarian ruang status
Search (DFS) dengan benar
 Teknik Breadth First - Mendemonstrasikan
Search (BFS) penggunaan algoritma
1,2,4,6
 Algoritma Backtracking dan
Backtracking algoritma Branch and
 Algoritma Branch Bound dalam kasus.
and Bound
- Implementasi algoritma
berbasis pencarian
ruang status
9-10 Mengenal strategi - Strategi algoritma - Menyebutkan dan Latihan dan Tugas 15 % [1], [2], [6],
algoritma berbasis berbasis solusi atas- menjelaskan strategi [7]
solusi atas-bawah bawah (top-down) algoritma berbasis
(top-down)  Algoritma Divide and solusi atas-bawah (top-
Conquer (DANDC) down) dengan benar
1,2,4,6
- Implementasi algoritma - Mendemonstrasikan
berbasis solusi atas- penggunaan algoritma
bawah (top-down) Divide and Conquer
(DANDC) dalam kasus.

11 UJIAN TENGAH SEMESTER

12 Mengenal strategi - Strategi algoritma 1,2,4,6 - Menyebutkan dan Latihan dan Tugas 15 % [1], [2], [6],
algoritma berbasis berbasis solusi bawah- menjelaskan strategi [7]
solusi bawah-atas atas (bottom-up) algoritma berbasis
(bottom-up)  Algoritma Dynamic solusi bawah-atas
Programming (bottom-up) dengan
- Implementasi algoritma benar
berbasis solusi bawah- - Mendemonstrasikan
atas (bottom-up) penggunaan algoritma
Dynamic Programming
dalam kasus.

13-14 Mengenal algoritma - Algoritma jalur 1,2,4,6 - Menyebutkan dan Latihan dan Tugas 15 % [1], [2], [4],
jalur terpendek terpendek (shortest menjelaskan strategi [5], [7]
(shortest path) path) algoritma jalur
 Algoritma Djikstra terpendek (shortest
 Algoritma Floyd- path) dengan benar
Warshall - Mendemonstrasikan
 - Implementasi algoritma penggunaan algoritma
jalur terpendek Djikstra dan algoritma
(shortest path) Floyd-Warshall dalam
kasus.

15 Mengenal algoritma - Algoritma minimum 1,2,4,6 - Menyebutkan dan Latihan dan Tugas 15 % [1], [2], [4],
minimum spanning spanning tree menjelaskan strategi [7]
tree  Algoritma Prim’s algoritma minimum
 Algoritma Kruskal spanning tree dengan
- Implementasi algoritma benar
minimum spanning tree - Mendemonstrasikan
penggunaan algoritma
Prim’s dan algoritma
Kruskal dalam kasus.
-
16 UJIAN AKHIR SEMESTER
 FORMAT RANCANGAN TUGAS 1
Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS : 3
Program Studi : Teknik Informatika Pertemuan ke : 2
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
- Memahami konsep algoritma, alur proses penyelesaian masalah, dan kriteria algoritma yang baik.
- Memahami pengimplementasian studi tentang algoritma.

B. URAIAN TUGAS :
a. Obyek Garapan
- Algoritma dalam alur proses penyelesaian masalah
- Kriteria algoritma yang baik.
- Studi tentang algoritma.
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menuliskan diagram alur proses penyelesaian suatu masalah.
 Menjelaskan kriteria algoritma yang baik
- Tugas :
 Carilah beberapa referensi berupa buku / artikel ilmiah
 Rangkumlah referensi tersebut yang berhubungan dengan pengimplementasian studi tentang algoritma.
 Rangkuman dibuat dalam bentuk tabel perbandingan dan disiapkan dalam bentuk makalah minimal 3 halaman dan terdapat daftar pustaka.
 Kumpulkan hasil rangkuman tersebut pada pertemuan berikutnya
c. Deskripsi Luaran tugas yang dihasilkan :
Makalah yang dicetak dengan format lembar judul, kata pengantar, daftar isi, isi dari tugas, dan daftar pustaka dengan font Times New Roman,
ukuran 12.

C. KRITERIA PENILAIAN (5 %)
- Kelengkapan isi rangkuman
- Kebenaran isi rangkuman
 FORMAT RANCANGAN TUGAS 2
Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS :3
Program Studi : Teknik Informatika Pertemuan ke : 3-4
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
- Memahami kompleksitas waktu algoritma dan notasi asimtotik.
- Memahami pengimplementasian keadaan kompleksitas waktu algoritma.

B. URAIAN TUGAS :
a. Obyek Garapan
- Kompleksitas waktu algoritma.
- Notasi asimtotik.
- Keadaan kompleksitas waktu algoritma.
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menentukan kompleksitas waktu dari suatu algoritma.
 Menyebutkan notasi asimtotik dari kompleksitas waktu suatu algoritma.
- Tugas :
 Carilah beberapa referensi berupa buku / artikel ilmiah
 Rangkumlah referensi tersebut yang berhubungan dengan keadaan kompleksitas waktu dari suatu algoritma.
 Rangkuman dibuat dalam bentuk tabel perbandingan keadaan kompleksitas waktu algoritma dan disiapkan dalam bentuk makalah minimal
3 halaman dan terdapat daftar pustaka.
 Kumpulkan hasil rangkuman tersebut pada pertemuan berikutnya.
c. Deskripsi Luaran tugas yang dihasilkan :
Makalah yang dicetak dengan format lembar judul, kata pengantar, daftar isi, isi dari tugas, dan daftar pustaka dengan font Times New Roman,
ukuran 12.

C. KRITERIA PENILAIAN ( 5 %)
- Kelengkapan isi rangkuman
- Kebenaran isi rangkuman
 GRADING SCHEME COMPETENCE TUGAS 1 dan 2

KRITERIA 1: Kelengkapan isi rangkuman

DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Di bawah standard SKOR
Memuaskan
Kelengkapan konsep Lengkap dan terpadu Lengkap Masih kurang Hanya Tidak ada konsep 2
beberapa aspek yang menunjukkan
belum terungkap sebagian konsep
saja

KRITERIA 2 :Kebenaran isi rangkuman

DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Di bawah standard SKOR
Memuaskan
Kebenaran konsep Diungkapkan dengan Diungkap dengan Sebagian besar Kurang dapat Tidak ada konsep yang 3
tepat, terdapat aspek tepat tetapi deskriptif konsep sudah mengungkapkan disajikan
penting, analisis dan terungkap, namun aspek penting,
membantu masih ada yang melebihi halaman,
memahami konsep terlewatkan tidak ada proses
merangkum hanya
mencontoh
 FORMAT RANCANGAN TUGAS 3
Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS :3
Program Studi : Teknik Informatika Pertemuan ke : 5-6
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mengimplementasikan strategi algoritma berbasis solusi langsung untuk menyelesaikan sebuah kasus dengan membuatnya dalam bahasa
pemrograman.

B. URAIAN TUGAS :
a. Obyek Garapan
Strategi algoritma berbasis solusi langsung.
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menerapkan strategi algoritma berbasis solusi langsung ke dalam sebuah kasus.
- Tugas :
 Menerapkan penggunaan strategi algoritma berbasis solusi langsung untuk menyelesaikan sebuah kasus dengan membuatnya dalam
bahasa pemrograman sesuai arahan dan bentuk soal yang diberikan dosen pengampu.
c. Deskripsi Luaran tugas yang dihasilkan :
Laporan berisi kasus, algoritma, kode program, input program dan output program.

C. KRITERIA PENILAIAN ( 15 %)
- Kreatifitas dan variasi program yang dibuat
- Ketepatan penulisan sintaks program
- Kesesuaian Output program
 FORMAT RANCANGAN TUGAS 4
Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS :3
Program Studi : Teknik Informatika Pertemuan ke : 7-8
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mengimplementasikan strategi algoritma berbasis pencarian ruang status untuk menyelesaikan sebuah kasus dengan membuatnya dalam
bahasa pemrograman.

B. URAIAN TUGAS :
a. Obyek Garapan
Strategi algoritma berbasis pencarian ruang status.
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menerapkan strategi algoritma berbasis pencarian ruang status ke dalam sebuah kasus.
- Tugas :
 Menerapkan penggunaan strategi algoritma berbasis pencarian ruang status untuk menyelesaikan sebuah kasus dengan membuatnya
dalam bahasa pemrograman sesuai arahan dan bentuk soal yang diberikan dosen pengampu.
c. Deskripsi Luaran tugas yang dihasilkan :
Laporan berisi kasus, algoritma, kode program, input program dan output program.

C. KRITERIA PENILAIAN ( 15 %)
- Kreatifitas dan variasi program yang dibuat
- Ketepatan penulisan sintaks program
- Kesesuaian Output program
 FORMAT RANCANGAN TUGAS 5
Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS :3
Program Studi : Teknik Informatika Pertemuan ke : 9-10
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mengimplementasikan strategi algoritma berbasis solusi atas-bawah (top-down) untuk menyelesaikan sebuah kasus dengan membuatnya
dalam bahasa pemrograman.

B. URAIAN TUGAS :
a. Obyek Garapan
Strategi algoritma berbasis solusi atas-bawah (top-down).
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menerapkan strategi algoritma berbasis solusi atas-bawah (top-down) ke dalam sebuah kasus.
- Tugas :
 Menerapkan penggunaan strategi algoritma berbasis solusi atas-bawah (top-down) untuk menyelesaikan sebuah kasus dengan
membuatnya dalam bahasa pemrograman sesuai arahan dan bentuk soal yang diberikan dosen pengampu.
c. Deskripsi Luaran tugas yang dihasilkan :
Laporan berisi kasus, algoritma, kode program, input program dan output program.

C. KRITERIA PENILAIAN ( 15 %)
- Kreatifitas dan variasi program yang dibuat
- Ketepatan penulisan sintaks program
- Kesesuaian Output program
 FORMAT RANCANGAN TUGAS 6
Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS :3
Program Studi : Teknik Informatika Pertemuan ke : 12
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mengimplementasikan strategi algoritma berbasis solusi bawah-atas (bottom-up) untuk menyelesaikan sebuah kasus dengan membuatnya
dalam bahasa pemrograman.

B. URAIAN TUGAS :
a. Obyek Garapan
Strategi algoritma berbasis solusi bawah-atas (bottom-up).
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menerapkan strategi algoritma berbasis solusi bawah-atas (bottom-up) ke dalam sebuah kasus.
- Tugas :
 Menerapkan penggunaan strategi algoritma berbasis solusi bawah-atas (bottom-up) untuk menyelesaikan sebuah kasus dengan
membuatnya dalam bahasa pemrograman sesuai arahan dan bentuk soal yang diberikan dosen pengampu.
c. Deskripsi Luaran tugas yang dihasilkan :
Laporan berisi kasus, algoritma, kode program, input program dan output program.

C. KRITERIA PENILAIAN ( 15 %)
- Kreatifitas dan variasi program yang dibuat
- Ketepatan penulisan sintaks program
- Kesesuaian Output program
 FORMAT RANCANGAN TUGAS 7
Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS :3
Program Studi : Teknik Informatika Pertemuan ke : 13-14
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mengimplementasikan algoritma jalur terpendek (shortest path) untuk menyelesaikan sebuah kasus dengan membuatnya dalam bahasa
pemrograman.

B. URAIAN TUGAS :
a. Obyek Garapan
Algoritma jalur terpendek (shortest path).
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menerapkan algoritma jalur terpendek (shortest path) ke dalam sebuah kasus.
- Tugas :
 Menerapkan penggunaan algoritma jalur terpendek (shortest path) untuk menyelesaikan sebuah kasus dengan membuatnya dalam bahasa
pemrograman sesuai arahan dan bentuk soal yang diberikan dosen pengampu.
c. Deskripsi Luaran tugas yang dihasilkan :
Laporan berisi kasus, algoritma, kode program, input program dan output program.

C. KRITERIA PENILAIAN ( 15 %)
- Kreatifitas dan variasi program yang dibuat
- Ketepatan penulisan sintaks program
- Kesesuaian Output program
 FORMAT RANCANGAN TUGAS 8
Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS :3
Program Studi : Teknik Informatika Pertemuan ke : 15
Fakultas : Teknologi Industri

A. TUJUAN TUGAS :
Mengimplementasikan algoritma minimum spanning tree untuk menyelesaikan sebuah kasus dengan membuatnya dalam bahasa pemrograman.

B. URAIAN TUGAS :
a. Obyek Garapan
Algoritma minimum spanning tree .
b. Metode atau Cara pengerjaan
- Latihan di kelas :
 Menerapkan algoritma minimum spanning tree ke dalam sebuah kasus.
- Tugas :
 Menerapkan penggunaan algoritma minimum spanning tree untuk menyelesaikan sebuah kasus dengan membuatnya dalam bahasa
pemrograman sesuai arahan dan bentuk soal yang diberikan dosen pengampu.
c. Deskripsi Luaran tugas yang dihasilkan :
Laporan berisi kasus, algoritma, kode program, input program dan output program.

C. KRITERIA PENILAIAN ( 15 %)
- Kreatifitas dan variasi program yang dibuat
- Ketepatan penulisan sintaks program
- Kesesuaian Output program
 GRADING SCHEME COMPETENCE TUGAS 3 - 8

KRITERIA 1 : Tingkat kreatifitas

DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Memuaskan Di bawah standard SKOR
Pemilihan Kasus Kasus yang dipilih Kasus yang dipilih Kasus yang dipilih Kasus mencontoh Kasus/Objek yang 5
dan variasi kompleks dan kompleks walau sederhana dari buku/orang lain dipilih secara asal
program yang sangat jarang sering ditemui
dibuat ditemui

KRITERIA 2 : Tingkat Ketepatan penulisan

DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Memuaskan Di bawah standard SKOR
Ketepatan dan Tepat dan teliti Tepat dan teliti Tepat dan teliti Kurang tepat dan Tidak tepat dalam 8
ketelitian dalam dalam dalam menggunakan teliti dalam menggunakan
penulisan menggunakan menggunakan sintaks dan tidak ada menggunakan sintaks
sintaks program sintaks dan sintaks dan sedikit variasi jawaban sintaks
terdapat variasi variasi jawaban
jawaban

KRITERIA 3 : Tingkat kesesuaian

DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Memuaskan Di bawah standard SKOR
Kesesuaian tepat/sesuai tepat/sesuai tepat/sesuai dengan Kurang tepat/sesuai Tidak tepat/sesuai 2
output program dengan output yang dengan output yang output yang dengan output yang dengan output
diharapkan dan diharapkan dan diharapkan dan tidak diharapkan yang diharapkan
terdapat variasi sedikit variasi ada variasi jawaban
jawaban jawaban