Struktur Data - Siskom Undip

GARIS BESAR PROGRAM PENGAJARAN (GBPP)
&
SATUAN ACARA PENGAJARAN (SAP)
Struktur Data
FAKULTAS TEKNIK
UNIVERSITAS DIPONEGORO
SEMARANG
2008
SATUAN ACARA PENGAJARAN
Pembelajaran
Kode Mata Kuliah/ sks
: Struktur Data Linear & Non Linear
Pengantar tentang struktur data linear dan non linear
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 100 menit
: 1&2
1. Tujuan
1. Standar kompetensi : Mahasiswa dapat menjelaskan konsep struktur data linear dan non linear
beserta contoh-contohnya
2. Kompetensi dasar
:
a. Mahasiswa dapat menjelaskan perbedaan tipe data dan struktur data
b. Mahasiswa dapat menjelaskan perbedaan logical presentation dan physical presentation
c. Mahasiswa dapat menjelaskan perbedaan Row Major Order dan Column Major Order
d. Mahasiswa dapat membedakan struktur data linear dan non-linear beserta contohcontohnya
e. Mahasiswa memahami pendekatan implementasi struktur data list dengan pendekatan
menggunakan array dan menggunakan pointer
3. Soft skill :
Bertanggung jawab, berani mengemukakan pendapat atau bertanya, menghargai pendapat
orang lain, pengendalian diri, motivasi belajar sepanjang hayat.
2. Pokok Bahasan: Struktur data linear dan non-linear
3. Sub Pokok Bahasan :
 Beda tipe data dan struktur data, klasifikasi struktur data
 List, stack, queue dengan array dan pointer
 Logical presentation vs physical presentation
 Row Major Order & Column Major Order
 Introduction to Multidimensional array, binary tree, graph
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, dan memanfaatkan
koneksi internet di lingkungan kampus sebagai alat penunjang kegiatan belajar mengajar.
5. Evaluasi
o Evaluasi terhadap pertemuan ini menggunakan obyektifitas dosen
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka I
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
 Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
Menyampaikan
pertanyaan baik
pertanyaan retorik
maupun pertanyaan
terbuka
Memperhatikan
keterlibatan siswa di
kelas dan keaktifat
siswa
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian
3
Penutup
Membuat
kesimpulan materi
yang disajikan
Mengingatkan
mahasiswa untuk
memperluas
wawasan terhadap
materi yang
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
 Memperhati
kan
 Memberikan
respon
terhadap
pertanyaanpertanyaan
yang
diajukan
 mengemuka
kan
ketidakpaha
man
terhadap
materi yang
disajikan
 Memperhati
kan dan
menerima
masukanmasukan
dari dosen
untuk
memperole
h referensi
Media dan
Alat
Pembelajar
an
Buku
referensi
Buku
referensi,
LCD,
Laptop,
Internet
SoftSkill
Waktu
Komunikasi
Menghargai
Orang lain
10”
Komunikas
i
Leadership
Kerjasama
Saling
menghargai
Inisiatif
85”
Komunikas
i
Leadership
Kerjasama
Saling
menghargai
Inisiatif
5”
2. Tatap muka II
Tahap
No
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Media dan
Alat
Pembelajar
SoftSkill
Waktu
1
Pendahuluan
2
Penyajian
3
Penutup
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Menyampaikan
pertanyaan baik
pertanyaan retorik
maupun pertanyaan
terbuka
Memperhatikan
keterlibatan siswa di
kelas dan keaktifat
siswa

Membuat
kesimpulan materi
yang disajikan
Mengingatkan
mahasiswa untuk
memperluas
wawasan terhadap
materi yang
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
Pembelajaran
 Memperhati
kan
 Memperhati
kan
 Memberikan
respon
terhadap
pertanyaanpertanyaan
yang
diajukan
 mengemuka
kan
ketidakpaha
man
terhadap
materi yang
disajikan
 Memperhati
kan dan
menerima
masukanmasukan
dari dosen
untuk
memperole
h referensi
an
Buku
referensi
Buku
referensi,
LCD,
Laptop,
Internet
Komunikasi
Menghargai
Orang lain
10”
Komunikas
i
Leadership
Kerjasama
Saling
menghargai
Inisiatif
85”
Komunikas
i
Leadership
Kerjasama
Saling
menghargai
Inisiatif
5”
Kode Mata Kuliah/ sks
: Abstract Data Type dan Class-Objek pada Java
Struktur data pada java programming language
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 50 menit
: 3
1. Tujuan
1. Standar kompetensi :
Mahasiswa dapat memahami tentang abstract data type dan user data type serta dapat
mengimplementasikan pembentukan class dan objek, penggunaan getter dan setter, serta
konstruktor
2. Kompetensi dasar
:
a. Mahasiswa mengetahui perbedaan abstract data type dan user data type
b. Mahasiswa bisa mengimplementasikan pembentukan class objek, getter, setter, methods,
dan konstruktor dalam java programming language
3. Soft skill :
Bertanggung jawab, berani mengemukakan pendapat atau bertanya, menghargai pendapat
orang lain, pengendalian diri, motivasi belajar sepanjang hayat, belajar mandiri, mampu bekerja
sama.
2. Pokok Bahasan: Abstract Data Type dan Pembentukan Objek dengan Java Programming
Language
3. Sub Pokok Bahasan :
 Abstract Data Type & User Data Type
 Class & Objek
 Getter & Setter
 Konstruktor
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, dan memanfaatkan
koneksi internet di lingkungan kampus sebagai alat penunjang kegiatan belajar mengajar.
5. Evaluasi
o
Evaluasi terhadap pertemuan ini menggunakan obyektifitas dosen
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka III
Tahap
No
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Media dan
Alat
Pembelajar
an
SoftSkill
Waktu
1
Pendahuluan

2
Penyajian
3
Penutup
Menyajikan
 Memperhati
presentasi,
kan
 Menyampaikan
 Memberikan
pertanyaan baik
respon
pertanyaan retorik
terhadap
maupun pertanyaan
pertanyaanterbuka
pertanyaan
Memperhatikan
yang
keterlibatan siswa di
diajukan
kelas dan keaktifat
 mengemuka
siswa
kan
ketidakpaha
man
terhadap
materi yang
disajikan
Membuat
 Memperhati
kesimpulan materi
kan dan
yang disajikan
menerima
masukanMengingatkan
masukan
mahasiswa untuk
dari dosen
memperluas
untuk
wawasan terhadap
memperole
materi yang
h referensi
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
 Memperhati
kan
Buku
referensi
Buku
referensi,
LCD,
Laptop,
Internet
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
10”
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
85”
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
5”
SATUAN ACARA PENGAJARAN
Pembelajaran
Kode Mata Kuliah/ sks
: Multidimensional array & Vector
Implementasi class, getter, setter, konstruktor, methods pada
multidimensional array & vector
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 50 menit
: 4
1. Tujuan
1. Standar kompetensi :
Mahasiswa dapat memahami pembentukan class, getter, setter dan konstruktor untuk struktur
data vector dan multidimensional array
2. Kompetensi dasar
:
a. Mahasiswa dapat menggunakan dan mengimplementasikan struktur data multidimensional
array beserta method-methodnya
b. Mahasiswa dapat menggunakan dan mengimplementasikan struktur data vector beserta
method-methodnya
3. Soft skill :
Bertanggung jawab, berani mengemukakan pendapat atau bertanya, menghargai pendapat
orang lain, pengendalian diri, motivasi belajar sepanjang hayat.
2. Pokok Bahasan: Multidimensional Array & Vector
3. Sub Pokok Bahasan :
 Multidimensional array
 Contoh penggunaan method multidimensional array untuk input data ke array, baca data, dan
deklarasi array
 Vector & method-method-nya
 Contoh penggunaan method vector untuk baca data, tulis data
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus
5. Evaluasi
o Evaluasi terhadap pertemuan ini menggunakan obyektifitas dosen
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka IV
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
 Memperhati
kan
No
1
Pendahuluan

Media dan
Alat
Pembelajar
an
Buku
referensi
SoftSkill
 penghargaan
 apresiasi
pendapat/
toleransi
Waktu
10”
mempersiapkan diri
menerima materi
yang akan
disampaikan
2
Penyajian
3
Penutup
Menyajikan
 Memperhati
presentasi,
kan
 Menyampaikan
 Memberikan
pertanyaan baik
respon
pertanyaan retorik
terhadap
maupun pertanyaan
pertanyaanterbuka
pertanyaan
Memperhatikan
yang
keterlibatan siswa di
diajukan
kelas dan keaktifat
 mengemuka
siswa
kan
ketidakpaha
man
terhadap
materi yang
disajikan
Membuat
 Memperhati
kesimpulan materi
kan dan
yang disajikan
menerima
masukanMengingatkan
masukan
mahasiswa untuk
dari dosen
memperluas
untuk
wawasan terhadap
memperole
materi yang
h referensi
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
 networking
 share vision
 group
decision
making
 time
management
Buku
referensi,
LCD,
Laptop,
Internet
SATUAN ACARA PENGAJARAN
Pembelajaran
Kode Mata Kuliah/ sks
: String
Analisis struktur data string
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 50 menit
: 5
1. Tujuan
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
85”
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
5”
1. Standar kompetensi : Mahasiswa dapat menganalisis struktur data (studi kasus : string)
dengan mengidentifikasikan kumpulan tipe data yang digunakan, konstruktor-konstruktornya,
dan method-method yang dimiliki serta melakukan pengujian terhadap struktur data tersebut
2. Kompetensi dasar
:
a. Mahasiswa bisa mengidentifikasikan kumpulan tipe data, konstruktor, dan method dari
struktur data string
b. Mahasiswa bisa melakukan pengujian penggunaan method struktur data string
3. Soft skill :
Bertanggung jawab, berani mengemukakan pendapat atau bertanya, menghargai pendapat
orang lain, pengendalian diri, motivasi belajar sepanjang hayat.
2. Pokok Bahasan: Struktur Data String
3. Sub Pokok Bahasan :
 Kumpulan tipe data String
 Konstruktor string
 Methods string
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus
5. Evaluasi
o Evaluasi terhadap pertemuan ini menggunakan obyektifitas dosen
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka V
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
 Memperhati
kan
No
1
Pendahuluan

Media dan
Alat
Pembelajar
an
Buku
referensi
SoftSkill





sintesis
analisis
responsif
apresiasi
pengalama
n
Waktu
10”
2
Penyajian
3
Penutup
Menyajikan
 Memperhati
presentasi,
kan
 Menyampaikan
 Memberikan
pertanyaan baik
respon
pertanyaan retorik
terhadap
maupun pertanyaan
pertanyaanterbuka
pertanyaan
Memperhatikan
yang
keterlibatan siswa di
diajukan
kelas dan keaktifat
 mengemuka
siswa
kan
ketidakpaha
man
terhadap
materi yang
disajikan
Membuat
 Memperhati
kesimpulan materi
kan dan
yang disajikan
menerima
masukanMengingatkan
masukan
mahasiswa untuk
dari dosen
memperluas
untuk
wawasan terhadap
memperole
materi yang
h referensi
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
Buku
referensi,
LCD,
Laptop,
Internet





sintesis
analisis
responsif
apresiasi
pengalama
n
85”





sintesis
analisis
responsif
apresiasi
pengalama
n
5”
SATUAN ACARA PENGAJARAN
Pembelajaran
Kode Mata Kuliah/ sks
: Pengembangan struktur data
Membuat struktur data baru
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 100 menit
: 6&7
1. Tujuan
1. Standar kompetensi : Mahasiswa mampu untuk mengembangkan struktur data baru berbasis
pada penyederhanaan struktur data vector dan fungsi-fungsinya
2. Kompetensi dasar
:
a. Mahasiswa mampu mengidentifikasikan dan mendeklarasikan tipe data baru, konstruktor, dan
method yang dibutuhkan oleh struktur data suatu objek
b . Mahasiswa dapat melakukan pengujian secara mandiri atas struktur data baru yang
dikembangkan
3. Soft skill :
Teamwork, toleransi, kepemimpinan, komunikasi
2. Pokok Bahasan: Pembentukan Struktur Data Baru
3. Sub Pokok Bahasan :
 Identifikasi kumpulan tipe data yang dibutuhkan
 Deklarasi konstruktor
 Deklarasi methods
 Pengujian
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, dan
Cooperative learning
5. Evaluasi
o
Evaluasi terhadap pertemuan ini berdasarkan dari nilai yang diberikan terhadap
penyelesaian soal yang diberikan
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka VI
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian

 Memperhati
kan
Media dan
Alat
Pembelajar
an
Buku
referensi
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
Waktu
10”
85”
 Menyampaikan
3
Penutup
 Memberikan
pertanyaan baik
respon
pertanyaan retorik
terhadap
maupun pertanyaan
pertanyaanterbuka
pertanyaan
Memperhatikan
yang
keterlibatan siswa di
diajukan
kelas dan keaktifat
 mengemuka
siswa
kan
ketidakpaha
man
terhadap
materi yang
disajikan
Membuat
 Memperhati
kesimpulan materi
kan dan
yang disajikan
menerima
masukanMengingatkan
masukan
mahasiswa untuk
dari dosen
memperluas
untuk
wawasan terhadap
memperole
materi yang
h referensi
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
 networking
 share vision
 group
decision
making
 time
management
5”
Buku
referensi,
LCD,
Laptop,
Internet
2. Tatap Muka VII
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Menyampaikan
pertanyaan baik
pertanyaan retorik
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian

 Memperhati
kan
 Memberikan
respon
terhadap
Media dan
Alat
Pembelajar
an
Buku
referensi
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
Waktu
10”
85”
3
Penutup
maupun pertanyaan
pertanyaanterbuka
pertanyaan
yang
Memperhatikan
diajukan
keterlibatan siswa di
kelas dan keaktifat
 mengemuka
siswa
kan
ketidakpaha
man
terhadap
materi yang
disajikan
Membuat
 Memperhati
kesimpulan materi
kan dan
yang disajikan
menerima
masukanMengingatkan
masukan
mahasiswa untuk
dari dosen
memperluas
untuk
wawasan terhadap
memperole
materi yang
h referensi
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
decision
making
 time
management
Buku
referensi,
LCD,
Laptop,
Internet
5”
SATUAN ACARA PENGAJARAN
Pembelajaran
Kode Mata Kuliah/ sks
: Single-Linked List
Implementasi struktur data linked-list dengan 1 pointer
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 100 menit
: 8&9
1. Tujuan
1. Standar kompetensi : Mahasiswa dapat membentuk struktur data linked-list dengan satu
pointer dan mengembangkan methods untuk struktur data tersebut
2. Kompetensi dasar
:
a. Mahasiswa mampu membedakan antara parent node dengan child node
b. Mahasiswa mampu mengidentifikasikan class, konstruktor, method yang diperlukan untuk
membuat single-linked list
3. Soft skill :
Teamwork, toleransi, kepemimpinan, komunikasi
2. Pokok Bahasan: Single-linked list
3. Sub Pokok Bahasan :
 Parent node & child node
 Class yang diperlukan untuk pembuatan linked-list
 Methods untuk akses data dan menghubungkan antar node yang ada
 Konstruktor, variabel, dan pengujian
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, dan
Cooperative learning
5. Evaluasi
o Evaluasi terhadap pertemuan ini berdasarkan dari nilai yang diberikan terhadap
penyelesaian soal yang diberikan
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka VIII
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Menyampaikan
pertanyaan baik
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian

 Memperhati
kan
 Memberikan
respon
Media dan
Alat
Pembelajar
an
Buku
referensi
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
Waktu
10”
85”
3
Penutup
pertanyaan retorik
terhadap
maupun pertanyaan
pertanyaanterbuka
pertanyaan
yang
Memperhatikan
diajukan
keterlibatan siswa di
kelas dan keaktifat
 mengemuka
siswa
kan
ketidakpaha
man
terhadap
materi yang
disajikan
Membuat
 Memperhati
kesimpulan materi
kan dan
yang disajikan
menerima
masukanMengingatkan
masukan
mahasiswa untuk
dari dosen
memperluas
untuk
wawasan terhadap
memperole
materi yang
h referensi
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
 group
decision
making
 time
management
5”
Buku
referensi,
LCD,
Laptop,
Internet
2. Tatap Muka IX
Tahap
Metode Pembelajaran
No
1
Pendahuluan
2
Penyajian
Aktivitas
Belajar
Mengajar
Memberikan
 Memperhati
pengantar materi
kan
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
 Memperhati
presentasi,
kan
 Menyampaikan
 Memberikan
pertanyaan baik
respon
pertanyaan retorik
terhadap
maupun pertanyaan
pertanyaanterbuka
pertanyaan
Memperhatikan
yang
keterlibatan siswa di
diajukan

Media dan
Alat
Pembelajar
an
Buku
referensi
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
Waktu
10”
85”
kelas dan keaktifat
siswa
3
Penutup
Membuat
kesimpulan materi
yang disajikan
Mengingatkan
mahasiswa untuk
memperluas
wawasan terhadap
materi yang
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
 mengemuka
kan
ketidakpaha
man
terhadap
materi yang
disajikan
 Memperhati
kan dan
menerima
masukanmasukan
dari dosen
untuk
memperole
h referensi
Buku
referensi,
LCD,
Laptop,
Internet
5”
SATUAN ACARA PENGAJARAN
Pembelajaran
Kode Mata Kuliah/ sks
: Double-linked list
Implementasi struktur data linked-list dengan dua pointer
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 100 menit
: 10 & 11
1. Tujuan
1. Standar kompetensi : Mahasiswa dapat membentuk struktur data linked-list dengan satu
pointer dan mengembangkan methods untuk struktur data tersebut
2. Kompetensi dasar
:
a. Mahasiswa mampu mengidentifikasikan class, konstruktor, method yang diperlukan untuk
membuat double-linked list
3. Soft skill :
Teamwork, toleransi, kepemimpinan, komunikasi
2. Pokok Bahasan: Double-linked list
3. Sub Pokok Bahasan :
 Class yang diperlukan untuk pembuatan linked-list
 Methods untuk akses data dan menghubungkan antar node yang ada
 Konstruktor, variabel, dan pengujian
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, dan
Cooperative learning
5. Evaluasi
o Evaluasi terhadap pertemuan ini berdasarkan dari nilai yang diberikan terhadap
penyelesaian soal yang diberikan
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka X
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Menyampaikan
pertanyaan baik
pertanyaan retorik
maupun pertanyaan
terbuka
Memperhatikan
keterlibatan siswa di
kelas dan keaktifat
siswa
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian

 Memperhati
kan
 Memberikan
respon
terhadap
pertanyaanpertanyaan
yang
diajukan
 mengemuka
kan
Media dan
Alat
Pembelajar
an
Buku
referensi
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
Waktu
10”
85”
3
Penutup
Membuat
kesimpulan materi
yang disajikan
Mengingatkan
mahasiswa untuk
memperluas
wawasan terhadap
materi yang
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
ketidakpaha
man
terhadap
materi yang
disajikan
 Memperhati
kan dan
menerima
masukanmasukan
dari dosen
untuk
memperole
h referensi
5”
Buku
referensi,
LCD,
Laptop,
Internet
2. Tatap Muka XI
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Menyampaikan
pertanyaan baik
pertanyaan retorik
maupun pertanyaan
terbuka
Memperhatikan
keterlibatan siswa di
kelas dan keaktifat
siswa
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian

 Memperhati
kan
 Memberikan
respon
terhadap
pertanyaanpertanyaan
yang
diajukan
 mengemuka
kan
ketidakpaha
man
terhadap
Media dan
Alat
Pembelajar
an
Buku
referensi
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
Waktu
10”
85”
3
Penutup
Membuat
kesimpulan materi
yang disajikan
Mengingatkan
mahasiswa untuk
memperluas
wawasan terhadap
materi yang
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
materi yang
disajikan
 Memperhati
kan dan
menerima
masukanmasukan
dari dosen
untuk
memperole
h referensi
Buku
referensi,
LCD,
Laptop,
Internet
5”
SATUAN ACARA PENGAJARAN
Pembelajaran
Kode Mata Kuliah/ sks
: Struktur Data Binary Tree
Pengembangan double-linked list menjadi struktur data binary tree
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 100 menit
: 12 & 13
1. Tujuan
1. Standar kompetensi : Mahasiswa dapat membentuk struktur data binary tree dan
mengembangkan methods untuk struktur data tersebut
2. Kompetensi dasar
:
a. Mahasiswa mampu mengidentifikasikan class, konstruktor, method yang diperlukan untuk
membuat binary tree
3. Soft skill :
Teamwork, toleransi, kepemimpinan, komunikasi
2. Pokok Bahasan: Binary Tree
3. Sub Pokok Bahasan :
 Class yang diperlukan untuk pembuatan binary tree


Methods untuk akses data dan menghubungkan antar node yang ada
Konstruktor, variabel, dan pengujian
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, dan
Cooperative learning
5. Evaluasi
o Evaluasi terhadap pertemuan ini berdasarkan dari nilai yang diberikan terhadap
penyelesaian soal yang diberikan
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka XII
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Menyampaikan
pertanyaan baik
pertanyaan retorik
maupun pertanyaan
terbuka
Memperhatikan
keterlibatan siswa di
kelas dan keaktifat
siswa
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian

 Memperhati
kan
 Memberikan
respon
terhadap
pertanyaanpertanyaan
yang
diajukan
 mengemuka
kan
ketidakpaha
man
terhadap
Media dan
Alat
Pembelajar
an
Buku
referensi
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
Waktu
10”
85”
3
Penutup
Membuat
kesimpulan materi
yang disajikan
Mengingatkan
mahasiswa untuk
memperluas
wawasan terhadap
materi yang
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
materi yang
disajikan
 Memperhati
kan dan
menerima
masukanmasukan
dari dosen
untuk
memperole
h referensi
5”
Buku
referensi,
LCD,
Laptop,
Internet
2. Tatap Muka XIII
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Menyampaikan
pertanyaan baik
pertanyaan retorik
maupun pertanyaan
terbuka
Memperhatikan
keterlibatan siswa di
kelas dan keaktifat
siswa
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian
3
Penutup

Membuat
kesimpulan materi
yang disajikan
Media dan
Alat
Pembelajar
an
Buku
referensi
 Memperhati
kan
 Memberikan
respon
terhadap
pertanyaanpertanyaan
yang
diajukan
 mengemuka
kan
ketidakpaha
man
terhadap
materi yang
disajikan
 Memperhati Buku
referensi,
kan dan
LCD,
menerima
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
Waktu
10”
85”
5”
Mengingatkan
mahasiswa untuk
memperluas
wawasan terhadap
materi yang
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
masukanmasukan
dari dosen
untuk
memperole
h referensi
Laptop,
Internet
SATUAN ACARA PENGAJARAN
Pembelajaran
Kode Mata Kuliah/ sks
: Graph
Pemanfaatan pointer untuk struktur data graph
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 50 menit
: 14
1. Tujuan
1. Standar kompetensi : Mahasiswa dapat membentuk struktur data graph
2. Kompetensi dasar
:
a. Mahasiswa dapat menjelaskan tentang vertex
b. Mahasiswa memahami konsep adjancy table dan menampilkannya
c. Mahasiswa mampu mengidentifikasikan class, konstruktor, method yang diperlukan untuk
membuat graph
3. Soft skill :
Teamwork, toleransi, kepemimpinan, komunikasi
2. Pokok Bahasan: Graph
3. Sub Pokok Bahasan :
 Vertex
 Adjancy Table
 Class yang diperlukan untuk pembuatan binary tree
 Methods untuk akses data dan menghubungkan antar node yang ada
 Konstruktor, variabel, dan pengujian
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, dan
Cooperative learning
5. Evaluasi
o Evaluasi terhadap pertemuan ini berdasarkan dari nilai yang diberikan terhadap
penyelesaian soal yang diberikan
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka XIV
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Menyampaikan
pertanyaan baik
pertanyaan retorik
maupun pertanyaan
terbuka
Memperhatikan
keterlibatan siswa di
kelas dan keaktifat
siswa
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian
3
Penutup

Membuat
kesimpulan materi
yang disajikan
Mengingatkan
 Memperhati
kan
 Memberikan
respon
terhadap
pertanyaanpertanyaan
yang
diajukan
 mengemuka
kan
ketidakpaha
man
terhadap
materi yang
disajikan
 Memperhati
kan dan
menerima
masukan-
Media dan
Alat
Pembelajar
an
Buku
referensi
Buku
referensi,
LCD,
Laptop,
Internet
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
Waktu
10”
85”
5”
mahasiswa untuk
memperluas
wawasan terhadap
materi yang
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
masukan
dari dosen
untuk
memperole
h referensi
SATUAN ACARA PENGAJARAN
Pembelajaran
Kode Mata Kuliah/ sks
: Hash-Table
Prinsip-prinsip struktur data untuk mengimplementasikan fungsi hashtable
: TSK 410
Waktu Pertemuan
Pertemuan ke
: 2 x 50 menit
: 15
1. Tujuan
1. Standar kompetensi : Mahasiswa dapat memahami prinsip-prinsip hash table
2. Kompetensi dasar
:
a. Mahasiswa mampu membedakan antara prinsip direct access table dan hash table
b. Mahasiswa mampu menggunakan fungsi hash-table
c. Mahasiswa dapat menjelaskan strategi penanganan tumbukan
d. Mahasiswa dapat membentuk struktur data untuk implementasi fungsi hash-table
3. Soft skill :
Teamwork, toleransi, kepemimpinan, komunikasi
2. Pokok Bahasan: Hash Table
3. Sub Pokok Bahasan :
 Direct access table vs hash table
 Fungsi hash
 Strategi penanganan tumbukan
 Pembentukan struktur hash table
4. Kegiatan Belajar Mengajar : (terlampir)
Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus
5. Evaluasi
o Evaluasi terhadap pertemuan ini berdasarkan dari nilai yang diberikan terhadap
penyelesaian soal yang diberikan
6. Referensi,
 Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI
 A Tabbebbaum, Data Structure Using C, 1982
 A Tannenbaum, Data Structure Using Pascal, 1982
 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002
 D. Suyudi, Pengantar Struktur Data, 1990
Lampiran D. Kegiatan Belajar Mengajar
1. Tatap muka XV
Tahap
Metode Pembelajaran
Aktivitas
Belajar
Mengajar
Memberikan
pengantar materi
dan mengarahkan
mahasiswa agar
mempersiapkan diri
menerima materi
yang akan
disampaikan
Menyajikan
presentasi,
 Menyampaikan
pertanyaan baik
pertanyaan retorik
maupun pertanyaan
terbuka
Memperhatikan
keterlibatan siswa di
kelas dan keaktifat
siswa
 Memperhati
kan
No
1
Pendahuluan
2
Penyajian
3
Penutup

Membuat
kesimpulan materi
yang disajikan
Mengingatkan
mahasiswa untuk
memperluas
wawasan terhadap
 Memperhati
kan
 Memberikan
respon
terhadap
pertanyaanpertanyaan
yang
diajukan
 mengemuka
kan
ketidakpaha
man
terhadap
materi yang
disajikan
 Memperhati
kan dan
menerima
masukanmasukan
dari dosen
untuk
Media dan
Alat
Pembelajar
an
Buku
referensi
Buku
referensi,
LCD,
Laptop,
Internet
SoftSkill
 prioritas
 mengambil
keputusan
 berfikir kritis
 selektif
 tanggung
jawab
 penghargaan
 apresiasi
pendapat/
toleransi
 networking
 share vision
 group
decision
making
 time
management
Waktu
10”
85”
5”
materi yang
disajikan dengan
banyak membaca
Mengingatkan
mahasiswa untuk
mempersiapkan
untuk materi
berikutnya
memperole
h referensi