Makalah Himpunan Dalam Matematika Diskrit

Makalah Himpunan Dalam Matematika Diskrit

Matematika diskrit atau diskret adalah cabang matematika yang membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak saling berhubungan (lawan dari kontinyu). Objek yang dibahas dalam Matematika Diskrit - seperti bilangan bulat, graf, atau kalimat logika - tidak berubah secara kontinyu, namun memiliki nilai yang tertentu dan terpisah. Beberapa hal yang dibahas dalam matematika ini adalah teori himpunan, teori kombinatorial, permutasi, relasi, fungsi, rekursif, teori graf, dan lain-lain. Matematika diskrit merupakan mata kuliah utama dan dasar untuk bidang ilmu komputer atau informatika.

Himpunan Matematika � Sahabat Fileex, pada kesempaan kali ini Fileex akan berbagi artikel mengenai Bab matematika diskrit. pada kehidupan sehari-hari, banyak sekali masalah yang terkait dengan data (objek) yang dikumpulkan berdasarkan kriteria tertentu. Kumpulan data (objek) inilah yang selanjutnya didefinisikan sebagai himpunan.

Definisi dan Keanggotaan Suatu Himpunan
Himpunan (set) merupakan sekumpulan objek-objek yang berbeda yang dapat didefinisikan dengan jelas. Objek di dalam himpunan dinamakan unsur atau anggota himpunan. Keanggotaan suatu himpunan dinyatakan oleh notasi �?�.

Contoh 1 :
    A = {x, y, z}
    x ? A : x merupakan anggota himpunan A.
    w ? A : w bukan merupakan anggota himpunan A.

Ada beberapa cara dalam menyatakan himpunan, yaitu :
Mencacahkan anggotanya (enumerasi). Dengan cara ini, himpunan tersebut dinyatakan dengan menyebutkan semua anggota himpunannya di dalam suatu kurung kurawal.

Contoh 2 :
    Himpunan empat bilangan ganjil pertama: A = {1, 3, 5, 7}.
    Himpunan lima bilangan prima pertama: B = {2, 3, 5, 7, 11}.
    Himpunan bilangan asli yang kurang dari 50 : C = {1, 2, �, 50}
    Himpunan bilangan bulat ditulis sebagai {�, -2, -1, 0, 1, 2, �}.

Menggunakan simbol standar (baku). Suatu himpunan dapat dinyatakan dalam suatu simbol standar (baku) yang telah diketahui secara umum oleh masyarakat (ilmiah).

Contoh 3 :
    N = himpunan bilangan alami (natural) = { 1, 2, � }
    Z = himpunan bilangan bulat = { �, -2, -1, 0, 1, 2, � }
    Q = himpunan bilangan rasional
    R = himpunan bilangan riil
    C = himpunan bilangan kompleks
Himpunan yang universal (semesta pembicaraan) dinotasikan dengan U.

matematika diskrit-himpunan
Defenisi Himpunan, himpunan merupakan (set) kumpulan dari objek-objek tertentu yang tercakup dalam satu kesatuan dengan definisi (syarat) tertentu dan jelas Syarat tertentu dan jelas dalam menentukan anggota suatu himpunan ini sangat penting karena untuk membedakan mana yang menjadi anggota himpunan dan mana yang bukan merupakan anggota himpunan. Inilah yang kemudian dinamakan himpunan yang terdefinisi dengan baik (well-defined set).. Adapun objek objek yang ada dalam himpunan tersebut dinamakan unsur atau anggota himpunan. Objek yang dimaksud dapat berupa bilangan, manusia, hewan, tumbuhan, negara dan sebagainya. Untuk menyatakan suatu himpunan, digunakan huruf kapital seperti A, B, C dan sebagainya. Sedangkan untuk menyatakan anggota-anggotanya digunakan huruf kecil seperti a, b, c, dan seterusnya.
Sebuah objek dalam suatu himpunan disebut sebagai elemen atau anggota himpunan. Dan suatu himpunan harus memiliki elemen atau anggota himpunan.
Keanggotaan himpunan dinyatakan dengan notasi  �?�. Contoh:

Z = {a, b, c}
a ? Z : a merupakan anggota himpunan Z.
k ? Z : k bukan merupakan anggota himpunan Z.

1.2 Keanggotaan Himpunan
1.2.1 Penyataan anggota himpunan

Ada 4 cara untuk menyatakan himpunan, yaitu  :

    Mencacah anggotanya (enumerasi).
Himpunan dinyatakan dengan mendaftarkan semua anggotanya dengan diletakkan didalam sepasang tanda kurung kurawal, dan diantara setiap anggotanya dipisahkan dengan tanda koma.

Contoh:  Himpunan huruf vokal: B = {a, i, u, e, o}.
Himpunan tidak harus menyebutkan anggotanya secara berurutan. Ketika uutan itu dianggap penting, maka struktur yang berbeda akan diperlukan untuk menyatakan urutannya. Inilah yang disebut sebagai ordered n-tupples. Dalam struktur ini jika tertulis (a,b,c,�) maka a akan menjadi elemen pertama, b elemen ke dua, c elemen ketiga dan seterusnya.

    Menggunakan simbol standar (baku)
Himpunan dapat dinyatakan dalam simbol standar (baku) yang telah diketahui dan disepakati secara umum oleh masyarakat (ilmiah).

Contoh:
N =  himpunan bilangan alami (natural)
Z =  himpunan bilangan bulat
Q =  himpunan bilangan rasional
R =  himpunan bilangan riil
C =  himpunan bilangan kompleks

Namun penulisan dengan cara ini menimbulkan ambigu pada kasus kasus tertentu misalkan dalam kasus: R = { 2,3,5,7,�,19}. Penulisan himpunan seperti ini bukan merupakan well-defined karena memunculkan ambigu, yaitu R dapat diartikan sebagai himpunan bilangan ganjil yang lebih besar dari 1 dan kurang dari 20. Sementara itu R dapat diartikan pula sebagai himpunan bilangan prima yang kurang dari 20. Oleh karena itu pendefinisian himpunan dengan menyatakan pola seperti ini harus sangat hati-hati agar tidak menimbulkan tafsiran lain.

    Menuliskan kriteria syarat keanggotaan himpunan
Suatu himpunan dapat dinyatakan dengan cara menuliskan kriteria (syarat/ciri ciri umum) keanggotaan himpunan tersebut. Himpunan ini dinotasikan sebagai berikut : 

{ x ? syarat yang harus dipenuhi oleh x }
Contoh:
(i)  A = {x|x adalah himpunan bilangan bulat}
(ii)  M = { x | x adalah mahasiswa yang mengambil kuliah matematika diskrit}

Atau bisa juga dituliskan
M = { x adalah mahasiswa | ia mengambil kuliah matematika diskrit}
    Menggunakan Diagram Venn
Suatu himpunan  dapat  dinyatakan  dengan cara menuliskan anggotanya dalam suatu gambar (diagram) yang dinamakan diagram venn. Diagram Venn menyajikan himpunan secara grafis dengan tiap-tiap himpunan digambarkan sebagai lingkaran dan memiliki himpunan semesta (U) yg digambarkan dng segi empat.
Misalkan U = {1, 2, �, 7, 8}, A = {1, 2, 3, 5} dan B = {2, 5, 6, 8}.

Tag: 

Makalah Himpunan Dalam Matematika Diskrit, himpunan matematika diskrit ,  matematika diskrit himpunan