Aljabar Boolean

• Misalkan terdapat - Dua operator biner: + dan  - Sebuah operator uner: ’. - B : himpunan yang didefinisikan pada opeartor +, , dan ’ - 0 dan 1 adalah dua elemen yang berbeda dari B. Tupel (B, +, , ’) disebut aljabar Boolean jika untuk setiap a, b, c  B berlaku aksioma-aksioma atau postulat Huntington berikut: 1. Closure: (i) a + b  B (ii) a  b  B 2. Identitas: (i) a + 0 = a (ii) a  1 = a 3. Komutatif: (i) a + b = b + a (ii) a  b = b . a 4. Distributif: (i) a  (b + c) = (a  b) + (a  c) (ii) a + (b  c) = (a + b)  (a + c) 5. Komplemen : (i) a + a’ = 1 (ii) a  a’ = 0 • Untuk mempunyai sebuah aljabar...

Read More

ALJABAR RELASIONAL

• Operator Dasar : 1. Seleksi 2. Proyeksi 3. Union 4. Minus/set difference 5. Cartesian Product 6. Rename • Operator Tambahan : 1. Set Intersection 2. Natural Join 3. Join Theta 4. Division/Quotient • Definisi Formal : 1. Seleksi/Selection • Simbol : σP(E1) • ”Kumpulan semua tuple-tuple/record-record dalam E1 yang memenuhi kondisi P” • Kondisi P adalah ekspresi logika yang terdiri dari : a. Operand : konstanta/atribut/relasi b. Operator pembanding : =,<,>, <>, <=,>= c. Operator lojik : and(Λ), or (V) dan negasi(~) • Contoh : E1 : A B C a b c d e f g h i g b e σB=’b’(E1) = A B C a b c g b e 2. Proyeksi/Projection •...

Read More

Faktorisasi Aljabar

Masih ingatkah kamu tentang pelajaran Aljabar Di Kelas VII, kamu telah mengenal bentuk aljabar dan juga telah mempelajari operasi hitung pada bentuk aljabar tersebut. Sekarang, kamu akan menambah pengetahuanmu tentang aljabar tersebut, khususnya mengenai faktorisasi aljabar. Menurutmu, mengapa kamu perlu mempelajari aljabar? Mungkin kamu tidak menyadari bahwa konsep aljabar seringkali dipakai dalam kehidupan sehari-hari. Setiap hari, Nita menabung sebesar x rupiah. Berapa besar tabungan anak tersebut setelah satu minggu? Berapa besar pula tabungannya setelah satu bulan? Setelah 10 hari, uang tabungan itu dibelikan dua buah buku yang harganya...

Read More

METODE DEVIDE AND CONQUER (Teknik Sorting)

Metode Devide and Conquer Prinsip dasar metode Devide and Conquer atau D and C adalah membagi n input menjadi k subset input yang berbeda (1 < k ≤ n). Dari k subset input yang berbeda tersebut akan terdapat k subproblem, dimana setiap subproblem mempunyai solusi masing-masing sehingga diperoleh k subsolusi. Dari k subsolusi tersebut akan diperoleh solusi yang optimal atau solusi yang diharapkan. Bentuk Umum Proses Metode D And C dpt dilihat sbb : Jika subproblem dianggap masih relatif besar, maka metode D and C dapat digunakan lagi. Dengan kata lain bahwa metode D and C ini dilakukan dengan membagi setiap input atau permasalahan sampai...

Read More

A R R A Y

• Array atau sering disebut juga dengan istilah variable majemuk, matrik, variable berindek, yaitu untuk melakukan pemesanan sebuah variable yang dapat diisi lebih dari satu nilai tergantung kebutuhan. • Didalam bahasa pemrograman seperti basic, pascal dan lainnya terdapat variable single dan variable array atau matrik. Variabel single satu variable hanya dapat diisi dengan satu nilai data, sedangkan variable array satu nama variable dapat menyimpan lebih satu nilai data tergantung jumlah yang dipesan. Contoh : Dim X As Integer ‘Pemesanan variable x sebagai integer X  5 ‘Nilai 5 dimasukan pada variable X X  10 ‘Nilai 10 dimasukan...

Read More