RENCANA PEMBELAJARAN

ISO 9001 : 2008

Disusun Oleh

Diperiksa Oleh

Nomor Dok

FRM/KUL/01/01

Nomor Revisi

00

Tgl. Berlaku

1 April 2015

Klausa ISO

7.5.1 & 7.5.5

Disetujui Oleh

Tanggal Berlaku

1 September 2015
Muhammad Sobri, M.Kom

A. Haidar Mirza, S.T., M.Kom

M. Izman Herdiansyah, Ph.D

RENCANA PEMBELAJARAN
Mata kuliah

: Teori Grapah

Semester

: 2 Kode Mata Kuliah : 142I3206 SKS : 2

Program Studi

: Teknik Informatika

Dosen

: Muhammad Sobri, M.Kom

CAPAIAN PEMBELAJARAN : Mahasiswa mampu memahami macam-macam graph, operasi graph, keterhubungan graph,
matrik graph, graph planar, region, map dan tree

RENCANA PEMBELAJARAN
ISO 9001 : 2008

(1)
MINGGU
KE
1
2

5
6

(2)
KEMAMPUAN AKHIR
YANG DIHARAPAKAN
Mahasiswa dapat
mengetahui rencana
pembelajaran

(3)
BAHAN KAJIAN/
MATERI AJAR
1. Rencana
Pembelajaran

Mahasiswa dapat
mengetahui dan
memahami sejarah serta
bagian-bagian graph
Mahasiswa dapat
mengetahui dan
memahami operasi
graph
Mahasiswa dapat
mengetahui dan
memahami
keterhubungan graph
Quis
Mahasiswa dapat
mengetahui dan
memahami graph
bearah

1. Sejarah Graph
2. Bagian bagian
graph

Mahasiswa dapat

1. Matrik pada graph

Nomor Dok

FRM/KUL/01/01

Nomor Revisi

00

Tgl. Berlaku

1 April 2015

Klausa ISO

7.5.1 & 7.5.5

(4)

(5)
KRITERIA
PENILAIAN

(6)
BOBOT
NILAI

Ceramah dan
Latihan

Hasil Latihan

5%

Ceramah dan
Latihan

Hasil Latihan

5%

Ceramah dan
Latihan

Hasil Latihan

5%

Mengerjakan Quis

10%

Hasil Latihan

5%

BENTUK
PEMBELAJARAN
Ceramah

1. Operasi Graph

1. keterhubungan
graph
Quis
1. Graph Berarah

Quis
Ceramah dan
Latihan

RENCANA PEMBELAJARAN
ISO 9001 : 2008

9
10

11

12
13
14

mengetahui dan
memahami matrik pada
graph tak bearah
Mahasiswa dapat
mengetahui dan
memahami matrik pada
graph tak bearah
UTS

tak bearah
1. Matrik pada graph
tak bearah
UTS

Mahasiswa dapat
mengetahui dan
memahami graph
planar, map dan region

1. Graph Planar, Map

dan Region

Mahasiswa dapat
mengetahui dan
memahami graph
berwarna

1. Graph Bewarna

Mahasiswa dapat
mengetahui dan
memahami tree
Mahasiswa dapat
mengetahui dan
memahami mesin state
UAS

1. Tree

Nomor Dok

FRM/KUL/01/01

Nomor Revisi

00

Tgl. Berlaku

1 April 2015

Klausa ISO

7.5.1 & 7.5.5

Ceramah dan
Latihan

Hasil Latihan

5%

Ceramah dan
Latihan

Hasil Latihan

5%

Mengerjakan MID

15%

Ceramah dan
Latihan

Hasil Latihan

5%

Ceramah dan
Latihan

Hasil Latihan

5%

Ceramah dan
Latihan

Hasil Latihan

5%

Ceramah dan
Latihan
UAS

Hasil Latihan

5%

Mengerjakan UAS

25%

UTS

1. Mesin State
UAS

RENCANA PEMBELAJARAN
ISO 9001 : 2008

Nomor Dok

FRM/KUL/01/01

Nomor Revisi

00

Tgl. Berlaku

1 April 2015

Klausa ISO

7.5.1 & 7.5.5

Referensi :
1.
2.
3.
4.
5.

Emigawaty., Sobri, Muhammad. 2011. Teori Graph dan Aplikasinya. Palembang : CV Fitroh Tijaroh
Indah, M. R., & Budayasa, K. 2013. Pelabelan Total Sisi Ajaib Titik Terurut Pada Graph. Teorema, 2, 1.
Nugraheni, L. (2008). Faktorisasi Pada Graph. Jurnal Likhitapradnya, 2(1).
Ristono, A. 2006. Perancangan Tata Letak Fleksibel dengan Teori Graph.Jurnal Teknik Industri, 8(1), pp-28.
Walida, S. E. 2011. Pengembangan Bahan Ajar dalam Bentuk Multimedia Interaktif pada Mata Kuliah Teori Graph untuk Pembelajaran
Matematika Berbasis Digital.(Tesis). DISERTASI dan TESIS Program Pascasarjana UM.