sap kuliah

SATUAN ACARA PERKULIAHANSTRUKTUR DAN ORGANISASI DATA *

STRUKTUR DATA ** (IT045329)

MingguKe(1)

Pokok Bahasandan TIU

(2)

Sub Pokok Bahasan dan Sasaran Belajar

(3)

CaraPengajaran

(4)

Media

(5)

Tugas

(6)

Ref

(7)1 Filosofi Struktur Data 1.1 Pengantar Kuliah

MimbarPapan tulis

dan OHP

Ref.11 Ref.11

TIU : Menjelaskan dan mendefinisikan tentang filosofi Struktur Data

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

1.2 BitMenjelaskan definisi tentang Bit

1.3 ByteMenjelaskan definisi tentang Byte

1.4 Field / AtributMenjelaskan definisi tentang Field / Atribut

1.5 RecordMenjelaskan definisi tentang Record

1.6 Data File. Entity Set, Object, Table atau Berkas elektronikMenjelaskan definisi tentang Data File/Table

1.7 Database / Basis DataMenjelaskan definisi tentang Database

1.8 Data Bank / Bank DataMenjelaskan definisi tentang Data Bank

(1) (2) (3) (4) (5) (6) (7)

1

2. Jenis-jenis data 2.1. Tipe data sederhana.- Mengenal dan menjelaskan tipe-tipe dari data.

Kuliah Mimbar

Papan tulis dan

OHP

Ref.2Latihan1 – 29

Ref.1-2

2.3. Pemetaan ke storage.- Menjelaskan bagaimana pemetaan data ke dalam

storage.- Memberi contoh bagaimana cara pemetaan data ke

storage.

2.4. Organisasi 2ogic dan fisik dari struktur data.- Mengenali organisasi data secara 2ogic maupun secara

fisik dari struktur data.

2.5. Waktu pelaksanaan program sebagai fungsi ukuran data input.- Menyimpulkan waktu pelaksanaan program dijalankan

sebagai fungsi ukuran data input.

3. Array dan Record

TIU :Menjelaskan/mengertiapa yang dimaksud

3.1. Array berdimensi satu dan array berdimensi banyak.- Menjelaskan/mengenal jenis-jenis array- Menjelaskan/mengenal apa yang dimaksud dengan

record.

Kuliah Mimbar

Papan tulis dan

OHP


Hal.41-43

Ref.1-2

Array dan record serta dapat mendeklarasikan kedalam bahasa pemrograman

3.2. Pendeklarasian array dalam bahasa pemrograman.- Dapat mendeklarasikan ke dalam bahasa pemrogrman.- Memberi contoh pendekrarasian dalam bahasa

pemrogrman tertentu.

Latihan1-8

Hal.52

3.3. Pemetaan array ke storage.- Menjelaskan/mendefinisikan bagaimana pemetaan array

ke storage.

(1) (2) (3) (4) (5) (6) (7)

2

3.4. Triangular array (array segitiga).- Menjelaskan/mengerti apa yang dimaksud dengan array

segitiga dan sparse serta penerapannya kedalam suatu aplikasi.

4. Stack

TIU :

4.1. Linier list.- Memahami apa yang dimaksud dengan linked list.

Kuliah Mimbar

Papan tulis dan

OHP


Ref.1-2

Menjelaskan/mengerti apa yang dimaksud dengan stack dan aplikasinya

4.2. Definisi dan operasi dasar dari stack.- Mengerti mengenai stack dan operasi-operasi dasarnya.- Memberikan contoh aplikasi.

Hal.70-71

4.3. Deklarasi stack dalam bahasa pemrograman.- Menjelaskan bagaimana mendeklarasikan stack kedalam

bahasa pemrograman.

4.4 Aplikasi stack.- Memahami mengenai pemakai stack.- Memberikan contoh aplikasinya.

5. Queue

TIU :Menjelaskan/mengeta-

5.1. Definisi dan operasi dasar dari queue.- Memahami dan mendefinisikan queue - Mengerti mengenai operasi-operasi dasar queue.

Kuliah Mimbar

Papan tulis dan

OHP


Hal.90-91

Ref.1-2

tahui cara kerja queue dan menerapakannyakedalam aplikasinya.

5.2. Penyajian queue dalam array.- Menjelaskan/mendefinisikan penyajian queue dalam

array.- Memberikan contoh penyajiannya.

5.3. Deque.- Menjelaskan tentang deque dan cara kerjanya.

3

(1) (2) (3) (4) (5) (6) (7)5.4. Queue berprioritas.

- Membedakan antara queue berperioritas dan yang tidak berperioritas.

- Memberikan contoh.

4

(1) (2) (3) (4) (5) (6) (7)6. Linked list

TIU :

6.1. Pengertian linked list.- Mengenal apa yang dimaksud dengan linked list.

Kuliah Mimbar

Papan tulis dan

OHP


Ref.1-2

Menjelaskan/mengetahui cara kerja queue dan aplikasinya.

6.2. Penyajian linked list dalam memori.- Mengenal dan memahami penyajian linked list dalam

memori

Hal.124-125

6.3. Kunjungan link list.- Menjelaskan atau memahami apa yang dimaksud

dengan kunjungan pada linked list.- Memberikan contoh.

6.4. Penyisipan, penghapusan dan pencarian (Searching) dalam linked list.- Memahami operasi-operasi pada linked list seperti

penyisipan, penghapusan dan pencarian simpul, dan sebagainya.

- Memberikan contoh.6.5. Alokasi memori : koleksi sampah.6.6. Header dan Doubly linked list.

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

7. Tree

TIU :

7.1. General tree.- Mengenal/mengetahui pengertian dasar tree.

Kuliah Mimbar

Papan tulis dan

OHP


Ref.1-2

Menjelaskan jenis-jenis tree dan penyelesaiannya.

7.2. Binary tree, representasi dari binary tree dan traversal.- Mengenal binary tree, representasinya dan traversalnya.

Hal.169-171

7.3. Balancing binary search tree.- Mengetahui bagaimana cara balancing binary search

tree.

7.4. Height dan Bound balanced tree.

5

(1) (2) (3) (4) (5) (6) (7)- Mengetahui apa yang dimaksud dengan height balanced

tree dan bound balanced tree.- Memberikan contoh.

8. Graph

TIU :Menjelaskan/mengeta

8.1. Definisi dasar graph dan graph berarah.- Memahami apa yang dimaksud dengan graph dan jenis-

jenisnya.

Kuliah Mimbar

Papan tulis dan

OHP

Ref.2Latihan

1 – 8hal.263

Ref.1-2

tahui macam-macam graph dan penerapannya.

8.2. Representasi matriks adjacency dan representasi linked list.- Mengenal mengenai representasi matriks adjacency dan

linked list.- Memberikan contoh.

8.3. Graph tranvesal, path terpendek dan spanning tree.- Memahami mengenai graph traversal, path terpendek

dan spanning tree.- Memberikan contoh aplikasi dan penerapannya kedalam

bahasa pemrograman.9. Sorting 9.1. Selection sort.

- Menjelaskan cara kerja selection sort.- Membuat algoritma dan penerapannya kedalam bahasa

pemrograman.- Menghitung Big-Oh

Kuliah Mimbar

Papan tulis dan

OHP

Ref.2Latihan

1 – 8hal.140

Ref.1-2

TIU :Memahami tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh.

9.2. Insertion sort.- Menjelaskan cara kerja insertion sort.- Membuat algoritma dan penerapannya kedalam bahasa

pemrograman.- Menghitung Big-Oh

9.3. Bubble sort.- Menjelaskan cara kerja bubble sort.- Membuat algoritma dan penerapannya kedalam bahasa

pemrograman.

6

(1) (2) (3) (4) (5) (6) (7)- Menghitung Big-Oh.

9.4. Quick sort.- Menjelaskan cara kerja Quick sort.- Membuat algoritma dan penerapannya kedalam bahasa

pemrograman.- Menghitung Big-Oh.

9.5. Heap sort.- Menjelaskan cara kerja heap sort.- Membuat algoritma dan penerapannya kedalam bahasa

pemrograman.- Menghitung Big-Oh.

10. Searching

TIU : Memahami bagaimana sistem pencarian data

10.1. Sequential search.- Mengerti bagaimana melakukan search terhadap suatu

struktur data dengan cara sequential.- Menghitung waktu pencarian.

Kuliah Mimbar

Papan tulis dan

OHP


hal.224-225

Ref.1-2

10.2. Binary search tree.- Mengerti bagaimana melakukan search terhadap suatu

struktur data dengan cara binary search tree.- Menghitung waktu pencarian.

DAFTAR PUSTAKA

1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989.

7

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, 19868. 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, 200411. Bambang Wahyudi, Konsep Sistem Informasi, Penerbit Andi Offset, 2007.

8

sap kuliah

Documents