Penulis Topik: Algoritma Eclidean (Dibaca 2012 kali)

Mtk Kerajaan Mataram · « **pada:** Januari 06, 2009, 12:26:40 PM »

Ini salam dari anggota KAGAMA

Banyak yang masih belum begitu paham mengenai algoritma euclidean, berikut file bisa menjadi alat yang interaktif untuk memahaminya. Algoritma ini menghasilkan FPB dua bilangan bulat dan menuliskannya sebagai kombinasi linear dari mereka. Selamat mencoba. Majulah Matematika Indonesia.
Berikut filenya dan tampilannya :

Fachni Rosyadi · « **Jawab #1 pada:** September 02, 2011, 11:22:31 AM »

Tambahan keterangan: http://www.informatika.org/~rinaldi/Matdis/2008-2009/Makalah2008/Makalah0809-069.pdf .

Balya · « **Jawab #2 pada:** September 02, 2011, 05:31:50 PM »

om-om...

ajarin cara belajar matematika dong..

dari memahami definisinya, nemuin rumus, sampai aplikasinya...

Maaf, anda tidak dapat melihat isi spoiler.

semut-ireng · « **Jawab #3 pada:** September 03, 2011, 11:00:08 AM »

iya, ajarin dong ......

algoritma eclidean itu ada hubungannya dengan matematika diskrit apa ngga ?

Fachni Rosyadi · « **Jawab #4 pada:** September 03, 2011, 05:00:32 PM »

Kutip dari: Balya pada September 02, 2011, 05:31:50 PM

om-om...

Btw, saya masih kuliah semester pertama. Jadi, jangan panggil aku om dong. Hehe.

Kalau kamu kelas berapa?

Kutip dari: Balya pada September 02, 2011, 05:31:50 PM

ajarin cara belajar matematika dong..

dari memahami definisinya, nemuin rumus, sampai aplikasinya...
Maaf, anda tidak dapat melihat isi spoiler.

Dengan banyak membaca dan latihan soal, kamu pasti dapat memahami dan mempelajarinya dengan baik.

Kutip dari: semut-ireng pada September 03, 2011, 11:00:08 AM

algoritma eclidean itu ada hubungannya dengan matematika diskrit apa ngga ?

Ya, ada hubungannya. Matematika diskrit itu mempelajari kombinatorik dan teori bilangan kan? Sedangkan algoritma euclidean itu termasuk dalam teori bilangan.

Balya · « **Jawab #5 pada:** September 03, 2011, 05:16:28 PM »

wehehehe...
oke deh mas,
aku baru lulus tahun ini,
jdi ya sama masih smster Perdana...

nah, ane ini orangnya paling muntek (baca: bosan) kalau dapat soal yang ga bisa dijawab,,
matik ini agak khas gitu nah..

yah kali aja ada masukan dari mas-mas untuk cara MENGHAYATI pembelajarn matik.

matematika diskrit itu yng buat orang ahli komputer kan
pokoke buat org yng mau nyemplung ke dunia kompi lah?!

banyak mempelajari logika, tapi saya juga bingung gimana masukin logika kekomputer..

utusan langit · « **Jawab #6 pada:** November 20, 2011, 09:27:42 AM »

rasanya bahasan GCD itu termasuk dalam ranah Diskrit,

ini fungsi untuk GCD sederhana

int (int bil1, int bil2)
{
int c = a%b;
while(c!=0)
{
a = b;
b = c;
c = a%b;
}
return b;
}

Farabi · « **Jawab #7 pada:** November 20, 2011, 10:16:06 AM »

Eulidian itu apa?

utusan langit · « **Jawab #8 pada:** November 20, 2011, 11:21:02 AM »

algoritma yang digunakan untuk mecari FPB

mhyworld · « **Jawab #9 pada:** November 20, 2011, 01:32:58 PM »

Euclid itu nama matematikawan Yunani yang menjelaskan algoritma tersebut dalam bukunya yang berjudul Elements. Awalnya yang digunakan adalah hasil pengurangan antara dua bilangan yang ditanyakan FPBnya. Kemudian ditemukan cara yang lebih efisien, yaitu dengan sisa pembagian. Dampaknya sangat terasa jika selisih antara kedua bilangan itu sangat besar.

mhyworld · « **Jawab #10 pada:** November 20, 2011, 01:46:04 PM »

Aplikasi praktis dari algoritma ini antara lain terdapat dalam public key encryption.

Algoritma Euclid juga digunakan untuk menghitung banyaknya sudut pantul yang terbentuk dalam pemantulan sinar dalam lingkaran, seperti yang dibahas di sini http://www.forumsains.com/matematika/pemantulan-sinar-dalam-lingkaran/

ahmadsantoso · « **Jawab #11 pada:** November 20, 2011, 07:59:47 PM »

Alat canggih yang pakai algoritma Euclid ini sekarang apaya?

mhyworld · « **Jawab #12 pada:** November 22, 2011, 07:15:00 PM »

Algoritma Euclid digunakan dalam algoritma RSA yang banyak dipakai dalam public key encryption, yang bertujuan untuk mencegah pencurian data. http://en.wikipedia.org/wiki/RSA_%28algorithm%29
Jadi bisa dipastikan bahwa mesin-mesin untuk transaksi elektronik seperti ATM, mesin kartu debit/kredit menerapkan suatu metode encryption. Ponsel juga menggunakan data encryption, apalagi di situ melibatkan transaksi keuangan berupa pembelian dan pemakaian pulsa.

http://www.rsa.com/rsalabs/node.asp?id=2159

Setiap peralatan yang menerapkan remote access hampir bisa dipastikan menggunakan metode data encryption. Contoh pesawat tempur tanpa awak, akan sangat berbahaya jika sampai dihacking oleh pihak luar. Bermacam-macam satelit buatan dengan berbagai fungsi yang dikendalikan dari bumi juga bisa dipastikan menerapkan data encryption.

Artikel Sains

Aku Cinta ForSa

Pranala Luar

ShoutBox!

Penulis Topik: Algoritma Eclidean (Dibaca 2012 kali)

Fachni Rosyadi

Fachni Rosyadi