Teknik Informatika : Soal UAS Algoritma Pemrograman (Alpro) - UDiNus Repository

bilangan)
danListNon-Linler
(himpunan,
uentutan;
tist Of Listj i'1i1iot zo1
_ karakter,
2. Jelaskan.definisi
Formaldariterminology
beiikut:(point20).
'
. .a. Graph
. b. Tree
c. BinaryTree
d. IntemalNode
e. ExtemalNode
3' guailahprogram
bahasalisp qecarat'ecursive,
untukmernbaliksuatulist linear,
flal
m?nggunakan
fungsiREVErisE

ut"u
TNVERSE
yangsudahrerdefinisi.
Definisidan
. S T'A'rylA
pesifikasifungsisebagaiberikut:(Poip130)
.FunctionBaIik:
Listl, List2 ) L1 yang,terbalik
/*Ll adalah list
Iinear boleh kcsono
L2 selal,u bernilai NIL
Aptrikasi
:
lrev]:eccur ' (1 2 3I nil)

+(3 2 1)

-(r,evreccur t(1

*t:

e) 1)

(revreccur''(I

+((3 4t (z)1)

(Zl l)

nil)

(?-)(3 4)) rrll)

Soalyangberhubungan
dgnganpohonbinermengacupadakamusd bawahini

typeElemen:lpteger
f pe PohonBiner: < A : Elemeri,L : pohonBiner,R : pohonBiner>{notasiprefix
}
DEFINISI DAN SPESIFIKASISELEKI'OR

.Akar : PohonBinertidak kosong-' Elenren
,
p
Akqr(P)
adalahAkar dari'P. -tike odaiahl/L A R\\ : Akar(p) adatahA
{
}
Left : PohonBir,ter
tidhk kosong- pohonBiner
{ Left(P) adalahsub'pohonkir-idari p. .Iifu p adatqh//L A R\ \, Left (p) adalah L
}
Right : PohonBiner
tidakkosong-*.pohonBiner
{ Right(P)adatahs,ubpohon kanandari p. J&g p adarah//L A R\r,Right(p) adatahR}
DEFINISI DAN SPESIFIKASI PREDIKAT
IsTreeEmpty: PohonBiner-- boolean.
,{ IsTreeEmpty(P/tru'ejika p kosong: (/ \\) }
-* boolean
IsOneElmt: PbhonBiner
t1fneltemept(P) t2y iika P.hayla mempuryaisatu eremen,

yaitu akar lti ,e t\\s1
{
IsUnerleft :.PohonBiner--+boolean
{ I.runerLeft(P)trueiika p hanyamengandungsubpohon kiri tidak kosong:(/L A \\)
}
IsUnerRight : PohonBiner;.+ boolean
iutzgsttbpohon kanantidak l