Bab 2 DASAR-DASAR ALGORITMA - Bab Ii Dasar-dasar Algoritma - Repository UNIKOM

(1)

!

"

!

#

$ %

&

#

' (

) %

* # + , #

# # # - , # #

* *

& .

(2)

+ # , # * * # ,

* # # / #

* # # 0 # ,

* . # *

, #

#

* * & ,

1

/ * + !2, !3 , 4!) , 5 * 6

- * +

/

/ * 7, 8, 9, :, ;, <, =, >,

? # *

& @ * ! " "# !# $

% ,

A # * 0 # ,

& # # $# , '% '% ,( ( ,

? * & * #

)

B

60 * 5

(3)

@ * # *

) (

-: -: 0 * :

0 * 5 0

% < 0 * <

? 0

* # *

. , # # #

* * , & * &*

@ *

! # D ** )" *

! * *+,-.

! / E +/. , & *

! * * F G &*

! A # F !% G

0 ! (# *

H * , * #

# * , # . A

# , # * + *

#

* # # # *

- . # . #

(4)

*

10 +2 3 $ ! +

10 2 3 $ !

10 .2 3 $ ! .

# , .

*

10 2 10 .2 444 3 $ !

@ *

* # # # *

* ?

. , #

# # ? # *

*

1(# * +2 3 +

1(# * 2 3

@ *

(5)

" $

A . * # #

. # , * #

# - ,

# * , # 1

##

/ * # # + *

%

/ * # ,! , ! , ! , 4, , , ,

-/ & *

? * . , ,

#

4+4

$ ' % 5 %

6

?# 4

A* ! ' $

( ! $"' $"$

I 4 "

B ! $ ' " ' $ ' " $

/ * # & *

@ * 1 ! ), ) 44 , , 4 44 , ! 44, JK # L 4 ,

$'J!' # $' L 4!' , A ,

# * . ?

. , ,

(6)

$ 4 4

$ ' % 5 %

6

E M )L 4! ) $L 4 ' " !

A M L 4! L 4' $!'

- M L 4! $L 44' ' ! "

JL M L 4! ) L 4 ) 4 )! 4

@ M) L 4' ) L 4 ' ' )! 4

7 1 . #

, * ,

,

7

/ ! #

* + F G F2G, F G F3G, F4G F)G, F:G,G;G,G>G,

F7G, FKG, FNG, * 1 *

F

/ 0 # F G,

F & & G, F( * G, F; + *. "$O G,

* 1 F

% * **

* # * .

# * *

* * ? * *

# * ? # . A #

* # # , #

(7)

'

* 5 % * !

. 8 6

9 # $ % &

! / *

,

! #

' "

@ * + 5&*

. & , # 1

4 0

@ * 1 ( ) *

+ + ,

-. /

4 0 (# *

@ * 1 0 0 1

. 2

% % , $ ,

:4 0 0

@ * 1 3 4

0 5 0 .

. 1 .

(8)

)

!4 0 = *$ *

@ * 1 ( ( ' "

6 2 %( %(

2 7 )

- , # *

# 0 # , > * #

1

3 "*

0 > , 4

P * * *5 , , . # *

# . #

* * * ,

* * # . # *

0 # , * . , ? , @ ,

5 ' )

* # * #

/ 7 # * ,

# * *

7 1 & * 8

$ *

% * * * 0 # ,

* , * &

. $ & , * # .

(9)

4 %

. $ & ! ,

* # , # . % *

- . # . , +

* # *

. H . ,

0 # , .

*

? , *

. #

4 $ * < $ ## ! ##

4.4

$ * 6 *

! % $ # $ ? *

B

L L

?

@ *

9 5 )

: - /

/

4 $ * < $ !

4,4

$ * 6

* ! % $ # $ ? *

* K

! 9

(10)

.

N E

* & QR

* & Q

R

* D

* DR

QD

?

(

< 1

@ * 1 . R

. R

#! 1

@ * 1 R

R 4

@ *

9 5 )

* %

7

- ;

" - ;

@ 1 4

:4 $ * < $ !

4@4

$ * 6

* ! % $ # $ ? *

* K

! 9 N

(11)

* & QR

* & Q

* D

* DR

QD ?

@ 1 % R !

@ *

9 5 )

* %

7

@ 1 , , 4

!4 $ * < $ : ! :

4A4

$ * 6 *

! % $ # $ ? *

# B A

@ *

9 5 )

<. < ' .

= 7 =

4 $ * < $ * ! *

4/4

$ * 6 *

! % $ # $ ? *

# B A

(12)

9 5 )

. ) - . ' )

-"4 $ * < $ * ! :

4C4

$ * 6 *

! % $ # $ ? *

# # K A

@ *

9 5 )

0>+ 0>+ '

4 $ * < $ !

4-4

$ * 6

* ! % $ #

$ ? *

* K

! 9 N

E

* & QR

* & Q

R

* D

* DR

QD

?

@ *

9 5 )

! ' *!

/ ; 7 ;!

(13)

? * . ! * +

! # * # 7

% # # 1

5 - )

* * , # ,

. @ *

( *%*

0 , * > ; * .

# *

? 3 ' 4@

D * , > ; . #

FBG * S *

, * 2 * * .

* . , * 2

A 2, # *

T P 1

? 3 % 4

/ * # 1

? 3 A 4

* .

, * * , * D #

(14)

( *%* .

0 , U * . &* ! F G F G

* *5 F G F G , *

B 2 $ C

# # *

E K * ,

K * * , <

E K U

* * F G, * E

* * .

A . . , . !

, . ! , !

( * (

*

9 D < .

E$ & #8 E 8 $ & - #

E$ & #8 E 8 $ & ' #

E$ & #8 E 8 $ &A#

E$ & #8 E 8 $ &'#

(15)

"

$ # #

# * , # 1 # , !, # ,8# P

* . #

, * # 0 # ,

) - 5

, ? @ # 0 # , * .

, # , ?, @ 0 1

4 5

! 5 - )

;! 5 )

! 5 $ )

0 # *

4+F

7 #

% G *

" * %

- ! 1

4++4

7 ! 7 # 7 8#

% % % % " *

% " * " * % %

" * % " * % %

" * " * " * " * " *

(16)

$

7 # 1 @

7 ! 1 @ ?

7 # 1 @ * ?

7 8# 1 @ ?

& $ #

1

T K 9

, # * L V * ', * *

V , * * V

-, * *

# * * *

4+ 4

$ # &

#

H ) ! < #! !

B # 8#

I 12 1 2 1I 2I !

? *5 # T *

, 9 * # * K

* * * *

, &

* ,

# * * ,

&

(17)

'

# 1 T # *

T ? 9 @ D - K J

?, @, - J * . , * T <

?, @, -, J ! , , $ , * #

T <

5 1

? # ,

T ? 9 @ D - K J

% ? 9 @ * , - K J *

, # *

, # * # *

-T * T *

# T * +

<

*% $%

0 * # .

* # * ! %

! ! * # &

? * # * 1

! % + % 444

* * # , # .

(18)

)

* 1+

* 1 - E 8

1 $ . # #

? + 5&* 1

* 1+ "

-* 1 - E " 8

1%& + %& * . # #

H H

? + 5&*

( % % $%

* 0

# , , , ,

# * # N

J * # & *

% + % 444

? # # * ? # , . ,

, @ * 1

* 1D 0

(19)

4

? 10

? + 5&* 1

!

" !

"

# $

$

% &

# $ ! "

#' #

'

$ !

" #'

#

(

)) %% %% ))

"

*! + *! +

@ * * + 5&*

, - , ))

(20)

* # * *

# , # *

5 * # @ *

( %

1 E"**8

1 E"**8 44 44

1 E"**8

44 44

# !

? * & * *

FA - G

# 4+4

0 "

F E 0 8

0 1

FA , Q DG, Q D

* . # # *

# 4 4

(21)

B -E 8

F E 0 8

. F * G #

!

& * * *

# 4.4

(

) " ) (

B -E) " ) 8 ( ) " ' )

F E) " - ) ( 8

? + ! *, @

*

, ! @ I

-.

# F G

*

(22)

? # #

H , , , L

& B *

! (

" - * , , 7 ! , , 0 *

# * #

! ) ' 5

! ) A 5

! 5 ' )

-! ) - 5

! ) - 5

$ / . # #

! 5 A )

! 2 C B

! ? )

-! > ( E3 48

' # * *! * 5 *

+ 5&* #

0 .

* U E,

& ( . F/ + G

/ * ?, , @

/ . U

+ . #

/ FS , VG

) / . # * #

* A # !

(23)

0 *

& 0 * 5 H/A H / *

A , H A H * A , /