LAPORAN HASIL PRAKTIKUM
LAPORAN HASIL PRAKTIKUM
ALGORITMA DAN PEMROGRAMAN 1
ALGORITMA DAN PEMROGRAMAN 1
NAMA
NAMA
: A
: ALI FA
LI FAHRUDDIN
HRUDDIN
NIM
NIM
: DBC 113 046
: DBC 11
3 046
K
KE
EL
LA
AS
S
:
: G
G
M
MO
ODU
DUL
L
: III
: I
II (R
(RU
UNT
NTUN
UNAN
AN( S
( SEQ
EQUE
UEN
NTI
TIA
AL)
L)))
JURUSAN TEKNIK INFORMATIKA
JURUSAN TEKNIK INFORMATIKA
FAKULT
FAKULTAS
AS TEKNI
TEKNIK
K
UNIVERSITAS PALANGKA RAYA
UNIVERSITAS PALANGKA RAYA
2013
2013
BAB I
BAB I
TUJUAN DAN LANDASAN TEORI
TUJUAN DAN LANDASAN TEORI
1
1..11 TTuujjuuaan n PPrraa!!""uu## 1.
1. Daa! Daa! "#$%"#$%%&'&%&'&$%a$ $%a$ #*+a#*+a, ", "aa'a, aa'a, #-a'#-a'a" aa" a!#%&!#%&// +$!+$a$(#+#$!/a')
+$!+$a$(#+#$!/a') .
. Daa! Daa! "#"#"#"#2a,a$ 2a,a$ #"a#"aa'a,a$ a'a,a$ a$% a$% +a!$+a!$a +a +$!+$a$!+$a$ # $ # -a'a"-a'a" #*+a, &%a".
#*+a, &%a".
1.2
1.2 Lan$a%an Lan$a%an TT&'r&'r""
A'%&/!"a "#+aa$ +$!+$a$
A'%&/!"a "#+aa$ +$!+$a$ (sequence)(sequence) a!+ a!a+ '#*/, /$!+/5 a$% *#a!/ a!+ a!a+ '#*/, /$!+/5 a$% *#a!/ *a,a:
*a,a: 1.
1. T/T/a /$!+/ -/#a /$!+/ -/#7aa$ a!+ #a!+7aa$ a!+ #a!+.. .
. T/a T/a /$!+/ -/'aa$aa$ !#a! #a'/5 !/-a a-/$!+/ -/'aa$aa$ !#a! #a'/5 !/-a a-a /$!+/ a$% -/+a /$!+/ a$% -/+'a$%.'a$%. 3.
3. U+!a$ /$!+/ U+!a$ /$!+/ a$% -/'aa$aa$ #"&# a"a a$% -/'aa$aa$ #"&# a"a -#$%a$ ++!a$-#$%a$ ++!a$ /$!+/ #*a%a/"a$a a$% !#!+'/ -/ -a'a" !# a'%&/!"a$a. /$!+/ #*a%a/"a$a a$% !#!+'/ -/ -a'a" !# a'%&/!"a$a. 4.
4. A,/ -a/ A,/ -a/ /$!+/ !#a,/ /$!+/ !#a,/ "#+aa$ a,/ "#+aa$ a,/ a'%&/!"a.a'%&/!"a.
S#!/a /$!+/ -/ -a'a" +$!+$a$ -/!+'/ -a'a" a!+ *a/5 a!a+ *#*#aa S#!/a /$!+/ -/ -a'a" +$!+$a$ -/!+'/ -a'a" a!+ *a/5 a!a+ *#*#aa /$!+/ -a'a" *a/5 a!a+ *#*#aa /$!+/ -a'a" *a/ a$% a"a !#!a/ a$!aa /$!+/ -a'a" *a/5 a!a+ *#*#aa /$!+/ -a'a" *a/ a$% a"a !#!a/ a$!aa #!/a /$!+/ -//a,a$ -#$%a$ !a$-a !/!/ &"a (8).
#!/a /$!+/ -//a,a$ -#$%a$ !a$-a !/!/ &"a (8). Ua/a$ -a$ 2&$!&,
Ua/a$ -a$ 2&$!&,
R+$!+$a$ "#+aa$ !+!+ -aa a'%&/!"a !#-// -a/ a!+ a!a+ '#*/, R+$!+$a$ "#+aa$ !+!+ -aa a'%&/!"a !#-// -a/ a!+ a!a+ '#*/, /$!+/5 a$% !/a /$!+/ -/#7aa$ #2aa *#++!a$ #+a/ -#$%a$ ++!a$ /$!+/5 a$% !/a /$!+/ -/#7aa$ #2aa *#++!a$ #+a/ -#$%a$ ++!a$ #$+'/a$ -a/ a'%&/!"a !##*+!. S#*+a, /$!+/ -/#7aa$ #!#'a, /$!+/ #$+'/a$ -a/ a'%&/!"a !##*+!. S#*+a, /$!+/ -/#7aa$ #!#'a, /$!+/ #*#'+"$a -/#7aa$. Ha/' a,/ -a/ a'%&/!"a +$!+$a$ /$/ -/!#$!+a$ &'#, #*#'+"$a -/#7aa$. Ha/' a,/ -a/ a'%&/!"a +$!+$a$ /$/ -/!#$!+a$ &'#, ++!a$ /$!+/$a. 9/a !#7a-/ #+*a,a$ /$!+/ "aa ,a/' a,/$a
++!a$ /$!+/$a. 9/a !#7a-/ #+*a,a$ /$!+/ "aa ,a/' a,/$a #"+$%/$a$ 7+%a *#+*a,. I$!+//$!+/ -a'a" a'%&/!"a /$/ aa$ #"+$%/$a$ 7+%a *#+*a,. I$!+//$!+/ -a'a" a'%&/!"a /$/ aa$ -/#7aa$ #"+a -a$ !/-a a-a a$% -/a*a/a$. Pa-a -aa$a #"+a &%a" -/#7aa$ #"+a -a$ !/-a a-a a$% -/a*a/a$. Pa-a -aa$a #"+a &%a"
-/*+a! *#-aaa$ !+!+ a'%&/!"a +$!+$a$ -/*+a! *#-aaa$ !+!+ a'%&/!"a +$!+$a$ S/"*&' F'&2,a! :
B
BA
A B I
B III..
LANGKA( KERJA
LANGKA( KERJA
1.1. B+a!'B+a!'a, &a, &%a" +$%a" +$!+ "!+ "#'a+#'a+a$ &#a$ &#a/ a/!"a/ a/!"a!/a -/a!/a -/"a$a *"a$a */'a$%/'a$%a$a$ #!a"a -a$ #-+a "#+aa$ /$+!a$ -a/ /a$!/ "
#!a"a -a$ #-+a "#+aa$ /$+!a$ -a/ /a$!/ "a+a$.a+a$.
.
. B+B+a!a!'a'a, , &%&%a" a" +$+$!+!+ "#"#$2$2a/ a/ $/$/'a'a/ / -a$ -a$ -a-a/ / ##aa"a"aa$ a$ '/'/$/$/# # aa
; *< ; 2 = 0 -#$%a$ +"+ : ; *< ; 2 = 0 -#$%a$ +"+ :
D/"a$a $/'a/ a5 *5 -a$ 2 "#+aa /$+!a$ -a/ /a$!/ "a+a$. D/"a$a $/'a/ a5 *5 -a$ 2 "#+aa /$+!a$ -a/ /a$!/ "a+a$. 3.
3. P&%P&%a" +$!+a" +$!+ "#$% "#$%,/!+$,/!+$% '+a '/$% '+a '/$%aa$%aa$. L+a '/$. L+a '/$%aa$ %aa$ -/-##-/-##$//a$//a$$ ** : L= / > > 5 -/"a$a / a-a'a, &$!a$!a a$% *#$/'a/ 35141? ** : L= / > > 5 -/"a$a / a-a'a, &$!a$!a a$% *#$/'a/ 35141? #-a$%a$ a-a'a, 7a/7a/ '/$%aa$.
#-a$%a$ a-a'a, 7a/7a/ '/$%aa$. 4.
4. B+a!'B+a!'a, &a, &%a" +$%a" +$!+ "!+ "#$%#$%&$@#&$@#/ +,+ / +,+ -a'a" --a'a" -#a7a! 2##a7a! 2#2/+ #2/+ # -#a7a! Fa,#$,#/$ -a$ R#a"&+ -/"a$a :
-#a7a! Fa,#$,#/$ -a$ R#a"&+ -/"a$a : Fa,#/$,#/$ = ?> 2#'2/+ ; 3
Fa,#/$,#/$ = ?> 2#'2/+ ; 3 R#a"&+
R#a"&+ = = 4? 4? > > 2#'2/+2#'2/+ ?.
?. B+a!'B+a!'a, &%a, &%a" +$!a" +$!+ "#$+ "#$%,/!+%,/!+$% $/'a/ +$% $/'a/ +a$% -a'a$% -a'a" #2a,a" #2a,a$ 1000a$ 10005 ?0055 ?005 1005 ?05 ? -a$ #$. C&$!&, :
1005 ?05 ? -a$ #$. C&$!&, :
9+"'a, +a$% +/a, a-a'a, : R. 9+"'a, +a$% +/a, a-a'a, : R. R
R//$$22//aa$$$$a aa a--aa''aa,, :: P P##22aa,,aa$$ 11000000 : : P P##22aa,,aa$$ ??0000 : : 11 P P##22aa,,aa$$ 110000 : : P P##22aa,,aa$$ ??00 : : 00 P P##22aa,,aa$$ ?? : : 11 S#$ S#$ : : 33
BAB III
BAB III
PEMBA(ASAN
PEMBA(ASAN
Da'a" "#"*+a! +a!+Da'a" "#"*+a! +a!+ a'%&/a'%&/!"a !"a "#$%"#$%%+$a%+$aa$ a$ +$!++$!+$a$ $a$ /!a !/-a /!a !/-a *&'#,*&'#, "#
"#$%$%%+%+'a$'a$% % /$/$!!++/ / aa$% $% ++-a-a, , a-a-a a -/-/a!a!a$a$a a &%&%a" a" aa2a2a' ' //!a !a ,a,a++ "#"a,a"/ !/# -a!a aa a$% #,a+$a /!a %+$aa$5 a#$a a'a+ #$+'/a$ "#"a,a"/ !/# -a!a aa a$% #,a+$a /!a %+$aa$5 a#$a a'a+ #$+'/a$ !/# -a!a a'a, a!a+ !/-a #+a/ -#$%a$ !a!#"#$! a$% /!a !+'/ "aa aa$ !#7a-/ !/# -a!a a'a, a!a+ !/-a #+a/ -#$%a$ !a!#"#$! a$% /!a !+'/ "aa aa$ !#7a-/ #a'a,a$ a!a+ #& -a$ *#'+" */a -/&# #$%#'+aa$$a.
#a'a,a$ a!a+ #& -a$ *#'+" */a -/&# #$%#'+aa$$a.
Lan)a* 1Lan)a* 1
U$!+ "#"*+a! &%a" a/!"a!/a /!a #'+ "#$%%+$aa$ &#a!& a/!"a!/a U$!+ "#"*+a! &%a" a/!"a!/a /!a #'+ "#$%%+$aa$ &#a!& a/!"a!/a a/!+ :
a/!+ : +, -, , /+, -, , /. M/a'$a /!a aa$ "#"*+a! . M/a'$a /!a aa$ "#"*+a! +"+ #a'/a$ a$% /!a *+!+,a$+"+ #a'/a$ a$% /!a *+!+,a$ a-a'a, &#a!&
a-a'a, &#a!& //. D#$%a$ "#$%%+$aa$ +"+: a>*=,a/'.. D#$%a$ "#$%%+$aa$ +"+: a>*=,a/'.
Da$ @a/a*#' a$% /!a *+!+,a$ a-a'a, #a'. Da$ @a/a*#' a$% /!a *+!+,a$ a-a'a, #a'.
Lan)a* 2Lan)a* 2
Da'a" #"*+a!a$ &%a" #a"aa$ '/$#a /!a *+!+,a$ a-a'a, "a+a$ a5*52 Da'a" #"*+a!a$ &%a" #a"aa$ '/$#a /!a *+!+,a$ a-a'a, "a+a$ a5*52 a$% -/%+$aa$ +$!+ "#"a+a$ #a"aa$ a<
a$% -/%+$aa$ +$!+ "#"a+a$ #a"aa$ a<;*<;2=0. -a$ +"+ a$% /!a;*<;2=0. -a$ +"+ a$% /!a
aa/ a-a'a, aa/ a-a'a,
MaMa+a+a$ a5 *$ a5 *5 -a$ 2 -5 -a$ 2 -/%+/%+$a$aa$ +$a$ +$!+ !+ "a"a+a+a$ -a!$ -a!a aa a$% #"$% #"+-/+-/a$ -/a$ -/ &# -a$ "#$%,a/'aa$ #'+aa$.
&# -a$ "#$%,a/'aa$ #'+aa$.
R+"R+"+ <1 -+ <1 -a$ < -a$ < -/%+/%+$a$aa$ +a$ +$!+$!+ "#$ "#$2a/ ,2a/ ,a/' -a/' -a/ a/ #a#a"aa"aa$ % !$ % !#'a#'a,, -/*+a!.
-/*+a!.
Lan)a* 3Lan)a* 3
U$!+ "#"*+a! &%a" '+a '/$%aa$ /!a %+$aa$ +"+ L=,/>>. a$% /!a U$!+ "#"*+a! &%a" '+a '/$%aa$ /!a %+$aa$ +"+ L=,/>>. a$% /!a *+!+,a$ a-a'a,
*+!+,a$ a-a'a, @a/a*#' @a/a*#' 7a/7a/ 7a/7a/ () () +$!+ +$!+ */a */a -/ -/ +*a, +*a, +*a,. +*a,. Da$ Da$ 2&$!a$!a 2&$!a$!a ,/,/ a$% *#$/'a/ !#!a a/!+ 35141?.
a$% *#$/'a/ !#!a a/!+ 35141?.
-a$ #$+'/a$ # -a'a" *a,aa a2a' a-a'a,: -a$ #$+'/a$ # -a'a" *a,aa a2a' a-a'a,:
Lan)a* Lan)a* P
P&%&%aa" " +$+$!+!+ "#"#$%$%&&$@$@##//a$ a$ ++,+ ,+ -a-a'a'a" " -#-#aa7a! 7a! C#C#'2'2/+/+ # # -#-#aa7a!7a! Fa,#$,#/! -a$ R#a"+ /!a "#"*+!+,a$ +"+
Fa,#$,#/! -a$ R#a"+ /!a "#"*+!+,a$ +"+
Fa*r&n*&"!456&78"u%+32Fa*r&n*&"!456&78"u%+32 +$!+ +"+ +$!+ +"+ ? -a$ 3 /? -a$ 3 /!a "a+!a "a+a$ -a'a"a$ -a'a" 2&$!a$!a a%a $/'a/ -a'a" +"+ !#!a -a$ "#$%,a/'a$ #'+aa$ a$% *#$a. 2&$!a$!a a%a $/'a/ -a'a" +"+ !#!a -a$ "#$%,a/'a$ #'+aa$ a$% *#$a. M/a'$a /!a *+a! 2&$!a$!a
M/a'$a /!a *+a! 2&$!a$!a n1 un!u 32n1 un!u 325 -a$5 -a$ n2 un!u 4n2 un!u 4
R&a#ur456&78"u%R&a#ur456&78"u% +$!+ +$!+ +"+ 4+"+ 4? ? /!a "a/!a "a+a+a$ #-a'a$ #-a'a" 2&$!a" 2&$!a$!a$!a a%a
a%a #'#'+a+aa$ a$ aa$% $% -/,-/,a/'a/'a$ a$ *#$*#$aa. . M/M/a'$a'$a a /!/!a a %+$%+$aaaa$ $ 2&$2&$!a$!a$!a!a n3n3 un!u 4
un!u 4
Maa aa$ -/,a/'a$ +"+ -a'a" &%a" a2a': Maa aa$ -/,a/'a$ +"+ -a'a" &%a" a2a':
Maa #'+aa$ a$% -/,a/'a$ 7/a "#"*#/ $/'a/ C#'2/+ 100 a-a'a,: Maa #'+aa$ a$% -/,a/'a$ 7/a "#"*#/ $/'a/ C#'2/+ 100 a-a'a,:
Lan)a* 4Lan)a* 4
U$!+ "#$%,/!+$% $/'a/ +a$% -a'a" #2a,a$ 10005 ?005 1005 ?05 ? -a$ #$. U$!+ "#$%,/!+$% $/'a/ +a$% -a'a" #2a,a$ 10005 ?005 1005 ?05 ? -a$ #$. K/!a%+$aa$
K/!a%+$aa$
I9.. T*&nI9.. T*&n +$!+ +$!+ #$#$a!aa$ 1 !#aaa!aa$ 1 !#aa/ 7/a aa! 1 !##$/ 7/a aa! 1 !##$+,/5 -a$ 7/+,/5 -a$ 7/a !/-a a !/-a !##$+,/ "a+ # -a'a" #$a!aa$ -a$ ,a+ !##$+,/ aa! 5 7/a !##$+,/ "a+ # -a'a" #$a!aa$ -a$ ,a+ !##$+,/ aa! 5 7/a !/-a !##$+,/ "a+ #-a'a" #$a!aa$ 3 -a$ #!#+$a.
!/-a !##$+,/ "a+ #-a'a" #$a!aa$ 3 -a$ #!#+$a. //$$!!++// $":$": +$!+ "#"*a%/$a +$!+ "#"*a%/$a
BAB IV
BAB IV
KESIMPULAN
KESIMPULAN
R+$!+$a$ "#+aa$ !+!+ -aa a'%&/!"a !#-// -a/ a!+ a!a+ '#*/, R+$!+$a$ "#+aa$ !+!+ -aa a'%&/!"a !#-// -a/ a!+ a!a+ '#*/, /$!+/5 a$% !/a /$!+/ -/#7aa$ #2aa *#++!a$ #+a/ -#$%a$ ++!a$ /$!+/5 a$% !/a /$!+/ -/#7aa$ #2aa *#++!a$ #+a/ -#$%a$ ++!a$ #$+'/a$
#$+'/a$ -a/ -a/ a'%&/!"a a'%&/!"a !##*+!. !##*+!. S#*+a, S#*+a, /$!+/ /$!+/ -/#7aa$ -/#7aa$ #!#'a, #!#'a, /$!+//$!+/ #*#'+"$a -/#7aa$. Ha/' a,/ -a/ a'%&/!"a +$!+$a$ /$/ -/!#$!+a$ &'#, #*#'+"$a -/#7aa$. Ha/' a,/ -a/ a'%&/!"a +$!+$a$ /$/ -/!#$!+a$ &'#, +
++!+!a$ a$ /$/$!!++//$$a. a. 9/9/a a !#!#7a7a-/ -/ ##++*a*a,a,a$ $ /$/$!!++/ / "a"aa a ,a,a//' ' aa,/,/$$aa #
#"+"+$%$%//$a$a$ $ 7+7+%a %a *#*#++*a*a,. ,. I$I$!!++////$$!!++/ / -a-a''a" a" a'a'%&%&/!/!"a "a /$/$/ / aaa$a$ -/#7aa$ #"+a -a$ !/-a a-a a$% -/a*a/a$. Pa-a -aa$a #"+a &%a" -/#7aa$ #"+a -a$ !/-a a-a a$% -/a*a/a$. Pa-a -aa$a #"+a &%a" -/*+a! *#-aaa$ !+!+ a'%&/!"a +$!+$a$.
-/*+a! *#-aaa$ !+!+ a'%&/!"a +$!+$a$. Da
Da/ / #"#"*a,*a,aa$ aa$ -/ -/ a!aa!a /!/!a a -a-aa! a! "#$"#$/"/"+'+'a$ a$ *a,*a,a a #$#$+'/+'/a$a$ a'%&
a'%&/!"a "#$%%/!"a "#$%%+$a+$aa$ *a,aa a2a' a$ *a,aa a2a' ,a+ -/!,a+ -/!#'/!/ -#$%a#'/!/ -#$%a$ *#$a a#$a a'a,$ *#$a a#$a a'a, #-//! a7a &%a" a$% /!a *+a! !/-a */a -/7a'a$a$ a!a+ #&. K#!#'/!/a$ #-//! a7a &%a" a$% /!a *+a! !/-a */a -/7a'a$a$ a!a+ #&. K#!#'/!/a$ -a'a" &%a" a2a'
-a'a" &%a" a2a' a$%a! -/#'+a$%a! -/#'+a$5 a-a$% #!/a a$5 a-a$% #!/a /!a "#"a+a$ /$!+//!a "#"a+a$ /$!+/ a$% a'a, "aa &%a" aa$ #&5 !a/ &%a" a2a' "#"/'// #"+-a,a$ a$% a'a, "aa &%a" aa$ #&5 !a/ &%a" a2a' "#"/'// #"+-a,a$ a#$a +& aa$ "#$+$7+a$ *a/ "a$a !#7a-/ #a'a,a$ 7a-/ /!a !/$%%a' a#$a +& aa$ "#$+$7+a$ *a/ "a$a !#7a-/ #a'a,a$ 7a-/ /!a !/$%%a' "#$#'/!/ -/ "a$a !#7a-/ #a'a,a$ a-a *a/ !##*+!.
BAB V
BAB V
DAFTAR PUSTAKA
DAFTAR PUSTAKA
,!!:R+$!+$a$(S#+#$2#),#+6.*'&%.,!",!!:R+$!+$a$(S#+#$2#),#+6.*'&%.,!" ,!!:a,+'/7aa.*'&%&!.2&"010316a2,/@#.,!"'"=1,!!:a,+'/7aa.*'&%&!.2&"010316a2,/@#.,!"'"=1 ,!!:/a#+#-a$.*'&%&!.2&"0110+$!+$a$a2a'.,!",!!:/a#+#-a$.*'&%&!.2&"0110+$!+$a$a2a'.,!" ,!!:#'/!a.a/$-.a2./-!a*++a'%&#*&&+a$!&.- ,!!:#'/!a.a/$-.a2./-!a*++a'%&#*&&+a$!&.-BAB VI
BAB VI
LAMPIRAN
LAMPIRAN
Lan)a* 1Lan)a* 1 I$+! I$+! O+!+! O+!+! Lan)a* 2Lan)a* 2 I$+! I$+!O+!+! O+!+! Lan)a* 3Lan)a* 3 Input Input
O+!+! O+!+! Lan)a* Lan)a* I$+! I$+! O+!+! O+!+!
Lan)a* 4Lan)a* 4 I$+! I$+! O+!+! O+!+!