Weekly outline

  • MATEMATIKA DISKRET

    Jumlah Kredit : 3 sks

    Jurusan : Sains dan Teknik

    Jenjang : S1

    Perguruan Tinggi : Universitas Telkom

    Deskripsi Mata Kuliah

    Mata kuliah Matematika Diskrit merupakan materi fundamental di bidang sains dan teknik. Matematika diskrit meliputi materi penting dari beberapa bidang seperti teori himpunan, fungsi, relasi, kombinatorial & teori graph. Pada perkuliahan ini akan membekali mahasiswa dengan kemampuan berfikir logis dan analitis.

    Topik Pembahasan:

    1. Teori Himpunan
    2. Fungsi
    3. Relasi
    4. Kombinatorik
    5. Pengertian Graph
    6. Isomorphic
    7. Pewarnaan Graph
    8. Pohon

    Dosen Pengampu:

    Mahmud Imrona, MT

    Curiculum Vitae Mahmud Imrona

    Rian Febrian U, M.Si

    Intan Nuni Wahyuni, M.Si

    Herlawati, S.Si, M.M, M.Kom

    Endang Retnoningsih, M.Kom

  • Minggu ke-1, Teori Himpunan Crisp

    Materi Perkulihan :

    1. Pengertian Himpunan
    2. Jenis Himpunan
    3. Operasi himpunan
    4. Sifat Operasi Himpunan

    Output Perkuliahan :

    1. Memahami pengertian himpunan, jenis himpunan, operasi himpunan, sifat operasi himpunan
    2. Mengerti manfaat dari himpunan.
  • Minggu ke-1, Himpunan Ganda dan Himpunan Fuzzy

    Materi Perkuliahan :

    1. Pengantar Himpunan Ganda
    2. Pengantar Himpunan Fuzzy

    Output Perkuliahan :

    1. Memahami pengantar himpunan ganda (multi set)
    2. Melakukan operasi - operasi pada himpunan ganda, yaitu: union, intersection, difference, dan sum
    3. Memahami pengantar himpunan fuzzy
    4. Melakukan operasi - operasi pada himpunan ganda, yaitu: complement, union, dan intersection
    5. Membedakan antara konsep himpunan crisp, himpunan ganda dan himpunan fuzzy
    6. Mengetahui contoh penerapan himpunan ganda, dan himpunan fuzzy
    7. Memahami bentuk umum (generalisasi) operasi himpunan crisp.
    • Himpunan CS-39-02 khusus 5 mhs Quiz
      Restricted Not available unless any of:
      • Your Email address is 1302150050@telkomuniversity.ac.id
      • Your Email address is 1302144100@telkomuniversity.ac.id
      • Your Email address is 1302140062@telkomuniversity.ac.id
      • Your Email address is 1302144055@telkomuniversity.ac.id
      • Your Email address is nainggolanchosmas@yahoo.com
  • Minggu ke-2, Fungsi

    Pada minggu ini akan dipelajari:

    1. Pengertian Fungsi
    2. Sifat fungsi : Injektif
    3. Fungsi Pada (Onto)
    4. Fungsi Bijektif
    5. Operasi Fungsi : Fungsi invers
    6. Fungsi khusus : floor,ceiling, rekursif, modulo

    Capaian yang diinginkan adalah Mahasiswa dapat :

    1. Memahami pengertian fungsi dan sifat-sifat fungsi
    2. Menentukan invers suatu fungsi
    3. Menentukan komposisi dari beberapa fungsi
    4. Memahami beberapa contoh fungsi khusus
    • Fungsi CS-39-02 khusus 2mhs Quiz
      Restricted Not available unless any of:
      • You belong to CS3902
      • Your Email address is 1302140062@telkomuniversity.ac.id
      • Your Email address is nainggolanchosmas@yahoo.com
  • Minggu ke-3, Relasi

    Materi Perkuliahan Minggu ke-3 :

    1. Pengertian Relasi
    2. Representasi Relasi
    3. Sifat-sifat Relasi Biner
    4. Operasi Relasi

    Output Perkuliahan Minggu ke-3 :

    1. Memahami pengertan relasi dan relasi biner
    2. Memahami perlunya representasi relasi
    3. Menyatakan sebuah relasi dalam beberapa bentuk representasi relasi
    4. Memahami sifat - sifat relasi biner
    5. Menentukan operasi relasi
  • Minggu ke-4, Relasi Ekivalen

    Materi Perkuliahan minggu ke-4 :

    1. Relasi Ekivalen
    2. Kelas Ekivalen

    Output Perkuliahan minggu ke-4 :

    1. Menentukan komposisi dari beberapa relasi

    2. Memahami relasi ekivalen dan kelas ekivalen.

  • Minggu ke-5, Partial Ordering

    Minggu ini membahas:

    1. Partial Ordering
    2. Diagram Hasse

    Tujuan perkuliahan di minggu ini adalah Mahasiswa dapat:

    1. Memahami Partial Ordering
    2. Menentukan apakah suatu relasi termasuk partial order
    3. Membedakan antara partially oredered set dan totally ordered set
    4. Dapat membuat diagram Hasse dari suatu partial order
  • Minggu ke-6, Kombinatorial

    Akhirnya kita tiba di minggu ke-6. Pada minggu ini akan dibahas materi mengenai kombinatorial. Poin-poin yang akan dibahas adalah:

    1. Pengertian Kombinatorial
    2. Aturan Penjumlahan
    3. Aturan Perkalian
    4. Permutasi
    5. Kombinasi
    6. Kombinasi dengan Pengulangan
    7. Permutasi dan Kombinasi bentuk Umum

    Tujuan perkuliahan minggu ini adalah Mahasiswa dapat:

    1. Memahami pengertian Kombinatorial
    2. Memahami aturan penjumlahan dan perkalian dalam masalah kombinatorial
    3. Memahami pengertaian permutasi dan kombinasi serta perbedaan antara keduanya
    4. Membedakan masalah yang menggunakan aturan penjumlahan, aturan perkalian, permutasi, kombinasi
    5. Memahasiswa dapat memahami pengertian kombinasi pengulangan, permutasi dan kombinasi bentuk umum
    6. Mahasiswa dapat membedakan masalah yang menggunakan kombinasi pengulangan dan permutasi kombinasi bentuk umum

    Silakan anda akses materi perkuliahan melalui link di bawah ini. Selamat menikmati.

  • Ujian Tengah Semester

    Hasil pembelajaran hingga minggu ke-7 perlu diketahui. Karena itu, dalam minggu ini, dilakukan Ujian Tengah Semester. Materi yang diujikan pada kali ini adalah bahan kuliah selama ke-7 minggu tersebut, yaitu: Teori Himpunan, Relasi dan Fungsi, dan yang terakhir Kombinatorial.

  • Minggu ke-8, Graph

    Materi Pembahasan

    Minggu ini kita akan membahas materi mengenai Graf. Cakupan materi graf yang akan dibahas adalah sebagai berikut.

    1. Pengertian Graph
    2. Contoh Terapan Graph
    3. Terminologi pada Graph
    4. Keterhubungan dalam Graph
    5. Subgraph dan Komplemen Subgraph

    Output Perkuliahan :

    1. Memahami pengertian dan istilah-istilah dalam graph
    2. Memahami contoh penerapan graf
    3. Mengelompokkan sebuah graph sebagai graph terhubung, graph terhubung kuat, graph tidak terhubung, graph terhubung lemah
    4. Membedakan pengertian keterhubungan dan ketetanggaan pada graf
    5. Memahami konsep tentang subgraph
  • Minggu ke-9, Graf (Bagian II)

    Materi Pembahasan:

    Pada minggu ke-9 ini kita akan mempelajari lebih lanjut mengenai jenis-jenis graf dan beberapa konsep terkait. Materi yang akan dibahas pada minggu ini adalah sebagai berikut.

    1. Komponen terhubung
    2. Spanning subgraph
    3. Cut set
    4. Graph berbobot
    5. Graph sederhana khusus representasi graph

    Output Perkuliahan:

    1. Memahami tentang komponen terhubung, serta dapat menentukan komponen terhubung dari suatu graph tak terhubung
    2. Memahami tentang spanning subgraph dan dapat menentukan spanning subgraph daru sebuah graph
    3. Menentukan cutset dari sebuah graph
    4. Mengerti manfaat graph berbobot, dan contoh penerapannya
    5. Mengelompokkan sebuah graph sederhana sebagai graph lengkap, graph lingkaran, graph teratur, graph bipartit
  • Minggu ke-10, Graf bagian III

    Materi Pembahasan

    Pada bagian ini, akan dibahas materi graf terkait dengan hal-hal berikut.

    1. Graph Isomorfik
    2. Graph Planar
    3. Rumus Euler

    Output Perkuliahan:

    1. Memahami konsep isomorfisme graph
    2. Mengelompokkan beberapa graph sebagai graph yang saling isomorfik atau tidak isomorfik
    3. Membedakan istilah graph planar dan graph bidang
    4. Menentukan keplanaran suatu graph dengan rumus Euler, teorema Kuratowski
    5. Mengelompokkan sebuah graph sebagai graph Euler, semi Euler atau tidak keduanya
  • Minggu ke-11, Graf Bagian IV

    Materi Pembahasan:

    1. Masalah lintasan terpendek
    2. Algoritma Djikstra
    3. Travelling Salesman Problem (TSP)

    Output Perkuliahan :

    1. Mengelompokkan sebuah graph sebagai graph Hamilton, semi Hamilton atau tidak keduanya
    2. Mahasiswa mengerti tentang penerapan dari graph khususnya yang berhubungan dengan masalah lintasan terpendek
    3. Memahami langkah-langkah dalam algoritma Djikstra
    4. Memahami langkah-langkah penyelesaian untuk masalah TSP
  • 4 November - 10 November

    Ouput

    1. Memahami perbedaan antara pewarnaan simpul, pewarnaan wilayah serta pewarnaan sisi
    2. Menerapkan algoritma Welch Powell untuk pewarnaan graph
    3. Memahami perbedaan antara pewarnaan simpul dan pewarnaan wilayah
    4. Membuat graph dual dari sebuah graph bidang
    5. Memahami kaitan antara pewarnaan simpul, graph dual dan pewarnaan wilayah
    6. Mengerti aplikasi dari masalah pewarnaan graph

    Materi

    Beberapa materi yang dibahas pada minggu ini adalah:

    1. Pengertian Pewarnaan Graph
    2. Algoritma Welch Powell
    3. Pewarnaan Wilayah
    4. Graph Dual
    5. Aplikasi Pewarnaan Graph

    Kuis

    Tugas

    Forum

    • Ujian Graph CS-39-02 Quiz
      Restricted Not available unless: You belong to CS3902
  • Minggu ke-13, Pengertian Tree

    Materi Pembahasan:

    1. Pengertian Tree
    2. Istilah-istilah dalam Tree

    Output Perkuliahan:

    1. Memahami definisi tree dan forest
    2. Memahami istilah-istilah dalam kaitannya dengan Tree
  • Minggu ke-14, Sifat-sifat Tree

    Materi Pembahasan:

    1. Sifat Tree secara umum
    2. Ekspresi Tree
    3. Traversal tree

    Output Perkuliahan :

    1. Memahami konsep pohon berakar
    2. Memahami istilah - istilah pada pohon berakar
    3. Memahami pengertian pohon biner
    4. Memahami langkah - langkah traversal pada pohon biner
    5. Memahami kaitan antara pohon ekspresi, traversal dan notasi-notasi ekpresi aritmatika
    6. Mengkonversikan notasi prefix ke infix, notasi prefix ke infix
    7. Membuat pohon ekspresi dari notasi infix, prefix dan postfix
  • Minggu ke-15 Penggunaan Tree

    Dalam minggu ini, kita belajar tentang Penggunaan Tree. Banyak aplikasi yang dapat diselesaikan dengan pendekatan Tree ini. Pada bahasan kali ini kita belajar tentang penggunaan tree untuk kasus:

    1. Pengertian Spanning tree

    2. Algoritma Prim's

    3. Algoritma Kruskal

    4. Metode Huffman