Date post: | 02-Jun-2018 |
Category: |
Documents |
Upload: | adin-fahruddin |
View: | 226 times |
Download: | 0 times |
of 20
8/11/2019 Hasil Praktikum Struktur Data II
1/20
LAPORAN HASIL PRAKTIKUM
STRUKTUR DATA
NAMA : ALI FAHRUDDIN
NIM : DBC 113 046
KELAS : B
MODUL : II ( QUEUE )
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS PALANGKA RAYA
8/11/2019 Hasil Praktikum Struktur Data II
2/20
2014
BAB I
TUJUAN DAN LANDASAN TEORI
1.1 Tujuan Pa!"#!u$
1. Mahasisa !a!"# !$!aha!i %&'s$" #$#$
. !ahasisa !a!"# !$'*i!"+$!$',asi%a' #$#$ #',#% !$!$-ah%a'
!asa+ah ,$,$',#
1.2 Lan%a&an T'(#Q#$#$ (a',ia' a/a+ah %#!"#+a' &$% /a,a 2a'* ,i"$'2a sa!a ,$s#s#' s$a*ai
s$#ah aisa' +i'$a. E+$!$' "$,a!a /is$#, s$a*ai &',5h$a/ /a' $+$!$'
,$a%hi /is$#, $a+5,ai+. $'a!aha' /a,a 2a'* /i+a%#%a' "a/a a%hi $+$!$'
s$/a'*%a' "$'*ha"#sa' /a,a /i+a%#%a' "a/a $+$!$' "$,a!a. Sia, #$#$ ,$s$#,
/i%$'a+ /$'*a' is,i+ah FIFO ( Fis, I' Fis, O#, ).
Q#$#$ /i%$'a+ /a"a, /i/$%+aasi%a' /$'*a' s$#ah $-&/ 2a'* !$!"#'2ai
$+$!$'7$+$!$' s$a*i $i%#, : 8aia$+ &', #',#% !$'#'#% $+$!$' "$,a!a
8aia$+ $a #',#% !$'#'#% $+$!$' ,$a%hi /a' s$#ah aa2 ,a$+$!$' #',#%
!$'2i!"a' $+$!$' #$#$. D$%+aasi s$+$'*%a"'2a s$a*ai $i%#, :
Const
NMAX = ...;
NULL = 0;
Type
tipedata = ....;
queue = record
tabelemen : array[1..NMAX] of tipedata
front,rear : NULL...NMAX;End;
B$/asa%a' sia,'2a !a%a a/a &"$asi ,$ha/a" #$#$ 2ai,# :
1. $'a!aha' /a,a "a/a $+$!$' a%hi #$#$ /is$#, E'#$#$
. $'*ha"#sa' /a,a "a/a $+$!$' "$,a!a #$#$ /is$#, D$#$#$
&s$s #',#% !$!#a, #$#$ /a+a! %$a/aa' %&s&'* /a"a, /i/$i'isi%a' s$a*ai
$i%#, :
procedureni!iali!a!i "#ar $ : queue%;
8/11/2019 Hasil Praktikum Struktur Data II
3/20
begin
$.front := NULL;
$.rear := NULL;
End;
&s$s #',#% !$'*$,ah#i s,a,#s #$#$ /a+a! %$a/aa' %&s&'* a,a# ,i/a% /a"a,
/i/$i'isi%a' s$a*ai $i%#,:
Function&mpt'$ "$ :queue% : (oolean;
Begin
&mpt' := ""$.front = Null% and "$.rear=Null%%;
End;
a/a saa, "$'a!aha' /a,a a"ai+a !$'*$,ah#i a"a%ah #$#$ s#/ah "$'#h a,a#
$+#! !a%a "$+# /i"$hi,#'*%s' #!+ah $+$!$' /a,a "a/a #$#$. S$#ah #$#$
"$'#h i%a Q.$a 9 NMA. Na!#' /$!i%ia' ,i/a% s$+a!a'2a %&'/isi Q.$a 9
NMA !$'#'#%%a' aha #$#$ ,$+ah "$'#h. K&'/isi Q.$a 9 NMA a%a'
!$'#'#%%a' #$#$ ,$+ah "$'#h i+a s$+a!a "&s$s "$'*&"$asia' #$#$ $+#!
"$'ah a/a /a,a 2a'* %$+#a ( D$#$#$ ).
Bi+a ,$+ah "$'ah ,$a/i &"$asi D$#$#$ !a%a a%a' ,$a/i "$*$s$a' "$'a'/a
&', s$a'2a% /a,a 2a'* ,$+ah %$+#a. Ha+ i'i ,$a/i %a$'a &"$asi D$#$#$
/$'*a' aa2 ha'2a !$!i'/ah%a' i'/$; "$'a'/a &', %$ i'/$; 2a'* /i a,as'2a.Da+a! ha+ i'i "$'*ha"#sa' $+$!$' /i /$"a' !$'*a%ia,%a' aa2 "a/a i'/$;
aa+ !$'a/i %&s&'* /a' ,i/a% ,$"a%ai.
8/11/2019 Hasil Praktikum Struktur Data II
4/20
Procedure&nqueue "#ar $ : queue; data : tipedata%;
Begin
i"&mpt'"$% t*en
$.front := 1;
i"$.rear - NMAX t*enBegin
$.rear := $.rear1;
$.tabelemen[$.rear] := data;
End
E+se
i"$.front - 1 t*en
Begin
)on!olidate"$%;
$.rear := $.rear1;
$.tabelemen[$.rear] := data;
End)End)
Procedure/equeue "#ar $ : queue; #ar data : tipedata%;
Begin
i"not &mpt'"$% t*en
begin
data := $.tabelemen[$.front];
$.front := $.front1;
i""$.front $.rear% t*en
Begin
$.front := NULL;$.rear := NULL;
End)
E+se
data :=...;
End)
8/11/2019 Hasil Praktikum Struktur Data II
5/20
BA B II
LANGKAH KERJA
A. Tu)a& Pa!"#!u$
1. S$#ah "+asa !$!"#'2ai #a'* 2a'* ha'2a isa /iisi sa!"ai = !&i+ saa
"a/a sa,# a+#. M&i+ 2a'* /a,a'* +$a, sa+ah sa,# a+# ( s$#, saa A )
s$/a'* !&i+ 2a'* %$+#a +$a, a+# +ai''2a ( s$#, saa B ).
!&i+ +ai' 2a'* $a/a /i/$"a''2a ha#s /i"i'/ah%a' /#+# s$,$+ah !&i+
,$s$#, %$+#a !a%a !&i+>!&i+ 2a'* /i"i'/ah%a' ,a/i /is#s#' %$!a+i
s$"$,i s$!#+a.
8/11/2019 Hasil Praktikum Struktur Data II
6/20
BAB III
PEMBAHASANQ#$#$ (a',ia') a/a+ah %#!"#+a' &$% /a,a 2a'* ,i"$'2a sa!a ,$s#s#'
s$a*ai s$#ah aisa' +i'i$. E+$!$' "$,a!a /is$#, s$a*ai *(n"+,'a% /a'
$+$!$' ,$a%hi /is$#, 'a+"a#-. Ma%a /a+a! i!"+$!$',asi "&*a! /a+a!
"&*a! "as-a+ a/a+ah s$a*ai $i%#,:
$,a!a %a+i /a+a! "$!#a,a' "&*a! "as-a+ a/a+ah !$!$i 'a!a "&*a!
/isi'i %i,a ,#+is%a' "&*a! an"#an/a!#/$'*a' u&'& ".
U',#% %&'s,a',a a/a+ah 'i+ai ,$,a" 2a'* ,i/a% isa /i #ah%a' /a+a! s&a+
!a%si!a+ = !&i+ 2a'* /a"a, !as#% !a%a %i,a ,#+is%a' MA3 /a'
s$/$'*%a' #',#% "a%i !&i+ %&s&'* !a%a %i,a ,#+is%a' NULL0
U',#% ,i"$ /a,a a# %i,a !$!#a, type "#/'%a"a /$'*a' &"#n) s$,a
!$!#a, recordan"#an/$'*a' isi Da,a $,i"$ aa51..MA6(* "#/'%a"a
'i+ai MA /isi'i a/a+ah 3 %a$'a s#/ah /i/$%+aasi%a' /a+a! -&'s,a',a
/ia,as s$,a 'a2a'* $,i"$/a,a #n"')'.
S$+a'#,'2a %i,a !$!$',#% /(&'%u' #n#a-#&a/$'*a' "aa!$,$ 72a'*
$,i"$/a,a an"#an 2a'* ,$/ii /ai 8aia$+ $,i"$ #n"')' /$'*a'
7.'aa/a+ah $'i+ai 0 s$,a #',#% 2a'* $'i+ai 1sa!"aiMAa,a# (=)
!a%a 7.Da"aa/a+ah %&s&'*. Ka$'a *#'a'2a a/a+ah ha'2a #',#% !$!$i
'i+ai aa+ a',ia' %&s&'*.
8/11/2019 Hasil Praktikum Struktur Data II
7/20
K$!#/ia' %i,a !$!#a, *un"#(n !(&(n)/$'*a' "aa!$,$ 78an"#an2a'*
$,i"$ 9((-'an /i/a+a! #'-,i&' i'i ,$/a"a, "i+iha' a"a%ah 7.'aNULL
(%&s&'* a,a# !asih a/a #a'* %&s&'*) a,a# 7.'a:MA (!as#%%a' s#/ah
!$'-a"ai MA). F#'-,i&' i'i /i*#'a%a' #',#% !$!$i%sa a"a%ah a',ia'
!asih a/a #a'* %&s&'* a,a# ,i/a%
&s$/#$ s$+a'#,'2a a/a+ah /('%u' S''nOu" /$'*a' "aa!$,$ 7
$,i"$ an"#an /a' Tu!an)/a!# $,i"$ &"#n). &-$/#$ i'i /i*#'a%a'
#',#% !$'-$,a% ,a!"i+a' si!#+asi a',ia' "a%i. Di/a+a! "&s$/#$ i'i
,$/a"a, 8aia$+ $,i"$ #n"')' ,$/a"a, $$a"a %a,a s,i'* #',#%
,a!"i+a' ,"#, /a' ,$/a"a, "$!i+iha' #*..",'n a"ai+a 7.'aNu-- !a%a
/a,a 2a'* /i'"#, a/a+ah %&s&'* a"ai+a ;81 "( MA!a%a a%a' /i,#+isa%a'
7.%a"a5;6 /i!a'a ;/isi'i a/a+ah /a,a 2a'* /i!as#%%a'.
S$+a'#,'2a %i,a !$!#a, *un"#(n '!7u'u'/$'*a' "aa!$,$ 78an"#an
/a' Da"a8"#/'%a"a 2a'* $,i"$ /a,a 9((-'an #'-,i&' i'i /i*#'a%a' #',#%
!$!$i%sa /a,a 2a'* a/a "a/a a',ia'. Di!a'a ,$/a"a, 8aia$+ ; $,i"$
8/11/2019 Hasil Praktikum Struktur Data II
8/20
#n"')'/$'*a' '!7u'u' a/a+ah *a-&'(sa+ah) /a' #',#% ;1sa!"ai MAu'u' /$'*a' "aa!$,$ 78an"#an /a'
Da"a8"#/'%a"aa/a+ah sia, 2a'* ,$/a"a, "a/a #$#$ 2a'* /i*#'a%a' #',#%
"$'a!aha' /a,a "a/a $+$!$' a%hi #$#$. &s-$/#$ i'i $isi a"ai+a
!(&(n)
8/11/2019 Hasil Praktikum Struktur Data II
9/20
o Ma%a 2a'* ,$a%hi a/a+ah ,a/u&"u' (Da,a /iha"#s)
A"ai+a,a/u&!a%a /a,a ,$s$#, /iha"#s ,$/a"a, "$!i+iha':
o T'$/a/a+ah 7.%a"a516
o U',#% 1sa!"ai /$'*a' 7.'a!a%a 2a'* /i+a%#%a' a/a+ah
7.Da"a56a/a+ah 7.Da"a5?16
o 7.Da"a5'a"'$/6a/a+ah "'$/
o 'a"'$/a/a+ah 'a"'$/@1
A"ai+a s$!#a "i+iha' sa+ah !a%a 2a'* /i+a%#%a' a/a+ah:
o "'$/ a/a+ah 7.Da"a516
o U',#% 1 sa!"ai /$'*a' 'a"'$/@12a'* /i+a%#%a' a/a+ah7.Da"a56a/a+ah 7.Da"a5?16
o 7.Da"a5?16a/a+ah "'$/
S''nOu"
8/11/2019 Hasil Praktikum Struktur Data II
10/20
&-$/#$ 2a'* ,$a%hi a/a+ah /('%u' Ou"/u"M'nu 2a'* /i*#'a%a'
#',#% !$'a!"i+%a' !$'# "a/a "&*a! i'i. &-$/#$ i'i !$!"#'2ai
"aa!$,$ 78an"#an /a' 8aia$+ /#- /$'*a' ,i"$/a,a ,a. Di!a'a
/i/a+a!'2a ,$/a"a, 8aia$+ #n/u"M(9#-$,i"$ &"#n)/a' ;$,i"$ #n"')'
"a/a "&-$/#$ i'i ,$/a"a, $$a"a "$!i+iha' /ia',aa'2a:
1. M&i+ !as#%
. M&i+ %$+#a
3. E;i,
U',#% "&*a! #,a!a a"ai+a !(&(n) s$,a ,$/a"a, "i+iha' 3. E;i, a/a+ah
/i*#'a%a' #',#% !$'#,#" "&*a! i'i.
U',#% "$!i+iha' %i,a *#'a%a' "i+iha' /$'*a' "i+ s$a*ai "i+iha' %i,a
/$'*a' ,i"$ -ha "a/a "aa!$,$'2a. A"ai+a %i,a !$!i+ih "i+iha' 1 a,a#
2 !a%a ,$/a"a, ,"#, ?-a,!an $a&u!!an n(. An"#an M(9#-
An%a... /a' ,$/a"a, ,"#, ?n(. An"#an 8 /i!a'a /isi'i %i,a /is##h
#',#% !$'*i'"#,%a' '&!& a',ia' !&i+.
A"ai+a %i,a !$'*i'"#,%a' "i+iha' 1 !a%a a%a' ,$a/i En>u'u' 2ai,#
"&s$s /i!a'a a%a' ,$a/i "$'a!aha' /a,a 2ai,# '&. A',ia' !&i+ /a'
!#'-#+ ,"#, 2a'* $,#+is%a' ?M(9#- an%a "'-a, &aa $a&u!!an.
A"ai+a %i,a !$'*i'"#,%a' "i+iha' 2 !a%a a%a' ,$a/i D'>u'u' 2ai,#
"&s$s /i!a' a%a' ,$a/i "$'*ha"#sa' "a/a /a,a 2a'* -&-&% saa "a/a '&.
A',ia' !&i+ /a' !#'-#+ ,"#, 2a'* $,#+is%a' ?M(9#- an%a "'-a, &aa
!'-ua!an
8/11/2019 Hasil Praktikum Struktur Data II
11/20
U',#% "a/a "&*a! #,a!a i'i %i,a !$'**#'a%a' 8aia$+ 7/$'*a' ,i"$ /a,a
an"#an /a' /#- /$'*a' ,i"$ /a,a ,a. &*a! #,a!a %i,a ,$/ii /ai
/('%u' #n#a-#&a
8/11/2019 Hasil Praktikum Struktur Data II
12/20
U',#% !$'a+a'%a' "&*a! i'i /a+a! "as-a+ !a%a %i,a ha#s #' "&*a!
/$'*a' !$'$%a' CRLFG !a%a "&*a! 2a'* a%a' ,a!"i+ a/a+ah:
8/11/2019 Hasil Praktikum Struktur Data II
13/20
BAB IV
KESIMPULAN
Q#$#$ (a',ia') a/a+ah %#!"#+a' &$% /a,a 2a'* ,i"$'2a sa!a ,$s#s#'
s$a*ai s$#ah aisa' +i'i$. E+$!$' "$,a!a /is$#, s$a*ai *(n"+,'a% /a'
$+$!$' ,$a%hi /is$#, 'a+"a#-. $'a!aha' /a,a /i+a%#%a' "a/a a%hi $+$!$'
/i%$'a+ /$'*a' is,i+ah FIFO(Fis, I' Fis, O#,).
$/a"a, &"$asi "a/a Q#$#$ 2ai,# E'#$#$ /a' D$#$#$.
a/a &"$asi E'#$#$ /i*#'a%a' #',#% "$'a!aha' "a/a $+$!$'
a%hi "a/a #$#$ ("a/a $a5,ai+) !a%s#/'2a a"ai+a %i,a i'*i'
!$'a!ah%a' /a,a "a/a #$#$ /a,a ,$s$#, a%a' !as#% "a/a
$a5,ai+ "a/a $+$!$' a%hi.
S$/a'*%a' "a/a &"$asi D$#$#$ /i*#'a%a' #',#% "$'*ha"#sa'
/a,a "a/a $+$!$' "$,a!a #$#$ ("a/a &',5h$a/) !a%s#/'2a
a"ai+a %i,a i'*i' !$'*ha"#s /a,a "a/a #$#$ !a%a /a,a 2a'*
"$,a!a %a+i /i%$+#a%a' a/a+ah $+$!$' "$,a!a "a/a #$#$ ("a/a
&',5h$a/) sa!"ai "a/a /a,a 2a'* i'*i' %i,a ha"#s -&-&% !a%a
/a,a ,$s$#, /iha"#s.
Q#$#$ /i%$'a+ /a"a, /i/$%+aasi%a' /$'*a' s$#ah $-&/ 2a'*
!$!"#'2ai $+$!$'7$+$!$' s$a*i $i%#, : 8aia$+ &', #',#% !$'#'#%
$+$!$' "$,a!a 8aia$+ $a #',#% !$'#'#% $+$!$' ,$a%hi /a' s$#ah aa2
,a$+$!$' #',#% !$'2i!"a' $+$!$' #$#$.
a/a a',ia' %i,a ,i/a% !$'$',#%a' a,asa' s$$a"a a'2a% a',ia' i,#
a%a' $a%hi ,a"i i%a %i,a !$'**#'a%a' aa2 #',#% !$'*i!"+$!$',asi%a'
#$#$5,#!"#%a' %i,a ha#s !$!a,asi #!+ah a',ia' 2a'* /a"a, !as#%. I'i
/i%a$'a%a' aa2 !$!i+i%i a,asa' (#""$'/) 2a'* !$'a/i "$'*ha!a, i%a
%i,a !$'**#'a%a' a',ia'.
8/11/2019 Hasil Praktikum Struktur Data II
14/20
BAB V
DAFTAR PUSTAKA
$%'i% i'&!a,i%a, 014. Modul Struktur data. U'i8$si,as a+a'*%aa2a:
a+a'*%aa2a.
h,,":552&*a>&/i'a2.+&*s"&,.-&!5013505"&*a!>a',ia'>#$#$>"a/a>
"as-a+.h,!+
8/11/2019 Hasil Praktikum Struktur Data II
15/20
BAB VI
LAMPIRAN
o (%#n)8
8/11/2019 Hasil Praktikum Struktur Data II
16/20
8/11/2019 Hasil Praktikum Struktur Data II
17/20
8/11/2019 Hasil Praktikum Struktur Data II
18/20
8/11/2019 Hasil Praktikum Struktur Data II
19/20
K$!#/ia' %i,a !as#%%a' $$a"a !&i+ sa!"ai !&i+ a',ia' %$>= /a+a!
"a%ia'.
S$,$+ah "a%ia' "$'#h /iisi &+$h = !&i+ !a%a a/a "$sa' ?PARKIR
PENUH /a' "&*a! ha'2a !$!i+i%i /#a "i+iha' $(9#- !'-ua a,a# ';#"%a$'a "i+iha' !&i+ !as#% ,i/a% /a"a, /i*#'a%a' %a$'a "a%ia' "$'#h.
Da' %i,a !$!i+ih "i+iha' '&!&
8/11/2019 Hasil Praktikum Struktur Data II
20/20
Ma%a !&i+ /$'*a' N&.A',ia' 4 %$+#a s$/a'*%a' !&i+>!&i+ +ai' !asih
,$,a" $a/a /i "a%ia' /a' !$a"a, !&i+ N&.A',ia' = !a# %$/$"a' a*a
a"ai+a a/a !&i+ +ai' 2a'* i'*i' !as#% /a"a, /i!as#%%a'.