P. 1
Pedoman Kuliah

Pedoman Kuliah

|Views: 192|Likes:
Dipublikasikan oleh Roby Satriya

More info:

Published by: Roby Satriya on Jun 13, 2012
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

04/23/2015

pdf

text

original

H

P A

H

S I

K A

R

MATEMATIKA DISKRIT
PANDUAN KULIAH
STM – To Make Each Day Count

L

I
A N

P

Anything you're good at contributes to happiness – Apapun kebisaan yang saya miliki adalah sumber kebahagiaan (BERTRAND RUSSELL, 1872 – 1970)

SEKOLAH TINGGI MATEMATIKA – IN THE SECOND YEAR
HPUTUTH MARET 2012

DAFTAR ISI
1. Matematika Diskrit .......................................................................................... 2 2. SILABUS ........................................................................................................ 2 A. B. C. E. A. B. A. i. ii. Penjelasan Umum ....................................................................................... 2 Kemajuan Kuliah ......................................................................................... 3 Uji coba soal ujian ...................................................................................... 3 Penjelasan Materi Kuliah ............................................................................. 3 Kuliah ........................................................................................................ 6 Tugas ........................................................................................................ 7 Desain ....................................................................................................... 9 Kover ...................................................................................................... 9 Kata Penyemangat ................................................................................. 10

D. Ujian Tertulis .............................................................................................. 3 3. Kalender ........................................................................................................ 6

4. Pedoman Tugas ............................................................................................. 9

iii. Fakta Objektif ........................................................................................ 10 iv. Peta Pikiran ........................................................................................... 11 v. Soal Biasa .............................................................................................. 11 vi. Soal Pembuktian .................................................................................... 12 vii. Jawaban Ringkas ................................................................................... 12 viii. Jawaban Runtut ..................................................................................... 12 ix. Esai Sederhana ...................................................................................... 13 x. B. C. i. ii. Esai Lengkap ......................................................................................... 14 Bacaan ..................................................................................................... 16 Video ....................................................................................................... 17 Nilai Akhir .............................................................................................. 17 Nilai Tugas ............................................................................................ 18

5. Penilaian ...................................................................................................... 17

iii. Denda ................................................................................................... 19 iv. Kehadiran .............................................................................................. 19 6. Permainan ................................................................................................... 19

Adapt Truth In You

1 1

Objek yang dipelajari adalah himpunan terhitung (countable set). PENJELASAN UMUM Penjelasan umum diberikan di jumpa ke-1 untuk memberikan pemahaman tentang konten kuliah. SILABUS Kuliah diberikan dalam 16 (enam belas) kali jumpa dengan konten sebagai berikut:     Penjelasan umum dan kemajuan kuliah Uji coba soal ujian Ujian tertulis Penjelasan materi kuliah 2 kali 2 kali 2 kali 10 kali A. dan bacaan yang digunakan.Discrete and Combinatorial Mathematics. 5 (2004) Adapt Truth In You 2 2 . Bacaan yang wajib dipelajari adalah:    Burger . Ed. yang maknanya tidak mendukung atau memerlukan notasi kontinu. MATEMATIKA DISKRIT Matematika Diskrit (MDT) adalah kuliah mengenai struktur matematika yang pondasinya adalah diskrit. (3) struktur diskrit (discrete structures). An Applied Introduction. Ed. Lima tema utama yang saling rajut membentuk pemahaman MDT adalah (1) logika matematika (mathematical reasoning). tujuan yang ingin dicapai. 2007). (2) analisis kombinatorial (combinatorial analysis).Discrete and Combinatorial Mathematics. seperti bilangan bulat (integer). 2004). Kuliah MDT yang sukses mestinya secara hati-hati mencampur dan menyeimbangkan kelima tema tersebut (Rosen. Subjek utama kuliah MDT adalah matematika kombinatorial (combinatorial mathematics) (Grimaldi. 2007). An Invitation to Effective Thinking (2010) Grimaldi .The Heart of Mathematics. 2. MDT adalah kuliah tentang sistem terbatas (finite systems) (Lipschutz.1. graph terbatas (finite graphs). metode evaluasi. dan bahasa formal (formal languages) (Wikipedia. (4) berpikir algoritma (algorithmic thinking). pembuatan tugas mingguan. Instructor's Solution Manual. 5 (2003) Grimaldi . dan (5) aplikasi dan pemodelan (applications and modeling). 2011).

penggantian soal UTS. dan statistik tentang nilai uji coba UTS. Materi ujian diciptakan berdasarkan kumpulan soal dan jawab yang dihimpun dari tugas mingguan setelah mempertimbangkan hasil uji coba soal ujian UTS. PENJELASAN MATERI KULIAH Kuliah MDT merupakan kuliah berbobot 4 (empat) satuan kredit semester (SKS) atau setara dengan 200 menit. hasil uji coba soal UTS. D. ujian UTS. Ujian terdiri dari 10 (sepuluh) soal dengan bobot merata. Penjelasan hanya untuk mengarahkan siswa agar mampu menemukan solusinya secara mandiri. UJI COBA SOAL UJIAN Pada tugas mingguan yang diberikan. Kumpulan seluruh soal dan jawaban ini kemudian dipilih disesuaikan dengan topik yang sedang dibahas dan tingkat kesulitannya.50 sampai dengan pukul 13. Waktu ujian ditentukan sekitar 100 menit. E.30 dengan jeda 10 menit untuk istirahat. Kuliah disampaikan dalam 10 kali jumpa. dengan demikian waktu untuk menyelesaikan soal sekitar 10 menit per soal. siswa diwajibkan membuat satu soal dan jawaban. Usai uji coba kemudian diberikan penjelasan singkat mengenai cara menjawab soal tanpa memberikan solusi akhir yang tuntas. UJIAN TERTULIS Ada dua jenis ujian yaitu ujian tengah semester (UTS) dan ujian akhir semester (UAS). dan tugas mingguan pra UTS. Kemajuan kuliah disampaikan untuk memberikan penjelasan tentang:   Apakah ada perbedaan yang signifikan antara uji coba dengan ujian tertulis? Apakah ada pengaruh tugas mingguan pra UTS terhadap hasil ujian tertulis (UTS)? C. Kuliah dimulai pukul 09. Setiap jumpa diisi dengan diskusi tentang tugas yang telah disampaikan. Ujian UTS diberikan pada jumpa ke-8 dan UAS pada jumpa ke-16. Dari soal yang terkumpul kemudian diseleksi 10 (sepuluh) soal yang kemudian diuji-cobakan dalam yang 100 menit. Jumpa akan diawali dengan penjelasan ringkas mengenai materi Adapt Truth In You 3 3 . KEMAJUAN KULIAH Kemajuan kuliah diberikan pada jumpa ke-9 untuk memberikan penjelasan tentang jalannya kuliah tahap pertama (sampai dengan tengah semester) meliputi proses pembuatan soal ujian tengah semester (UTS).B.

2 Permutasi 2. Logika Matematika (Mathematical Reasoning) Topik ini terdiri dari: 1. Selain fasilitas komputer dan LCD.1. dan penghapus.1.1 Menghitung 2.1.4 Kombinasi dengan Repetisi 2. Contoh dan Definisi 3.6.3.1. Pewarnaan Graph dan Polinomial Kromatik 3.3 Implikasi Logis 1.4.tugas mingguan kemudian dilanjutkan dengan penayangan tugas mingguan salah satu siswa menggunakan fasilitas komputer dan layar LCD yang tersedia di ruang kelas.2 Prinsip Sangkar Merpati 2. Graph Palanr 3. Analisis Kombinatorial (Combinatorial Analysis) Topik ini terdiri dari: 2.2. Hamiltonian Path dan Siklus 3. kuliah juga disampaikan menggunakan papan tulis.5.2.1.1.3 Induksi Matematika 2.4 Kuantor 1. Kesepuluh materi kuliah MDT bertumpu pada lima tema utama yaitu: 1. Sifat.1.2.1.1.2. Tree 3.2 Operasi Set dan Hukum Teori Set 1. dan Graph Isomorfisme 3.1. Struktur Diskrit (Discrete Structures) Topik ini terdiri dari: 3.2. dan Contoh Adapt Truth In You 4 4 .1.2.1.3 Prinsip Inklusi dan Eksklusi 2.2.1 Set dan Subset 1. Subgraph.2.2 Teknik Menghitung 2.1.3 Teorema Binomial 2.1.1. Euler Trail dan Sirkuit 3.1 Logika Matematika 1.4 Generalisasi Prinsip 3. Definisi. Komplemen. Graph 3. spidol.2.5 Menghitung dan Diagram Venn 2.2 Himpunan dan Induksi Matematika 1.1.1.2.1 Aturan Penjumlahan dan Perkalian 2.1 Koneksi dan Tabel Kebenaran 1.2 Ekuivalensi Logis 1.1 Permutasi dan Kombinasi 2.1.

4. Tree Berbobot dan Kode Prefiks 3.1.1.2.3.2.2.2. Teori Set dan String 5. Matriks Satu-Kosong dan Graph Berarah 4.3.4.1.2. Fungsi Pembangkit Eksponensial 5. Komponen Biconnected dan Titik Artikulasi 4.2. Perjumpaan Kedua 5.1. Definisi Rekursif 4.1.2.2. Mesin Finite State 5. Relasi Recurrence Linear Orde Pertama 4.3. Contoh Perkenalan 5.1.3. Operator Jumlahan 5. Relasi Recurrence Non Homogen 5.2. Relasi Recurrence Linear Homogen Orde Kedua 4. Proses Minimisasi Adapt Truth In You 5 5 .2.2.2. Teknik Kalkulasi 5.2. Rekursif 4.3.2.5. Diagram Hasse 4.1. Akar Tree 3.1.1.2.1.1. Sifat Relasi 4. Relasi 4. Berpikir Algoritma (Algorithmic Thinking) Topik ini terdiri dari: 4.5.2.4.2. Metode Fungsi Pembangkit 5. Partisi Bilangan Bulat 5.1. Aplikasi Dan Pemodelan (Applications And Modeling) Topik ini terdiri dari: 5.2.4. Fungsi Pembangkit 5.3.4.6.2. Perjumpaan Pertama 5.1. Relasi Ekuivalensi dan Partisi 4.1. Tree dan Sorting 3.1.1.

KULIAH Jumpa 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Topik Diskusi Penjelasan Umum Logika Matematika Himpunan dan Induksi Matematika Permutasi dan Kombinasi Teknik Menghitung (Counting Techniques) Graph Uji Coba Ujian UTS Ujian Tengah Semester (UTS) Penjelasan Kemajuan Kuliah Tree Relasi Rekursif Fungsi Pembangkit Mesin Finite State Uji Coba Ujian UAS Ujian Akhir Semester (UAS) Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) & Burger (2010) Grimaldi (2003) Tugas Mingguan Tugas Mingguan Ujian UTS Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) Tugas Mingguan Tugas Mingguan Sumber Tanggal 24 Mar 12 31 Mar 12 07 Apr 12 14 Apr 12 21 Apr 12 28 Apr 12 05 Mei 12 12 Mei 12 26 Mei 12 02 Jun 12 09 Jun 12 16 Jun 12 23 Jun 12 30 Jun 12 07 Jul 12 21 Jul 12 Adapt Truth In You 6 6 .3. KALENDER A.

TUGAS Temu 1 2 Topik Diskusi Penjelasan Umum Logika Matematika: 2.3 Vertex Degree: Euler Trails and Circuits 11.4 Combinations with Repetition 3. Complements.B.1 Counting 5.5 Hamilton Paths and Cycles 11.4 The Use of Quantifiers Himpunan dan Induksi Matematika: 3. and Graph Isomorphism 11.4 Planar Graphs 11.2 Set Operations and the Laws of Set Theory 4.3 Counting and Venn Diagrams Teknik Menghitung (Counting Techniques): 2.1 The Rules of Sum and Product 1.1 Basic Connectives and Truth Tables 2.2 Permutations 1.2 Generalizations of the Principle Graph: 11.1 The Principle of Inclusion and Exclusion 8.2 Subgraphs.1 Sets and Subsets 3.3 Combinations: The Binomial Theorem 1.1 Definitions and Examples 11.6 Graph Coloring and Chromatic Polynomials Uji Coba Ujian UTS Ujian Tengah Semester (UTS) Penjelasan Kemajuan Kuliah Tree: Grimaldi (2003) Esai MDT 1 Sumber Tugas 3 Grimaldi (2003) Esai MDT 2 4 Grimaldi (2003) Esai MDT 3 5 Grimaldi (2003) & Burger (2010) Esai MDT 4 6 Grimaldi (2003) Esai MDT 5 Adapt Truth In You 7 8 9 10 Tugas Mingguan Tugas Mingguan Hasil UTS Grimaldi (2003) Esai 7 7 .3 Logical Implication: Rules of Inference 2.1 The Well-Ordering Principle: Mathematical Induction Permutasi dan Kombinasi: 1.2 Logical Equivalence: The Laws of Logic 2.5 The Pigeonhole Principle 8.

2 Definition and Examples: Calculational Techniques 9.3 Partitions of Integers 9.5 Biconnected Components and Articulation Points 11 Relasi: 7.3 The Nonhomogeneous Recurrence Relation Generating Function: 9. Properties.2 Finite State Machines: A First Encounter 6.2 Computer Recognition: Zero-One Matrices and Directed Graphs 7.3 Finite State Machines: A Second Encounter 7.2 Rooted Trees 12.1 Definitions.2 Recursive Definitions 10.12.4 The Method of Generating Functions Mesin Finite State: 6.4 Weighted Trees and Prefix Codes 12.1 The First-Order Linear Recurrence Relation 10.4 Equivalence Relations and Partitions Rekursif: 4. and Examples 12.4 The Exponential Generating Function 9.1 Relations Revisited: Properties of Relations 7.3 Partial Orders: Hasse Diagrams 7.2 The Second-Order Linear Homogeneous Recurrence Relation with Constant Coefficients 10.1 Introductory Examples 9.1 Language: The Set Theory of Strings 6.3 Trees and Sorting 12.5 Finite State Machines: The Minimization Process Uji Coba Ujian UAS Ujian Akhir Semester (UAS) Grimaldi (2003) MDT 6 Esai MDT 7 12 Grimaldi (2003) Esai MDT 8 13 Grimaldi (2003) Esai MDT 9 14 Grimaldi (2003) Esai MDT 10 Adapt Truth In You 15 16 Tugas Mingguan Tugas Mingguan 8 8 . 5 The Summation Operator 10.

PEDOMAN TUGAS A. tulisan. KOVER Jangan menilai isi buku dari kovernya tetapi nilailah dari isinya. Kover sangat penting karena menunjukkan identitas pengarang. Contoh: Adapt Truth In You 9 9 . Sosok penulis tidak dihadirkan sebagai foto diri namun secara kreatif diwakilkan oleh simbol grafis. DESAIN I. Kover dinilai karena ada proses kreatif dalam pembuatannya.4. dan gambar.

Contoh: Logic will get you from A to B. Imagination will take you everywhere. KATA PENYEMANGAT Mencari ilmu adalah perjuangan! Upaya ini memerlukan semangat tinggi untuk bertahan sampai selesai mengikuti ujian UAS. salah satunya adalah mencari kata-kata yang dapat menggugah dari tokoh-tokoh terkenal di bidang sains atau matematika. III. diperlukan sebanyak 5 (lima) lembar kutipan langsung. terserang flu. atau kurang tidur adalah contoh yang pertama sedangkan kurang jajan dan telat bayar kuliah adalah contoh gangguan kedua.II. hal. 3 Adapt Truth In You 10 10 . Contoh: Prinsip dasar menghitung. Gangguan yang berkaitan dengan kesehatan dan emosi atau gangguan yang berkaitan dengan ekonomi. kemudian setelah di-cut sesuai bagian yang diinginkan di-paste di lembar word. Kurang tidur. Teknik yang digunakan adalah menggunakan printscreen-paste melalui paint. Setiap kutipan perlu diberi label yang diikuti dengan nomor halaman sebagai penanda untuk memudahkan referensi apabila ada tulisan yang perlu detil penjelasan. Ada beberapa kendala yang mengintai proses pencarian ini. FAKTA OBJEKTIF Fakta objektif merupakan data yang dikumpulkan dari hasil membaca teks buku dan merupakan potongan yang menarik minat dan layak dikumpulkan untuk dirangkai menjadi suatu pengertian. Dari setiap tugas mingguan yang diberikan. Untuk mempertahankan semangat mencari ilmu agar selalu dalam kondisi puncak. Fakta objektif merupakan kutipan langsung yang direkam secara apa adanya.

11 11 . dengan pembatasan untuk setiap . dapat menggunakan aplikasi xmind. Adapt Truth In You Contoh: Tentukan fungsi pembangkit (generating function) dan tunjukkan koefiesien suku dari fungsi yang diperlukan untuk mendapatkan solusi bulat persamaan: . Contoh: V. Pengkategorian menggunakan hubungan logis antar fakta yang membentuk suatu pemahaman. Soal wajib ditulis dalam bahasa Indonesia sekalipun sumbernya dari bahasa Inggris. PETA PIKIRAN Seluruh label fakta objektif kemudian dikategori sesuai plot tulisan yang ingin disampaikan penulis. Carilah. atau kalimat perintah semisal lainnya. “Hitunglah. Agar memudahkan alur pikir. Selesaikan.” Gunakan bahasa Indonesia sebagai bahasa ilmiah. Unsur yang dinilai adalah kemahiran siswa memilih kata dalam merumuskan gagasannya.IV. SOAL BIASA Soal biasa adalah pernyataan yang dimulai dengan kata.

Tunjukkan.VI. “Buktikan. Contoh: Koefiesien suku dari fungsi yang diperlukan untuk mendapatkan solusi bulat persamaan: . SOAL PEMBUKTIAN Soal pembuktian adalah pernyataan yang dimulai dengan kata. dengan pembatasan adalah 35. untuk setiap . Ceritakan. Contoh: Fungsi pembangkit ( ) adalah. JAWABAN RINGKAS Jawaban singkat adalah pernyataan yang langsung menunjukkan hasil akhir dari soal. Adakah diantara ke-empat teman John yang berhasil memikat si gadis pirang? VII. atau kalimat perintah semisal lainnya. Unsur yang dinilai adalah kemahiran siswa memilih kata dalam merumuskan gagasannya. ( ) ( )( )( ) ( )( ) Adapt Truth In You 12 12 . Unsur yang dinilai adalah kemahiran siswa memilih kata dalam merumuskan gagasannya. Unsur yang dinilai adalah kemahiran siswa memilih kata dalam merumuskan gagasannya. Contoh: Gagasan John Nash tentang governing dynamics muncul pada saat bersama ke-empat temannya membicarakan pesona seorang gadis pirang dan keempat teman gadis itu. Soal wajib ditulis dalam bahasa Indonesia sekalipun sumbernya dari bahasa Inggris.” Gunakan bahasa Indonesia sebagai bahasa ilmiah. Coba ceritakan secara singkat alur algoritmanya. VIII. Jawaban singkat merupakan kesimpulan akhir dari algoritma (langkah-langkah) pengerjaan soal. JAWABAN RUNTUT Jawaban runtut adalah pernyataan yang selain menyampaikan hasil akhir dari soal namun juga menguraikan algoritma (langkah-langkah) pengerjaan soal.

Kita menyatakan seperti grafik dengan G (V. Ini terjadi apabila. dan e dikatakan dapat terhubung u dan v. set poin. e tepi dikatakan insiden pada masing-masing titik ujungnya u dan v. (Ii) Satu set E = E (G) unordered pasangan simpul yang berbeda disebut tepi G. E) ketika kita ingin menekankan dua bagian G. atau node G. (4) memahami soal dan jawaban. ada sebanyak ( ada sebanyak ( ada sebanyak ( ada sebanyak ( ada sebanyak 1 Jadi koefisien dari ekspresi adalah 35.disebut endpoint e. Ini adalah permutasi multi n – objek. ESAI SEDERHANA Tujuan pembuatan tugas mingguan adalah melatih siswa untuk mampu menyampaikan pengetahuan (knowledge) yang diperoleh setelah (1) membaca. (3) membuat peta pikiran. Esai dinilai berdasarkan kreatifitas siswa menemukan kata yang tepat untuk menyampaikan gagasannya. Juga. Adapt Truth In You 13 13 .Solusi adalah yang koefisien dari ekspresi . Esai sederhana adalah tulisan yang berisi tentang ringkasan atau komentar tentang fakta objektif yang disampaikan semata-mata untuk memenuhi target mengisi penuh satu halaman A4. (2) mengumpulkan fakta objektif. ) ) ) ) IX. menjadi sebuah esai. Sedangkan pada multigraf sedikit berbeda karena dapat melalui/melewati vertex (indeg/outdeg) lebih dari 1 kali. Contoh: Definisi graf secara bahaasa yaitu jalur yang dapt dibuat dari beberapa vertex(titik) yang mana hanya dapat dilalui satu kali. Sebuah graf G terdiri dari dua hal: (I) V = V (G) elemen yang disebut simpul.

Eulerian graphs Bilangan kromatik dan pewarnann graph Definisi 1: Suatu pewarnaan grafik sederhana adalah penugasan warna untuk setiap simpul dari graf sehingga tidak ada dua titik yang berdekatan yang ditugaskan warna yang sama. Tree Graphs 8. Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan simpul) yang dihubungkan oleh garis-garis (melambangkan sisi) atau garis berpanah (melambangkan busur). Esai dinilai berdasarkan kreatifitas siswa menemukan kata yang tepat untuk menyampaikan gagasannya. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek 14 14 . Teorema 8. 2011) X. Pengertian dari Graf adalah himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc).Perhatikan. Hamiltonian Graphs 5.Degree of a Vertex Yaitu Derajat dari simpul v dalam graf G. (Di sini X adalah huruf Yunani chi. deg (D) = 2. grafik pada Gambar. Jumlah kromatis dari graf G dinotasikan dengan X (G). yang insiden pada v. Definisi 2: Jumlah kromatis dari graf adalah sedikitnya jumlah warna diperlukan untuk mewarnai grafik ini. Kami memiliki deg (A) = 2. Complete Graphs 6. Subgraphs 2. 8-5 (a).1: Jumlah dari derajat simpul dari graf G adalah sama dengan dua kali jumlah edge di G. namun juga memperhatikan urutan logis pemaparan sehingga menjadi tulisan yang enak dibaca dan mudah dipahami gagasannya. misalnya. sama dengan jumlah sisi di G yang mengandung v. Homeomorphic Graphs 4. suatu sisi dapat menghubungkan suatu simpul dengan simpul yang sama. Regular Graphs 7. yaitu.) (Ipul. (C) = 3. Karena setiap tepi dihitung dua kali dalam menghitung derajat simpul dari G. Contoh: Adapt Truth In You Seperti yang sudah kita bahas pada tugas 4 . Jenis-jenis graph 1. Isomorphic Graphs 3. Esai lengkap selain memuat ringkasan atau komentar tentang fakta objektif. deg (B) deg = 3. ditulis deg (v). ESAI LENGKAP Esai lengkap adalah penghalusan (refinement) dari esai sederhana. Sisi yang demikian dinamakan gelang (loop).

yaitu memberikan warna pada titik-titik pada batas tertentu. dilambangkan dengan Kn . Ada tiga macam pewarnaan graf. jika Terdapat korespondensi satu-satu antara V(G) dan E(G). dan regular graf. Kami mengatakan bahwa G adalah n-yg dpt diwarnai jika terdapat pewarnaan G yang menggunakan Adapt Truth In You 15 15 . pewarnaan bidang. Jenis . Isomorfik Graf yaitu Dua graph G dan H dikatakan isomorfik ditulis . Pertama. Selanjutnya masih banyak lagi jenis jenis graf yang lainnya seperti homeomorphic graf . pewarnaan vertex. adalah graph sederhana dengan n titik dan setiap dua titik berbeda dihubungkan dengan sebuah sisi. jika tidak. Perhatikan grafik G. Complete graf yaitu Sebuah graph komplit (graph lengkap) dengan n titik. sedangkan Pewarnaan dari simple graph adalah pemberian warna pada setiap vertex dari graph sehingga tidak ada vertex yang bertetangga mempunyai warna yang sama. Pelabelan disini maksudnya. yaitu memberikan warna berbeda pada sisi yang bertetangga sehingga tidak ada dua sisi yang bertetangga memepunya warna yang sama. graph yang hanya mempunyai satu buah titik tanpa sebuah sisi dinamakan graph trivial. dan banyaknya sisi yang menghubungkan dua titik u dan v di G. yaitu bilangan terkecil dari banyaknya warna yang digunakan dalam perwarnaan graph. sedangkan Graf Planar.jenis graf yang dibahas dalam bab ini yaitu : Graph bagian (subgraph) yaitu Sebuah graph H disebut graph bagian (subgraph) dari graph G.tree graf. pewarnna sisi (edge coloring). Graf planar yang digambarkan dengan sisisisi yang tidak saling berpotongan disebut graf bidang (plane graph). sebuah graph lengkap sering juga disebut sebagai graph universal. ia disebut graf tak-planar. Yang akan dibahas mengenai bilangan kromatik dalam bab ini adalah pengertian dari bilangan kromatik sendiri. Graph nol dengan n titik dilambangkan dengan Nn .tersebut. Pewarnaan graf adalah kasus khusus dari pelabelan graf. yaitu memberikan warna pada bidang sehingga tidak ada bidang yang bertetangga mempunyai warna yang sama. Graph Trivial yaitu Graph yang tidak memiliki sisi disebut graph kosong atau graph nol. Kedua. sama dengan banyaknya sisi yang menghubungkan dua titik di H yang korespondensi dengan titik u dan titik v. Ketiga. pewarnaan sederhana G adalah penyerahan warna untuk simpul dari G sedemikian rupa sehingga simpul yang bersebelahan memiliki warna yang berbeda. pewarnaan titik (vertex coloring) yaitu memeberikan warna berbeda pada setiap titik yang bertetangga sehingga tidak ada dua titik yang bertengga dengan warna yang sama. Graph Bipartisi yaitu Sebuah graph G disebut graph bipartisi jika V(G) (himpunan titik graph G) dapat dipartisi menjadi dua himpunan bagian X dan Y sedemikian sehingga setiap sisi dari G menghubungkan sebuah titik di X dan sebuah titik di Y. Graph berbobot Sebuah graph G disebut graph berbobot jika setiap sisinya diberi sebuah harga. Terakhir yaitu mengenai pewarnaan Graf (Graph Coloring). Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong disebut sebagai graf planar.

Matousek .Handbook of Discrete and Combinatorial Mathematics (2000) 20. An Applied Introduction.Discrete Mathematics (1995) 23. PBDBN .The Heart of Mathematics.Discrete Mathematics for New Technology. Benjamin .An Invitation to Discrete Mathematics. (Budi. Lipschutz .Discrete Mathematics and Its Applications. Rosen . 6 (2007) 18.Discrete and Combinatorial Mathematics. Burger . Grimaldi . Grimaldi . Buku lain merupakan koleksi yang dapat digunakan untuk memperkaya pemahaman secara mandiri. A Discrete Introduction. 5 (2003) 21. Rosen . 2011) B. 2 (2006) Adapt Truth In You 16 16 . Ross . 5 (2003) 8.Discrete Mathematics (1982) 5.Selected Papers on Discrete Mathematics (2003) 12. Seluruhnya ada sebanyak 23 (dua puluh) tiga buku yang mengulas langsung atau tidak langsung topik dalam MDT.Discrete Mathematics. Gunawan . 2 (2008) 15. Knuth . Rosen . 1. Jumlah warna minimum yang diperlukan untuk cat G disebut sebagai bilangan kromatik dari G dan dinotasikan dengan χ (G). Saxl . Instructor's Solution Manual. Garnier .Student's Solutions Guide for Use with Discrete Mathematics and Its Applications. Ed. Habib .Discrete Mathematics. Scheinerman .Probabilistic Methods for Algorithmic Discrete Mathematics (1998) 11.Pearls Of Discrete Mathematics (2010) 6.Discrete and Combinatorial Mathematics.A First Course in Discrete Mathematics (2002) 2. Ed. An Invitation to Effective Thinking (2010) 4. Rosen . Ed.Mathematics. BACAAN Buku wajib baca adalah Grimaldi (2004) dan Burger (2010).Topics in Finite and Discrete Mathematics (2000) 22. Ed.Matematika dan Indonesia (2007) 10. Erickson . Chen . Anderson . 2 (2002) 7. 5 (2004) 9.Kamus Bahasa Indonesia (2008) 17. 3 (2007) 13. Ed. Ed.warna n. Ed.Discrete Mathematics (2003) 14. Ed. Lovász . Ed.Handbook of Discrete and Combinatorial Mathematics (1999) 19.Discrete Mathematics Parts I and II (2009) 3. Mott . 2 (2008) 16.

Koleksi video berikut dapat digunakan untuk memperkaya pemahaman tentang topik dalam MDT. Ways to Walk—Matrices and Markov Chains. Fermat's ''Little'' Theorem and Prime Testing. Shortest Paths and Algorithm Complexity. What Is Discrete Mathematics? 2. Weighted Graphs and Minimum Spanning Trees. Coloring Graphs and Maps. 1. 5. The Structure of Numbers. 7. 13. PENILAIAN I. 12. dan 1 (satu) ujian akhir semester (UAS). NILAI AKHIR Adapt Truth In You Nilai akhir ditentukan berdasarkan tugas mingguan dan ujian. 17 17 . 5. The Birth of Graph Theory. Benjamin yang dikemas dalam 24 (dua puluh empat) video ajar. Pascal's Triangle and the Binomial Theorem. Two Principles—Pigeonholes and Parity. 14. 30% UTS. 10. 1 (satu) ujian tengah semester (UTS). Linear Recurrences and Fibonacci Numbers. 24. 11. Geometric. 23. Open Secrets—Public Key Cryptography. Tournaments and King Chickens. Nilai akhir (NA) ditentukan oleh 30% TM. Basic Concepts of Combinatorics. Ada sebanyak 10 (sepuluh) tugas mingguan (TM). 6. Advanced Combinatorics—Multichoosing. 8. 21. The Magic of Discrete Mathematics. Gateway to Number Theory—Divisibility. Social Networks and Stable Marriages. Planarity—When Can a Graph Be Untangled. Enormous Exponents and Card Shuffling. 4. VIDEO Sumber pemahaman juga dapat diperoleh dari hasil menyimak The Teaching Company (TTC) oleh Arthur T. 16. 20. 15. The Principle of Inclusion-Exclusion. Proofs—Inductive. 18. 17. 19. 9. 22. Combinatorial. The 12-Fold Way of Combinatorics. Modular Arithmetic—The Math of Remainders. dan 40% UAS.C. 3.

70 2.99 56.00 3.00 – 67.00 – 79.00 – 79.99 Tugas mingguan dinilai berdasarkan 10 poin yang disesuaikan dengan masing-masing kelengkapan isi tugas. yaitu: NILAI HURUF A A― B+ B B― C+ C D E BOBOT NILAI 4.00 2.00 – 55.00 – 67. nilai huruf rentangnya dipecah menjadi dua.99 77.00 4.99 71.00 – 73.99 46.70 2.00 sehingga daftarnya menjadi 10 (sepuluh) tingkatan.70 3.II. NILAI TUGAS Setiap kuliah.00 – 55.00 – 73.99 71.00 – 89.00 – 70.00 – 63.30 2.99 74.00 – 63.00 1.00 1.99 64.00 NILAI ANGKA  80.30 2.99 56.30 3.99 64.00 3.00 0.00 80. yaitu: NILAI HURUF A+ A A― B+ B B― C+ C D E BOBOT NILAI 4.00 77.30 3.00 – 76. Universitas menganut rezim 9 tingkatan nilai (nilai huruf). Siswa diwajibkan menyelesaikan tugas mingguan yang akan diberikan nilai berupa poin yang disetarakan dengan tingkatan mutu nilai akhir.00 2.99 68.00 0.99 68.99  45.99  45.00 – 70. yaitu A dan A+ dengan bobot nilai yang sama dengan 4.99 74.99 Untuk keperluan penilaian tugas mingguan.00 – 100.00 NILAI ANGKA 90.99 46. sebagai berikut:  Kover 1 poin  Kata Penyemangat 1 poin  Fakta Obyektif 5 Halaman A4 1 poin  Peta Pikiran 1 poin  Soal Biasa 1 poin  Soal Pembuktian 2 poin  Jawaban Singkat 1 poin  Jawaban Runtut 2 poin Adapt Truth In You 18 18 .00 – 76.70 3.

tidak akan dinilai. Tugas yang terlambat lebih dari 7 (tujuh) hari. Misalnya Do-Ni. Pemainnya adalah semua yang ada didalam kelas. Sekalipun tidak datang. koneksi internet. diharapkan siswa tetap mengerjakan tugas mingguannya dan menyampaikannya lewat internet.  Esai Satu Halaman A4 Esai Runtut 1 poin 2 poin III. Setiap kelambatan pengiriman dikenakan denda 1 poin. Ini membangkitkan perasaaan sama. Jadi panggilan kepada semua peserta selalu terdiri dari tiga suku kata. maka dalam permainan ini ada beberapa aturan yang perlu disepakati. Peran Dosen sebagai sutradara yang menyiapkan silabus. Tugas disampaikan via e-mail ke alamat cantrique@yahoo. 6. Papan nama terdiri dari dua suku kata. 19 19 . Peran siswa adalah menyiapkan alat bantu belajar mandiri (laptop. Panggilan harus sama. Ada dosen dan ada siswa yang saling berinteraksi. yaitu Mas atau Mbak. Supaya menarik. membuat kelompok belajar. Mas-Do-Ni. DENDA Tugas dikumpulkan paling lambat Hari Jumat. pukul 21. dan melakukan evaluasi. bertanya dan mengajukan gagasan. DONI Adapt Truth In You SEMUA SEDERAJAT. memberi tugas. IV. Dosen punya peran dan siswa punya peran. Diwajibkan memakai papan nama (nametag) selama kuliah. Nama permainannya adalah Sekolah Tinggi Matematika in The Second year. kemampuan browsing). memberikan kuliah.com. Tidak ada yang lebih baik kecuali diukur dari kadar kemampuan-melaksanakan-perannya. PERMAINAN Kuliah ini dirancang sebagai suatu kelompok bermain (team game). KEHADIRAN Siswa diharapkan mengikuti 16 kali pertemuan termasuk UTS dan UAS. PANGGILAN. dan melakukan evaluasi.00 malam pada minggu berikutnya.

NADLAR . dan hal baik lain yang dapat dibagi. OZAN .WAJIB SALING BANTU. MIDAH . ANIK . IPUL . ALFI . tapi bisa menggunakan nama lain. diurutkan secara abjad. NAMA TERDAFTAR.Achmad Fauzan Arif Adapt Truth In You 20 20 . EKA .Saifulloh 10.Lanang Budi Satria 4.Rofiatul Hasanah 7.Hamidah 14. BUDI .Andiken Syahril 16. INDAH .000 kata.Anik Sustriyani 3. Berikut ini adalah nama panggilan yang sudah digunakan oleh siswa sebelumnya. Dilarang keras membantu pada saat UJIAN. saling bantu saat ujian PETUNJUK NAMA. NIKEN . NOVI . FIFI . Bentuk bantuan adalah berbagi pengetahuan. berbagi informasi.Syariful Nadlar 15. LUSI . Yang ketahuan membantu kawan pada saat ujian didenda dengan membuat tulisan sepanjang 10.Karnila Eka Maryaningtyas 6. Misalnya ONDI. Misalnya jika sudah ada yang menggunakan nama DONI.Sudarto 5. berbagi catatan.Suhesti Mayasari 8. Semua saling membantu agar setiap pemain mampu melaksanakan perannya dengan hasil optimal.Novia Vadillah 17. DARTO . Silahkan memilih nama panggilan dengan menghindari kemiripan dengan pemilik nama sebelumnya. KHAMID . HESTI .Khamid 11.Lia Rahmalia (SM2 – THL) 12.Lusitania Eka Putri (SM1 – THL) 13.Alfiah 2.Sari Indah 9. 1. LIA . maka siswa selanjutnya tidak boleh lagi menggunakan nama DONI.

28.Yustisia Dwi Setia ZEIN .Yulius Robert Winarto ROBY .Wahyudi YUSTI . 22. 26.Herlambang Adi Saputra PUTRI . 21.Rezky Wibisono Putri RIZKA . 24.Zein Abdulloh Malik Adapt Truth In You 21 21 .18.Thiara Rizka Hasyuni ROBERT . 27. PIPIN .Roby Satriya TITIK .Totok Adianto VERI .Alifiati Veriasi Setianingsih (SM1 – MDT) YUDI . 25.Pipin Sapinah (SM2 – TPL) PUTRA . 29. 23. 19. 20.Titik Sulistyowati TOTOK .

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->