UNIVERSITAS GUNADARMA
PROGRAM STUDI TEKNIK INFORMATIKA
Nama Mata Kuliah
Perancangan dan Analisis
Algoritma
Otorisasi
Capaian Pembelajaran (CP)
Deskripsi SIngkat MK
FAKULTAS TEKNOLOGI INDUSTRI
RENCANA PEMBELAJARAN SEMESTER (RPS)
Kode Mata Kuliah Bobot (sks) Semester Tgl Penyusunan
AK045339 3 5 Agustus 2018
Nama Koordinator Pengembang Koordinator Bidang Keahlian (Jika Ketua Program Studi
RPS Ada)
Prof. Dr.-Ing. Adang Suhendra, S.Kom., M.Sc
CPL-PRODI (Capaian Pembelajaran Lulusan Program Studi) Yang Dibebankan Pada Mata Kuliah
CPPS 2 Kemampuan mengidentifikasi, menganalisis, merancang dan mendapatkan solusi dengan komputasi serta
mengkombinasikan berbagai prosedur teknis rekayasa teknologi Informatika secara tepat, menyeluruh dan
optimal.
CPPS 5 Kemampuan merancang algoritma yang efisien dan efektif serta mengimplementasikannya dengan bahasa
pemrograman dan teknologi Informatika dalam membangun sistem komputasi berbasis desktop, web dan
mobile.
CPMK (Capaian Pembelajaran Mata Kuliah)
CPMK 2.1 Kemampuan mengidentifikasi, menganalisis, merancang dan mendapatkan solusi dengan komputasi.
CPMK 5.1 Kemampuan merancang algoritma yang efisien dan efektif.
CPMK 5.2 Kemampuan mengimplementasikan algoritma dengan bahasa pemrograman dan teknologi Informatika.
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.
Bahan Kajian / Materi 1. Mengetahui tujuan mempelajari perancangan dan analisis algoritma.
Pembelajaran 2. Mengenal kompleksitas algoritma.
3. Mengenal strategi algoritma berbasis solusi langsung.
4. Mengenal strategi algoritma berbasis pencarian ruang status.
5. Mengenal strategi algoritma berbasis solusi atas-bawah (top-down).
6. Mengenal strategi algoritma berbasis solusi bawah-atas (bottom-up).
7. Mengenal algoritma jalur terpendek (shortest path).
8. Mengenal algoritma minimum spanning tree.

Daftar Referensi 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
Komputer, Laptop, Proyektor
Nama Dosen Pengampu
Mata Kuliah Prasyarat (Jika Ada)
Mata Kuliah: Perancangan dan Analisa ALgoritma ( AK045339) / 3 SKS

CAPAIAN PEMBELAJARAN MATA KULIAH Perancangan dan Analisa Algoritma:

1. Kemampuan mengidentifikasi, menganalisis, merancang dan mendapatkan solusi dengan komputasi.
2. Kemampuan merancang algoritma yang efisien dan efektif.
3. Kemampuan mengimplementasikan algoritma dengan bahasa pemrograman dan teknologi Informatika.

EVALUASI AKHIR SEMESTER (mg ke 16)

[CPPS 2&5 CPMK 2.1, 5.1 & 5.2]: mampu memahami dan mengenal [CPPS 2&5 CPMK 2.1, 5.1 & 5.2]: Mahasiswa mampu memahami
algoritma jalur terpendek (shortest path) (mgg ke-13 & 14)
dan mengenal algoritma minimum spanning tree (mgg ke-15)

[CPPS 2&5 CPMK 2.1, 5.1 & 5.2]: Mahasiswa mampu memahami dan
mengenal strategi algoritma berbasis solusi bawah-atas (bottom-up) EVALUASI TENGAH SEMESTER (PERT 11)
(mgg ke-12)

[CPPS 2&5 CPMK 2.1, 5.1 & 5.2]: Mahasiswa mampu memahami dan [CPPS 2&5 CPMK 2.1, 5.1 & 5.2]: mampu memahami dan mengenal
mengenal strategi algoritma berbasis pencarian ruang status (mgg ke-7 strategi algoritma berbasis solusi atas-bawah (top-down) (mgg ke-9 &
& 8) 10)

[CPPS 2&5 CPMK 2.1, 5.1 & 5.2]: Mahasiswa mampu memahami dan [CPPS 2&5 CPMK 2.1, 5.1 & 5.2]: Mahasiswa mampu memahami dan
mengenal strategi algoritma berbasis solusi langsung (mgg ke-5 & 6) mengenal kompleksitas algoritma (mgg ke-3 & 4)
[CPPS 2&5 CPMK 2.1, 5.1 & 5.2]: Mahasiswa mampu memahami dan
mengetahui tujuan mempelajari perancangan dan analisis algoritma
(mgg ke-1 & 2)
 Penilaian

Sub-CPMK Bahan Kajian Waktu

Minggu Bentuk & Metode
(Kemampuan akhir (Materi Belajar Referensi
Ke- Pembelajaran Indikator Kriteria Bobot
yang diharapkan) Pembelajaran) (Menit)

Mahasiswa mampu - Definisi -Bentuk: Kuliah 6 x 50 - Mahasiswa mampu Partisipasi 5% 1,2,6,7

memahami dan algoritma -Metode: Menit menjelaskan definisi Mahasiswa
mengetahui tujuan - Alur proses Ceramah, Problem algoritma dengan
mempelajari Based Learning, benar,
penyelesaian
perancangan dan Self-Learning - Mahasiswa mampu
analisis algoritma - masalah menjelaskan alur proses
(Virtual-Class),
- Kriteria penyelesaian masalah
Diskusi Kelompok
algoritma yang dengan benar,
baik - Mahasiswa mampu
- Studi tentang menjelaskan dan
algoritma: menjelaskan kriteria
algoritma yang baik dan
• Merencanaka
contoh
1-2 n implementasinya
• algoritma dengan benar,
• Menyatakan - Mahasiswa mampu
• algoritma menjelaskan studi
tentang algoritma
• Validitas
dengan benar.
algoritma
• Menganalisis
• algoritma
• Menguji
program
• dari suatu
algoritma
Mahasiswa mampu - Kompleksitas -Ceramah 6 x 50 - Mahasiswa mampu Partisipasi 5% 1,2,3,7
memahami dan algoritma -Tayangan Menit menjelaskan dan Mahasiswa
3-4 mengenal Persentasi menjelaskan
• Kompleksitas
kompleksitas -Kuis kompleksitas algoritma
waktu
algoritma dengan benar,
 • Kompleksitas - Mahasiswa mampu
• memori menjelaskan notasi
- Notasi asimtotik asimtotik dengan
benar,
• Big Oh
- Mahasiswa mampu
• Omega menjelaskan keadaan
• Tetha kompleksitas waktu
• small oh dengan benar.
- Keadaan
kompleksitas
waktu
• Best Case
• Worst Case
• Average Case

5-6 Mahasiswa mampu - Strategi -Ceramah 6 x 50 - Mahasiswa mampu Partisipasi 15 % 1,2,6,7

memahami dan algoritma -Tayangan Menit menjelaskan strategi Mahasiswa
mengenal strategi berbasis solusi Persentasi algoritma berbasis
algoritma berbasis -Kuis solusi langsung dengan
langsung
solusi langsung benar
• Algoritma - Mahasiswa mampu
Brute Force menjelaskan dan
• Algoritma mendemonstrasikan
Greedy penggunaan algoritma
- Implementasi Brute Force dan
algoritma Greedy
algoritmaberbasi
dalam kasus.
s solusi langsung
7-8 Mahasiswa mampu - Strategi -Ceramah 6 x 50 - Mahasiswa mampu Partisipasi 15 % 2,4,6,7
memahami dan algoritma -Tayangan Menit menjelaskan strategi Mahasiswa
mengenal strategi berbasis Persentasi algoritma berbasis
algoritma berbasis -Kuis pencarian ruang status
pencarian ruang
pencarian ruang dengan benar
status status - Mahasiswa mampu
• Teknik Depth menjelaskan dan
First mendemonstrasikan
• Search (DFS) penggunaan algoritma
• Teknik Backtracking dan
algoritma Branch and
Breadth First
Bound dalam kasus.
• Search (BFS)
• Algoritma
• Backtracking
• Algoritma
Branch
• and Bound
- Implementasi
algoritma
berbasis
pencarian ruang
status

9-10 Mahasiswa mampu - Strategi - Bentuk: Kuliah 6 x 50 - Mahasiswa mampu Partisipasi 15 % 1,2,6,7
memahami dan algoritma -Metode: Menit menjelaskan strategi Mahasiswa
mengenal strategi berbasis solusi Ceramah, Problem algoritma berbasis
algoritma berbasis Based Learning, solusi atas-bawah
atasbawah (top-
solusi atas-bawah (topdown)
down) Self-Learning
(top-down) dengan benar
• Algoritma (Virtual-Class), - Mahasiswa mampu
Divide and Diskusi Kelompok menjelaskan dan
• Conquer -Tugas 3 mendemonstrasikan
(DANDC) penggunaan algoritma
 - Implementasi Divide and Conquer
algoritma (DANDC) dalam kasus.
berbasis solusi
atasbawah (top-
down)

11 UJIAN TENGAH SEMESTER

12 Mahasiswa mampu - Strategi -Ceramah 3 x 50 - Mahasiswa mampu Partisipasi 15% 1,2,6,7
memahami dan algoritma -Tayangan Menit menjelaskan strategi Mahasiswa
mengenal strategi berbasis solusi Persentasi algoritma berbasis
algoritma berbasis -Kuis solusi bawah-atas
bawahatas
solusi bawah-atas (bottom-up) dengan
(bottom-up) (bottom-up) benar
• Algoritma - Mahasiswa mampu
Dynamic menjelaskan dan
• Programming mendemonstrasikan
- Implementasi penggunaan algoritma
Dynamic Programming
algoritma
dalam kasus.
berbasis solusi
bawahatas
(bottom-up)

13-14 Mahasiswa mampu - Algoritma jalur - Ceramah 6 x 50 - Mahasiswa mampu Partisipasi 15% 1,2,4,5,7
memahami dan terpendek - Tayangan Menit menjelaskan strategi Mahasiswa
mengenal algoritma (shortest path) Persentasi algoritma jalur
jalur terpendek terpendek (shortest
• Algoritma
(shortest path) path) dengan benar
Djikstra - Mahasiswa mampu
• Algoritma menjelaskan dan
Floyd- mendemonstrasikan
 Warshall penggunaan algoritma
- Implementasi Djikstra dan algoritma
algoritma jalur Floyd-Warshall dalam
kasus.
terpendek
(shortest path)
15 Mahasiswa mampu - Algoritma -Ceramah 2 x 50 - Mahasiswa mampu Partisipasi 15% 1,2,4,7
memahami dan minimum -Tayangan Menit menjelaskan strategi Mahasiswa
mengenal algoritma spanning tree Persentasi algoritma minimum
minimum spanning -Kuis spanning tree dengan
• Algoritma
tree benar
Prim’s - Mahasiswa mampu
• Algoritma menjelaskan dan
Kruskal mendemonstrasikan
- Implementasi penggunaan algoritma
algoritma Prim’s dan algoritma
Kruskal dalam kasus.
minimum
spanning tree

16 UJIAN AKHIR SEMESTER

 RANCANGAN TUGAS 1

Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS 2

Program Studi : Teknik Informatika Pertemuan ke : 4, 9, 12
Fakultas : Teknik Industri

A.T UJUAN TUGAS :

Mahasiswa mampu menjelaskan
1. Memahami konsep algoritma, alur proses penyelesaian masalah, dan kriteria algoritma yang baik.
2. Memahami pengimplementasian studi tentang algoritma.
3. Memahami kompleksitas waktu algoritma dan notasi asimtotik.
4. Memahami pengimplementasian keadaan kompleksitas waktu algoritma
B. URAIAN TUGAS :
• Obyek Garapan
• Algoritma dalam alur proses penyelesaian masalah
• Kriteria algoritma yang baik.
• Studi tentang algoritma.
• Kompleksitas waktu algoritma.
• Notasi asimtotik.
B. - Keadaan kompleksitas waktu algoritma.KRITERIA PENILAIAN (5%)
- Ketepatan analisis
- Kelengkapan isi jawaban
- Kebenaran isi jawaban
 RANCANGAN TUGAS 2

Nama Mata Kuliah : Perancangan dan Analisis Algoritma SKS 2

Program Studi : Teknik Informatika Pertemuan ke: 6
Fakultas : Teknik Industri

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

B. URAIAN TUGAS :
• Obyek Garapan
• Strategi algoritma berbasis solusi langsung.
• 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.
• Deskripsi Luaran tugas yang dihasilkan : Laporan berisi kasus, algoritma, kode program, input program dan output program
• Keadaan kompleksitas waktu algoritma
C. KRITERIA PENILAIAN (5%)
- Ketepatan analisis
- Kelengkapan isi jawaban
- Kebenaran isi jawaban