FORMULIR

PEDOMAN PENGAJARAN
ISO 9001 : 2000

Dibuat Oleh

Diperiksa Oleh

Suyanto,S.Kom., MM
1.
2.
3.
4.
5.
6.
7.

Fakultas
Program Studi
Nama Mata Kuliah
Kode Mata Kuliah
Prasyarat
Status Mata Kuliah
Deskripsi

8. Kompetensi

:
:
:
:
:
:
:

Yessi N. Kunang, M.Kom

Ka.Prodi Sistem Informasi

Nomor Dok

FRM/KUL/01/02

Nomor Revisi

03

Tgl. Berlaku

1 Oktober 2008

Klausa ISO

7.5.1, dan 7

Disahkan Oleh

Berlaku Tanggal

M. Izman Herdiansyah, P.Hd

Dekan Fakultas Ilmu Komputer

Ilmu Komputer
Sistem Informasi
Struktur Data
Wajib
Matakuliah ini mempelajari Pengertian Struktur Data, Tipe tipe Data, Array, Stack (Tumpukan), Queue
(Antrian), Linked List, Tree, Heap dan macam-macam metode Sort (Metode Pengurutan Data)
: Mata kuliah ini mengajarkan kepada mahasiswa agar dapat menguasai dan memahami dasar struktur dan
penanganan data, serta penyusunan algoritma dan pemanfaatan bentuk struktur tersebut, meningkatkan
pemahaman stuktur data dan penanganan data bagi perencanaan algoritma dan penyusunan program;
misalnya sebagai dasar teknik sebuah penyusunan database.

FORMULIR
PEDOMAN PENGAJARAN
ISO 9001 : 2000

Nomor Dok

FRM/KUL/01/02

Nomor Revisi

03

Tgl. Berlaku

1 Oktober 2008

Klausa ISO

7.5.1, dan 7

9. Implementasi Proses Pembelajaran Mingguan

No

Pokok Bahasan / Materi Pembelajaran

Data dan Type Data

Struktur Data Larik (Array)

Struktur Data Larik (Array) Lanjutan

Stack (Tumpukan)

Ujian Quis

Queue (Antrian) dan Dequeue

Linked List (Struktur Berkait)

Sub Pokok Bahasan

a. Type-type data sederhana
b. Deklarasi data dalam
pemrograman
c. Operasi yang berlaku
pada type-type data
a. Array Dimensi Satu
b. Array Dimensi Banyak
c. Mendeklarasikan Array
d. Operasi Array (Sort,
Search) dengan
algoritma
a. Operasi pada Stack
(Create, IsEmpty, Push,
Pop)
b. Aplikasi pada Stack (Notasi
Infix, Prefix dan Postfix)
c. Algoritma Postfix
a. Penyajian data Queue di
memori
b. Operasi pada Queue
(Insert, Delete)
c. Operasi Insert, Delete
pada Dequeue
a. Penyajian Linked List
dalam memori
b. Alokasi memori : Koleksi
Sampah

Sumber Pustaka
Suryadi : 1-16
Insap Santosa, MSc.: 10 17
Bambang Hariyanto:1-11
Suryadi : 25 38
Insap Santosa : 18, 323,
375 387
Bambang Hariyanto : 21 - 36

Suryadi : 41- 46
Insap Santosa : 71 - 81
Bambang Hariyanto: 97 - 102

Suryadi : 49 - 60
Insap Santosa : 161 - 186
Bambang Hariyanto: 121 128
Suryadi : 65 - 95
Insap Santosa : 101 - 118
Bambang Hariyanto: 51 - 70

Keterangan

FORMULIR
PEDOMAN PENGAJARAN
ISO 9001 : 2000

c.
8

Linked List (Struktur Berkait) Lanjutan

d.
e.
a.

Header Linked List dan Two Ways Linked List

10

Ujian Mid

11

Tree (Pohon)

12

Heap

13

Berbagai macam metode Sortir

14

Berbagai macam metode Sortir Lanjutan

b.

Operasi pada Linked List

(Dengan Algoritmanya)
Insert (Di Awal, Posisi
Tertentu )
Delete elemen Linked
List
Penyajian Header Linked
List dalam memori
Macam-macam Header
Linked List

a. Pohon Binar (Binary

Tree)
b. Traversal (Penelusuran
Tree) secara In Order,
Pre Order dan Post Order
c. Operasi Tree : Search ,
Insert , Delete Tree
a. Insert Heap
b. Delete Heap
c. Heapsort
a. Metode Pengurutan
Penyisipan Langsung
(Straight Insertion)
b. Metode Pengurutan
Penyisipan Biner
c. Metode Pengurutan
Seleksi
d. Metode Pengurutan
Gelembung
e. Metode Pengurutan

Nomor Dok

FRM/KUL/01/02

Nomor Revisi

03

Tgl. Berlaku

1 Oktober 2008

Klausa ISO

7.5.1, dan 7

Suryadi : 97 - 103
Insap Santosa : 121 - 138

Suryadi : 156 - 188

Insap Santosa : 247 316

Suryadi : 200-205
Insap Santosa : 321

Suryadi : 106 135

Insap Santosa : 321 - 371

FORMULIR
PEDOMAN PENGAJARAN
ISO 9001 : 2000

Nomor Dok

FRM/KUL/01/02

Nomor Revisi

03

Tgl. Berlaku

1 Oktober 2008

Klausa ISO

7.5.1, dan 7

ShellSort
Metode Pengurutan
QuickSort
g. Metode Pengurutan
RadixSort
h. Metode Pengurutan
MergeSort
f.

15

Ujian semester

10. Evaluasi
:
Evaluasi dilakukan melalui :
a. Pengumpulan Tugas
b. Ujian Quis
c. Ujian Mid
d. Ujian Semester
Untuk penghitungan nilai Akhir dengan rumus :
Nilai Akhir = 40%*N.Tugas+20%*N.Quis+20%*N.Mid+20%*N.Semester
11. Daftar Rujukan :
1. Bambang Hariyanto, Buku Teks Ilmu Komputer Struktur Data, Penerbit Informatika, Bandung
2. D. Suryadi H.S, Pengantar Struktur Data
3. Ir. Insap Santosa, MSc, Struktur Data Menggunakan Turbo Pascal
4. Rinaldi Munir, Algoritma dan Pemrograman Dalam Bahasa Pascal dan C, Bandung: Penerbit Informatika, 2004