Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/13248
Title: MODIFIKASI ALGORITMA GUERZHOY DAN LAURITZEN SERTA STUDI SIFAT-SIFAT TRANSFORMASI BARISAN PECAHAN KE PECAHAN KONTINYU
Authors: Suryadi
Keywords: Modifikasi Algoritma Guerzhoy, Lauritzen, Transformasi Barisan Pecahan, Pecahan Kontinyu
Issue Date: 27-Dec-2013
Abstract: Pecahan Kontinyu merupakan salah satu jenis pecahan yang kurang dikenal, penyebabnya adalah algoritma transformasi yang panjang. Banyak penelitian tentang transformasi ke pecahan kontinyu, yang belum pernah dilakukan adalah penelitian transformasi barisan pecahan ke pecahan kontinyu. Masalah yang diangkat dalam penelitian ini adalah memodifikasi algoritma transformasi pecahan ke pecahan kontinyu, dan penentuan sifat-sifat transformasi barisan pecahan ke pecahan kontinyu. Modifikasi algoritma dilakukan dengan mengevaluasi dan menganalisis algoritma Guerzhoy dan Lauritzen, yaitu menghilangkan beberapa langkah untuk mendapatkan algoritma yang lebih efisien. Analisis algoritma yang digunakan untuk mengetahui efisiensinya menggunakan kompleksitas waktu 􀜶(􀝊). Sedangkan sifatsifat transformasi barisan pecahan dalam bentuk: 􁉀􀯔􀯡􀳘􀬾􀯕 􀯖􀯡􀳘􀬾􀯗􁉁, 􁉀􀯔􀯡􀳘􀬾􀯕 􀯖􀯡􀳘 􀰷􀰭􀬾􀯗􁉁, dan (􀯔􀯡􀰮􀬾􀯕􀯡􀬾􀯖 􀯣􀯡􀰮􀬾􀯤􀯡􀬾􀯥 ) ke pecahan kontinyu dengan memperhatikan sisa pembagian (􀝏), hubungan antara c dan d serta keterbagian dari 􀝏|􀝊􀜿􀯠. Algoritma hasil modifikasi lebih efisien dibanding dengan algoritma Guerzhoy dan Lauritzen, dengan kompleksitas waktu 􀜶(􀝊) = 2􀝊+ 1. Ditemukan sepuluh sifat, yang merupakan sifat-sifat transformasi barisan pecahan 􀯔􀯡􀳘􀬾􀯕 􀯖􀯡􀳘􀬾􀯗 dan 􀯔􀯡􀳘􀬾􀯕 􀯖􀯡􀳘 􀰷􀰭􀬾􀯗 ke pecahan kontinyu dan sebuah dugaan untuk transformasi 􀯔􀯡􀰮􀬾􀯕􀯡􀬾􀯖 􀯣􀯡􀰮􀬾􀯤􀯡􀬾􀯥 ke pecahan kontinyu.
URI: http://repository.unej.ac.id/handle/123456789/13248
Appears in Collections:MT-Mathematic

Files in This Item:
File Description SizeFormat 
Suryadi.pdf298.9 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.