STRUKTUR_DATA_-_GBPP

UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAWA TIMUR
FAKULTAS TEKNOLOGI INDUSTRI
PROGRAM STUDI SISTEM INFORMASI
GARIS-GARIS BESAR PROGRAM PEMBELAJARAN (GBPP) /
RENCANA PEMBELAJARAN BERBASIS KOMPETENSI (RPBK)
Kode MK :
Nama Matakuliah
ISI 3002
STRUKTUR DATA
Bobot
3 SKS
Semester
II
Tujuan
Pembelajaran
:
Mahasiswa mampu memahami jenis-jenis tipe data abstrak serta
menguasai beberapa algoritma dalam pengurutan dan pencarian
data.
Kompetensi
:
1. Mahasiswa mampu memahami konsep fungsi rekursi.
2. Mahasiswa mengenal dan menguasai berbagai macam tipe data
abstrak yang umum digunakan dalam pemrograman.
3. Mahasiswa mengenal dan memahami berbagai macam algoritma
untuk melakukan pengurutan dan pencarian data.
Materi
:
Pengenalan struktur data, Fungsi rekursi, Review array dan class,
Pengurutan data, Pencarian data, Stack, Queue, Linked List,
Pengantar tree dan graph.
Pustaka
:
1. Robert Lafore, 1998. Data Structures and Algorithms in Java,
Sams Publishing.
2. Richard Wiener, 2001. Fundamentals of OOP and Data
Structures in Java, Cambridge University Press.
Media Ajar
:
Software :
 OS : MS Windows
 MS Office
 MS Windows Media Player
 Internet Explorer / Firefox
 Moodle E-Learning System
 JCreator
Hardware :
Notebook PC
LCD Projector
White board
Dosen
:
Nur Cahyo Wibowo, S.Kom, M.Kom.
Penilaian
:
Kehadiran
Tugas dan Quis
Ujian Tengah Semester dan Ujian Akhir Semester
MK Prasyarat
:
--
1
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAWA TIMUR
FAKULTAS TEKNOLOGI INDUSTRI - PROGRAM STUDI SISTEM INFORMASI
GARIS-GARIS BESAR PROGRAM PEMBELAJARAN (GBPP) /
RENCANA PEMBELAJARAN BERBASIS KOMPETENSI (RPBK)
Kode MK :
ISI 3002
Minggu
ke
1
Nama Matakuliah :
STRUKTUR DATA
Kompetensi
Indikator Keberhasilan
Bobot :
3
Pokok Bahasan
Semester :
II
Pustaka
Dosen :
Nur Cahyo Wibowo, S.Kom, M.Kom
Metoda Pembelajaran
Metoda Penilaian
Ceramah
Tanya jawab
1. Bisa menjelaskan
Mengenal
pengertian struktur
konsep struktur
data.
data
Pengenalan Konsep Struktur
Data
2
Menguasai
proses kerja
fungsi rekursi
Fungsi Rekursi
Ceramah
Tanya jawab
Latihan soal
3
Mengenal tipe
data terstruktur
Review Array dan Class
Ceramah
Demo program
Tanya jawab
Latihan soal
2. Bisa menjelaskan
peranan struktur
data dalam
pemrograman.
1. Bisa menjelaskan
definisi fungsi
rekursi.
2. Bisa menjelaskan
struktur fungsi
rekursi yang baik.
3. Bisa menganalisa
contoh-contoh
fungsi rekursi.
1. Bisa menyebutkan
kembali
karakteristik tipe
data array serta
membuat contoh
programnya.
2. Bisa menjelaskan
kembali struktur
dan fitur-fitur class
serta membuat
Bobot
Materi
2
4
Memahami
proses
pengurutan
data
1.
2.
3.
5
Memahami
proses
pencarian data
1.
2.
6
Menguasai
implementasi
dan
penggunaan tipe
data abstrak
stack
1.
2.
3.
7
Queue
dan 1.
implementasinya
(array)
2.
contoh
programnya.
Bisa menganalisa
pengurutan data
dengan algoritma
bubble sort.
Bisa menganalisa
pengurutan data
dengan algoritma
insertion sort.
Bisa menganalisa
pengurutan data
dengan algoritma
selection sort.
Bisa menganalisa
pencarian data
dengan algoritma
sequential search.
Bisa menganalisa
pencarian data
menggunakan
algoritma binary
search.
Bisa menjelaskan
definisi stack.
Bisa
mengimplementasi
kan stack memakai
tipe data array.
Bisa menjelaskan
kegunaan stack
dalam
pemrograman.
Bisa menjelaskan
definisi queue.
Bisa
Pengurutan Data
Ceramah
Demo program
Tanya jawab
Latihan soal
Pencarian Data
Ceramah
Demo program
Tanya jawab
Latihan soal
Stack dan Implementasinya
Penggunaan Stack
Ceramah
Demo program
Tanya jawab
Latihan soal
Kuis
Queue dan Implementasinya
Ceramah
Demo program
Tanya jawab
3
3.
8
Linked List
1.
2.
3.
4.
9
Pengantar
dan graph
tree 1.
2.
3.
mengimplementasi
kan queue
memakai tipe data
array.
Bisa menjelaskan
kegunaan queue
dalam
pemrograman.
Bisa menjelaskan
definisi linked list
dan strukturnya.
Bisa membuat
program linked list
sederhana untuk
menambah,
menghapus dan
menampilkan
isinya.
Bisa menjelaskan
dan menguasai
variasi bentuk
linked list.
Bisa
mengimplementasi
kan linked list
untuk membuat
tipe data abstrak
stack dan queue.
Bisa menjelaskan
definisi tipe data
abstrak tree.
Bisa menjelaskan
definisi tipe data
abstrak graph.
Bisa menerapkan
linked list untuk
Latihan soal
Linked List
Linked List dan Variasinya
Implementasi Linked List
untuk Stack dan Queue
Ceramah
Demo program
Tanya jawab
Latihan soal
Pengantar Graph dan Tree
Ceramah
Demo program
Tanya jawab
4
membuat graph
dan tree
sederhana.
Sumber Pustaka :
1. Robert Lafore, 1998. Data Structures and Algorithms in Java, Sams Publishing.
2. Richard Wiener, 2001. Fundamentals of OOP and Data Structures in Java, Cambridge University Press.
5