Kontrak Pembelajaran Universitas Airlangga FST KP Disiapkan oleh Diperiksa oleh PJMA KPS Auli Damayanti,S.Si., M.Si Dr. M. Imam Utoyo,M.Si. Nomor Register Dokumen Revisi Tgl. 21-11- 2015 Mulai Berlaku Tgl. KONTRAK PEMBELAJARAN A. IDENTITAS MATA AJARAN 1. 2. 3. 4. 5. 6. Mata Ajaran Kode Mata Ajaran Beban Studi Semester Fakultas/Prodi Kompetensi 7. Atribut Soft Skill 8. Deskripsi Mata Ajaran 9. Prasyarat 10. Penanggung Jawab 11. Dosen Pengajar 12. Hari Struktur Data dan Algoritma MAK 203 3 SKS 4 (empat) FST/S1 Matematika Setelah mengikuti perkuliahan Struktur Data dan Algoritma mahasiswa diharapkan mampu membuat Algoritma yang tepat dan effisien dengan struktur data yang bersesuaian untuk menyelesaikan permasalahan komputasi Keaktifan, kejujuran, kerjasama, kreatifitas dan kedisiplinan Materi yang di bahas dalam mata kuliah ini adalah Pengantar Struktur Data dan Algoritma, Pengantar Pemrograman Berbasis Objek, Struktur Data Sederhana, Struktur data tree, Analisis Algoritma, Metode Desain Algoritma Algoritma dan Pemrograman Auli Damayanti, S.Si., M.Si. Auli Damayanti, S.Si., M.Si. Rabu, 9-11 B. MANFAAT MATA KULIAH Mahasiswa dapat membuat program untuk permasalahan komputasi pada tahapan dasar dan menengah. C. ORGANISASI MATERI Pengantar SDA Analisis Algoritma Pengantar Pemrograman Berbasisi Objek Metode Desain Algoritma Struktur Data Sederhana Struktur Data Tree Setelah mengikuti perkuliahan Struktur Data dan Algoritma mahasiswa diharapkan mampu membuat Algoritma yang tepat dan effisien dengan struktur data yang bersesuaian untuk menyelesaikan permasalahan komputasi Kontrak Pembelajaran Universitas Airlangga FST Disiapkan oleh Diperiksa oleh PJMA KPS Auli Damayanti,S.Si., M.Si Dr. M. Imam Utoyo,M.Si. KP Nomor Register Dokumen Revisi Tgl. 21-11- 2015 Mulai Berlaku Tgl. D. STRATEGI PERKULIAHAN Metode perkuliahan berupa tatap muka selama 3x50 menit perminggu. Materi perkuliahan ini diberikan dengan metode ceramah, dan diskusi. Untuk meningkatkan pemahaman materi, mahasiswa diberi tugas dalam bentuk tugas individu dan tugas kelompok. Ujian pada mata kuliah struktur data meliputi kuis, UTS dan UAS. E. BAHAN BACAAN Buku bacaan utama : 1. Cormen, T., et al, 2001, Introduction to Algorithms, The MIT Press, Massachusetts. 2. Goddard, S., 2007, Design and Analysis of Algorithms Lecture Note, http://www.cse.unl.edu/ ~goddard/Courses/CSCE310J 3. Levitin, A., 2007, Introduction to The Design & Analysis of Algorithms, Addison-Wesley, New York 4. McConnell, J., 2001, The analysis of algorithms: an active learning approach, Jones and Bartlett Publishers, Massachusetts 5. Harris, S., 2006, Beginning Algorithms, Wiley Publishing, Inc., Indianapolis 6. Shaffer, C., 1998, A Practical Introduction to Data Structure and Algorithm Analysis, Prentice Hall, New Jersey F. KOMPONEN DAN METODE PENILAIAN Penilaian meliputi enam komponen yang masing-masing dijelaskan sebagai berikut. 1. Tugas Mahasiswa yang mengikuti mata kuliah ini diberi tugas individu dan tugas kelompok. Tugas individu diberikan dan dikerjakan mahasiswa 20-30 menit sebelum kuliah berakhir. Sedangkan tugas kelompok berupa makalah atau studi kasus (program) yang didiskusikan dalam suatu kelompok untuk mendapatkan penyelesaian dan dipresentasikan hasilnya didepan kelas per kelompok. Kelompok terdiri dari 3-4 mahasiswa. 2. Kuis a) b) Dilaksanakan 2 kali dalam satu semester, sebelum UTS (pada minggu ke-5 dengan materi sampai pada minggu ke-4) dan setelah UTS (pada minggu ke-11 dengan materi kuis setelah UTS sampai dengan minggu ke-10). Waktu pelaksanaan masing-masing kuis selama 100 menit. Disiapkan oleh Diperiksa oleh PJMA KPS Auli Damayanti,S.Si., M.Si Dr. M. Imam Utoyo,M.Si. Kontrak Pembelajaran KP Universitas Airlangga FST 3. Nomor Register Dokumen Revisi Tgl. 21-11- 2015 Mulai Berlaku Tgl. Softskill : Komponen softskill yang dinilai meliputi Dari aspek disiplin, jika mahasiswa masuk 100%, maka nilainya 80, jika tidak masuk satu kali maka nilai dikurangi 5, jika tidak masuk dua kali maka nilai dikurangi 10, jika tidak masuk tiga kali maka nilai dikurangi 15 Dari aspek kejujuran, jika mahasiswa ketahuan tidak jujur pada saat pengerjaan tugas individu maka nilai tugas akan diberi nilai 55 dan pada saat evaluasi/ujian maka berkasnya tidak dikoreksi atau mendapat nilai nol pada tes atau evaluasi saat itu Dari aspek kreatifitas, penilaian dari tugas individu atau kelompok dan keaktifan dalam pembelajaran. Dari aspek kerjasama, penilaian dari proses pengerjaan tugas atau diskusi. Dari aspek keaktifan, Nilai keaktifan dinilai berdasarkan aktifitas mahasiswa mengerjakan soal di papan tulis pada saat perkuliahan berlangsung 4. Evaluasi Tengah Semester (UTS) diadakan setelah pertemuan ke-8 5. Evaluasi Akhir Semester (UAS) diadakan setelah pertemuan ke-14 G. KRITERIA PENILAIAN Bobot penilaian diberikan dalam tabel berikut Soft Skill 10 % Kuis 20 % Tugas 20 % UTS 25 % UAS 25 % H. JADWAL KULIAH TM 1. HARI/TANGGAL Rabu, 1 Maret 2017 2. Rabu, 8 Maret 2017 3. Rabu, 15 Maret 2017 4. Rabu, 22 Maret 2017 5. Rabu, 29 Maret 2017 6. Rabu, 5 April 2017 7 Rabu, 12 April 2017 8. 17-28 April 2016 Rabu, 3 Mei 2017 POKOK BAHASAN Pengantar Struktur Data dan Algoritma Pengantar Pemrograman Berbasis Objek (tipe data bentukan, pemrograman berbasis objek) Pengantar Pemrograman Berbasis Objek (pembuatan class sederhana) TUGAS INDIVIDU 1 Struktur Data Sederhana (Array based List, Linked List) Struktur Data Sederhana (Double Linked List) Struktur Data Sederhana (Array based Stack, Linked Stack) TUGAS INDIVIDU 2 dan Tugas Kelompok 1 Struktur Data Sederhana (Array based Stack, Linked Stack) Struktur Data Sederhana (Array based queue, Linked queue) QUIS I Struktur Data Sederhana (Array based queue, Linked queue) Presentasi Tugas Kelompok 1 UTS Pengantar Bentuk-bentuk Tree Kontrak Pembelajaran Universitas Airlangga KP 9. Rabu, 10 Mei 2017 10. Rabu, 17 Mei 2017 11. Rabu, 24 Mei 2017 12. Rabu, 31 Mei 2017 13 Rabu, 7 Juni 2017 14 Rabu, 14 Juni 2017 19 Juni 2017 I. Diperiksa oleh PJMA KPS Auli Damayanti,S.Si., M.Si Dr. M. Imam Utoyo,M.Si. Nomor Register Dokumen Revisi Tgl. 21-11- 2015 Mulai Berlaku Tgl. FST Disiapkan oleh Tugas Kelompok I Struktur Data Tree (Binary Tree) Tugas Individu Struktur Data Tree (Implementasi Binary Tree, AVL Tree) Analisis Algoritma I TUGAS KELOMPOK 2 (Makalah tentang Metode Desain Algoritma) Analisis Algoritma II Metode Desain Algoritma PRESENTASI TUGAS KELOMPOK 2 Metode Desain Algoritma PRESENTASI TUGAS KELOMPOK 2 U A S (PROJECT/TULIS) LAIN-LAIN Mahasiswa yang persentase kehadirannya kurang dari 75 % tidak boleh mengikuti ujian akhir semester. Ujian susulan hanya diberikan pada mahasiswa yang sakit (opname di RS) dengan menunjukkan surat keterangan dokter. Telah dsampaikan kepada mahasiswa Mahasiswa 1 Mahasiswa 2