5 CONTOH SOAL FUNGSI HASH (Matematika Diskrit)

1)      Diambil m = 11 mempunyai sel-sel memori yang diberi indeks 0 sampai 10. Akan disimpan data record yang masing-masing mempunyai kunci 99, 112, 213, 97, 74, dan 17.

Pembahasan:

h(99)    = 99 mod 11    = 0

h(112)  = 112 mod 11  = 2

h(213)  = 213 mod 11  = 4

h(97)    = 97 mod 11    = 9      

h(74)    = 74 mod 11    = 8

h(17)    = 17 mod 11    = 6

99		112		213		17		74	97
0	1	2	3	4	5	6	7	8	9	10

2)      Diambil m = 8 mempunyai sel-sel memori yang diberi indeks 0 sampai 7. Akan disimpan data record yang masing-masing mempunyai kunci 72, 123, 436, 333, 98.

Pembahasan:

h(72)    = 72 mod 8      = 0

h(123)  = 123 mod 8    = 3

h(436)  = 436 mod 8    = 4

h(333)  = 333 mod 8    = 5      

h(98)    = 98 mod 8      = 2

72		98	123	436	333
0	1	2	3	4	5	6	7

3)      M = 5 mempunyai sel-sel memori yang diberi indeks 0 sampai 4. Akan disimpan data record yang masing-masing mempunyai kunci yaitu 82, 103, 45, 224, 401.

Pembahasan:

h(82)    = 82 mod 5      = 2

h(103)  = 103 mod 5    = 3

h(45)    = 45 mod 5      = 0

h(224)  = 224 mod 5    = 4

h(401)  = 401 mod 5    = 1

45	401	82	103	224
0	1	2	3	4

4)      M = 11 mempunyai sel-sel memori yang diberi indeks 0 sampai 10. Akan disimpan data record yang masing-masing mempunyai kunci 15, 558, 32, 132, 102, dan 5

Pembahasan:

h(15)    = 15 mod 11    = 4

h(558)  = 558 mod 11  = 8

h(32)    = 32 mod 11    = 10

h(132)  = 132 mod 11  = 0

h(102)  = 102 mod 11  = 3

h(5)      = 5 mod 11      = 5

132			102	15	5			558		32
0	1	2	3	4	5	6	7	8	9	10

5)      Asumsikan ukuran tabel = 11 dan satu file dengan 8 record menggunakan nilai kunci sebagai berikut : 12, 21, 68, 38, 52, 70, 44, 18.

Pembahasan:

h(12)    = 12 mod 11    = 2

h(21)    = 21 mod 11    = 11

h(68)    = 68 mod 11    = 3

h(38)    = 38 mod 11    = 6

h(52)    = 52 mod 11    = 10

h(70)    = 70 mod 11    = 5

h(44)    = 44 mod 11    = 1

h(18)    = 18 mod 11    = 8

44	12	68		70	38		18		52	21
1	2	3	4	5	6	7	8	9	10	11

KONVERS, INVERS, KONTRAPOSISI, DAN INGKARAN

 

TAUTOLOGI DAN KONTRADIKSI

EKUIVALENSI

MODULO BESERTA CONTOHNYA (Teori Bilangan)

RUMUS BANGUN DATAR

1. PERSEGI

Luas Persegi

Luas = SxS

Keliling Persegi

Keliling = S+S+S+S = 4S

2. PERSEGI PANJANG

Luas Persegi Panjang

Luas = p x l

Keliling Persegi panjang

Keliling = 2 x (p+l)

3. TRAPESIUM

Luas Trapesium

Luas = ½ x jumlah sisi sejajar x tinggi

Keliling Trapesium

Keliling = AB + BC + CD +DA

4. JAJARGENJANG

Rumus Jajargenjang

Luas = alas x tinggi

Keliling = 2x(a+b)

5. SEGITIGA

Rumus Segitiga

Luas = ½ x a x t

Keliling = a + b + c

6. LAYANG-LAYANG

Rumus Layang - Layang

Luas = ½ x d1 x d2

Keliling = 2x(AB+AD)

7. BELAH KETUPAT

Rumus Belah Ketupat

Luas = ½ x d1 x d2

Keliling = 4s

8. LINGKARAN

Rumus Lingkaran

Luas =  π x r²

Keliling =  π x d

KETERANNGAN:

s = sisi

p = panjang

l = lebar

a = alas

t = tinggi

r = jari-jari

π(phi) = 22/7 atau 3,14

d = diameter

d1 dan d2 = diagonal1 dan diagonal2

KONVERSI BILANGAN

Sistem Bilangan atau Number System adalah Suatu cara untuk mewakili besaran dari suatu item fisik. Sistem Bilangan menggunakan suatu bilangan dasar atau basis (base / radix) yang tertentu. Dalam hubungannya dengan komputer, ada 4 Jenis Sistem Bilangan yang dikenal yaitu:

• Biner (Basis 2)
• Oktal (Basis 8) 
• Desimal (Basis 10) dan
• Hexadesimal (Basis 16)

Bilangan Biner (2)

biner (basis 2) adalah sistem bilangan yang hanya terdiri dari 2 simbol yaitu 0 dan 1. Bilangan Biner ini di populerkan oleh John Van Neuman.

Bilangan Oktal (8)

Bilangan oktal (Bilangan berbasis delapan bilangannya: 0,1,2,3,4,5,6,7)

Bilangan Desimal (10)

Bilangan desimal adalah bilangan yang paling umum atau paling sering kita temui di kehidupan sehari-hari. Sistem bilangan ini menggunakan basis 10 atau menggunakan 10 macam bilangan yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9.

Bilangan Hexadesimal (16)

Bilangan hexadesimal (basis 16). Hexa berarti 6 dan Desimal berarti 10 adalah jenis sistem bilangan yang terdiri dari 16 simbol yaitu: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11), C(12), D(13), E(14), dan F(15).

Sumber:

"Catatan pribadi selama perkuliahan berlangsung dalam mata kuliah teori bilangan"