Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Prosiding Konferensi Nasional Penelitian Matematika dan Pembelajarannya
Luke Manuel Daely
Universitas Telkom
Education Mathematics

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

Found 1 Documents
Search

 1 
Pengaplikasian Dynamic Programming untuk Masalah Maximum Sum Subrectangle pada Array 2-Dimensi Dwitika Diah Pangestuti; Luke Manuel Daely
Prosiding Konferensi Nasional Penelitian Matematika dan Pembelajarannya 2018: Prosiding Konferensi Nasional Penelitian Matematika dan Pembelajarannya
Publisher : Universitas Muhammadiyah Surakarta

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

Abstract

Dynamic programming adalah salah satu algoritma yang digunakan untuk mengoptimalisasi nilai dari suatu permasalahan yang sangat kompleks dengan memecah permasalahan tersebut menjadi bagian-bagian dari sebuah permasalahan. Pada dasarnya, dalam algoritma dynamic programming, pemecahan suatu masalah dapat dibagi menjadi beberapa tahapan sehingga jalan keluar/solusi dari sebuah persoalan yang ada dapat dipandang sebagai hasil optimum yang dapat dijadikan keputusan yang saling berkaitan dengan mengacu pada rangkaian keputusan. Rangkaian keputusan berguna untuk mencoba semua kemungkinan-kemungkinan dari rangkaian-rangkaian keputusan. Rangkaian keputusan yang telah dihasilkan memberikan solusi total yang optimum. Rangkaian tersebut berisikan sub-sub rangkaian optimum atau tidak dapat optimum jika konsep berpengaruh pada proses perhitungan angka sehingga tidak akan menghasilkan hasil yang optimum. Penerapan metode dynamic programming ini amat penting dalam bidang matematika untuk menghitung nilai maximum sum subrectangle. Permasalahan maximum sum dari subrectangle pada array 2-dimensi adalah permasalahan umum yang sering terjadi. Untuk menyelesaikan masalah tersebut dapat digunakan dengan metode dynamic programming. Dengan menggunakan metode dynamic programming, hasil dari perhitungan maksimumnya akan menjadi lebih optimum. Makalah ini akan membahas mengenai penggunaan algoritma dynamic programming dengan menggunakan algoritma Kadane pada penerapannya dalam pembelajaran matematika dengan contoh penggunaannya sebagai fungsi pengoptimalisasi dari algoritma Kadane sehingga memiliki hasil kompleksitas O(N^3).
Co-Authors Dwitika Diah Pangestuti