MATEMATIKA DISKRIT A
0%
Previous
Course data
MSH2A3 Matematika Diskrit A (Program Studi S1 Informatika)
Pengumuman
Announcements
Pengumuman Perkuliahan
RPS Matematika Diskrit A
Pendahuluan Perkuliahan
EN: Course Introduction
Topik 1: Relasi
Materi Kuliah Topik 1
EN: Course Materials 1
Online Quiz 1: Relasi
Assignment 1: Relation
Forum Diskusi Materi Topik 1: Relasi
Some important properties of a binary relation
Operations on binary relations
How to easily calculate Boolean product
MSH2A3 - MATEMATIKA DISKRIT A - PB01 - M1 - PRODUK KARTESIUS DAN DEFINISI RELASI BINER
MSH2A3 - MATEMATIKA DISKRIT A - PB01 - M2 - REPRESENTASI RELASI DENGAN MATRIKS
MSH2A3 - MATEMATIKA DISKRIT A - PB01 - M3 - REPRESENTASI RELASI DENGAN DIGRAF
MSH2A3 - MATEMATIKA DISKRIT A - PB01 - M4 - RELASI REFLEKSIF DAN IREKFLEKSIF
MSH2A3 - MATEMATIKA DISKRIT A - PB01 - M5 - RELASI SIMETRIS , ANTISIMETRIS, DAN ASIMETRIS
MSH2A3 - MATEMATIKA DISKRIT A - PB01 - M6 - RELASI TRANSITIF
MSH2A3 - MATEMATIKA DISKRIT A - PB01 - M7 - KOMPOSISI RELASI
Topik 2: Fungsi
Materi Kuliah Topik 2
EN: Course Materials 2
Online Quiz 2: Fungsi
Assignment 2: Function
Forum Diskusi Materi Topik 2: Fungsi
Youtube video: injective, surjective, and bijective function
Floor and ceiling functions
Khan academy: composing functions
MSH2A3 - MATEMATIKA DISKRIT A - PB02 - M1 - DEFINISI FUNGSI DAN REPRESENTASINYA
MSH2A3 - MATEMATIKA DISKRIT A - PB02 - M2 - FUNGSI INJEKTIF
MSH2A3 - MATEMATIKA DISKRIT A - PB02 - M3 - FUNGSI SURJEKTIF
MSH2A3 - MATEMATIKA DISKRIT A - PB02 - M4 - FUNGSI BIJEKTIF
MSH2A3 - MATEMATIKA DISKRIT A - PB02 - M5 - KOMPOSISI FUNGSI
MSH2A3 - MATEMATIKA DISKRIT A - PB02 - M6 - FUNGSI INVERS
MSH2A3 - MATEMATIKA DISKRIT A - PB02 - M7 - FUNGSI KHUSUS FLOOR DAN CEILING
Topik 3: Relasi Rekurensi
Materi Kuliah Topik 3
EN: Course Materials 3
Online Quiz 3: Relasi Rekurensi
Assignment 3: Recurrence Relation
Forum Diskusi Materi Topik 3: Relasi Rekurensi
Khan academy: recursively defined function (sequence)
How to get characteristic equation from a recurrence relation
Solving recurrence relations
MSH2A3 - MATEMATIKA DISKRIT A - PB03 - M1 - MOTIVASI DAN DEFINISI RELASI REKURENSI
MSH2A3 - MATEMATIKA DISKRIT A - PB03 - M2 - MODEL PERMASALAHAN DENGAN RELASI REKURENSI
MSH2A3 - MATEMATIKA DISKRIT A - PB03 - M3 - RELASI REKURENSI LINEAR HOMOGEN BERKOEFISIEN KONSTAN
MSH2A3 - MATEMATIKA DISKRIT A - PB03 - M4 - PERSAMAAN KARAKTERISTIK
MSH2A3 - MATEMATIKA DISKRIT A - PB03 - M5 - PERSAMAAN KARAKTERISTIK BERAKAR BERBEDA
MSH2A3 - MATEMATIKA DISKRIT A - PB03 - M6 - PERSAMAAN KARAKTERISTIK BERAKAR GANDA
MSH2A3 - MATEMATIKA DISKRIT A - PB03 - M7 - SOLUSI RELASI REKURENSI LINIER HOMOGEN ORDE DUA
Topik 4: Teknik Berhitung (Pencacahan) Dasar
Materi Kuliah Topik 4
EN: Course Materials 4
Online Quiz 4: Teknik Berhitung (Pencacahan) Dasar
Assignment 4: Basic Counting Techniques
Forum Diskusi Materi Topik 4: Teknik Berhitung (Pencacahan) Dasar
Rule of sum and rule of product: problem solving
Principle of inclusion and exclusion
Division rule: why and how
MSH2A3 - MATEMATIKA DISKRIT A - PB04 - M1 - ATURAN PENJUMLAHAN
MSH2A3 - MATEMATIKA DISKRIT A - PB04 - M2 - ATURAN PERKALIAN
MSH2A3 - MATEMATIKA DISKRIT A - PB04 - M3 - LATIHAN PENJUMLAHAN DAN ATURAN PERKALIAN
MSH2A3 - MATEMATIKA DISKRIT A - PB04 - M4 - ATURAN PENGURANGAN (PRINSIP INKLUSI- EKSKLUSI)
MSH2A3 - MATEMATIKA DISKRIT A - PB04 - M5 - ATURAN PEMBAGIAN
MSH2A3 - MATEMATIKA DISKRIT A - PB04 - M6 - LATIHAN ATURAN PEMBAGIAN
MSH2A3 - MATEMATIKA DISKRIT A - PB04 - M7 - DIAGRAM POHON
Topik 5: Prinsip Sarang Merpati
Materi Kuliah Topik 5
EN: Course Materials 5
Online Quiz 5: Prinsip Sarang Merpati
Assignment 5: Pigeonhole Principle
Forum Diskusi Materi Topik 5: Prinsip Sarang Merpati
Youtube video: Pigeonhole Principle from Math in CS (MIT)
Pigeonhole principle (by brilliant.org)
Problem solving practice: pigeonhole principle
MSH2A3 - MATEMATIKA DISKRIT A - PB05 - M1 - APA ITU PRINSIP SARANG MERPATI
MSH2A3 - MATEMATIKA DISKRIT A - PB05 - M2 - MENGENALI SARANG DAN MERPATI
MSH2A3 - MATEMATIKA DISKRIT A - PB05 - M3 - LATIHAN PRINSIP SARANG MERPATI
MSH2A3 - MATEMATIKA DISKRIT A - PB05 - M4 - PRINSIP SARANG MERPATI YANG DI PERUMUM
MSH2A3 - MATEMATIKA DISKRIT A - PB05 - M5 - LATIHAN PRINSIP SARANG MERPATI YANG DIPERUMUM
MSH2A3 - MATEMATIKA DISKRIT A - PB05 - M6 - FAKTA MATEMATIS DARI PSM YANG DI PERUMUM
MSH2A3 - MATEMATIKA DISKRIT A - PB05 - M7 - CHALLENGING PROBLEMS
Topik 6: Permutasi, Kombinasi, dan Perumumannya
Materi Kuliah Topik 6.1
EN: Course Materials 6.1
Materi Kuliah Topik 6.2
EN: Course Materials 6.2
Materi Kuliah Topik 6.3 (Suplemen)
EN: Course Materials 6.3 (Supplementary)
Online Quiz 6: Permutasi, Kombinasi, dan Perumumannya
Assignment 6: Permutation and Combination
Forum Diskusi Materi Topik 6: Permutasi, Kombinasi, dan Perumumannya
Permutations (from brilliant.org)
Permutation with repetition (from brilliant.org)
Permutations with restrictions (from brilliant.org)
Combinations (from brilliant.org)
Youtube video: combinations with repetition
Permutations (concept quiz)
Combinations: concept quiz
MSH2A3 - MATEMATIKA DISKRIT A - PB06 - M1 - PERMUTASI
MSH2A3 - MATEMATIKA DISKRIT A - PB06 - M2 - KOMBINASI
MSH2A3 - MATEMATIKA DISKRIT A - PB06 - M3 - LATIHAN PERMUTASI _ KOMBINASI
MSH2A3 - MATEMATIKA DISKRIT A - PB06 - M4 - PERMUTASI DENGAN PENGULANGAN
MSH2A3 - MATEMATIKA DISKRIT A - PB06 - M5 - PERMUTASI DENGAN OBJEK IDENTIK
MSH2A3 - MATEMATIKA DISKRIT A - PB06 - M6 - KOMBINASI DENGAN PENGULANGAN
MSH2A3 - MATEMATIKA DISKRIT A - PB06 - M7 - CHALLENGING PROBLEMS
Topik 7: Graf (Bagian 1)
Materi Kuliah Topik 7
EN: Course Materials 7
Online Quiz 7: Graf (Bagian 1)
Assignment 7: Graphs (Part 1)
Forum Diskusi Materi Topik 7: Graf (Bagian 1)
Some basic definitions and terminologies in graph theory
Bipartite graph (from mathworld.wolfram.com)
Graph representation using adjacency matrix and adjacency list
MSH2A3 - MATEMATIKA DISKRIT A - PB07 - M1 - MOTIVASI DAN DEFINISI
MSH2A3 - MATEMATIKA DISKRIT A - PB07 - M2 - DEFINISI FORMAL GRAF
MSH2A3 - MATEMATIKA DISKRIT A - PB07 - M3 - BEBERAPA TERMINOLOGI DASAR GRAF (BAG. 1)
MSH2A3 - MATEMATIKA DISKRIT A - PB07 - M4 - BEBERAPA TERMINOLOGI DASAR GRAF (BAG. 2)
MSH2A3 - MATEMATIKA DISKRIT A - PB07 - M5 - SUBGRAF, SUBGRAF PERENTANG, GRAF KOMPLEMEN DAN GRAF GABUNGAN
MSH2A3 - MATEMATIKA DISKRIT A - PB07 - M6 - GRAF SEDERHANA STUKTUR KHUSUS
MSH2A3 - MATEMATIKA DISKRIT A - PB07 - M7 - REPRESENTASI GRAF DENGAN MATRKS DAN DAFTAR
Topik 8: Graf (Bagian 2)
Materi Kuliah Topik 8
EN: Course Materials 8
Online Quiz 8: Graf (Bagian 2)
Assignment 8: Graphs (Part 2)
Forum Diskusi Materi Topik 8: Graf (Bagian 2)
Youtube video: graph isomorphism
Youtube video: Euler paths and circuits
Euler path explanation (from brilliant.org)
Euler path practice problem sets (from brilliant.org)
Youtube video: Hamilton path and circuit
Hamilton path explanation (from brilliant.org)
Hamilton path practice problem sets (from brilliant.org)
MSH2A3 - MATEMATIKA DISKRIT A - PB08 - M1 - DEFINISI ISOMOR FISMA GRAF
MSH2A3 - MATEMATIKA DISKRIT A - PB08 - M2 - MENGENALI GRAF YANG ISO MORFIK
MSH2A3 - MATEMATIKA DISKRIT A - PB08 - M3 - KETERHUBUNGAN (BAG. 1)
MSH2A3 - MATEMATIKA DISKRIT A - PB08 - M4 - KETERHUBUNGAN (BAG. 2)
MSH2A3 - MATEMATIKA DISKRIT A - PB08 - M5 - LINTASAN DAN SIRKUIT EULER
MSH2A3 - MATEMATIKA DISKRIT A - PB08 - M6 - TEOREMA EKSISTENSI SIRKUIT DAN LINTASAN EULER
MSH2A3 - MATEMATIKA DISKRIT A - PB08 - M7 - LINTASAN DAN SIRKUIT HAMILTON
Topik 9: Graf (Bagian 3)
Materi Kuliah Topik 9
EN: Course Materials 9
Online Quiz 9: Graf (Bagian 3)
Assignment 9: Graphs (Part 3)
Forum Diskusi Materi Topik 9: Graf (Bagian 3)
Planar graphs: an introduction
Youtube video: an explanation of Euler formula for planar graph
Youtube video: characterization of planar graphs and Kuratowski's theorem
Youtube video: Welsh-Powell algorithm
Welsh-Powell algorithm (original paper)
Graph coloring materials (geeksforgeeks.org)
MSH2A3 - MATEMATIKA DISKRIT A - PB09 - M1 - GRAF PLANAR (MOTIVASI DAN DEFINISI)
MSH2A3 - MATEMATIKA DISKRIT A - PB09 - M2 - BEBERAPA CONTOH TERKAIT GRAF PLANAR
MSH2A3 - MATEMATIKA DISKRIT A - PB09 - M3 - KETAKSAMAAN EULER 1
MSH2A3 - MATEMATIKA DISKRIT A - PB09 - M4 - KETAKSAMAAN EULER 2
MSH2A3 - MATEMATIKA DISKRIT A - PB09 - M5 - PEMBELAAN ELEMENTER DAN TEOREMA KURATOWSKI
MSH2A3 - MATEMATIKA DISKRIT A - PB09 - M6 - PEWARNAAN GRAF MOTIVASI DEFINISI DAN BILANGAN KROMATIK
MSH2A3 - MATEMATIKA DISKRIT A - PB09 - M7 - ALGORITMA WELSH-POWELL
Topik 10: Graf (Bagian 4)
Materi Kuliah Topik 10
EN: Course Materials 10
Online Quiz 10: Graf (Bagian 4)
Assignment 10: Graphs (Part 4)
Forum Diskusi Materi Topik 10: Graf (Bagian 4)
Dijkstra's algorithm (from geeksforgeeks.org)
Dijkstra's algorithm explanation (from medium.com)
Youtube video: Dijkstra's algorithm: tabular method
Travelling salesman problem (from geeksforgeeks.org)
Chinese postman problem (or route inspection problem)
MSH2A3 - MATEMATIKA DISKRIT A - PB10 - M1 - MASALAH LINTASAN TERPENDEK DAN GRAF BERBOBOT
MSH2A3 - MATEMATIKA DISKRIT A - PB10 - M2 - BOBOT LINTASAN DAN CONTOH PENENTUAN LINTASAN TERPENDEK SEDERHANA
MSH2A3 - MATEMATIKA DISKRIT A - PB10 - M3 - DESKRIPSI ALOGARITMA DIJKSTRA
MSH2A3 - MATEMATIKA DISKRIT A - PB10 - M4 - CONTOH PENERAPAN ALOGARITMA DIJKSTRA (BAGIAN 1)
MSH2A3 - MATEMATIKA DISKRIT A - PB10 - M5 - CONTOH PENERAPAN ALOGARITMA DIJKSTRA (BAGIAN 2)
MSH2A3 - MATEMATIKA DISKRIT A - PB10 - M6 - MASALAH PEDAGANG KELILING
MSH2A3 - MATEMATIKA DISKRIT A - PB10 - M7 - MASALAH TUKANG POS TIONGKOK
Topik 11: Pohon (Bagian 1)
Materi Kuliah Topik 11
Course Materials 11
Online Quiz 11: Pohon (Bagian 1)
Assignment 11: Trees (Part 1)
Forum Diskusi Materi Topik 11: Pohon (Bagian 1)
Binary tree data structure
Youtube video: introduction to tree.
Some theorems pertaining to tree
MSH2A3 - MATEMATIKA DISKRIT A - PB11 - M1 - DEFINISI POHON
MSH2A3 - MATEMATIKA DISKRIT A - PB11 - M2 - DEFINISI HUTAN DAN SIFAT-SIFAT POHON
MSH2A3 - MATEMATIKA DISKRIT A - PB11 - M3 - DEFINISI POHON BERAKAR DAN PEMILIHAN AKAR
MSH2A3 - MATEMATIKA DISKRIT A - PB11 - M4 - TERMINOLOGI DASAR POHON BAGIAN 1
MSH2A3 - MATEMATIKA DISKRIT A - PB11 - M5 - TERMINOLOGI DASAR POHON BAGIAN 2
MSH2A3 - MATEMATIKA DISKRIT A - PB11 - M6 - TERMINOLOGI DASAR POHON BAGIAN 3
MSH2A3 - MATEMATIKA DISKRIT A - PB11 - M7 - POHON M-ARY
Topik 12: Pohon (Bagian 2)
Materi Kuliah Topik 12
EN: Course Materials 12
Online Quiz 12: Pohon (Bagian 2)
Assignment 12: Trees (Part 2)
Forum Diskusi Materi Topik 12: Pohon (Bagian 2)
Minimum spanning tree (explanation and source code, hackerearth.com, English version)
Minimum spanning tree (explanation and source code, hackerearth.com, Bahasa Indonesia version)
Youtube video: Prim's algorithm
Youtube video: Kruskal's algorithm
Tree traversal (from geeksforgeeks.org)
MSH2A3 - MATEMATIKA DISKRIT A - PB12 - M1 - DEFINISI POHON PERENTANG
MSH2A3 - MATEMATIKA DISKRIT A - PB12 - M2 - ALOGARITMA PRIM
MSH2A3 - MATEMATIKA DISKRIT A - PB12 - M3 - ALOGARITMA KRUSKAL
MSH2A3 - MATEMATIKA DISKRIT A - PB12 - M4 - TRAVERSAL PREORDER
MSH2A3 - MATEMATIKA DISKRIT A - PB12 - M5 - TRAVERSAL POSTORDER
MSH2A3 - MATEMATIKA DISKRIT A - PB12 - M6 - TRAVERSAL INORDER
MSH2A3 - MATEMATIKA DISKRIT A - PB12 - M7 - POHON URAI
Topik 13: Teori Bilangan Elementer (Bagian 1)
Materi Kuliah Topik 13
EN: Course Materials 13
Online Quiz 13: Teori Bilangan Elementer (Bagian 1)
Assignment 13: Number Theory (Part 1)
Forum Diskusi Materi Topik 13: Teori Bilangan Elementer (Bagian 1)
Several primality testing algorithm (from brilliant.org)
Khan academy: sieve of Eratothenes
Khan academy: introduction to number system
Youtube video (TedEd): a history of numerical system (by Alessandra King)
MSH2A3 - MATEMATIKA DISKRIT A - PB13 - M1 - DEFINISI KETERBAGIAN
MSH2A3 - MATEMATIKA DISKRIT A - PB13 - M2 - TEOREMA DAN SIFAT SIFAT KETERBAGIAN
MSH2A3 - MATEMATIKA DISKRIT A - PB13 - M3 - TEOREMA PEMBAGIAN
MSH2A3 - MATEMATIKA DISKRIT A - PB13 - M4 - BILANGAN PRIMA DAN ALOGARITMA UJI PRIMALITAS
MSH2A3 - MATEMATIKA DISKRIT A - PB13 - M5 - TEOREMA DASAR ARITMATIKA
MSH2A3 - MATEMATIKA DISKRIT A - PB13 - M6 - KONVERSI BILANGAN BINER OKTAL DAN HEKSADESIMAL KE SISTEM DESIMAL
MSH2A3 - MATEMATIKA DISKRIT A - PB13 - M7 - KONVERSI BILANGAN DESIMAL KE BILANGAN BINER OKTAL DAN HEKSADESIMAL
Topik 14: Teori Bilangan Elementer (Bagian 2)
Materi Kuliah Topik 14.1
EN: Course Materials 14.1
Materi Kuliah Topik 14.2 (Suplemen)
EN: Course Materials 14.2 (Supplementary)
Online Quiz 14: Teori Bilangan Elementer (Bagian 2)
Assignment 14: Number Theory (Part 2)
Forum Diskusi Materi Topik 14: Teori Bilangan Elementer (Bagian 2)
Khan academy exercise: greatest common factor and least common multiple word problems
Euclidean algorithm (basic and extended, with source code)
Solving linear congruences
Modular arithmetic (by brilliant.org)
Chinese remainder theorem (from brilliant.org)
MSH2A3 - MATEMATIKA DISKRIT A - PB14 - M1 - gcd (FAKTOR PERSEKUTUAN TERBESAR, FPB)
MSH2A3 - MATEMATIKA DISKRIT A - PB14 - M2 - lcm (KELIPATAN PERSEKUTUAN TERKECIL, KPK)
MSH2A3 - MATEMATIKA DISKRIT A - PB14 - M3 - ALGORITMA EUCLID
MSH2A3 - MATEMATIKA DISKRIT A - PB14 - M4 - gcd SEBAGAI KOMBINASI LINIER
MSH2A3 - MATEMATIKA DISKRIT A - PB14 - M5 - ARITMETIKA MODULAR DAN TING Zm
MSH2A3 - MATEMATIKA DISKRIT A - PB14 - M6 - KONGRUENSI LINIER
MSH2A3 - MATEMATIKA DISKRIT A - PB14 - M7 - PENCARIAN INVERS MENGGUNAKAN ALGORITMA EUCLID
Next
Side panel
English (en)
Bahasa Indonesia (id)
English (en)
Enter your search query
Log in
CLOMSH2A3
Home
Skip to main content
Course info
Home
Courses
ADVANCE LEARNING
CELOE DEVELOPMENT (CODE)
CLOMSH2A3
Summary
MATEMATIKA DISKRIT A
Teacher:
MUHAMMAD ARZAKI
Teacher:
Admin CELOE
Teacher:
WIKKY FAWWAZ AL MAKI