Struktur Diskret

MyUMS MyAkademik

Kode

IFE3221223

Mata Kuliah

Struktur Diskret

SKS

Deskripsi

Mata kuliah Struktur Diskret memperkenalkan konsep dasar matematika diskret yang digunakan dalam ilmu komputer, termasuk aljabar boolean, teori integer, konsep pohon, dan graf. Mata kuliah ini bertujuan untuk memberikan pemahaman dasar yang kuat mengenai struktur-struktur diskret dan aplikasinya dalam berbagai masalah komputer.

Capaian Pembelajaran

Mahasiswa dapat menerapkan prinsip-prinsip aljabar boolean dalam logika digital dalam bidang informatika
Mahasiswa mampu menganalisis konsep dasar teori integer dan aplikasinya dalam bidang kriptografi, hash, pseudocode, dan barcode
Mahasiswa dapat memahami dan menerapkan konsep pohon dalam algoritma dan struktur data
Mahasiswa mampu menganalisis dan mengaplikasikan konsep graf dalam berbagai masalah komputer

Yang Kamu Pelajari

Aljabar Boolean

Pengantar Aljabar Boolean
Operasi Dasar dalam Aljabar Boolean
Aplikasi Aljabar Boolean dalam Logika Digital

Konsep Teori Integer

Bilangan Bulat dan Operasi Dasar
Kongruensi dan Teorema Dasar
Aplikasi Teori Integer dalam Kriptografi

Konsep Pohon

Definisi dan Jenis-Jenis Pohon
Sifat-Sifat Pohon
Aplikasi Pohon dalam Algoritma dan Struktur Data

Konsep Graf

Definisi dan Jenis-Jenis Graf
Sifat-Sifat Graf
Algoritma Graf dan Aplikasinya

Item Penilaian

Tugas: 20%
Kuis: 20%
Ujian Tengah Semester (UTS): 30%
Ujian Akhir Semester (UAS): 30%