56

1 Analisis Algoritma Greedy dan Brute-Force Fadhil Hidayat, NIM. 23509313 Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Abstrak Algoritma Greedy adalah algoritma yang berusaha memecahkan masalah dengan cara mengambil pilihan terbaik atau solusi optimum yang diperoleh saat itu tanpa mempertimbangkan konsekwensi yang diterimanya kemudian. Sedangkan algoritma Brute-Force adalah algoritma yang yang lempang (straightforward ) untuk memecahkan suatu masalah, biasanya langsung pada pernyataan masalah ( problem statement ), dan definisi konsep yang dilibatkan. Algoritma Greedy dan algoritma Brute-Force dapat diterapkan dalam penyelesaian persoalan transportasi seimbang, persoalan pewarnaan graf, dan pencarian kombinasi 5 kartu pada permainan poker. Eksperimen ini akan membahas langkah-langkah penyelesaian persoalan tersebut menggunakan algoritma Greedy dan Brute-Force. Pada eksperimen ini juga akan dicari kompleksitas algoritma Greedy dan Brute-Force dalam menyelesaikan 3 persoalan di atas. Kata kunci: Algoritma Greedy, algoritma Brute-Force, transportasi seimbang, pewarnaan graf, permainan poker . 1. Pendahuluan Algoritma Greedy adalah algoritma yang berusaha memecahkan masalah dengan cara mengambil pilihan terbaik atau solusi optimum yang diperoleh saat itu tanpa mempertimbangkan konsekwensi yang diterimanya kemudian. Dengan kata lain algoritma Greedy berusaha mencari solusi optimum lokal dan berharap dari optimum-optimum lokal ini ditemukan optimum globalnya. Algoritma Brute-Force adalah sebuah pendekatan yang lempang ( straightforward ) untuk memecahkan suatu masalah, biasanya langsung pada pernyataan masalah ( problem statement ), dan definisi konsep yang dilibatkan. Algoritma Greedy dan algoritma Brute-Force dapat diterapkan pada persoalan berikut: 1) Persoalan transportasi seimbang 2) Persoalan pewarnaan graf 3) Kombinasi 5 kartu pada permainan poker Pada pembahasan berikutnya akan dipaparkan penyelesaian 3 persoalan di atas dengan menggunakan algoritma Greedy dan algoritma Brute-Force. Hasil akhirnya akan diperoleh perbandingan hasil akhir yang didapat dari algoritma Greedy dan algoritma Brute-Force. Selain membandingkan hasil akhir penyelesaian persoalan di atas, akan dibahas juga hasil analisis kompleksitas algoritma Greedy dan algoritma Brute-Force yang digunakan.

Analisis Algortima Greedy Dan Brute Force

Download PDF Report

Upload
antonio-morabito-sitorus
View
172
Download
3

Embed Size (px)

Citation preview

Page 1: Analisis Algortima Greedy Dan Brute Force

5/13/2018 Whoops - Discover Share Present - slidepdf.com

http://slidepdf.com/reader/full/analisis-algortima-greedy-dan-brute-force 1/3

(http://slidepdf.com/) (http://slidepdf.com/register.html)

(http://slidepdf.com/)

HMMSOMETHING WENT WRONG. PLEAS COME BACK LATER!

GO TO HOME (HTTP://SLIDEPDF.COM/)

Enter Your Keyword...

GET CONNECTED WITH SOCIAL FEED

(https://googleplus.com/docslide.net)

(https://twitter.com/#docslide.net)

(https://facebook.com/docslide.net)

STARTUP - SHARE TO SUCCESS

http://slidepdf.com/

http://slidepdf.com/register.html

http://slidepdf.com/

http://slidepdf.com/

https://googleplus.com/docslide.net

https://twitter.com/#docslide.net

https://facebook.com/docslide.net

Page 2: Analisis Algortima Greedy Dan Brute Force

5/13/2018 Whoops - Discover Share Present - slidepdf.com

http://slidepdf.com/reader/full/analisis-algortima-greedy-dan-brute-force 2/3

We built a platform for members to share documents and knowledge. And we are not related to any other website

COMPANY

About (http://slidepdf.com/about.html)

Contact (http://slidepdf.com/contacts.html)

CONTACT & LEGAL

Terms (http://slidepdf.com/info/terms.html)

DMCA (http://slidepdf.com/info/dmca.html)

OPENING HOURS

Monday to Saturday 9:00am to 5:00pm

Sunday: CLOSED

http://slidepdf.com/about.html

http://slidepdf.com/contacts.html

http://slidepdf.com/info/terms.html

http://slidepdf.com/info/dmca.html

Page 3: Analisis Algortima Greedy Dan Brute Force

5/13/2018 Whoops - Discover Share Present - slidepdf.com

http://slidepdf.com/reader/full/analisis-algortima-greedy-dan-brute-force 3/3

STARTUP - SHARE TO SUCCESS

(https://g

(https://twitter c

(https://facebook com/

https://googleplus.com/docslide.net

https://twitter.com/#docslide.net

https://facebook.com/docslide.net

Theory of Algorithms: Brute Force. Outline Examples Brute-Force String Matching Closest-Pair Convex-Hull Exhaustive Search brute-force strengths and weaknesses

Theory of Algorithms: Brute Force. Outline Examples Brute-Force String Matching Closest-Pair Convex-Hull Exhaustive Search brute-force strengths and weaknesses

Documents

wb brute 'I'llk

wb brute 'I'llk

Documents

Documents

AD Brute Force Attack Protection - N-Partner Brute... · Brute-force attack is one of the most common ways to attack. Hackers run the brute-force program in the intranet, trying to

AD Brute Force Attack Protection - N-Partner Brute... · Brute-force attack is one of the most common ways to attack. Hackers run the brute-force program in the intranet, trying to

Documents

Theory of Algorithms: Brute Force - perisastry.com · Objectives To introduce the brute-force mind set To show a variety of brute-force solutions: Brute-Force String Matching Polynomial

Theory of Algorithms: Brute Force - perisastry.com · Objectives To introduce the brute-force mind set To show a variety of brute-force solutions: Brute-Force String Matching Polynomial

Documents

Perancangan Clustering Data Menggunakan Algortima K …ftiuksw.org/ejournal/assets/pdf/01dbaa9e96ee3dcc85594b3474627a60.… · Perancangan Clustering Data Menggunakan ... (Studi Kasus

Perancangan Clustering Data Menggunakan Algortima K …ftiuksw.org/ejournal/assets/pdf/01dbaa9e96ee3dcc85594b3474627a60.… · Perancangan Clustering Data Menggunakan ... (Studi Kasus

Documents

Brute Force Algorithm

Brute Force Algorithm

Documents

Algoritmos Greedy

Algoritmos Greedy

Education

Algorithm Design Techniques. 2 Brute Force Greedy Algorithms Divide and Conquer Dynamic Programming Backtracking Genetic Algorithms

Algorithm Design Techniques. 2 Brute Force Greedy Algorithms Divide and Conquer Dynamic Programming Backtracking Genetic Algorithms

Documents

root brute force

root brute force

Documents

MOJO Brute Brunch

MOJO Brute Brunch

Documents

Chapter 4: Greedy Algorithms - courses.cs.washington.educourses.cs.washington.edu/courses/cse417/14sp/slides/04greed.pdf · Interval Scheduling: Greedy Algorithms! Greedy template

Chapter 4: Greedy Algorithms - courses.cs.washington.educourses.cs.washington.edu/courses/cse417/14sp/slides/04greed.pdf · Interval Scheduling: Greedy Algorithms! Greedy template

Documents

1 Algorithmic Paradigms Jeff Edmonds York University COSC 2011 Lecture 9 Brute Force: Optimazation Problem Greedy Algorithm: Minimal Spanning Tree Dual

1 Algorithmic Paradigms Jeff Edmonds York University COSC 2011 Lecture 9 Brute Force: Optimazation Problem Greedy Algorithm: Minimal Spanning Tree Dual

Documents

Education

5-1-1 CSC401 – Analysis of Algorithms Chapter 5--1 The Greedy Method Objectives Introduce the Brute Force method and the Greedy Method Compare the solutions

5-1-1 CSC401 – Analysis of Algorithms Chapter 5--1 The Greedy Method Objectives Introduce the Brute Force method and the Greedy Method Compare the solutions

Documents

Epstein Brute Luck

Epstein Brute Luck

Documents

Documents

Brute Force Attack

Brute Force Attack

Technology

CPS 100, Spring 2008 3.1 Tools: Solve Computational Problems l Algorithmic techniques Brute-force/exhaustive, greedy algorithms, dynamic programming,

CPS 100, Spring 2008 3.1 Tools: Solve Computational Problems l Algorithmic techniques Brute-force/exhaustive, greedy algorithms, dynamic programming,

Documents

Algortima Klasifikasi Decision Tree

Algortima Klasifikasi Decision Tree

Documents

BRUTE® containers

BRUTE® containers

Documents

BRUTE MAGNUM · 2017-01-06 · BRUTE MAGNUM Page 5 Section 1 GENERAL INFORMATION USING THIS MANUAL – Because the Brute Magnum Boilers and Brute Magnum Water Heaters are identical

BRUTE MAGNUM · 2017-01-06 · BRUTE MAGNUM Page 5 Section 1 GENERAL INFORMATION USING THIS MANUAL – Because the Brute Magnum Boilers and Brute Magnum Water Heaters are identical

Documents

Documents

Primjena algortima krigiranja u ponovnom kartiranju

Primjena algortima krigiranja u ponovnom kartiranju

Documents

Documents

Greedy Algorithms

Greedy Algorithms

Entertainment & Humor

Elements of Greedy Algorithms Greedy Choice Property for Kruskal…huding/331material/notes6.pdf · 2 Elements of Greedy Algorithms 3 Greedy Choice Property for Kruskal’s Algorithm

Elements of Greedy Algorithms Greedy Choice Property for Kruskal…huding/331material/notes6.pdf · 2 Elements of Greedy Algorithms 3 Greedy Choice Property for Kruskal’s Algorithm

Documents

ANALIZA TRANSPORTNIH MREMREŽŽAA - nastava.sf.bg.ac.rs · Prožždrljivi (Greedy) heuristi drljivi (Greedy) heurističčki algoritmiki algoritmi Proždrljivi (Greedy) algoritmi generišu

ANALIZA TRANSPORTNIH MREMREŽŽAA - nastava.sf.bg.ac.rs · Prožždrljivi (Greedy) heuristi drljivi (Greedy) heurističčki algoritmiki algoritmi Proždrljivi (Greedy) algoritmi generišu

Documents

Greedy Algorithms - SJTUgao-xf/algorithm/Document/Slide04-GreedyAlgorithm.pdf · Greedy Analysis Strategies Greedy algorithm stays ahead. Show that after each step of the greedy algorithm,

Greedy Algorithms - SJTUgao-xf/algorithm/Document/Slide04-GreedyAlgorithm.pdf · Greedy Analysis Strategies Greedy algorithm stays ahead. Show that after each step of the greedy algorithm,

Documents

Wherearethe anycasters, reloaded!! · Methodology!refresh! Measure! Latency! Planetlab/RIPE!Atlas!! Enumerate! Solve!MIS!! Brute!force!(OpPmum)! Greedy(5approx) Geolocate! Classiﬁcaon

Wherearethe anycasters, reloaded!! · Methodology!refresh! Measure! Latency! Planetlab/RIPE!Atlas!! Enumerate! Solve!MIS!! Brute!force!(OpPmum)! Greedy(5approx) Geolocate! Classiﬁcaon

Documents