Penyelesaian masalah “closest pair of points” pada ruang dimensi dua menggunakan metode divide and conquer

Kumala, Guiyana Ayu Candra

× ABSTRAK Masalah closest pair of points adalah mencari pasangan titik mana yang terdekat atau pasangan titik yang mempunyai jarak minimal di antara pasangan titik yang lain pada bidang dengan ruang dimensi tertentu. Masalah closest pair of points dalam penulisan ini diambil hanya untuk ruang dimensi dua. Masalah yang akan dibahas adalah bagaimana menyelesaikan closest pair of points menggunakan metode divide and conquer, bagaimana mengaplikasikan algoritma divide and conquer ke bahasa pemrograman komputer Turbo Pascal, menentukan kompleksitas dari algoritma divide and conquer dalam penyelesaian permasalahan closest pair of points dan memberikan contoh aplikasi kasus permasalahan closest pair of points. Kesimpulan yang diperoleh dari penulisan ini adalah masalah closest pair of points dapat diselesaikan dengan metode divide and conquer menggunakan bahasa pemrograman komputer Turbo Pascal, dan kompleksitas dari algoritma divide and conquer adalah O(n lg n).

×

Penulis Utama	:	Guiyana Ayu Candra Kumala
Penulis Tambahan	:	-
NIM / NIP	:	M0198046
Tahun	:	2006
Judul	:	Penyelesaian masalah “closest pair of points” pada ruang dimensi dua menggunakan metode divide and conquer
Edisi	:
Imprint	:	Surakarta - FMIPA - 2006
Program Studi	:	S-1 Matematika
Kolasi	:
Sumber	:	UNS-FMIPA Jur. Matematika-M.0198046-2006
Kata Kunci	:
Jenis Dokumen	:	Skripsi
ISSN	:
ISBN	:
Link DOI / Jurnal	:	-
Status	:	Public
Pembimbing	:	1. Drs. Y.S Palgunadi, M.Sc 2. Umi Salamah, M.Kom
Penguji	:
Catatan Umum	:	1001/2006
Fakultas	:	Fak. MIPA

×

File	:	Harus menjadi member dan login terlebih dahulu untuk bisa download.