RENCANA PERKULIAHAN SEMESTER GANJIL TAHUN AJARAN 2013/2014

Mata Kuliah/Kode
Kredit
Hari/Waktu/Kelas
Dosen

: Struktur Data dan Algoritma (INF-211)

: 3(2-1) SKS
: Rabu / 14.00 15.40 WIB (Kelas CS)
: 1. Dr. Taufik Fuadi Abidin, S.Si., M.Tech
2. Irvanizam Zamanhuri, M.Sc

Program Studi
Semester
Tahun Akademik
Ruang

(Inisial: TFA)
(Inisial: IRV)

: Informatika
: Ganjil
: 2013/2014
: INF R304

Tujuan Instruksional Umum (TIU)

: Setelah mengambil mata kuliah Struktur Data dan Algoritma, mahasiswa diharapkan memahami konsep-kosep dasar dari berbagai
jenis struktur data, memahami cara membangun rancangan struktur data terbaik untuk merepresentasikan data tertentu dan
mengerti cara mengimplementasikan dalam bentuk program C struktur data dalam kasus sederhana. Kemampuan akhir yang
diharapkan dari perkuliahan ini adalah mahasiswa mampu memahami struktur data dan algoritma terbaik dan mampu
menggunakan struktur data dalam kasus-kasus nyata.

Deskripsi Mata Kuliah

: Mata kuliah ini membahas tentang teori dan algoritma terbaik untuk merepresentasikan data dalam struktur data dan algoritma
standar seperti linked list, stack, queue, binary search tree (BST), heap, metode pengurutan (sorting), metode pencarian (searching)
binary search, dan graph. Implementasi struktur data dengan membuat program dan analisa kompleksitas terhadap algoritma yang
dirancang menjadi bagian dari mata kuliah ini. Selain mengajarkan tentang algoritma, komplesitas untuk kasus rata-rata dan terbaik
yang disimbolkan dalam notasi big-O juga dibahas.

Minggu
Ke-

Tanggal
Pertemuan

Waktu
(menit)

Dosen

Kemampuan Akhir Yang Diharapkan

04-09-2013

100

TFA

11-09-2013

100

TFA

18-09-2013

100

TFA

25-09-2013

100

TFA

02-10-2013

100

TFA

Mahasiswa mengerti dan memahami

konsep struktur data Linked List
Mahasiswa mampu membangun struktur
data Linked List, menambah, mencari, dan
mengeluarkan data dari Linked List
Mahasiswa mengerti dan memahami
konsep struktur data Stack
Mahasiswa mampu membangun struktur
data stack, memahami konsep LIFO dan
aplikasinya
Mahasiswa mengerti dan memahami
konsep struktur data Queue (Antrian)
Mahasiswa mampu membangun struktur
data Queue, memahami konsep FIFO dan
aplikasinya
Mahasiswa mengerti dan memahami

Topik

Pendahuluan dan
Dynamic Linked List
Dynamic Linked List
Stack

Sub Topik

Queue

Binary Search Tree

Apak itu Linked List

Header node
Add, search dan delete node
Kompleksitas
Contoh implementasi
Menginisilisasikan Stack
Fungsi standar: push dan pop
Kompleksitas
Aplikasi stack pada perubahan
ekspresi infix postfix
Mendeklarasi struct untuk
membangun struktur data Queue
Menginisilisasikan Queue
Insert dan Remove dalam Queue
Implementasi Queue
Mendeklarasi struct untuk

Bentuk
Pembelajar
an

Prakt

Ceramah
dan Diskusi
Ceramah
dan Diskusi

Ceramah
dan Diskusi

Lab 01
Materi Linked
List
Lab 02
Lanjutkan
Materi
Linked List

Ceramah
dan Diskusi

Lab 03
Materi
Stack

Ceramah

Lab 04

09-10-2013

100

TFA

16-10-2013

100

TFA

konsep struktur data Binary Search Tree

(BST)
Mahasiswa mampu membangun struktur
data BST, memahami cara membangun
BST dan kompleksitasnya
Mahasiswa mengerti dan memahami 3
bentuk penelusuran (Tree Traversal) Binary
Search Tree (BST)
Mahasiswa mampu membedakan cara
penelusuran BST
Mahasiswa mengerti dan memahami
struktur data Heap dan Heapify
Mahasiswa memahami cara membangun
Heap dan Heapify serta aplikasinya
Ujian Tengah Semester

23-10-2013

100

TFA

30-10-2013

100

TFA

Mahasiswa memahami metode Quick sort

dan kompleksitasnya

10

06-11-2013

100

TFA

Mahasiswa mengerti dan mampu

memahami teknik pengurutan sederhana
Mahasiswa memahami metode Bubble
sort, selection sort, insertion sort dan
kompleksitasnya
Mahasiswa mengerti dan memahami teknik
pengurutan lanjut (Advanced Sorting
Techniques)
Mahasiswa memahami konsep quick sort
Mahasiswa mengerti dan memahami teknik
pengurutan lanjut yang lain
Mahasiswa memahami konsep merge sort
Mahasiswa mengerti dan memahami teknik
pencarian
Mahasiswa memahami metode Binary
Search dan kompleksitasnya
Mahasiswa mengerti dan memahami
struktur data hash dan hash function
Mahasiswa memahami cara membangun
struktur data hash
Mahasiswa mempresentasikan big
challenge kepada dosen dan mahasiswa

11

13-11-2013

100

TFA

12

20-11-2013

100

TFA

13

27-11-2013

100

TFA

14

04-12-2013

100

TFA

15

11-12-2013

100

TFA

16

18-12-2013

100

TFA

Ujian Akhir Semester

Penelusuran Tree
(Tree Traversal)

Struktur Heap
dan Heapify

membangun struktur data BST

Aturan dalam BST
Menginisilisasikan BST
Menambah data dalam BST
Mencari data dalam BST
Kompleksitas
Penelusuran Preorder
Penelusuran Inorder
Penelusuran Post Order

dan Diskusi

Lanjutkan
Materi
Stack

Ceramah
dan Diskusi

Lab 05
Materi BST

Membangun heap
Heapify untuk menjamin heap
Implementasi heap & heapify

Ceramah
dan Diskusi

Lab 06
Lanjutkan
Materi
BST
Lab 07
Kegiatan
Mandiri
Lab 08
Materi
Heap
Lab 09
Materi
Bubble dan
Selection
Sort
Lab 10
Materi
Quick Sort

Ujian Tengah Semester

Materi Tujuh Pertemuan Terakhir

Tutup Buku

Heapsort

Metode heap sort

Implementasi heap sort

Ceramah
dan Diskusi

Bubble Sort, Insertion

& Selection Sort
((Simple Sorting)

Metode Bubble sort

Metode Selection sort
Metode Insertion sort
Kompleksitas

Ceramah
dan Diskusi

Quick Sort

Metode Quick sort

Konsep Divide and Conquer
Implementasi Quick sort

Ceramah
dan Diskusi

Merge Sort

Metode merge sort

Implementasi merge sort
Kompleksitas
Metode Binary Search
Persyaratan data
Implementasi Binary Search
dengan struktur data Array
Membangun hash sederhana
Penerapan hash dalam dunia
nyata
Implementasi hash
Mempresentasikan big challenge

Ceramah
dan Diskusi

Teknik Pencarian
(Searching)
Binary Search
Hash

Review / Presentasi
Big Challenge
Ujian Akhir Semester

Semua Materi

Ceramah
dan Diskusi
Ceramah
dan Diskusi
Ceramah
dan Diskusi
Tutup Buku

Lab 11
Materi
Merge Sort
Lab 12
Materim
Binary
Search
Lab 13
Kegiatan
Mandiri
Lab 14
Kegiatan
Mandiri
-

Bobot Penilaian:
-

Tugas
UTS
UAS
Kuis Online via Sistem e-Learning
Praktikum

Banda Aceh, 3 September 2013

= 30%
= 25%
= 25%
= 10%
= 10% (kegiatan di laboratorium)

Koordinator Mata Kuliah,

dto
Dr. Taufik Fuadi Abidin, S.Si., M.Tech

Buku Acuan:
1.
2.
3.
4.

R. Sedgewick, Algorithms in C, 3rd edition, Addison Wesley, USA, 1998

A. Kelly & Ira P., A Book on C: Programming in C, 3rd edition, The Benjamin/Cummings Publishing Co., California, 1995
M. Waite & R. Lafore, Data Structure & Algorithm in Java, Waite Group Press, 1998.
http://www.netcom.com/~tjensen/ptr/cpoint.htm