Definisi Matematika Diskrit
Matematika diskrit atau diskret adalah cabang matematika yang membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak saling berhubungan (lawan dari kontinu). Objek yang dibahas dalam Matematika Diskrit - seperti bilangan bulat, graf, atau kalimat logika - tidak berubah secara kontinu, tetapi memiliki nilai yang tertentu dan terpisah. Beberapa hal yang dibahas dalam matematika ini adalah teori himpunan, teori kombinatorial, teori bilangan, permutasi, fungsi, rekursif, teori graf, dan lain-lain. Matematika diskrit merupakan mata kuliah utama dan dasar untuk bidang ilmu komputer atau informatika.
Topik yang terdapat di dalam Matematika Diskrit mencakup :
2. Himpunan
3. Matriks, Relasi dan Fungsi
4. Induksi Matematik
5. Algoritma dan Bilangan Bulat
6. Kombinatorial dan Peluang Diskrit
7. Aljabar Boolean
8. Graf
9. Pohon, dan
10. Kompleksitas Algoritma
Matematika diskrit
memiliki 5 tema yang masing-masing memiliki tujuan yaitu :
2. Analisis kombinatorial: memberikan keterampilan menghitung banyak objek sebagai salah satu kemampuan dasar untuk memecahkan masalah.
3. Struktur diskrit: memberikan pemahaman tentang struktur diskrit sebagai salah satu struktur matematika abstrak yang digunakan untuk menyajikan objek-objek diskrit dan hubungan di antara objek-objek itu.
4. Aplikasi dan Pemodelan: memperkenalkan aplikasi matematika diskrit dan pemodelan matematika sebagai salah satu kemampuan pemecahan masalah yang sangat penting.
5. Berpikir algoritmik: memberikan kemampuan membuat algoritma dan verifikasinya serta menganalisis memori komputer dan waktu yang dibutuhkan untuk melakukan algoritma itu.
Mempelajari matematika diskrit ini dianggap penting dengan pertimbangan atau alasan sebagai berikut :
2. Matematika diskrit merupakan pintu gerbang untuk mempelajari mata kuliah lanjutan dalam logika, teori himpunan, teori bilangan, aljabar linier, aljabar abstrak, kombinatorika, teori graf,dan teori peluang.
3. Matematika diskrit memberikan landasan matematika untuk mata kuliah ilmu komputer seperti struktur data, algoritma, teori basis data, teori automata, keamanan komputer (computer security), dan sistem operasi.
4. Matematika diskrit memberikan latar belakang matematika yang diperlukan dalam pemecahan masalah riset operasi (operations research) seperti teknik optimisasi diskrit.
Demikianlah ulasan dari artikel Definisi Matematika Diskrit, Apa itu yang dimaksud Matematika Diskrit ? Jangan lupa kunjungi artikel lainnya.
Referensi :https://id.wikipedia.org/wiki/Matematika_diskrit
No comments:
Post a Comment