MATEMATIKA KOMPUTASI (komputasi FPB)
Assalamualaikum Wr.Wb.
Hai semuanya...
Di postingan kali ini saya ingin membagikan sedikit ilmu mengenai apa yang telah saya peroleh di mata kuliah "Matematika Komputasi" yaitu "KOMPUTASI FPB".
KOMPUTASI FPB
FPB (faktor persekutuan terbesar)
Diberikan dua bilangan a, b misalkan 24, dan 36, maka untuk menentukan FPB nya dapat digunakan beberapa metode / cara. yaitu sebagai berikut:
1. cara faktorisasi
a. buat faktor setiap bilangan.
b. temukan faktor persekutuan terbesarnya.
c. untuk contoh diatas :
24 = (2, 3, 4, 6, 8, 12, 24)
36 = (2, 3, 4, 6, 9, 12, 18, 36)
Dengan demikian FPB dari (24,36) = 12.
2. cara pohon faktor
a. tentukan faktor prima dari masing-masing bilangan.
b. pilihlah pasangan faktor untuk angka awal yang sedang dikerjakan. agar memenuhi sebagai
pasangan faktor, angka-angka faktor ini harus sama dengan angka awal jika keduanya dikalikan.
c. uraikan dua faktor pertama yang sudah didapatkan agar masing-masing mempunyai faktor.
d. ulangi langkah-langkah diatas sampai mendapatkan bilangan-bilangan prima.
e. identifikasi semua bilangan prima.
f. tulislah faktor prima dalam bentuk persamaan.
g. periksalah hasil perkalian yang dilakukan, hasilnya harus sama dengan angka awal.
Cooding dengan matlab
1. a=input ('a= ');
2. b=input ('b= ');
3. a1=a;
4. b1=b;
5. c=0;
6. t=b;
7. while a~=0
8. while b-a>=0
9. c=c+1;
10. b=b-a;
11. end
12. disp ( ['num2str (t) , '= (' , num2str (c) , ') ' , num2str (a) , ' + ' , num2str (b) ] )
13. t=a;
14. a=b;
15. b=t;
16. c=o;
17. end
18. disp ( [' FPB ( ' , num2str (a1) , ' , ' , num2str (b1) , ' ) = ' , num2str (b) ] )
Cukup sekian untuk materi ini, Mohon maaf apabila ada kesalahan dalam penulisan baik dari segi kata-kata ataupun materi.
Wassalamualaikum Wr.Wb.
Tunggu postingan berikutnya ^_^
Materi ini diperoleh dari: jefrimarzal.staff.unja.ac.id
Comments
Post a Comment