MATEMATI

KADI
SKRI
T

Modul
Prakt
ek
`

Hali
 Daf
tarI
si

Daf
tarI
si
Daf
tarPeny
usun i
Daf
tarI
si i
i
Daf
tarNi
l
ai 1
1 BabIHi
mpunan 1
1.
1 I
dent
it
as 1
1.
2 St
udi
Kasus/
Penugasan 2
1.
3 UmpanBal
i
k 4
2 BabI
ILogi
ka 5
2.
1 I
dent
it
as 5
2.
2 St
udi
Kasus/
Penugasan 6
2.
3 UmpanBal
i
k 8
3 BabI
IIAl
j
abardanFungsi
Bool
ean 9
3.
1 I
dent
it
as 9
3.
2 St
udi
Kasus/
Penugasan 10
3.
3 UmpanBal
i
k 12
4 BabI
VPeny
eder
hanaanFungsi
Bool
eanMenggunakanPet
aKar
naugh 13
4.
1 I
dent
it
as 13
4.
2 St
udi
Kasus/
Penugasan 14
4.
3 UmpanBal
i
k 16
5 BabVRel
asi
danI
mpl
ement
asi
nyaDal
am Basi
sDat
a 17
5.
1 I
dent
it
as 17
5.
2 St
udi
Kasus/
Penugasan 18
5.
3 UmpanBal
i
k 20
6 BabVIFungsi
danI
mpl
ement
asi
nyaDal
am Kr
ipt
ogr
afi 21
6.
1 I
dent
it
as 21
6.
2 St
udi
Kasus/
Penugasan 22
6.
3 UmpanBal
i
k 24
7 BabVI
IPewar
naanGr
afMenggunakanAl
gor
it
maWel
chPowel 25
7.
1 I
dent
it
as 25
7.
2 St
udi
Kasus/
Penugasan 26
7.
3 UmpanBal
i
k 28
8 BabVI
IIShor
tPat
hDenganAl
gor
it
maDj
i
kst
radanAl
gor
it
maTKD 29

Hali
i
 Daf
tarI
si

8.
1 I
dent
it
as 29
8.
2 St
udi
Kasus/
Penugasan 30
8.
3 UmpanBal
i
k 32
9 BabVI
IIKodeHuf
fmanDenganAl
gor
it
maBi
asadanAl
gor
it
maGr
eedy 33
9.
1 I
dent
it
as 33
9.
2 St
udi
Kasus/
Penugasan 34
9.
3 UmpanBal
i
k 36
Daf
tarPust
aka 37

Hali
i
i
 Daf
tarNi
l
ai

Daf
tarNi
l
ai

Ni
m –Nama :

Kel
as :

Semest
er/
TahunAj
aran:

NomorModul Ni
l
aiperModul Par
af-NamaPeni
l
ai

Tot
alNi
l
ai

Hal1
 Mat
emat
ikaDi
skr
it
.

1 BABIHI
MPUNAN

1.
1 I
DENTI
TAS
Kaj
i
an
DasarLogi
ka

PokokBahasan
Pokokbahasanyangdieval
uasiki
nerj
adal
am bent
ukt
ugaspr
akt
ek/
prakt
ikum dapatt
erdi
ridar
isat
uat
aul
ebi
hpokok
bahasan/
subpokokbahasandariSAP.
1. Di
agr
am Ven
2. Oper
asi
PadaHi
mpunan
3. Pr
insi
pInkl
usi
-Eksl
usi

Met
ode/
Car
aPeny
elesai
anTugas
Pet
unjuk tent
ang teori
/t
ekni
k/al
at y
ang di
gunakan,al
ter
nat
ivel
angkah-
langkah,sumber dat
a/buku acuany
ang
di
sarankandanket
entuanpengerj
aanl
ain.
1. Tugasdiker
jakansecaraindiv
idu.
2. Gunakanbukur ef
erensiatauworkbooky
angdi
gunakanpadaper
temuaansebel
umny
a.

Luar
anTugas
Ur
aiant
entangbentukhasilst
udi
/ ki
ner
jay
anghar usdi
tunjukkan/di
saji
kan
1. Membuatdiagram venndarisoaly
angdiber
ikan
2. Menentukanhasi
loperasihi
mpunandar i
soal y
angdiberikan
3. Mengerj
akanstudikasusyangberkai
tandenganprinsipinskl
usieksl
usi

Par
amet
erPeni
l
aian
But
ir
-but
iri
ndi
kat
ory
angdapaymenunj
ukkant
ingkatkeber
hasi
l
anmahasi
swadal
am usahamencapaikompet
ensi
.
1. Ket
epat
anj
awaban
2. Ket
epat
anWakt
uPengumpul
anTugas
3. Ker
api
hanpenger
jaant
ugas

Hal1
 Mat
emat
ikaDi
skr
it
.

1.
2 STUDIKASUS/
PENUGASAN
1. Di
ber
ikanhi
mpunan-
himpunanber
ikut
: S

A={
1,2,
5,6,
7,11,
12,
13,
15,
18}

B={
2,3,
4,5,
6,7,
8,12,
13}

C={
1,2,
3,6,
8,9,
10,
13,
17,
18}

S={
1,2,
3,4,
5,6,
7,…,
18}

AB=

AC=?

BC=

ABC=

Tent
ukan:

a. (A–B)(BC)

A–B =
(A–B)(BC)=
BC=

c
b. (A–B)C

c
(
A–B) =
c
(A–B)C=
C=

2. Dar
isur
veit
erhadap270or
angpenggunakomput
erkhususny
ater
hadapsi
stem oper
asidi
dapat
kan
l64sukadengan mi
hasi crosof
t,94sukadengan l
i
nux,58sukadengan f
reeBSD,26sukadengan
mi
crosof
tdanl
i
nux,
28sukadenganmi
crosof
tdanf
reeBSD,
22sukadenganl
i
nuxdanf
reeBSD,
14suka
ket
igaj
eni
ssi
stem oper
asi
ter
sebut
.Tent
ukan:
a. Gambar
kandi
agr
am Venn!Ji
ka:
S

Hal2
 Mat
emat
ikaDi
skr
it
.

A=Hi
mpunanmahasi
sway
angmeny
ukai
sist
em oper Mi
asi cr
osof
t
B=Hi
mpunanmahasi
sway
angmeny
ukai
sist
em oper l
asii
nux
C=Hi
mpunanmahasi
sway
angmeny
ukai
sist
em oper Fr
asi eeBSD

|
S|= |
AB|
=

|
A|= |
AC|
=

|
B|= |
BC|
=

|
C|= |
ABC|
=

b. Bany
akny
apenggunakomput
ery
angmenggunakanpal
i
ngsedi
ki
tsat
usi
stem oper
asi
?

c. Ber
apaor
angy
angmenggunakansi
stem oper
asi
micr
osof
tat
aul
i
nuxt
etapi
tidakf
reeBSD?

3. Diant
ara100doseny
angber
adadiFakul
tasI
lmuTer
apanUni
ver
sit
asTel
kom,32or
angmengaj
ardi
Pr
odiMI
,20or
angmengaj
ardipr
odiTK,
dan45or
angmengaj
ardiPr
odiKA,
15or
angmengaj
ardipr
odi
MIdanKA,7or
angdosenmengaj
ardipr
odiMIdanTK,10
or
angmengaj
ardipr
odiTK danKA,dan30or
angt
idak S
mengaj
ardi
ket
igapr
odi
ter
sebut
!

a. Gambar
kandi
agr
am Venn!Ji
ka:

A=Hi
mpunandoseny
angmengaj
ardi
prodi
MI
B=Hi
mpunandoseny
angmengaj
ardi
prodi
TK
C=Hi
mpunandoseny
angmengaj
ardi
prodi
KA

Hal3
 Mat
emat
ikaDi
skr
it
.

|
S|= |
AB|
=

|
A|= |
AC|
=

|
B|= |
BC|
=

|
C|= |
ABC|
=

b. Juml
ahdoseny
angmengaj
ardi
ket
igapr
odi
ter
sebut
!

c. Bany
akdoseny
angmengaj
arpal
i
ngsedi
ki
t2(
dua)pr
odi
!

4. Mi
sal
kan:

S={
x|xanggot
abi
l
anganasl
i≤300}

A=Hi
mpunanbi
l
angany
anghabi
sdi
bagi
2

B=Hi
mpunanbi
l
angany
anghabi
sdi
bagi
3

C=Hi
mpunanbi
l
angany
anghabi
sdi
bagi
5
S
Tent
ukan:

a. Di
agr
am v
enndar
iper
masal
ahant
ersebut
!

|
S|=

|
A|=

|
B|=

Hal4
 Mat
emat
ikaDi
skr
it
.

|
C|=

|
AB|
=

|
AC|
=

|
BC|
=

|
ABC|
=

b. Bany
akny
abi
l
anganbul
aty
anghabi
sdi
bagi
3at
au5t
etapi
tidakhabi
sdi
bagi
2!

1.
3 UMPANBALI
K
Tul
i
skankesi
mpul
any
angdapatmahasi
swaambi
ldar
ipr
akt
eky
angsudahdi
l
akukan.

Hal5
Mat
emat
ikaDi
skr
it
.

Hal6
 Mat
emat
ikaDi
skr
it
.

2 BABI
ILOGI
KA

2.
1 I
DENTI
TAS
Kaj
i
an
DasarLogi
ka

PokokBahasan
Pokokbahasanyangdieval
uasiki
nerj
adal
am bent
ukt
ugaspr
akt
ek/
prakt
ikum dapatt
erdi
ridar
isat
uat
aul
ebi
hpokok
bahasan/
subpokokbahasandariSAP.
1. Pr
eposi
siBer
syar
atdanVar
ianny
a
2. Tabel
Kebenar
an
3. Rangkai
anLogi
ka

Met
ode/
Car
aPeny
elesai
anTugas
Pet
unjuk tent
ang teori
/t
ekni
k/al
at y
ang di
gunakan,al
ter
nat
ivel
angkah-
langkah,sumber dat
a/buku acuany
ang
di
sarankandanket
entuanpengerj
aanl
ain.
1. Tugasdiker
jakansecaraindiv
idu.
2. Gunakanbukur ef
erensiatauworkbooky
angdi
gunakanpadaper
temuaansebel
umny
a.

Luar
anTugas
Ur
aiant
ent
angbent
ukhasi
lst
udi
/ki
ner
jay
anghar
usdi
tunj
ukkan/
disaj
i
kan
1. Menent
ukanv ar
iandari
preposi
siber
sy ar
at
2. Membuattabelkebenar
andariper
nyataanmajemuk
3. Menent
ukanrangkaianser
idanparar
el dari
soal
yangdi
ber
ikan

Par
amet
erPeni
l
aian
But
ir
-but
iri
ndi
kat
ory
angdapaymenunj
ukkant
ingkatkeber
hasi
l
anmahasi
swadal
am usahamencapaikompet
ensi
.
1. Ket
epat
anj
awaban
2. Ket
epat
anWakt
uPengumpul
anTugas
3. Ker
api
hanpenger
jaant
ugas

Hal7
 Mat
emat
ikaDi
skr
it
.

2.
2 STUDIKASUS/
PENUGASAN
1. Ji
kadi
ket
ahuisebuahkondi
si
onal“
Jikamahasi
swal
ulusuj
i
ansi
dangTA makamahasi
swadapat
mengi
kut
iwi
suda”
.

a. pdanq

b. Konv
er q p)
s(

c. I
nver
s(p q)

d. Kont
raposi
siq p)
(

2. Ji
kadi
ket
ahui
sebuahkont
raposi
si“
Jikamahasi
swat
idakl
ulusuj
i
ansi
dangPAmakamahasi
swat
idak
dapatmengi
kut
iwi
suda”
.Tent
ukan

a. pdanq

Hal8
 Mat
emat
ikaDi
skr
it
.

b. Kodi
si p q)
onal(

c. Konv
er p q)
s(

d. I
nver
s(q p)

3. Buat
laht
abel
kebenar
andar
iper
nyt
aanl
ogi
kaber
ikuti
ni:
[(pq) p]

[
(p   q)  p]

(
1) (
3) (
2) (
1) (
4) (
1)

4. Buat
laht
abel
kebenar
andar
iper
nyt
aanl
ogi
kaber
ikuti
ni:
[(pq) r
] (
qr
)

Hal9
 Mat
emat
ikaDi
skr
it
.

[
(p  q)  r
]  (
q  r
)

(
1) (
3) (
2) (
4) (
1) (
5) (
1) (
3) (
1)

5. Gambar
kanr
angkai
andar
iper
nyat
aanl
ogi
kaber
ikuti
ni:
[(pq)r](
pq)
!

Hal10
 Mat
emat
ikaDi
skr
it
.

2.
3 UMPANBALI
K
Tul
i
skankesi
mpul
any
angdapatmahasi
swaambi
ldar
ipr
akt
eky
angsudahdi
l
akukan.

Hal11
 Mat
emat
ikaDi
skr
it
.

3 BABI
IIALJABARDANFUNGSIBOOLEAN

3.
1 I
DENTI
TAS
Kaj
i
an
DasarLogi
ka

PokokBahasan
Pokokbahasanyangdieval
uasiki
nerj
adal
am bent
ukt
ugaspr
akt
ek/
prakt
ikum dapatt
erdi
ridar
isat
uat
aul
ebi
hpokok
bahasan/
subpokokbahasandariSAP.
1. Ekspr
esi
Bool
ean
2. Tabel
Kebener
anFungsi
Bool
ean
3. Kompl
emenf
ungsi
Bool
ean
4. Rangkai
anLogi
ka

Met
ode/
Car
aPeny
elesai
anTugas
Pet
unjuk tent
ang teori
/t
ekni
k/al
at y
ang di
gunakan,al
ter
nat
ivel
angkah-
langkah,sumber dat
a/buku acuany
ang
di
sarankandanket
entuanpengerj
aanl
ain.
1. Tugasdiker
jakansecaraindiv
idu.
2. Gunakanbukur ef
erensiatauworkbooky
angdi
gunakanpadaper
temuaansebel
umny
a.

Luar
anTugas
Ur
aiant
ent
angbent
ukhasi
lst
udi
/ki
ner
jay
anghar
usdi
tunj
ukkan/
disaj
i
kan
1. Menentukandual dar
iekpresiBoolean
2. Melengkapitabel
kebenarandar if
ungsiBooleanyangdi
ber
ikan
3. Menentukankompl emendar ifungsiBooleandenganmenggunakanhokum DeMor
gandanPr
insi
p
Duali
tas
4. Membuatr angkai
anlogikadarifungsiBoolean

Par
amet
erPeni
l
aian
But
ir
-but
iri
ndi
kat
ory
angdapaymenunj
ukkant
ingkatkeber
hasi
l
anmahasi
swadal
am usahamencapaikompet
ensi
.
1. Ket
epat
anj
awaban
2. Ket
epat
anWakt
uPengumpul
anTugas
3. Ker
api
hanpenger
jaant
ugas

Hal12
 Mat
emat
ikaDi
skr
it
.

3.
2 STUDIKASUS/
PENUGASAN
1. Tent
ukandual
dar
iekspr
esi
Bool
eanber
ikut
!

Al
j
abarBool
ean Dual

A a+1)
( 0+a’
( )=1

B a’
( bc’
)
(a’
+b+c’
)=0

2. Lengkapi
tabel
kebenar
andar
ifungsi
Bool
eanber
ikut
!

a. b.

x y z f
(x,
y,z)=xyz’ x y z f
(x,
y,z)=xyz’
+xy
’

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

3. Tent
ukankompl
emendar
ifungsi eanf
bool (x,
yz)=x’
, yz+xy
’ ’+z’
denganmenggunakanhukum
De’
Mor
gandanPr
insi
pDual
i
tas!

Hukum DeMor
gan Pr
insi
pDual
i
tas

Hal13
 Mat
emat
ikaDi
skr
it
.

4. Tent
ukankompl
emendar
ifungsi eanf
bool (x,
yz)=(x+y
, ’)zdenganmenggunakanhukum De’
Mor
gan
danPr
insi
pDual
i
tas!

Hukum DeMor
gan Pr
insi
pDual
i
tas

Hal14
 Mat
emat
ikaDi
skr
it
.

5. Ny
atakanf
ungsi eanf
bool (x,
yz)=x’
, yz+xy
’ ’+z’
kedal
am r
angkai
anl
ogi
ka!

Hal15
 Mat
emat
ikaDi
skr
it
.

3.
3 UMPANBALI
K
Tul
i
skankesi
mpul
any
angdapatmahasi
swaambi
ldar
ipr
akt
eky
angsudahdi
l
akukan.

Hal16
 Mat
emat
ikaDi
skr
it
.

4 BABI
VPENYEDERHANAANFUNGSIBOOLEANMENGGUNAKANPETAKARNAUGH

4.
1 I
DENTI
TAS
Kaj
i
an
DasarLogi
ka

PokokBahasan
Pokokbahasanyangdieval
uasiki
nerj
adal
am bent
ukt
ugaspr
akt
ek/
prakt
ikum dapatt
erdi
ridar
isat
uat
aul
ebi
hpokok
bahasan/
subpokokbahasandariSAP.
1. Bent
ukKanoni
k
2. Tabel
Kebenar
anSOPdanPOS
3. Peny
erder
hanaanFungsi
Bool
eandenganPet
aKar
naugh

Met
ode/
Car
aPeny
elesai
anTugas
Pet
unjuk tent
ang teori
/t
ekni
k/al
at y
ang di
gunakan,al
ter
nat
ivel
angkah-
langkah,sumber dat
a/buku acuany
ang
di
sarankandanket
entuanpengerj
aanl
ain.
1. Tugasdiker
jakansecaraindiv
idu.
2. Gunakanbukur ef
erensiatauworkbooky
angdi
gunakanpadaper
temuaansebel
umny
a.

Luar
anTugas
Ur
aiant
ent
angbent
ukhasi
lst
udi
/ki
ner
jay
anghar
usdi
tunj
ukkan/
disaj
i
kan
1. Menent
ukant abel
kebenar
andalam bentukSOPdanPOS
2. Membuatpetakarnaugdarif
ungsiBooleanyangdi
ket
ahui
3. Menyer
derhakandungsiBool
eandenganpet aKar
naugh

Par
amet
erPeni
l
aian
But
ir
-but
iri
ndi
kat
ory
angdapaymenunj
ukkant
ingkatkeber
hasi
l
anmahasi
swadal
am usahamencapaikompet
ensi
.
1. Ket
epat
anj
awaban
2. Ket
epat
anWakt
uPengumpul
anTugas
3. Ker
api
hanpenger
jaant
ugas

Hal17
 Mat
emat
ikaDi
skr
it
.

4.
2 STUDIKASUS/
PENUGASAN
1. Ny
atakant
abel
kebenar
anber
ikutdal
am bent
ukSOPdanPOS!

Tabel
Kebenar
an SOPdanPOS

x y z f
(x,
y,z)

0 0 0 1

0 0 1 0

0 1 0 1

0 1 1 0

1 0 0 0

1 0 1 1

1 1 0 0

1 1 1 1

x y z f
(x,
y,z)

0 0 0 0

0 0 1 1

0 1 0 0

Hal18
 Mat
emat
ikaDi
skr
it
.

0 1 1 1

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 0

2. Ny
atakanf
ungsi
Bool
eanf
(x,
y,z)=xy
’+y
’zdal
am bent
ukkanoni
kSOPdanPOSdengant
erl
ebi
hdahul
u
membuatt
abel
kebenar
andar
ifungsi
Bool
eant
ersebut
.

Tabel
Kebenar
an SOPdanPOS

x y z f
(x,
y,z)

0 0 0

0 0 1

0 1 0

0 1 1

Hal19
 Mat
emat
ikaDi
skr
it
.

1 0 0

1 0 1

1 1 0

1 1 1

3. Ny
atakanFungsi
Bool
eanBer
ikutdal
am bent
ukpet
akar
naugh!

A. f
(w,
x,
y,
z)= wx’
+wxy
’z’
+wxy
z’+x’
z’ B. f
(w,
x,
y,
z)= ∑(
2,3,4,5,6,7,
9,11)

Hal20
 Mat
emat
ikaDi
skr
it
.

4. Ny
atakanFungsi
Bool
eanpadasoal
no3dal
am bent
uky
angpal
i
ngseder
hanaber
dasar
kanpet
a
kar
naughy
angdi
buat
!

A. f
(w,
x,
y,
z)= wx’
+wxy
’z’
+wxy
z’+x’
z’ B. f
(w,
x,
y,
z)= ∑(
2,3,4,5,6,7,
9,11)

4.
3 UMPANBALI
K
Tul
i
skankesi
mpul
any
angdapatmahasi
swaambi
ldar
ipr
akt
eky
angsudahdi
l
akukan.

Hal21
Mat
emat
ikaDi
skr
it
.

Hal22
 Mat
emat
ikaDi
skr
it
.

5 BABVRELASIDANI NYADALAM BASI

MPLEMENTASI SDATA

5.
1 I
DENTI
TAS
Kaj
ian
Relasi
Dalam Basi
sDat
adanFungsi
Dal
am Kr
ipt
ogr
afi
PokokBahasan
Pokokbahasanyangdieval
uasiki
nerj
adal
am bent
ukt
ugaspr
akt
ek/
prakt
ikum dapatt
erdi
ridar
isat
uat
aul
ebi
hpokok
bahasan/
subpokokbahasandariSAP.
1. Repr
esent
asi
Rel
asi
2. Rel
asi
Inv
ers
3. Si
fat–si
fatRel
asi
Biner
4. Kombi
nasi
Rel
asi
5. Rel
asi
dal
am Basi
sDat
a

Met
ode/
Car
aPeny
elesai
anTugas
Pet
unjuk tent
ang teori
/t
ekni
k/al
at y
ang di
gunakan,al
ter
nat
ivel
angkah-
langkah,sumber dat
a/buku acuany
ang
di
sarankandanket
entuanpengerj
aanl
ain.
1. Tugasdiker
jakansecaraindiv
idu.
2. Gunakanbukur ef
erensiatauworkbooky
angdi
gunakanpadaper
temuaansebel
umny
a.

Luar
anTugas
Ur
aiant
ent
angbent
ukhasi
lst
udi
/ki
ner
jay
anghar
usdi
tunj
ukkan/
disaj
i
kan
1. Merepresnt
asi
kanr elasidal
am beberapacara
2. MenentukanRelasiinvers
3. Menentukansi
fat–si f
atrel
asi bi
ner
4. Mentukanhasi
lkombi nasir
elasidar
isoaly
angdi ber
ikan
5. Menentukanoperasi j
oindarikasusyangdiber
ikan

Par
amet
erPeni
l
aian
But
ir
-but
iri
ndi
kat
ory
angdapaymenunj
ukkant
ingkatkeber
hasi
l
anmahasi
swadal
am usahamencapaikompet
ensi
.
1. Ket
epat
anj
awaban
2. Ket
epat
anWakt
uPengumpul
anTugas
3. Ker
api
hanpenger
jaant
ugas

Hal23
 Mat
emat
ikaDi
skr
it
.

5.
2 STUDIKASUS/
PENUGASAN
1. Suat
urel
asiR dar
ihi
mpunanA={
1,2,3,
4}kehi
mpunanB={
1,3,
5},
yangdi
def
ini
sikanol
eh“
xlebi
h
keci
ldar
iy”di
manaxAdanyB.Ny
atakanRdal
am:

a. Pasangant
erur
ut

b. Di
agr
am Panah

c. Rel
asi
inv
ersdar
iR

2. Ji
kaRadal
ahr
elasi
padahi
mpunanA={
1,2,
3,4,
5,6,
8,9,
10,
12}denganat
uran“
xfakt
orpr
imadar
iy”
denganx,
yA.Ny
atakanRdal
am:

a. Pasangant
erur
ut

b. Mat
ri
ks

Hal24
 Mat
emat
ikaDi
skr
it
.

c. Gr
af

d. Per
iksaapakahRmemi
l
iki
sif
atr
efl
eksi
f,t
ransi
ti
f,at
ausi
met
ri
,j
elaskan!

Si
fat Yes/
No Al
asan

Ref
leksi
f

Tr
ansi
ti
f

Si
met
ri

Hal25
 Mat
emat
ikaDi
skr
it
.

3. Ji
kaR1={(
2,2)
,(
2,3)
,(
3,3)
,(
3,4)
,(
4,4)
,(
5,5)
}danR2={
(2,
2),
(2,
3),
(3,
2),
(3,
3),
(3,
4),
(4,
3),
(4,
4),
(5,
5)}t
ent
ukan:
a. R1R2

b. R1–R2

c. R1R2

4. Ji
kadi
ket
ahui
tabel
“Mahasi
swa”dan”
Pinj
amanBuku”ber
ikut
:
Tabel
Mahasiswa(MHS)

NI
M NamaMahasi
swa Al
amat

23511001 Her
uNugr
oho Ci
mahi
No.
1

23511002 HanungNi
ndi
to BandungNo.
1

23511003 Yogi
ekI
ndr
aK Sol
oNo.
1

23511004 AgusPr
atondo MedanNo.
1

23511005 Tauf
anTambunan PapuaNo.
1

Tabel
Pinj
amanBuku(
PNJM)

NI
M Judul
Buku/
Nov
el Tgl
Kembal
i

23511001 TheMov
ieSt
ory
book 16/
10/
14

23511003 TheToky
oZodi
acMur
der
s 17/
10/
14

23511007 Er
agon4:
Inher
it
ance 18/
10/
14

23511006 I
buk 19/
10/
14

23511004 TeenLi
t:Ter
or 20/
10/
14

Tent
ukan:

Hal26
 Mat
emat
ikaDi
skr
it
.

a. Oper
asi
joi
nant
arat
abel
“Mahasi
swa”dengant
abel
“Pi
njam Buku”(
MHS PNJM)

b. Hasiloper
asijoi
nantaratabel“Mahasi
swa”dengant
abel“
Pinj
amanBuku”(
Tabelbar
unamai
denganTabel“
Detai
lPi
njaman(DPNJM)”

c. Berdasar
kanhasi
lpadapoi
n(b)
,tent
ukanoper
asipr
oyeksiunt
ukmenampi
l
kanNI
M,Nama,dan
Judulbuku/
nov
el

Hal27
 Mat
emat
ikaDi
skr
it
.

5.
3 UMPANBALI
K
Tul
i
skankesi
mpul
any
angdapatmahasi
swaambi
ldar
ipr
akt
eky
angsudahdi
l
akukan.

Hal28
 Mat
emat
ikaDi
skr
it
.

6 BABVIFUNGSIDANI NYADALAM KRI

MPLEMENTASI PTOGRAFI

6.
1 I
DENTI
TAS
Kaj
ian
FungsiDal
am Kr
ipt
ogr
afi
PokokBahasan
Pokokbahasanyangdieval
uasiki
nerj
adal
am bent
ukt
ugaspr
akt
ek/
prakt
ikum dapatt
erdi
ridar
isat
uat
aul
ebi
hpokok
bahasan/
subpokokbahasandariSAP.
1. Jeni
sFungsi
2. Komposi
siFungsi
3. Fungsi
Khusus
4. Fungsi
dal
am Kr
ipt
ogr
afi

Met
ode/
Car
aPeny
elesai
anTugas
Pet
unjuk tent
ang teori
/t
ekni
k/al
at y
ang di
gunakan,al
ter
nat
ivel
angkah-
langkah,sumber dat
a/buku acuany
ang
di
sarankandanket
entuanpengerj
aanl
ain.
1. Tugasdiker
jakansecaraindiv
idu.
2. Gunakanbukur ef
erensiatauworkbooky
angdi
gunakanpadaper
temuaansebel
umny
a.

Luar
anTugas
Ur
aiant
ent
angbent
ukhasi
lst
udi
/ki
ner
jay
anghar
usdi
tunj
ukkan/
disaj
i
kan
1. Menent
ukanJenisFungsi
2. Menent
ukankomposisifungsi
3. Menent
ukanhasildar
ioperasi
padaf
ungsikhusus
4. Memecahkansandidengangmenggunakankri
ptogr
afi

Par
amet
erPeni
l
aian
But
ir
-but
iri
ndi
kat
ory
angdapaymenunj
ukkant
ingkatkeber
hasi
l
anmahasi
swadal
am usahamencapaikompet
ensi
.
1. Ket
epat
anj
awaban
2. Ket
epat
anWakt
uPengumpul
anTugas
3. Ker
api
hanpenger
jaant
ugas

Hal29
 Mat
emat
ikaDi
skr
it
.

6.
2 STUDIKASUS/
PENUGASAN
1. Per
hat
ikandi
agr
am panahr
elasiber
ikuti
ni,t
ent
ukanapakahmer
upakanf
ungsii
njekt
if
,sur
jekt
if
,at
au
bi
j
ekt
if
!

a. b.

Jawaban Jawaban

c. d.

Jawaban Jawaban

2. Tent
ukanapakahf
ungsi
ber
ikuti
nimer
upakanf
ungsi
inj
ekt
if
,sur
jekt
ifat
aubi
j
ekt
if
!Jel
askan

Fungsi Penj
elasan

Hal30
 Mat
emat
ikaDi
skr
it
.

3. Ji
kadi
ket f
ahui( x)=x2–24,
x)=2x–98dang( tent
ukan:

fog)
( (5)

gof
(
)(
50)

Hal31
 Mat
emat
ikaDi
skr
it
.

4. Tent
ukanhasi
ldar
ioper
asi
padaf
ungsi
khususber
ikuti
ni

Ji
ka danx=
24mod5maka

x-y=….

5. Pecahkanl
ahsandi
YAFXUCXNTRLHVUGXdengankunci
MAUDAPETJODOHJGN

Ci
per
text

I
ndeks(
C)

Kunci

I
ndeks(
K)

(
C-K)Mod26

Pl
aint
ext

Hal32
 Mat
emat
ikaDi
skr
it
.

Jadi
pesanny
aadal
ah

6.
3 UMPANBALI
K
Tul
i
skankesi
mpul
any
angdapatmahasi
swaambi
ldar
ipr
akt
eky
angsudahdi
l
akukan.

Hal33
 Mat
emat
ikaDi
skr
it
.

7 BABVI
IPEWARNAANGRAFMENGGUNAKANALGORI
TMAWELCHPOWEL

7.
1 I
DENTI
TAS
Kaj
ian
Implementasi
GrafdanPohon
PokokBahasan
Pokokbahasanyangdieval
uasiki
nerj
adal
am bent
ukt
ugaspr
akt
ek/
prakt
ikum dapatt
erdi
ridar
isat
uat
aul
ebi
hpokok
bahasan/
subpokokbahasandariSAP.
1. KonsepDasarGr
af
2. Al
gor
it
maWel
chPowel

Met
ode/
Car
aPeny
elesai
anTugas
Pet
unjuk tent
ang teori
/t
ekni
k/al
at y
ang di
gunakan,al
ter
nat
ivel
angkah-
langkah,sumber dat
a/buku acuany
ang
di
sarankandanket
entuanpengerj
aanl
ain.
1. Tugasdiker
jakansecaraindiv
idu.
2. Gunakanbukur ef
erensiatauworkbooky
angdi
gunakanpadaper
temuaansebel
umny
a.

Luar
anTugas
Ur
aiant
ent
angbent
ukhasi
lst
udi
/ki
ner
jay
anghar
usdi
tunj
ukkan/
disaj
i
kan
1. Menent
ukanbany
aknyabi
langankr
omatikdar
isoal
yangdiber
ikan
2. Menent
ukanmodelpewar
naangrafdar
ikasusygdi
beri
kan

Par
amet
erPeni
l
aian
But
ir
-but
iri
ndi
kat
ory
angdapaymenunj
ukkant
ingkatkeber
hasi
l
anmahasi
swadal
am usahamencapaikompet
ensi
.
1. Ket
epat
anj
awaban
2. Ket
epat
anWakt
uPengumpul
anTugas
3. Ker
api
hanpenger
jaant
ugas

Hal34
 Mat
emat
ikaDi
skr
it
.

7.
2 STUDIKASUS/
PENUGASAN
1. Tent
ukanbany
akny
abi
l
angankr
omat
ikdar
igr
afber
ikuti
ni!

Ur
utkansi
mpul
dar
ider
ajatt
inggi
ker
endah

Si
mpul

Der
ajat

War
na

2. Tent
ukanbany
akny
abi
l
angankr
omat
ikdar
igr
afber
ikuti
ni!

Ur
utkansi
mpul
dar
ider
ajatt
inggi
ker
endah

Si
mpul

Der
ajat

War
na

3. Tent
ukanbany
akny
abi
l
angankr
omat
ikdar
igr
afber
ikuti
ni!

Ur
utkansi
mpul
dar
ider
ajatt
inggi
ker
endah

Si
mpul

Der
ajat

Hal35
 Mat
emat
ikaDi
skr
it
.

War
na

4. Ji
kat eradapt6j eniszatki miay angper l
udi si
mpandi
gudang.Beber apa pasang dar izat i t
ut idak dapat
di
simpandit empaty angsama, karenacampur angasny a
bersif
atekspl osif.Unt uk zat-zatsemacam i tu per lu
di
bangunr uang-ruangt erpisahy angdi l
engkapiv entil
asi
danpeny edotudar akel uaryangber lai
nan.Ji kal ebih
banyakr uangdibut uhkan, berar
tilebihbany akbiayay ang
di
keluarkan.Kar ena i tu perl
u diket ahuiberapa bany ak
minimum r uangan y ang di perlukan unt uk dapat
meny i
mpansemuazatki miaitudenganaman.Ber ikutini
adalahdaf t
arpasanganzatki miay angt i
dakdapatdi simpandi
tempaty
angsama.

Tentukanj
uml
ahr
uanganmi
nimum unt
ukmeny
impan6zatki
miat
ersebut
!
Panduan

 Asumsi
kan zatki
miat
ersebutadal
ah
si
mpul

 Untuk menghubungkan sisi

-si
si
nya,
gunakanat
uranpenyi
mpananzatkimi
a
(missal
Ati
dakdapatber
samaEdanC)

 Tidak dapat ber sama suat u zat

mengandung penger t
ian ti
dak boleh
memi l
i
kiwar na yang sama ( art
inya
harus sal ai
ng ber t
etangga 
di
hubungkandengansebuahsi si
)

 Gambar
kan Grafnya dan tentukan
j
umlah warna mini
munya (
bilangan
kr
omati
kny
a)

Hal36
 Mat
emat
ikaDi
skr
it
.

 Warna Minimum Mer

epresent
asi
kan
Jumlah Ruangan mini
mum y ang
di
perl
ukan.

5. Perhat
ikanTabelmahasi
swadenganmatakul
i
ahyangdi
ambildisemest
er1tahuanajar
an2013/
2014.
Angka 1 menunjukan mahasi
swa mengambilmat
a kul
i
ah dan 0 menunjukan mahasi
swa ti
dak
mengambi l
matakuli
ahter
sebut
.

Mat
aKul
i
ah
NamaMahasi
swa
Al
pro Mat
dis Of
fi
ce Agama Si
skom

Her
u 0 1 0 0 1

Hanung 0 1 0 1 0

Tauf
ik 0 0 1 1 0

Touf
an 1 1 0 0 0

Her
iyono 0 1 0 1 0

Hendr
a 0 1 0 0 0

Fauzan 1 0 1 0 0

Husni 0 0 1 1 0

Ji
kalayananakademikhendakmembuatj
adwaluj
i
anmatakul
i
ahdengancatat
ansemuamahasi
swadapat
mengikut
iujiansesuaidenganmat
akuli
ahyangdiambi
lmakaberapabanyakj
adwaluj
i
anmat akul
iah
mini
mum y angdapatdi
buat!

Panduan

 Fokus per
masalahan adal
ah j
adwal
uji
an mat a kuliah bukan pada
mahasi
swa y ang mengambil mata
kuli
ah (mata kul
iah akan menj
adi
si
mpuldlm gr
af)

 Per
hat
ikan bahwa mat
a kul
i
ah y
ang

Hal37
 Mat
emat
ikaDi
skr
it
.

di
kotrak oleh seoarang mahasiswa
contoh:Heru mengambi lmatdi
s dan
si
skom arti
nya2mat akuli
ahtersebut
ti
dakbolehmemi l
ikij
adwaluj
i
any ang
bersamaan artiny
a dalam keduany a
harussal
ingdihubungkan.

 Gambarkan permasal
ahan t
ersebut
dal
am sebuahgr
af

 Tentukan bi
langan kr
omat
ikdar
igr
af
yangdihasil
kan

7.
3 UMPANBALI
K
Tul
i
skankesi
mpul
any
angdapatmahasi
swaambi
ldar
ipr
akt
eky
angsudahdi
l
akukan.

Hal38
 Mat
emat
ikaDi
skr
it
.

8 BABVI
IISHORTPATHDENGANALGORI
TMADJI
KSTRADANALGORI
TMATKD

8.
1 I
DENTI
TAS
Kaj
ian
Implementasi
GrafdanPohon
PokokBahasan
Pokokbahasanyangdieval
uasiki
nerj
adal
am bent
ukt
ugaspr
akt
ek/
prakt
ikum dapatt
erdi
ridar
isat
uat
aul
ebi
hpokok
bahasan/
subpokokbahasandariSAP.
1. Gr
afBer
bobot
2. Al
gor
it
maDj
i
gst
ra
3. Al
gor
it
maTKD

Met
ode/
Car
aPeny
elesai
anTugas
Pet
unjuk tent
ang teori
/t
ekni
k/al
at y
ang di
gunakan,al
ter
nat
ivel
angkah-
langkah,sumber dat
a/buku acuany
ang
di
sarankandanket
entuanpengerj
aanl
ain.
1. Tugasdiker
jakansecaraindiv
idu.
2. Gunakanbukur ef
erensiatauworkbooky
angdi
gunakanpadaper
temuaansebel
umny
a.

Luar
anTugas
Ur
aiant
ent
angbent
ukhasi
lst
udi
/ki
ner
jay
anghar
usdi
tunj
ukkan/
disaj
i
kan
1. Menent
ukanJal
urt
erpendekmenggunakanal
gor
it
madj
igst
radarikasusyangdi
beri
kan
2. Menent
ukanJal
urt
erpendekmenggunakanal
gor
it
maTKDdarikasusy angdi
ber
ikan

Par
amet
erPeni
l
aian
But
ir
-but
iri
ndi
kat
ory
angdapaymenunj
ukkant
ingkatkeber
hasi
l
anmahasi
swadal
am usahamencapaikompet
ensi
.
1. Ket
epat
anj
awaban
2. Ket
epat
anWakt
uPengumpul
anTugas
3. Ker
api
hanpenger
jaant
ugas

Hal39
 Mat
emat
ikaDi
skr
it
.

8.
2 STUDIKASUS/
PENUGASAN
1. Tent
ukanj
alurt
erpendekdar
iAkeFdenganmenggunakanal
gor
it
madj
i
gst
raat
aual
gor
it
mahapus!

2. Tent
ukanj
alurt
erpendekdar
iAkeFdenganmenggunakanal
gor
it
madj
i
gst
raat
aual
gor
it
mahapus!

3. Tent
ukanj
alurt
erpendekdar
iOkeTdenganmenggunakanal
gor
it
madj
i
gst
raat
aual
gor
it
mahapus!

Hal40
 Mat
emat
ikaDi
skr
it
.

4. Denganmenggunakanal
gor
it
madj
i
gst
raat
aual
gor
it
mahapus,
tent
ukanj
alurt
erpendekdar
irout
er1ke
r
out
er10!(
Asumsi
:Kecepat
ant
ransf
erdat
adi
abai
kan)

Hal41
 Mat
emat
ikaDi
skr
it
.

8.
3 UMPANBALI
K
Tul
i
skankesi
mpul
any
angdapatmahasi
swaambi
ldar
ipr
akt
eky
angsudahdi
l
akukan.

Hal42
Mat
emat
ikaDi
skr
it
.

Hal43
 Mat
emat
ikaDi
skr
it
.

9 BABVI
IIKODEHUFFMANDENGANALGORI
TMABI
ASADANALGORI
TMAGREEDY

9.
1 I
DENTI
TAS
Kaj
ian
Implementasi
GrafdanPohon
PokokBahasan
Pokokbahasanyangdieval
uasiki
nerj
adal
am bent
ukt
ugaspr
akt
ek/
prakt
ikum dapatt
erdi
ridar
isat
uat
aul
ebi
hpokok
bahasan/
subpokokbahasandariSAP.
1. PohonBi
ner
2. Al
gor
it
maBi
asaUnt
ukMembuatKodeHuf
fman
3. Al
gor
it
maGr
eedyUnt
ukMembuatKodeHuf
fman

Met
ode/
Car
aPeny
elesai
anTugas
Pet
unjuk tent
ang teori
/t
ekni
k/al
at y
ang di
gunakan,al
ter
nat
ivel
angkah-
langkah,sumber dat
a/buku acuany
ang
di
sarankandanket
entuanpengerj
aanl
ain.
1. Tugasdiker
jakansecaraindiv
idu.
2. Gunakanbukur ef
erensiatauworkbooky
angdi
gunakanpadaper
temuaansebel
umny
a.

Luar
anTugas
Ur
aiant
ent
angbentukhasi
lst
udi
/ki
ner
jay
anghar
usdi
tunj
ukkan/
disaj
i
kan
1. Me nent
ukankodeHuf fmandenganmenggunakanalgorit
mabi
asa
2. Menent
ukankodeHuf
fmandenganmenggunakanal
gor
it
maGr
eedy
Par
ameterPeni
l
aian
But
ir
-but
iri
ndi
kat
ory
angdapaymenunj
ukkant
ingkatkeber
hasi
l
anmahasi
swadal
am usahamencapaikompet
ensi
.
1. Ket
epat
anj
awaban
2. Ket
epat
anWakt
uPengumpul
anTugas
3. Ker
api
hanpenger
jaant
ugas

Hal44
 Mat
emat
ikaDi
skr
it
.

9.
2 STUDIKASUS/
PENUGASAN
TentukankodeHuf
fmanunt
uksoaly
angdi
ber
ikandenganmenggunakanal
gor
it
mabi
asadanal
gor
it
ma
greedy

1. POLI
TEKNI
K

Al
gor
it
maBi
asa

Hi
tungKeker
apanSet
iapHur
ufdanUr
utkandar
ikeker
apant
erkeci
lket
erbesar

Hal45
 Mat
emat
ikaDi
skr
it
.

Al
gor
it
maGr
eedy

2. FAKULTAS

Al
gor
it
maBi
asa

Hal46
 Mat
emat
ikaDi
skr
it
.

Hi
tungKeker
apanSet
iapHur
ufdanUr
utkandar
ikeker
apant
erkeci
lket
erbesar

Hal47
 Mat
emat
ikaDi
skr
it
.

Al
gor
it
maGr
eedy

9.
3 UMPANBALI
K
Tul
i
skankesi
mpul
any
angdapatmahasi
swaambi
ldar
ipr
akt
eky
angsudahdi
l
akukan.

Hal48
Mat
emat
ikaDi
skr
it
.

Hal49
 Mat
emat
ikaDi
skr
it
.

DAFTARPUSTAKA

[
1]H. Nugr oho,
Mat emati
ka
Diskri
t dan
I
mpl ement asinya
Dalam BidangI T,
Bandung: Buku
Ajar Telkom
Universi
ty,2014.

[
2]H.Nugr oho,SAP
Mat emati
ka
Diskri
t,Bandung:
Telkom
Universi
ty,
2013.

Hal50