Matematika diskrit: cabang matematika yang mengkaji objek-objek diskrit.
Apa yang dimaksud dengan kata diskrit (discrete)?
Benda disebut diskrit jika:
- terdiri dari sejumlah berhingga elemen yang berbeda.
- elemen-elemennya tidak bersambungan (unconnected).
Contoh: himpunan bilangan bulat (integer)
Lawan kata diskrit: kontinyu atau menerus (continuous).
Contoh: himpunan bilangan riil (real)
Materi-materi dalam matematika diskrit:
1. Logika (logic)
2. Teori Himpunan (set)
3. Matriks (matrice)
4. Relasi dan Fungsi (relation and function)
5. Induksi Matematik (mathematical induction)
6. Algoritma (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 Algoritma (algorithm complexity)
16. Otomata & Teori Bahasa Formal (automata and formal language theory)
Contoh-contoh persoalan matematika diskrit:
- berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter?
- bagaimana nomor ISBN sebuah buku divalidasi?
- bagaimana menentukan lintasan terpendek dari satu kota a ke kota b?
- diberikan dua buah algoritma untuk menyelesaian sebuah persoalan, algoritma mana yang terbaik?
- dapatkah kita melalui semua jalan di sebuah kompleks perubahan tepat hanya sekali dan kembali lagi ke tempat semula?
- “Makanan murah tidak enak”, “makanan enak tidak murah”. Apakah kedua pernyataan tersebut menyatakan hal yang sama?
Disini saya memberikan 10 link yang sekiranya bergunaApa yang dimaksud dengan kata diskrit (discrete)?
Benda disebut diskrit jika:
- terdiri dari sejumlah berhingga elemen yang berbeda.
- elemen-elemennya tidak bersambungan (unconnected).
Contoh: himpunan bilangan bulat (integer)
Lawan kata diskrit: kontinyu atau menerus (continuous).
Contoh: himpunan bilangan riil (real)
Materi-materi dalam matematika diskrit:
1. Logika (logic)
2. Teori Himpunan (set)
3. Matriks (matrice)
4. Relasi dan Fungsi (relation and function)
5. Induksi Matematik (mathematical induction)
6. Algoritma (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 Algoritma (algorithm complexity)
16. Otomata & Teori Bahasa Formal (automata and formal language theory)
Contoh-contoh persoalan matematika diskrit:
- berapa banyak kemungkinan jumlah password yang dapat dibuat dari 8 karakter?
- bagaimana nomor ISBN sebuah buku divalidasi?
- bagaimana menentukan lintasan terpendek dari satu kota a ke kota b?
- diberikan dua buah algoritma untuk menyelesaian sebuah persoalan, algoritma mana yang terbaik?
- dapatkah kita melalui semua jalan di sebuah kompleks perubahan tepat hanya sekali dan kembali lagi ke tempat semula?
- “Makanan murah tidak enak”, “makanan enak tidak murah”. Apakah kedua pernyataan tersebut menyatakan hal yang sama?
1. Link Pertama
link ini didalamnya terdapat materi matematika diskrit. ada pengertian tentang peryataan, kalimat terbuka dalam matematika diskrit dan disertai juga dengan tabel kebenaran dari Negasi, Konjungsi, biimplikasi.
Dan disertai juga dengan sifat-sifat dari logika matematika.
2. Link Kedua
link ini didalamnya terdapat pengertian dari logika Negasi
3. Link Ketiga
Link ini didalamnya terdapat pengertian dari kata Diskrit, ada tabel kebenaran, dan disertakan pula dengan contoh soal.
4. Link Keempat
Link ini didalmnya terdapat pengertian dari matematika diskrit/struktur diskrit, materi-materi apa saja yg akan kita pelajari dalam matematika/struktur diskrit, serta contoh2 didalam struktur diskrit.
5. Link Kelima
Link ini Khusus membahas bahan ajar Tentang Logika.
jika anda perlu mendownload file tersebut silahkan dilihat di sini.
6. Link keenam
Link ini akan membawa kita untuk
Mengapa belajar Matematika Diskrit ?
1. Landasan berbagai bidang matematika: logika, teori bilangan, aljabar linier dan abstrak, kombinatorika, teori graf, teori peluang (diskrit).
2. Landasan ilmu komputer: struktur data, algoritma, teori database, bahasa formal, teori automata, teori compiler, sistem operasi, dan pengamanan komputer (computer security).
3. Mempelajari latar belakang matematis yang diperlukan untuk memecahkan masalah dalam riset operasi (optimasi diskrit), kimia, ilmu-ilmu teknik, biologi, telekomunikasi, dsb.
Serta berisikan silabus2 penting untuk dipahami lebih lanjut
7. Link Ketujuh
Link ini membahas tentang Permutasi, apa itu permutasi ?
permutasi adalah suatu himpunan yang memiliki object dan mempunyai susunan dengan urutan yang berbeda.
serta diberikan contoh soal dan cara menyelesaikannya...
Tidak hanya itu, ada juga tentang kombinasi dan disertakan juga latihan soal untuk mengasah sejauh mana kita memmahami.
8. Link kedelapan
Link ini terdapat garis-garis besar program pembelajaran matematika diskrit
9. Link kesembilan
Link ini kita akan menemukan caranya membentuk algoritma yang benar, dan kita akan diberikan contoh soal dan disertakan pula dengan jalan penyelesaiannya yang sangat mendetil.
10. Link Kesepuluh
Link ini menjelaskan apa itu pewarnaan graf, ( Pewarnaan Simpul (Vertex Coloring) suatu Graf adalah pemberian warna terhadap simpul sedemikian sehingga dua simpul yang berdampingan mempunyai warna yang berlainan )
serta disertakan berupa soal2 dan carda penyelesaiannya.
0 Bacotan:
Posting Komentar