Sejarah Algoritma

       Algortima adalah jantung ilmu computer atau informatika. Banyak cabang dari ilmu komputer yang diacu dalan terminologi algoritma,misalnya algoritma perutean (routing) pesan di dalam jaringan komputer, algoritma berensenham untuk menggambar garis lurus (bidang grafik kumputer), algoritma Knuth-Morris-Pratt untuk mencari suatu pola di dalam teks (bidang information retrievel), dan sebagainya.

      Ditinjau dari asal usul kata, kata “algoritma” sendiri mempunyai sejarah yang cukup aneh. Kata ini tidak muncul di dalam kamus Webster sampai akhir tahun 1957. Orang hanya menemukan kata algorism yang berarti proses menghitung dengan angka Arab. Anda dikatakan algorist jika Anda menggunakan angka Arab. Para ahli bahasa berusaha menemukan asal kata algorism ini, namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal mula kata tersebut. Kata algorism berasal dari nama penulis buku arab yang terkenal, yaitu Abu Ja’afarMuhammad Ibnu Musa al-Khuwarizmi (al-Khuwarizmi dibaca orang barat menjadi algorism).Al-Khuwarizmi menulis buku yang berjudul Kital al jabar wal-muqabala, yang artinya “Buku pemugaran dan pengurangan” (The book of restoration and reduction). Dari judul buku ini kita juga memperoleh akar kata “aljabar” (algebra). Perubahan dari kata algorism menjadi algoritm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran –sm beubah menjadi –thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa/lumrah, maka lambat laun kata algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna aslinya. Dalam bahasa Indonesia, kata algorithm diserap menjadi “algoritma”.

      Pada tahun 1950, kata algoritma perama kali digunakan pada “algoritma Euclidean” (Euclid’s algorithm). Euclid, seorang matematikawan Yunani (lahir pada tahun 350 M), dalam bukunya yang berjudul Element menuliskan langkah-langkah untuk menemukan pembagi bersama terbesar (common greatest divisor atau gcd), dari dua buah bilangan bulat, m dan n (tapi Euclid tidak menyebut metodenya itu sebagai algoritma, baru abad modernlah ornag-orang menybut metodenya itu sebagai “algoritma Euclidean”), Pembagi terbesar dari dua buah bilangan bulat tak-negatif adalah bilangan bulat positif terbesar yang habis membagi kedua bilangan tersebut.

Misalnya, m=80 dan n=12.
Semua factor pembagi adalah
1, 2, 4, 5, 8, 10, 16, 20, 40, 80
Dan semua factor pembagi 12 adalah
1, 2, 3, 4, 6, 12
Maka gcd(80,12)=4
Langkah-langkah mencari gcd(80,12) dengan algoritma Euclidean sebagai berikut :
80 dibagi 12 hasilnya = 6, sisa = 8 (atau: 80 = 6.12 +
12 dibagi 8 hasilnya = 1, sisa = 4 (atau: 12 = 1.8 + 4)
8 dibagi 4 hasilnya = 2, sisa = 0 (atau: 8 = 4.2 + 0)
Karena pembagian yang terakhir menghasilkan 0, maka sisa pembagian terakhir sebelum 0, yaitu 4, menjadi gcd(80,12). Jadi, gcd(80,12) = gcd(12,8) = gcd(4,0) = 4.

Contoh-contoh algoritma yang sudah dijelaskan di atas memberi dua pesan penting. Pertama, sebuah algoritma harus benar. Kedua, algoritma harus berhenti, dan setelah berhenti,algoritma membri hasil yang benar. Menurut Donald E. Knuth dalam bukunya yang berjudul The art of Computer Programming, sebuah algoritma harus mempunyai lima ciri penting:

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah trbatas.
2. Setiap langkah harus didefinisikan dengan tepat dan tidak brarti-dua (ambiguous). Misalnya, pernyataan “bagilah p dengan sejumlah beberapa bilangan bulat positif”,pernyataan ini dapat bermakna ganda. Berapakah yang dimaksud dengan “beberapa”? Algoritma menjadi jelas jika langkah tersebut ditulis “bagilah p dengan 10 buah bilangan bulat positif”.
3. Algoritma memiliki nol atau lebih masukan (input). Maukan ialah besaran yang diberikan kepada algoritma untuk diproses. Algoritma Euclidean mempunyai dua buah masukan, m dan n.
4. Algortima mempunyai nol atau lebih keluaran (output). Keluaran dapat berupa pesan atau besaran yang memiliki hubungan dengan masukan.
5. Algoritma harus sangkil (effective). Setiap langkah harus sederhana shingga dapat dikerjakan dalam sejumlah waktu yang masuk akal.

Read More

pencipta virus komputer pertama

Elk Cloner dinyatakan sebagai salah satu virus mikro komputer yang menyebar luas keluar dari ruan lingkup tempat pembuatanya.Dibuat pada tahun 1982 oleh seorang murid Sekolah Menengah Atas yang berumur 15 tahun. Ia bernama Rich Skrenta. Virus yang ia buat, saat itu ditujukan untuk sistem komputer Apple II.

Saat itu Skrenta tidak lagi dipercaya oleh teman-tamannya. Hal itu disebabkan oleh kelakuannya yang secara ilegal membagikan game dan software, ia pun sering menggunakan floppy disk untuk mematikan komputer atau untuk menampilkan kata-kata mengejek pada layar. Akhirnya Skrenta pun memikirkan metode untuk melakukannya tanpa floppy disk agar ia tidak dicurigai.

Selama libur musim dingin di Mt. Lebanon High School,Pennsylvania,Amerika, Skrenta menemukan bagaimana cara menampilkan pesan secara otomatis di komputernya. Dan akhirnya dia menemukan apa yang dewasa ini disebut sebagai boot sector virus, dan mulai untuk menyebarkannya di kalangan teman satu sekolahnya serta di sebuah club komputer.

Dari sumber yang didapat virus itu cepat tersebar dan sukses menginfeksi floppy disk orang-orang yang ia kenal, termasuk guru matematikanya. Virusnya banyak merepotkan korban yang terinfeksi. Dapat dibayangkan bagaimana repotnya karena saat itubelum ada satupun antivirus. Virus elk cloner ini hanya dapat dihapus secara manual dengan langkah yang rumit.

Elk Cloner menyebar dengan cara menginfeksi sistem operasi Apple II dengan tehnik boot sector virus. Artinya jika kita melakukan booting komputer menggunakan floppy disk yang sudah terinfeksi maka virus akan secara otomatis terkopi ke memory. Dan apabila ada floppy disk bersih dimasukan ke komputer virus akan mengkopi dirinya ke floppy itu.

Komputer yang terinfeksi akan menampilkan sebuah puisi dilayar saat booting ke 50.

Dibawah ini puisinya :
Elk Cloner: The program with a personality
It will get on all your disks
It will infiltrate your chips
Yes it’s Cloner!
It will stick to you like glue
It will modify RAM too
Send in the Cloner!

Kesimpulannya, Elk Cloner tidak membuat sebuah kerusakan hanya merubah sistem pada floppy yang berisikan Apple DOS.

Read More

Menambahkan kotak komentar menarik di blogger

Salah satu kenikmatan terbesar bagi pengguna wordpress adalah fitur komentarnya yang bisa saling reply antara satu komentar dengan komentar lainnya, namun beda halnya dengan pengguna blogger, blogger tidak memiliki fitur ini, dan menurut saya kotak komentarnya agak ribet gitu karena harus memilih profile terlebih dahulu untuk mengisi komentar.

Bagi kamu yang mengalami hal serupa ada sebuah win-win solution bagi pengguna blogger yang ingin menampilkan fitur kotak komentar seperti wordpress, nama kotak komentarnya DISQUS COMMENTS. (Lihat gambar)

Bagaimana cara membuat DISQUS COMMENTS di blogger ?, simak terus lanjutannya.
1. Buka http://disqus.com/, pilih Sign Up untuk melai mendaftar.
2. Pada halaman selanjutnya isikan informasi tentang blog dan profile kamu, pilih continue untuk melanjutkan ke step selanjutnya.
 isikan nama site url anda misalnya: http://www.napsters91.co.cc kemudian site name, nama blog anda: komputer blogger site shortname: Kbl

 3. Pada step 3 berisi feature option yang mau ditambahkan pada kotak komentar DISQUSS COMMENTS, feature disini berfungsi sebagai profile komentar.

 4. Pada step selanjutnya pilih Blogger.

 5. setelah itu muncul Installation Instructions for Blogger
lalu pilih no 3, klik "add site komputer blog to blogger"
setelah muncul jendela baru pilih menambah widget..........
selesai dehhh...

6. Selamat, selamat, selamat, sekarang Blogger kamu sudah ada fitur Disqus comment-nya, silahkan mencoba, jika ada yang masih kurang jelas atau mau tanya lanjut atau juga kalau mau sharing pengalamannya mengenai disqus comment bisa ditulis di kotak komentar

Read More

Acer Aspire One D255, Netbook Murah dengan Atom Dual Core

Saat netbook sudah mulai menggunakan processor dual core, salah satunya adalah netbook murah Acer Aspire One D255. Netbook murah ini mempunyai penampilan menawan dan pilihan warna yang beragam yaitu Aquamarine Blue, Diamond Black, Seashell White, Ruby Red, dan Sandstone Brown. Selain itu juga menawarkan performa yang lebih bagus dibanding pendahulunya.Prosesor yang digunakan Intel Atom Dual Core N550 ( 1.5 Ghz, 1M L2 Cache ) dan memori 1GB DDR3 RAM, harddisk 250GB , batere 6 cell, layar 10.1-inch display dengan resolusi 1024 x 600px, yang dipasangkan dengan Intel GMA 3150 graphics chipset dan Wi-Fi connectivity. Perlu anda ketahui juga bahwa jenis prosesor ini juga mendukung hyperthreading sehingga seakan-akan bukan hanya 2 prosesor tapi ada 4 prosesor di dalamnya sehingga lebih responsif.

Acer Aspire One D255 saat hadir dengan 2 Operating System (OS): Windows7 Starter dan Android. Untuk akses ekstra cepat (InstantOn), gunakan OS Android. Secepat kilat Anda akan langsung siap untuk menjelajah Internet. Sementara itu, Windows7 Starter tersedia sebagai OS utama yang siap menjalankan beragam aplikasi penting.

Harga netbook murah ini adalah Rp 3.5 juta, untuk harddisk 250 GB, layar Acer CrystalBrite dengan LED Backlight dan OS Windows Starter 7 atau Rp 3 juta saja untuk harddisk 260 GB dan OS Linux...

Read More

Cara Mengecek Kualitas Keyboard Komputer

Keyboard merupakan salah satu elemen terpenting dari komputer anda, karena tentu anda mengetik apapun menggunakan keyboard, bukan? ya, dan tentu anda akan berasa tidak nyaman apabila keyboard anda bermasalah atau bahkan rusak. nah pada Tips dan Trik kali ini saya akan memberikan Trik bagaimana Cara Mengecek Kualitas Keyboard Komputer.

Perlu anda ingat, meskipun seluruh tuts keyboard anda berfungsi dengan benar karena bekerja ketika ditekan, tapi itu semua tidak menjamin kualitas dari sebuah keyboard. Oleh karena itu, kita membutuhkan cara yang benar - benar efektif untuk mengetahui kualitas dari suatu keyboard ini.

Berikut langkah langkah Mengecek Kualitas Keyboard Komputer :

1. Buka Notepad agar tulisan anda terlihat ketika anda menulis sesuatu
2. Lalu tekan tombol Shift kiri dan Shift kanan, tekan keduanya dan tahan

3. Selanjutnya ketikkan seluruh huruf alfabet dari A sampai Z dengan tombol Shift kanan dan Shift kiri masih ditekan.

4. Lihat apakah banyak huruf yang keluar dari huruf-huruf alfabet yang anda ketikkan atau ada huruf yang  hilang.

5. Tentu semakin banyak huruf yang keluar maka semakin baik kualitas keyboard anda, dan sebaliknya, Makin buruk kualitas keyboard anda maka semakin sedikit huruf yang keluar.

Semoga artikel tentang Cara Mengecek Kualitas Keyboard Komputer bermanfaat!.

Read More

Mengapa Jangan Minum Teh Saat Sahur

Teh herbal

VIVAnews - Bukan hanya pilihan makanan yang perlu diperhatikan saat sahur, tetapi juga minuman. Pakar kesehatan asal Swiss, Dr U Barsilus, memeringatkan agar mengurangi asupan teh saat sahur.

Seperti dikutip dari laman Arab News, ia mengatakan bahwa teh bersifat diurektika, sehingga akan membuat orang lebih sering buang air kecil. "Ini tidak menguntungkan karena garam dan mineral yang dibutuhkan tubuh saat puasa ikut terbuang, padahal selama puasa tak ada cairan yang masuk," ujarnya.

Tapi, bukan berarti ia melarang konsumsi teh hangat saat puasa. Hanya, jangan terlalu banyak. Kepekatan teh juga hendaknya diperhatikan. Lebih baik perbanyak konsumsi air putih demi kondisi prima selama Ramadan.

Selain teh, ia juga menyarankan mereka yang berpuasa untuk menghindari makanan berlemak, gorengan, serta makanan mengandung terlalu banyak gula. Porsi makan saat sahur juga menjadi perhatiannya. "Terlalu banyak makan saat sahur sebaiknya dihindari," katanya.

Ia menyarankan konsumsi karbohidrat kompleks saat sahur. Karbohidrat kompleks sangat membantu menjaga kebutuhan energi selama puasa, karena sifatnya lebih lambat dipecah menjadi gula darah. Menu karbohidrat ideal sahur antara lain nasi merah, oatmeal, roti gandum, ubi, jagung, atau singkong.

Selama periode berbuka menuju sahur, perbanyak minum air putih dan jus buah. Dan, jangan lupakan sayur dan buah untuk memaksimalkan proses detoksifikasi. Sebab, puasa justru memberi kesempatan tubuh mengeluarkan racun melalui aliran darah, pori dan organ pembuangan lain.

Read More

Inilah Hardisk Kapasitas 1 Yottabytes (1 Triliyun GB)

NSA sedang membangun sebuah ruangan seluas 92.903 m2 sebagai tempat penyimpanan hardisk dengan biaya sekitar 2 milyar dollar. Rencananya tempat ini nantinya mampu menyimpan data sebesar 1 Yottabytes yang diprediksi akan terealisasi pada tahun 2015. Nah, pasti pada tanya Yottabytes kan?? Berapa besar sih 1 Yottabytes itu?

– 1.000 Gigabytes (GB) = 1 Terabytes (TB)

– 1.000 Terabytes (TB) = 1 Petabytes (PB)

– 1.000 Petabytes (PB) = 1 exabytes

– 1.000 Exabytes = 1 Zettabyte

– 1.000 Zettabytes = 1 Yottabytes

Gimana, sudah tahu sekarang berapa sih 1 Yottabytes? Yang pasti mungkin saja bisa menyimpan seluruh data yang ada di dunia ini. Hardisk sebesar itu tentu juga akan membuat kami membayangkan berapa banyak hardisk yang dibutuhkan untuk mencapai kapasitas tersebut apabila mereka menggunakan hardisk kapasitas 1 TB per buahnya. Kalau dihitung mereka akan menggunakan sekitar 1.000 milyar hardisk. Tetapi dari yang kami baca, kemungkinan besar NSA menggunakan hardisk jauh lebih besar mengingat NSA selalu menggunakan teknologi tercanggih yang biasanya belum ada di pasaran seperti bisa saja mereka menggunakan hardisk dengan kapasitas 25 -100 TB per buahnya.

Read More