STRUKTUR DATA DAN KOMPUTASI LUNAK

Presentasi berjudul: "STRUKTUR DATA DAN KOMPUTASI LUNAK"— Transcript presentasi:

1 STRUKTUR DATA DAN KOMPUTASI LUNAK

2 by: Bagus Prabandaru (2210106070) Yanu Perwira Adi Putra (2210106039)
BITARRAY CLASS by: Bagus Prabandaru ( ) Yanu Perwira Adi Putra ( )

3 MOTIVATING PROBLEM - Menentukan Bilangan Prima Menggunakan Metode Filter Eratosthenes metode yang menyisihkan bilangan dari kelipatan bilangan sebelumnya sampai yang tersisa adalah bilangan prima. - Penyelesaian Masalah penyelesaian dengan menggunakan array dan selanjutnya akan diselesaikan menggunakan BitArray

4 CONTOH Metode Filter Eratosthenes menentukan bilangan prima dari 100 bilangan integer dengan menggunakan array Dimulai dengan bilangan 2 yang merupakan bilangan prima pertama, lalu menyisihkan semua bilangan yang merupakan kelipatan dari bilangan 2. Kemudian pindah dengan bilangan 3, lalu disisihkan semua bilangan yang merupakan kelipatan dari bilangan 3. Selanjutnya pindah dengan bilangan 5 dan bilangan yang lain, dengan melakukan hal yang sama seperti sebelumnya. Setelah selesai mengidentifikasi semua bilangan, bilangan yang tersisa adalah bilangan prima.

5 CONTOH Metode Filter Eratosthenes menentukan bilangan prima dari 100 bilangan integer dengan menggunakan BitArray Menginisialisasi sebuah array dari 100 elemen dengan setiap elemen di-set ke nilai 1. Dimulai dengan indeks 2, masing-masing indeks array diperiksa untuk melihat nilai 1 atau 0, jika nilai 1, maka diperiksa apakah kelipatan dari 2, jika ia maka indeks di set 0. Selanjutnya ke indeks 3 dan ke indeks yang lain dengan menggunakan cara yang sama. Setelah selesai mengidentifikasi semua elemen, elemen yang tersisa adalah bilangan prima.

6 Manipulasi Bits dan Bit
Sistem Bilangan Biner Memanipulasi Bilangan Biner Menggunakan Operator Bitwise dan Bit-Shift

7 Sistem Bilangan Biner Bilangan biner adalah string dari 0s dan 1s yang mewakili basis 10(desimal) angka dalam basis 2. ex. d (dimana d menandakan angka desimal) d d d d d d Konversi biner ke desimal nilai biner penyelesaian = = 42

8 Memanipulasi Bilangan Biner Menggunakan Operator Bitwise dan Bit-Shift (1)
Operator Bitwise : AND, OR, NOT Operator ini adalah operator logika, digunakan untuk menggabungkan ekspresi yang berhubungan dalam rangka untuk menghitung nilai tunggal Boolean. Ketika digunakan dalam angka biner, true setara dengan 1 dan false setara dengan 0. Ex : and > and > and > or > or > or > Xor > Xor > Xor >

9 Memanipulasi Bilangan Biner Menggunakan Operator Bitwise dan Bit-Shift (2)
operator bit-shift : <<, >> dan >>> Operator yang digunakan untuk mengubah posisi bit dalam bilangan biner. Masing-masing operator mengambil dua operator: nilai (kiri) dan jumlah bit untuk menggeser (kanan). ex : 1 << 1 --> 2 >> 1 --> bilangan biner 3 --> 3 << 1 --> 3 << 2 --> 3 >> 1 -->

10 Aplikasi Konversi Integer-biner
Kata kunci untuk mengkonversi sebuah integer menjadi bilangan biner adalah mask. fungsi mask adalah menyembunyikan beberapa bit dalam angka, sementara menampilakan yang lain. ketika mask dan integer digabungkan dengan operator AND, hasilnya adalah string biner yang mewakili integer. int dispMask = 1 << 31; StringBuilder bitBuffer = new StringBuilder(35); for(int i = 1; i <= 32; i++) { if ((val && bitMask) == 0) bitBuffer.Append("0"); else bitBuffer.Append("1"); val <<= 1; if ((i % 8) == 0) bitBuffer.Append(" ");}

11 Aplikasi Bitwise Aplikasi ini membahas bagaimana bit melakukan fungsi operator Bitwise int val1, val2; val1 = Int32.Parse(txtInt1.Text); val2 = Int32.Parse(txtInt2.Text); lblInt1Bits.Text = ConvertBits(val1).ToString(); lblInt2Bits.Text = ConvertBits(val2).ToString(); lblBitResult.Text = ConvertBits(val1 && val2).ToString(); int val1, val2; val1 = Int32.Parse(txtInt1.Text); val2 = Int32.Parse(txtInt2.Text); lblInt1Bits.Text = ConvertBits(val1).ToString(); lblInt2Bits.Text = ConvertBits(val2).ToString(); lblBitResult.Text = ConvertBits(val1 || val2).ToString();

12 Aplikasi Bit-Shift Aplikasi ini membahas bagaimana bit melakukan fungsi operator Bit-Shift int value = Int32.Parse(txtInt1.Text); lblOrigBits.Text = ConvertBits(value).ToString(); value <<= Int32.Parse(txtBitShift.Text); lblInt1Bits.Text = ConvertBits(value).ToString(); int value = Int32.Parse(txtInt1.Text); lblOrigBits.Text = ConvertBits(value).ToString(); value >>= Int32.Parse(txtBitShift.Text); lblInt1Bits.Text = ConvertBits(value).ToString();

13 BitArray Class BitArray sangat mirip dengan ArrayList. BitArray bekerja dengan bit sehingga dapat diubah ukurannya secara dinamis seperti menambah bit ketika diperlukan tanpa khawatir melampaui batas atas array.

14 Menggunakan BitArray Class (1)
BitArray Class dibuat menggunakan instruksi : BitArray BitSet = new BitArray(32); 32 bit BitArray di atas diset False, jika ingin mengubah True digunakan : BitArray BitSet = new BitArray(32, True); Dapat juga digunakan pada byte, seperti di bawah ini : byte[] ByteSet = new byte[] {1, 2, 3, 4, 5}; BitArray BitSet = new BitArray(ByteSet);

15 Menggunakan BitArray Class (2)
Bit yang disimpan dalam BitArray dimulai dari kiri, hal ini dapat membingungkan untuk dibaca karena secara umum dari kanan. Contoh BitArray 8-bit dengan nomor 1 : true false false false false false false false ( ) dimana secara umum adalah : false false false false false false false true ( ) byte[] ByteSet = new byte[] {1, 2, 3, 4, 5}; BitArray BitSet = new BitArray(ByteSet); for (int bits = 0; bits <= bitSet.Count-1; bits++) Console.Write(BitSet.Get(bits) + " ");

16 Menggunakan BitArray Class (3)
class chapter6 { static void Main() { int bits; string[] binNumber = new string[8]; int binary; byte[] ByteSet = new byte[] {1,2,3,4,5}; BitArray BitSet = new BitArray(ByteSet); bits = 0; binary = 7; for(int i = 0; i <= BitSet.Count-1; i++) { if (BitSet.Get(i) == true) binNumber[binary] = "1"; else binNumber[binary] = "0"; bits++; binary--; if ((bits % 8) == 0) { for(int i = 0; i <= 7; i++) Console.Write(binNumber[i]); } Untuk menampilkan dalam bentuk biner dan dengan menggunakan urutan secara umum digunakan instruksi BitSet dan binNumber.

17 Menggunakan BitArray Class (3)

18 Menggunakan BitArray Class (4)
BitArray.Set (bit, value) dimana bit adalah indeks bit yang ditetapkan dan value adalah nilai boolean yang ditetapkan pada bit. BitSet.SetAll (False) mengatur semua nilai bit dengan melewati nilainya sebagai argumen. bitSet1.Or (bitSet2) dikikuti dengan : bitSet.Clone() BitArray digunakan pada metode Bitwise, misal untuk Bitwise Or memiliki dua BitArray (bitSet1 dan bitSet2) seperti di atas. bitSet.CopyTo(arrBits) arrBits untuk menyalin isi BitArray ke array standar Metode BitArray Class yang lain :

19 Menggunakan BitArray pada Filter Eratosthenes
Aplikasi Filter Eratosthenes untuk menentukan bilangan prima dari 1 sampai 1024 dengan metode BitArray.

20

21 Menggunakan BitArray pada Filter Eratosthenes
Filter Eratosthenes diterapkan pada loop : int lastBit = Int32.Parse(Math.Sqrt(bits.Count)); for(int i = 2; i <= lastBit-1; i++) if (bits.Get(i)) for (int j = 2 ∗ i; j <= bits.Count-1; j++) bits.Set(j, 0); Loop tersebut bekerja melalui kelipatan semua bilangan hingga akar kuadrat dari bilangan-bilangan di dalam BitArray, lalu menghilangkan semua kelipatan dari bilangan 2, 3, 4, 5, dan seterusnya.

22 Kesimpulan BitArray Class digunakan untuk menyimpan kumpulan bit yang terdiri dari True (1) dan False (0). Permasalahan yang dapat diselesaikan dengan susunan angka bisa lebih efisien dan cepat diselesaikan dengan menggunakan BitArray.

23 TERIMAKASIH ATAS PERHATIAANNYA
SELESAI TERIMAKASIH ATAS PERHATIAANNYA