RENCANA PEMBELAJARAN SEMESTER (RPS) CSG2B1 PRAKTIKUM ALGORITMA DAN STRUKTUR DATA Disusun oleh: Tim Dosen Algoritma dan Struktur Data PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS INFORMATIKA TELKOM UNIVERSITY
LEMBAR PENGESAHAN Rencana Pembelajaran Semester (RPS) ini telah disahkan untuk mata kuliah sbb: Kode Mata Kuliah : CSG2B1 Nama Mata Kuliah : Praktikum Algoritma dan Struktur Data Mengetahui Kaprodi S1 Teknik Informatika Bandung, 2015 Menyetujui Ketua KK <Nama KK> M. Arif Bijaksana, PhD <Nama Ketua KK> ii
DAFTAR ISI LEMBAR PENGESAHAN... ii DAFTAR ISI... iii A. PROFIL MATA KULIAH... 1 B. RENCANA PEMBELAJARAN SEMESTER (RPS)... 2 C. RANCANGAN INTERAKSI DOSEN MAHASISWA... 5 D. RANCANGAN TUGAS... 7 E. PENILAIAN DENGAN RUBRIK... 7 F. PENENTUAN NILAI AKHIR MATA KULIAH... 8 iii
A. PROFIL MATA KULIAH IDENTITAS MATA KULIAH Nama Mata Kuliah : Praktikum Algoritma dan Struktur Data Kode Mata Kuliah : CSG2B1 SKS : 1 Jenis : MK Praktikum (Wajib) Jam pelaksanaan : Praktek di laboratorium = 3 jam per minggu Semester / Tingkat : 3 (tiga) / 2 (dua) Pre-requisite : Co-requisite : Bidang Kajian : Programming Fundamentals DESKRIPSI SINGKAT MATA KULIAH Mata kuliah ini berisi pengajaran mengenai pengimplementasian struktur data pada single linked list, double linked list, multi linked list, stack, queue, tree, dan graph dengan menggunakan bahasa pemrograman C. DAFTAR PUSTAKA 1. Liem, Inggriani. 2003. Diktat Kuliah IF2181 Struktur Data. Bandung: ITB. 2. Standish, Thomas A. 1995. Data Structures, Algorithms, & Software Principles in C. Addison Wesley Publishing Company. 3. Laboratorium Informatika. 2012. Modul Praktikum Algoritma dan Struktur Data. Bandung: IT Telkom. 1
B. RENCANA PEMBELAJARAN SEMESTER (RPS) Pertemuan ke- Kemampuan Akhir yang Diharapkan Bahan Kajian (Materi Ajar) Bentuk/ Metode/ Strategi Pembelajaran Kriteria Penilaian (Indikator) Bobot Nilai 1-2 Mampu menggunakan perintah-perintah dasar pemrograman dalam bahasa C Pengenalan Bahasa C (Bagian Pertama) 1. Tentang Bahasa C 2. Dasar Pemrograman (pengenal, tipe data dasar, variable, konstanta, operator) 3. Pemodifikasi Tipe 4. Struktur 5. Blok Program 6. Input / Output 7. Kondisional (if, switch) 8. Perulangan (for, while, do - while) 9. Fungsi 10. Prosedur 11. Rekursif 12. ADT (Abstract Data Type) 13. Pointer 14. Array Kebenaran sintaks bahasa C yang digunakan 20% 3 Menjelaskan dan mengimplementasikan struktur data single link list dalam bahasa C Single Linked List 1. Definisi struktur data single linked list 2. ADT single linked list 3. Implementasi single linked definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam single 2
Pertemuan ke- Kemampuan Akhir yang Diharapkan 4 Menjelaskan dan mengimplementasikan struktur data double linked list dalam bahasa C 5 Menjelaskan dan mengimplementasikan struktur data multi linked list dalam bahasa C 6 Menjelaskan dan mengimplementasikan struktur data stack dalam bahasa C 7 Menjelaskan dan mengimplementasikan struktur data queue dalam bahasa C Bahan Kajian (Materi Ajar) list Double Linked List 1. Definisi struktur data double linked list 2. ADT double linked list 3. Implementasi double linked list Multi Linked List 1. Definisi struktur data multi linked list 2. ADT multi linked list 3. Implementasi multi linked list Stack 1. Definisi struktur data stack 2. ADT stack 3. Implementasi stack Queue 1. Definisi struktur data queue 2. ADT queue 3. Implementasi queue 3 Bentuk/ Metode/ Strategi Pembelajaran 8 Menjelaskan dan mengimplementasikan Tree Kriteria Penilaian (Indikator) linked list. definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam double linked list. definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam multi linked list. definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam stack. definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam queue. definisi struktur data, Bobot Nilai
Pertemuan ke- Kemampuan Akhir yang Diharapkan Bahan Kajian (Materi Ajar) Bentuk/ Metode/ Strategi Pembelajaran Kriteria Penilaian (Indikator) Bobot Nilai struktur data tree dalam bahasa C 1. Definisi struktur data tree 2. ADT tree 3. Implementasi tree kelengkapan dan kebenaran fungsi dan prosedur dalam tree. 9 Menjelaskan dan mengimplementasikan struktur data graph dalam bahasa C Graph 1. Definisi struktur data graph 2. ADT graph 3. Implementasi graph definisi struktur data, kelengkapan dan kebenaran fungsi dan prosedur dalam graph. 10 Menjelaskan dan mengimplementasikan struktur data tree dan graph dalam bahasa C Studi Kasus Tree/ Graph justifikasi kesesuaian struktur data dan studi kasus, kelengkapan definisi struktur data beserta fungsi dan prosedur yang terkait dengan kasus. 4
C. RANCANGAN INTERAKSI DOSEN MAHASISWA Kemampuan Akhir yang Diharapkan Mampu menggunakan perintah-perintah dasar pemrograman dalam bahasa C Nama Kajian Pengenalan Bahasa C (Bagian Pertama) Tentang Bahasa C Dasar Pemrograman (pengenal, tipe data dasar, variable, konstanta, operator) Pemodifikasi Tipe Struktur Blok Program Input / Output Kondisional (if, switch) Perulangan (for, while, do - while) Fungsi Prosedur Rekursif ADT (Abstract Data Type) Pointer Array Nama Strategi Pertemuan Penggunaan Strategi (Metode) 1-2 Deskripsi Singkat Strategi (Metode) Sebelum mahasiswa melakukan, pembelajaran dosen menjelaskan materi terlebih dahulu. Saat materi dijelaskan, apabila mahasiswa mengalami kesulitan untuk memahami materi, mahasiswa dapat mengajukan pertanyaan dan berdiskusi langsung dengan dosen. RANCANGAN INTERAKSI DOSEN MAHASISWA Aktivitas Dosen Menjelaskan tentang tujuan pembelajaran dari kegiatan pembelajaran. Mengarahkan mahasiswa untuk melibatkan diri dan aktif dalam kegiatan pembelajaran. Membahas materi. Aktivitas Mahasiswa Menyimak penjelasan dosen. Menyiapkan diri menerima materi yang akan disampaikan. Menyimak dan mencatat hal-hal penting dari materi yang disampaikan oleh dosen. Bertanya apabila ada materi yang kurang jelas. Mengajukan sejumlah pertanyaan terkait materi yang telah diberikan Memberikan tugas sebagai sarana berlatih dan evaluasi diri kepada mahasiswa. Menjawab pertanyaan yang diberikan. Mengerjakan tugas dengan baik sesuai dengan arahan dosen, tidak melakukan tindak plagiarisme dalam pengerjaan tugas. 5
Menyimpulkan materi Menyimak kesimpulan. 6
Kemampuan Akhir yang Diharapkan Nama Kajian Menjelaskan dan mengimplementasikan struktur data single link list dalam bahasa C Single Linked List Definisi struktur data single linked list ADT single linked list Implementasi single linked list Nama Strategi Pertemuan Penggunaan Strategi (Metode) 3 Deskripsi Singkat Strategi (Metode) Sebelum mahasiswa melakukan, pembelajaran dosen menjelaskan materi terlebih dahulu. Saat materi dijelaskan, apabila mahasiswa mengalami kesulitan untuk memahami materi, mahasiswa dapat mengajukan pertanyaan dan berdiskusi langsung dengan dosen. RANCANGAN INTERAKSI DOSEN MAHASISWA Aktivitas Dosen Menjelaskan tentang tujuan pembelajaran dari kegiatan pembelajaran. Mengarahkan mahasiswa untuk melibatkan diri dan aktif dalam kegiatan pembelajaran. Membahas materi. Aktivitas Mahasiswa Menyimak penjelasan dosen. Menyiapkan diri menerima materi yang akan disampaikan. Menyimak dan mencatat hal-hal penting dari materi yang disampaikan oleh dosen. Bertanya apabila ada materi yang kurang jelas. Mengajukan sejumlah pertanyaan terkait materi yang telah diberikan Memberikan tugas sebagai sarana berlatih dan evaluasi diri kepada mahasiswa. Menyimpulkan materi Menjawab pertanyaan yang diberikan. Mengerjakan tugas dengan baik sesuai dengan arahan dosen, tidak melakukan tindak plagiarisme dalam pengerjaan tugas. Menyimak kesimpulan. D. PENILAIAN DENGAN RUBRIK A AB Angka (Skor) Deskripsi perilaku (Indikator) Mampu dengan baik sekali dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal Mampu dengan baik dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan 7
B BC C D E data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal Mampu dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal Mampu dengan sedikit kekurangan dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal Cukup mampu dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal Kurang mampu dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal Sangat tidak mampu dalam menganalisa, memodelkan masalah dan mengimplementasikan solusi yang tepat terkait dengan pemrosesan data berbasis struktur data (single link list, double linked list, multi linked list, stack, queue, tree, dan graph) Bahasa C sehingga menghasilkan program komputer yang adaptable, efektif, efisien, aman dan optimal E. PERSENTASE KOMPONEN PENILAIAN 1. Nilai : 75 % 2. UAS Praktikum : 25% F. PENENTUAN NILAI AKHIR MATA KULIAH Nilai Skor Matakuliah (NSM) Nilai Mata Kuliah (NMK) 80 < NSM A 70 < NSM 80 AB 65 < NSM 70 B 8
60 < NSM 65 BC 50 < NSM 60 C 40 < NSM 50 D NSM 40 E G. ATURAN PELAKSANAAN & PENILAIAN PELAKSANAAN PRAKTIKUM 1. Jadwal Pelaksanaan Praktikum telah diatur secara terpusat dari institusi. 2. Kegiatan paktikum diampu oleh seorang dosen kelas dengan dibantu oleh asisten Laboratorium dan asisten. 3. Dosen kelas wajib hadir di lab sesuai jadwal selama 3 jam = beban 1 sks, 4 jam = beban 2 sks 4. Dosen kelas dikoordinir oleh seorang dosen penanggung jawab (PJMP). 5. Kegiatan dilaksanakan di gedung F lantai 3 (IFLAB1 s/d IFLAB4) sesuai jadwal yang ditentukan. 6. Praktikan diharuskan membawa kelengkapan yaitu modul, kartu, dan alat tulis. 7. Praktikan wajib mengisi daftar hadir yang dipegang oleh dosen kelas dan wajib mengisi berita acara yang dipegang oleh asisten menggunakan bulpoin tinta HITAM. 8. Setiap shift pada ruang laboratorium terdiri dari beberapa asisten dengan perbandingan satu asisten mendampingi 10 praktikan atau lebih. 9. Praktikum harus dimulai dan diakhiri sesuai jadwal yang telah ditentukan 10. Durasi kegiatan S1 = 3 jam (150 menit). a. 2 jam untuk penyampaian materi (diawali dengan Tes Awal/Tugas Pendahuluan) b. 1 jam kegiatan terstruktur (tugas/jurnal) 11. Durasi kegiatan D3 = 4 jam (200 menit). a. 2 jam untuk penyampaian materi (diawali dengan Tes Awal/Tugas Pendahuluan) b. 2 jam kegiatan terstruktur (tugas/jurnal) 12. Jumlah pertemuan a. b. 13. Jadwal : a. Shift 1 = 06.30 08.30 b. Shift 2 = 08.30 10.30 c. Shift 3 =10.30 12.30 d. Shift 4 =12.30 14.30 e. Shift 5 =14.30 16.30 f. Shift 6 =16.30 18.30 14. Praktikan dan Asisten Praktikum memakai pakaian seragam putih biru selama (tidak boleh mengenakan jeans). 15. Menaruh alas kaki pada tempat yang disediakan. 16. Jumlah modul keseluruhan untuk 1 mata adalah maksimal 10 modul (10 kali 17. kegiatan ). 18. Praktikan wajib hadir dalam kegiatan minimal 75% dari seluruh pertemuan 19.. 20. Jika total kehadiran praktikan kurang dari 75% maka nilai UAS/Tubes = 0 21. Praktikan yang terlambat: 9
a. <= 30 : diperbolehkan mengikuti tanpa penambahan waktu untuk pengerjaan Tes Awal (jika ada) b. > 30 : tidak diperbolehkan mengikuti PENILAIAN PRAKTIKUM 1. Komponen penilaian dapat meliputi komponen : a. Pre-test b. Jurnal c. Skill 2. Semua materi / content komponen penilaian beserta pembobotannya ditentukan oleh dosen 3. Penanggung Jawab Praktikum (sesuai kebijakan dosen PJMP) 4. Penilaian komponen-komponen di atas dilaksanakan oleh Asisten Praktikum, dengan pengindeks-an nilainya dilakukan oleh dosen PJMP 5. Standar index dan range penilaian akan ditentukan oleh dosen PJMP atas sepengetahuan Kepala Bengkel Teknik Informatika 6. Nilai untuk tiap-tiap modul akan diumumkan maksimal 1 minggu setelah pelaksanaan satu modul 7. Praktikan akan diberikan waktu maksimal 1 minggu setelah nilai muncul di web untuk menyatakan keberatan jika terjadi kesalahan penilaian. Diluar waktu yang telah ditentukan, maka nilai tersebut sudah tidak dapat diubah 8. Baik praktikan maupun asisten / coordinator tidak diperkenankan meminta atau memberikan tugas tambahan untuk keperluan perbaikan nilai 9. Setiap praktikan dapat melihat pengumuman nilai atau pengumuman lain sehubungan dengan 10. pelaksanaan di web IF Lab. Lab hanya bisa diakses intranet IT Telkom. PRAKTIKUM PENGGANTI 1. Praktikum pengganti merupakan yang dilaksanakan untuk menggantikan yang bentrok dengan hari besar nasional. 2. Waktu pelaksanaan pengganti dilakukan di waktu yang lain pada minggu yang sama. PRAKTIKUM SUSULAN 1. Setiap praktikan dapat mengikuti susulan maksimal 2 modul. 2. Praktikan yang mengikuti susulan hanya praktikan yang memiliki syarat sesuai ketentuan institusi, yaitu sakit rawat inap di rumah sakit (menunjukkan bukti rawat inap dari rumah sakit tersebut) dan tugas dari institusi (menunjukkan surat dinas dari institusi) 3. Persyaratan susulan diserahkan secepatnya untuk keperluan pendataan administrasi 4. Selain persyaratan di atas, tidak diperkenankan untuk mengikuti susulan PERATURAN LABORATORIUM 1. Praktikum dilaksanakan hari Senin-Sabtu pukul 06.30-18.30 WIB, di mana semua asisten dan mahasiswa wajib menggunakan seragam putih biru (no-jeans). 2. Alat komunikasi harap dimatikan atau di-silent sehingga tidak mengganggu ketenangan dan kelancaran. 3. Praktikan dilarang membuka aplikasi-aplikasi lain yang tidak berhubungan dengan pada saat pelaksanaan. 4. Praktikan dilarang mengubah setting software maupun hardware komputer. Segala kerusakan yang ditimbulkan saat berlangsung merupakan tanggung jawab praktikan, asisten yang bersangkutan, dan koordinator shift. 5. Praktikan dilarang membawa makanan atau minuman ke dalam ruangan. 6. Praktikan dilarang melakukan aktivitas yang dapat mengganggu kelancaran jalannya. 7. Semua elemen diharuskan menjunjung tinggi sikap saling menghormati. 10
8. Praktikan dilarang memberikan jawaban baik itu pre-test, jurnal dalam bentuk apapun kepada praktikan lain, jika dilanggar maka sangsi akan diberikan oleh asprak/aslab 9. Praktikan wajib meminta izin kepada asisten yang bersangkutan apabila ingin keluar ruangan. 10. Selama, selain asisten yang bertugas dan praktikan yang pada shift itu, tidak diperkenankan memasuki ruangan tanpa seijin Asisten Laboratorium. 11. Tidak membuang sampah/sesuatu apapun di ruangan maupun di lingkungan Laboratorium. 12. Meletakkan sandal/sepatu pada tempat yang telah disediakan dengan rapi. Index Nilai Akhir (NA) (dibulatkan 1 point keatas, >= 0.5 point) A : 80 <= NA <= 100 AB : 70 <= NA < 80 B : 65 <= NA < 70 BC : 60 <= NA <65 C : 45 <= NA <60 D : 30 <= NA <45 E : 0 <= NA <30 Nb: Tidak ada tugas tambahan / perbaikan nilai setelah Indeks Nilai Akhir Keluar 11