RENCANA PROGRAM KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) ALGORITMA DAN PEMROGRAMAN Disusun Oleh: Anastasya Latubessy, S.Kom, M.Cs PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MURIA KUDUS Februari 2013
LEMBAR PENGESAHAN Judul RPKPS Dosen Pengampu : Algoritma dan Pemrograman : Anastasya Latubessy, S.Kom, M.Cs Mengetahui dan Menyetujui: Kudus, Februari 2013 Ketua Program Studi Penyusun (Ahmad Jazuli, M.Kom) (Anastasya Latubessy, S.Kom, M.Cs) 2
A. Latar Belakang Dalam dunia IT(Information Technology) untuk menciptakan sebuah software yang canggih tidak bisa diciptakan begitu saja. Dalam membangun dan mendesain sebuah software diperlukan sesuatu yang disebut Bahasa Pemrograman(Programming Language). Bahasa pemrograman itu bisa bermacam-macam. Ada Java, Visual Basic, C++, PHP, Javascript dll. Setiap bahasa pemrograman memiliki syntax atau coding yang berbeda dalam implementasinya. Namun yang menyamankannya adalah Algoritma yang dikembangkan. Algoritma merupakan Prosedur yang dipakai untuk memecahkan masalah komputasi. Matakuliah Algoritma dan Pemrograman terdapat pada kurikulum program studi Teknik Informatika Universitas Muria Kudus yang diberikan di semester IV. Mata kuliah ini memberikan pengetahuan kepada mahasiswa tentang Perancangan Algoritma dan bagaimana mengimplementasikannya ke dalam bahasa Pemrograman. Agar dalam pelaksanaan proses pembelajaran mencapai sasaran dan tujuan yang telah di tetapkan maka diperlukan perencanaan, persiapan dan pengendalian yang baik terhadap proses pembelajaran. Untuk itu diperlukan Rencana Program Kegiatan Pembelajaran Semester (RPKPS) yang disusun dengan baik. Dengan RPKPS diharapkan penerapan proses pembelajaran dapat menumbuhkan motivasi belajar yang tinggi terhadap mahasiswa dan pelaksanaan perkuliahan dapat berjalan dengan lancar, sesuai dengan kurikulum dan silabus yang telah dikembangkan. 3
A. Perencanaan Pembelajaran 1. Nama Mata Kuliah : Algoritma dan Pemrograman 2. Kode Mata Kuliah : TIT - 106 3. Bobot SKS : 3 SKS 4. Semester : II 5. Dosen : Anastasya Latubessy, S.Kom, M.Cs 6. Kompetensi : a. Mahasiswa diharapkan dapat memahami konsep dan dasar-dasar algoritma. b. Mahasiswa dapat membuat algoritma yang tepat. c. Mahasiswa dapat melakukan implementasi program dari algoritma yang dibuat. 7. Media Pembelajaran : Laptop, LCD Projector, Whiteboard. 8. Daftar Pustaka : Algoritma dan Pemrograman dengan Pascal dan C edisi Kedua, Rinaldi Munir, Bandung: Informatika, 2003. Introduction to Algorithm, Thomas H.Cormen,et al., McGraw-Hill Company, Masachusetts, London, 2001. 9. Rancangan Pembelajaran. 4
RPKPS Nama Mata Kuliah : Algoritma dan Pemrograman SKS : 3 Program Studi : Teknik Informatika Fakultas : Teknik KOMPETENSI MATA KULIAH: a. Mahasiswa memahami konsep dan dasar-dasar algoritma. b. Mahasiswa merancang algoritma yang tepat untuk memecahkan masalah. c. Mahasiswa melakukan implementasi program dari algoritma yang dibuat. Matriks Pembelajaran : Minggu 1 Kemampuan akhir yang diharapkan Termotivasi untuk mengetahui dan memahami pengetahuan tentang Algoritma dan Pemrograman. Materi/Pokok Bahasan Rancangan Pembelajaran Strategi Pembelajaran Penjelasan oleh dosen mengenai proses pembelajaran yang akan dilakukan. Latihan yang dilakukan Kriteria Penilaian (Indikator) Bobot 5
2 Mengetahui dasar dasar Algoritma dan mampu membuat algoritma dari masalah yang ada. Pengenalan Algoritma Tutorial Latihan soal Latihan membuat algoritma Ketepatan membuat Algoritma. 3% 3 Mengetahui cara membuat Flowchart dan mampu membuat flowchart dari masalah yang ada. Flowchart Tutorial Latihan soal Latihan membuat flowchart Ketepatan membuat flowchart. 2% 4 5 6 7 8 9 Mengetahui dasar Pemrograman Mengetahui teknik perulangan (looping control) Mengenal kondisi percabagan (Decision Making) Mengetahui dan mampu membedakan fungsi dan prosedur Mengevaluasi proses pembelajaran Mengetahui apa itu Array dan membedakan dimensi Array Tipe data java Tipe variabel java Tipe modifier java Operator dasar For looping Do-while looping While looping Kondisi If() Kondisi if-else Kondisi switch-case Fungsi Prosedur Evaluasi pembelajaran dari pertemuan 2 s/d 7 Array satu dimensi Array dua dimensi Array Multidimensi Tutorial Tutorial Praktek Tutorial Praktek Tutorial Praktek QUIZ Tutorial Praktek Latihan menerapkan algoritma looping ke dalam implementasi program Latihan menerapakn algoritma decision making ke dalam implementasi program Latihan membuat fungsi dan prosedur Latihan implementasi array Pemahaman mahasiswa dari materi yang telah diberikan 20% 6
10 11-12 13-14 Mampu membedakan iteratif algoritma dan rekursif algoritma Mengetahui dan mampu mebuat algoritma rekursif Mengenal metode sorting Menerapkan algoritma dari permasalahan yang diberikan ke dalam implementasi program Fungsi Rekursif Tutorial Praktek Algoritma Buble sort Algoritma selection Sort Algoritma Shell Sort Algoritma Insertion Sort Algoritma Merge Sort Algoritma Quick Sort Tutorial Praktek Presentasi Implementasi Factorial rekursif Implementasi Fibonacci rekursif Impelentasi tiap algoritma dalam program Javascript Bentuk Kelompok 3 orang Buat Proyek Implementasi Algoritma Presentasi Laporan Efisiensi algoritma yang digunakan Kemampuan menjelaskan algoritma yang digunakan Kemampuan menulis laporan. 25% 7
FORMAT RANCANGAN TUGAS Nama Mata Kuliah : Algoritma dan Pemrograman SKS : 3 Program Studi : Teknik Informatika Pertemuan ke : 2 Fakultas : Teknik A.TUJUAN TUGAS : Membuat algoritma dari masalah yang ditentukan. B. URAIAN TUGAS : a. Obyek Garapan : Latihan membuat algoritma b. Batasan yang harus dikerjakan : Menentukan parameter-parameter yang dipakai dalam algoritma yang dibangun Menentukan alur algoritma c. Metode/Cara Pengerjaan (acuan cara pengerjaan) : 1. Menganalisa 2. Membuat d. Deskripsi Luaran tugas yang dihasilkan : Ditulis tangan pada kertas. C. KRITERIA PENILAIAN (2%) 1. Ketepatan analisa 2. Efisiensi Algoritma 8
GRADING SCHEME COMPETENCE KRITERIA 1: KETEPATAN ANALISA DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Memuaskan Inputan Parameter digunakan yang Lengkap sesuai tipe data Menggunakan parameter yang lengkap Lengkap Masih kurang Hanya menunjukkan sebagian Menggunakan parameter yang lengkap namun tipe nya tidak sesuai Sebagian parameter yang digunakan Hanya beberapa parameter Di bawah standard Tidak ada inputan Tidak ada parameter SKOR KRITERIA 2: EFISIENSI ALGORITMA DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Memuaskan Kontrol Looping Lengkap dan sesuai Lengkap Masih kurang Hanya yang digunakan menunjukkan sebagian Di bawah standard Tidak ada kontrol perulangan SKOR 9
FORMAT RANCANGAN TUGAS Nama Mata Kuliah : Algoritma dan Pemrograman SKS : 3 Program Studi : Teknik Informatika Pertemuan ke : 3 Fakultas : Teknik A.TUJUAN TUGAS : Membuat flowchart dari masalah yang ditentukan. B. URAIAN TUGAS : a. Obyek Garapan : Latihan membuat flowchart b. Batasan yang harus dikerjakan : Menentukan parameter-parameter yang dipakai dalam flowchart yang dibangun Menentukan alur flowchart c. Metode/Cara Pengerjaan (acuan cara pengerjaan) : 3. Menganalisa 4. Membuat d. Deskripsi Luaran tugas yang dihasilkan : Ditulis tangan pada kertas. C. KRITERIA PENILAIAN (3%) 1. Ketepatan analisa 2. Ketepatan Simbol yang digunakan dalam membangun flowchart. 10
GRADING SCHEME KRITERIA 1: KETEPATAN ANALISA DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Memuaskan Inputan Parameter digunakan yang Lengkap sesuai tipe data Menggunakan parameter yang lengkap Lengkap Masih kurang Hanya menunjukkan sebagian Menggunakan parameter yang lengkap namun tipe nya tidak sesuai Sebagian parameter yang digunakan Hanya beberapa parameter Di bawah standard Tidak ada inputan Tidak ada parameter SKOR KRITERIA 2: KETEPATAN SIMBOL DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Memuaskan Simbol yang Lengkap dan sesuai Lengkap Masih kurang Hanya digunakan menunjukkan sebagian Di bawah standard Tidak tepat SKOR 11
FORMAT RANCANGAN TUGAS Nama Mata Kuliah : Algoritma dan Pemrograman SKS : 3 Program Studi : Teknik Informatika Pertemuan ke : 13-14 Fakultas : Teknik A.TUJUAN TUGAS: Membuat implementasi algoritma B. URAIAN TUGAS: a. Obyek Garapan: Proyek Implementasi Algoritma dalam bahasa Pemrograman b. Batasan yang harus dikerjakan: Membuat algoritma dari masalah yang ada. Membuat implementasi dari algoritma yang dibuat kedalam bahasa pemrograman tetentu. Membuat laporan. Presentasi hasil. c. Metode/Cara Pengerjaan (acuan cara pengerjaan): Menganalisa masalah yang ada. Menentukan variabel dan tipe data yang sesuai Menentukan parameter inputan yang sesuai. Membuat algoritma dari analisa tersebut Menulis program sesuai dengan algoritma yang dibuat a. Deskripsi Luaran tugas yang dihasilkan: Program aplikasi. C. KRITERIA PENILAIAN (25%) 1. Perancangan Algoritma 2. Hasil Implementasi 12
GRADING SCHEME KRITERIA : 1. PERANCANGAN ALGORITMA DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Memuaskan Analisa Masalah Menggunakan Menggunakan Sebagian Hanya beberapa parameter yang parameter yang parameter yang parameter lengkap dan sesuai lengkap namun tipe digunakan nya tidak sesuai Efisiensi Algoritma Lengkap dan sesuai Lengkap Masih kurang Hanya menunjukkan sebagian Di bawah standard Tidak ada parameter Tidak ada kontrol perulangan SKOR KRITERIA : 2. HASIL IMPLEMENTASI DIMENSI Sangat Memuaskan Memuaskan Batas Kurang Memuaskan Aplikasi yang Sangat sesuai Sesuai dengan Kurang sesuai Aplikasi jalan tapi dihasilkan dengan algoritma algoritma dengan algoritma masih ada bugnya yang dirancang Di bawah standard Aplikasi tidak jalan SKOR 13
STUDENT WORKSHEET 1 : Mengerjakan latihan soal algoritma. Petunjuk Pelaksanaan : 1. Buatlah sebuah algoritma untuk mencari harga buku x! 2. Buatlah sebuah algoritma untuk mencari buku dengan harga termurah! STUDENT WORKSHEET 2 : Mengerjakan latihan membuat flowchart. Petujuk Pelaksanaan: Dalam sebuah perusahaan, bonus akan diberikan kepada karyawan dengan ketentuan seperti pada tabel dibawah ini. Buatlah flowchart yang menentukan bonus yang diterima karyawan berdasarkan metentuan tabel di atas. STUDENT WORKSHEET 3 : Implementasi algoritma dan Presentasi laporan Petunjuk Pelaksanaan : 1. Bagi kelas dalam kelompok. Masing-masing kelompok terdiri dari 3 orang mahasiswa. 2. Analisa masalah yang diberikan. 3. Buat algoritma berdasarkan masalah yang telah dianalisa 4. Buat implementasi algoritma tersebut ke dalam kode program. 5. Buat laporan dari hasil implementasi. 6. Presentasikan laporan dan hasil implementasi di depan kelas. 14