Algoritma Euclid, Alternatif untuk Mencari Great Common Divisor (Pembagi Bersama Terbesar) July 5, 2008
Posted by tia in Computer Science, Mathematics.add a comment
Problem:
Misalnya kita disuruh untuk mencari Pembagi Bersama Terbesar dari dua buah bilangan. Mungkin sewaktu di bangku SMA atau mungkin SMP atau mungkin malah SD, kita biasa mencarinya menggunakan faktorisasi prima dan atau mendaftar faktornya satu persatu. Namun kedua cara ini menurut saya kurang efektif dan efisien karena selain kita harus mengetahui bilangan-bilangan yang mungkin untuk menjadi faktor, kita juga akan menghabiskan banyak waktu untuk melakukan faktorisasi prima dan melakukan kombinasi di antara faktor-faktor tersebut. Hal ini mungkin tidak akan terlihat pada bilangan bernilai kecil (ex: 12 dan 18), tetapi untuk bilangan yang bernilai besar (ex: 100854 dan 4812) barulah kita akan merasa ogah untuk melakukan cara faktorisasi prima dan atau mendaftar faktornya satu persatu.
Solusi untuk mengatasi permasalahan ini adalah menggunakan Algoritma Euclid. Berikut teori singkatnya:
Diberikan a dan b bilangan bulat, tidak keduanya nol. Maka terdapat dengan tunggal bilangan bulat q dan r sehingga: a=qb+r, dengan 0≤r<b
Khusus untuk r=0 maka b|a (baca: b habis membagi a).
#Algoritma
Mencari GCD (a,b)
REPEAT
Tulis a=qb+r
(a,b)=(b,r)
UNTIL(r=0)
Implementasi Algoritma Euclid untuk Menghitung Great Common Divisor dalam bahasa pemrograman Pascal, sbb:

Tentu saja, kalau dianalisis lebih lanjut, program yang amat singkat ini masih mempunyai banyak kekurangan. Sebagai contoh, program ini tidak akan run apabila kita memasukkan bilangan >2147483647 (maxlongint), atau apabila kita memasukkan bilangan ke-2 adalah 0 (sebab a mod 0 hasilnya adalah tak terdefinisi). Ini hanya sebagai gambaran saja penerapan algoritma Euclid dalam sebuah bahasa pemrogaman (maap, baru bisa bahasa Pascal aja nih).
“Learning mathematics is doing mathematics, without doing mathematics we can do nothing”
By rany _starry
Lahirnya Blog Ini dan Kenapa Nge-Blog?? July 5, 2008
Posted by tia in Life.2 comments
Dulu, enggak pernah terpikir olehku untuk membuat sebuah blog. Blog aja kagak tau gunanya buwat ngapain. Awalnya..dulu sempat buwat account di multiply (dikasih tau sama Ana caranya..), tapi kagak tau mo diapain, hehe.. Alhasil, cuman majang foto2 narcis disitu, hehe.. Sama sempat posting beberapa artikel yang aneh. Sampai sekarang masih ada kok. “http://ranystarry.multiply.com”. Dulu tu aku kagak suka nulis, mencurahkan perasaan, isi hati kayak gitu tu aku kagak suka. Apalagi nulis di buku diary..punya aja kagak bo’.. (hehe, kalah ma cowok ya??)
Terus, pada bulan September tahun 2007 kalo enggak salah, ada temenku yang ngomongin tentang situs blogspot sama wordpress gitu deh.. Terus aku tanya (dengan gaya bloon-ku ;p), situs apaan tuh?? Akhirnya, homo sapiens yang kurang bodoh ini tahu juga kalo blogspot sama wordpress tu situs yang nyediain blog gratis, sama kayak multiply..
Terus, homo sapiens yang kurang bodoh ini mikir.. (tuing2..), aku kan udah punya blog, tapi pengen bikin lagi nih, janji deh bakal tak urus.. Akhirnya, pada suatu hari di bulan Oktober tahun 2007 (tepatnya lupa), terciptalah sebuah account di wordpress dengan nama…………………………………………………………………………………………………………
septiarani.wordpress.com (=namaku, hallah!^^)
Waktu itu, kan kagak ada yang tau tu ama blogku, akhirnya..jreng jreng jreng jreng..aku memasang iklan di friendsterku, hehe.. Lumayan sih, ada yang berkunjung and ninggalin jejak.. Habis itu, aku minta sama mas admin-nya teladan07.org buwat kasih link ke blog-ku.. (hehe, makasih yog ;p).. Lumayan, blog stats-nya jadi meningkat..
Dulu, pengen njadiin blog ini tu kayak blog yang isinya hal2 teknis gitu.. Makanya, sempat buwat blog pribadi di friendster, hehe.. Postingannya di friendster curhatan nggak jelas dan nggak penting gitu sih.. Akhirnya, homo sapiens yang kurang bodoh ini berpikir kalo blognya di friendster cuman malu-maluin aja..dan memutuskan untuk men-delete blognya itu.. (bubye my friendster blog..)^^
Bulan November, Desember, Januari, Februari, Maret, April, Mei, dan Juni berlalu dengan mengurusi blog ini.. Posting macem2 deh.. Dari mulai hal yang nggak penting sampe yang nggak penting bangeett.. Pernah menjelma jadi seorang programmer, matematikawan, fisikawan juga pernah, trus pernah juga menggila (ngaku2 jadi gila, hee..).. Lucu juga kalo inget apa yang sudah aku lakuin di blog ini. Malah, pake namain blog ini ButteRFly segala, apa2an pula ni, hee..
Akhirnya, homo sapiens yang kurang bodoh ini mikir lagi.. Kenapa ya gwa (sok mbandung ni.. ;p. Notes: ’gwa’ ala Bandung, tapi kalo ’gwe’ baru ala Jakarta) nge-blog??
Kalo dulu, sempat beranggapan kalo blog itu adalah sebuah alat untuk mencari pengakuan, haha.. (aneh banget hom sap yang bernama Tia nii..).. Pokoknya tiap kali login, yang diliat tu blog statsnya.. Seneng banget dulu kalo blog stats-nya nambah banyak gitu.. (kalo begitu kan berarti blog gwa laku, iya nggak?! ;p) Tapi itu dulu sih.. Sekarang nampaknya udah don’t care..
Homo sapiens yang kurang bodoh ini juga beranggapan bahwa blog adalah sarana untuk mencari perhatian dari temen2..hehe.. Dulu soalnya kesepian banget, kurang perhatian, kurang kasih sayang, sekarang udah enggak dong, hehe.. (boong banget sih..) Makanya, suka cari perhatian lewat blog.. Sekarang, whatever deh.. whatever.. whatever.. (diperhatiin ya alhamdulillah, kalo enggak ya.. emang gwa pikirin ;p)
Eh, jadi inget. Aku dulu tu pernah bercita-cita gini, ’I wannabe a good writer! Who can teach others through my write, my strory..’.
Ya, mungkin aja aku nggak bisa seperti para blogger yang professional. Semangat buwat nulis artikel aja masih naik turun, apalagi content dari artikelnya, kadang nggak berbobot dan ngelantur, hehe.. Tapi menjadi bagian dari komunitas blogger saja sudah membuatku merasa senang. Lewat ngeblog aku ingin belajar buwat jadi seorang penulis yang baik, seperti yang pernah aku cita-citakan. Semoga aku bisa menjadi penulis yang baik ya. Salam blogger!
Kenapa Anti Virus Bikin Lemmot?? July 5, 2008
Posted by tia in Computer Science, IT.2 comments
Beberapa waktu yang lalu saya me-remove AVG Free 7.0 dari komputer saya dengan alasan susah mendapatkan update-tannya.. Sebenarnya tidak pernah ada masalah selama saya menggunakan versi itu.. Kelemmotan pada komputer pun tidak terjadi.. Namun saya merasa agak gimana gituu, anak IF kok antivirus aja nggak ke-update.. hehe. Akhirnya, saya menganti antivirus dengan Norton versi 2006. Awalnya, semua berjalan lancar. Saya senang karena antivirus saya jadi up-to-date ^^.. Tapi, muncullah sebuah masalah, yaitu saya harus registrasi product Norton tersebut. Saya coba berkali-kali untuk registrasi, tapi hasilnya nihil, saya selalu gagal, nggak tau kenapa.. Akhirnya saya membiarkan Norton tersebut tetap bertengger di komputer saya.. Hampir 2 bulan.
Tapi lama-lama saya berpikir, muspro banget sih ni Norton.. Mana bikin lemmot lagi.. Mending saya remove aja.. Toh selama ini komputer saya selalu baik-baik saja tanpa kehadiran antivirus (mungkin virusnya dah takut duluan sama yang punya..). Akhirnya komputer saya terbebas dari segala bentuk antivirus..
Tak lama kemudian.. Saya mendapatkan installer AVG Free 8.0 dari seorang teman.. Sayapun meng-install-nya di komputer.. Setelah selesai melakukan proses scanning, terbukti tidak ada virus yang mau bersarang di komputer saya =P. But.. wait..
Masalah besar terjadi!! Komputer saya menjadi sangat lemmot mot mot mot mot.. Mau ngenet pake Mozilla aja susahnya minta ampuunn. Sekali di click, langsung ngadat nggak mau jalan. Padahal, sebelumnya tidak pernah seperti ini. Oh, apakah karakter dari antivirus itu membikin lemmot?? Anti virus apakah yang paling sangkil dan mangkus??
Obsesi Konyol July 5, 2008
Posted by tia in Fun, Life.add a comment
Orang punya obsesi itu kan nggak salah ya.. Walaupun obsesinya konyol banget, hehe..
Aku tu kan punya hobi, yaitu singing alias menyanyi. Nggak usah ditebak deh, udah ketahuan kalau suaranya pasti fals, hehe.. Tapi nggak papa kok, aku tetap menekuni hobi ini.
Buwat aku, nyanyi tu bisa bikin hidup jadi lebih hidup! Bayangin aja kalau kita lagi seneng terus kita nyanyi, pasti kita bisa ngerasa lebih seneng, iya kan?! Beda ceritanya kalau kita lagi patah hati, kalau kita nyanyiin lagu-lagu broken heart gitu pasti kerasanya jadi lebih dalem, so sad banget dah T_T.. Apalagi lagu band-band jaman sekarang tu ya, kalau tak amat-amati kebanyakan tu lagu temanya broken heart melulu..
Dulu tu ya, aku pernah punya pengalaman menyebalkan. Waktu itu aku kelas 3 SMP. Tempatku kan ada pelajaran seni musik gitu, terus sempat diambil nilai ’nyanyi di depan kelas’. Tibalah giliranku.. Jreng jreng jreng jreng.. Yaudah aku nyanyi biasa gitu kan, waktu itu judul lagunya ’My Bonnie’ terus pake diiringi musik segala.. Tau nggak.. Denger aku nyanyi tu temen-temen sekelasku pada ketawa semua. Terus, aku belum selesai nyanyi tu, guruku seni musik malah bilang gini, ’Udah mbak nggak usah diterusin, nilainya 6,5’. Hah, betapa hancurnya hatiku waktu itu..
Tapi akhirnya, waktu ujian kelulusan, waktu itu juga ada ujian praktik menyanyi. Aku nyanyiin lagu judulnya ’Edelweis’. Nyanyinya waktu itu pakai microphone dan aku menyanyi dengan lantangnya, hehe. Waktu itu di antara temen-temen sekelasku aku nyanyinya paling akhir, udah gitu pake diliatin sama anak-anak kelas lain. Oh, malunya diriku.. Tapi tau nggak, waktu selesai nyanyi tu guruku seni musik tadi bilang gini, ’Wah bagus, nggak sia-sia mbak kamu ngrekam lagunya dan dipelajari’. In English means, good job, you get 8. Hwuaa.. seneng banget aku waktu itu.. Finally, terbayar sudah rasa maluku, hehehe..
Habis itu, aku jadi hobi banget nyanyi. Biar kata orang bilang suaraku fals mah bodo’ amat.. Hehe, kagak perlu diambil hati yang kayak gitu mah..
Kalau sekarang aku punya obsesi. Aku pengen suatu saat nanti bisa nyanyi bareng Once. Dia tu penyanyi favoritku di samping Bunga Citra Lestari.. Aku pengen banget nyanyiin lagu ’Kucinta Kau Apa Adanya (Aku Mau)’ bareng Once.. Secara, tu lagu favoritku, liriknya dalem banget bo’. Mengingatkanku pada seseorang yang pernah memberikan kesan yang dalam di hidupku, hehe.
Kau boleh acuhkan diriku
Dan anggap ku tak ada
Tapi takkan merubah perasaanku kepadamu
Kuyakin pasti suatu saat
Semua kan terjadi
Kau kan mencintaiku
Dan tak akan pernah melepasku
Aku mau mendampingi dirimu
Aku mau cintai kekuranganmu
Selalu bersedia bahagiakanmu
Apapun terjadi, kujanjikan aku ada
Kau boleh jauhi diriku
Namun kupercaya
Kau kan mencintaiku
Dan tak akan pernah melepasku
Aku mau mendampingi dirimu
Aku mau cintai kekuranganmu
Aku yang rela terluka
Untuk masa lalu
[Once - Aku Mau]
So Crazy!!! The Art of Math June 18, 2008
Posted by tia in Mathematics.2 comments
1 x 8 + 1 = 9
12 x 8 + 2 = 98
123 x 8 + 3 = 987
1234 x 8 + 4 = 9876
12345 x 8 + 5 = 98765
123456 x 8 + 6 = 987654
1234567 x 8 + 7 = 9876543
12345678 x 8 + 8 = 98765432
123456789 x 8 + 9 = 987654321
0 x 9 + 1 = 1
1 x 9 + 2 = 11
12 x 9 + 3 = 111
123 x 9 + 4 = 1111
1234 x 9 + 5 = 11111
12345 x 9 + 6 = 111111
123456 x 9 + 7 = 1111111
1234567 x 9 + 8 = 11111111
12345678 x 9 + 9 = 111111111
123456789 x 9 +10= 1111111111
9 x 9 + 7 = 88
98 x 9 + 6 = 888
987 x 9 + 5 = 8888
9876 x 9 + 4 = 88888
98765 x 9 + 3 = 888888
987654 x 9 + 2 = 8888888
9876543 x 9 + 1 = 88888888
98765432 x 9 + 0 = 888888888
Brilliant, isn’t it?
And look at this symmetry:
1 x 1 = 1
11 x 11 = 121
111 x 111 = 12321
1111 x 1111 = 1234321
11111 x 11111 = 123454321
111111 x 111111 = 12345654321
1111111 x 1111111 = 1234567654321
11111111 x 11111111 = 123456787654321
111111111 x 111111111=123456789 87654321
Now, take a look at this…
Here’s a little mathematical formula that might help answer these questions:
If:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Is represented as:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26.
If:
H-A-R-D-W-O- R- K
8+1+18+4+23+ 15+18+11 = 98%
And:
K-N-O-W-L-E- D-G-E
11+14+15+23+ 12+5+4+7+ 5 = 96%
But:
A-T-T-I-T-U- D-E
1+20+20+9+20+ 21+4+5 = 100%
THEN, look how far the love of God will take you:
L-O-V-E-O-F- G-O-D
12+15+22+5+15+ 6+7+15+4 = 101%
Therefore, one can conclude with mathematical certainty that:
While Hard Work and Knowledge will get you close, and Attitude will
let you there, It’s the Love of God that will put you over the top!
Bahasa Gaul, So What Gitu Loh.. June 18, 2008
Posted by tia in Bahasa.2 comments
Sebenarnya, artikel ini aku tulis sebagai tindak lanjut dari tugas makalah untuk mata kuliah Bahasa Indonesia. Kelompokku yang beranggotakan aku, Loki, dan Kiki kebetulan mengambil tema pergeseran makna kata yang tidak baku dalam Bahasa Indonesia. Nah, waktu searching datanya nih, kita banyak mengambil sampel kata-kata yang digolongkan sebagai bahasa gaul.. Eh nggak taunya, malah nemuin sejarahnya segala..
Dalam sebuah milis (2006) disebutkan bahwa bahasa gaul memiliki sejarah sebelum penggunaannya popular seperti sekarang ini. Sebagai bahan teori, berikut adalah sejarah kata bahasa gaul tersebut:
1). Nih Yee…
Ucapan ini terkenal di tahun 1980-an, tepatnya November 1985. pertama kali yang mengucapkan kata tersebut adalah seorang pelawak bernama Diran. Selanjutnya dijadikan bahan lelucon oleh Euis Darliah dan popular hingga saat ini.
2) Memble dan Kece
Dalam milis tersebut dinyatakan bahwa kata memble dan kece merupakan kata-kata ciptaan khas Jaja Mihardja. Pada tahun 1986, muncul sebuah film berjudul Memble tapi Kece yang diperankan oleh Jaja Mihardja ditemani oleh Dorce Gamalama.
3) Booo….
Kata ini popular pada pertengahan awal 1990-an. Penutur pertama kata Boo…adalah grup GSP yang beranggotakan Hennyta Tarigan dan Rina Gunawan. Kemudian kata-kata dilanjutkan oleh Lenong Rumpi dan menjadi popular di lingkungan pergaulan kalangan artis. Salah seorang artis bernama Titi DJ kemudian disebut sebagai artis yang benar-benar mempopulerkan kata ini.
4) Nek…
Setelah kata Boo… popular, tak lama kemudian muncul kata-kata Nek… yang dipopulerkan anak-anak SMA di pertengahan 90-an. Kata Nek… pertama kali di ucapkan oleh Budi Hartadi seorang remaja di kawasan kebayoran yang tinggal bersama neneknya. Oleh karena itu, lelaki yang latah tersebut sering mengucapkan kata Nek…
5) Jayus
Di akhir dekade 90-an dan di awal abad 21, ucapan jayus sangat popular. Kata ini dapat berarti sebagai ‘lawakan yang tidak lucu’, atau ‘tingkah laku yang disengaja untuk menarik perhatian, tetapi justru membosankan’. Kelompok yang pertama kali mengucapkan kata ini adalah kelompok anak SMU yang bergaul di kitaran Kemang.
Asal mula kata ini dari Herman Setiabudhi. Dirinya dipanggil oleh teman-temannya Jayus. Hal ini karena ayahnya bernama Jayus Kelana, seorang pelukis di kawasan Blok M. Herman atau Jayus selalu melakukan hal-hal yang aneh-aneh dengan maksud mencari perhatian, tetapi justru menjadikan bosan teman-temannya. Salah satu temannya bernama Sonny Hassan atau Oni Acan sering memberi komentar jayus kepada Herman. Ucapan Oni Acan inilah yang kemudian diikuti teman-temannya di daerah Sajam, Kemang lalu kemudian merambat populer di lingkungan anak-anak SMU sekitar.
6. Jaim
Ucapan jaim ini di populerkan oleh Bapak Drs. Sutoko Purwosasmito, seorang pejabat di sebuah departemen, yang selalu mengucapkan kepada anak buahnya untuk menjaga tingkah laku atau menjaga image.
itu
7. Gitu Loh…(GL)
Kata GL pertama kali diucapin oleh Gina Natasha seorang remaja SMP di kawasan Kebayoran. Gina mempunyai seorang kakak bernama Ronny Baskara seorang pekerja event organizer. Sedangkan Ronny punya teman kantor bernama Siska Utami. Suatu hari Siska bertandang ke rumah Ronny. Ketika dia bertemu Gina, Siska bertanya dimana kakaknya, lantas Gina ngejawab di kamar, Gitu Loh. Esoknya si Siska di kantor ikut-ikutan latah dia ngucapin kata Gitu Loh…di tiap akhir pembicaraan.
Hayo.. siapa lagi yang mau nambahin kosakata dalam bahasa gaul?? Tapi sebaiknya jangan deh.. Mari kita gunakan Bahasa Indonesia dengan baik dan benar. Hidup Bahasa Indonesia!!
Permainan LUCU: konversi STRING ke ANGKA.. June 11, 2008
Posted by tia in Computer Science, Fun, Mathematics.12 comments
Jadi begini, saya punya sebuah tebak-tebakan. Saya punya tiga buah STRING (baca: kata) yaitu: TIA, RANI, dan LUCU. Jika TIA ditambah RANI maka hasilnya adalah LUCU.
TIA+RANI=LUCU (………^^)
Nah, huruf-huruf itu harus kalian konversikan ke angka. Syaratnya, tiap huruf yang berbeda harus dikonversikan ke angka yang berbeda pula.
Sebagai contoh nih (ini merupakan salah satu jawabannya ^^):
238+4863=5101
Perhatikan huruf ’T’ diganti dengan 2, huruf ’I’ diganti dengan 3, huruf ’A’ diganti dengan 8, dan seterusnya..
Silahkan temukan kombinasi lainnya. Bagi yang tertarik, silahkan mencoba! ^^
Pertanyaan Aneh.. June 11, 2008
Posted by tia in Mathematics.4 comments
Saya ingin bertanya,
1. Kenapa operator ‘*’ dan ‘/’ derajatnya lebih tinggi dibandingkan operator ‘+’ dan ‘-‘?
2. Kenapa angka itu cuma ada sebanyak 10 (0-9), kenapa nggak lebih dari itu, atau kurang dari itu?
3. Kenapa biner itu terdiri dari 0 dan 1, kenapa bukan 4 dan 5?
Wah, kalau diterusin nggak bakalan selesai nih pertanyaannya..
Kenapa ya terlalu banyak pertanyaan ’kenapa’ yang muncul?
Ada yang tahu??
Programming Contest May 29, 2008
Posted by tia in Competition, Computer Science, IT.4 comments
ACM/ICPC
INDONESIA NATIONAL CONTEST 2008
Setiap tahun ICPC (International Collegiate Programming Contest), yaitu kontes pemrograman komputer untuk mahasiswa diselenggarakan dibawah dukungan ACM (Association for Computing Machinery).
Kontes ini diadakan di tingkat regional benua, dimana para pemenang dari tingkat regional akan lolos ke kontes tingkat dunia pada ICPC World Finals.
Tahun ini BINUS UNIVERSITY akan menjadi salah satu penyelenggara ACM-ICPC tingkat regional Asia di Jakarta.
Sebagai ajang persiapan bagi perguruan tinggi di Indonesia untuk mengikuti kontes tersebut, HIMPUNAN MAHASISWA TEKNIK INFORMATIKA (HIMTI) BINA NUSANTARA UNIVERSITY mengadakan perlombaan ACM-ICPC INDONESIA NATIONAL CONTEST 2008.
Copyright © 2008 BINUS UNIVERSITY - All rights reserved
Ada yang berminat untuk ikut?? Ikut aja, buwat nambah pengalaman
oks..
MY NEW AVATAR.. May 23, 2008
Posted by tia in Uncategorized.2 comments
Hello friends..
Well, start from right now, I change my avatar with this:
Why I choose butterfly??
Because butterfly is so special for me. From worm that so ugly.. it needs a big patience to be a beautiful butterfly, right?? And also, I wannabe like as a butterfly that feel freedom and fly so high to catch my dreams! ;p

