Member baru? Bingung? Perlu bantuan? Silakan baca panduan singkat untuk ikut berdiskusi.

Welcome to Forum Sains Indonesia. Please login or sign up.

Maret 29, 2024, 08:13:40 PM

Login with username, password and session length

Topik Baru

Artikel Sains

Anggota
Stats
  • Total Tulisan: 139,653
  • Total Topik: 10,405
  • Online today: 231
  • Online ever: 1,582
  • (Desember 22, 2022, 06:39:12 AM)
Pengguna Online
Users: 0
Guests: 211
Total: 211

Aku Cinta ForSa

ForSa on FB ForSa on Twitter

Algoritma Eclidean

Dimulai oleh Mtk Kerajaan Mataram, Januari 06, 2009, 12:26:40 PM

« sebelumnya - berikutnya »

0 Anggota dan 1 Pengunjung sedang melihat topik ini.

Mtk Kerajaan Mataram

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 :



Balya

om-om...

ajarin cara belajar matematika dong..
:D

dari memahami definisinya, nemuin rumus, sampai aplikasinya...
Sorry but you are not allowed to view spoiler contents.
aku akan mengenalkan pendahulu ku lagi pada dunia dan akan mengikuti mereka.

semut-ireng

iya,  ajarin dong ......

algoritma eclidean itu ada hubungannya dengan matematika diskrit apa ngga ?

Fachni Rosyadi

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..
:D

dari memahami definisinya, nemuin rumus, sampai aplikasinya...
Sorry but you are not allowed to view spoiler contents.

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

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

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

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

matematika diskrit itu yng buat orang ahli komputer kan
pokoke buat org yng mau nyemplung ke dunia kompi lah?! ;D
banyak mempelajari logika, tapi saya juga bingung gimana masukin logika kekomputer..
;D
aku akan mengenalkan pendahulu ku lagi pada dunia dan akan mengikuti mereka.

utusan langit

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

Raffaaaaael, raffaaaaael, fiiii dunya la tadzikro. Rafaael. Fi dunya latadzikro bil hikmah, wa bil qiyad

Maa lahi bi robbi. Taaqi ilaa robbi. La taaqwa, in anfusakum minallaaahi.

utusan langit

algoritma yang digunakan untuk mecari FPB

mhyworld

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.
once we have eternity, everything else can wait

mhyworld

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/
once we have eternity, everything else can wait

ahmadsantoso

Alat canggih yang pakai algoritma Euclid ini sekarang apaya? 

mhyworld

Algoritma Euclid digunakan dalam algoritma RSA yang banyak dipakai dalam public key encryption, yang bertujuan untuk mencegah pencurian data. [pranala luar disembunyikan, sila masuk atau daftar.]
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.

[pranala luar disembunyikan, sila masuk atau daftar.]

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.
once we have eternity, everything else can wait