satuan acara perkuliahan

SATUAN ACARA PERKULIAHAN
STRUKTUR DATA
Kode Mata Kuliah: IF0714/4 sks
Program Studi: S 1 Sistem Informasi
INSTITUT KEUANGAN PERBANKAN INFORMATIKA ASIA
PERBANAS
Jl. Perbanas, Karet Kuningan, Setiabudi, Jakarta 12940, Indonesia
Telp. 62-21-5252533, 5222501-04, Fax. 62-21-5228460
URL: http://www.perbanasinstitute.ac.id
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
1 (satu)
A. Tujuan
Mampu memahami dan menjelaskan definisi Struktur Data dan contohnya
dengan tepat dan benar.
B. Pokok Bahasan:
Definisi Struktur Data
C. Sub Pokok Bahasan:
1. Pengenalan definisi struktur data
2. Contoh struktur data
D. Kegiatan Belajar Mengajar
Tahap
Pendahuluan
Kegiatan
Pengajar




Penyajian


Penutup


Menjelaskan
tata-tertib
perkuliahan.
Memberikan
penjelasan
ruang-lingkup
materi
perkuliahan dan
SAP.
Menjelaskan
metode
pembelajaran
dan komposisi
penilaian.
Melakukan
pembagian
kelompok.
Memaparkan
dan
menjelaskan
pengenalan
definisi struktur
data
Memberikan
contoh Struktur
Data
Melakukan
Review.
Memberikan
Kegiatan
Mahasiswa
 Memperhatikan.
 Membuat
catatan.
 Bertanya.
 Membuat
Kelompok
Media dan
Alat
Pengajaran
 White
Board
 Spidol
 Komputer
 LCD
Projector
Waktu
(menit)
30
menit
 Mendengarkan
dan Memberikan
umpan balik.
 White
Board
 Spidol
 Komputer
 LCD
Projector
140
menit
 Memerhatikan.
 membuat
catatan.
 White
Board
 Spidol
30
menit
SAP IF0714 Struktur Data
hlm. 2
tugas individu.
 bertanya.
 Komputer
 LCD
Projector
E. Evaluasi
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 3
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
2 (dua)
A.
Tujuan
Setelah menyelesaikan tatap muka ini, mahasiswa memahami:
Mampu memahami , menjelaskan dan menerapkan konsep Array, Matriks dalam
pemrograman
B.
C.
Pokok Bahasan:
Array dan Matriks
Sub Pokok Bahasan:
1. Definisi data array dan matriks
2. Contoh data array dan matriks dalam pemrograman
3. Penerapan array dan matriks dalam pemrograman
D. Kegiatan Belajar Mengajar:
Tahap
Kegiatan Pengajar
Pendahuluan
 Me-review materi yang
diberikan sesi yang
lalu.
 Membahas tugas
individu.
 Menjelaskan pokok
bahasan kuliah pada
sesi ini.
 Memaparkan dan
menjelaskan Definisi
Data Array dan Matriks,
Contoh Data array dan
matriks dalam
pemrograman
 Penerapan array dan
matriks dalam
pemrograman
 Merangkum penyajian
materi perkuliahan
pada sesi ini
 Memberikan tugas
individu.
Penyajian
Penutup
Kegiatan
Mahasiswa
 Memperhatikan.
 Membuat
catatan.
 Bertanya.
Mendengarkan
dan Memberikan
umpan balik
 Memerhatikan
 Membuat
catatan
 Bertanya
Media dan Alat
Pengajaran
 White Board
 Spidol
 komputer
 LCD Projector
Waktu
(menit)
50
menit




White Board
Spidol
Komputer
LCD Projector
120
menit




White Board
Spidol
Komputer
LCD Projector
30
menit
SAP IF0714 Struktur Data
hlm. 4
E. Evaluasi
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F.
Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 5
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
3 (tiga)
A. Tujuan
Setelah menyelesaikan tatap muka ini mahasiswa mampu memahami:
Struktur data record dan implementasinya dalam mengoperasikan pencarian
data.
B. Pokok Bahasan:
Record
C. Sub Pokok Bahasan:
1. Fixed Record
2. Varian Record
3. Operasi Record Memory Mapping
D. Kegiatan Belajar Mengajar:
Tahap
Kegiatan Pengajar
Pendahuluan
 Menanyakan materi
yang telah diberikan
pada tatap muka
yang lalu.
 Menyampaikan
pokok-pokok
bahasan materi
kuliah pada tatap
muka hari ini
1. Menguraikan:
 Tentang fixed
record
 Tentang varian
record
 Tentang operasi
record memory
mapping
 Merangkum
penyajian materi
hari ini.
 Memberikan tugas
individu.
Penyajian
Penutup
Kegiatan
Mahasiswa
 Memperhatikan.
 Membuat catatan.
 Menjawab
pertanyaan.
Mendengarkan
dan Memberikan
umpan balik
 Memperhatikan.
 Bertanya.
Media dan Alat
Pengajaran
 White Board
 Spidol
 komputer
 LCD Projector








White Board
Spidol
komputer
LCD Projector
White Board
Spidol
Komputer
LCD Projector
Waktu
(menit)
40
menit
120
menit
40
menit
SAP IF0714 Struktur Data
hlm. 6
E. Evaluasi
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 7
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
4 (empat)
A. Tujuan
Setelah menyelesaikan tatap muka ini mahasiswa mampu:
Mampu memahami dan menerapkan konsep pointer dan
pemrograman
B. Pokok Bahasan:
operasinya
dalam
Pointer
C. Sub Pokok Bahasan:
1. Konsep Pointer
2. Operasi Pointer
D. Kegiatan Belajar Mengajar
:
Tahap
Kegiatan Pengajar
Pendahuluan
 Melakukan review
atas materi
perkuliahan pada
tatap muka yang lalu
 Menjelaskan materi
yang akan diberikan
hari ini
1. Menguraikan:
 Tentang konsep
pointer
 Tentang operasi
pointer
2. Latihan
mengerjakan soal
Penyajian
Penutup
 Merangkum penyajian
materi hari ini.
 Memberikan tugas
individu.
Kegiatan
Mahasiswa
 Memerhatikan.
 Membuat catatan.
 Bertanya.
Mendengarkan
dan Memberikan
umpan balik
 Memerhatikan.
 Membuat catatan.
 Mengerjakan
tugas individu.
Media dan Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD Projector
Waktu
(menit)
50
menit




White Board
Spidol
Komputer
LCD Projector
120
menit




White Board
Spidol
Komputer
LCD Projector
30
menit
SAP IF0714 Struktur Data
hlm. 8
E. Evaluasi
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 9
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
5 (lima)
A. Tujuan
Setelah menyelesaikan tatap muka ini mahasiswa mampu:
a. Memahami pengertian linked list dengan single
b. Memahami pengertian linked list dengan double
c. Memahami pengertian circular linked list
B. Pokok Bahasan:
Linked List
C. Sub Pokok Bahasan:
1. Konsep Linked List
2. Operasi Pointer
3. Jenis : single, double, circular
4. Implementasi array dinamis dengan linked list
D. Kegiatan Belajar Mengajar :
Tahap
Kegiatan Pengajar
Pendahuluan
 Mengumpulkan
pekerjaan
rumah/tugas
terstruktur individual.
 Mereview materi mata
kuliah sesi
sebelumnya.
 Menjelaskan pokok
bahasan materi kuliah
pada sesi ini.
1. Menguraikan:
 Konsep linked list
 Operasi pointer
 Jenis : single,
double, circular
 Implementasi array
dinamis dengan
linked list
2. Latihan mengerjakan
so
al
 Merangkum materi
perkuliahan yang telah
dibahas.
 Memberikan tugas
individu.
Penyajian
Penutup
Kegiatan
Mahasiswa
 Memerhatikan.
 Membuat
catatan.
 Bertanya.
Mendengarkan
dan
Memberikan
umpan balik
 Memperhatikan.
 Membuat
catatan.
 Bertanya.
Media dan Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD Projector
Waktu
(menit)
40
menit




White Board
Spidol
Komputer
LCD Projector
130
menit




White Board
Spidol
Komputer
LCD Projector
30
menit
SAP IF0714 Struktur Data
hlm. 10
E. Evaluasi
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 11
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
6 (enam)
A. Tujuan
Selama tatap muka ini mahasiswa mampu memahami :
a. Tentang struktur data stack
b. Tentang operasi stack
c. Implementasi dengan operasi struktur data stack
B. Pokok Bahasan:
Stack
C. Sub Pokok Bahasan:
1. Karakteristik dan Operasi Stack
2. Implementasi dengan array
3. Implementasi dengan link list
4. Aplikasi stack
D. Kegiatan Belajar Mengajar:
Tahap
Kegiatan Pengajar
Pendahuluan
 Mengumpulkan
pekerjaan
rumah/tugas
terstruktur individual.
 Mereview materi mata
kuliah sesi
sebelumnya.
 Menjelaskan pokok
bahasan materi kuliah
pada sesi ini.
1. Menguraikan:
 Karakteristik dan
operasi stack
 Implementasi
dengan array
 Implementasi
dengan link list
 Aplikasi stack
2. Latihan mengerjakan
soal
Penyajian
Kegiatan
Mahasiswa
 Memerhatikan.
 Membuat
catatan.
 Bertanya.
Media dan Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD Projector
 Mendengarkan
dan Memberikan
umpan balik




White Board
Spidol
Komputer
LCD Projector
Waktu
(menit)
50
menit
120
menit
SAP IF0714 Struktur Data
hlm. 12
Penutup
 Merangkum materi
perkuliahan yang telah
dibahas.
 Memberikan tugas
individu.
 Memperhatikan.
 Membuat
catatan.
 Bertanya.




White Board
Spidol
Komputer
LCD Projector
30
menit
E. Evaluasi
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 13
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
7 (tujuh)
A. Tujuan
Selama tatap muka ini mahasiswa diharapkan mampu:
 Mengerti tentang struktur data queue
 Mengerti operasi struktur data queue
 Mengimplementasikan struktur data queue
B. Pokok Bahasan:
Queue
C. Sub Pokok Bahasan:
1. Karakteristik dan Operasi Queue
2. Implementasi dengan array
3. Implementasi dengan linked list
4. Priority Queue
5. Dequeue
6. Aplikasi Queue
D. Kegiatan Belajar Mengajar:
Tahap
Kegiatan Pengajar
Pendahuluan
 Mengumpulkan
pekerjaan
rumah/tugas
terstruktur individual.
 Mereview materi
mata kuliah sesi
sebelumnya.
 Menjelaskan pokok
bahasan materi
kuliah pada sesi ini.
1. Menguraikan:
 Karakteristik dan
Operasi Queue
 Implementasi
dengan array
 Implementasi
dengan linked list
 Priority queue
 Dequeue
 Aplikasi queue
2. Latihan mengerjakan
soal
Penyajian
Kegiatan
Mahasiswa
 Memerhatikan.
 Membuat
catatan.
 Bertanya.
Media dan Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD Projector
 Mendengarkan
dan Memberikan
umpan balik




White Board
Spidol
Komputer
LCD Projector
Waktu
(menit)
40
menit
120
menit
SAP IF0714 Struktur Data
hlm. 14
Penutup
 Merangkum materi
perkuliahan yang
telah dibahas.
 Memberikan tugas
individu.
 Memperhatikan.
 Membuat
catatan.
 Bertanya.




White Board
Spidol
Komputer
LCD Projector
40
menit
E. Evaluasi.
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan
rumah/tugas individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 15
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
8 (delapan)
A. Tujuan
Selama berlangsungnya ujian mahasiswa diharapkan dapat menunjukkan
kemampuannya masing-masing di dalam menyerap dan memahami materi
pengajaran/pembelajaran, dengan cara menjawab semua soal-soal ujian yang
diberikan dosen atas materi perkuliahan yang telah dibahas dalam tatap muka
selama ini.
B. Pokok Bahasan:
Ujian Tengah Semester
C. Sub Pokok Bahasan:
Materi Kuliah Tatap Muka ke-1 s.d. ke-7
D. Kegiatan Belajar Mengajar:
Tahap
Pendahuluan
Penyajian
Kegiatan
Pengajar
 Dosen
mengingatkan
kembali tatatertib pelaksaan
ujian (UTS).
1. Soal Ujian
Tengah Semester
(UTS) meli-puti
materi kuliah
pada tatap-muka
ke-1 s.d. ke-7.
2. Soal ujian
disajikan
secara tertulis.
3. Dosen
memeriksa Kartu
Ujian (KST) dan
daftar hadir
mahasiswa
Kegiatan Mahasiswa
 Menempatkan diri
pada tempat ujian
yang telah
ditentukan.
 Menerima kertas
lembar jawaban.
 Menerima lembar
soal dan kemudian
mengerjakan soal
ujian sesuai dengan
ketentuan/tata-tertib
ujian yang berlaku.
Media dan Alat
Pengajaran
 Soal UTS
 White Board
 Spidol
 Komputer
 LCD Projector





Waktu
(menit)
10
menit
Soal Ujian (UTS)
Komputer
Lembar Jawaban
Alat tulis
LCD Projector
180
menit
SAP IF0714 Struktur Data
hlm. 16
Penutup
 Dosen
mengumpulkan
soal dan
memeriksa hasil
ujian.
 Mahasiswa
menyerah-kan soal
dan menyimpan
program jawaban
pada komputer
masing-masing
sesuai dengan
aturan yang telah
ditentukan pada
akhir waktu ujian.
 White Board
 Spidol
 Komputer
10
menit
E. Evaluasi
Penilaian diberikan atas jawaban soal ujian (UTS) dan pelaksanaan tugas individu
mahasiswa, dengan cara memberikan nilai absolut sesuai dengan kriteria penilaian yang
berlaku di IKPIA Perbanas.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 17
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
9 (sembilan)
A. Tujuan
Mahasiswa menyelesaikan tatap muka ini mahasiswa diharapkan mampu
memahami :
a. Tentang struktur data linier
b. Tentang operasi struktur data linier
c. Implementasi struktur data linier
B. Pokok Bahasan:
Struktur data linier
C. Sub Pokok Bahasan:
1. Spesifikasi list
2. Implementasi dengan array
3. Circular list
4. Ordered list
D. Kegiatan Belajar Mengajar
:
Tahap
Kegiatan Pengajar
Kegiatan
Mahasiswa
Pendahuluan
 Membahas soal UTS
sekaligus me-review
materi kuliah/pokok
bahasan sebelumnya.
 Menjelaskan pokok
bahasan pada sesi ini.
1. Menguraikan:
 Spesifikasi list
 Implementasi dengan
array
 Circular list
 Ordered list
2. Latihan mengerjakan soal
 Melakukan review.
 Memberikan tugas
individu.
 Memperhatikan
 Membuat
catatan
 Bertanya
Penyajian
Penutup
Media dan
Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD
Projector
Waktu
(menit)
60
menit
 Mendengarkan
dan
Memberikan
umpan balik




White Board
Spidol
Komputer
LCD
Projector
120
menit
 Memperhatikan
 Membuat
catatan




White Board
Spidol
Komputer
LCD
Projector
20
menit
SAP IF0714 Struktur Data
hlm. 18
E. Evaluasi.
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 19
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
10 (sepuluh)
A. Tujuan
Mahasiswa menyelesaikan tatap muka ini mahasiswa diharapkan mampu
memahami :
a. Tentang struktur data tree
b. Tentang operasi struktur data tree
c. Implementasi struktur data tree
B. Pokok Bahasan:
Tree
C. Sub Pokok Bahasan:
1. Terminologi tree
2. Karakteristik tree
3. Element – element tree
4. Struktur hirarki
5. Binary Tree : operasi dan implementasinya
6. Traversa
D. Kegiatan Belajar Mengajar
:
Tahap
Kegiatan Pengajar
Pendahuluan
 Mengumpulkan pekerjaan
rumah/tugas terstruktur
individual.
 Mereview materi mata
kuliah sesi sebelumnya.
 Menjelaskan pokok
bahasan materi kuliah
pada sesi ini.
1. Menguraikan:
 Terminologi tree
 Karakteristik tree
 Elemen – elemen
tree
 Struktur hirarki
 Binary Tree : operasi
dan implementasinya
 Traversa
2. Latihan mengerjakan
soal
 Melakukan review.
 Memberikan tugas
individu.
Penyajian
Penutup
Kegiatan
Mahasiswa
 Memperhatikan
 Membuat
catatan
 Bertanya
Media dan Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD Projector
Waktu
(menit)
40
menit
 Mendengarkan
dan
Memberikan
umpan balik




White Board
Spidol
Komputer
LCD Projector
120
menit
 Memperhatikan
 Membuat
catatan




White Board
Spidol
Komputer
LCD Projector
40
menit
SAP IF0714 Struktur Data
hlm. 20
E. Evaluasi.
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 21
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
11 (sebelas)
A. Tujuan
Mahasiswa menyelesaikan tatap muka ini mahasiswa diharapkan mampu
memahami :
a. Tentang AVL Tree (Adelson – Velski landis tree)
B. Pokok Bahasan:
AVL Tree (Adelson – Vleski landis Tree)
C. Sub Pokok Bahasan:
1. Struktur AVL
2. Implementasi struktur AVL
D. Kegiatan Belajar Mengajar
:
Tahap
Kegiatan Pengajar
Pendahuluan
 Mengumpulkan pekerjaan
rumah/tugas terstruktur
individual.
 Mereview materi mata
kuliah sesi sebelumnya.
 Menjelaskan pokok
bahasan materi kuliah
pada sesi ini.
1. Menguraikan:
 Struktur AVL
 Implementasi struktur
AVL
1. Latihan mengerjakan
soal
 Melakukan review.
 Memberikan tugas
individu.
Penyajian
Penutup
Kegiatan
Mahasiswa
 Memperhatikan
 Membuat
catatan
 Bertanya
Media dan Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD Projector
Waktu
(menit)
50
menit
 Mendengarkan
dan
Memberikan
umpan balik




White Board
Spidol
Komputer
LCD Projector
120
menit
 Memperhatikan
 Membuat
catatan




White Board
Spidol
Komputer
LCD Projector
30
menit
SAP IF0714 Struktur Data
hlm. 22
E. Evaluasi.
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 23
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
12 (duabelas)
A.
Tujuan
Mahasiswa menyelesaikan tatap muka ini mahasiswa diharapkan mampu
memahami :
a. Tentang Heap dan B – Tree
b. Operasi Heap dan B – Tree
c. Implementasi Heap dan B – Tree
B. Pokok Bahasan:
Heap dan B – Tree
C. Sub Pokok Bahasan:
1. Implementasi
2. Heap : Operasi dan Implementasinya
3. B – Tree : Operasi dan Implementasinya
D. Kegiatan Belajar Mengajar
:
Tahap
Kegiatan Pengajar
Pendahuluan
 Mengumpulkan
pekerjaan rumah/tugas
terstruktur individual.
 Mereview materi mata
kuliah sesi sebelumnya.
 Menjelaskan pokok
bahasan materi kuliah
pada sesi ini.
1. Menguraikan:
 Heap : Operasi dan
Implementasinya
 B – Tree : Operasi
dan
Implementasinya
2. Latihan mengerjakan
soal
 Melakukan review.
 Memberikan tugas
individu.
Penyajian
Penutup
Kegiatan
Mahasiswa
 Memperhatikan
 Membuat
catatan
 Bertanya
Media dan Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD Projector
Waktu
(menit)
40
menit
 Mendengarkan
dan
Memberikan
umpan balik




White Board
Spidol
Komputer
LCD Projector
130
menit
 Memperhatikan
 Membuat
catatan




White Board
Spidol
Komputer
LCD Projector
30
menit
SAP IF0714 Struktur Data
hlm. 24
E. Evaluasi.
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 25
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
13 (tigabelas)
A.
Tujuan
Mahasiswa menyelesaikan tatap muka ini mahasiswa diharapkan mampu
memahami teknik – teknik sorting dan implementasinya.
B. Pokok Bahasan:
Sorting
C. Sub Pokok Bahasan:
1. Simple sort : exchange, selection, insertion
2. Advance sort : quick, heap, radix
D. Kegiatan Belajar Mengajar
:
Tahap
Kegiatan Pengajar
Pendahuluan
 Mengumpulkan
pekerjaan rumah/tugas
terstruktur individual.
 Mereview materi mata
kuliah sesi sebelumnya.
 Menjelaskan pokok
bahasan materi kuliah
pada sesi ini.
1. Menguraikan:
 Simple sort :
exchange, selection,
insertion
 Advance sort : quick,
heap, radix
2. Latihan mengerjakan
soal
 Melakukan review.
 Memberikan tugas
individu.
Penyajian
Penutup
Kegiatan
Mahasiswa
 Memperhatikan
 Membuat
catatan
 Bertanya
Media dan Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD Projector
Waktu
(menit)
50
menit
 Mendengarkan
dan
Memberikan
umpan balik




White Board
Spidol
Komputer
LCD Projector
130
menit
 Memperhatikan
 Membuat
catatan




White Board
Spidol
Komputer
LCD Projector
20
menit
SAP IF0714 Struktur Data
hlm. 26
E. Evaluasi.
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 27
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
14 (empat belas)
A.
Tujuan
Selama tatap muka ini mahasiswa mampu:
Memahami tentang teknik – teknik searching dan implementasinya.
B.
C.
Pokok Bahasan:
Searching
Sub Pokok Bahasan:
1. Advance sort : quick, heap, radix
2. Sequential
3. Binary
4. BST
D. Kegiatan Belajar Mengajar:
Tahap
Pendahuluan
Penyajian
Penutup
Kegiatan Pengajar
 Mengumpulkan
pekerjaan rumah/tugas
terstruktur individual.
 Mereview materi mata
kuliah sesi sebelumnya.
 Menjelaskan pokok
bahasan materi kuliah
pada sesi ini.
1. Menguraikan :
 Advanced sort :
quick, heap, radix
 Sequential
 Binary
 BST
2. Latihan mengerjakan
soal.
 Melakukan review.
 Memberikan tugas
individu.
Kegiatan
Mahasiswa
Menyimak
penjelasan
dosen.
Media dan
Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD
Projector
Waktu
(menit)
40 menit
 Mendengarkan
dan
Memberikan
umpan balik




White Board
Spidol
Komputer
LCD
Projector
120
menit
 Memperhatikan
 Membuat
catatan




White Board
Spidol
Komputer
LCD
Projector
40 menit
SAP IF0714 Struktur Data
hlm. 28
E.
Evaluasi
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F.
Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 29
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
15 (lima belas)
A. Tujuan
Selama tatap muka ini mahasiswa mampu:
Memahami teknik – teknik hashing dan implementasinya.
B.
Pokok Bahasan:
C.
Sub Pokok Bahasan:
1. Fungsi – fungsi hashing
2. Teknik Rehashing
Hashing
D. Kegiatan Belajar Mengajar:
Tahap
Kegiatan Pengajar
Pendahuluan
 Mengumpulkan
pekerjaan
rumah/tugas
terstruktur individual.
 Mereview materi mata
kuliah sesi
sebelumnya.
 Menjelaskan pokok
bahasan materi kuliah
pada sesi ini.
1. Menguraikan :
 Fungsi – fungsi
Hashing
 Teknik Rehashing
Penyajian
Penutup
 Melakukan review.
 Memberikan tugas
individu.
Kegiatan
Mahasiswa
Menyimak
penjelasan
dosen.
Media dan Alat
Pengajaran
 White Board
 Spidol
 Komputer
 LCD Projector
Waktu
(menit)
40
menit
 Mendengarka
n dan
Memberikan
umpan balik




White Board
Spidol
Komputer
LCD Projector
130
menit
 Memperhatika
n
 Membuat
catatan




White Board
Spidol
Komputer
LCD Projector
30
menit
SAP IF0714 Struktur Data
hlm. 30
E. Evaluasi
Penilaian dilakukan dengan menyampaikan pertanyaan lisan secara acak untuk
mengetahui sejauh mana pemahaman mahasiswa terhadap materi perkuliahan pada
sesi/tatap muka ini. Evaluasi/penilaian lainnya diberikan pada pekerjaan rumah/tugas
individu yang telah dikumpulkan mahasiswa.
F.
Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
SAP IF0714 Struktur Data
hlm. 31
SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah:
Struktur Data
Kode Mata Kuliah:
Jumlah kredit:
Waktu pertemuan:
Pertemuan Terjadwal ke:
IF0714
4 sks
4 X 50 menit
16 (enam belas)
A. Tujuan
Mahasiswa dapat menunjukkan kemampuan masing-masing dalam menyerap
dan memahami materi pengajaran/pembelajaran, dengan cara menjawab semua
soal-soal ujian yang diberikan dosen atas materi perkuliahan yang telah dibahas
di dalam tatap sesudah ujian tengah semester.
B. Pokok Bahasan:
Ujian Akhir Semester (UAS)
C. Sub Pokok Bahasan:
Materi Kuliah Tatap Muka ke-9 s.d. ke-15
D. Kegiatan Belajar Mengajar:
Tahap
Pendahuluan
Penyajian
Penutup
Kegiatan
Pengajar
 Pengawas Ujian
mengingatkan
kembali tatatertib pelaksaan
ujian (UAS).
Kegiatan
Mahasiswa
 Menempatkan diri
pada tempat
ujian.
 Menerima kertas
lembar jawaban.
Media dan Alat
Pengajaran
 Soal UAS
 White Board
 Spidol
 Komputer
 LCD Projector
Waktu
(menit)
10
menit
1. Soal Ujian Akhir
Se-mester (UAS)
yang distruktur
Dosen
Koordinator.
2. Ujian
dikoordinasikan
oleh Lembaga.
3. Pengawas Ujian
meme-riksa
Kartu Ujian
(KST) dan daftar
hadir mhs.
peserta ujian.
 Pengawas Ujian
mengumpulkan
soal dan lembar
jawaban ujian
untuk kemudian
diperiksa oleh
dosen.
 Menerima lembar
soal dan
kemudian
mengerjakan soal
ujian sesuai
dengan
ketentuan/tatatertib ujian yang
berlaku.




Soal Ujian (UAS)
Lembar jawaban
Alat tulis
Komputer
180
menit
 Mahasiswa
menyerahkan soal
dan lembar
jawaban.
 White Board
 Spidol
 Lembar jawaban
Ujian (UAS)
 Komputer
10
menit
SAP IF0714 Struktur Data
hlm. 32
E. Evaluasi
Penilaian diberikan oleh dosen pengasuh kelas yang bersangkutan atas jawaban soal
ujian (UAS) dan pelaksanaan tugas individu mahasiswa, dengan cara memberikan nilai
absolute sesuai dengan kriteria penilaian yang berlaku di IKPIA Perbanas.
F. Referensi

Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit Andi
Offset, Yogyakarta, 2008.

CRC Algorithm and Data Structure in C++ , Alan Parker, CRC Press , 1993.

Konsep dan Implementasi Struktur Data, Teddy Agus, Agus Projono, Penerbit
Informatika, Bandung, 2006.
Catatan:
1. Pembagian kelompok dilakukan untuk difungsikan sebagai kelompok diskusi dan
untuk mengerjakan tugas terstruktur kelompok. Setiap kelompok ditugasi untuk
membaca, menyiapkan, dan meringkas/merangkum pokok-pokok bahasan materi
perkuliahan, menyusun makalah ataupun mendiskusikan kasus yang akan
dipresentasikan di depan kelas.
2. Tugas terstruktur individual dapat diberikan berupa: tes kecil, kuis, pekerjaan rumah
(PR), dengan penekanan untuk mengukur kemampuan mahasiswa secara individual.
3. Untuk meningkatkan pemahanan mahasiswa atas perkuliahan, para mahasiswa
didorong untuk membaca buku wajib yang menjadi referensi pada mata kuliah ini.
SAP IF0714 Struktur Data
hlm. 33