>>
  1. Home
    2. »
  2. ilmu
    3. »
  3. mencari nilai min dan max dengan metode devide and conguer

mencari nilai min dan max dengan metode devide and conguer



hai sobat raperiadisepti pada post kali ini saya akan membagikan cara mencari nilai maksimum dan minimum pada suatu himpunan dengan menggunakan metode devide and conguer.

langsung saja simak

misalkan disediakan himpunan A dengan isi himpunan bilangan ganjil berikut:

A(5, 9, 13, 17, 11, 3, 7, 1, 15)

 dengan menggunakan metode devide dan conguer maka pembahasan pemecahan pencarian nilai min dan maxnya yaitu:

1. membagi himpunan A menjadi max 2 bagian isi himpunan



5, 9, 13, 17, 11, 3, 7, 1, 15





5, 9, 13, 17    11, 3, 7, 1, 15






5, 9   13, 17    11, 3    7, 1, 15


5, 9   13, 17    11, 3    7, 1   15

 2. mencari nilai min dan max pada tiap tiap bagian yang ada.
5, 9        13, 17      11, 3      7, 1       15
Min:5    min:13    min:3     min:1   min:15
max:9   min:17     max:11  max:7  max:15

5, 9        13, 17       11, 3       7, 1, 15
Min:5    min:13     min:3      min:1
max:9    min:17     max:11   max:15

5, 9, 13, 17     11, 3, 7, 1, 15
Min:5              min:1
max:17            max:15

5, 9, 13, 17, 11, 3, 7, 1, 15

Min:1
max:17 
maka hasilnya adalah nilai min=1 dan max=17
metode devide dan conguer ini pada dasarnya yaitu melakukan pembagian masalah yang besar menjadi upa masalah masalah yang kecil, lalu mencari solusi yang optimal pada upa masalah tersebut, sehingga pada saat dikombinasikan diharapkan memperoleh solusi dari masalah awal yang optimal juga.

ok sekian dahulu post kali ini untuk metode devide dan conguer untuk mencari nilai min dan max
semoga bermanfaat ya. dan jangan lupa untuk klik fans page raperiadisepti blog DI POJOK kanan atas.
Share Share Share Share

$$$
DONASI SAWER TRAKTIR Terimakasih Atas Dukungan serta Keiklasan Anda
Newer Posts Newer Posts Older Posts Older Posts

Baca Juga

Comments

Post a Comment