Manajemen Informatika - D3

(1)

SATUAN ACARA PERKULIAHAN

MATA KULIAH : STRUKTUR ORGANISASI DATA 2 PROGRAM STUDI MANAJEMEN INFORMATIKA / D-3

Minggu Ke

Pokok Bahasan

dan TIU Sub Pokok Bahasan dan Sasaran Belajar

Cara

Pengajaran Media Tugas Ref

1

Jenis-jenis Data (Menjelaskan dan Mendefinisikan Jenis Data)

 Penggunaan Data yang Benar dalam Program Mengerti penggunaan Tipe Data yang Benar.  Tipe Data Sederhana dan Majemuk

Memahami Tipe-tipe Data  Pemetaan Data ke Storage

Mengerti Bagaimana Memetakan Data ke Storage  Organisasi Logik dan Fisik dari Struktur Data

Mengerti Struktur Data secara Logik dan Fisik

Diskusi Whiteboarddan OHP

Latihan Soal dan Program

5, 9

2

Record dan Array (Menjelaskan dan Mengerti penggunaan Record dan Array dalam Program)

 Pengertian Record dan Array

Mengerti dan Mampu Membedakan Record dan Array  Dimensi Array

Mengerti Jenis-jenis Array

 Pendeklarasian Array dalam Program

Mampu mendeklarasikan Array dalam Program  Pemetaan Array ke Storage

Mampu Mendefinisikan Pemetaan Array ke Storage  Triangular Array dan Sparse Array

Mengerti tentang Triangular Array dan Sparse Array

Diskusi

Peraga, Whiteboard

dan OHP

(2)

3 - 4

Stack

(Menjelaskan dan Mengerti Stack dan Aplikasinya)

 Linier List

Memahami tentang Linier List  Definisi dan Operasi Dasar Stack

Mengerti Operasi Dasar Stack  Pendeklarasian Stack dalam Program

Mampu Mendeklarasikan Stack dalam Program  Aplikasi Stack

Mampu Menggunakan Stack dalam Aplikasi

Diskusi

Whiteboard dan OHP

Games, Latihan Soal dan Program

5, 9, 1 2

5

Queue

(Menjelaskan dan Mengetahui Cara Kerja Queue dalam Aplikasi)

 Definisi dan Operasi Dasar Queue

Mengerti tentang Queue dan Operasi Dasar Queue  Penyajian Queue dalam Array

Menjelaskan Contoh Penyajian Queue dalam Array  Circular Queue

Mengerti tentang Circular Queue dan Cara Kerjanya  Deque

Mengerti tentang Deque dan Cara Kerja Deque  Queue Berprioritas

Mengetahui Perbedaan Queue Berprioritas dan Tidak

Diskusi

Peraga, Whiteboard

dan OHP

1,5,9

6 - 7 Linked List (Menjelaskan dan Mengetahui Cara Kerja Linked List dalam Aplikasi)

 Pengertian dan Deklarasi Pointer

Memahami Pointer dan Mampu Mendeklarasikan Pointer  Alokasi Dinamis Pointer

Memahami Pemetaan Dinamis Pointer dalam Memori  Pengertian Linked List

Mengerti tentang Linked List

Diskusi Whiteboard dan OHP

(3)

 Penyajian Linked List dalam Memori

Memahami Penyajian Linked List dalam Memori  Kunjungan Linked List

Memahami tentang Kunjungan pada Linked List  Penyisipan dan Penghapusan dalam Linked List

Memahami Operasi-operasi pada Linked List  Header dan Doubly Linked List

Memahami Perbedaan Header dan Doubly Linked List

8

Graph

(Menjelaskan Macam

Graph dan

Penerapannya)

 Definisi Dasar Graph dan Graph Berarah Memahami Graph dan Graph Berarah

 Graph Berbobot, Graph Sederhana dan MultiGraph Mengerti Jenis Graph dan Istilah dalam Graph  Representasi Graph dalam Bentuk Matriks

Mengetahui Cara Representasi Graph dalam Matriks  Representasi Graph dalam Bentuk Linked-List

Mengetahui Cara Representasi Graph dalam Linked List  Penelusuran Graph

Mengetahui Cara Penelusuran Graph  Lintasan Terpendek

Mengetahui Cara Penghitungan Lintasan Terpendek

Diskusi

Whiteboard dan OHP

Latihan Soal dan

Program 5,9

9 Tree

(Menjelaskan Jenis Tree dan Penggunaannya)

 General Tree

Mengetahui Pengertian Dasar Tree

 Binary Tree dan Konversi M-Tree ke Binary Tree

Mengerti Binary Tree dan Cara Konversi ke Binary Tree

Diskusi Whiteboard dan OHP

(4)

 Balancing Binary Search Tree

Mengetahui Cara Kerja Binary Search Tree  Height dan Bound Balanced Tree

Mengerti tentang Height dan Bound Balanced Tree

10 - 11

Kompleksitas Algoritma dan

Sort (Menjelaskan Jenis Sort dan Membandingkan Kinerjanya dengan Big-Oh)

 Kompleksitas Algoritma

Mengerti dan Memahami Penghitungan Big-Oh  Notasi Big-Oh

Mengetahui Pendefinisian Jenis-jenis Big-Oh  Pengertian Sort

Mengerti tentang Sort dan Jenisnya  Penggunaan Insertion Sort

Memahami Cara Kerja Insertion Sort  Penggunaan Selection Sort

Memahami Cara Kerja Selection Sort  Penggunaan Exchange Sort

Memahami Cara Kerja Exchange Sort

Diskusi

Peraga, Whiteboard

dan OHP

Games, Latihan Soal dan Program

5,6,9, 1 3

12

Search

(Menjelaskan Sistem Pencarian Data)

 Sequential Search

Mengerti Search Struktur Data secara Sequential  Binary Search Tree

Mengerti Search Struktur Data secara Binary Tree

Diskusi

Whiteboard dan OHP

5,8,9

Referensi

1. Andri Kristanto, Struktur Data dengan C++, Penerbit Graha Ilmu, Juli 2003.

(5)

3. Bambang Hariyanto, Struktur Data: membuat dasar pengembangan orientasi objek, Penerbit Informatika Bandung, April 2003 4. Bambang Wahyudi, Pengantar Struktur Data & Algoritma, Penerbit Andi Yogyakarta, Agustus 2003.

5. D. Suryadi H. S., Seri Diktat Kuliah Pengantar Struktur Data (edisi revisi), Penerbit Gunadarma, September 2005. 6. Dwi Sanjaya, Berpetualang dengan Struktur Data di Planet Pascal, Penerbit J & J learning, Yogyakarta, 2001 7. Ema Utami, Struktur data Menggunakan C, Penerbit Andi Yogyakarta , 2004

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

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

10. Moh. Sjukani, Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Penerbit Mitra Wacana Media, Maret 2007. 11. Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.