RENCANA PERKULIAHAN

MATAKULIAH      : Algoritma (SMT315/3 SKS)
PROGRAM STUDI: Matematika
A. Deskripsi Mata Kuliah
Mata kuliah Algoritma memperkenalkan kepada mahasiswa konsep algoritma, beberapa algoritma bilangan, algoritma graf, dan analisis kompleksitas suatu algoritma yang dipakai untuk menyelesaikan suatu masalah. Materi mata kuliah mencakup: algoritma dan analisis algoritma, algoritma pencarian, algoritma pemilihan, algoritma pengurutan, algoritma graf, algoritma bilangan, masalah NP-lengkap. Mata kuliah ini memerlukan dasar pengetahuan logika matematika dan himpunan.
B.  Manfaat Mata Kuliah

Mata kuliah Algoritma memberikan bekal kepada mahasiswa untuk dapat berfikir algoritmis serta alternatif di dalam menyelesaikan masalah-masalah matematika maupun dalam kehidupan sehari-hari. Bekal ini sangat bermanfaat untuk dapat merumuskan langkah-langkah proses penyelesaian suatu masalah dan menganalis- nya, sehinga diperoleh penyelasaian suatu masalah secara efektif dan efisien, terutama apabila di dalam penyelesaian masalah diperlukan alat bantu komputer. Matakuliah Algoritma sangat berguna bagi mahasiswa untuk mempelajari mata kuliah lain seperti pemrograman komputer (tingkat lanjut), metode numerik, dan sebagainya.
C.  Kompetensi yang harus dicapai
1. Standar Komptensi
Setelah selesai mengikuti perkuliahan ini diharapkan mhasiswa dapat berfikir algoritmis dalam menyelesaikan masalah-masalah matematika dan kehidupan sehari-hari dan dapat menganalisis kompleksitas suatu algoritma.
2. Komptensi Dasar:
a.    Menjelaskan pengertian dan unsur-unsur algoritma
b.    Menentukan dan menjelaskan kompleksitas suatu algoritma
c.    Menjelaskan algoritma-algoritma pencarian dan kompleksitasnya d.   Menjelaskan algoritma-algoritma pemilihan dan kompleksitasnya
e.    Menjelaskan algoritma-algoritma pengurutan dan kompleksitasnya
f.    Menjelaskan algoritma-algoritma graf dan kompleksitasnya
g.   Menjelaskan algoritma-algoritma bilangan dan kompleksitasnya
h.   Menjelaskan masalah NP-lengkap dan contoh-contohnya
D. Skema Hubungan Materi Perkuliahan
E.  Strategi Perkuliahan
Dalam perkuliahan ini mahasiswa dituntut untuk aktif mempelajari pengertian dan contoh-contoh algoritma, cara penyajian algoritma, dan implementasi algoritma dengan bahasa pemrograman komputer. Dengan demikian, perkuliahan dilakukan secara terpadu dengan kegiatan praktikum. Dosen menyiapkan materi kuliah (catatan kuliah, hand out, petunjuk praktikum, dan latihan soal-soal) serta mendis- tribusikannya kepada mahasiswa, baik secara langsung meupun lewat kelas online (e-leraning). Mahasiswa harus aktif mempelajari materi kuliah, mengerjakan soal- soal, membuat program komputer dan menjalankannya untuk mendapatkan pemahaman tentang suatu algoritma untuk menyelesaikan suatu masalah. Untuk kelengkapan materi kuliah, mahasiswa dapat mencari materi algoritma di Internet. Beberapa aktivitas mengerjakan soal/praktikum yang dilakukan mahasiswa harus diserahkan ke dosen sebagai bagian yang akan dinilai.
Untuk media komunikasi dosen – mahasiswa, selain dalam bentuk kuliah tatap muka juga digunakan media online. Beberapa bagian materi kuliah dan tugas-tugas serta petunjuk belajar disajikan secara online. Mahasiswa dapat mengakses materi kuliah online setiap saat dari lab komputer Jurdik Matematika FMIPA UNY. Dosen dan mahasiswa dapat berkomunikasi melalui kelas online yang tersedia di situs E- learning Jurusan Pendidikan Matematika.
F.  Bahan Bacaan Perkuliahan
Wajib:
[W1] Gregory J.E. Rawlins: Compare to What? An Introduction to the Analysis of Algorithms. Computer Science Press, 1992
Anjuran:
[A1] Wikipedia contributors, 'Algorithm', Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/wiki/Algorithm
[A2] Dexter C. Kozen: The Design and Analysis of Algorithms. Springer verlag, 1992.
[A3] Jean-Paul Tremblay dkk. Introduction to Computer, An Algorithmic Approach, Pascal Edition. McGraw-Hill, 1989.
[A4] Antony Pranata: Algoritma dan Pemrograman. J&J Learning, Yogyakarta, 2000
G. Tugas
Tugas-tugas yang harus dikerjakan dan dijadikan bahan penilaian
Tugas ke

Bentuk Tugas

Cakupan Materi
Batas akhir
(mggu ke)
1
Mengerjakan soal
Semua materi
2 mingguan
2
Presentasi hasil praktikum
Semua materi
3 mingguan
3
Membuat makalah/artikel
Mahasiswa dapat memilih 1 topik per makalah
2 x dalam 1 semester

H. Penilaian
Bentuk Evaluasi
% Nilai
Kegiatan Penilaian
Ujian Sisipan
30%
Ujian sisipan (tertulis) dilaksanakan 2x pada minggu ke 9 & 16. Penilaian meliputi kebenaran
jawaban.
Tugas,
Praktikum, Makalah
30%
Penilaian tugas, laporan praktikum, makalah meliputi: (i) kelengkapan, (ii) keaslian, (iii) ketepatan waktu, (iv) sistematika, dan (v) kebenaran
Ujian Akhir
40%
Ujian tertulis pada akhir perkuliahan

I.   Jadwal Perkuliahan
Minggu
ke
Pokok
Bahasan
Subpokok Bahasan
Kegiatan
Pembelajaran
Referensi
1 - 2
Algoritma dan analisis
•   Pengertian dan penyajian algoritma
•   Kompleksitas
Ceramah, demonstrasi, diskusi, praktek,
W1 (h. 1 – 67)
A3 (h. 18-21, 283-296) A1, A2, A4


algoritma
algoritma
•   Notasi order ("O")
•   Masalah sulit
•   Contoh masalah: menara hanoi, barisan Fibonacci
pemberian tugas

3 - 4
Algoritma
pencarian
•   Pencarian linier
•   Pencarian meloncat
•   Pencarian biner
•   Pencarian linier acak
•   Pencarian daftar terkait
Ceramah,
demonstrasi, diskusi, praktek, pemberian tugas
W1 (h. 81 – 144)
A3 (h. 261 - 269) A1, A2, A4
5 - 6
Algoritma
pemilihan
•   Ranking
•   Pencarian terbaik
•   Pencarian terbaik kedua
•   Pencarian terbaik dan terjelek
•   Pencarian terbaik ke-k
•   Masalah partisi
Ceramah,
demonstrasi, diskusi, praktek, pemberian tugas
W1 ( h. 159 -218)
A1, A2, A4
7 - 8
Algoritma
pengurutan
•   Strategi pengurutan
•   Swap Sort, Insert Sort, Select sort, Merge sort, Split sort
•   Batas bawah pengurutan
•   Pengurutan optimal
Ceramah,
demonstrasi, diskusi, praktek, pemberian tugas
W1 (h. 231 – 287)
A3 (h. 255 – 283) A1, A2, A4
9
Ujian Sisipan I
10 - 11
Algoritma
graf
•   Masalah TSP
•   Jalur terpendek
•   Maksimum aliran
•   Pemadanan
•   Pohon Merentang
Ceramah,
demonstrasi, diskusi, praktek, pemberian tugas
W1 (h. 309 – 3510)
A1, A2, A4
12 - 13
Algoritma
bilangan
•   Perpangkatan
•   Bilangan prima
•   Faktorisasi bilangan
•   FPB & KPK
Ceramah,
demonstrasi, diskusi, praktek, pemberian tugas
W1 (h. 359 – 411)
A1, A2, A4
14 – 15
Masalah
NP- lengkap
•   Pengertian NP-
lengkap
•   Contoh-contoh masalah NP-lengkap
•   Reduksi Masalah NP- lengkap
Ceramah,
demonstrasi, diskusi, praktek, pemberian tugas
W1 (415 – 459)
A1, A2, A4
16
Ujian Sisipan II

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