Satuan Acara Pengajaran (SAP)

advertisement
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]
Download