Praktikum Algoritma Brute Force Menggunakan Dev C++

LEMBAR PENGESAHAN

No Praktikum

: 01/PRAA/3.2/IT/2017

JudulPraktikum

: AlgoritmaBruteForce

TaggalPraktikum

: 0!"aret2017

Taggal Pe#era$a %a&ora

: 1' "aret 2017

Nama Praktika

: (i)a *a+itri

NI"

: 1,'730103-

ela

: 3.2

Jurua

: TekologiI+ormaidaom&uter

Prodi

: TekikI+ormatika

Nilai

:

eteraga

:

Buket Rata 1' "aret 2017 (oe Pemimig

Muhammad Arhami, Ssi, M.Kom NIP. 19741029 2000  001

!A"#AR ISI

LEMBAR PENGESAHAN.......................................................................................... !A"#AR ISI......................................................................................................... ....... !A"#AR GAMBAR................................................................................................ .. 1.1 P$%dahu&ua%.......................................................................................................... 1.2 #i%'aua% Pus(a)a...................................................................................................

1.2.1 %adaa Teori Algotirma Brute Force............................................................ 1. La%*)ah K$r'a......................................................................................................

1.3.1 Peragkat #ag di&erluka............................................................................... 1.3.2 %agka$ &ercoaa.......................................................................................... 1.4 A%a&isa da% P$m+ahasa%.................................................................................. .

1.,.1 Program.......................................................................................................... 1. K$sim-u&a% da% Sara%....................................................................................... !a(ar Pus(a)a.......................................................................................................... .

!A"#AR GAMBAR

Gam+ar 1.1 Ico (e) .....................................................................................7 Gam+ar 1.2 Tam&ila a4al (e) .....................................................................7 Gam+ar 1. Tam&ila *ource File..........................................................................! Gam+ar 1.4 I&ut 1.................................................................................................Gam+ar 1. 5ut&ut 1..............................................................................................Gam+ar 1./ I&ut 2...............................................................................................10 Gam+ar 1.7 5ut&ut 2............................................................................................10 Gam+ar 1. I&ut 3...............................................................................................11 Gam+ar 1.9 5ut&ut 3............................................................................................11 Gam+ar 1.10 I&ut ,.............................................................................................12 Gam+ar 1.11 5ut&ut ,..........................................................................................12 Gam+ar 1.12 I&ut '.............................................................................................13 Gam+ar 1.1 5ut&ut '..........................................................................................13 Gam+ar 1.14 I&ut 6.............................................................................................1, Gam+ar 1.1 I&ut 6.............................................................................................1'

PRAKTIKUM 1 ALGORITMA BRUTE FORCE

1.1 P$%dahu&ua% 1.1.1

1.1.2

#u'ua% Pra)(i)um "egeal Algoritma Brute Force "egeta$ui cara kera Algoritma Brute Force dalam &rogram

La(ar B$&a)a%* Algoritma meru&aka lagka$ atau cara utuk me#eleaika uatu

maala$. Program kom&uter &ada umum#a emua uda$ megguaka algoritma8algoritma

#ag

ereda.

(ega

megim&lemetaika

algoritma ke dalam &rogram da megerti tetag algoritma8algoritma #ag diguaka aka mematu kita dega muda$ da mem&erigkat 4aktu utuk memeca$ka uatu maala$. Aalii algoritma meru&aka ala$ atu daar ilmu kom&uter #ag agat &etig ke&ada ia&a&u #ag teru ke idag item i+ormai atau &egemaga &eragkat luak. *etia& maala$ aka diguaka algoritma #ag ereda euai dega kodii #ag diutu$ka utuk me#eleaika maala$ tereut. "aig8 maig algoritma memiliki keuggula da kekuraga dalam &ecaria kecocoka kete&ata#a maig8maig. (iii kita tela$ mem&elaari tetag algoritma da &eera&a#a dalam

&emrograma

&ermaala$a

ii

&e#eleaia

dari

kom&uter.

adala$

eulita

ua$#a

&ermaala$a

kita

#ag

#ag megerti di$ada&i

di$ada&i

dalam

algoritma erta

da

ulit#a

mema#agka truktur data #ag aka diguaka. (alam mema$ami &e#eleaia uatu &ermaala$a kita aka lei$ muda$ utuk megigat da mema$ami#a a&aila &ermaala$a itu da&at ditam&ilka dalam etuk )iual da gamar e$igga &e#aia #a meadi lei$ mearik.

1.2 #i%'aua% Pus(a)a 1.2.1 La%dasa% #$ori A&*o(irma Bru($ "or$ Brute Force 9Rialdi "uir 200, &. 2 adala$ eua$ &edekata lagug 9 straight forward utuk memeca$ka uatu maala$ #ag iaa#a didaarka &ada &er#ataa maala$ 9 problem statement da de+iii koe& #ag diliatka. Pada daar#a algoritma Brute Force adala$ alur &e#eleaia uatu &ermaala$a dega cara er&ikir #ag eder$aa da tidak memutu$ka uatu &ermikira #ag lama. *eear#a algoritma Brute Force meru&aka algoritma #ag mucul karea &ada daar#a alur &ikir mauia adala$ Brute Force 9lagug/to the point. Beera&a karakteritik dari algoritma Brute Force da&at dielaka eagai erikut. a. "emutu$ka umla$ lagka$ #ag a#ak dalam me#eleaika uatu &ermaala$a e$igga ika ditera&ka meadi uatu algoritma &rogram a&likai aka memutu$ka a#ak memori. . (iguaka eagai daar dalam meemuka uatu olui #ag lei$ e+ekti+. c. Ba#ak di&ili$ dalam &e#eleaia eua$ &ermaala$a #ag eder$aa karea kemuda$a cara er&ikir#a. d. Pada a#ak kau algoritma ii a# ak di&ili$ karea $am&ir da&at di&atika da&at me#eleaika a#ak &eroala #ag ada. e. (iguaka eagai daar agi &eradiga kee+ekti+a eua$ algoritma. elei$a dari algoritma Brute Force adala$ eagai erikut. •

"etode Brute Force da&at diguaka utuk memeca$ka $am&ir eagia ear maala$ 9wide applicability.

•

"etode Brute Force eder$aa da muda$ dimegerti.

•

"etode Brute Force meg$ailka algoritma #ag la#ak utuk eera&a maala$ &etig e&erti &ecaria &eguruta &ecocoka string &erkalia matrik.

•

"etode Brute Force meg$ailka algoritma aku 9 standard utuk

tuga8tuga kom&utai e&erti &eumla$a/&erkalia n ua$ ilaga meetuka eleme miimum atau makimum di dalam tael 9 list. *elai itu terda&at eera&a kelema$a dari algoritma Brute Force: "etode Brute Force arag meg$ailka algoritma #ag e+ekti+. Beera&a algoritma Brute Force lamat e$igga tidak da&at diterima. Tidak ekotrukti+/ekreati+ tekik &emeca$a maala$ lai#a.

• • •

Berikut ii adala$ coto$8coto$ &eera&a algoritma Brute Force &ada &er$ituga matematika iaa. 1 M$%*hi(u%* a% 3a  0, % ad a&ah +i&a%*a% +u&a( (a)5%$*a(i n

a = a x a x … x a (n kali)  !ika n " # ;1  ika  ; 0 Algoritma: kalika 1 dega a ea#ak n kali.

2 M$%*hi(u%* %6 3% +i&a%*a% +u&a( (a)5%$*a(i

< ; 1 = 2 = 3 = > =  ;1

 ika  ? 0  ika  ; 0

Algoritma: kalika  ua$ ilaga #aitu 1 2 3 >  ekaligu.  M$%*a&i)a% dua +uah ma(ri) a%* +$ru)ura% % 8 %. "ialka  ; A = B da eleme8eleme matrik di#ataka eagai ci ai

da i. Algoritma: $itug etia& eleme $ail &erkalia atu &er atu dega cara megalika dua )ektor ari da kolom #ag &aag#a .

4 M$%$mu)a% s$m ua a) (or da ri +i&a %*a% +u&a( % s$&ai % dari 1 da% % i(u s$%diri.

(e+iii: Bilaga ulat a adala$ +aktor dari ilaga ulat  ika a $ai memagi .

 M$%ari $&$m$% ($r+$sar 3a(au ($r)$i&

(ierika eua$ $im&ua #ag eraggotaka  ua$ ilaga ulat. Bilaga8ilaga ulat tereut di#ataka eagai a1 a2 > a. arila$ eleme terear di dalam $im&ua tereut. / S$u$%(ia& S$arh

*e@uetial *earc$ adala$ &roe memadigka etia& eleme larik atu &er atu ecara erutu mulai dari eleme &ertama am&ai eleme #ag dicari ditemuka atau eluru$ eleme uda$ di&erika. Algoritma &ecaria ecara liear diguaka utuk mecari eua$ ilai &ada tael emarag. Ada dua macam cara &ecaria &ada tael. Algo ritma ii mem&u#ai dua ei metode #aitu dega oolea da ta&a oolea. Algoritma &ecaira ecara liear melakuka &egulaga ea#ak 1 kali utuk kau teraik 9)alue ama dega eleme &ertama dalam tael da Nma kali utuk kau teruruk. *e$igga algoritma ii mem&u#ai kom&lekita algoritma 59. Proe &ecaria data dega metode ii cuku& eder$aa da muda$ di&a$ami. (alam &ecaria ii &roe dilakuka dega cara mecocoka data #ag aka dicari dega emua data #ag ada dalam kelom&ok data. Proe &ecaria data dilakuka dega cara mecocoka data #ag aka dicari dega emua data #ag ada dalam kelom&ok data. Proe &ecocoka data dilakuka ecara erurut atu demi atu dimulai dari data ke81 $igga data &ada ururta terak$ir. Jika data #ag dicari mem&u#ai $arga #ag ama dega data #ag ada dalam kelom&ok data erarti data tela$ ditemuka. Teta&i ika data #ag dicari tidak ada #ag cocok dega data8data dalam ekelom&ok data erarti data tereut tidak ada dalam ekelom&ok data

7 Bu++&$ S or(

Bule *ort adala$ ala$ atu algoritma utuk ortig data atau kata lai#a megurutka data dari #ag terear ke #ag terkecil atau ealik#a 9Acedig atau (ecedig. Bule ort 9metode gelemug adala$ metode/alg oritma &eguruta dega dega cara melakuka &eukara data dega te&at dieela$#a ecara teru meeru am&ai ia di&atika dalam atu iterai tertetu tidak ada lagi &erua$a. Jika tidak ada &erua$a erarti data uda$ terurut. (ieut &eguruta gelemug karea maig8m aig kuci aka dega lamat meggelemug ke &oii#a #ag te&at. "etode &eguruta gelemug 9Bule *ort dii&iraika ole$ gelemug au #ag erada di&ermukaa air. area erat ei gelemug au lei$ riga dari&ada erat ei air maka gelemug au elalu tera&ug ke ata &ermukaa. Prii& di ata di&akai &ada &eguruta gelemug. Algoritma ule ort adala$ ala$ atu algoritma &eguruta #ag &alig im&le aik dalam $al &egertia mau&u &eera&a#a. Ide dari algoritma ii adala$ megulag &roe &emadiga atara tia&8tia& eleme arra# da meukar#a a&aila uruta#a ala$. Pemadiga eleme8eleme ii aka teru diulag $igga tidak &erlu dilakuka &eukara lagi. Algoritma ii termauk dalam gologa algoritma com&ario ort karea megguaka &eradiga dalam o&erai atar eleme#a. Berikut ii adala$ gamara dari algoritma ule ort. "ialka kita mem&u#ai eua$ arra# dega. leme8 eleme C, 2 ' 3 -D. Proe #ag aka teradi a&aila diguaka algoritma uleort adala$ eagai erikut.

Pa &ertama 9, 2 ' 3 - meadi 92 , ' 3 - 92 , ' 3 - meadi 92 , ' 3 - 92 , ' 3 - meadi 92 , 3 ' - 92 , 3 ' - meadi 92 , 3 ' - Pa kedua 92 , 3 ' - meadi 92 , 3 ' -

92 , 3 ' - meadi 92 3 , ' - 92 3 , ' - meadi 92 3 , ' - 92 3 , ' - meadi 92 3 , ' - Pa ketiga 92 3 , ' - meadi 92 3 , ' - 92 3 , ' - meadi 92 3 , ' - 92 3 , ' - meadi 92 3 , ' - 92 3 , ' - meadi 92 3 , ' - (a&at dili$at &ada &roe di ata eear#a &ada &a kedua lagka$ kedua arra# tela$ terurut. Namu algoritma teta& dilautka $igga &a kedua erak$ir. Pa ketiga dilakuka karea de+iii terurut dalam algoritma uleort adala$ tidak ada atu&u &eukara &ada uatu &a e$igga &a ketiga diutu$ka utuk mem)eri+ikai keuruta arra# tereut.

A&*ori(ma Bu++&$ Sor( 1. "emadigka data ke8i dega data ke89i1 9te&at ereela$a. Jika tidak

euai maka tukar 9data ke8i ; data ke89i1 da data ke89i1 ; data ke8i. A&a makud#a tidak euaiE Jika kita megigika algoritme meg$ailka data dega uruta acedig 9A8 kodii tidak euai adala$ data ke8i ? data ke8 i1 da ealik#a utuk uruta decedig 9A8. 2. "emadigka

data

ke89i1

dega

data

ke89i2.

ita

melakuka

&emadiga ii am&ai data terak$ir. oto$: 1 dg 2G 2 dg 3G 3 dg ,G , dg ' > G 81 dg . 3. *eleai atu iterai adala$ ika kita uda$ eleai memadi gka atara 981 dg . *etela$ eleai atu iterai kita lautka lagi iterai erikut#a euai dega atura ke81. mulai dari data ke81 dg data ke82 dt. ,. Proe aka er$eti ika tidak ada &ertukara dalam atu iterai.

1. La%*)ah K$r'a 1..1 P$ra%*)a( a%* di-$r&u)a% •

P #ag dilegka&i dega &eragkat multimedia 9oud card

"icro&$oe *&eaker acti)e atau $eadet *item 5&erai Hido4 da Peragkat %uak (e)  1..2

La%*)ah -$ro+aa%

tuk memulai megguaka &rogram (e) . *etela$ itu uka &rogram (e)  *etela$ itu alaka a&likai dega cara melakuka double$clicking &ada

shortcut icon (e) 

Gam+ar 1. 1 Ico (e) 

•

*elaut#a aka meda&atka tam&ila a4al a&likai e&erti &ada gamar erikut ii.

Gam+ar 1. 2 Tam&ila a4al (e) 

•

%alu mulai la$ memuat eua$ &roect aru &ada meu CFileD #ag ada &ada toolar &rogram da &ili$ CNe4D lalu &ili$ &ada &ili$a C*ource FileD. %alu aka tam&il gamar e&erti dia4a$ ii:

Gam+ar 1.  Tam&ila *ource File

•

%alu mulaila$ megetikka ource &rogram dia4a$ ii #ag aka dialaka dega a&likai (e)  $igga megeluarka out&ut #ag euai dega ear.

1 Program meg$itug &agkat I&ut •

Gam+ar 1. 4 I&ut 1

•

5ut&ut

Gam+ar 1.  5ut&ut 1

2 Program ulied 9m I&ut •

Gam+ar 1. / I&ut 2

•

5ut&ut

Gam+ar 1. 7 5ut&ut 2

3 Program *e@uetial *earc$ I&ut •

Gam+ar 1.  I&ut 3

•

5ut&ut

, Program Bule *ort •

I&ut

Gam+ar 1. 9 :u(-u( 

Gam+ar 1. 10 I&ut ,

•

5ut&ut

' Program i e&rimaa Gam+ar 1. 11 5ut&ut , I&ut •

Gam+ar 1. 12 I&ut '

•

5ut&ut

Gam+ar 1. 1 5ut&ut '

6 Program "eg$itug Nilai Poliom ecara Brute Force I&ut •

Gam+ar 1. 14 i&ut 6

•

5ut&ut

Gam+ar 1. 1 5ut&ut 6

1.4 A%a&isa da% P$m+ahasa% 1.4.1

Pro*ram 1

a) Program Mencari Pangkat

•

#include

meru&aka ala$ atu ei &egara$ &re&roeor directi)e .

*edagka meru&aka igkata dari tadar i&ut out&ut $eader #ag diguaka eagai tadar i&ut out&ut o&erai #ag • •

diguaka dalam a$aa . main () meru&aka tada ekekui aka dimulai. int a,n, k,hasil; it meru&aka t#&e dalta #ag diguaka edagka a  k $ail meru&aka )ariael adi )ariael tereut dideklaraika ke dalam t#&e data it.

•

printf

("Program

perpangkatan

bilangan\n");

&rit+ er+ugi

utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada &rogram ii aka ditam&ilka data dega tulia CProgram &er&agkata ilagaD &ada out&ut. •

printf

("asukkan

bilangan

!

");

&rit+

er+ugi

utuk

meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada ari &rogram ii aka ditam&ilka data dega tulia C"aukka ilaga;D &ada out&ut. •

scanf ("i",a);ca+

er+ugi utuk megamil ilai &ada )ariael a

#ag memiliki t#&e data iteger. •

printf

("asukkan

pangkat

!

");

&rit+

er+ugi

utuk

meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada ari &rogram ii aka ditam&ilka data dega tulia C"aukka &agkat;D &ada out&ut. •

scanf ("i",n); ca+

er+ugi utuk megamil ilai &ada )ariael 

•

#ag memiliki t#&e data iteger hasil!$; $ail meru&aka ama )ariael. Pada ari &rogram ii )ariael $ail erilai 1.

•

for (k!$;k
+or meru&aka &erulaga dimaa )ariael k ; 1

maka ika ilai )ariael k lei$ ear ama dega ilai  ilai &ada •

)ariael k aka melakuka iterai da k aka 1. &hasil!hasil'a ; )ariael $ail ; )ariael $ail dikalika dega ilai #ag terda&at dalam )ariael a.

•

printf

("hasil

pangkatan

i

dari

i

!

",a,n);

");

&rit+

er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& •

kurug. i megamil ilai iteger dari )ariael i da . for (k!$;k
•

maka ika ilai )ariael k lei$ ear ama dega ilai  ilai &ada )ariael k aka melakuka iterai da k aka 1. &if(k!!$) &printf ("i",a); kodii#a ika i;1 maka &rogram

•

aka meam&ilka data #ag ada &ada )ariael a dega t#&e data iteger. else &printf ("  i",a); kodiii#a ika lai#a maka &rogram aka meam&ilka  da megamil data #ag terim&a dalam )ariael a dega t#&e data iteger.

•

printf (" ! i",hasil)

&rit+ er+ugi utuk meam&ilka data atau

tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. i megamil ilai iteger dari )ariael $ail.

) Program E!"ie# $m%n) •

#include

meru&aka

ala$

atu

ei

&egara$

&re&roeor directi)e. *edagka meru&aka igkata dari tadar i&ut out&ut $eader #ag diguaka eagai tadar i&ut •

out&ut o&erai #ag diguaka dalam a$aa  int gcd(int m,int n)it meru&aka t#&e data #ag diguaka #aitu iteger gcd meru&aka igkata dari greatet commo di)ior atau +actor &erekutua terear. Kag aka diekekui dega +ugi it gcd ii adala$ ilai #ag terim&a di dalam )ariale m da  dega

•

t#&e data iteger. int r; it meru&aka t#&e data #ag diguaka edagka r meru&aka )ariael adi )ariael tereut dideklaraika ke dalam t#&e data it.

•

*hile

(n+!)&r!mn;

m!n;

n!r; ketika



erilai

tidak

amadega ol maka aka dialaka &erita$ ilai )ariael r adala$

ilai dari modulo atau ia agi dari )ariael m da  ilai )ariael m • •

amadega  da ilai )ariael  amadega r. return m; er+ugi utuk megemalika ilai &ada )ariael m. int m,n; it meru&aka t#&e data #ag diguaka edagka m  meru&aka )ariael adi )ariael tereut dideklaraika ke dalam t#&e data it.

•

printf("masukkan

nilai

m-

");

&rit+

er+ugi

utuk

meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada ari &rogram ii aka ditam&ilka data dega tulia C"aukka •

ilai m;D &ada out&ut. scanf("d",m); ca+ er+ugi utuk megamil ilai &ada

•

)ariael m #ag memiliki t#&e data de+ault/c$ar printf("masukkan nilai n"); &rit+

er+ugi

utuk

meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada ari &rogram ii aka ditam&ilka data dega tulia C"aukka •

ilai ;D &ada out&ut. scanf("d",n); ca+ er+ugi utuk megamil ilai &ada )ariael  #ag memiliki t#&e data de+ault/c$ar

•

printf("aktor

pembagi

d\n",m,n,gcd(m,n));

bilangan

d

dan

d

adalah

&rit+ er+ugi utuk meam&ilka data

atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. d megamil ilai de+ault dari )ariael m da +ugi gcd 9m.

c) Progr am &e'!entia" &earc( #include meru&aka ala$ atu ei &egara$ &re&roeor directi)e. *edagka

meru&aka igkata dari tadar

i&ut out&ut $eader #ag diguaka eagai tadar i&ut out&ut o&erai •

#ag diguaka dalam a$aa  int ,k,n,/0$1; it meru&aka t#&e dalta #ag diguaka edagka  k  A meru&aka )ariael adi )ariael tereut dideklaraika ke dalam t#&e data it. edagka AL100M meru&aka )ariale a dideklaraika arra# ea#ak L100M ide 2oid se3uential(int k)

k!$; k

meru&aka )ariale #ag dielika ilai 1. megecek kodii ika ilai )ariale k

*hile ((k
lei$ kecil dari  da ilai arra# A dega ide k tidak amadega  maka aka dialaka ari &rogram dia4a$ ii k!k%$; if (/0k1!!) ilai k aka ditama$ 1 lalu diim&a ke ilai k. ika kodii ilai arra# A dega ide k ama dega  maka aka dialaka ari &rogram #ag elaut#a. •

&/0k1!k; printf("4ata ditemukan pada

data ke

d",k);

ALkM meru&aka

)ariale a dideklaraika arra# ea#ak ilai #ag ada &ada )ariael LkM ide#a erilai ol. Prit+ er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada ari &rogram ii aka ditam&ilka data dega tulia C(ata tidak ditemukaD &ada out&ut. •

else& /0k1!; printf("4ata tidak ditemukan");

ele meru&aka &ili$a

kedua ika kodii diata tidak ear maka aka megecek kodii ii. Jika ALkM meru&aka )ariale a dideklaraika arra# ea#ak ilai #ag ada &ada )ariael LkM ide#a erilai ol. Prit+ er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada ari &rogram ii aka ditam&ilka data dega tulia C(ata tidak ditemukaD &ada out&ut. •

printf("Program

5ederhana

5e3uential

5earch\n\n");

&rit+

er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada ari &rogram ii aka ditam&ilka data dega tulia CProgram *eder$aa *e@uetial *earc$D &ada out&ut. •

printf("6nputkan 7umlah data 8ang diinginkan

- ");

&rit+ er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka scanf("d",n);

da diak$iri tutu& kurug. Pada ari &rogram ii aka ditam&ilka data dega tulia CI&utka umla$ data #ag diigika:D &ada out&ut. *ca+ er+ugi utuk megamil ilai &ada )ariael  #ag memiliki t#&e data de+ault/c$ar

•

for (k!$;k
+or meru&aka &erulaga dimaa )ariael k ; 1

maka ika ilai )ariael k lei$ ear ama dega ilai  ilai &ada •

)ariael k aka melakuka iterai da k aka 1. printf("4ata ke d ! ",k); &rit+ er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$

•

tada &etik. d megamil ilai de+ault dari )ariael k. scanf("d",/0k1 ); *ca+ er+ugi utuk megamil ilai &ada )ariael A #ag memiliki ide arra# eilai )ar k dega t#&e data de+ault.

•

printf("6nputkan bilangan 8ang

dicari -

");scanf("d",);

&rit+ er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada ari &rogram ii aka ditam&ilka data dega tulia CI&utka ilaga #ag dicari:D &ada out&ut. *ca+ er+ugi utuk megamil ilai &ada )ariael  #ag memiliki t#&e data de+ault/c$ar •

se3uential(k);

#) Program B!"e &ort •

#include

meru&aka ala$ atu ei &egara$ &re&roeor directi)e .

*edagka meru&aka igkata dari tadar i&ut out&ut $eader #ag diguaka eagai tadar i&ut out&ut o&erai #ag diguaka dalam a$aa  •

int

90:1,temp,i,7,n!;

it meru&aka t#&e data #ag diguaka

edagka % i   meru&aka )ariael adi )ariael tereut dideklaraika ke dalam t#&e data it. edagka %L20M meru&aka )ariale a dideklaraika arra# ea#ak L20M ruag da )ariael  erilai 6. •

printf("pengurutan

berdasarkan

elements-

&rit+ er+ugi utuk meam&ilka data atau

\n",n);

ubble

sort

\nmasukkan

d

tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada &etik. d megamil ilai de+ault dari )ariael .

•

for(i!;i
+or meru&aka &erulaga dimaa )ariael i ; 0

maka ika ilai )ariael i lei$ kecil dari ilai  ilai &ada )ariael i aka melakuka iterai da k aka 1. (a aka mealai &erita$ dia4a$: scanf("d",90i1); printf("\nsebelum sorting- "); *ca+ er+ugi utuk megamil ilai &ada )ariael % dega arra# ea#ak

•

ilai )ariael i #ag memiliki t#&e data de+ault/c$ar. %alu ditam&ilka tulia Ceelum ortigD dega &erita$ &rit + &ada out&ut. for(i!;i
•

%alu aka ditam&ilka ilai dari )ariael % dega a#ak arra# ilai i. for(i!n=:;i>!;i==)& +or meru&aka &erulaga dimaa )ariael i ; ilai  dikuragka 2 maka ika ilai )ariael i lei$ ear amadega

•

ol ilai &ada )ariael i aka melakuka iterai da i aka 81 for(7!;7
•

if(9071>907%$1)& temp!9071; 9071!907%$1; 907%$1!temp;

er+ugi utuk megecek kodii. Jika arra# dega

ide  lei$ ear dari ilai &ada arra# dega ide 1 maka ilai arra# % dega ide  aka diim&a ke dalam )ariael tem&. lalu ilai arra# )ariael 1 aka dimakka ke dalam arra# %LM. da ilai )ar tem& aka •

aka dimaukka kedalam arra# dega ide 1. printf("\nsetelah sorting- ");&rit+ er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. Pada ari &rogram ii aka

•

ditam&ilka data dega tulia C*etela$ ortig:D &ada out&ut for(i!;i
•

&printf("d

",90i1);

printf("\n");

&rit+ er+ugi utuk

meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada uka da diak$iri tutu& kurug. d megamil ilai de+ault dari )ariael % dega arra# eilai )ariale i.

e) Program Ui ke*rimaan •

#include

meru&aka ala$ atu ei &egara$ &re&roeor directi)e .

*edagka meru&aka igkata dari tadar i&ut out&ut $eader #ag diguaka eagai tadar i&ut out&ut o&erai #ag •

diguaka dalam a$aa  #include meru&aka ala$ atu ei &egara$ &re&roeor directi)e.

*edagka



er+ugi

utuk

&rogram

#ag

•

megguaka o&erai matematika kuadrat. bool Prime(int )& +ugi#a ool meru&aka t#&e data edagka

•

&rime meru&aka )ar dega ilai iteger )ariale . int k, 8; it meru&aka t#&e data #ag diguaka edagka k # meru&aka )ariael adi )ariael tereut dideklaraika ke dalam t#&e data it.

•

bool test; if(<:)er+ugi

utuk medeklaraika )ariael tet &ada

ila Boolea. Jika ilai  lei$ kecil dari 2 maka aka mealaka

•

&erita$ &rogram diari elaut#a. return false; megemalika ilai ala$. else if(!!:)& ele meru&aka &ili$a kedua ika kodii diata tidak ear maka aka megecek kodii ii. ika ilai  ; 2 maka return true;  megemalika ilai ear. else& ika kodii kedua ala$ lagi maka aka laut megecek &ada ekekui terak$ir. 8!ceil(s3rt()); er+ugi

utuk meg$itug ilai akar dari )ariael 

kemudia diim&a ke #. test!true; er+ugi utuk memida$ka ilai #ag ada &ada true ke tet. •

*hile (test  (8>!:))&

er+ugi utuk megecek kodii )ariael tet da )ariale # lei$ ear amadega 2. if (8!!) test!false; ika ia agi dari )ariael  da # adala$ ol maka ilai &ada )ariael tet aka erilai ala$/+ale.

•

else 8==;

kodii lai utuk ika ilai # 81 er+ugi utuk megemalika ilai a4al a&ada )ariael

return test;

tet. int main()&+ugi

utama dari eua$ kode a$aa c dega ilai t#&e

data iteger •

int a; bool prima; printf ("asukkan angka- "); scanf ("d",a);

it meru&aka t#&e data #ag diguaka iteger edagka a adala$ )ariael#a. Bool uga meru&aka t#&e data Boolea #ag dideklaraika &ada )ariael &rima. Prit+ er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada &etik. d megamil ilai de+ault dari )ariael a. *ca+ er+ugi utuk megamil ilai &ada )ariael a dega t#&e data de+ault da ditam&ilka &ada out&ut &rogram. prima!Prime(a); •

if (prima)ika

kodii &ada )ariael meru&aka ilai dari )ar &rima

maka &rogram aka megekekui &erita$ &rogram dia4a$ ii printf ("d bilangan prima",a); Prit+ er+ugi

utuk

meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data •

#ag dituli etela$ tada &etik. d megamil ilai de+ault dari )ariael a else ele meru&aka &ili$a lai ika kodii diata tidak ear &ada ari ii adala$ kodii terak$ir. Jika emua kodii diata ala$ maka &rogram aka mealaka &erita$ &ada ari &rogram dia4a$ ii printf ("d bukan bilangan prima",a); Prit+ er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data

•

#ag dituli etela$ tada &etik. d megamil ilai de+ault dari )ariael a return $; er+ugi utuk megemalika ke ilai 1.

+) Program mencari ni"ai Po"inom #engan Br!te Force

•

#include

meru&aka ala$ atu ei &egara$ &re&roeor directi)e .

*edagka meru&aka igkata dari tadar i&ut out&ut $eader #ag diguaka eagai tadar i&ut out&ut o&erai #ag •

diguaka dalam a$aa  #include meru&aka ala$ atu ei &egara$ &re&roeor directi)e .

Sedangkan



meru&aka +ile $eader #ag er+ugi &ada

•

o&erai &emadig da o&erai ko)eri. #define /56?@ $ utuk meeta&ka ilai maie 10 eagai

•

kotata #ag teta& &ada &rogram. int main(2oid) meru&aka +ugi utama dalam &rogram Ba$aa c.

meru&aka +ugi utuk medeklaraika )ariael

•

int arra80/56?@1;

•

arra# #ag memiliki t#&e data it atau iteger #ag arra##a maie. int i, 7, a; it meru&aka t#&e data #ag diguaka edagka i  a meru&aka )ariael adi )ariael tereut dideklaraika ke dalam t#&e data it.

•

float

,

pangkat;

+loat meru&aka t#&e data #ag diguaka

edagka  meru&aka )ariael adi )ariael tereut dideklaraika ke dalam t#&e data it. &agkat uga meru&aka )ariael #ag diguaka. •

printf("!!!!!!!!! Program Polinom !!!!!!!!!!\n\n"); printf("asukkan an8ak Polinom \n"); scanf("d", 7);

Prit+ er+ugi utuk meam&ilka data atau tulia.

(ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada &etik. *ca+ er+ugi utuk megamil ilai &ada )ariael  dega t#&e data de+ault da ditam&ilka &ada out&ut &rogram. •

printf("asukkan Ailai  \n"); scanf("f", );

Prit+ er+ugi utuk meam&ilka data atau tulia.

(ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada &etik. *ca+ er+ugi utuk megamil ilai &ada )ariael  dega t#&e data +loat da ditam&ilka &ada out&ut &rogram. •

printf("asukkan d Ailai Bonfiden \n", 7 % $); for (i ! ; i
Prit+ er+ugi utuk meam&ilka data

atau tulia. (ata #ag aka ditam&ilka adala$ data #ag dituli etela$ tada &etik +or meru&aka &erulaga dimaa )ariael i; 0 maka ika ilai )ariael i lei$ kecil amadega dari ilai  ilai &ada )ariael i aka melakuka iterai da i aka 1. *ca+ er+ugi utuk megamil ilai &ada arra# dega ide )ar i da ditam&ilka &ada out&ut &rogram. •

pangkat

! arra801; meru&aka ilai arra# dega ide 0 aka diamil da dimaukka &ada )ariale &agkat. for (i ! $; i
i; 1 maka ika ilai )ariael i lei$ kecil amadega dari ilai  ilai •

&ada )ariael i aka melakuka iterai da i aka 1. pangkat ! pangkat '  % arra80i1; meru&aka ilai )ariale &agkat dikali dega ila )ariael  lalu diumla$ka dega arra# #ag ideg#a adala$ ea#ak )ariael I lalu $ail#a aka dimaukka ke dalam )ariael &agkat. a

! 7;

)ariael a adega ilai &ada )ar .

•

printf("Ailai

Polinomn8a

-

\n");

&rit+

er+ugi

utuk

meam&ilka data atau tulia. (ata #ag aka ditam&ilka &ada out&ut adala$ data #ag dituli etela$ tada &etik •

for (i ! ; i
+or meru&aka &erulaga dimaa )ariael i; 0 maka ika ilai )ariael i lei$ kecil amadega dari ilai  ilai &ada )ariael i aka melakuka iterai da i aka 1. Jika ilai )ariale a lei$ kecil dari ol maka &rogram dia4a$ aka di reak atau dile4ati. •

if (arra80i1 > ) printf(" % ");

diii aka megecek kodii ika kodii arra# dega ide )ariael i lei$ ear dari ol maka aka mealaka &erita$ uruk meam&ilka data tulia CD &ada out&ut. •

else if (arra80i1 < ) printf(" = ");

diii aka megecek kodii lai ika kodii diata

tidak euai ika kodii arra# dega ide )ariael i lei$ kecil dari ol maka aka mealaka &erita$ uruk meam&ilka data tulia C 8 D •

&ada out&ut. else

printf(" "); printf("dCd

", abs(arra80i1), a==)

diii aka megecek

kodii lai terak$ir ika kodii diata tidak euai maka aka mealaka &erita$ uruk meam&ilka data tulia C &ai D da meam&ilka ilai mutlak dari ilai arra# dega ide i da ilai de+ault elaut#a adala$ ilai dari )ariale a dikuragka 1 &ada out&ut. •

printf("\n\nDasil 4ari Polinom ! .:f \n", pangkat);

Prit+

er+ugi utuk meam&ilka data atau tulia. (ata #ag aka ditam&ilka adala$ data $ail &olio dega t#&e data ilai +loat atau &eca$a da diamil dari )ariale &agkat.

1. K$sim-u&a% da% Sara%

eim&ula #ag diamil dari &raktikum 1 ii adala$ : •

Algoritma meru&aka lagka$ atau cara utuk me#eleaika uatu maala$. Algoritma uga agat dekat dega ke$idu&a e$ari8$ari mauia.

•

Algoritma Brute Force adala$ alur &e#eleaia uatu &ermaala$a dega cara er&ikir #ag eder$aa da tidak memutu$ka uatu

•

&ermikira #ag lama. Algoritma Brute Force uga a#ak memiliki ei algoritma #ag ereda8eda euai dega maaa$ #ag di$ada&i &rogram atau #ag

•

diutu$ka utuk me#eleaika eua$ maala$ dega &rogram. (alam &rogram8&rogram diata #ag uda$ di&raktekka da&at kita im&ulka a$4a kodig8kodig #ag diguaka $aru euai dega algoritma #ag ditetuka utuk meda&atka $ail dari algoritma itu

•

ediri dega ear. Program de) c uga meera&ka i+at cae eiti)e dimaa &rogram $aru di&er$atik a edetail mugki utuk mealaka &rogram ika terda&at keala$a maka &rogram tidak aka ia dialaka da tidak aka megeluarka out&ut.

*ara &ada &raktikum 1 emoga &raktika ia da&at mema$ami lagi algoritma8algoritma diata dega lei$ aik lagi da mem&era#ak ilmu#a lagi tetag algoritma rute +orce

!a(ar Pus(a)a 1. $tt&://ar#o.lecture.u.ac.id/+ile/2013/03/(AA8III8Brute8Force.&&t (iake &ada taggal 1, "aret 2017 2. $tt&://mall&d+8&roductio8+ile.38eu84et8 1.amaoa4.com/c+c!-c-ed6+e1+2d1e6+a7e2ee7c+0.&d+.doc (iake &ada taggal 1, "aret 2017

3. $tt&://mar)i&roect.ource+orge.et/do4load/"akala$8IF30'1820128 02'.&d+ (iake &ada taggal 13 "aret 2017