GBPP Struktur Data

GBPP
Struktur Data
Abdullah Basuki R.,S.Si,M.T
GARIS-GARIS BESAR PROGRAM PEMBELAJARAN (GBPP)
Mata Kuliah
Kode / Bobot SKS
Dosen
Deskripsi Mata Kuliah
:
:
:
:
TIU
:
No
TIK
1
1
2
Mampu memahami
dan menjelaskan
definisi Struktur
Data dan
contohnya dengan
tepat dan benar
Mampu memahami
, menjelaskan dan
menerapkan
konsep Array,
Matriks dalam
pemrograman
2
Struktur Data
TKC109/ 3
Abdullah Basuki Rahmat,S.Si,M.T
Mata kuliah ini mengenalkan konsep pengorganisasian kumpulan data dan algoritma pemrograman struktur
data dalam pemrograman yang menyajikan dasar teori struktur data untuk studi lanjut yang akan ditunjukkan
melalui penerapan ilmu komputer. Mata kuliah ini meliputi materi konsep Struktur Data, Array, Matriks,
Record, Stack, Notasi Polish, Queue, Link List, Double Link List, Pointer, Searching, Sorting, Tree, Graph,
Penerapannya.
Mahasiswa mampu memahami dan menerapkan konsep pengorganisasian kumpulan data dan algoritma
pemrograman struktur data dalam pemrograman
Pokok
Bahasan
3
Definisi
Struktur
Data
Array dan
Matriks
Sub Pokok Bahasan
4
 Pengenalan definisi
struktur data
 Contoh Struktur Data
 Definisi Data Array dan
Matriks
 Contoh Data array dan
matriks dalam
pemrograman.
Estimasi
Waktu
5
1(3x50’)
Metoda
Pembelajaran
6
metode
ceramah, tanya
jawab, diskusi
dan latihan
Media
Pembelajaran
7
 Hand out
 Papan tulis
 Laptop/komp
uter
 LCD
1(3x50’)
Ceramah,
diskusi, tanya
jawab dan
latihan



Hand out
Papan tulis
Laptop/komp
uter
 LCD
Pustaka
8
 1
 2
 3
 1
 2
 3
GBPP
Struktur Data
Abdullah Basuki R.,S.Si,M.T
 Penerapan array dan
3
4
5
6
Mampu
memahami,
menjelaskan dan
menerapkan
definisi Stack,
Notasi Polish dan
menerapkan pada
pemrograman
Mampu
memahami,
menjelaskan dan
menerapkan
konsep queue pada
pemrograman
Mampu memahami
, menjelaskan dan
menerapkan
konsep Link List
dan double link list
dan operasinya
dalam
pemrograman
Mampu memahami
dan menerapkan
konsep pointer dan
operasinya dalam
Stack dan
Notasi
Polish
matriks dalam
pemrograman
 Definisi Stack
 Operasi pada Stack
 Algoritma Stack
 Contoh penerapan stack
 Notasi Polish: Prefix,
Infix, dan postfix
 Penerapan notasi polish
1(3x50)’
metode
ceramah, tanya
jawab, diskusi
dan latihan
pemrograman



Hand out
Papan tulis
Laptop/komp
uter
 LCD
 1
 2
 3
Queue
 Definisi queue
 Operasi pada queue
 Algoritma queue
 Contoh penerapan queue
1(3x50’)
Ceramah,
diskusi, dan
latihan



Hand out
Papan tulis
Laptop/komp
uter
 LCD
1
2
3
Link List
dan Double
Link List
 Definisi Link List
 Operasi pada Link List
 Contoh penerapan Link
List pada pemrograman
 Definisi Double Link
List
 Operasi pada Link List
2(3x50’)
Ceramah,
diskusi, dan
latihan
pemrograman



Hand out
Papan tulis
Laptop/komp
uter
 LCD
1
2
3
Pointer
 Definisi Pointer
 Operasi pada pointer
 Contoh penerapan
Pointer pada
2(3x50’)



 1
 2
3
Hand out
Papan tulis
Laptop/komp
uter
GBPP
Struktur Data
Abdullah Basuki R.,S.Si,M.T
6
7
8
pemrograman
Mampu memahami
, menjelaskan, dan
menerapkan
konsep searching
beserta metode
searching pada
pemrograman
Mampu memahami
, menjelaskan, dan
menerapkan
konsep sorting
beserta metode
sorting pada
pemrograman
Mampu memahami
, menjelaskan, dan
menerapkan
konsep Struktur
data Tree dan
Graph beserta pada
pemrograman
dengan baik dan
benar
Searching
pemrograman
 Definisi Searching
 Metode searching dan
contohnya
 Penerapan Metodemetode searching pada
pemrograman
2(3x50’)
metode
ceramah, tanya
jawab, diskusi
dan latihan




 1
 2
 3
LCD
Hand out
Papan tulis
Laptop/comp
uter
 LCD
Sorting




Definisi Sorting
Operasi pada sorting
Metode Sorting
Penerapan metode
sorting pada
pemrograman
2(3x50’)
metode
ceramah, tanya
jawab, diskusi
dan latihan



Hand out
Papan tulis
Laptop/comp
uter
 LCD
 1
 2
 3
Struktur
DataTree
dan Graph
 Definisi Struktur data
tree
 Definisi Graph
 Macam-macam struktur
data tree
 Macam-macam graph
 Penerapan tree dan grap
pada pemrograman
2(3x50’)
metode
ceramah, tanya
jawab, diskusi
dan latihan



 1
 2
 3
Hand out
Papan tulis
Laptop/comp
uter
 LCD
Referensi:
1) Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi Offset, Yogyakarta, 2008.
2) CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.
3) Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit Informatika, Bandung, 2006.