CATATAN

MATEMATIKA

DISKRIT

NAMA:M.FARREL ATHALLAH NST

NIM:2200504034

FAKULTAS TEKNIK

UNIVERSITAS

SAMUDRA
Kata Pengantar
Segala puji syukur Atas kehadirat Allah swt yang telah melimpahkan
rahmat ,sehingga dapat menyelesaikan makalah “CATATAN MATEMATIKA
DISKRIT”tepat waktu. makalah ini disusun guna memenuhi tugas Pak
NOVIANDA S.T,M.SI

Modul 1.Pengantar Matematika Diskrit

1.Materi

Apakah Matematika Diskrit itu?

 Matematika diskrit adalah suatu cabang ilmu matematika yang

mengkaji objek objek yang bersifat diskrit (diskontinyu).Lawan dari
kata diskrit yaitu kontinyu atau terus menerus

 Matematika diskrit merupakan ilmu dasar dalam Pendidikan

informatikaa atau ilmu computer

Cabang Matematika
Beberapa contoh cabang matematika
 Matematika terapan :Matematika bisnis ,teori peluang,statistika,galat
dan pembulatan
 Murni :
 Diskrit :

Diskit (dicrete) dan kontinyu (continuous)

Diskrit artinya tidak saling berhubungan (lawan dari kata kontinu)terdiri dari
sejumah elemen yang berbeda atau elemen yang tidak bersambung
(unconnected).data diskrit diperoleh dari hasil menghitung
 Contoh:
 Himpunan bilangan bulat (integer) dimana antara satu bilangan
dengan bilangan lainnya masing masing terdiri sendiri atau tidak
ada hubungan nya

 Data diskrit di peroleh dari hasil menghitung misal :jumlah

perjualan :Laptop,Notebook,Komputer Handphone dan Televisi

Jumlah Penjualan Toko Digital

Tahun 2021

80
70
60
50
40
30
20
10
0
Laptop Notebook Komputer Handphone Televisi

Kontinyu artinya saling berhubungan (conneted) atau terus menerus

(continuous).Data kontinyu diperoleh dari hasil mengukur

Contoh:

 Himpunan bilangan rill(real)/Pecahan,decimal

 Tinggi badan,berat badan ,Panjang
lintasan ,waktu ,Panjang,uang,skala richter,dll
 Perbedaan Diskrit dan Kontinyu

No Diskrit No Kontinyu
1 Terhitung 1 Tidak Terbatas
Jumlah Tinggi berat,panjang
Penduduk,barang
jumlah
karyawan ,jumlah
pasien
2 Nilainya tidak 2 Nilai berada diantara
diantara(utuh) (interval)
(10,20,70) (3,00-------4,00
3 Digital 3 Analog
10:30 10:30:---sekian detik
4 Bilangan Bulat 4 Bilangan rill
18 Tahun 18 Tahun,8 Bulan,15
Hari ,jam detik dll
5 P(x)=2 5 0≤ x ≤ 15

Belajar Matematika Diskrit

 Dalam matematika diskrit ,materi informatika yang di berikan adalah
matematika khas informatika seperti:
 Logika,Teori himpunan,Matriks,relasi dan fungsi induksi
matematika,Algoritma,Teori bilangan bulat,barisan dan deret,Teori
graf,Aljabar boolean,kombinatorial,teori peulang diskrit ,fungsi
pembangkit dan Analisa rekurens dan kompleksitas algoritma

Belajar Matematika Diskrit

Matematika diskrit perlu dipelajari

karena komputer (digital)
beroperasi secara diskrit dengan
unit terkecil yang disebut bit
(binary digit).Informasi yang
disimpan dan dimanipulasi oleh
komputer adalah dalam bentuk
diskrit.

Kamera digital menangkap gambar

(analog)lalu direpresentasikan
dalam bentuk diskrit berupa
kumpulan pixel atau grid.Setiap
pixel adalah elemen diskrit dari
setiap gambar.
 Contoh diskrit
Dalam kehidupan sehari-hari yang diselesaikan dengan matematika diskrit antara lain ;
1.Berapa banyak kemungkinan jumlah password yang dapat dibuat dengan 8 karakter
2.Bagaimana nomor ISBN sebuah buku divalidasi
3.Bagaimana menentukan lintasan terpendek dan terpanjang dari suatu daerah
4. Diberikan dua buah algoritma yang berbeda kemudian piih algoritma mana yang
terbaik
5.Bagaimana rangkaian berfikir secara logika
6.Dapatkah kita melalui semua jalan di sebuah kompleks perumahan hanya sekali dan
Kembali lagi ketempat semula

5 Inti Materi Kuliah di Dalam Matematika Diskrit

1. Penalaran Matematika (Mathematical reasoning)

Mampu membaca dan membentuk argumen matematika (Materi:Logika)

2.Analisis kombinatorial (Combinatorial analysis)

Mampu menghitung atau mengenumerasi objek-objek (Materi :Kombinatorial
seperti permutasi dan kombinasi )

3.Stukur Diskrit
Mampu berkerja dengan struktur diskrit ,(Materi:Himpunan ,relasi,graf dan pohon)

4.Berfikir Algoritmik
Mampu memecahkan persoalan dengan menspesifisikan algoritma nya
(Materi:Algoritma dan struktur data)

5.Aplikasi Pemodelan
Mampu mengaplikasikan matematika diskrit pada hampir setiap area bidang studi
dan mampu memodelkan persoalan dalam rangka problem solving skill.
(Materi:Pada sebagian besar kuliah ini)

2.Contoh Soal

1.Apa yang dimaksud dengan diskrit ?

2.Apa inti materi dalam matematika diskrit ?
3.Berikan 3 contoh diskrit dalam kehidupan sehari hari?

3.Jawaban
 1. Diskrit artinya tidak saling berhubungan (lawan dari kata kontinu)terdiri
dari sejumah elemen yang berbeda atau elemen yang tidak bersambung
(unconnected).data diskrit diperoleh dari hasil menghitung
2. 1. Penalaran Matematika (Mathematical reasoning)
Mampu membaca dan membentuk argumen matematika
2.Analisis kombinatorial (Combinatorial analysis)
Mampu menghitung atau mengenumerasi objek-objek
3.Stukur Diskrit
Mampu berkerja dengan struktur diskrit
4.Berfikir Algoritmik
Mampu memecahkan persoalan dengan menspesifisikan algoritma nya
5.Aplikasi Pemodelan
Mampu mengaplikasikan matematika diskrit pada hampir setiap area bidang studi
dan mampu memodelkan persoalan dalam rangka problem solving skill.

3. 1.Berapa banyak kemungkinan jumlah password yang dapat dibuat dengan 8

karakter
2.Bagaimana nomor ISBN sebuah buku divalidasi
3.Bagaimana menentukan lintasan terpendek dan terpanjang dari suatu daerah

4.Daftar Pusaka

 Rinaldi Munir ,Diktat kuliah IF 2153 Matematika Diskrit (Edisi

Keempat ),Teknik Informatika ITB,2003

 Rinaldi Munir ,Diktat kuliah IF 2153 Matematika Diskrit (Edisi

Keenam ),Teknik Informatika ITB,2016

 Kenneth H.Rosen ,Discrete Mathematics and Application to Computer

Science 7th Edition,Mc Graw-Hill

Modul 2.Himpunan Diskrit

1.Materi

Himpunan (Set)
Dalam kehidupan sehari -hari kira sering membicarakan objek-objek
diskrit ,misalnya buku,komputer,mahasiswa ,nilai ujian dan lain lain
Dalam membicarakan objek diskrit kita sering berhadapn dengan situasi yang
berhubungan dengan sekumpulan objek didalam suatu kelompok dan kelas .
Misalnya :”Semua mahasiswa Informatika UNSAM angkatan 2022 adalah
sebuah kelompok yang terdiri atas sejumlah mahasiswa UNSAM angkatan
2022 dari Fakultas Teknik Program Studi Informatika
Terminologi dasar tentang tentang sekumpulan objek diskrit adalah himpunan
Himpunan adalah kumpulan objek -objek yang berbeda dan di definisikan
dengan jelas
Objek yang terdapat di dalam himpunan di sebut elemen unsur atau angggota