Rabu, 24 Maret 2010

Menara Hanoi

Menara Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut.

Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut:

1. Hanya satu cakram yang boleh dipindahkan dalam satu waktu.

2. Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut.

3. Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil

Teka-teki ini ditemukan Edouard Lucas, ahli matematika Perancis di tahun 1883. Ada sebuah legenda tentang candi Indian yang berisi ruang besar dengan tiga tiang yang dikelilingi 64 cakram emas. Pendeta Brahma, melaksanakan tugas dari peramal di masa lalu, sesuai dengan aturan teka-teki ini. Menurut legenda ini, bila teka-teki ini diselesaikan, dunia akan kiamat. Tidak jelas benar apakah Lucas menemukan legenda ini atau terinspirasi olehnya.

Bila legenda ini benar, dan pendeta itu bisa memindahkan satu cakram tiap detik, menggunakan pemindahan paling sedikit, maka akan memakan waktu 264−1 detik atau kurang lebih 584,582 milyar tahun.

Berikut merupakan contoh permainan menara hanoi dengan 3 keping piringan:

Sumber :

http://id.wikipedia.org/wiki/Menara_Hanoi

http://rusdyana.wordpress.com/2009/11/12/algoritma-menara-hanoi/

http://rusdyana.files.wordpress.com/2009/11/menara-hanoi2.jpg





Jumat, 19 Maret 2010

komputasi modern

Kata “komputer” pertama kali di perdengarkan kepada public pada tahun 1613, hal ini mengacu pada perhitungan aritmatika dan kata “komputer” digunakan dalam pengertian itu sampai pertengahan abad ke-20. Dari akhir abad ke-19 dan seterusnya. Dengan berkembanganya komputer akhirnya makna dari komputer berubah menjadi sebuah mesin yang melakukan komputasi.
Sejarah komputer modern dimulai dengan dua teknologi yang terpisah, perhitungan otomatis dan dapat di program. Tapi tidak ada satu perangkat pun yang dapat dikatakan sebagai komputer, karena sebagian penerapan yang tidak konsisten. Contoh-contoh awal perangkat penghitung mekanis termasuk sempoa (150-100 SM).
Komputasi bisa diartikan sebagai cara untuk menyelesaikan sebuah masalah dari inputan data dengan menggunakan algoritma. Teknologi komputasi adalah aktivitas penggunaan dan pengembangan teknologi komputer, perangkat keras, dan perangkat lunak komputer. Ia merupakan bagian spesifik komputer dari teknologi informasi.
Salah satu tokoh yang sangat mempengaruhi perkembangan komputasi modern adalah John von Neumann (1903-1957), Beliau adalah ilmuan yang meletakkan dasar-dasar komputer modern.Von Neumann telah menjadi ilmuwan besar abad 21. Von Neumann memberikan berbagai sumbangsih dalam bidang matematika, teori kuantum, game theory, fisika nuklir, dan ilmu komputer yang di salurkan melalui karya-karyanya . Beliau juga merupakan salah satu ilmuwan yang terkait dalam pembuatan bom atom di Los Alamos pada Perang Dunia II lalu.

sumber :

http://sigitrooms24.ngeblogs.com/2010/03/09/komputasi-modern/
http://santenkelapa.blogdetik.com/2010/03/01/komputasi-modern/






Senin, 08 Maret 2010

Radio Frequency Identification (RFID)

Identifikasi Frekuensi Radio adalah sebuah metode identifikasi dengan menggunakan sarana yang disebut label RFID atau transponder untuk menyimpan dan mengambil data jarak jauh. Label atau kartu RFID adalah sebuah benda yang bisa dipasang atau dimasukkan di dalam sebuah produk, hewan atau bahkan manusia dengan tujuan untuk identifikasi menggunakan gelombang radio. Label RFID terdiri atas mikrochip slikon dan antena. Label yang pasif tidak membutuhkan sumber tenaga, sedangkan label yang aktif membutuhkan sumber tenaga untuk dapat berfungsi.

Sejarah RFID tag

Beberapa orang berpikir bahwa device pertama ditemukan oleh Leon Theremin sebagai suatu tool spionase untuk pemerintahan Rusia sekitar tahun 1945. Hal ini tidak benar sepenuhnya karena alamat Theremin ini sebenarnya suatu alat pendengar yang pasif dan bukan merupakan suatu identification tag. Teknologi yang digunakan oleh RFID sendiri sebenarnya sudah ada sejak tahun 1920 an. Suatu teknologi yang lebih dekat dengan RFID, yang dinamakan IFF transponder, beroperasi pada tahun 1939 dan digunakan oleh Inggris pada Perang Dunia II untuk mengenali pesawat udara musuh atau teman.

Ada 4 macam RFID tag yang sering digunakan bila dikategorikan berdasarkan frekuensi

radio, yaitu:

• low frequency tag (antara 125 ke 134 kHz)

• high frequency tag (13.56 MHz)

• UHF tag (868 sampai 956 MHz)

• Microwave tag (2.45 GHz)

UHF tag tidak bisa digunakan secara global, karena tidak ada peraturan global yang mengatur penggunaannya.


Suatu sistem RFID secara utuh terdiri atas 3 komponen yaitu :

1. Tag RFID, dapat berupa stiker, kertas atau plastik dengan beragam ukuran. Didalam setiap tag ini terdapat chip yang mampu menyimpan sejumlah informasi tertentu.

2. Terminal Reader RFID, terdiri atas RFID-reader dan antena yang akan mempengaruhi jarak optimal identifikasi. Terminal RFID akan membaca atau mengubah informasi yang tersimpan didalam tag melalui frekuensi radio. Terminal RFID terhubung langsung dengan sistem Host Komputer.

3. Host Komputer, sistem komputer yang mengatur alur informasi dari item-item yang terdeteksi dalam lingkup sistem RFID dan mengatur komunikasi antara tag dan reader. Host bisa berupa komputer stand-alone maupun terhubung ke jaringan LAN / Internet untuk komunikasi dengans erver.

Gambar 1: sistem RFID

Penggunaan RFID saat ini

- RFID sendiri sebenarnya sudah diimplementasikan untuk sejumlah keperluan. Di Inggris, pemilik hewan yang membawa serta peliharaannya ke luar negeri menggunakan chip ini agar binatang kesayangannya tidak tertukar atau hilang di perjalanan.

- Perpustakaan Barbican di London, Inggris, juga memakai RFID untuk melacak koleksi mereka yang dipinjam oleh publik. Teknologi ini juga bisa diselipkan pada kursi roda, sehingga pintu otomatis terbuka setiap kali penyandang cacat berniat melaluinya.

- Beberapa penjara di Amerika Serikat menempelkan RFID kepada tawanannya, sehingga mereka bisa melacak pergerakan si pesakitan. Bahkan, beberapa pejabat di Meksiko diselipi VeriChip (menggunakan teknologi RFID) seukuran sebutir beras untuk mencegah penculikan yang marak di negeri itu.

- Di Jepang, mulai 2005 lalu, anak-anak sekolah juga sudah mengenakan chip pelacak ini. Untung pemerintahnya cukup bijak dengan menaruh chip tersebut pada barang bawaan si anak, dan bukan ditanamkan di bawah kulit mereka. Pemindainya di taruh di gerbang sekolah dan beberapa lokasi lain demi alasan keamanan.

- Binatang peliharaan seringkali ditempeli dengan chip yang kecil sehingga mereka bisa dikembalikan kepada pemiliknya jika hilang. Di Amerika Serikat, frekuensi RFID yang digunakan ada dua yaitu 125 kHz (standar aslinya) dan 134.5 kHz (yang merupakan standarinternasional).

- Sensor seismik bisa dibaca dengan menggunakan RFID transceiver sehingga akan menyederhanakan proses pengambilan data. Mulai tahun model 2004, pilihan “SmartKey” sudah ada pada Toyota Prius dan juga beberapa model pada Lexus, dimana pada kunci mobilnya dilengkapi dengan RFID tag sehingga mobil bisa mengenali adanya kunci tersebut dalam jarak 3 feet dari sensornya. Pengendara mobil bisa membuka pintu mobil dan mulai menyalakan mobil ketika kunci mobil masih berada dalam tas atau saku.

- Chip RFID yang bisa diimplant di binatang juga bisa diimplant di tubuh manusia. Perusahaan yang bernama Applied Digital Solutions mengajukan chip RFID yang bisa ditanam di bawah kulit sebagai solusi untuk mengidentifikasi adanya fraud, akses ke gedung, akses ke komputer, menyimpan catatan kesehatan seseorang dan juga untuk sistem anti penculikan. The Baja Beach Club di Barcelona Spanyol menggunakan Verichip yang diimplant untuk mengidentifikasi pelanggan VIP mereka.

Salah satu produsen terbesar yang memproduksi Chip khusus untuk implantasi adalah VeriChip.

Gambar 2 :VeriChip

Referensi dari:

http://one.indoskripsi.com/node/4780

http://www.lib.itb.ac.id/~mahmudin/makalah/ict/ref/RFID.pdf

http://www.ittelkom.ac.id/library/index.php?view=article&catid=11%3Asistem-komunikasi&id=295%3Aradio frequency-identification rfid&option=com_content&Itemid=15

http://www.bestlib.co.cc/2008/06/rfid.html

http://indorfid.wordpress.com/2009/07/26/implantasi-chip-rfid-dalam-tubuh/