MODUL MATEMATIKA DISKRIT

(CCM110)

MODUL 01
PENDAHULUAN

DISUSUN OLEH
Dr. BUDI TJAHJONO, S.Kom, M.Kom

UNIVERSITAS ESA UNGGUL

2020

Universitas Esa Unggul

http://esaunggul.ac.id
0 / 16
A. Kemampuan Akhir Yang Diharapkan

Setelah mempelajari modul ini, diharapkan mahasiswa mampu :

1. Menganalisis penerapan matematika diskrit dalam kehidupan sehari-hari
2. Mengamati dan menentukan metode yang digunakan dalam penggunaan
bilangan biner guna penerapan teknologi.

PENDAHULUAN
RFID adalah salah satu teknlologi Auto-ID
RFID reader yang berfungsi untuk membaca kode-kode dari RFID tag dan
membandingkan dengan yang ada di memori reader.
RFID tag yang berfungsi menyimpan kode-kode sebagai pengganti identitas diri
Prinsip kerja RFID secara umum yaitu RFID berkerja dengan mengirimkan data
biner (aljabar Boolean dua nilai) sebesar 64 bit dan menghasilkan gelombang
carrier sebesar 127 KHz-2,4 GHz

Waktu yang diperlukan untuk Malakian manipulasi informasi dalam database

tergantung pada bagaimana suatu informasi disimpan.

Universitas Esa Unggul

http://esaunggul.ac.id
1 / 16
Pointer untuk merancang suatu basis data dimulai dengan menerjemahkan suatu
proses bisnis ke dalam bentuk Entity Relationship Diagram (ERD)

NIM Nama

n m
Mahasiswa Input Mata Kuliah

Kd_MK Nama_MK

Impelementasi Fungsi Modulo Dalam Kriptografi

Kriptografi adalah Ilmu yang mengajarkan bagaimana membuat sebuah sandi.

Salah satu cara yang digunakan untuk membuat sandi tersebut adalah dengan
memanfaatkan fungsi modulo yang akan dipelajari pada matematika diskrit.
Jika terdapat sandi “WHFZAVY” dan kalian diberikan kunci untuk memcahkan
sandi tersebut apakah bisa dilakukan?

Universitas Esa Unggul

http://esaunggul.ac.id
2 / 16
 Contoh Aplikasi Sederhana

Universitas Esa Unggul

http://esaunggul.ac.id
3 / 16
Impelementasi Short Path Pada Router

• Untuk menghubungkan suatu komputer dengan komputer lain, suatu node

harus mencari jalur komunikasi yang tepat dari sejumlah jalur.
• Proses pencarian jalur komunikasi dikenal dengan istilah routing
sedangkan jalur komunikasi yang diperoleh disebut rute.
• Untuk melakukan routing dalam suatu jaringan, kita membutuhkan suatu
alat yang disebut router yang berfungsi untuk meneruskan paket - paket
dari sebuah jaringan ke jaringan yang lainnya

Impelementasi Pohon Biner Dalam Kompresi Data

• Kompresi data adalah proses mengkodekan informasi menggunakan bit

atau information-bearing unit yang lain yang lebih rendah daripada

Universitas Esa Unggul

http://esaunggul.ac.id
4 / 16
 representasi data yang tidak terkodekan dengan suatu sistem encoding
tertentu.
• Salah satu perangkat lunak yang digunakan untuk mengkopresi data adalah
winzip
• Salah satu impelemtasi pohon biner yang akan dipelajari pada matematika
diskrit adalah bagaimana penggunaan kode Huffman dalam mengkompresi
sebuah pesan/informasi.

1. Perkembangan dalam lingkup memori

Memori digunakan untuk menyimpan berbagai bentuk
informasi sebagai angka biner. Informasi yang belum berbentuk biner
akan dipecahkandengan sejumlah instruksi yang mengubahnya menjadi
sebuah angka atau urutan angka-angka.
2. Pengolahan angka-angka dalam matematika diskrit dapat digunakan untuk
membentuk suatu rumus pemrograman yang digunakan dalam
pengembangan ilmu komputer.
3. Matematika diskrit sangat penting dalam rangka sebagai dasardan
pengembangan dalam majunyateknik informatika khususnya pembuatan
software.
Dalam pembuatan software tersebut menggunakan sistem bilangan biner
dan kode bilangan yang disusun dengan urutan tertentu, sehingga
menghasilkan suatu software yang dapat diguanakan untuk mempermudah
aktivitas kita. Disamping itu, untuk membuat suatu pemrograman di
komputer, kita harus menggunakan algoritma. Algoritma merupakan
langkah sistematis yang mengikuti kaidah logika.
4. Pengembangan software dan hardware merupakan
penerapan ilmu matematika disktri. Misalnya perkembangan
processor dalam komputer. Processor menggunaan operasi matematika
untuk menerjemahkan perintah dari user. Processor semakin
dikembangkan agar proses penerjemahan suatu perintah menjadi lebih
cepat dan efisien.

Universitas Esa Unggul

http://esaunggul.ac.id
5 / 16
 5. Kegunaan teori graf salah satunya yaitu jaringan, baik
jaringan persahabatan seperti social network (friendster) maupun
teknik analisis jaringan.
6. Penggunan matematika diskrit yaitu aljabar boolean adalah sebagai dasar
operasi hitung (aljabar) dalam pemrograman yang
menggunakan sistem bilangan biner sebagai bahasa pemrograman dan
mendukung perkembangan hardware dan software komputer.
7. matematika diskrit digunakan bilamana kita menghitung objek-objek,
mengkaji relasi antara objek-objek dikaji, dan langkah-langkah di dalam
proses dianalisis.
8. Teori peluang adalah cabang matematika yang bersangkutan dengan
peluang, analisis fenomena acak. Obyek utama teori peluang adalah
variabel acak, proses stokastik, dan kejadianJika koin individu
melemparkan atau gulungan dadu dianggap peristiwa acak, maka jika
berkali-kali mengulangi urutan kejadian acak akan menunjukkan pola-pola
tertentu, yang dapat dipelajari dan diprediksi. Dua hasil matematis
representatif menggambarkan pola tersebut adalah hukum bilangan besar
dan teorema limit pusat. Teori peluang banyak dimanfaatkan untuk saham.
Perputaran uang di bidang saham sangatlah cepat, nilai saham dapat
berubah secara mendadak, untuk itu dengan menggunakan teori peluang,
kita dapat memprediksi kapan nilai saham naik maupun turun.
9. Berdasarkan definisi matematika diskrit diatas dapat disimpulkan bahwa
ilmu diskrit dapat diaplikasikan ke berbagai bidang antara lain : 1.
Komputer digital bekerja secara diskrit. Informasi yang disimpan dan
dimanipulasi oleh computer adalah dalam bentuk diskrit. 2. Kamera digital
menangkap gambar (analog) lalu direpresentasikan dalam bentuk diskrit
berupa kumpulan pixel atau grid. Setiap pixel adalah elemen diskrit dari
sebuah gambar. 3. Perkembangan dalam lingkup memori merupakan
bagian dari kontribusi matematika diskrit dalam ilmu komunikasi dan
teknologi informasi. Memori menyimpan berbagai bentuk informasi
sebagai angka biner. Informasi yang belum berbentuk biner akan
dipecahkan dengan sejumlah instruksi yang mengubahnya menjadi sebuah

Universitas Esa Unggul

http://esaunggul.ac.id
6 / 16
 angka atau urutan angka-angka. 4. Matematika diskrit mengajarkan kita
untuk berpikir kritis terhadap bagaimana agar teknologi informatika itu
terus berkembang sejalan dengan berkembangnya ilmu matematika.
Pengolahan angka-angka dalam matematika diskrit membentuk suatu
rumus pemrograman yang digunakan dalam pengembangan ilmu
komputer. 5. Logika simbolik dalam ilmu komputer digunakan sebagai
dasar untuk belajar bahasa pemrograman, struktur data, kecerdasan buatan,
sistem digital, basis data, teori komputasi, rekayasa perangkat lunak,
sistem pakar, jaringan saraf tiruan, arsitektur komputer dan lainnya yang
mempergunakan logika secara intensif. Di bidang arsitektur komputer,
logika simbolik digunakan dalam membangun komputer itu sendiri karena
sirkuit komputer hanyalah berupa serangkaian kombinasi logik dari
beberapa bit untuk membentuk instruksi. 6. Ilmu dasar statistika dalam
matematika diskrit banyak diterapkan dalam berbagai disiplin ilmu, baik
ilmu-ilmu alam maupun sosial. Statistika juga digunakan dalam
pemerintahan untuk berbagai macam tujuan seperti sensus penduduk dan
jajak pendapat (polling). Dalam bidang informatika, statistika dapat
diterapkan dalam pengenalan pola maupun kecerdasan buatan. 7.
Matematika diskrit juga menghasilkan aplikasi yang bernama
kombinatorika. Kombinatorika adalah studi tentang pengaturan objek-
objek, yaitu pemasangan, pengelompokan, pengurutan, pemilihan, atau
penempatan objek-objek dengan karakteristik tertentu. Pembahasan
mengenai kombinatorika diawali dengan pengenalan dua kaidah
pencacahan, yaitu kaidah penjumlahan dan kaidah perkalian. Kedua
kaidah tersebut sangat bermanfaat untuk menyelesaikan masalah yang
kompleks dengan cara memecah atau mengurai masalah tersebut menjadi
beberapa bagian yang lebih sederhana dan selanjutnya dapat diselesaikan
dengan kedua kadiah tersebut. Sebagai contoh kaidah pencacahan
digunakan untuk menentukan apakah terdapat cukup alamat internet
protocol untuk memenuhi permintaan pelanggan. 8. Kriptografi
merupakan aplikasi hasil penerapan dari matematika diskrit. Kriptografi
adalah suatu ilmu yang mempelajari bagaimana cara menjaga agar data

Universitas Esa Unggul

http://esaunggul.ac.id
7 / 16
 atau pesan tetap aman saat dikirimkan, dari pengirim ke penerima tanpa
mengalami gangguan dari pihak ketiga. Dalam kriptografi terdapat dua
konsep utama yakni enkripsi dan dekripsi. Enkripsi adalah proses dimana
informasi/data yang hendak dikirim diubah menjadi bentuk yang hampir
tidak dikenali sebagai informasi awalnya dengan menggunakan algoritma
tertentu. Dekripsi adalah kebalikan dari enkripsi yaitu mengubah kembali
bentuk tersamar tersebut menjadi informasi awal.

Topik-topik Topik-topik yang dibahas atau dipelajari dalam matematika diskrit:

1. Logika (logic) dan penalaran

2. Teori Himpunan (set)
3. Matriks (matrice)
4. Relasi dan Fungsi (relation and function)
5. Induksi Matematik (mathematical induction)
6. Algoritme (algorithms)
7. Teori Bilangan Bulat (integers)
8. Barisan dan Deret (sequences and series)
9. Teori Grup dan Ring (group and ring)
10.Aljabar Boolean (Boolean algebra)
11.Kombinatorial (combinatorics) [ ]
12.Teori Peluang Diskrit (discrete probability) []
13.Fungsi Pembangkit dan Analisis Rekurens
14.Teori Graf (graph–included tree)
15.Kompleksitas Algoritme (algorithm complexity)
16.Otomata & Teori Bahasa Formal (automata and formal language theory)
dibahas

Himpunan klasik (crip) merupakan konsep himpunan yang dipelajari pada tingkat
sekolah dasar, menegah dan lanjutaan hingga dalam pengantar dasar matematika
pada jenjang S1 yang dikembangkan oleh Ahli matematika Jerman George Cantor
(1845-1918). Dalam himpunan klasik ini, keberadaan suatu elemen pada suatu
himpunan (sebut misal himpunan A) hanya akan memiliki dua kemungkinan

Universitas Esa Unggul

http://esaunggul.ac.id
8 / 16
keanggotaan, yakni menjadi anggota A atau tidak menjadi anggota A. Jika objek
tersebut menjadi anggota A, maka nilai keanggotaanya 1 dan jika tidak nilai
keanggotaanya 0. Seiring dengan perkembangan ilmu pengetahuan dan teknologi,
teori himpunan dikembangkan lebih modern yang disebut himpunan fuzzy (Akan
di bahas pada bagian II). Konsep ini dikembangkan oleh ilmuan islam Prof. Lutfi
Ahmad Zadeh berkebangsaan Iran. Dalam teori himpunan fuzzy yang
dikembangkan, nilai keanggotaan suatu elemen berada pada himpunan bilangan
real [0, 1]. Konsep ini merupakan pendefinisian untuk suatu himpunan yang
keangggotaan tidak jelas menjadi jelas.
Induksi matematika merupakan materi yang menjadi perluasan dari logika
matematika. Logika matematika sendiri mempelajari pernyataan yang bisa
bernilai benar atau salah, ekivalen atau ingkaran sebuah pernyataan, dan juga
berisi penarikan kesimpulan.

Induksi matematika menjadi sebuah metode pembuktian secara deduktif yang

digunakan untuk membuktikan suatu pernyataan benar atau salah. Dimana
merupakan suatu proses atau aktivitas berpikir untuk menarik kesimpulan
berdasarkan pada kebenaran pernyataan yang berlaku secara umum sehingga pada
pernyataan khusus atau tertentu juga bisa berlaku benar. Dalam induksi
matematika ini, variabel dari suatu perumusan dibuktikan sebagai anggota dari
himpunan bilangan asli.

Universitas Esa Unggul

http://esaunggul.ac.id
9 / 16
Carilah sebuah makalah yang berkaitan dengan implementasi matematika dalam
dunia TI
Buatlah resume dengan templete yang akan saya kirim via email or grup fb

Universitas Esa Unggul

http://esaunggul.ac.id
10 / 16
Berikut adalah IC dengan logic gate yang biasa digunakan pada rangkaian logika
yang berisi operasi logika diantaranya adalah AND, OR, NOT, XOR, NOR,
NAND dsb.

IC 74LS32

Universitas Esa Unggul

http://esaunggul.ac.id
11 / 16
Universitas Esa Unggul
http://esaunggul.ac.id
12 / 16
Universitas Esa Unggul
http://esaunggul.ac.id
13 / 16
Soal Latihan:

1. Berikan contoh penerapan matematika diskrit dalam kehidupan sehari-

hari!
2. Tunjukkan bahwa bilangan biner sangat digunakan dalam kehidupan
sehari-hari

Jawaban :

1. ATM, kunci kombinasi, lift

2. Penggunaan IC digital untuk membangun sistem
3. Penggunaaan Arduino dengan sensor2nya.

Universitas Esa Unggul

http://esaunggul.ac.id
14 / 16
DAFTAR PUSTAKA
1. Discrete Mathematic for Computer Science, Nowell,David liben, 2017, John
Willey & sons
2. Discrete Mathematic, 3rd edition, Lipschutz,, Seymour, Lipson, Marc, McGraw
Hill, 2007

Universitas Esa Unggul

http://esaunggul.ac.id
15 / 16