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]
