Rabu, 22 September 2010

Bilangan Prima

Bilangan prima adalah bilangan bilangan bulat positif  yang hanya bisa dibagi 1 dan bilangan itu sendiri. Contohnya : 2, 3, 5, 7, 11, 13, 17, dan seterusnya. Bilangan prima dimulai dari 2 karena angka 1 bukan bilangan prima.


Petunjuk penting !
Untuk mengecek suatu bilangan termasuk prima atau bukan, contoh 27. Maka 27 harus dicoba dibagi dengan 2, 3, 4, 5, 6, sampai setengah dari angka 27 yaitu 13 (pembulatan). Jika pada tiap-tiap pengujian terdapat sisa bagi, maka 27 bukan bilangan prima. Hal tersebukan karena bilangan 27 habis dibagi 3 = 9 (sisa bagi 0).

Contoh lain 17, dicoba untuk dibagi dengan 2, 3, 4, 5, sampai setengah dari 17 yaitu 8, ternyata seluruh hasil pengujian ada sisa bagi, sehingga 17 adalah bilangan prima.

Minggu, 19 September 2010

Linked List

Linked List adalah suatu struktur data yang terdiri dari node/elemen sejenis yang saling berhubungan satu sama lain, secara berurutan, dimana tiap node berisi 2 jenis atribut, yaitu data dan alamat untuk menunjuk node selanjutnya.




Perbedaan antara struktur data Array dan Linked List
Array
  • Jumlah elemen sudah ditentukan saat elemen dibuat sebelum tiap-tiap elemen diisi.
  • Keuntungannya adalah kecepatan akses array sangat cepat karena dapat mengakses elemen tertentu dengan menyebutkan index-nya langsung. Selain itu pemrogramannya sangat mudah.
  • Kerugiannya adalah pemborosan ruang memory seandainya hanya sedikit elemen yang diisi/terpakai,selain itu bila ingin elemen telah penuh, maka array tidak bisa menambah elemen baru. Kita harus membuat array baru atau mendefinisikan ulang ukuran array dengan konsekuensi, elemen-elemen yang sudah terisi akan terhapus seluruhnya.

Sabtu, 18 September 2010

Sistem Bilangan Digital

Kalian mungkin sudah terbiasa dengan bilangan sistem desimal, yang sudah dipelajari sejak TK, dimana kombinasi setiap digit hanya ada sepuluh macam, yaitu dari 0 sampai 9, atau lebih sering disebut bilangan basis 10. Ketika anda memasuki kuliah, khususnya teknik elektro, teknik komputer (computer engineering), teknik informatika (computer science), maka akan sering menjumpai sistem bilangan binary, hexadecimal selain decimal yang sudah anda pelajari.

Sistem bilangan binary (0 dan 1 saja) digunakan karena komputer adalah peralatan elektronik, dan untuk memproses data, komputer menggunakan sinyal elektrik dimana biner 1 diwakili oleh tegangan positif dan biner 0 diwakili tekanan negatif.




Selasa, 14 September 2010

Validasi Tanggal

Program validasi tanggal adalah sebuah program yang menentukan apakah tanggal yang dimasukkan oleh pengguna benar atau salah. Pengguna harus memasukkan angka untuk tanggal, bulan serta 4 digit tahun sebagai nilai-nilai yang terpisah.