PROFIL MATA KULIAH IDENTITAS MATA KULIAH RENCANA PEMBELAJARAN SEMESTER RPS

A. PROFIL MATA KULIAH IDENTITAS MATA KULIAH

Nama Mata Kuliah : Struktur Data Kode Mata Kuliah : KKKF33110 SKS : 3 Jenis : MK Wajib Jam pelaksanaan : Tatap muka di kelas = 3 jam per minggu Tutorial responsi = 1 jam per minggu Semester Tingkat : 3 tiga 2 dua Pre-requisite : Algoritma dan Pemrograman Co-requisite : Bidang Kajian : DESKRIPSI SINGKAT MATA KULIAH Pada mata kuliah ini diajarkan berbagai macam struktur data yang dapat diimplementasikan dalam program komputer. Bahasan mencakup : Abstract Data TypeADT, Representasi lojik list berkait linier dan primitif-primitifnya, Representasi fisik list berkait dengan pointer, Representasi lojik list berkait kontigu dan primitif-primitifnya, Variasi bentuk list berkait Double-linked list, circular list, multi-linked list, Studi kasus list berkait, Stack, Queue, Fungsi Prosedur Rekursif, Tree: definisi, struktur data, fungsi prosedur,penelusuran preorder inorder postorder, Graf: definisi, struktur data, algoritma : BFS, DFS, Topological Sort. DAFTAR PUSTAKA 1. Diktat Kuliah IF2181 Struktur Data, Inggriani Liem, ITB, 2003 2. Standish, Thomas A. Data Structures, Algorithms, Software Principles in C. Addison wesley Publishing Company 1995 3. AHO, Alfred V., John E. Hopcroft, Jeffrey D. Ullman. Data Structures and Algorithm. Addison Wesley Publishing Company. 1987. 1

B. RENCANA PEMBELAJARAN SEMESTER RPS

Kemampuan akhir Strategi Latihan yang Kriteria Pertemuan Ke MateriPokok Bahasan Penilaian Bobot yang diharapkan Pembelajaran dilakukan Indikator 1 2 3 4 5 6 7 1 Mahasiswa mengenal - Ruang Lingkup Mata Kuliah  Discovery dan memahami konsep - Mengapa dan Apa Struktur learning dasar dari Struktur Data  Simulation Data - Siapa saja yang terlibat dalam Struktur Data - Konsep Dasar Struktur Data 2 Mahasiswa mengetahui - macam-macam tipe data  Discovery memberikan  Ketepatan dan memahami - implementasi tipe data learning tugas makalah analisis macam-macam type untuk kebutuhan data dan penggunaanya mengetahui dan  Simulation sejauh mana penyelesaian 15 penguasaan dalam  Small group materi tipe pemrograma discussion data, variabel, n konstanta, dan operator serta penerapannya dalam program 34 Mahasiswa mengetahui - Konsep dasar Array  Project Based - Tugas program  Ketepatan dan memahami array, - Jenis-jenis Array Learning aplikasi analisis structure, fungsi serta  Array 1 Dimensi menggunakan algoritma fungsi rekursif  Array 2 Dimensi  Simulation array 1 dimensi  Ketepatan - Konsep dasar Structure 2dimensi dalam - Array pada Structure  Student - Konsep dasar Fungsi - Tugas program pengkodingan - Array pada fungsi Center aplikasi  Ketepatan 15 - Konsep dasar fungsi rekursif Learning menggunakan dalam -Array pada fungsi rekursif structure array pemaparan - Tugas program hasil aplikasi penyelesaian menggunakan fungsi 5 Mahasiswa mengetahui - Definisi pointer  Simulation - Tugas program  Ketepatan dan memahami pointer - Deklarasi pointer  Small group aplikasi analisis - Operasi pada pointer discussion menggunakan algoritma - Pointer dengan array pointer  Ketepatan - Pointer dengan string  Student dalam - Pointer dengan pointer - Contoh program Center pengkodingan 15 Learning  Ketepatan dalam pemaparan hasil penyelesaian 6 Mahasiswa mengetahui - Definisi stack  Simulation - Tugas program  Ketepatan dan memahami proses - Deklarasi stack  Small group aplikasi analisis stack tumpukan - Operasi stack discussion menggunakan algoritma 15  Operasi push stack  Ketepatan  Operasi pop  Student dalam - Pemanfaatan stack  Reverse polish notation Center pengkodingan - Contoh program Learning  Ketepatan dalam pemaparan hasil penyelesaian 7 Ujian Tengah Semester 8 Mahasiswa mengetahui - Definisi queue  Simulation - Tugas program  Ketepatan dan memahami proses - Operasiprosedur standar  Small group aplikasi analisis queue antrian pada queue discussion menggunakan algoritma - Implementasi queue dengan queue  Ketepatan array  Student dalam - Implementasi queue dengan pointer Center pengkodingan 15 - Queue melingkar Learning  Ketepatan - Implementasi dengan sebuah dalam counter pemaparan - Contoh program hasil penyelesaian 9 Mahasiswa mengetahui - Definisi link-list  Simulation - Tugas program  Ketepatan dan memahami link-list - Teknik-teknik dalam link-list  Small group aplikasi analisis senarai berantai  Pengulangan linked-list discussion menggunakan algoritma  Mengubah sebuah pointer link-list  Ketepatan dengan referensi pointer  Student dalam  Membuat kepala senarai dengan perintah push Center pengkodingan 15  Menambah ekor pada Learning  Ketepatan akhir senarai dalam  Membuat referensi lokal pemaparan -Operasi dalam link-list hasil  Menambah node baru  Menghapus node penyelesaian - Contoh program 10 Mahasiswa mengetahui - Jenis-jenis Binary tree  Simulation - Menganalisa  Ketepatan 15 dan memahami tree - Operasi binary tree  Small group kasus analisis pohon  Kunjungan pre-order discussion menggunakan algoritma  Kunjungan in-order operasi binary  Ketepatan  Kunjungan post-order  Student tree dalam - Binary search tree Center - Tugas program pengkodingan  Operasi insert  Operasi update Learning aplikasi  Ketepatan  Operasi delete menggunakan dalam - Contoh program tree pemaparan hasil penyelesaian 11 Mahasiswa mengetahui - Definisi graph  Simulation - Tugas program  Ketepatan dan memahami graph - Istilah dalam graph  Small group aplikasi analisis kasus - Representasi graph discussion menggunakan pemrograma - Algoritma pencarian sebuah graph n titik di graph 15  Student  Ketepatan - Algoritma penghapusan sebuah titik di graph Center analisis dan - Algoritma penyisipan sebuah Learning penyelesaian titik di graph - Contoh program 12 Mahasiswa mengetahui - Buble sort  Simulation - Menganalisa  Ketepatan dan memahami - Insertion sort  Small group teknik searching analisis berbagai macam - Selection sort discussion - Menganalisa algoritma algoritma pengurutan - Quick sort algoritma  Ketepatan data - Contoh program  Student sorting dalam Center - Membuat pengkodingan 15 Learning program sorting  Ketepatan dalam pemaparan hasil penyelesaian 13 Mahasiswa mengetahui - Sequential search  Simulation - Menganalisa  Ketepatan 15 dan memahami - Binary search  Small group teknik searching analisis berbagai macam - Contoh program discussion - Menganalisa algoritma algoritma pencarian algoritma  Ketepatan data  Student searching dalam Center - Membuat pengkodingan Learning program  Ketepatan searching dalam pemaparan hasil penyelesaian 14 Ujian Akhir Semester 5

C. RANCANGAN INTERAKSI DOSEN –MAHASISWA