Scribd Logo
Upload

Welcome to Scribd!

  • Program Studi S1 Matematika Fakultas Matematika Dan Ilmu Pengetahuan Alam Unp Silabus Mata Kuliah Matematika Diskrit

    Uploaded by

    Efrida Yanna Nasution
    8 views1 page
    This document provides a syllabus for a Discrete Mathematics course for undergraduate students in the Mathematics program. The course is worth 3 credit hours and covers topics such as combinatorics, graph theory, Boolean algebra, partial orders, and logic gates. It is divided into 17 weekly meetings covering various materials and including 5 exams. Suggested textbooks for the course are also listed.

    Original Description:

    Mtk

    Original Title

    Sila Bus

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document provides a syllabus for a Discrete Mathematics course for undergraduate students in the Mathematics program. The course is worth 3 credit hours and covers topics such as combinatorics, graph theory, Boolean algebra, partial orders, and logic gates. It is divided into 17 weekly meetings covering various materials and including 5 exams. Suggested textbooks for the course are also listed.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    8 views1 page

    Program Studi S1 Matematika Fakultas Matematika Dan Ilmu Pengetahuan Alam Unp Silabus Mata Kuliah Matematika Diskrit

    Uploaded by

    Efrida Yanna Nasution
    This document provides a syllabus for a Discrete Mathematics course for undergraduate students in the Mathematics program. The course is worth 3 credit hours and covers topics such as combinatorics, graph theory, Boolean algebra, partial orders, and logic gates. It is divided into 17 weekly meetings covering various materials and including 5 exams. Suggested textbooks for the course are also listed.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 1

    PROGRAM STUDI S1 MATEMATIKA

    FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNP


    =================================================================
    SILABUS MATA KULIAH MATEMATIKA DISKRIT
    Jumlah SKS : 3 SKS
    Kedudukan Mata Kuliah : Mata kuliah wajib bagi mahasiswa S1 Matematika
    Dosen Pembina : Tim
    Deskripsi Mata Kuliah : Mata kuliah ini membahas beberapa topik Kombinatorik, pengantar teori
    Graf, Aljabar Bool, Poset, dan Gerbang Logika

    Uraian Materi:

    Minggu ke: Materi Pokok dan Uraian Materi

    1 Prinsip Pencacahan, Kombinasi, dan Permutasi


    2 Prinsip Induksi Matematika, Prinsip Sarang Merpati (Pigeonhole Principle)
    3 Latihan soal-soal + Ujian I
    4-5 Prinsip Inklusi-Ekslusi
    6–7 Fungsi Pembangkit (Generating Function): Barisan dari Suatu Fungsi Pembangkit,
    Fungsi Pembangkit untuk Kombinasi, Fungsi Pembangkit untuk Permutasi
    8 Latihan soal-soal + Ujian II
    9 - 10 Relasi Rekursif (Recurrence Relations): Jenis-jenis Relasi Rekursif (RR), Penyelesaian
    RR dengan metode Akar Karakteristik dan Fungsi Pembangkit
    11 Sistem Relasi Rekursif + Ujian III
    12 -13 Konsep-konsep Dasar Teori Graf, Derajat Titik, Penyajian Graf dalam Komputer, Pohon,
    Keterhubungan, Lintasan Terpendek, Algoritma Dijkstra dan Algoritma Prim
    14 Latihan soal-soal + Ujian IV
    15 Aljabar Bool, Order Set (Poset)
    16 Gerbang Logika
    17 Ujian V

    Buku Sumber:
    1. Kenneth H. Rosen. 1999. Discrete Mathematics and Its Applications. Singapore: McGraw-Hill
    International
    2. James A. Anderson. 2001. Discrete Mathematics with Combinatorics. New Jersey: Prentice-Hall
    3. Bernard Kolman & Robert C Busby. 1987. Discrete Mathematical Structures for Computer
    Science. New Jersey: Prentice-Hall, Inc.
    4. Michael Townsend. 1987. Discrete Mathematics: Applied Combinatorics and Graph Theory.
    California: The Benjamin/Cummings Publishing Company, Inc.
    5. Heri Sutarno, dkk. 2003. Matematika Diskrit. Bandung: Jurusan Matematika UPI & JICA
    6. Ketut Budayasa. 1994. Matematika Diskrit: Surabaya: University Press Unesa.
    7. Ketut Budayasa. 2007. Teori Graf: Surabaya: University Press Unesa.
    8. John Clarc & Derek A. Holton. 1991. A First Look at Graph Theory. Singaphore: World
    Scientific.
    9. Rinaldi Munir, 2001. Matematika Diskrit. Bandung: Informatika

    You might also like