Anda di halaman 1dari 13

SILABUS MATA KULIAH

MATEMATIKA DISKRIT

Kode Formulir :
FM-STMIK MDP-KUL-04.02/R4

A. IDENTITAS MATA KULIAH
Program Studi
:

Manajemen Informatika

Mata Kuliah

:

Matematika Diskrit

Kode
Bobot

:
:

SP 219
4 sks

Kelas

:

MI

Semester

:

1

Mata kuliah prasyarat

:

-

Deskripsi mata kuliah

:

Materi Kuliah meliputi logika, himpunan, matriks, relasi dan
fungsi, induksi matematik, algoritma, bilangan bulat
(integer), kombinatorial dan peluang diskrit, aljabar Boolean,
graf, pohon.

Standar Kompetensi

:

Mampu mengembangkan kemampuan mahasiswa tentang
logika, himpunan, matriks, relasi dan fungsi, induksi
matematik, algoritma dan bilangan bulat, kombinatorial dan
peluang diskrit, aljabar Boolean, graf dan pohon untuk dapat
diaplikasikan dalam bidang komputer

b. Kuis
c. UTS
d. UAS

:
:
:
:

20 %
10 %
30 %
40 %

C. DOSEN
a. Koordinator
b. Anggota

:
:

Mardiani, S.Si, M.T.I

D. PUSTAKA
a. Buku wajib

:

Matematika Diskrit
Karangan Rinaldi Munir
Penerbit Informatika Bandung

:

Matematika Diskrit dan Aplikasinya pada Ilmu Komputer.
Karangan Drs. Jong Jek Siang, M.Sc, Penerbit Andi
Jogjakarta

B. PENILAIAN
a. Tugas

b. Buku Pelengkap

1. Ervi Cofryanti, S.Si, M.T.I
2. Ir. Rizani teguh, M.T

JADWAL KONSULTASI : F. tidak mendapat nilai untuk tugas tersebut. 3. Mahasiswa yang terlambat mengumpulkan tugas. Mahasiswa yang memakai sandal tidak diizinkan untuk mengikuti ujian maupun perkuliahan. 4. .E. Mahasiswa yang mempunyai tingkat kehadiran kurang dari 75 % tidak diizinkan mengikuti Ujian Akhir Semester. SANKSI : 1. baik ujian tengah semester maupun ujian akhir semester dianggap gugur dan mendapat nilai E. Mahasiswa yang melanggar tata tertib dan ketentuan ujian. 2.

100 Buku Wajib Hal 103 – 108 Buku Wajib Hal 109 . Algoritma dan Bilangan Bulat  Algoritma & Notasi untuk algoritma  Beberapa contoh algoritma  Bilangan bulat  Sifat pembagian pada bilangan bulat  Pembagi bersama terbesar  Algoritma Euclidean  Aritmetika Modulo  Bilangan Prima  Kriptografi & Fungsi Hash TUGAS Membaca Soal Buku Wajib Hal 1 . Matriks. Relasi dan Fungsi  Matriks  Relasi & Representasi relasi  Sifat-sifat relasi biner  Relasi inversi  Mengkombinasikan relasi  Komposisi relasi & Relasi n-ary  Fungsi  Beberapa fungsi khusus & Fungsi rekursif  KUIZ 1 IV. Himpunan  Definisi himpunan & Penyajian himpunan  Jenis-jenis himpunan & Operasi himpunan  Hukum-hukum himpunan  Prinsip dualitas  Prinsip inklusi eksklusi  Pembuktian pernyataan himpunan III.02/R4 SILABUS MATA KULIAH MATEMATIKA DISKRIT POKOK BAHASAN 1 2 3 4 5 6 7 8 9 10 11 12 13 Penjelasan Umum I.Kode Formulir : FM-STMIK MDP-KUL-04. Logika  Proposisi & Proposisi Majemuk  Tabel kebenaran  Hukum-hukum logika  Disjungsi Eksklusif  Proposisi bersyarat ( implikasi)  Varian proposisi bersyarat  Bikondisional ( biimplikasi) II.7 Buku Wajib Hal 8 – 14 Buku Wajib Hal 15 .121 Buku Wajib Hal 125 -132 Buku Wajib Hal 133 – 140 Buku Wajib Hal 141 – 162 Tugas 2 .19 Buku Wajib Hal 23 – 41 Buku Wajib Hal 42 -55 Tugas 1 Buku Wajib Hal 61 – 76 Buku Wajib Hal 77 -85 Buku Wajib Hal 85. Induksi Matematik  Pernyataan perihal bilanganbulat  Prinsip induksi sederhana  Prinsip induksi yang dirampatkan  Prinsip induksi kuat  Bentuk induksi secara umum V.

Graf  Sejarah Graf & Definisi Graf  Jenis-jenis Graf  Contoh terapan Graf  Terminologi dasar  Beberapa graf sederhana khusus  Representasi graf  Graf Isomorfik  Graf Planar  Lintasan  Sirkuit Euler dan Hamilton  Lintasan Terpendek  Aplikasi Lintasan terpendek IX.312 Buku Wajib Hal 313 . Aljabar Boolean  Definisi Aljabar Boolean  Aljabar Boolean dua nilai  Ekspresi Boolean  Prinsip dualitas  Hukum-hukum aljabar Boolean  Fungsi Boolean  Penjumlahan dan perkalian dua fungsi  Komplemen fungsi  Bentuk Kanonik.225 Tugas 3 Buku Wajib Hal 226 – 237 Buku Wajib Hal 238 – 265 Buku Wajib Hal 266 – 283 Buku Wajib Hal 289 . Kombinatorial dan Peluang Diskrit  Definisi kombinatorial  Kaidah dasar menghitung  Perluasan kaidah menghitung  Prinsip Inklusi-Eksklusi Buku Wajib Hal 165 –174 Ujian Tengah Semester 15 16 17 18 19 Permutasi  Kombinasi  Permutasi dan kombinasi bentuk umum  Kombinasi dengan pengulangan  Koefisien binomial  Peluang diskrit VII.345 Buku Wajib Hal 346 . Pohon  Definisi Pohon  Sifat-sifat Pohon  Pohon Berakar  Pohon Merentang.363 Buku Wajib Hal 369 .14 VI.380 Buku Wajib Hal 381 .338 Buku Wajib Hal 339 .392 Buku Wajib Hal 393 .385 Buku Wajib Hal 386 .  Pohon Merentang Minimum  Pohon terurut  Pohon n-ary  Pohon Biner  Terapan Pohon Biner  Penelusuran pohon Biner Ujian Akhir Semester Buku Wajib Hal 175 – 188 Buku Wajib Hal 189 – 209 Buku Wajib Hal 213 .412 Tugas 4 .  Konversi antar bentuk kanonik & Bentuk baku    20   21 22 23 24 25 26 27 28 Aplikasi Aljabar Boolean Penyederhanaan Fungsi Boolean Metode Quine-McCluskey KUIZ II VIII.

2.5. Mengindintifikasi tautologi dan kontradiksi 2 x 50 menit 2. Hubungan antar kuantor 5.3. Aturan-aturan Inferensi 3. Kuantor (Quantifier) dan jenisnya. Perbedaan proposisi dan bukan proposisi 3. Mendefinisikan proposisi 2. Menentukan validitas argumen 1. Menggunakan aturan-aturan inferensi 3. Menentukan nilai kebenaran dari suatu proposisi majemuk 2.1. Proposisi majemuk 4. Membuat negasi dari predikat 5.2.02/R4 Pokok Bahasan Standar Kompetensi Kompetensi Dasar : Logika : Menerapkan konsep logika dalam pemecahan masalah yang berkaitan dengan pernyataan majemuk. Tabel kebenaran 6. 2 x 50 menit Indikator 1. Mendefinisikan kuantor 2. disjungsi. Tautologi dan Kontradiksi 7. Menentukan ekivalensi dari dua proposisi majemuk 2. Negasi Kuantor 7. Mempredikatkan N aritas objek 4. Menjelaskan arti kuantor universal dan eksistensial 3. Menentukan nilai kebenaran pernyataan berkuantor 3. Mengidentifikasi dan menggunakan simbolsimbol logika 5. Menyusun predikat dari sejumlah N aritas objek 4. Batasan Kuantor 1. Bi-Implikasi 1. Menentukan ekivalensi proposisi 2. Definisi Proposisi 2.1 Menentukan proposisi dan bukan logika untuk meproposisi nentukan nilai 1. Implikasi dan bi-implikasi 6. 3. Menyebut contoh proposisi dan bukan proposisi 3.1. Validitas Argumen 1. Predikat 2.3. Menarik kesimpulan dari argumen 2 x 50 menit 3.4. Menjelaskan pengertian predikat 3.2. Menggunakan kuantor ganda 1. Proposisi Bersyarat (Implikasi) 9. dan proposisi implikasi.Kode Formulir : FM-STMIK MDP-KUL-04. Disjungsi Ekslusif 8. Proposisi majemuk dan nilai kebenaran 5. Menggunakan negasi ganda pada predikat dengan N aritas. biimplikasi dan majemuk eksklusif or 1. Membentuk proposisi majemuk kebenaran dari dengan menggunakan perangkaiproposisi tunggal perangkai konjungsi. Mengubah pernyataan menjadi predikat 3. Hukum-hukum Logika Proposisi 4. Ekivalensi dua proposisi majemuk 2. validitas argumen dan pernyataan berkuantor Sub-Pokok Bahasan Pengalaman Belajar Alokasi Waktu 1. Memahami pengertian predikat dan dapat menggunakan kuantor universal dan eksistensial SILABUS MATA KULIAH MATEMATIKA DISKRIT . Menentukan ingkaran kalimat berkuantor 3. Nilai kebenaran pernyataan berkuantor 6. Menggunakan sifat dan prinsip logika untuk menentukan ekivalensi proposisi dan validitas argumen 3. Memahami konsep 1. Menentukan nilai kebenaran proposisi majemuk.

Contoh-contoh himpunan 1. Kuantor ganda dan negasinya.1 Mendefinisikan himpunan himpunan 1.2 Menyebutkan cara menyajikan himpunan 1. Menyajikan jenis-jenis himpunan 1. Penyajian himpunan dalam bentuk enumerasi.8.5. Operasi himpunan ganda Alokasi Waktu 2 x 50 menit 2 x 50 menit .1. Definisi himpunan 2. Menghitung kardinalitas himpunan 2. Memberi contoh masing-masing jenis himpunan 3. Kardinalitas himpunan 2. Melakukan operasi himpunan ganda 1. Menentukan himpunan kuasa 4.2.4. Menyebutkan cara penyajian himpunan dan memberi contoh untuk masing. Menghitung kardinalitas himpunan 3.3. Memahami konsep 1.masing cara 2. Pengembangan fungsi proposisi 10. Variabel terikat dan bebas 11. Melakukan operasi himpunan ganda 3. Melakukan operasi himpunan 3. Pokok Bahasan Standar Kompetensi Kompetensi Dasar : Himpunan : Menerapkan konsep himpunan dan diagram Venn dalam pemecahan masalah Indikator Sub-Pokok Bahasan Pengalaman Belajar 1. Melakukan operasi himpunan 1. 2. Melakukan operasi himpunan 5. Mendefinisikan himpunan 2. Menentukan himpunan bagian 3. Menentukan himpunan kuasa 3. Operasi himpunan 5. Jenis-jenis himpunan 2. Menyebutkan jenis-jenis himpunan 2. notasi pembentuk himpunan dan diagram Venn. Himpunan kuasa 4. Menentukan himpunan bagian 3. Memahami jenisjenis himpunan 1. Himpunan bagian (subset) 3. Mengubah pernyataan menjadi Logika predikat 9.1.

pengurangan dan Perkalian dua matriks atau lebih 2. Menyelesaikan operasi penjumlahan.1. Menjelaskan kesamaan matriks 4. Menentukan gabungan. kolom. Memahami relasi dan fungsi 4. Menjelkan jenis-jenis fungsi 4. Membedakan jenis-jenis matriks 3. Mendeskripsikan macam-macam matriks 2. Jenis-jenis fungsi 4. Menentukan jenis matriks 2. Melakukan kombinasi dari dua relasi atau lebih : Matriks. Menentukan unsur matriks dan notasinya 1. irisan. notasi.2. Relasi dalam bentuk matriks dan graf berarah 2 Fungsi dalam bentuk matriks dan graf berarah 5. Menyelesaikan operasi matriks 3.1 Mendefinisikan relasi dan fungsi 3.1 Menyajikan relasi dalam bentuk matriks dan graf berarah 4. Menjelaskan pengertian matriks. irisan. Menjelaskan operasi penjumlahan.2 Menyajikan fungsi dalam bentuk matriks dan graf berarah 1. elemen dan ordo matriks 2. Unsur-unsur matriks dan notasinya 2. Operasi matriks 3. Menghityung nilai fungsi. Sifat-sifat relasi 3. selisih atau exor 1. baris. 1. Menjelaskan sifat-sifat relasi 3. irisan. Relasi dan Fungsi : Memecahkan masalah berkaitan dengan konsep matriks Menyajikan relasi dan fungsi dalam bentuk matriks. Menjumlahkan dua matriks atau lebih 2. Kombinasi relas dengan menggunakan operator gabungan. selisih dan exor dari dua buah relasi atau lebih.Pokok Bahasan Standar Kompetensi Kompetensi Dasar 1.3 Menentukan nilai fungsi 4. Menjelaskan transpose matriks 1. Definisi Relasi dan Fungsi 2. Mendefinisikan Relasi dan Fungsi 2. Menentukan hasil kali dua matriks atau lebih Sub-Pokok Bahasan 1. menentukan sifat-sifat suatu relasi dan fungsi serta menentukan nilai fungsi Indikator 1. pengurangan dan perkalian dua matriks atau lebih 1. Macam-macam matriks 1. Menyajikan fungsi dalam bentuk matriks dan graf berarah 1.2. Menyajikan relasi dalam bentuk matriks dan graf berarah 2.1. selisih dan exor. Alokasi Waktu 2 x 50 menit 2 x 50 menit 2 x 50 menit .2 Menyebutkan sifat-sifat relasi dan jenis-jenis fungsi 3.1 Melakukan kombinasi dua relasi atau lebih dengan menggunakan operator gabungan. Pengalaman Belajar 1. Memahami hubungan relasi dan fungsi dengan matriks dan graf berarah 5. Nilai fungsi 1.

1 Mendefinisikan induksi proposisi perihal Sederhana bilangan bulat dan 1. 4. Memahami definisi Algoritma dan bilangan bulat 2 x 50 menit : Algoritma dan Bilangan Bulat : Membuat enkripsi dan dekripsi sederhana dari sebuah Kriptografi RSA Indikator 1.2 Membedakan basis induksi Memahami Basis dan langkah induksi. induksi 4. Menjelaskan definisi bilangan bulat . Mencoba membuktikan dengan basis induksi 2 x 50 3. Sub-Pokok Bahasan 1. 2. Memahami 1. 2. 3. Induksi dan 1. Prinsip Induksi Kuat 5.2 Membuktikan dengan langkah bilangan bulat. Mendefinisikan induksi sederhana 5. 3. Menjelaskan bentuk induksi secara umum Pokok Bahasan Standar Kompetensi Kompetensi Dasar 1. Bentuk Induksi Secara Umum 1.Pokok Bahasan Standar Kompetensi : Induksi Matematika : Membuktikan kebenaran suatu pernyataan perihal bilangan bulat dengan menggunakan basis induksi dan langkah induksi. Algoritma 2. Melakukan 2. 1. Menjelaskan notasi-notasi algoritma Memberi contoh beberapa algoritma Menjelaskan definisi bilangan bulat Menyebutkan dan menjelaskan sifat-sifat bilangan bulat. Pernyataan Perihal Bilangan Bulat. Mendefinisikan perihal bilangan bulat 2.3 Membedakan induksi Langkah Induksi sederhana dan induksi yang dirampatkan.1 Membuktikan dengan basis pembuktian suatu induksi proposisi perihal 2. Prinsip Induksi Sederhana. Bilangan Bulat Pengalaman Belajar Alokasi Waktu 1. Membuktikan prinsip induksi sederhana 2. Membuat contoh-contoh menit algoritma 3. Membuktikan prinsip Induksi Kuat 2. Mencoba membuktikan dengan langkah induksi menit 4. Kompetensi Dasar Indikator Sub-Pokok Bahasan Pengalaman Belajar Alokasi Waktu 1. Mendefinisikan algoritma 2 x 50 2. Prinsip Induksi yang Dirampatkan 1.

Membuat suatu pesan yang disamarkan dengan menggunaka n Algoritma RSA. Prinsip inklusi eksklusi Pengalaman Belajar Alokasi Waktu 1. Menjelaskan kaidah perkalian dan kaidah penjumlahan. Menyusun sekumpulan data dalam memori dengan fungsi Hash 1. Menentukan bilangan prima 1. 2. Membedakan kapan digunakan kaidah perkalian Sub-Pokok Bahasan 1. Menyelesaikan perhitungan untuk mencari modulo dari suatu bilangan bulat yang dibagi dengan bilangan bulat yang lain. 2. Membuat enkripsi dan dekripsi dari pesan yang disamarkan. Membedakan dan menentukan beberapa bilangan prima dan non prima 1. 3. Bilangan Prima 3. Mengenkripsikan 2 x 50 suatu pesan yang menit akan dikirim dengan algoritma RSA. Mendeskripsikan suatu pesan yang diterima dengan algoritma RSA : Kombinatorial dan Peluang Diskrit : Menentukan koefisien binomial suku ke – n dari suatu persamaan. Kaidah dasar menghitung 2. Memahami definisi kaidah 1. Menghitung PBB dari 2 bilangan dengan menggunakan Algoritma Euclidean. Menjelaskan kelipatan suatu bilangan untuk bilangan bulat yang lain 2. Fungsi Hash Pokok Bahasan Standar Kompetensi Kompetensi Dasar 1. Menyelesaikan perhitungan aritmatika modulo 4. Indikator 1. Menghitung PBB dari 2 bilangan dengan 2 x 50 menggunakan Algoritma menit Euclidean. Membedakan dan menentukan beberapa bilangan prima dan non prima 1. Memahami langkahlangkah algoritma euclidean 3.4. 2. 2 x 50 . Aritmetika Modulo 3. 1. 3. Kriptografi 2. 2. Algoritma Euclidean 2. Menyelesaikan perhitungan untuk mencari modulo dari suatu bilangan bulat yang dibagi dengan bilangan bulat yang lain.

1. Menjelaskan definisi aljabar boolean 2. Kompetensi Dasar Indikator Sub-Pokok Pengalaman Belajar Bahasan Definisi aljabar 1. Membedakan permutasi dan kombinasi 3. 2. peluang diskrit menit 2 x 50 menit 2 x 50 menit : Aljabar Boolean : Menyederhanakan suatu fungsi Boolean dari bentuk Kanonik menjadi bentuk Baku. 2. 3. 2. Menjelaskan prinsip inklusi dan eksklusi untuk kasus kombinatorial 1. Membuat dual dari suatu fungsi Boolean. Menyelesaikan beberapa contoh soal dengan memilih menggunakan kaidah perkalian atau kaidah penjumlahan. 2. Menjelaskan tentang aksioma boolean Identitas. Menentukan besarnya peluang X yang terjadi dari suatu kejadian. Menghitung banyaknya permutasi bilangan. baik dalam bentuk SOP dan POS. 3. 2. Menghitung banyaknya permutasi bilangan. Ajabar Boolean 2 nilai. 4. Mengerjakan penjumlahan dua 3. 1. Komutatif. Memahami definisi aljabar Boolean. Memahami dan menghafalkan Prinsip dualitas kaidah untuk operator biner dan operator uner. 3. Mencari nilai suku ke – n dari suatu persamaan Pokok Bahasan Standar Kompetensi dan kaidah penjumlahan dalam menyelesaikan suatu kasus terjadinya beberapa kemungkinan. 2. 4.perkalian dan kaidah penjumlahan 2. 3. Alokasi Waktu 2 x 50 menit 2 x 50 menit . Permutasi 2. Hukum – hukum 1. Menjelaskan definisi fungsi Boolean Menjumlahkan atau mengalikan dua fungsi Boolean. 1. Ekspresi boolean 2. Menjelaskan hukum-hukum Aljabar Boolean dan menggunakan 1. Menghitung banyaknya kombinasi bilangan 1. 4. 1. 2. koefisien binomial 2. distributif. Menentukan suku ke – n dari suatu persamaan. 2. ekspresi Boolean dan prinsip dualitas. Aljabar Boolean dan komplemen dalam Aljabar dua nilai Booelan. Menuliskan ekspresi – ekspresi Boolean. Membuktikan bahwa untuk sembarang elemen a dan b suatu persamaan ke bentuk Boolean. kombinasi 1. Fungsi boolean 2. Menjelaskan elemen identitas 0 dan 1 seperti yang didefinisikan pada postulat Huntington. Mencari suku ke – n dari suatu persamaan. Menjelaskan definisi ekspresi boolean dan memberikan contoh-contohnya. 1. Menghitung banyaknya kombinasi bilangan 1. Menjelaskan prinsip dualitas dan menentukan dual dri beberapa contoh fungsi boolean. 3. membuat contoh-contoh fungsi aljabar boolean Boolean. Penjumlahan dan fungsi Boolean 2. Mencari besarnya peluang X yang terjadi dari suatu kejadian 1.

Menggambarkan graf planar. 2. Menyederhanakan fungsi Boolean dengan menggunakan metode Quine Mc. Menyederhanakan fungsi Boolean dengan menggunakan metode Quine Mc. Alokasi Waktu 2 x 50 menit 2 x 50 menit . 2. Menggambarkan graf dual. Menghafal dan menyebutkan jenis-jenis terminology dasar graf graf.Cluskey : Graf : Menyelesaikan beberapa persoalan matematika diskrit dengan menggunakan graf. graf isomorfik. Memahami dan menjelaskan terminologi dasar graf. 3. metode peta Karnaught dan metode Quine Mc-Cluskey Pokok Bahasan Standar Kompetensi Kompetensi Dasar 4. Merepresentasikan graf dengan berbagai cara. 5. Metode Peta karnaught 4. Mengubah bentuk kanonik dan bentuk baku menjadi bentuk baku 5. Mengubah bentuk kanonik menjadi bentuk baku dan sebaliknya. 1. 1. Menghafal dan menyebutkan jenis-jenis graf. 4. 1. 4. Menyederhanakan fungsi Boolean dengan menggunakan Peta karnaught. Definisi graf Jenis-jenis graf Terminologi dasar Representasi graf 1. 3. Memahami definisi graf. Indikator 1. Penyederhaan secara Aljabar 3. 4. 2. Menggambarkan graf bidang dan menghitung bidang yang terjadi. 5. 3. Metode Quine McCluskey 1. Penyederhanaan fungsi boolean 2. Sub-Pokok Bahasan 1. Menyederhanakan fungsi Boolean 4 x 50 dengan cara aljabar. Menggambarkan graf bidang dan menghitung bidang yang terjadi. 2. 1. 3. Menggambarkan graf dalam bentuk lain bidang dan membuat supaya isomorfik. 2. 4. Memahami dan menjelaskan terminologi dasar graf. Membedakan antara graf isomorfik dan graf jenis graf diantaranya yang bukan isomorfik. 3. Graf isomorfik Graf planar Graf bidang Graf dual Pengalaman Belajar 1. menit 2. Membedakan antara graf isomorfik dan graf yang bukan isomorfik. 3. Mengubah bentuk baku menjadi bentuk kanonik. Bentuk kanonik 4. 4. Memahami berbagai 1.Cluskey perkalian dua 3. 4. 2. Menggambarkan graf planar. 4. dan representasi graf 3. Mengerjakan perkalian dua fungsi fungsi boolean Boleean. Merepresentasikan graf dengan berbagai cara 2. Menggambarkan graf dalam bentuk lain supaya isomorfik. Menyederhanakan fungsi Boolean dengan menggunakan Peta karnaught. 3. 2. planar. Menyebutkan definisi graf. graf dual. Menyederhanakan fungsi Boolean dengan cara aljabar.hukum-hukum tersebut untuk menyederhanakan bentuk-bentuk fungsi Boolean. Menggambarkan graf dual. jenis-jenis graf. 3. Menyederhanakan fungsi Boolean dengan cara Aljabar. Menyebutkan definisi graf.

Kompetensi Dasar 1. Menjelaskan definisi pohon. 1. 1. graf dan 2. 1. 3. berdasarkan teori pewarnaan. 4. Membedakan pohon m-ary dan pohon n-ary . Mengubah pohon menjadi pohon berakar dengan menentukan satu 2 x 50 simpul sebagai akarnya. 2. Menggambarkan graf yang mempunyai sirkuit Euler. Menggambarkan graf yang mempunyai lintasan Hamilton. Menggambarkan graf yang mempunyai Euler lintasan Euler. Pohon berakar 2. Mengubah pohon menjadi pohon berakar dengan menentukan satu simpul sebagai akarnya. Menggambarkan graf yang mempunyai lintasan Hamilton. Menjelaskan arti dan maksud pohon merentang. 1. 2. Pohon m-ary 4. 3. 3. Menentukan jenis lintasan dan sirkuit yang ada pada suatu graf. 2. Menjelaskan definisi pohon. Pokok Bahasan Standar Kompetensi 1. Menggambarkan graf yang mempunyai Hamilton sirkuit Euler. 3. 4. Menentukan lintasan 1. Menggambarkan graf yang mempunyai lintasan Hamilton. 2. 2. Memahami pohon berakar dan terminologinya. Pohon biner Pengalaman Belajar Alokasi Waktu 1. Menggambarkan graf yang mempunyai lintasan Hamilton. Lintasan terpendek 1. 3. pewarnaan dan pohon merentang. Mengelompokkan simpul-simpul dalam suatu graf dengan mengikuti aturan pewarnaan. 2. 2. sifat-sifat pohon. Memahami perbedaan pohon m-ary dan pohon biner Indikator 1. Menyebutkan sifat-sifat pohon 3. menit 2. Menjelaskan terminologo pada pohon berakar 3. 4. 2 x 50 menit : Pohon : Menyelesaikan berbagai masalah matematika diskrit dengan menggunakan beberapa teori Pohon. Definisi pohon Sifat-sifat pohon Pewarnaan pohon Pohon merentang 1. Pewarnaan graf contoh bentuk graf. Mengelompokkan simpul-simpul dalam mengelompokkan suatu graf dengan mengikuti aturan simpul-simpul yang ada pewarnaan. Memahami definisi pohon. Menjelaskan arti dan maksud pohon merentang. Terminologi pada pohon berakar 3. Menggambarkan graf yang mempunyai lintasan Euler. Mencari lintasan terpendek dari beberapa terpendek dari suatu contoh bentuk graf. Lintasan dan sirkuit 2. 4. 4. Menjelaskan perbedaan pewarnaan graf dan pohon. Lintasan dan sirkut 1. 4.3. Menjelaskan terminologo pada pohon berakar. Menyebutkan sifat-sifat pohon 2 x 50 3. Mencari lintasan terpendek dari beberapa 2. 2. Menjelaskan perbedaan pewarnaan menit graf dan pohon. Membedakan pohon m-ary dan pohon n-ary Sub-Pokok Bahasan 1.

Mengurutkan data dengan mengikuti pohon pencarian. 2. Memahami pohon keputusan. 4.I Pembantu Ketua I 2 x 50 menit . Disiapkan Oleh. Memahami pohon pencarian dan traversal pohon biner. Membuat kode Huffman 5. Pohon pencarian 2. Membentuk pohon ekspresi.Si. 1. prefix dan postfix. Menyelesaikan suatu kasus dengan menggunakan pohon keputusan. inorder dan postorder.I Ketua Program Studi Manajemen Informatika Johannes Petrus. Mengurutkan data dengan mengikuti pohon pencarian.T.T. S. Diperiksa Oleh. Pohon ekspresi Pohon keputusan Kode awalan Kode huffman 1. M. M. 2.T. Membuat skema urutan preorder.Kom. 2. Mardiani. 1. inorder dan postorder. Membuat kode Huffman 1. 4. 4. Membuat skema urutan preorder. 3. 3. 1. 3.I Koordinator Dosen Ampu Suwirno.4. 2. Traversal pohon biner 1. Membuat pohon ekspresi dan mengurutkan suatu persamaan dengan mengikuti aturan infix. S. 2. kode awalan dan kode huffman 6.Kom. Mencari kode awalan. Disahkan Oleh. M. Membentuk pohon ekspresi. Menyelesaikan suatu kasus dengan menggunakan pohon keputusan. Mencari kode awalan. S.