1. Nama Mata Kuliah                         :    Algoritma
2. Kode / SKS                                    :    SMT315 / 3 SKS
3. Mata Kuliah Prasyarat & Kode      :    Logika Matematik & Himpunan (MAT302), PIK (MAT305)
4. Kompetensi Mata Kuliah               :    Mahasiswa dapat berfikir algoritmis dalam menyelesaikan masalah-masalah matematika dan kehidupan sehari-hari dan dapat menganalisis kompleksitas suatu algoritma
5. Deskripsi Mata Kuliah                   :    Algoritma dan analisis algoritma, algoritma pencarian, algoritma pemilihan, algoritma pengurutan, algoritma graf, algoritma bilangan, masalah NP- lengkap
6. Referensi                                        :
Wajib                             :    A. Gregory J.E. Rawlins: Compare to What? An Introduction to the Analysis of Algorithms. Computer Science Press, 1992
Anjuran                         :    B. Dexter C. Kozen: The Design and Analysis of Algorithms. Springer verlag, 2001
C. Jean-Paul Tremblay dkk. Introduction to Computer, An Algorithmic Ap- proach, Pascal Edition.McGraw-Hill, 1989
D. Antony Pranata: Algoritma dan Pemrograman. J&J Learning, Yogyakarta, 2000

E. Home Page Algoritma (www.math.uny.ac.id/~sahid/alg)

7. Jabaran Kegiatan Pembelajaran    
Minggu
ke
Pokok Bahasan
Subpokok Bahasan
Kegiatan Pembela-
jaran
Referensi
1 - 2
Algoritma dan analisis algo-
ritma
•  Pengertian dan penya- jian algoritma
•  Kompleksitas algorit- ma
•  Notasi order ("O")
•  Masalah sulit
•  Contoh masalah: me- nara hanoi, barisan Fi- bonacci
Ceramah, demonstrasi,
diskusi, praktek
A (h. 1 – 67)
C (h. 18-21, 283-
296)
3 - 4
Algoritma pencarian
•  Pencarian linier
•  Pencarian meloncat
•  Pencarian biner
•  Pencarian linier acak
•  Pencarian daftar terkait
Ceramah, demonstrasi,
diskusi, praktek
A (h. 81 – 144)
C (h. 261 - 269)
5 - 6
Algoritma pemilihan
•  Ranking
•  Pencarian terbaik
•  Pencarian terbaik ke- dua
•  Pencarian terbaik dan terjelek
•  Pencarian terbaik ke-k
•  Masalah partisi
Ceramah, demonstrasi,
diskusi, praktek
A ( h. 159 -218)
7 - 8
Algoritma pengurutan
•  Strategi pengurutan
•  Swap Sort, Insert Sort, Select sort, Merge sort, Split sort
•  Batas bawah pengurut- an
•  Pengurutan optimal
Ceramah, demonstrasi,
diskusi, praktek
A (h. 231 – 287)
C (h. 255 – 283)
9
Ujian Sisipan I
10 - 12
Algoritma graf
•  Masalah TSP
•  Jalur terpendek
•  Maksimum aliran
•  Pemadanan
•  Pohon Merentang
Ceramah, demonstrasi,
diskusi, praktek
A (h. 309 - 3510
13
Algoritma bilangan
•  Perpangkatan
•  Bilangan prima
•  Faktorisasi bilangan
•  FPB & KPK
Ceramah, demonstrasi,
diskusi, praktek
A (h. 359 – 411)
14 – 15
Masalah NP-lengkap
•  Pengertian NP-lengkap
•  Contoh-contoh masa- lah NP-lengkap
•  Reduksi Masalah NP- lengkap
Ceramah, demonstrasi,
diskusi, praktek
A (415 – 459)
16
Ujian Sisipan II
8. Metode Penilaian:
a. Ujian Sisipan (30%),
b. Tugas Tertulis/Praktikum(20%), 
c. UAS (50%) 

Post a Comment

Berkomentar sesuai dengan judul blog ini yah, berbagi ilmu, berbagi kebaikan, kunjungi juga otoriv tempat jual aksesoris motor dan mobil lengkap

Lebih baru Lebih lama