Kamis, 28 Oktober 2010

Konversi Desimal ke Biner

Metode konversi ini sebenarnya mirip saat kita dilatih oleh guru SD cara membagi suatu bilangan. Namun metodenya sedikit dimodifikasi, yaitu bilangan desimal dibagi 2 dan seterusnya sampai hasil bagi terakhir < 2 (angka 1, warna biru tebal di paling bawah).

Sabtu, 23 Oktober 2010

Kelipatan Persekutuan Terkecil (KPK)

Dalam matematika, Kelipatan Persekutuan Terkecil (KPK) dari adalah bilangan bulat positif terkecil yang dapat membagi habis kedua bilangan yang dimaksud.

Metode sederhana
Carilah KPK dari 12 dan 20 ?
  • Kelipatan dari 12 = 12, 24, 36, 48, 60, 72, 84, ...
  • Kelipatan dari 20 = 20, 40, 60, 80, 100, 120, 140, ...
KPK dari 12 dan 20 adalah 60 karena 60 adalah bilangan terkecil yang dapat membagi habis 12 dan 20

Algoritma KPK metode sederhana:
  1. Baca 2 data dari keyboard bil1 dan bil2
  2. Jika bil1 < 2 atau bil2 < 2, ulang ke baris ke-1
  3. Jika bil1 = bil2, ulang ke baris ke-1
  4. Inisialisasi kpkbil1 = bil1 dan kpkbil2 = 2
  5. Jika kpkbil1 = kpkbil2 maka lompat ke baris ke-7
  6. Jika kpkbil1 > kpkbil2 maka kpkbil2 = kpkbil2 + bil2, jika tidak maka kpkbil1 = kpkbil1 + bil1.
  7. ulang ke baris ke-5
  8. Cetak bilangan KPK = kpkbil1
  9. Selesai
Kode bahasa C++ KPK metode sederhana

Jumat, 22 Oktober 2010

Faktor Persekutuan Terbesar (FPB)

Dalam matematika, Faktor Persekutuan Terbesar (FPB) adalah bilangan bulat positif terbesar yang dapat membagi habis kedua bilangan.

Metode Sederhana

Carilah FPB dari bilangan 12 dan 20 ?

Faktor dari 12 = 1, 2, 3, 4, 6 dan 12
Faktor dari 20 = 1, 2, 4, 5, 10 dan 20

FPB dari 12 dan 20 adalah 4, maksudnya tidak ada bilangan yang lebih besar dari 4 yang dapat membagi habis bilangan 12 dan 20.

Metode faktorial
Carilah FPB dari bilangan 147 dan 189

1. Buat pohon faktor dari kedua bilangan tersebut

Selasa, 19 Oktober 2010

1. Membuat Node Baru Linked List

Pada contoh linked list di blog, hanya dijelaskan single link listed. Ini diberikan agar anda memiliki dasar yang kuat sebelum mencoba membuat Circular linked list, Double linked list maupun Double linked list berpointer ganda (head dan tail). Untuk membuat linked list pertama kali, anda perlu mendeklarasikan tipe data struct atau class yang berisi 2 atribut yaitu data dan next (alamat node selanjutnya). Pada contoh ini, saya menggunakan tipe struct standard yang didukung bahasa C, sedangkan tipe struct dan class hanya didukung C++. Class adalah blue print dari suatu object dalam istilah OOP (Object Oriented Programming).

typedef struct node                                               
{                                                              
      int data; // menyimpan data bertipe integer
      node *next;  // pointer reference bertipe node yang akan menunjuk node selanjutnya
};     

Representasi proses pembuatan node pertama pada single linked list, ditunjukan pada gambar dan kode program C-nya sbb:


Minggu, 10 Oktober 2010

Konversi Biner ke Hexadesimal


Konversi ini adalah konversi yang paling mudah dipahami, karena setiap kumpulan bit-bit dikelompokan dalam 4 bit dimulai dari posisi paling kanan atau LSB (Low Significant Bit), contoh:

1010-1000 = A8 karena 1010=A, 1000=8


Bila jumlah digit bilangan biner tidak habis dibagi 4, tambahkan angka 0 didepannya sampai genap dikelompokan 4 bit - 4 bit.