GARIS-GARIS BESAR PROGRAM PERKULIAHAN (GBPP)

Transkripsi

1 GARIS-GARIS BESAR PROGRAM PERKULIAHAN (GBPP) Matakuliah : Struktur Data Kode : TSK410 Teori : 2 sks Praktikum : 0 sks Deskripsi Matakuliah Standard Kompetensi : P 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 p java sebagai pemrograman berorientasi objek, akan diberikan pula dasardasar tentang penggunaan class dan objek terkait dengan getter, setter, methods dan konstruktor. : 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

2 No Kompetensi Dasar Hard Skill Pokok Bahasan Sub-pokok Bahasan Kompetensi Dasar Soft Skills Metode Media Waktu (menit) Mahasiswa dapat 1. Struktur Data teamwork Cooperative menjelaskan konsep Linear toleransi struktur data linear 2. Struktur Data kepemimpinan dan non linear beserta non-linear komunikasi contoh-contohnya 1. Beda tipe data dan struktur data, klasifikasi struktur data 2. List, stack, queue dengan array dan pointer 3. Logical presentation vs physical presentation 4. Row Major Order & Column Major Order 5. Introduction to Multidimensional array, binary tree, graph Daftar 2 Mahasiswa dapat memahami tentang abstract data type dan user data type serta dapat mengimplementasikan pembentukan class dan objek, penggunaan getter dan setter, serta konstruktor 3. Mahasiswa dapat memahami pembentukan class, getter, setter dan konstruktor untuk struktur data vector 1. Abstract Data Type 2. Pembentukan objek dengan Java Programming Language 1. Multidimensi onal Array 2. Vector 1. Abstract Data Type & User Data Type 2. Class & Objek 3. Getter & Setter 4. Konstruktor 1. Multidimensional array 2. Contoh penggunaan method multidimensional penghargaan apresiasi pendapat/ toleransi networking share vision group decision making time management Collaborative Self-Directed

3 dan multidimensional array array untuk input data ke array, baca data, dan deklarasi array 3. Vector & method-methodnya 4. Contoh penggunaan method vector untuk baca data, tulis data 4. Mahasiswa dapat menganalisis struktur data (studi kasus : string) dengan mengidentifikasikan kumpulan tipe data yang digunakan, konstruktorkonstruktornya, dan method-method yang dimiliki serta melakukan terhp struktur data tersebut 5. Mahasiswa mampu untuk mengembangkan struktur data baru berbasis p penyederhanaan struktur data vector dan fungsi-fungsinya 6. Mahasiswa dapat data linked-list dengan satu pointer dan mengembangkan 1. String 1. Kumpulan tipe data String 2. Konstruktor string 3. Methods string 1. Pembentukan struktur data 1. Identifikasi kumpulan tipe data yang dibutuhkan 2. Deklarasi konstruktor 3. Deklarasi methods 4. Pengujian 1. Single linked-list 1. Parent node & child node 2. Class yang pembuatan sintesis analisis responsif apresiasi pengalaman prioritas mengambil keputusan berfikir kritis selektif tanggung jawab penghargaan apresiasi pendapat/ toleransi networking share vision group decision Contextual Instruction Problembased learning Collaborative

4 methods untuk linked-list 3. Methods untuk 4. Konstruktor, making time management 7. Mahasiswa dapat data linked-list dengan dua pointer dan mengembangkan methods untuk 1. Double linked-list 1. Class yang pembuatan linked-list 2. Methods untuk 3. Konstruktor, 8. Mahasiswa dapat data binary tree dan mengembangkan methods untuk 1. Binary Tree 1. Class yang pembuatan binary tree 2. Methods untuk 3. Konstruktor, 9. Mahasiswa dapat data graph 1. Graph 1. Vertex 2. Adjancy Table 3. Class yang pembuatan binary

5 10. Mahasiswa dapat memahami prinsipprinsip hash table tree 4. Methods untuk 5. Konstruktor, 1. Hash Table 1. Direct access table vs hash table 2. Fungsi hash 3. Strategi penanganan tumbukan 4. 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, A Tannenbaum, Data Structure Using Pascal, P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, D. Suyudi, Pengantar Struktur Data, 1990