1/27/2020
Tentang Mata Kuliah
3
Tujuan:
Mata kuliah ini bertujuan untuk meningkatkan kemampuan mahasiswa
dalam melakukan analisis, desain, dan implementasi algoritma dan struktur
data
Capaian Pembelajaran:
Setelah menempuh mata kuliah ini mahasiswa akan dapat:
Menganalisis dan membandingkan algoritma dan struktur data
berdasarkan aspek kompleksitas waktu dan ruang
Menerapkan paradigma desain algoritma untuk menghasilkan solusi
permasalahan yang lebih baik
Mendesain solusi abstrak berdasarkan algoritma graph dan greedy
Membangun implementasi yang efisien dari solusi abstrak
Menjelaskan teori dan relevansi dari kelas kompleksitas algoritma
1/27/2020
Materi
5
UTS: 40%
UAS: 20%
1/27/2020
Aplikasi Praktis Algoritma
1/27/2020 9
Algoritma Sebagai Sebuah Teknologi
10
1/27/2020 11
Perbandingan Efisiensi (2)
1/27/2020 12
Perbandingan Efisiensi (3)
13
1/27/2020
Perbandingan Efisiensi (4)
14
1/27/2020
Pencarian FPB (Faktor Persekutuan
15
terBesar)
Tentukan FPB dari m dan n FPB(m,n)
Cara sekolahan:
Cari faktor prima dari m
Cari faktor prima dari n
1/27/2020
Pencarian FPB (Faktor Persekutuan
16
terBesar)
Contoh: Tentukan FPB (60,24)
60 =2.2.3.5
24 = 2 . 2 . 2 . 3
Maka FPB(60,24) = 2 . 2 . 3 = 12
1/27/2020
Pencarian FPB (Faktor Persekutuan
17
terBesar)
The Smarter Way: Euclid Algorithm (3 SM):
FPB(m,n)= FPB(n, m mod n)
m mod n adalah sisa pembagian m dengan n
1/27/2020
Algoritma Euclid untuk mencari FPB
18
1/27/2020