InformaticsArt

A. Definisi (singkat) : kumpulan elemen - elemen B. Simbol (simbol yang bisa dipakai untuk mendefinisikan sebuah himpunan) : H A S H = {x | p(x)} Three value logic = sering dipakai di SQL, bernilai 0, 1, atau null. "Logic" yang lain : 1. Multivalue logic (0 <= M <= 1) (modern) 2. Fuzzy logic (samar) H = {(x, M(x)} 3. Crips logic (tegas) (tradisional) H = {x | p(x)} C. Cara Penyajian Himpunan 1. Enumerasi : diurut satu - satu. H = {a,b,c,d}, B = {0,2,4,...,100} 2. Simbol-simbol baku. P = Himpunan bilangan bulat positif, N = Himpunan bilangan asli 3. Notasi Pembentuk Himpunan. H = {x | P(x)}, A = {x | 1 <= x <= 5} 4. Diagram Venn Kardinalitas : Anggota himpunan (jumlahnya) |A|, n(A) = {3} Himpunan kosong : null set Ø atau {} Superset & Subset (A ⊆ B) ( for more : Wiki ) Himpunan yang ekuivalen : Kardinal sama Himpunan kuasa : Power set. P(A), A={1,2}. P(A) = {Ø,{1},{2},{1,2}} D. Kartesian Product (Perkalian Kartesian) AxB = {(a,b

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, 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-topik yang dibahas atau dipelajari dalam matematika diskrit: Logika (logic) dan penalaran Teori Himpunan (set) Matriks (matrice) Relasi dan Fungsi (relation and function) Induksi Matematik (mathematical induction) Algoritma (algorithms) Teori Bilangan Bulat (integers) Barisan dan Deret (sequences and series) Teori Grup dan Ring (group and ring) Aljab