KONTRAK PEMBELAJARAN (KP) MATA KULIAH Algoritma dan Pemrograman Kode MK: TSK 204 Program Studi Sistem Komputer Fakultas Teknik Universitas Diponegoro Pengajar : Dr.Oky Dwi Nurhayati, ST, MT Semester : 2
KONTRAK PEMBELAJARAN Nama Mata Kuliah : Algoritma dan Pemrograman Kode Mata Kuliah/ SKS : TSK 204/ 2 Dosen : Dr.Oky Dwi Nurhayati, ST, MT Semester : 2 Hari/Waktu Pertemuan : Senin/ 07.50 09.30 Tempat Pertemuan : E-202 1. Manfaat Pembelajaran Setelah mengambil Mata Kuliah Algoritma dan Pemrograman diharapkan mahasiswa mampu memahami logika berpikir komputer, memahami prinsip kerja program, memahami alasanalasan komputer dapat mengerjakan perintah-perintah yang diberikan, dan mampu menggambarkan logika jalannya program secara tertulis dengan algoritma (pseudo code) dan dilengkapi dengan diagram alir (flow chart) menggunakan suatu bahasa pemrograman tertentu. 2. Deskripsi Pembelajaran Mata kuliah ini berisi tentang konsep dan logika berpikir komputer, cara perancangan dan analisis masalah, yang kemudian dipecahkan dengan menggunakan komputer, menggunakan algoritma, dan pemrograman terstruktur. 3. Kompetensi Pembelajaran Standar Kompetensi (SK): Mahasiswa akan dapat memahami pilar konsep algoritma dalam menyelesaikan, menganalisis masalah, dan mengaplikasikan pada pemrograman Kompetensi Dasar (KD): akan mampu memahami definisi dan notasi algoritma paling sedikit 80% tepat. akan mampu memahami teknik algoritma paling sedikit 80% tepat. akan mampu menggunakan pemrograman modular paling sedikit 80% tepat.
akan mampu memahami metode sorting dan searching dalam menyelesaikan algoritma paling sedikit 80% tepat. akan mampu mengunakan dan mengaplikasikan algoritma greedy dalam menyelesaikan masalah algoritma paling sedikit 80% tepat. akan mampu mengggunakan dan mengaplikasikan algoritma divide and conquer paling sedikit 80% tepat. akan mampu menyelesaikan permasalahan dengan pemrograman dinamis paling sedikit 80% tepat. akan mampu mengaplikasikan algoritma parallel pada masalah komputasi paling sedikit 80% tepat. akan mampu menghitung kompleksitas sebuah algoritma paling sedikit 80% tepat. 4. Strategi Pembelajaran Ceramah Small Group Discussion Discover Learning Simulasi Cooperative Learning Contextual Instruction Problem Based Learning 5. Referesi Pembelajaran 1. Enem, S. Graph Algorithms, Computer Science Press, Inc, 1999 2. Kruth, D.E. : Fundamental Algorithms, Addison-Esley, 1975. 3. La Budda, K : Structure Programming Concepts. Mc. Graw Hill. 4. Parsons, T.W : Introductional to Algorithms in PASCAL 5. Quin, M.J. Designing Efficient Algoritms for Parallel Computers, Mc. Graw Hill. 1987 6. Rinaldi Munir, Strategi Algoritmik, ITB 7. Thomas H. Cormen et.al, Introduction to Algorithms Second Edition, MIT Press, McGraw-Hill Book Company, 2001
6. Tugas Soal 1. Program untuk mencetak bilangan bulat dari 1 s/d N menggunakan struktur pengulangan Repeat-Until, While dan For. Nilai N diinputkan dari keyboard. Soal 2. Program untuk mencetak bilangan bulat dari N s/d 1 menggunakan struktur pengulangan Repeat-Until, While dan For. Nilai N diinputkan dari keyboard. Soal 3. Program untuk mencetak bilangan bulat sbb: 1 3 5 7 9 11 13 15 menggunakan struktur pengulangan Repeat-Until, While dan For. Soal 4. Program untuk mencetak bilangan bulat sbb: 15 13 11 9 7 5 3 1 menggunakan struktur pengulangan Repeat-Until, While dan For. 5. Algoritma Graph, Tentukan lintasan terpendek dari simpul 1 ke semua simpul lain 7.Kriteria Penilaian NA = 30 % UTS + 40 % UAS + 20 % Tugas + 10 % Quiz dengan indeks dan range : A >=80 B >=70 - <80 C >=50 - <70 D >=35 - <50 E < 35
8. Jadwal Pembelajaran Mingg u ke Topik Bahasan Referensi 1 Pendahuluan Algoritma 1,2,3,4,5,6,7 2 Dasar algoritma 1,2,3,4,5,6,7 3 Pendekatan Pemrograman Modular Top Down 1,2,3,4,5,6,7 4 Pendekatan Pemrograman Modular Prim dan Bouruvka 1,2,3,4,5,6,7 5 Sorting dan Searching 1,2,3,4,5,6,7 6 Skema umum algoritma greedy dan minimisasi waktu di 1,2,3,4,5,6,7 dalam sistem (Penjadwalan) 7 Pemecahan masalah dengan algoritma Greedy dan pohon 1,2,3,4,5,6,7 merentang minimum 8 Skema umum algoritma divide and conquer, penyelesaian 1,2,3,4,5,6,7 masalah dengan algoritma divide and conquer 9 Kompleksitas waktu algoritma dan algoritma pengurutan 1,2,3,4,5,6,7 dengan divide and conquer 10 Karakteristik persoalan program dinamis dan penyelesaian 1,2,3,4,5,6,7 masalah dengan pemrograman dinamis 11 Model komputasi parallel 1,2,3,4,5,6,7 12 Teknik dasar algoritma paralel dan paralel sorting 1,2,3,4,5,6,7 13 Tower Hanoi 1,2,3,4,5,6,7 14 Algoritma DFS dan BFS 1,2,3,4,5,6,7