Silabus Algoritma Jurusan Matematika

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%)