Analisa Algoritma Faktor Persekutuan Terbesar (FPB) Menggunakan Bahasa Pemrograman C++

Fitri Dwi Lestari - AMIK BSI Pontianak

Sari


Abstrak - The algorithm is said to be good if the algorithm can minimize the need for time and space . One type of algorithm that there is an algorithm to find the value of Greatest Common Divisor (GCD). Greatest Common Divisor (GCD) of two numbers is the largest positive integer that can divide two numbers depleted tersebut.Ada some algorithms that I use to find the value of the GCD as the Euclidean algorithm , the algorithm Stein , Brute Force algorithm , and the algorithm Dijkstra Algorithm Bishops . In this paper the authors analyze some of the algorithms used in the calculation of Greatest Common Divisor (GCD)and made in the programming language C ++ . Of some existing algorithms on calculation GCD numbers , Brute Force algorithm is quite efficient algorithms are used because we are not using complex calculations .

Keywords: Algorithms, FPB, Euclidean algorithm, Stein Algorithm, Brute Force Algorithm, Dijkstra's algorithm, Bishops Algorithm

 

Abstrak - Algoritma dikatakan baik jika algoritma dapat meminimalkan kebutuhan ruang dan waktu. Salah satu jenis algoritma yang ada algoritma untuk menemukan nilai Divisor umum Greatest (GCD). Greatest Divisor Umum (GCD) dari dua angka adalah bilangan bulat positif terbesar yang dapat membagi dua nomor habis tersebut.Ada beberapa algoritma yang saya gunakan untuk menemukan nilai GCD sebagai algoritma Euclidean, algoritma Stein, algoritma Brute Force, dan algoritma Dijkstra algoritma Uskup. Dalam tulisan ini penulis menganalisis beberapa algoritma yang digunakan dalam perhitungan Divisor umum Greatest (GCD) dan dibuat dalam bahasa pemrograman C ++. Dari beberapa algoritma yang ada pada nomor perhitungan GCD, Brute Force algoritma ini cukup efisien algoritma yang digunakan karena kita tidak menggunakan perhitungan yang rumit.

Kata kunci: Algoritma, FPB, Algoritma Euclidean, Algoritma Stein, Algoritma Brute Force, Algoritma Dijkstra, Algoritma Bishop


Teks Lengkap:

PDF (English)

Referensi


Altarawneh. 2011 . A Comparison of Several Greatest Common Divisor(GCD) Algorithms. Volume 26-No.5, Juli 2011 (http://www.ijcaonline.org/volume26/number5/pxc3874253.pdf, Diakses 20 Januari 2016)

Himawati,Erna. 2011. Menghitung Faktor Persekutuan Terbesar(FPB) dan Kelipatan Persekutuan Terkecil (KPK). Jakarta: Be Champion.

Joni, Budi Raharjo. 2011. Pemrograman C dan Implementasinya. Bandung: Informatika.

Okharyadi. 2007. Kompleksitas Algoritma Euclidean dan Stein(FPB Biner)(http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2011-2012/Makalah2011/Makalah-IF2091-2011-077.pdf, , Diakses 20 Januari 2016)

Ryan Rheinadi. 2010. Analisis Algoritma Bubble Sort (http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2009-2010/Makalah0910/MakalahStrukdis0910-032.pdf , Diakses 20 Januari 2016)

Suarga. 2012. Algoritma dan Pemrograman. Yokyakarta: Andi.

Utami,Sukrisno. 2005. 10 Langkah Belajar Logika dan Algoritma Menggunakan Bahasa C dan C++ di GNU/Linux. Yokyakarta: Andi

Widhaprasa. 2007. Penerapan Algoritma Brute Force Dalam Mencari Faktor Prima Pada Suatu Bilangan (http://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2010-2011/Makalah2010/MakalahStima2010-103.pdf, Diakses 19 Januari 2016)




DOI: https://doi.org/10.31294/evolusi.v5i1.1728

Dipublikasikan oleh LPPM Universitas Bina Sarana Informatika

Kampus Kabupaten Banyumas

Jalan HR. Bunyamin 106, Pabuaran, Purwokerto Utara, Sumampir Wetan, Pabuaran, Kec. Purwokerto Utara, Kabupaten Banyumas, Jawa Tengah 53124, Telp. (0281) 642848
Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License