Nama Mata Kuliah

GBPP

Struktur Data

Abdullah Basuki R.,S.Si,M.T

GARIS-GARIS BESAR PROGRAM PEMBELAJARAN (GBPP)

Mata Kuliah:Struktur Data

Kode / Bobot SKS:TKC109/ 3

Dosen:Abdullah Basuki Rahmat,S.Si,M.T

Deskripsi Mata Kuliah: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.

TIU:Mahasiswa mampu memahami dan menerapkan konsep pengorganisasian kumpulan data dan algoritma pemrograman struktur data dalam pemrograman

NoTIKPokok BahasanSub Pokok BahasanEstimasi WaktuMetoda

PembelajaranMedia

PembelajaranPustaka

12345678

1Mampu memahami dan menjelaskan definisi Struktur Data dan contohnya dengan tepat dan benar Definisi Struktur Data Pengenalan definisi struktur data Contoh Struktur Data

1(3x50)metode ceramah, tanya jawab, diskusi dan latihan Hand out

Papan tulis Laptop/komputer

LCD 1

2 3

2Mampu memahami , menjelaskan dan menerapkan konsep Array, Matriks dalam pemrogramanArray dan Matriks Definisi Data Array dan Matriks Contoh Data array dan matriks dalam pemrograman. Penerapan array dan matriks dalam pemrograman 1(3x50)Ceramah, diskusi, tanya jawab dan latihan Hand out Papan tulis Laptop/komputer

LCD 1 2

3

3Mampu memahami, menjelaskan dan menerapkan definisi Stack, Notasi Polish dan menerapkan pada pemrogramanStack dan Notasi Polish

Definisi Stack Operasi pada Stack Algoritma Stack

Contoh penerapan stack

Notasi Polish: Prefix, Infix, dan postfix Penerapan notasi polish1(3x50)metode ceramah, tanya jawab, diskusi dan latihan pemrograman Hand out Papan tulis Laptop/komputer

LCD 1 2 3

4Mampu memahami, menjelaskan dan menerapkan konsep queue pada pemrograman Queue Definisi queue Operasi pada queue Algoritma queue

Contoh penerapan queue 1(3x50)Ceramah, diskusi, dan latihan Hand out

Papan tulis Laptop/komputer

LCD 1 2 3

5Mampu memahami , menjelaskan dan menerapkan konsep Link List dan double link list dan operasinya dalam pemrogramanLink 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 List2(3x50)Ceramah, diskusi, dan latihan pemrograman Hand out

Papan tulis Laptop/komputer

LCD 1 2

3

6Mampu memahami dan menerapkan konsep pointer dan operasinya dalam pemrograman Pointer Definisi Pointer Operasi pada pointer

Contoh penerapan Pointer pada pemrograman2(3x50) Hand out

Papan tulis Laptop/komputer

LCD 1 2

3

6Mampu memahami , menjelaskan, dan menerapkan konsep searching beserta metode searching pada pemrogramanSearching Definisi Searching

Metode searching dan contohnya

Penerapan Metode-metode searching pada pemrograman2(3x50)metode ceramah, tanya jawab, diskusi dan latihan Hand out

Papan tulis Laptop/computer LCD 1 2

3

7Mampu memahami , menjelaskan, dan menerapkan konsep sorting beserta metode sorting pada pemrogramanSorting Definisi Sorting Operasi pada sorting

Metode Sorting

Penerapan metode sorting pada pemrograman2(3x50)metode ceramah, tanya jawab, diskusi dan latihan Hand out

Papan tulis Laptop/computer LCD 1 2

3

8Mampu memahami , menjelaskan, dan menerapkan konsep Struktur data Tree dan Graph beserta pada pemrograman dengan baik dan benarStruktur DataTree dan Graph Definisi Struktur data tree Definisi Graph

Macam-macam struktur data tree

Macam-macam graph

Penerapan tree dan grap pada pemrograman2(3x50)metode ceramah, tanya jawab, diskusi dan latihan Hand out

Papan tulis Laptop/computer LCD 1 2

3

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.