UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R1

Versi :1 Tanggal Revisi :

Revisi :0 Tanggal Berlaku :

SATUAN ACARA PERKULIAHAN

Fakultas / Jurusan / Program Studi : Teknologi Industri / Teknik Informatika / Teknik Informatika
Kode Matakuliah : [kosongkan]
Nama Matakuliah : Struktur Data
Kelompok Matakuliah : MPK/MKK/MKB/MPB/MBB/Praktikum
Semester / SKS : 4/3

Perte Tujuan Instruksional Tujuan Instruksional Pokok Bahasan Materi Media Metode Evaluasi Sumber /
muan Umum Khusus Referensi*
ke-
Mahasiswa mampu Memahami konsep Konsep struktur Definisi struktur White Tatap muka, Latihan. A, B, C, D
memahami tipe data tipe data abstrak, data/tipe data abstrak. data/tipe data board, tanya jawab.
abstrak latar belakang, abstrak (ADT), LCD
1. jenisjenis tipe data fungsi dan manfaat, Viewer
abstrak. ADT linier, ADT
non linier, tahapan
pembuatan ADT.
Mahasiswa mampu Memahami definisi List Definisi dan White Tatap muka, Latihan, A, B, D, E
memahami tipe data tipe data abstrak list, ilustrasi list, board, tanya jawab. PR.
abstrak List, operator, dan operator terhadap LCD
2.
implementasi, dan implementasinya, list, algoritma Viewer
algoritma serta mampu operator list secara
pengolahannya. menggunakannya. lojik.
Mahasiswa mampu Memahami List List dengan pointer. White Tatap muka, Latihan, A, B, D, E
memahami tipe data implementasi list board, tanya jawab. PR.
3. abstrak List, dengan LCD
implementasi, dan menggunakan Viewer
algoritma pointer.

1
 UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R1

pengolahannya.
Mahasiswa mampu Memahami List Tabel berkait, tabel White Tatap muka, Latihan, A, B, D, E
memahami tipe data implementasi list kontigu. board, tanya jawab. PR.
abstrak List, dengan LCD
4.
implementasi, dan menggunakan tabel. Viewer
algoritma
pengolahannya.
Mahasiswa mampu Memahami operasi Algoritma terhadap Polapola algoritma White Tatap muka, Latihan, A, B, D, E
memahami tipe data yang dapat list sekuensial, board, tanya jawab. PR.
abstrak List, dilakukan terhadap polapola algoritma LCD
implementasi, dan list dan algoritmanya, searching, algoritma Viewer
5.
algoritma serta sorting dengan
pengolahannya. penggunaannya. metode insertion,
selection, quick dan
merge sort.
Mahasiswa mampu Memahami Variasi List Definisi, operator White Tatap muka, Latihan, D
memahami tipe data variasivariasi list, dan algoritma: board, tanya jawab, PR,
abstrak List, keuntungan, dan List sirkuler, double LCD demo Tugas
implementasi, dan operatornya, serta link list, dan 1 Viewer program. Pemrogr
6.
algoritma mampu merancang contoh variasi yang aman
pengolahannya. variasi list yang lain lain.
sesuai dengan
kebutuhan.
Mahasiswa mampu Memahami definisi Stack Definisi dan White Tatap muka, Tugas A, B, C, D
memahami tipe data tipe data abstrak operator, alogitma board, tanya jawab, pemrogr
abstrak Stack, stack, operator, dan dalam bentuk lojik, LCD demo aman
7.
implementasi, dan implementasinya, implementasi Viewer program.
algoritma serta mampu dengan tabel dan
pengolahannya. menggunakannya. pointer.
Mahasiswa mampu Memahami Queue Queue dengan tabel White Tatap muka, Latihan. A, B, C, D
memahami tipe data implementasi queue berkait, operator board, tanya jawab.
abstrak Queue, dengan tabel berkait. queue.. LCD
8.
implementasi, dan Viewer
algoritma
pengolahannya.

2
 UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R1

Mahasiswa mampu Memahami Queue Implementasi White Tatap muka, Latihan, A, B, C, D

memahami tipe data implementasi queue dengan tabel board, tanya jawab. PR
abstrak Queue, dengan tabel (array). kontigu: sederhana, LCD
9.
implementasi, dan dengan Viewer
algoritma reorganisasi,
pengolahannya. sirkuler.
Mahasiswa mampu Memahami definisi Graph Definisi graph, White Tatap muka, Latihan, A, B, C
memahami tipe data tipe data abstrak aplikasi graph, board, tanya jawab. PR
abstrak Graph, graph, dan jenisjenis graph, LCD
10.
implementasi, dan aplikasinya. teori dan aksioma Viewer
algoritma graph.
pengolahannya.
Mahasiswa mampu Memahami Graph Representasi White Tatap muka, Latihan, A, B, C
memahami tipe data implementasi graph dengan list, board, tanya jawab. PR
abstrak Graph, dengan Representasi fisik LCD
11.
implementasi, dan menggunakan list graph : matriks, Viewer
algoritma dan tabel. pointer.
pengolahannya.
Mahasiswa mampu Memahami problem- Graph Algoritma White Tatap muka, Latihan, A, B, C
memahami tipe data problem klasik dalam pencarian jalur board, tanya jawab. PR
abstrak Graph, graph dan terpendek, LCD
12.
implementasi, dan algoritmnya. minimum spanning Viewer
algoritma tree.
pengolahannya.
Mahasiswa mampu Memahami definisi Tree Definisi tree, White Tatap muka, Latihan, A, B, C
memahami tipe data tipe data abstrak tree, jenisjenis tree, teori board, tanya jawab. PR
abstrak Tree, algoritma, dan dan aksioma tree. LCD
13.
implementasi, dan implementasinya, Viewer
algoritma serta mampu
pengolahannya. menggunakannya.
Mahasiswa mampu Memahami Tree Representasi fisik White Tatap muka, Latihan, A, B, C
memahami tipe data implementasi tree tree : tabel dan board, tanya jawab, PR.
14. abstrak Tree, dengan tabel, pointer, pointer, representasi LCD demo
implementasi, dan dan list. dengan list. Viewer program.
algoritma

3
 UNIVERSITAS ISLAM INDONESIA FM-UII-AA-FKA-05/R1

pengolahannya.

* Sumber/Referensi
A. Alho. Data Structures and Algorithm. AddisonWesley
B. Azmoodeh, Manoochehr. (1988). Abstract Data Types and Algorithm. London : MacMillan.
C. Horowitz, Ellis, and Sartaj Sahni. (1978). Fundamentals of Computer Algorithm. Maryland : Computer Science Press. Inc.
D. Liem, Inggriani. (1993). Algoritma dan Pemrograman. Jilid 2. Bandung : Teknik Informatika  ITB.
E. Munir, Rinaldi. (1998). Algoritma dan Pemrograman. Jilid 2. Bandung : Penerbit Informatika Bandung.

Disahkan oleh Disiapkan oleh

Dekan Ketua Jurusan
Fakultas Teknologi Industri Teknik Informatika

Fathul Wahid, ST., M.Sc. Yudi Prayudi, S.Si., M. Kom.