SATUAN ACARA PERKULIAHAN

(SAP)

Nama/Kode Mata kuliah : Graph Terapan

Bobot SKS : 2 SKS
Kode Mata Kuliah : -
Program Studi : Teknik Informatika
Semester : 4 (Empat)
Waktu Pertemuan : 90 Menit
Pertemuan Ke : 2
Dosen Pengampu : Rahmawati, S.Kom., M.Kom.

A. CAPAIAN PEMBELAJARAN (Learning Outcome)

(Tuliskan kemampuan yang diperoleh mahasiswa melalui internalisasi pengetahuan,
sikap, keterampilan, kompetensi, dan akumulasi pengalaman kerja setelah
menyelesaiakan proses pembelajaran dalam satu semester pada mata kuliah ini)

Setelah Menyelesaikan mata kuliah ini, Mahasiswa mampu menyelesaikan

permasalahan dalam kehidupan sehari-hari yang dimungkinkan dapat dimodelkan
dalam bentuk graf dengan memanfaatkan algoritma-algoritma yang berkaitan dengan
teori graf, kemudian mengimplementasikan representasi graf dengan bahasa
pemrograman tertentu.

B. TUJUAN PEMBELAJARAN (Instructional Objective)

(Tuliskan bentuk perilaku kompetensi mahasiswa secara spesifik, aktual, dan terukur
setelah mereka menyelesaiakan proses pembelajaran pada pertemuan ini)

1. Mahasiswa mengetahui latar belakang lahirnya teori graph,

2. Mahasiswa mampu mengenal dan membedakan graph berarah dan tak berarah
3. Mahasiswa mampu mengenal dan membedakan graph sederhana dan tak sederhana

C. POKOK BAHASAN

Dasar-dasar Teori Graph

D. SUB-SUB POKOK BAHASAN

1. Definisi Graph
2. Jenis-jenis graph
3. Terminologi graph
E. KEGIATAN PEMBELAJARAN

TAHAPAN KEGIATAN PEMBELAJARAN MEDIA YANG

KEGIATAN DOSEN MAHASISWA DIGUNAKAN
Kegiatan Awal Review materi Pengumpulan
(Apersepsi) sebelumnya tugas 1
Kegiatan Inti Menjelaskan Tanya jawab

Penutup Pemberian tugas 2 Kesimpulan materi

pertemuan 2

F. EVALUASI
1. Soal
2. Diskusi
3. Tanya Jawab

G. REFERENSI
1. D. Suryadi H.S., 1995, Pengantar Teori dan Algoritma Graph, Edisi Ke-1, Seri Diktat
Kuliah, Gunadarma, Depok
2. Suryadi M.T., 1996, Pengantar Analisis Algoritma, Seri Diktat Kuliah, Gunadarma,
Depok.
3. Ari Mulyoto, 2012, Graph Terapan, Diktat Kuliah, Universitas Pamulang,
Tangsel.

Tangerang Selatan, 23 Februari 2018

Dosen Pengampu,

(Rahmawati, S.Kom., M.Kom.)

NIDN.