GARIS-GARIS BESAR PROGRAM PERKULIAHAN (GBPP) Matakuliah : Struktur Data Kode : TSK410 Teori : 2 sks Praktikum Deskripsi Matakuliah : Pada mata kuliah struktur data akan diperkenalkan konsep dan prinsip dari struktur data linear dan non-linear beserta contoh-contoh penggunaannya. Dengan menggunakan java programming language, beberapa struktur data baik linear dan non-linear akan direview, seperti misalnya multiarray, stack, queue, vector, linked list, binary tree, graph, pointer dan hash table. Untuk melengkapi konsep struktur data pada java sebagai pemrograman berorientasi objek, akan diberikan pula dasardasar tentang penggunaan class dan objek terkait dengan getter, setter, methods dan konstruktor. Standard Kompetensi : Setelah menyelesaikan mata kuliah ini mahasiswa dapat: a. Mahasiswa dapat menjelaskan konsep dan perbedaan antara struktur data linear dan non-linear b. Mahasiswa dapat mengimplementasikan list data dengan array maupun dengan pointer c. Mahasiswa bisa membuat struktur data untuk suatu objek beserta method-method yang diperlukan d. Mahasiswa bisa mengimplementasikan getter, setter dan konstruktor untuk struktur data vector, stack, linked list, binary tree, graph Program Studi : Sistem Komputer Dosen Pengampu Matakuliah : Rinta Kridalukmana, S.Kom, MT. NIP. 19770615 200801 1 001 : 0 sks No 1 1 Kompetensi Dasar Hard Skill Pokok Bahasan 2 Mahasiswa dapat 1. menjelaskan konsep struktur data linear 2. dan non linear beserta contoh-contohnya 3 Struktur Data Linear Struktur Data non-Linear Sub-pokok Bahasan 1. 2. 3. 4. 5. 2 3. Mahasiswa dapat memahami tentang abstract data type dan user data type serta dapat mengimplementasikan pembentukan class dan objek, penggunaan getter dan setter, serta konstruktor Mahasiswa dapat memahami pembentukan class, getter, setter dan konstruktor untuk struktur data vector 1. 2. 1. 2. Abstract Data Type Pembentukan objek dengan Java Programming Language 1. Multidimensi onal Array Vector 1. 2. 3. 4. 2. 4 Beda tipe data dan struktur data, klasifikasi struktur data List, stack, queue dengan array dan pointer Logical presentation vs physical presentation Row Major Order & Column Major Order Introduction to Multidimensional array, binary tree, graph Abstract Data Type & User Data Type Class & Objek Getter & Setter Konstruktor Multidimensional array Contoh penggunaan method multidimensional Kompetensi Dasar Soft Skills Metode Media Waktu (menit) 5 2 x 100 Daftar 6 teamwork toleransi kepemimpinan komunikasi Cooperative Learning LCD dan Notebook [1] [2] [3] [4] [5] penghargaan apresiasi pendapat/ toleransi networking share vision group decision making time management Collaborative Learning Self-Directed Learning LCD dan Notebook 2 x 50 [1] [2] [3] [4] [5] LCD dan Notebook 2 x 50 [1] [2] [3] [4] [5] dan multidimensional array 3. 4. 4. 5. 6. Mahasiswa dapat menganalisis struktur data (studi kasus : string) dengan mengidentifikasikan kumpulan tipe data yang digunakan, konstruktorkonstruktornya, dan method-method yang dimiliki serta melakukan pengujian terhadap struktur data tersebut Mahasiswa mampu untuk mengembangkan struktur data baru berbasis pada penyederhanaan struktur data vector dan fungsi-fungsinya 1. Mahasiswa dapat membentuk struktur data linked-list dengan satu pointer dan mengembangkan 1. String 1. 2. 3. 1. Pembentukan struktur data 1. 2. 3. Single linked-list 4. 1. 2. array untuk input data ke array, baca data, dan deklarasi array Vector & method-methodnya Contoh penggunaan method vector untuk baca data, tulis data Kumpulan tipe data String Konstruktor string Methods string Identifikasi kumpulan tipe data yang dibutuhkan Deklarasi konstruktor Deklarasi methods Pengujian Parent node & child node Class yang diperlukan untuk pembuatan prioritas mengambil keputusan berfikir kritis selektif tanggung jawab penghargaan apresiasi pendapat/ toleransi networking share vision group decision sintesis analisis responsif apresiasi pengalaman Contextual Instruction LCD dan Notebook 2 x 50 [1] [2] [3] [4] [5] Problembased learning Collaborative Learning LCD dan Notebook 2 x 100 [1] [2] [3] [4] [5] LCD dan Notebook 2 x 100 [1] [2] [3] [4] [5] methods untuk struktur data tersebut 3. 4. 7. Mahasiswa dapat membentuk struktur data linked-list dengan dua pointer dan mengembangkan methods untuk struktur data tersebut 1. Double linked-list 1. 2. 3. 8. Mahasiswa dapat membentuk struktur data binary tree dan mengembangkan methods untuk struktur data tersebut 1. Binary Tree 1. 2. 3. 9. Mahasiswa dapat membentuk struktur data graph 1. Graph 1. 2. 3. linked-list Methods untuk akses data dan menghubungkan antar node yang ada Konstruktor, variabel, dan pengujian making time management Class yang diperlukan untuk pembuatan linked-list Methods untuk akses data dan menghubungkan antar node yang ada Konstruktor, variabel, dan pengujian LCD dan Notebook 2 x 100 [1] [2] [3] [4] [5] Class yang diperlukan untuk pembuatan binary tree Methods untuk akses data dan menghubungkan antar node yang ada Konstruktor, variabel, dan pengujian LCD dan Notebook 2 x 100 [1] [2] [3] [4] [5] 2 x 50 [1] [2] [3] [4] [5] Vertex Adjancy Table Class yang diperlukan untuk pembuatan binary 4. 5. 10. Mahasiswa dapat memahami prinsipprinsip hash table 1. Hash Table 1. 2. 3. 4. tree Methods untuk akses data dan menghubungkan antar node yang ada Konstruktor, variabel, dan pengujian Direct access table vs hash table Fungsi hash Strategi penanganan tumbukan Pembentukan struktur hash table Pustaka Pendukung : 1. Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI 2. A Tabbebbaum, Data Structure Using C, 1982 3. A Tannenbaum, Data Structure Using Pascal, 1982 4. P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002 5. D. Suyudi, Pengantar Struktur Data, 1990 LCD dan Notebook 2 x 50 [1] [2] [3] [4] [5]