SILABUS Struktur Data(II).

DESKRIPSI MATA KULIAH
Nama Mata Kuliah
Kode Mata Kuliah
Kredit
Semester
Tingkat
Jenjang
Sifat Mata Kuliah
Kelompok Matakuliah
Matakuliah Prasyarat
:
:
:
:
:
:
:
:
:
Struktur Data
IF32222
3 SKS (3X45 menit)
II
I
Strata Satu
Wajib (Teori)
Mata Kuliah Keilmuan dan Keterampilan (MKK)
- Algoritma dan Pemrograman
Deskripsi Singkat
Matakuliah ini membahas mengenai Tipe Data, Array Statis, Proses-proses pada
Array Statis, Array Dinamis, Proses-proses pada Array Dinamis, Linked List, Stack,
Queue, Implementasi Stack, Tree, dan Heap Sort (pengurutan pada Tree).
Daftar Pustaka
1. Gregory L. Heileman, 1996, Data Structures, Algorithms and Object Oriented
Programming, McGraw-Hill International
2. Shcauhm, 1998, Data Structures, Prentise Hall
3. Rinaldy Munir,Ir., 1998, Struktur Data dan Algoritma Lanjut, Lab. RPL ITB, Bandung
4. Indra Yatini B., Erliansyah Nasution, 2002, Algoritma dan Struktur Data dengan C++,
Graha Ilmu
5. Andri Kristanto, 2002, Struktur Data dengan C++, Graha Ilmu
Aturan Perkuliahan:
- Kehadiran minimal perkuliahan adalah 80 % dari total pertemuan di kelas, kecuali sakit
atau ijin tertulis.
- Tidak ada ujian perbaikan. Ujian susulan hanya diijinkan jika ada ijin autentik yang bisa
ditunjukkan setelah ujian.
- Semua tugas harus dikerjakan dan diserahkan tepat pada waktu yang ditentukan. Semua
alasan keterlambatan yang tidak logis, tidak diterima dan nilai nol (0) bagi yang tidak
maupun terlambat menyerahkan.
- Maksimal keterlambatan 15 menit
GBPP
I.
Identifikasi Mata Kuliah
Nama Mata Kuliah
Kode Mata Kuliah
Kredit
Semester
Tingkat
Jenjang
II.
:
:
:
:
:
:
Struktur Data
IF32222
3 SKS (3X45 menit)
II
I
Strata Satu
Deskripsi Singkat Mata Kuliah
Matakuliah ini membahas mengenai Tipe Data, Array Statis, Proses-proses pada
Array Statis, Array Dinamis, Proses-proses pada Array Dinamis, Linked List, Stack,
Queue, Implementasi Stack, Tree, dan Heap Sort (pengurutan pada Tree).
.
III. Tujuan Instruksional Umum Mata Kuliah
Setelah menyelesaikan mata kuliah Struktur Data ini, diharapkan mahasiswa dapat
menyelesaikan suatu persoalan yang akan dibuat perangkat lunaknya menggunakan bahasa
pemrograman prosedural dengan menggunakan struktur data yang baik, agar program yang
dihasilkan fleksibel, cepat akses, dan reliable.
IV. Metode Perkuliahan
V.
Ceramah
Latihan
Tugas
Quiz
Sistematika Penilaian
- Nilai Akhir (NA)
NA = ((10% Kehadiran) + (30%  Tugas / Quiz) + (30%  UTS) + (30%  UAS))
- Bobot Penilaian
NILAI
78  NA  100
68  NA  79
48  NA  67
38  NA  47
0  NA  37
INDEKS
A
B
C
D
E
VI. Materi Perkuliahan
PERTEMUAN
1
2
3
4
5
MATERI
Pengenalan Struktur Data
a. Definisi Struktur Data
b. Pengenalan Tipe data
b.1. Tipe data dasar
b.2. Tipe bentukan
c. Soal-soal latihan
Array Statis
a. Definisi Array statis
b. Representasi array statis
c. Deklarasi array statis
d. Operasi –operasi pada array statis
d.1. Penciptaan array statis
d.2. Operasi tranversal
e. Soal Latihan
Lanjutan Array Statis
a. Operasi – operasi pada array statis
a.1 Penghancuran array statis
a.2. Pencarian pada array statis
a.3. Pengurutan pada array statis
b. Soal Latihan
Single Linked List
a. Definisi List
b. Jenis – jenis list
c. Istilah dalam list
d. Linked List
d.1. Single linked list
d.1.1 Definisi single linked list
d.1.2 Deklarasi single linked list
d.1.3 Operasi single linked list
d.1.3.1 Operasi penciptaan single linked list
d.1.3.2 Operasi penyisipan
d.1.3.3 Operasi penghapusan
d.1.3.4 Operasi penelusuran (traversal)
Single Linked List (lanjutan)
a. Operasi pada single linked list (lanjutan)
a.1 Operasi pencarian
a.2 Operasi pengurutan
a.3 Operasi penghancuran
b. Contoh kasus
c. Double linked list
c.1. Definisi double linked list
c.2. Deklarasi double linked list
c.1. Operasi pada double linked list
c.1.1 Operasi penciptaan
c.1.2 Operasi penyisipan
c.1.3 Operasi penghapusam
d. Studi Kasus
METODE
Ceramah
Latihan
Tugas
Ceramah
Latihan
Ceramah
Latihan
Tugas
Ceramah
Latihan
Tugas
(program)
Ceramah
Latihan
Tugas
PERTEMUAN
6
7
8
9 - 10
MATERI
Double Linked List dan Circular Linked List
a. Double Linked List
a.1. Definisi double linked list
a.2. Deklarasi double linked list
a.3. Operasi pada double linked list
a.3.1 Operasi penciptaan
a.3.2 Operasi penyisipan
a.3.3 Operasi penghapusan
a.3.4 Operasi traversal (penelusuran)
a.3.4 Operasi pencarian
a.3.5 Operasi pengurutan
a.3.6 Operasi penghancuran
b. Circular linked list
b.1. Definisi Circular linked list
b.2. Deklarasi Circular linked list
b.3. Operasi pada Circular linked list
b.3.1 Operasi penciptaan
b.3.2 Operasi penyisipan
b.3.3 Operasi penghapusan
c. Soal Latihan
Kuis
UJIAN TENGAH SEMESTER (UTS)
Stack
a. Definisi Stack
b. Representasi Stack
b.1. Array statis
b.1.1 Deklarasi Stack pada array
statis
b.1.2 Operasi Stack pada array
statis
b.2. Linked List
b.2.1 Deklarasi Stack pada linked
list
b.2.2 Operasi Stack pada linked
list
c. Implementasi stack pada notasi
polish
c.1. Mengubah dari notasi infix
kedalam notasi postfix/prefix
c.2. Menghitung nilai pada notasi
postfix
d. Soal Latihan
METODE
Ceramah
Latihan
Tugas
(program)
Latihan
Ceramah
Latihan
Tugas
11
12
13
14
15
16
Queue
a. Definisi Queue
b. Representasi Queue
b.1. Array statis
b.1.1 Deklarasi Queue pada array
statis
b.1.2 Operasi Queue pada array
statis
b.2. Linked List
b.2.1 Deklarasi Queue pada linked list
b.2.2 Operasi Queue pada linked list
c. Representasi queue secara circular
d. Soal Latihan
Kuis (Stack dan Queue)
Tree
a. Definisi Tree
b. Istilah-istilah dalam Tree
c. Binay Tree
c.1 Definisi Binary tree
c.2 Pembuatan Binary tree
c.2.1 Pembuatan Binary Tree dari Data Masukan
c.2.2 Pembuatan Binary Tree dari General Tree
d. Soal Latihan
Tree (lanjutan)
a. Penelusuran Binary Tree
b. Pembuatan Binary Tree dari hasil penelusuran
c. Penelusuran Binary Tree menggunakan Stack
d. Soal Latihan
Heap Sort
a. Definisi Heap Sort
b. Aturan pada Heap Sort
c. Studi Kasus
UJIAN AKHIR SEMESTER (UAS)
Ceramah
Latihan
Tugas
Ceramah
Latihan
Tugas
Ceramah
Latihan
Tugas
Ceramah
Latihan
Tugas