Silabus Perancangan dan Analisa Algoritma
SILABUS MATA KULIAH
Program Studi : Teknik Informatika
Kode / Nama Mata Kuliah : 16063303 / Perancangan dan Analisa Algoritma
Jumlah SKS / Semseter : 3 SKS / III
Mata Kuliah Pra Syarat : Pemrograman Terstruktur
Capaian Pembelajaran Lulusan :
- Menguasai konsep dan teori dasar bidang informatika
- Mampu mengidentifikasi, menganalisis dan menyelesaikan masalah secara sistematis dan terorganisasi dalam bidang teknologi informasi dan komunikasi
- Mampu menggunakan dan menerapkan konsep-‐konsep teoritis dan empiris dalam menyelesaikan masalah di bidang teknologi informasi dan komunikasi
- Mampu menganalisis kebutuhan sumber daya dalam penyelesaian masalah bidang teknologi informasi dan komunikasi
- Memiliki kreativitas dalam mengembangkan berbagai alternatif solusi
- Mampu berkomunikasi baik lisan dan tulisan
- Bertanggungjawab pada pekerjaan sendiri
Capaian Pemebelajaran Mata Kuliah :
- Mahasiswa mampu menjelaskan peranan algoritma dalam komputasi
- Mahasiswa mampu menjelaskan, merepresentasikan dan menghitung kompleksitas algoritma dalam notasi asimtotik (big-‐oh, theta, little-‐oh)
- Mahasiswa dapat menganalisis kebenaran menggunakan loop invariant dari algoritma straight-‐forward/iteratif dan divide-‐conquer
- Mahasiswa dapat menjelaskan strategi dan analisis rancangan serta implementasi algoritma rekursif dan non rekursif untuk menyelesaikan problem-‐problem real.
- Mahasiswa mampu mewujudkan abstraksi persoalan ke dalam suatu rancangan algoritma dengan mempertimbangkan aspek kebenaran dan efisiensi
- Mahasiswa mampu menyatakan analisis kebenaran dan kompleksitas secara formal terhadap suatu rancangan algoritma
- Mahasiswa dapat mengimplementasikan hasil rancangan algoritma dengan menggunakan bahasa pemrograman
- Mahasiswa mampu mempresentasikan keseluruhan tahapan rancangan dan analisis algoritma secara sistematik baik secara lisan maupun tulisan
| POKOK BAHASAN | ALAT/BAHAN/SUMBER BELAJAR |
| Definisi algoritma,
dasar ‐dasar problem solving secara algoritmis, jenis-‐jenis problem utama |
LCD-Projector , Laptop, / – / Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, “Introduction to Algorithms Third Edition”, MIT Press, 2009 |
| Notasi asimtotik, notasi standar, fungsi-‐fungsi umum | LCD-Projector , Laptop, Ms. Visio / – / Levitin, Anany, “Introduction to The Design & Analysis Af algorithms 3rd ed”, Addison-‐Wesley, 2012 |
| Algoritma dan kompleksitas | LCD-Projector , Laptop / – / Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, “Introduction to Algorithms Third Edition”, MIT Press, 2009 |
Rancangan dan analisis algoritma yang memiliki paradigm divide and conquer
|
LCD-Projector , Laptop / – / Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, “Introduction to Algorithms Third Edition”, MIT Press, 2009 |
Rancangan dan analisis algoritma pada struktur graph
|
LCD-Projector , Laptop, Bahasa Pemrograman Java / – / Levitin, Anany, “Introduction to The Design & Analysis Af algorithms 3rd ed”, Addison-‐Wesley, 2012 |
| Rancangan dan analisis algoritma problem string matching
o KMP, Boyer Moore |
LCD-Projector , Laptop, Bahasa Pemrograman Java / – / Robert Sedgewick, Kevin Wayne, Algorithms, 4th Edition, Addison Wesley, 2011 |