Teknik Informatika - S1

(1)

GARIS BESAR PROGRAM PENGAJARAN (GBPP)

Nama Mata Kuliah

: STRUKTUR DATA **

Kode Mata Kuliah

: IT045229

Deskripsi Singkat

: Mata kuliah Struktur Data ini mengenalkan konsep pengorganisasian kumpulan data dan algoritma pemrograman

struktur data dalam pengembangan program, mendiskusikan pola-pola desain program dan menjelaskan

batasan-batasan aritmatika floating point, mengguakan algoritma rekursi.. Mata kuliah ini meliputi Tipe data abstrak:

array, pointer, linked list, stacks, queues, trees, graphs, algoritma sorting: buble sort, insertion sort, selection sort,

quick sort; .

Tujuan Instruksional Umum : - Mampu menggunakan struktur data dasar dalam pengembangan rpogam.

-

Mampu mendiskusikan pola-pola desain program

-

Menjelaskan batasan-batasan aritmatika floating point

-

Mampu menggunakan algoritma rekursi

No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumber

1 Mahasiswa mampu Menjelaskan dan mendefinisikan tentang filosofi Struktur Data

Filosofi Struktur Data Pengantar

Menjelaskan pengertian nama, tujuan, hal-hal yang dibutuhkan untuk mempelajari tentang belajar Struktur Data serta hubungannya dengan mata kuliah yang lain

 Bit

(2)

No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumber Menjelaskan definisi tentang Bit

Byte

Menjelaskan definisi tentang Byte

Field / Atribut

Menjelaskan definisi tentang Field / Atribut

Record

Menjelaskan definisi tentang Record

Data File. Entity Set, Object, Table atau Berkas elektronik

Menjelaskan definisi tentang Data File/Table

 Database / Basis Data

Menjelaskan definisi tentang Database

Data Bank / Bank Data

Menjelaskan definisi tentang Data Bank

2 Mahasiswa mampu memahami dan menjelaskan jenis-jenis data dan contohnya dengan tepat dan benar

Jenis-jenis data Tipe data sederhana.

- Mengenal dan menjelaskan tipe-tipe dari data.

Pemetaan ke storage.

 Menjelaskan bagaimana pemetaan data ke dalam storage.

 Memberi contoh bagaimana cara pemetaan data ke storage.

Organisasi 2ogic dan fisik dari struktur data.

 Mengenali organisasi data secara 2ogic maupun secara fisik dari struktur data. Waktu pelaksanaan program sebagai fungsi ukuran data input.

 Menyimpulkan waktu pelaksanaan program dijalankan sebagai fungsi ukuran data input.

(3)

No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumber 3 Mahasiswa mampu menjelaskan/mengerti

apa yang dimaksud Array dan record serta dapat mendeklarasikan kedalam bahasa pemrograman

Array dan Record Array berdimensi satu dan array berdimensi banyak.

 Menjelaskan/mengenal jenis-jenis array

 Menjelaskan/mengenal apa yang dimaksud dengan record.

Pendeklarasian array dalam bahasa pemrograman.

 Dapat mendeklarasikan ke dalam bahasa pemrogrman.

 Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu.

Pemetaan array ke storage.

 Menjelaskan/mendefinisikan

bagaimana pemetaan array ke storage. Triangular array (array segitiga).

 Menjelaskan/mengerti apa yang dimaksud dengan array segitiga dan sparse serta penerapannya kedalam suatu aplikasi.

3 x sks x 50menit Ref.1-5

4 Mahasiswa nmampu menjelaskan/mengerti apa yang dimaksud dengan stack dan aplikasinya

Stack Linier list.

 Memahami apa yang dimaksud dengan linked list.

Definisi dan operasi dasar dari stack.

 Mengerti mengenai stack dan operasi-operasi dasarnya.

 Memberikan contoh aplikasi.

Deklarasi stack dalam bahasa pemrograman.

 Menjelaskan bagaimana mendeklarasikan stack kedalam bahasa pemrograman.

Aplikasi stack.

(4)

No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumber  Memahami mengenai pemakai stack.

Memberikan contoh aplikasinya 5 Mahasiswa mampu menjelaskan/mengetahui

cara kerja queue dan menerapakannya kedalam aplikasinya

Queue Definisi dan operasi dasar dari queue.

 Memahami dan mendefinisikan queue

 Mengerti mengenai operasi-operasi dasar queue.

Penyajian queue dalam array.

 Menjelaskan/mendefinisikan penyajian queue dalam array.

 Memberikan contoh penyajiannya Deque.

 Menjelaskan tentang deque dan cara kerjanya

Queue berprioritas.

 Membedakan antara queue berperioritas dan yang tidak berperioritas.

 Memberikan contoh

3 x sks x

50menit Ref.1-2

6 Menjelaskan/mengetahui cara kerja queue

dan aplikasinya. Linked list Pengertian linked list._ _{Mengenal apa yang dimaksud} dengan linked list

Penyajian linked list dalam memori.

 Mengenal dan memahami penyajian linked list dalam memori

Kunjungan link list.

 Menjelaskan atau memahami apa yang dimaksud dengan kunjungan pada linked list.

 Memberikan contoh.

Penyisipan, penghapusan dan pencarian (Searching) dalam linked list.

 Memahami operasi-operasi pada linked

(5)

No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumber list seperti penyisipan, penghapusan

dan pencarian simpul, dan sebagainya.

Alokasi memori : koleksi sampah. Header dan Doubly linked list.

 Mengetahui dan membedakan apa yang dimaksud dengan header linked list dan doubly linked list.

7 Menjelaskan jenis-jenis tree dan

penyelesaiannya Tree General tree._ Mengenal/mengetahui pengertian dasar tree

Binary tree, representasi dari binary tree dan traversal.

 Mengenal binary tree, representasinya dan traversalnya.

Balancing binary search tree.

 Mengetahui bagaimana cara balancing binary search tree.

Height dan Bound balanced tree.

 Mengetahui apa yang dimaksud dengan height balanced tree dan bound balanced tree.

8 Mahasiswa mampu menjelaskan /mengetahui macam-macam graph dan penerapannya.

Graph Definisi dasar graph dan graph berarah.

 Memahami apa yang dimaksud dengan graph dan jenis-jenisnya.

Representasi matriks adjacency dan representasi linked list.

 Mengenal mengenai representasi matriks adjacency dan linked list.

Graph tranvesal, path terpendek dan

(6)

No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumber spanning tree.

 Memahami mengenai graph traversal, path terpendek dan spanning tree.

 Memberikan contoh aplikasi dan penerapannya kedalam bahasa pemrograman

9 Mahasiswa mampu memahami tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh

Sorting Selection sort.

 Menjelaskan cara kerja selection sort.

 Membuat algoritma dan penerapannya kedalam bahasa pemrograman.

 Menghitung Big-Oh Insertion sort.

 Menjelaskan cara kerja insertion sort.

 Menghitung Big-Oh Bubble sort.

 Menjelaskan cara kerja bubble sort.

 Menghitung Big-Oh. Quick sort.

 Menjelaskan cara kerja Quick sort.

 Menghitung Big-Oh. Heap sort.

 Menjelaskan cara kerja heap sort.

 Menghitung Big-Oh

(7)

No Tujuan Instruksional Khusus Pokok Bahasan Sub Pokok Bahasan Waktu Sumber 10 Mahasiswa mampu memahami bagaimana

sistem pencarian data Searching Sequential search._ _{Mengerti bagaimana melakukan search} terhadap suatu struktur data dengan cara sequential.

 Menghitung waktu pencarian Binary search tree.

 Mengerti bagaimana melakukan search terhadap suatu struktur data dengan cara binary search tree.

 Menghitung waktu pencarian.

REFERENSI:

1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma

2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989. 3. Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986. 4. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.

5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.

6. Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company, 1984. 7. Wirth, Niklaus, Algorithm and Data Structures, Prentice Hall, 1986

8. Bambang hariyanto, Struktur Data, Penerbit Informatika Bandung, Februari 2000.

9. Rinaldi Munir, Algoritma & Pemrograman dalam bahasa Pascal & C, Penerbit Informatika Bandung, 2004. 10. Bambang Wahyudi, Pengantar Struktur Data & Algoritma, Penerbit Andi Offset, 2004

(8)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

Mata Kuliah : STRUKTUR DATA ** Kode Mata Kuliah : IT045329

SKS : 3

Waktu Pertemuan : 150 menit

Pertemuan ke : 1

Tujuan Instruksional Umum (TIU) :

Menjelaskan dan mendefinisikan tentang filosofi Struktur Data

1. Tujuan Instruksional Khusus (TIK)

 Menjelaskan pengertian nama, tujuan, hal-hal yang dibutuhkan untuk mempelajari tentang belajar Struktur Data serta hubungannya dengan mata kuliah yang lain

 Menjelaskan definisi tentang Bit

 Menjelaskan definisi tentang Byte

(9)

 Menjelaskan definisi tentang Record

 Menjelaskan definisi tentang Data File/Table

 Menjelaskan definisi tentang Database

 Menjelaskan definisi tentang Data Bank

2. Pokok Bahasan Filosofi Struktur Data

3. Sub Pokok Bahasan  Bit

 Byte

 Field/Atribut

 Record

 Data File

 Database/ Basis data

 Data Bank/ Bank Data

4.

Kegiatan Belajar Mengajar

Tahap Durasi Waktu_{(menit ke)} Kegiatan Pengajar Kegiatan Mahasiswa Media & Alat

Pendahuluan 1 – 10  Menjelaskan tujuan mata kuliah

 Mengaitkan materi dengan program studi

Memperhatikan Papan tulis

Penyajian  Menjelaskan GBPP, meliputi cakupan materi dan proses perkuliahan

 Menjelaskan tata cara pembelajaran dan penilaian

 Memperhatikan

 Bertanya

Papan tulis, LCD Projector

 Menjelaskan Filosofi Struktur Data

 Memberikan kesempatan bertanya kepada mahasiswa tentang Filosofi Struktur Data

 Memperhatikan

 Bertanya

Penutup  Memberikan pertanyaan kepada mahasiwa

 Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa

(10)

6. Referensi :

(11)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 3

Waktu Pertemuan : 150 menit Pertemuan ke : 2 & 3

Mahasiswa mampu memahami dan menjelaskan jenis-jenis data dan contohnya dengan tepat dan benar 1. Tujuan Instruksional Khusus (TIK)

 Mengenal dan menjelaskan tipe-tipe dari data.

 Menjelaskan bagaimana pemetaan data ke dalam storage.

 Mengenali organisasi data secara 11ogic maupun secara fisik dari struktur data.

(12)

3. Sub Pokok Bahasan

 Tipe data sederhana

 Pemetaan ke storage

 Organisasi logic dan fisik dari struktur data

 Waktu pelaksanaan program sebagai fungsi ukuran data input.

4.

Kegiatan Belajar Mengajar

Pendahuluan 1 – 15 Mengenal dan menjelaskan tipe-tipe dari data

 Tipe data sederhana

 Struktur Data

Memperhatikan

Bertanya

Penyajian  Menjelaskan bagaimana pemetaan data ke dalam storage.

 Mengenali organisasi data secara logic maupun secara fisik dari struktur data.

 Memperhatikan

 Bertanya

Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa

 Memperhatikan

Tanya jawab tertulis 6. Referensi :

1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma

(13)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 3

Mahasiswa mampu Menjelaskan/mengerti apa yang dimaksud Array dan record serta dapat mendeklarasikan kedalam bahasa pemrograman

1.

Tujuan Instruksional Khusus (TIK)

 Menjelaskan/mengenal jenis-jenis array

 Menjelaskan/mengenal apa yang dimaksud dengan record.

 Dapat mendeklarasikan ke dalam bahasa pemrogrman.

 Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu.

 Menjelaskan/mendefinisikan bagaimana pemetaan array ke storage.

(14)

2. Pokok Bahasan Array & Record

 Array berdimensi satu dan array berdimensi banyak

 Pendeklarasian array dalam bahasa pemrograman

 Pemetaan array ke storage

 Triangular array (array segitiga).

4. Kegiatan Belajar Mengajar

Pendahuluan 1 – 30

_

_{Menjelaskan Array berdimensi satu dan array berdimensi banyak.} _Memperhatikan

Bertanya

Penyajian

_

_{Mendeklarasian array dalam bahasa pemrograman}

 Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu

Menjelaskan/mendefinisikan bagaimana pemetaan array ke storage.

 Menjelaskan/mengerti apa yang dimaksud dengan array segitiga dan sparse serta penerapannya kedalam suatu aplikasi.

 Memperhatikan

 Bertanya

 Memperhatikan

Tanya jawab, tes tertulis 6. Referensi :

1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma

(15)

4. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.

5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 3

Pertemuan ke : 6

Mahasiswa mampu Menjelaskan/mengerti apa yang dimaksud dengan stack dan aplikasinya 1. Tujuan Instruksional Khusus (TIK)

 Memahami apa yang dimaksud dengan linked list.

 Mengerti mengenai stack dan operasi-operasi dasarnya.

 Memberikan contoh aplikasi.

 Menjelaskan bagaimana mendeklarasikan stack kedalam bahasa pemrograman.

 Memahami mengenai pemakai stack.

(16)

Stack

 Linier list.

 Deklarasi stack dalam bahasa pemrograman

 Definisi dan operasi dasar dari stack

 Aplikasi stack

4.

Kegiatan Belajar Mengajar

Pendahuluan 1 – 45 _Menjelaskan apa yang dimaksud dengan linked list.

Menjelaskan pengertian Stack

 Memperhatikan

 Bertanya

Penyajian Mengerti mengenai stack dan operasi-operasi dasarnya.

Memberikan contoh aplikasi.

Menjelaskan bagaimana mendeklarasikan stack kedalam bahasa pemrograman.

Memahami mengenai pemakai stack.

Memberikan contoh aplikasinya

 Memperhatikan

 Bertanya

 Memperhatikan

(17)

5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 3

Pertemuan ke : 7

Mahasiswa mampu menjelaskan/mengeta tahui cara kerja queue dan menerapakannya kedalam aplikasinya.

 Memahami dan mendefinisikan queue

 Mengerti mengenai operasi-operasi dasar queue.

 Menjelaskan/mendefinisikan penyajian queue dalam array.

 Memberikan contoh penyajiannya

 Menjelaskan tentang deque dan cara kerjanya

 Membedakan antara queue berperioritas dan yang tidak berperioritas.

(18)

2. Pokok Bahasan Oueue

 Definisi dan operasi dasar dari queue

 Penyajian queue dalam array.

 Deque.

 Queue berprioritas

4.

Kegiatan Belajar Mengajar

Pendahuluan 1 – 20 _ Menjelaskan Definisi dan operasi dasar dari queue  Memperhatikan

 Bertanya

Penyajian  Menjelaskan Penyajian queue dalam array

 Menjelaskan pengertian Deque

 Menjelaskan Queue berprioritas

 Memperhatikan

 Bertanya

 Memperhatikan

2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989 3. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.

(19)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 3

Agar mahasiswa mampu menjelaskan/mengetahui cara kerja linklist dan aplikasinya..

 Mengenal apa yang dimaksud dengan linked list

 Mengenal dan memahami penyajian linked list dalam memori

 Menjelaskan atau memahami apa yang dimaksud dengan kunjungan pada linked list.

 Memahami operasi-operasi pada linked list seperti penyisipan, penghapusan dan pencarian simpul, dan sebagainya.

 Mengetahui alokasi memori : koleksi sampah

(20)

2. Pokok Bahasan Linked list

 Pengertian linked list.

 Penyajian linked list dalam memori

 Kunjungan link list.

 Penyisipan, penghapusan dan pencarian (Searching) dalam linked list.

 Alokasi memori : koleksi sampah

 Header dan Doubly linked list

4.

Kegiatan Belajar Mengajar

Pendahuluan 1 – 20 Menjelaskan pengertian linked list dan mengenal apa yang dimaksud

dengan linked list. 

Memperhatikan

 Bertanya

Penyajian Menjelaskan dan memahami penyajian linked list dalam memori

Menjelaskan atau memahami apa yang dimaksud dengan kunjungan pada linked list.

Menjelaskan dan memahami operasi-operasi pada linked list seperti penyisipan, penghapusan dan pencarian simpul, dan sebagainya.

 Menjelaskan dan membedakan apa yang dimaksud dengan header linked list dan doubly linked list.

 Memperhatikan

 Bertanya

 Memperhatikan

Tanya jawab, tes tertulis

(21)

2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 3

Pertemuan ke : 10

Menjelaskan jenis-jenis tree dan penyelesaiannya

 Mahasiswa mampu mengenal/mengetahui pengertian dasar tree.

 Mahasiswa mengenal binary tree, representasinya dan traversalnya

 M ahasiswa mengetahui bagaimana cara balancing binary search tree.

(22)

2. Pokok Bahasan Tree

 General tree.

 Binary tree, representasi dari binary tree dan traversal

 Balancing binary search tree

 Height dan Bound balanced tree

4.

Kegiatan Belajar Mengajar

Pendahuluan 1 – 15  Menjelaskan pengertian dasar tree  Memperhatikan

 Bertanya

Penyajian  Menjelaskan mengenai binary tree, representasinya dan traversalnya

Menjelaskan bagaimana cara balancing binary search tree.

Menjelaskan apa yang dimaksud dengan height balanced tree dan bound balanced tree.

Penutup _ Memberikan pertanyaan kepada mahasiwa

 Memperhatikan

Tanya jawab, tes tertulis

6. Referensi :

(23)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 3

Pertemuan ke : 11

Menjelaskan/mengetahui macam-macam graph dan penerapannya.

 Memahami apa yang dimaksud dengan graph dan jenis-jenisnya.

 Mahasiswa mampu menjelaskan mengenai representasi matriks adjacency dan linked list.

 Memahami mengenai graph traversal, path terpendek dan spanning tree.

(24)

2. Pokok Bahasan Graph

 Definisi dasar graph dan graph berarah

 Representasi matriks adjacency dan representasi linked list

 Graph tranvesal, path terpendek dan spanning tree

4.

Kegiatan Belajar Mengajar

Pendahuluan 1 – 20 _ Menjelaskan definisi dasar graph dan graph berarah

 Memberikan contoh

 Memperhatikan

 Bertanya

Penyajian __{Menjelaskan apa yang dimaksud dengan graph dan jenis-jenisnya.}

 Menjelaskan mengenai representasi matriks adjacency dan linked list

Menjelaskan & memahami mengenai graph traversal, path terpendek dan spanning tree.

 Memperhatikan

(25)

4. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 3

Mahasiswa dapat memahami dan menjelaskan tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh

 Menjelaskan cara kerja selection sort.

 Menjelaskan cara kerja insertion sort.

(26)

 Menjelaskan cara kerja bubble sort.

 Menjelaskan cara kerja Quick sort.

 Menjelaskan cara kerja heap sort.

 Menghitung Big-Oh.

2. Pokok Bahasan Sorting

 Selection sort.

 Insertion sort

 Bubble sort

 Quick sort.

 Heap sort.

4.

Kegiatan Belajar Mengajar

Pendahuluan 1 – 15  Menjelaskan pengertian Sorting  Memperhatikan

 Bertanya

Penyajian _Menjelaskan cara kerja selection sort.

Menjelaskan cara kerja insertion sort

Menjelaskan cara kerja bubble sort.

Menjelaskan cara kerja Quick sort

Menjelaskan cara kerja heap sort.

Membuat algoritma dan penerapannya kedalam bahasa pemrograman.

Menghitung Big-Oh.

 Memperhatikan

 Bertanya

(27)

 Mendengarkan dan memberikan tanggapan atas jawaban mahasiswa  Menjawab pertanyaan

 Bertanya

Projector

5. Evaluasi :

(28)

SATUAN ACARA PERKULIAHAN (PENGAJARAN)

SKS : 3

Pertemuan ke : 14

Memahami bagaimana sistem pencarian data

 Mahasiswa mampu memahani bagaimana melakukan search terhadap suatu struktur data dengan cara sequential.

 Mengerti bagaimana melakukan search terhadap suatu struktur data dengan cara binary search tree.

 Mahasiswa mampu menghitung waktu pencarian.

(29)

 Sequential search

 Binary search tree

4.

Kegiatan Belajar Mengajar

Pendahuluan 1 – 15  Menjelaskan bagaimana sistem pencarian data  Memperhatikan

 Bertanya

Penyajian  Menjelaskan bagaimana melakukan search terhadap suatu struktur data dengan cara sequential

 Menjelaskan bagaimana melakukan search terhadap suatu struktur data dengan cara binary search tree

 Menjelaskan bagaimana menghitung waktu pencarian

 Memperhatikan

 Bertanya

 Memperhatikan