RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) ALGORITMA DAN PEMROGRAMAN OLEH : TIM Penyusun PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK-UNIVERSITAS MURIA KUDUS 2010
Nama Matakuliah Kode / SKS Prasyarat Status Matakuliah : ALGORITMA DAN PEMROGRAMAN : TEL 118 / 3 SKS : Dasar Komputer : Wajib Deskripsi Singkat Matakuliah : Mata kuliah ini memberi materi tentang paradigma pemrograman, pengertian algoritma, program, flowchart,teks algoritma, nama dan tipe, ekspresi, input, output, sekuensial, analisa kasus, pengulangan, fungsi, prosedur, rekursi, array, string, matriks, record. Mata kuliah ini juga memberi pemahaman tentang list linear, multi link list, non liner link list, jenis-jenis pengurutan, pencarian, hashing, graf, manajemen memori. Tujuan Pembelajaran : 1. Mahasiswa dapat membuat algoritma untuk memudahkan pembuatan program yang terstruktur. 2. Mahasiswa mempunyai pengalalman dalam praktek pemrograman dengan mampu merancang algoritma dengan struktur data yang sesuai. Materi Pembelajaran : 1. Penjelasan tentang : a. program b. pemrograman c. flowchart d. algoritma 2. Penjelasan mengenai jenis-jenis data 3. Kaidah dan tata cara translasi dalam algoritma 4. Menerapkan aturan translasi dalam kasus sederhana 5. Konsep iterasi dan rekursif 6. Manfaat iterasi dan rekursif 7. Mentranslasi dalam algoritma iterasi dan rekursif 8. Menerapkan model algoritma dengan iterasi dan rekursif untuk suatu kasus 9. Konsep array 10. Konsep array berdimensi 11. Tumpukan 12. Antrian 13. Menerapkan array dalam algoritma tumpukan dan antrian 14. Konsep pointer 1
15. Konsep senarai 16. Translasi algoritma pointer dan senarai 17. Konsep tree 18. Konsep graph 19. Translasi algoritma pointer dan graph 20. Konsep dasar searching 21. Searching sequential 22. Searching binary 23. Translasi searching dalam algoritma Outcome Pembelajaran: Mahasiswa dapat memahami struktur data dan dapat menerapkannya dalam pembuatan program yang efektif dan efisien. Mahasiswa dapat membuat algoritma untuk memudahkan pembuatan program yang terstruktur. Mahasiswa mempunyai pengalalman dalam praktek pemrograman dengan mampu merancang algoritma dengan struktur data yang sesuai. Mahasiswa akan mampu mengembangkan sebuah produk software berskala medium dengan sekurang-kurangnya menerapkan dua bahasa programming Rencana Kegiatan Pembelajaran Mingguan (RKBM): Minggu ke Topik (Pokok Bahasan) Metode Pembelajaran 1 Pendahuluan: 1 Penjelasan tata cara perkuliahan, evaluasi, dan penilaian 2 Penjelasan silabus dan referensi 3 Penjelasan mengenai peta keterkaitan antara tema-tema yang dibahas. 2 3 4 1. Kategori tipe data dari suatu data 2. Merencanakan dan mendisain flowchart dan algoritma sederhana untuk suatu kasus yang sederhana 1. Aplikasikan beberapa tipe data dalam suatu translasi algoritmaa 2. Pemakaian rekursif dalam algoritma 3. Manfaat penggunaan iterasi 1. Model rekursif dan iterasi 2. Algoritma rekursif dan iterasi dalam kasus sederhana 3. Merencanakan struktur data dalam bentuk array 1 dan 2 dimensional 2
5 6 7 8 9 4. Array dalam algoritma tumpukan dan antrian 1. Konsep array, tumpukan dan antrian 2. Perbedaan array dengan data 1. Konsep pointer dan senarai 2. Penggunaan pointer dan senarai 3. Mendisain struktur data pointer dan senarai 1. Mengaplikasikan algoritma pointer dan senarai. 1. Konsep tree dan graph 2. Pemakaian tree dan graph 1. Mendisain penggunaan tree dan graph 2. Mengaplikasikan tree dan graph dalam algoritma 10 Ujian Tengah Semester 1. Konsep searching 11 2. Konsep searching sequential dan binary 12 1. Mendisain pemakaian searching 2. Mengaplikasikan searching dalam algoritma 13 Mempresentasikan laporan Masalah (hasil riset kelompok) 14 Mempresentasikan laporan Masalah (hasil riset kelompok) 15 Ujian Akhir 3
PENJABARAN RKBM : 1. Kuliah Minggu 1 Menjelaskan tata cara perkuliahan, penilaian, silabus dan referensi serta keterkaitan antara topik-topik bahasan dalam matakuliah Algoritma dan Pemrograman 2. Kuliah Minggu 2 Menjelaskan mengenai kategori tipe data dari suatu data. Menjelaskan mengenai disain flowchart dan algoritma sederhana untuk suatu kasus yang sederhana Diskusi dijalankan secara klasikal selama proses perkuliahan. 3. Kuliah Minggu 3 Dimulai dari minggu ke-3, pada setiap awal kuliah diakan quiz untuk menguji pemahaman mahasiswa terhadap materi minggu sebelumnya. Menjelaskan mengenai aplikasikan beberapa tipe data dalam suatu translasi algoritmaa.pemakaian rekursif dalam algoritma, manfaat penggunaan iterasi.. 4. Kuliah Minggu 4 Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang Model rekursif dan iterasi, Algoritma rekursif dan iterasi dalam kasus sederhana, merencanakan struktur data dalam bentuk array 1 dan 2 dimensional, Array dalam algoritma tumpukan dan antrian 5. Kuliah Minggu 5 Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang Konsep array, tumpukan dan antrian, perbedaan array dengan data 6. Kuliah Minggu 6 Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang konsep pointer dan senarai, penggunaan pointer dan senarai, menjelaskan disain struktur data pointer dan senarai. Demo visual akan diperagakan di kelas untuk 4
membuat mahasiswa lebih Pada akhir kuliah mahasiswa diberikan tugas untuk melakukan studi terhadap kasus 7. Kuliah Minggu 7 Setelah quiz dilanjutkan mengaplikasikan algoritma pointer dan senarai. 8. Kuliah Minggu 8 Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang konsep tree dan graph, pemakaian tree dan graph. Demo visual akan diperagakan di kelas untuk membuat mahasiswa lebih Pada akhir kuliah mahasiswa diberikan tugas untuk melakukan studi terhadap kasus 9. Kuliah Minggu 9 Setelah quiz dilanjutkan dengan metode mendisain penggunaan tree dan graph, mengaplikasikan tree dan graph dalam algoritma 10. Kuliah Minggu 10 Ujian Tengah Semester 11. Kuliah Minggu 11 Menjelaskan mengenai konsep searching, konsep searching sequential dan binary. Demo visual akan diperagakan di kelas untuk membuat mahasiswa lebih tertarik dan memahami teori yang diberikan 12. Kuliah Minggu 12 Setelah quiz dilanjutkan dengan penjelasan dan diskusi tentang metode disain pemakaian searching. mengaplikasikan searching dalam algoritma. Demo visual akan diperagakan di kelas untuk membuat mahasiswa lebih tertarik dan memahami teori yang diberikan. 13. Kuliah Minggu 13 Presentasi 14. Kuliah Minggu 14 Presentasi 5
15. Kuliah Minggu 15 Ujian Akhir Semester EVALUASI: 1. Pemahaman tentang tipe data. 2. Pemahaman tentang Iterasi. 3. Pemahaman dan ketrampilan membuat program Array. 4. Pemahaman tentang pointer dan senerai 5. Pemahaman tentang tree dan graph 6. Pemahaman dan ketrampilan membuat program searching BAHAN, SUMBER INFORMASI DAN REFERENSI: Cormen, T.H. et al., 2003, Introduction to Algorithm, Edisi ke-2, MIT Press Munir, Renaldi, 2003, Algoritma dan Pemrograman dalam Bahasa Pascal dan C, Penerbit Informatika, Bandung 6