satuan acara perkuliahan

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
Diskusi
Whiteboard
dan
OHP
Latihan
Soal dan
Program
5, 9
Diskusi
Peraga,
Whiteboard
dan
OHP
Latihan
Soal dan
Program
 Penggunaan Data yang Benar dalam Program
Mengerti penggunaan Tipe Data yang Benar.
Jenis-jenis Data
1
(Menjelaskan
Mendefinisikan
Data)

Tipe Data Sederhana dan Majemuk
Memahami Tipe-tipe Data
dan
Jenis  Pemetaan Data ke Storage
Mengerti Bagaimana Memetakan Data ke Storage

Organisasi Logik dan Fisik dari Struktur Data
Mengerti Struktur Data secara Logik dan Fisik
 Pengertian Record dan Array
Mengerti dan Mampu Membedakan Record dan Array

Record dan Array
2
Dimensi Array
Mengerti Jenis-jenis Array
(Menjelaskan
dan  Pendeklarasian Array dalam Program
Mengerti penggunaan
Mampu mendeklarasikan Array dalam Program
Record dan Array dalam
 Pemetaan Array ke Storage
Program)
Mampu Mendefinisikan Pemetaan Array ke Storage

Triangular Array dan Sparse Array
Mengerti tentang Triangular Array dan Sparse Array
5, 9,
10
 Linier List
Memahami tentang Linier List
Stack
3-4
(Menjelaskan
Mengerti Stack
Aplikasinya)
 Definisi dan Operasi Dasar Stack
Mengerti Operasi Dasar Stack
dan
dan  Pendeklarasian Stack dalam Program
Mampu Mendeklarasikan Stack dalam Program
Diskusi
Whiteboard
dan
OHP
Games,
Latihan
Soal dan
Program
Diskusi
Peraga,
Whiteboard
dan
OHP
Latihan
Soal dan
Program
Diskusi
Whiteboard
dan
OHP
Latihan
Soal dan
Program
5, 9,
12
 Aplikasi Stack
Mampu Menggunakan Stack dalam Aplikasi
 Definisi dan Operasi Dasar Queue
Mengerti tentang Queue dan Operasi Dasar Queue
Queue
5

Circular Queue
Mengerti tentang Circular Queue dan Cara Kerjanya

Queue Berprioritas
Mengetahui Perbedaan Queue Berprioritas dan Tidak
(Menjelaskan
dan
Mengetahui Cara Kerja
Queue dalam Aplikasi)  Deque
Mengerti tentang Deque dan Cara Kerja Deque
Linked List
6-7
 Penyajian Queue dalam Array
Menjelaskan Contoh Penyajian Queue dalam Array
1,5,9
 Pengertian dan Deklarasi Pointer
Memahami Pointer dan Mampu Mendeklarasikan Pointer
(Menjelaskan
dan  Alokasi Dinamis Pointer
Mengetahui Cara Kerja
Memahami Pemetaan Dinamis Pointer dalam Memori
Linked
List
dalam
 Pengertian Linked List
Aplikasi)
Mengerti tentang Linked List
2,5,9,
12

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
 Definisi Dasar Graph dan Graph Berarah
Memahami Graph dan Graph Berarah
Graph
8
(Menjelaskan
Graph
Penerapannya)
Tree
9

Graph Berbobot, Graph Sederhana dan MultiGraph
Mengerti Jenis Graph dan Istilah dalam Graph

Representasi Graph dalam Bentuk Matriks
Mengetahui Cara Representasi Graph dalam Matriks
Macam
dan  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
Diskusi
Whiteboard
dan
OHP
Latihan
Soal dan
Program
 General Tree
Mengetahui Pengertian Dasar Tree
(Menjelaskan Jenis Tree  Binary Tree dan Konversi M-Tree ke Binary Tree
Mengerti Binary Tree dan Cara Konversi ke Binary Tree
dan Penggunaannya)
 Balancing Binary Search Tree
5,9
2,4,5,
9
Mengetahui Cara Kerja Binary Search Tree
 Height dan Bound Balanced Tree
Mengerti tentang Height dan Bound Balanced Tree
 Kompleksitas Algoritma
Mengerti dan Memahami Penghitungan Big-Oh
Kompleksitas
Algoritma dan Sort
10 - 11
 Notasi Big-Oh
Mengetahui Pendefinisian Jenis-jenis Big-Oh
 Pengertian Sort
Mengerti tentang Sort dan Jenisnya
(Menjelaskan Jenis Sort
dan
Membandingkan  Penggunaan Insertion Sort
Memahami Cara Kerja Insertion Sort
Kinerjanya dengan BigOh)
 Penggunaan Selection Sort
Memahami Cara Kerja Selection Sort
Diskusi
Peraga,
Whiteboard
dan
OHP
Games,
Latihan
Soal dan
Program
Diskusi
Whiteboard
dan
OHP
Latihan
Soal dan
Program
5,6,9,
13
 Penggunaan Exchange Sort
Memahami Cara Kerja Exchange Sort
Search
12
 Sequential Search
Mengerti Search Struktur Data secara Sequential
(Menjelaskan
Sistem  Binary Search Tree
Pencarian Data)
Mengerti Search Struktur Data secara Binary Tree
Referensi
1. Andri Kristanto, Struktur Data dengan C++, Penerbit Graha Ilmu, Juli 2003.
2. Bambang Hariyanto, Buku Teks Ilmu Komputer Struktur Data, Penerbit Informatika Bandung, Februari 2000.
5,8,9
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.
12. Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company, 1984.
13. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.