Halo Sobat Data!
Pada sesi #KuliahData kali ini, Sobat Data akan diajak menyelami salah satu mata kuliah penting di semester 2, yaitu Matematika Diskrit. Mata kuliah ini menjadi pondasi utama bagi banyak konsep di dunia komputasi dan sains data. Mulai dari struktur data, algoritma, hingga peluang dan pengambilan keputusan, semuanya membutuhkan dasar kuat dari Matematika Diskrit. Yuk, kita bahas apa saja yang dipelajari di dalamnya!
Source : Slide Share
Matematika Diskrit adalah cabang matematika yang mempelajari objek-objek yang bersifat diskrit, bukan kontinu. Artinya, fokus pembahasannya berada pada struktur-struktur yang dapat dihitung, disusun, dan dimodelkan secara logis. Mata kuliah ini membantu Sobat Data memahami bagaimana sebuah permasalahan dapat dipecah menjadi bagian-bagian kecil yang terstruktur, sehingga lebih mudah dianalisis dan diselesaikan secara komputasional.
Ada empat topik besar yang akan Sobat Data temui dalam mata kuliah ini. Pertama adalah relasi, fungsi, dan relasi rekurensi homogen sederhana. Melalui topik ini, kamu akan belajar bagaimana dua himpunan saling terhubung serta bagaimana suatu nilai dapat dibentuk dari nilai sebelumnya, yang sangat relevan dalam analisis algoritma rekursif.
Topik kedua adalah kombinatorika. Di bagian ini Sobat Data akan membahas teknik berhitung dasar, seperti aturan penjumlahan dan perkalian, prinsip sarang merpati, serta permutasi dan kombinasi. Konsep ini banyak digunakan dalam perhitungan probabilitas, perancangan percobaan, hingga algoritma optimasi.
Berlanjut ke topik ketiga, yaitu graf dan pohon. Ini adalah bagian yang sangat menarik karena graf digunakan untuk merepresentasikan banyak persoalan nyata: jaringan sosial, rute transportasi, sistem komputer, dan masih banyak lagi. Di sini Sobat Data akan belajar tentang jenis-jenis graf, sifat-sifat penting yang dimilikinya, serta beberapa algoritma graf dasar seperti pencarian BFS dan DFS.
Topik terakhir adalah teori bilangan elementer. Materi ini mencakup konsep keterbagian, faktor persekutuan, kelipatan persekutuan, hingga aritmetika modular. Aritmetika modular sendiri adalah dasar bagi sistem keamanan digital, kriptografi, dan berbagai algoritma penting yang digunakan di banyak bidang teknologi.
Semua konsep yang dipelajari dalam Matematika Diskrit akan menjadi fondasi penting bagi Sobat Data yang ingin menguasai bidang komputasi. Pemahaman yang kuat terhadap logika, struktur matematis, dan cara berpikir sistematis akan sangat membantu saat mengerjakan analisis data, membangun model, atau menyusun algoritma. Dengan bekal mata kuliah ini, Sobat Data dapat memandang suatu persoalan secara terstruktur dan menemukan solusi yang efektif.
Pustaka Utama:
- K. H. Rosen, Discrete Mathematics and Its Applications, 8th Edition. McGraw-Hill, 2019.
Pustaka Pendukung:
- S. S. Epp, Discrete Mathematics with Applications, 5th Edition. Brooks/Cole Cengage Learning, 2018.
- E. Lehman, T. Leighton, and A. R. Meyer, Mathematics for Computer Science. Lecture Notes at MIT, 2017.
- D. Liben-Nowell, Discrete Mathematics for Computer Science. John Wiley & Sons, 2017.
Matematika Diskrit menjadi pintu masuk untuk memahami bagaimana komputer memproses informasi dan bagaimana seorang ilmuwan data menyusun logika analisis. Dengan menguasai mata kuliah ini, Sobat Data akan memiliki dasar yang kokoh untuk melangkah ke mata kuliah lanjutan yang lebih kompleks.
Sampai jumpa di #KuliahData selanjutnya! Tetap semangat belajar, Sobat Data, karena setiap konsep yang kamu kuasai adalah investasi besar untuk masa depanmu di dunia data!
Yuk segera daftarkan diri kamu di Data Science Telkom University Surabaya dan wujudkan impianmu!
Playing with Data, Winning the Era.
More info:
-Website : https://bds-sby.telkomuniversity.ac.id/
-Instagram : https://www.instagram.com/ds.telkomsurabaya/