Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Jurnal Skripsi STMIK TIME
Hendy Pratama, Hendy
STMIK TIME
Education

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Perancangan Permainan Oil Company Problem dengan Menggunakan Teorema Medians dan Order Statistics Pratama, Hendy
Jurnal Skripsi STMIK TIME Vol 1, No 2 (2015)
Publisher : STMIK TIME

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (11.774 KB)

Abstract

Problema perusahaan minyak (Oil Company Problem) merupakan salah satu permasalahan dari teorema Medians dan Order Statistics. Problema ini dapat diselesaikan dengan lebih cepat dan efisien dengan menerapkan algoritma divide-and-conquer. Sasaran dari problema ini adalah untuk menentukan letak pipa saluran utama yang menghubungkan sumur-sumur minyak yang tersebar di suatu ladang minyak. Lokasi optimal dari pipa saluran utama pada problema di atas dapat dicari dengan cara menentukan nilai median dari koordinat y jika pipa utama ingin diletakkan secara horizontal dan nilai median dari koordinat x jika pipa utama ingin diletakkan secara vertikal. Penerapan metode divide-and-conquer dalam menyelesaikan masalah median dapat dibagi menjadi beberapa langkah antara lain proses penentuan nilai n, yang merupakan jumlah data, proses penentuan deretan nilai A sebanyak n buah, proses perhitungan nilai m dan proses perhitungan nilai median. Perangkat lunak dapat digunakan untuk bermain Oil Company Problem yang solusinya dapat dicari dengan menggunakan teorema Medians dan Order Statistics.
Co-Authors