Akuntansi - D3

(1)

SATUAN ACARA PERKULIAHAN

MATA KULIAH PENGANTAR STRUKTUR DATA

AKUNTANSI KOMPUTER (D3)

KODE/SKS : /2 SKS

Minggu Ke

Pokok Bahasan dan TIU

Sub Pokok Bahasan dan Sasaran Belajar Cara

Pengajaran

Media Referensi

I Jenis-Jenis Data

TIU :

Mahasiswa dapat menjelaskan dan mendefinisikan jenis-jenis data

1.1. Data dan Struktur data

- Mahasiswa dapat memahami dan

menjelaskan data dan struktur data

1.2. Tipe Data sederhana

- Mahasiswa dapat memahami dan

menjelaskan tipe-tipe dari data

1.3. Deklarasi data dalam bahasa pemrograman

- Mahasiswa dapat mendefinisikan atau

mendeklarasikan data dalam bahasa pemrograman tertentu

1.4. Pemetaan ke storage

- Mahasiswa dapat menjelaskan bagaimana

pemetaan data ke dalam storgae

- Memberi contoh bagaimana cara

pemetaan data ke storage.

1.5. Organisasi logik dan fisik dari struktur data

- Mahasiswa dapat memahami organisasi

data secara logik maupun secara fisik dari struktur data.

1.6. Waktu pelaksaan program sebagai fungsi

ukuran data input.

- Mahasiswa dapat memahami waktu

pelaksanaan program dijalankan sebagai fungsi ukuran data input

Kuliah Mimbar

Papan Tulis dan

OHP

1 – 6

(2)

Ke dan TIU Pengajaran

II Array dan Record

TIU :

Mahasiswa dapat menjelaskan apa yang dimaksud dengan array dan record serta dapat

mendeklarasikan ke dalam bahasa pemrograman

2.1. Array berdimensi satu dan array berdimensi banyak

- Mahasiswa dapat menjelaskan jenis-jenis

array

- Mahasiswa dapat menjelaskan apa yang

dimaksud dengan record 2.2. Pendeklarasikan array dalam bahasa pemrograman

- Mahasiswa dapat mendeklarasikan ke

dalam bahasa pemrograman

- Mahasiswa dapat memberikan contoh

pendeklarasian dalam bahasa pemrograman tertentu

2.3. Pemetaan array ke storage

pemetaan array ke storage 2.4. Triagular array (array segitiga)

dimaksud dengan array segitiga dan sparse serta penerapannya ke dalam suatu aplikasi

2.5. Record

dimaksud dengan record

Kuliah Mimbar

Papan Tulis dan

OHP

1 –6

Minggu

Ke Pokok Bahasandan TIU Sub Pokok Bahasan dan Sasaran Belajar PengajaranCara Media Refernsi

(3)

Tumpukan

TIU : Mahasiswa dapat

memahami apa yang dimaksud dengan stack dan aplikasinya

- Mahasiswa dapat memahami apa yang

dimaksud dengan linier list 3.2. Definisi dan operasi dasar dari stack

- Mahasiswa dapat mengerti mengenai stack

dan operasi-operasi dasarnya.

aplikasi

3.3 Deklarasi stack dalam bahasa pemrograman

mendeklarasikan stack ke dalam bahasa pemrograman

3.4. Aplikasi Stack

- Mahasiswa dapat memahami penggunaan

stack

Aplikasinya

Mimbar Tulis dan

OHP

Minggu Ke

Pengajaran

Media Referensi

IV Queue atau

Antrian 4.1. Definisi dan operasi dasar queue- Mahasiswa dapat memahami dan mendefinisikan queue

Kuliah

Mimbar Tulis danPapan OHP

(4)

TIU :

Mahasiswa dapat memahami cara kerja queue dan menerapkannya ke dalam

aplikasinya.

- Mahasiswa dapat memahami

operasi-operasi dasar queue 4.2. Penyajian queue dalam array

- Mahasiswa dapat

menjelaskan/mendefinisikan penyajian queue dalam array.

penyajiannya 4.3. Deque

- Mahasiswa dapat menjelaskan tentang

deque dan cara kerjanya 4.4. Queue Berprioritas

- Mahasiswa dapat membedakan antara

queue berprioritas dan yang tidak berprioritas

Minggu Ke

Pengajaran

Media Referensi

V Linked List

TIU : Memahami dan mengetahui cara

5.1. Pengertian Linked List

- Mengenal apa yang dimaksud dengan

linked list

5.2. Penyajian linked list dalam memori

- Mengenal apa yang dimaksud dengan

Kuliah

(5)

kerja queue dan

aplikasinya 5.3. Kunjungan Linked Listlinked list

- Memahami dan Menjelaskan apa yang

dimaksud dengan kunjungan pada linked list

- Memberikan contoh

5.4. Penyisipan, penghapusan dan pencarian dalam linked list

- Memahami operasi-operasi pada linked list

seperti penyisipan, penghapusan dan pencarian simpul dan sebagainya

- Memberikan contoh

5.5. Header dan Doubly Linked List

- Memahami dan membedakan apa yang

dimaksud dengan header linked list dan doubly linked list

Minggu Ke

Pengajaran

Media Referensi

VI Graph

menjelaskan macam-macam

graph dan

6.1. Definisi dasar graph dan graph berarah

- Mahasiswa dapat memahami apa yang

dimaksud dengan graph dan jenis-jenisnya.

6.2. Reprensentasi matriks adjacency dan representasi linked list

- Mahasiswa dapat memahami representasi

Kuliah

(6)

penerapannya matriks adjacency dan linked list

6.3. Graph tranversal, path terpendek dan spanning tree

- Mahasiswa dapat memahami mengenai

graph traversal, path terpendek dan spanning tree.

aplikasi dan penerapannya ke dalam bahsa pemrograman

Minggu Ke

Pengajaran

Media Referensi

VII Tree

menjelaskan jenis-jenis tree dan penyelesaian

tree

7.1. General tree

- Mahasiswa dapat memahami pengertian

tree

7.2. Binary tree, representasi dari binary tree dan traversal

- Mahasiswa dapat mengenal binary tree,

representasinya dan traversalnya. 7.3. Balancing binary search tree

- Mahasiswa dapat mengetahui bagaimana

Kuliah

(7)

cara balancing binary search tree. 7.4. Height dan Bound balanced tree

- Mahasiswa dapat mengetahui apa yang

dimaksud dengan height balanced tree dab bound balanced tree

Minggu Ke

Pengajaran

Media Referensi

VIII Sorting

Memahami tentang berbagai

jenis sorting dan membandingkan

kinerjanya dengan menggunakan

8.1. Selection Sort

- Mahasiswa dapat menjelaskan cara kerja

selection sort

- Mahasiswa dapat membuat algoritma dan

penerapannya ke dalam bahasa pemrograman

8.2. Insertion Sort

insertion sort

penerapannya ke dalam bahasa

Kuliah

(8)

Big-Oh pemrograman 8.3. Bubble Sort

bubble sort

penerapannya ke dalam bahasa pemrograman

8.4. Quick Sort

quick sort

penerapannya ke dalam bahsa pemrograman

8.5. Heap Sort

heap sort

penerapannya ke dalam bahsa pemrograman

Minggu Ke

Pengajaran

Media Referensi

IX Searching

memahami bagaimana sistem pencarian

data

9.1. Sequential Search

- Mahasiswa dapat mengerti bagaimana

melakukan search terhadap suatu struktur data dengan cara sequential.

- Mahasiswa dapat menghitung waktu

pencarian 9.2. Binary search tree

- Mahasiswa dapat memahami bagaimana

melakukan serach terhadap suatu struktur data dengan cara binary search tree

- Mahasiswa dapat menghitung waktu

pencarian

Kuliah Mimbar

Papan Tulis dan

OHP

(9)

Daftar Referensi :

1. D. Suryadi H.S., Pengantar Struktur data, Gunadarma, 199

2. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, MC Graw-Hill, 1986.

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

5. Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.