Kata Pengantar

Piju dan syukur kita panjatkan kepada Allah SWT. Karena atas rahmat, hidayah, dan
inayah-Nya sehingga saya dapat menyelesaikan tugas makalah matematika diskrit ini sesuai
dengan batas waktu yang telah ditentukan. Tak lupa pula, kita kirimkan salam dan salawat kepada
junjungan kita semua, Rasullah Muhammad SAW, Keluarga, dan para Sahabatnya.

Makalah ini hadir untuk memenuhi tugas matematika diskrit yang diberikan oleh Bapak
Sarwedy, S.Pd., M.Pd. selain itu, tugas ini sebagai salah satu syarat untuk memenuhi kriteria
penilaian. Banyak pihak yang telah membantu dalam proses penyelesaian makalah ini. Oleh
karena itu, saya mengucapkan terima kasih. Saya menyadari, bahwa makalah ini masih jauh dari
kesempurnaan, oleh karena itu saya sangat mengharapkan kritik dan saran dari para pembaca
sekalian.

Besar harapan saya, dengan hadirnya makalah ini dapat memberikan manfaat yang berarti
demi kemajuan ilmu pengetahuan bangsa.

Makassar, 24 Oktober 2019

Penulis

MATEMATIKA DISKRIT i
DAFTAR ISI

Kata Pengantar ..................................................................................................... i

Daftar Isi ............................................................................................................... ii
BAB 1 Pendahuluan

Latar Belakang ......................................................................................... 1

Rumusan Masalah .................................................................................... 1

Tujuan Penulisan ...................................................................................... 1

BAB 2 Pembahasan

Pengertian Matematika Diskrit .................................................................2

Fungsi Memperlajari Matematika Diskrit ................................................ 3

Pengertian Teknik Informatika ................................................................. 3

Peranan Matematika Diskrit pada Teknik Informatika ............................ 3

Hubungan Matematika Diskrit dengan Teknik Informatika .................... 4

BAB 3 Penutup

Kesimpulan ............................................................................................... 5

Daftar Pustaka .................................................................................................. 6

MATEMATIKA DISKRIT ii
BAB 1 Pendahuluan

A. Latar Belakang

Matematika merupakan mata kuliah yang senantiasa hadir pada setiap jenjang
pendidikan, mulai dari sekolah dasar sampai ke perguruan tinggi. Berdasarkan PP Nomor
19 Tahun 2005 Pasal 9 Ayat (3) dikatakan bahwa kurikulum tingkat satuan pendidikan
tinggi program Sarjana dan Diploma wajib memuat mata kuliah yang bermuatan
Kepribadian, Kebudayaan, serta mata Kuliah Statistika, dan Matematika. Hal tersebut
dilatarbelakangi oleh banyaknya konstribusi matematika dalam berbagai bidang
kehidupan, misalnya bidang teknologi informasi, industry, asuransi, keuangan, pertanian,
social maupun Teknik.

Matematika memberikan kontribusi dalam perkembangan ilmu komputer. Berbagai

aplikasi dan program di computer tidak lepas dari peranan matematika sebagai Dasar
teorinya. Matematika diskrit merupakan salah satu Dasar teori yang mendukung ilmu
computer.

Matematika diskrit memiliki bagian yang cukup luas sehingga untuk

mempelajarinya tidak dapat diselesaikan dalam satu semester. Oleh karena itu, dalam
kurikulum jurusan yang berhubungan dengan ilmu computer ( Ilmi Komputer, Teknik
Informatika, Manajemen Informatika, dan Lain – Lain ), materi matematika diskrit
dipecah dalam beberapa mata kuliah, seperti logika matematika, matematika diskrit, dan
lain – lain/ mata kuliah Logika Matematika pada kurikulum tersebut meliputi Dasar –
Dasar logika, kalimat berkuantor, aljabar Boolean dan teori himpunan, sedangkan mata
kuliah Matematika diskrit meliputi kombinatorik, relasi dan fungsi, relasi rekursif ( relasi
berulang ), prinsip sangkar burung merpati dan teori graf.

B. Rumusan Masalah

1. Apa itu matematika diskrit?

2. Pentingnya matematika diskrit untuk mahasiswa Teknik informatika?

C. Tujuan Penulisan

1. Menjelaskan pengertian dari matematika distkrit dan Teknik informatika

2. Memperoleh wawasan tentang fungsi dari matematika diskrit bagi Teknik informatika
3. Mendeskripsikan peranan dan hubungan matematika diskrit pada jurusan Teknik
informatika

MATEMATIKA DISKRIT 1
BAB 2 Pembahasan

A. Pengertian Matematika Diskrit

Istilah mathematics ( inggris ), mathematic ( German ), wiskunde ( Belanda ), berasal

dari bahasa Yunani dari akar kata mathema yang berarti pengetahuan atau ilmu, atau dari
kata lain yang serupa yaitu mathanein yang berarti belajar atau berpikir.

Jadi, secara etimologis perkataan matematika berarti “ilmu pengetahuan yang

diperoleh dengan bernalar”, yang lebih menekankan pada aktifitas penalaran ratio.
Matematika terbentuk sebagai hasil pemikiran manusia yang berhubungan dengan ide,
proses, dan penalaran.

Pengertian Matematika Menurut Para Ahli

 James dan James (1976).

Matematika adalah pola pikir, terorganisir, bukti logis, matematika adalah bahasa
yang menggunakan istilah yang didefinisikan dengan cermat, jelas dan akurat
representasi dari simbol dan padat, lebih bahasa simbol dari sebuah ide daripada
kedengarannya.

 Johnson dalam Russefendi (1972)

Matematika adalah unsur-unsur yang tidak didefinisikan, definisi, aksioma, dan dalil-
dalil di mana argumen setelah terbukti valid pada umumnya, karena matematika ini
Sering disebut ilmu deduktif.

 Reys – dkk (1984)

Matematika adalah sebuah makalah penelitian tentang pola dan hubungan, jalan atau
pola berpikir, suatu seni, bahasa dan alat-alat.

Jadi, Matematika diskrit adalah nama umum untuk bidang matematika paling
berguna dalam ilmu komputer teoritis. Ini termasuk teori komputabilitas, teori
kompleksitas komputasi, dan teori informasi. Teori komputabilitas memeriksa batasan
berbagai model teoretis komputer, termasuk model yang dikenal paling kuat – mesin
Turing.

MATEMATIKA DISKRIT 2
B. Fungsi Mempelajari Matematika Diskrit

Komputer digital bekerja secara diskrit. Matematika diskrit merupakan ilmu dasar
dalam pendidikan informatika atau ilmu komputer. Matematika diskrit memberikan
landasan matematis untuk bidang-bidang ilmu pengetahuan lain, diantaranya adalah
informatika, algoritma, struktur data, basis data, otomata, dan teori bahasa formal,
jaringan komputer, keamanan komputer, sistem operasi, teknik kompilasi, dsb.

C. Pengertia Teknik Informatika

Teknik informatika berasal dari bahasa Inggris yaitu Informatics, informatics

menurut saya adalah kumpulan disiplin yang mengolah fakta berlambang kumpulan data
dan informasi menggunakan mesin komputer dan disampaikan dalam bentuk informasi.

Adapun berbagai pengertian dari Teknik Informatika, sebagai berikut :

 Teknik informatika menurut Institut Teknologi Bandung (ITB) Teknik Informatika

adalah kumpulan disiplin yang mengolah fakta berlambang data dan informasi
menggunakan mesin (komputer).Teknik informatika menurut IT Pengertian
Informatika (Inggris: Informatics) mencakup struktur, sifat, dan interaksi dari
beberapa sistem yang dipakai untuk mengumpulkan data, memproses dan menyimpan
hasil pemrosesan data, serta menampilkannya dalam bentuk informasi.

 Teknik informatika menurut masyarakat adalah ilmu yang mempelajari tentang

perangkat (hardware/software/sistem/perangkat) yang dapat menghasilkan dan
mendistribusikan informasi.

D. Peranan Matematika Diskrit pada Teknik Informatika

Pada bidang ilmu Teknik Informatika, matematika memegang peran penting dalam
perkembangan ilmu tersebut. Berbagai aplikasi atau program yang akan dibuat tidak
terlepas dari penerapan ilmu matematika, diantaranya adalah operasi Aljabar bolean, teori
graf, matematika diskrit, logika simbolik , peluang dan statistika. Pada bidang ilmu ini
akan berpengaruh pada kehidupan manusia khusunya pada perkembangan ilmu
matematika yang akan menjadi jembatan untuk mengembangkan ilmu pada bidang lain.

Salah satu contoh pada pengembangan ilmu matematika diskrit dalam

pengembangan ilmu teknologi komputer. Bidang ilmu ini adalah bidang ilmu yang paling
berguna dalam ilmu komputer teoritis. Ini menyertakan teori komputabilitas, teori
kompleksitas komputasi, dan teori informasi. Teori komputabilitas memeriksa batasan-
batasan berbagai model teoretis komputer, termasuk model yang dikenal paling berdaya
– Mesin turing. Teori kompleksitas adalah pengkajian traktabilitas oleh komputer;
beberapa masalah, meski secara teoretis terselesaikan oleh komputer, tetapi cukup mahal

MATEMATIKA DISKRIT 3
 menurut konteks waktu dan ruang, tidak dapat dikerjakan secara praktis, bahkan dengan
cepatnya kemajuan perangkat keras komputer. Contoh lain adalah perkembangan ilmu
memori. Memori menyimpan berbagai bentuk data informasi sebagai angka biner.
Informasi yang belum terbentuk akan dipecahkan (encoded) dengan sejumlah instruksi
yang mengubahnya menjadi sebuah angka atau urutan angka-angka.

E. Hubungan Matematika Diskrit dengan Teknik Informatika

Matematika diskrit dan Teknik Informatika sangat erat hubungannya. Karena

intidasar teknik informatika adalah pembuatan software dan di dalam pembuatannyaitu
membutuhkan perhitungan dan logika yang pasti. Oleh karena itu, matematikadiskrit
sangat penting dalam rangka sebagai dasar dan pengembangan dalammajunya teknik
informatika khususnya pembuatan software. Dalam pembuatansoftware tersebut
menggunakan sistem bilangan biner dan kode bilangan. Semuadisusun dengan urutan
tertentu sehingga menghasilkan suatu software yang dapatdiguanakan untuk
mempermudah aktivitas kita.Disamping itu, untuk membuatsuatu pemrograman di
komputer, kita harus menggunakan algoritma. Algoritmaitu sendiri adalah langkah
sistematis yang mengikuti kaidah logika.Perkembanganilmu matematika itu sendiri
sebenarnya memberi umpan balik pada perkembanganteknologi informatika.

MATEMATIKA DISKRIT 4
BAB 3 Penutup

A. Kesimpulan

 Matematika diskrit adalah nama umum untuk bidang matematika paling berguna
dalam ilmu komputer teoritis. Ini termasuk teori komputabilitas, teori kompleksitas
komputasi, dan teori informasi. Teori komputabilitas memeriksa batasan berbagai
model teoretis komputer, termasuk model yang dikenal paling kuat – mesin Turing.

 Matematika diskrit memberikan landasan matematis untuk bidang-bidang ilmu

pengetahuan lain, diantaranya adalah informatika, algoritma, struktur data, basis data,
otomata, dan teori bahasa formal, jaringan komputer, keamanan komputer, sistem
operasi, teknik kompilasi, dsb.

 Teknik Informatika adalah ilmu yang terstruktur, sistematis dan logis. Ilmu yang
berkembang dengan pesat dalam kurun waktu yang singkat.

 Matematika memegang peran penting dalam perkembangan ilmu tersebut. Berbagai

aplikasi atau program yang akan dibuat tidak terlepas dari penerapan ilmu matematika,
diantaranya adalah operasi Aljabar bolean, teori graf, matematika diskrit, logika
simbolik , peluang dan statistika.

MATEMATIKA DISKRIT 5
DAFTAR PUSTAKA

 https://www.slideshare.net/saidzul97/makalah-kegunaan-matematika-diskrit-
pada-teknik-informatika

 https://dosen.itats.ac.id/anitateku/matematika-diskrit/

 https://www.uniksharianja.com/2015/06/mengenal-matematika-diskrit-atau-
matematika-informatika.html

 https://www.gurupendidikan.co.id/pengertian-matematika/

 https://slideplayer.info/slide/2965938/

 https://pusatteknologijepara.wordpress.com/2016/03/30/pengertian-teknik-
informatika-atau-informatics/

 http://adityawibowo.blog.st3telkom.ac.id/2014/04/05/peran-matematika-diskrit-
dalam-bidang-teknik-informatika/

 https://www.academia.edu/11753342/Nama_RHEINHARD_NIM

MATEMATIKA DISKRIT 6