PROFIL MATA KULIAH IDENTITAS MATAKULIAH RENCANA PEMBELAJARAN SEMESTERRPS

4

A. PROFIL MATA KULIAH IDENTITAS MATAKULIAH

Nama MataKuliah : Algoritma dan Struktur Data II Kode MataKuliah : KPKI23107 SKS : 2 Jenis : MK Wajib Jam pelaksanaan : Tatap muka dikelas =2x50 menit perminggu Responsi =1x50 menit perminggu Semester Tingkat : 1 Pre-requisite : - Co-requisite : Algoritma dan Struktur Data II Bidang Kajian : Mengenal konsep dasar dari struktur data, tipe data bentukan dan mampu menerapkannya pada program, penggunaan seleksi kondisi dan perulangan, penggunaan Array dan Larik linked List, konsep dari sebuah rekursi, teknik search ke dalam program, teknik sort lanjut ke dalam program, konsep Linked List. DESKRIPSI SINGKAT MATAKULIAH Mata kuliah Algoritma dan Struktur Data 2 merupakan mata kuliah lanjutan dari Mata kuliah Algoritma dan Struktur Data 1 yang menyajikan konsep- konsep pemrograman yang lebih mendalam, mata kuliah ini menyajikan tentang control flow, array dan string, pointer, fungsi, algoritma pengurutan sorting dan pencarian searching serta linked list. DAFTAR PUSTAKA 1. Munir Rinaldi. 2002. Algoritma Pemrograman Dalam Bahasa Pascal dan C, Informatika Bandung. 2. Abdul Kadir, 1991. Pemrograman Turbo PASCAL, Penerbit PT. Elex Media Komputindo, Jakarta 5 3. Brookshear, J.G. 2004. Computer Science Suatu Pengantar. Erlangga, Jakarta. 6

B. RENCANA PEMBELAJARAN SEMESTERRPS

Pertemu an ke- Kemampuan Akhir yang Diharapkan Bahan KajianMateriAjar Bentuk Metode Strategi Pembelajara n Kriteria Penilaian Indik ator Bobo t Nilai 1 Mahasiswa diharapkan mampu mengingat kembali kemampuan dasar algoritma yang telah dipelajari pada mata kuliah algoritma dan pemrograman 1. 1. Apa itu algoritma dan pemrograman 2. Review sintak-sintak dalam pemrograman bahasa pascal 3. Standard IO  Ceramah  Diskusi  Latihan soal Pemahaman dan penguasaan materi yang dipelajari 2 Mahasiswa mengetahui Array dan mengerti cara menggunakan array 1. Pengertian Array 2. Array Satu Dimensi 3. Deklarasi Array  Ceramah Diskusiprakt ek  Latihan soal Pemahaman serta penguasaan materi dan partisipasi dalam diskusi dan pembuatan tugas. 3 Mahasiswa dapat memahami dan mengerti cara menggunakan array baik satu dimensi maupun dua dimensi 1. Array Dua Dimensi 2. Deklarasi dan penugasan Variable String  Ceramah  Diskusipra ktek Pemahaman serta penguasaan materi dan partisipasi dalam diskusi dan pembuatan tugas. 7 Pertemu an ke- Kemampuan Akhir yang Diharapkan Bahan KajianMateriAjar Bentuk Metode Strategi Pembelajara n Kriteria Penilaian Indika tor Bobo t Nilai 4 Mahasiswa dapat memahami Structure 1. Pengertian Structure 2. Deklarasi Structure Ceramah dan diskusi Pemahaman dan penguasaan materi yang dipelajari. 5 Mahasiswa mampu mendeklarasikan dan mengakses element Structure 1. Mengakses Element Structure 2. Array dan Structure  Ceramah Diskusiprakt ek  Latihan soal Pemahaman dan penguasaan dan Partisipasi dalam diskusi dan tugas 6 Mahasiswa mampu menjelaskan pointer Deklarasi Pointer Ceramah dan diskusi Pemahaman dan penguasaan materi yang dipelajari. 7.5 7 Mahasiswa mampu menjelaskan pointer dan mendemonstrasikan penulisan program dengan menggunakan pointer 1. Penugasan Pointer dengan Operator ‘’ dan ‘’ 2. Variable array dan aritmatika dengan pointer  Ceramah Diskusiprakt ek  Latihan soal Pemahaman serta penguasaan materi dan partisipasi dalam diskusi dan pembuatan tugas. 8 1. Mahasiswa mampu memahami kegunaan dari sebuah fungsi 1. Definisi Fungsi 2. Kegunaan Fungsi 3. Deklarasi Fungsi Ceramah dan diskusi Pemahaman dan penguasaan dalam menyelesaikan tugas sesuai dengan materi yang dipelajari. 9 Mampu memahami dan Mengimplementasikan materi pra-UTS Responsilatihansoal Materipra-UTS Test dan Tugas Program Ketepatan dan penguasaan materi dalam menyelesaikan soal latihan tentang materipra-UTS UTS 4 8 Pertemua n ke- Kemampuan Akhir yang Diharapkan Bahan KajianMateriAjar Bentuk Metode Strategi Pembelajara n Kriteria Penilaian Indi kator Bobot Nilai 10 1. Mempu memahami cara melewatkan variable baik itu dengan referensi atau dengan nilai 2. Mampu membuat membedakan fungsi yang menghasilkan nilai return value dengan fungsi yg tidak menghasilkan nilai no retun value 1. Passing Variable by reference by value 2. Return Value Non Return Value 3. Gabungan array, pointer dan fungsi.  Ceramah Diskusiprakt ek  Latihan soal Pemahaman serta penguasaan materi dan partisipasi dalam diskusi dan pembuatan tugas. 11 Mahasiswa diharapkan mampu memahami algoritma sorting Defenisi SORTING Ceramah dan diskusi Pemahaman dan penguasaan sesuai dengan materi yang dipelajari. 12 Mahasiswa diharapkan mampu menguasai algoritma sorting baik itu insertion sort, bubble sort maupun selection sort 1. Insertion Sort 2. Buble Sort 3. Selection Sort  Ceramah Diskusiprakt ek  Latihan soal Pemahaman serta penguasaan materi dan partisipasi dalam diskusi dan pembuatan tugas. 13 Mahasiswa memahami Teknik- teknik searching yang lazim digunakan dalam sistem computer dan dapat membedakan teknik squencial search dan binary search 1. Squencial Search Un- Order List 2. Squencial Search Order List 3. Problem Squencial With Search 4. Binary Search 5. Contoh Binary Search  Ceramah Diskusiprakt ek  Latihan soal Pemahaman dan penguasaan sesuai dengan materi yang dipelajari. 9 Pertemua n ke- Kemampuan Akhir yang Diharapkan Bahan Kajian Materi Ajar Bentuk Metode Strategi Pembelajara n Kriteria Penilaian Indi kator Bobot Nilai 14 Mahasiswa dapat memahami konsep Linked List 1. Apa itu linke List 2. Pointer-Based Linked List 3. Menampilkan isi dari linked  Ceramah Diskusiprakt ek  Latihan soal Pemahaman dan penguasaan sesuai dengan materi yang dipelajari. 15 Mahasiswa dapat menguasai konsep Linked List 1. Hapus dan Insert Node pada sebuah linked list 2. Circular Linked List  Ceramah Diskusiprakt ek  Latihan soal Partisipasi dalam diskusi dan pembuatan tugas. Aktivitas kelas dan tugas 7.5 16 Mampu memahami dan Mengimplementasikan materi pra-UAS Responsilatihan soal Materipra-UAS  Test Tertulis dan Tugas Program Ketepatan dalam Menyelesaikan soal dan materipra-UAS UAS 60 10

C. RANCANGAN INTERAKSI DOSEN–MAHASISWA