RENCANA PEMBELAJARAN SEMESTER (RPS)

UNIVERSITAS DIPONEGORO

SPMI-UNDIP RPS S1.SK-FT-UNDIP 012

Revisi ke 1
Tanggal 5 Juli 2022
Dikaji Ulang Oleh Ketua Program Studi Teknik Komputer
Dikendalikan Oleh GPM Teknik Komputer
Disetujui Oleh Dekan Fakultas Teknik

UNIVERSITAS SPMI-UNDIP/RPS/S1.SK-FT-UNDIP/012
Disetujui Oleh
DIPONEGORO
Revisi ke Tanggal Dekan Fak. Teknik
Rencana Pembelajaran
1 5
Semester
Juli 2022
 UNIVERSITAS DIPONEGORO
FAKULTAS TEKNIK SPMI-UNDIP/RPS/S1.SK-
DEPARTEMEN TEKNIK KOMPUTER FT-UNDIP/012
PROGRAM SARJANA

RENCANA PEMBELAJARAN SEMESTER

TANGGAL
MATA KULIAH (MK) KODE RUMPUN MK BOBOT SEMESTER
PENYUSUNAN
5 Juli 2022
Algoritma PTSK6208 Umum T=2 P=0 2
dan
Pemrogra
man
Koordinator
OTORISASI/PENGESAHAN DOSEN PENGEMBANG RPS KaPRODI
RMK

CAPAIAN PEMBELAJARAN CPL yang dibebankan pada MK

CPL 3 Memiliki pemahaman keilmuan dan penguasaan keterampilan di bidang
teknik komputer, meliputi sistem tertanam dan robotika, jaringan dan
keamanan komputer, rekayasa perangkat lunak, multimedia, game, dan
kecerdasan buatan yang ditopang oleh profesionalitas, pengetahuan
sains dasar dan rekayasa yang kuat.
CPL 5 Mampu menganalisis permasalahan yang dihadapi secara kritis serta
mampu merancang solusi dengan menerapkan metode dan alat yang
tepat untuk menghasilkan solusi sistem yang andal berdasarkan
eksperimen baku dengan memperhatikan aspek kebutuhan teknis,
ekonomis, sosial, hukum, dan kelestarian lingkungan.
CPMK (Capaian Pembelajaran Mata Kuliah)
CPL 3-1 Mahasiswa dapat memahami pilar konsep algoritma dalam
menyelesaikan masalah
CPL 5-1 Mahasiswa dapat menggunakan pilar konsep algoritma dalam
menganalisis masalah dan mengaplikasikannya pada pemrograman
Deskripsi Singkat Mata kuliah ini berisi tentang konsep dan logika berpikir komputer, cara perancangan
dan analisis masalah, yang kemudian dipecahkan dengan menggunakan komputer
menggunakan algoritma dan pemrograman terstruktur.

Bahan Kajian 1. Pendahuluan Algoritma

Materi Pembelajaran 2. Dasar Algoritma
3. Pendekatan Pemrograman Modular
4. Sorting dan Searching
5. Algoritma Greedy
6. Algoritma Divide and Conquer
7. Pemrograman Dinamis
8. Algoritma Paralel
9. Kompleksitas Algoritma
Pustaka 1. Enem, S. Graph Algorithms, Computer Science Press, Inc, 1999
2. Kruth, D.E. : Fundamental Algorithms, Addison-Esley, 1975.
3. La Budda, K : Structure Programming Concepts. Mc. Graw – Hill.
4. Parsons, T.W : Introductional to Algorithms in PASCAL
5. Quin, M.J. Designing Efficient Algoritms for Parallel Computers, Mc. Graw Hill.
1987
Pengampu Team Pengajar Algoritma dan Pemrograman
Prasyarat -
Media Pembelajaran Papan Tulis, LCD Projector, Laptop, dan Power Point

Bentuk
pembelajaran;
Metode
Sub-CPMK Penilaian
Pembelajaran;
Mg (sebagai Penugasan; Materi Bobot
ke- kemampuan akhir [Estimasi Waktu] Pembelajaran (%)
yang diharapkan)
Tatap
Muka/Luri Dari
Indikator, Kriteria, dan Bentuk
ng ng
(1) (2) (3) (4) (5) (6) (7)
1 Mahasiswa mampu • Dapat memahami Definisi • Ceramah • Pendahuluan
mampu memahami algoritma • Diskusi Algoritma
definisi dan notasi • Definisi Algoritma
algoritma. • Dapat memahami Notasi 2x50” • Notasi Matematis
matematis algoritma • Tahapan
• Dapat memahami Tahapan Algoritma (Proses
algoritma (Proses Pemrograman)
Pemrograman)
2 Mahasiswa mampu • Dapat menjelaskan • Discover • Dasar Algoritma
memahami teknik penulisan algoritman dengan Learning • Penulisan
algoritma. pseudocode • Diskusi algoritma dengan
pseudocode
• Dapat memahami masalah 2x50” • Masalah analisis
analisis algoritma algoritma
• Dapat memahami masalah • Masalah
komputasi komputasi
3 Mahasiswa mampu • Dapat menjelaskan model • Ceramah • Pendekatan
menggunakan top down • Diskusi permrograman
pemrograman modular modular
(tahap pertama) • Dapat memahami Algoritma 2x50” • Model top down
Prim • Algoritma Prim
• Dapat memahami Algoritma • Algoritma
Bouruvka Bouruvka
4 Mahasiswa mampu • Dapat menjelaskan model • Ceramah • Pendekatan
menggunakan top down • Diskusi permrograman
pemrograman modular modular
(tahap kedua) • Dapat memahami Algoritma 2x50” • Model top down
Prim • Algoritma Prim
• Dapat memahami Algoritma • Algoritma
Bouruvka Bouruvka
5 Mahasiswa mampu • Dapat menjelaskan • Ceramah • Sorting dan
memahami metode penggunaan metode Bubble • Diskusi searching
sorting dan searching Sort • Bubble sort
dalam menyelesaikan 2x50” • Selection sort
algoritma • Dapat memahami • Insertion sort
penggunaan metode • Shell sort
Selection sort • Merge Sort
• Dapat memahami • Quick sort
menggunaan metode
Insertion Sort
• Dapat memahami
penggunaan metode Shell
sort
• Dapat memahami
penggunaan metode Merge
sort
• Dapat memahami
penggunaan metode Quick
sort
6 Mahasiswa mampu • Dapat memahami Definisi • Simulasi • Algoritma Greedy
mengunakan dan Algoritma Greedy • Diskusi • Definisi Algoritma
mengaplikasikan Greedy
algoritma greedy • Dapat memahami Skema 2x50” • Skema umum
dalam menyelesaikan umum algoritma greedy Algoritma Greedy
masalah algoritma • Dapat menjelaskan • Minimalisasi
(tahap pertama) Minimisasi Waktu di dalam waktu di dalam
Sistem (Penjadwalan) system
• Dapat memahami (penjadwalan)
Pemecahan masalah • Pemecahan
dengan algoritma Greedy masalah dengan
algoritma Greedy
• Dapat memahami • Pohon merentang
Penggunaan Pohon minimum
merentang minimum • Kompleksitas
• Dapat memahami algoritma: O(n2)
Kompleksitas algoritma:
O(n2)
7 Mahasiswa mampu • Dapat memahami Definisi • Simulasi • Algoritma Greedy
mengunakan dan Algoritma Greedy • Diskusi • Definisi Algoritma
mengaplikasikan Greedy
algoritma greedy • Dapat memahami Skema 2x50” • Skema umum
dalam menyelesaikan umum algoritma greedy Algoritma Greedy
masalah algoritma • Dapat menjelaskan • Minimalisasi
(tahap kedua) Minimisasi Waktu di dalam waktu di dalam
Sistem (Penjadwalan) system
• Dapat memahami (penjadwalan)
Pemecahan masalah • Pemecahan
dengan algoritma Greedy masalah dengan
algoritma Greedy
• Dapat memahami • Pohon merentang
Penggunaan Pohon minimum
merentang minimum • Kompleksitas
• Dapat memahami algoritma: O(n2)
Kompleksitas algoritma:
 O(n2)

8 UTS 40
9 Mahasiswa mampu • Dapat memahami Definisi • Simulasi • Algoritma Divide
mengggunakan dan algoritma divide and conquer • Diskusi and Conquer
mengaplikasikan • Definisi Algoritma
algoritma divide and • Dapat memahami Skema 2x50” Divide and
conquer (tahap umum algoritma divide and Conquer
pertama) conquer • Skema umum
• Dapat memahami algoritma divide
Penyelesaian masalah and conquer
dengan algoritma divide and • Penyelesaian
conquer masalah dengan
• Dapat memahami algoritma divide
Kompleksitas waktu and conquer
algoritma • Kompleksitas
waktu algoritma
• Dapat memahami Algoritma • Algoritma
pengurutan dengan divide pengurutan
and conquer dengan divide
and conquer
10 Mahasiswa mampu • Dapat memahami Definisi • Simulasi • Algoritma Divide
mengggunakan dan algoritma divide and conquer • Diskusi and Conquer
mengaplikasikan • Definisi Algoritma
algoritma divide and • Dapat memahami Skema 2x50” Divide and
conquer (tahap kedua) umum algoritma divide and Conquer
conquer • Skema umum
• Dapat memahami algoritma divide
Penyelesaian masalah and conquer
dengan algoritma divide and • Penyelesaian
conquer masalah dengan
• Dapat memahami algoritma divide
Kompleksitas waktu and conquer
algoritma • Kompleksitas
waktu algoritma
• Dapat memahami Algoritma • Algoritma
pengurutan dengan divide pengurutan
and conquer dengan divide
and conquer
11 Mahasiswa mampu • Dapat memahami Prinsip • Cooperativ • Pemrograman
menyelesaikan optimalitas e Learning Dinamis
permasalahan dengan • Prinsip
pemrograman dinamis • Dapat memahami 2x50” optimalitas
Karakteristik persoalan • Karakteristik
program dinamis persoalan
• Dapat memahami program dinamis
Penyelesaian dengan • Penyelesaian
pemrograman dinamis dengan
• Dapat memahami Contoh pemrograman
persoalan program dinamis dinamis
• Contoh persoalan
 program dinamis

12 Mahasiswa mampu • Dapat memahami Model • Contextual • Algoritma parallel

mengaplikasikan komputasi parallel instruction • Model komputasi
algoritma parallel pada parallel
masalah komputasi • Dapat memahami Teknik 2x50” • Teknik dasar
dasar algoritma paralel algoritmam
• Dapat memahami Evaluasi parallel
parallel • Evaluasi parallel
• Dapat memahami Parallel • Parallel sorting
sorting
13 Mahasiswa mampu • Dapat memahami Definisi • Problem • Kompleksitas
menghitung kompleksitas based algoritma
kompleksitas sebuah learning • Definisi
algoritma • Dapat memahami Reduksi kompleksitas
linear • Reduksi linear
• Dapat memahami • Kompleksitas
Kompleksitas beberapa beberapa
algoritma algoritma
• Dapat memahami • Persamaan
Persamaan kompleksitas kompleksitas
16 UAS