TUGAS KELOMPOK JOBSHEET 2

REPRESENTASI PENGETAHUAN

Disusun Untuk Memenuhi Tugas

Workshop Kecerdasan Buatan Semester 5

DOSEN PEMBIMBING:
Ahmad Wilda Yulianto, S.T., M.T.

DISUSUN OLEH:

1. Achmad Faisal Firdaus 1941160068 01

2. Annisa Ariwidya A I 1941160080 02
3. Agil Evan 1941160007 03

JARINGAN TELEKOMUNIKASI DIGITAL

TEKNIK ELEKTRO
POLITEKNIK NEGERI MALANG
2021
PERTANYAAN

1) Gambarkan Family Tree (Pohon Keluarga) yang direpresentasikan pada graph di

percobaan 1!

Judith Blunt- Ada King-

Lytton Milbanke

Anne Isabella Wilfrid Ralph King-

Blunt Scawen Blunt Fanny Heriot
Milbanke

Bryon King-
Noel
Agusta Ada William King-
King Noel

John Byron Anne Isabella George

Milbanke Gordon Byron

Vide-Admiral Sophia Catherine Captain John

John Byron Travannion Gorno Byron

2) Berikan penjelasan maksud dari isi method pada percobaan 2, yang mengatur silsilah
pada program diatas!
def ancestors(genealogy, person):
list_of_ancestors=[]

if person in genealogy:
list_of_ancestors=genealogy[person]
for e in genealogy[person]: for i in
ancestors(genealogy,e): if i not
in list_of_ancestors:
list_of_ancestors+=ancestors(genealogy,e)
else:
list_of_ancestors+=[]

Kelompok 1 3D-JTD 2
 return list_of_ancestors

Berarti menampung dari semua keluarga, genealogy itu dimaksud siapa saja, kemudian baru
orang, ketika membuat (genealogy, person): harus konsisten. List_of_ancestors tipe array
untuk menampung orang tua, lakukan pengecekan jika orang berada pada genealogy maka dia
berada di keluarga siapa atau di index siapa jika tidak ada maka dia akan terus mencari sampai
habis jika masih tidak ada berarti hasilnya kosong. Jika ada maka akan dicari anggotanya
sammpai ketemu lengkap semua sampai tidak ketemu lagi anggota keluarganya.

3) Berikan penjelasan hasil output yang ditampilkan percobaan 3 (1st printing, 2nd
printing dan 3rd printing), serta berikan alasan kenapa output tersebut yang tampil!

a) First printing
Pada first printing menghasilkan output ['Anne Isabella Milbanke', 'George Gordon
Byron', 'Catherine Gordon', 'Captain John Byron']. Ini dikarenaan kita akan menampilan
keturunan keturunan yang dimiliki oleh Augusta Ada King. Augusta Ada King
memiliki anak bernama George Gordon Byron dan Anne Isabella Milbanke.
Sedangkan George Gordon Byron memiliki anak bernama Catherine Gordon dan
Captain John Byron.

b) Second printing
Pada second printing menghasilkan output ['Anne Isabella Blunt', 'Wilfrid Scawen Blunt',
'Augusta Ada King', 'William King-Noel', 'Anne Isabella Milbanke', 'George Gordin
Byron', 'Chaterine Gordon', 'Captain John Byron']. ]. Ini dikarenaan kita akan
menampilan keturunan keturunan yang dimiliki oleh Judith Blunt-Lytton. Judith
Blunt-Lytton memiliki anak bernama Wilfrid Scawen Blunt dan Anne Isabella Blunt.
Anne Isabella Blunt memiliki anak bernama William King-Noel dan Augusta Ada
King. Augusta Ada King memiliki anak bernama George Gordon Byron dan Anne
Isabella Milbanke. Sedangkan George Gordon Byron memiliki anak bernama
Catherine Gordon dan Captain John Byron.

c) Third printing
Pada third printing menghasilkan output []. Ini dikarenakan kita akan menampilan
keturunan keturunan yang dimiliki oleh dave sedangkan dave sendiri tidak ada di silsilah
yang di deklarasika

Kelompok 1 3D-JTD 3
4) Berikanlah representasi secara logika dari hasil yang ditampilkan pada 1st printing pada
percobaan 3!
# 1st Printing
print(ancestors(ada_family, 'Augusta Ada King')) #>>>
['Anne Isabella Milbanke', 'George Gordon Byron',
# 'Catherine Gordon', 'Captain John Byron']

Pada 1st printing menampilkan hasil keturunan dari “ada_family ‘Augusta Ada King’ “ Jadi
kita dapat membuat representasinya secara logika sebagai berikut:
Putri ( Augusta Ada King, Anne isabella Milbanke )
Putra ( Ausgusta Ada King, George Gordon Byron )
Putri ( George Gordon Byron, Catherine Gordon )
Putra ( George Gordon Byron, Captain John Byron )

Kelompok 1 3D-JTD 4
 TUGAS JOBSHEET 2
REPRESENTASI PENGETAHUAN

1. Gambarkan Family Tree (Pohon Keluarga) yang direpresentasikan pada graph di percobaan 1!

2. Berikan penjelasan maksud dari isi method pada percobaan 2, yang mengatur silsilah
pada program diatas!
def ancestors(genealogy, person):
list_of_ancestors=[]

if person in genealogy:
list_of_ancestors = genealogy[person]
for e in genealogy[person]:
for i in ancestors(genealogy,e):
if i not in list_of_ancestors:
list_of_ancestors+=ancestors(genealogy,e)

else:
list_of_ancestors+=[]
return list_of_ancestors

pada kodingan tersebut didefinisikan ancestor yang terdiri dari dua parameter yaitu geology
dan person, lalu dibuat variable penampung dengan nama list_of_ancestor. Setelah itu ada
kondisi jika person terdapat pada genealogy maka list genealogy akan menampung variable
dari genealogy yang dimana didalam genealogy terdapat variable variable dari person.
Dilakukan perulangan for e dalam array genealogy yang menapung variable dari person lalu
dilakukan perulangan kembali i dalam ancestors(genealogy,e) dimana dalam perulangan

Kelompok 1 3D-JTD 5
 tersebut ada kondisi jika I tidak dalam list ancestors maka list_of_ancestor akan ditambahkan
dari ancestors(genealogy,e). Jika tidak list_of_ancestor tidak ditambahkan apa-apa lalu di
return ke list_of_ancestor.
3. Berikan penjelasan dari hasil output yang ditampilkan dari percobaan 3 diatas (1st
printing, 2nd printing dan 3rd printing), serta berikan alasan kenapa hasil output
tersebut yang tampil!
• 1st printing
• # 1st Printing
print (ancestors(ada_family, 'Agusta Ada King'))

Hasil:

Hasil output diatas adalah hasil yang dikeluarkan dari 1st printing dimana menampilan
anggota dari Agusta Ada King yaitu Anne Isabella Milbanke dan Captain John Bryon
• 2nd printing
• # 2st Printing
print (ancestors(ada_family, 'Judith Blunt-Lytton'))

Hasil:

Hasil output diatas adalah hasil yang dikeluarkan dari 2nd printing dimana menampilan
anggota dari Judith Blunt-Lytonn yaitu 'Anne Isabella Blunt', 'Wilfrid Scawen Blunt',
'Agusta Ada King', 'William King-Noel', 'Anne Isabella Milbanke', 'Captain John
Bryon'
• 3rd printing
• #3rd Printing
print(ancestors(ada_family, 'Dave'))

Hasil:

Hasil output diatas adalah hasil yang dikeluarkan dari 3 rd printing dimana tidak
menampilkan hasil apapun dikarenakan dave tidak ada dalam anggota
4. Berikanlah representasi secara logika dari hasil yang ditampilkan pada 1st printing pada
percobaan 3!
# 1st Printing
print (ancestors(ada_family, 'Agusta Ada King'))

Pada 1st printing menampilkan hasil keturunan dari “ada_family ‘Augusta Ada King’ “ Jadi kita dapat
membuat representasinya secara logika sebagai berikut: Putri ( Augusta Ada King, Anne isabella
Milbanke ) Putra ( Ausgusta Ada King, George Gordon Byron ) Putri ( George Gordon Byron, Catherine
Gordon ) Putra ( George Gordon Byron, Captain John Byron )

Kelompok 1 3D-JTD 6
TUGAS
1. Dengan memanfaatkan contoh program pada praktikum diatas, buatlah program yang sama
untuk merepresentasikan Family Tree (Pohon Keluarga) di bawah ini menggunakan bahasa
pemrograman Python.

Koding:
ada_family = { 'Rofi': ['Anik', 'Lies', 'Fendi'],
'Setya': ['Anik', 'Lies', 'Fendi'],
'Anik': ['Lutfi', 'Andin'],
'Didik': ['Lutfi', 'Andin'],
'Lies': ['Hanan'],
'Fendi': ['Lia', 'Vano'],
'Ita': ['Lia', 'Vano'],
'Lutfi': ['Farhan', 'Arfan'],
'Andin': ['Naura']}

def ancestors(genealogy, person):

list_of_ancestors=[]

if person in genealogy:
list_of_ancestors = genealogy[person]
for e in genealogy[person]:
for i in ancestors(genealogy,e):
if i not in list_of_ancestors:
list_of_ancestors+=ancestors(genealogy,e)

else:
list_of_ancestors+=[]
return list_of_ancestors

# 1st Printing
print (ancestors(ada_family, 'Rofi'))

# 2st Printing
print (ancestors(ada_family, 'Anik'))

#3rd Printing
print(ancestors(ada_family, 'Dave'))

Hasil:

Kelompok 1 3D-JTD 7
 2. Berikan representasi logika dari Family Tree tersebut!
• Hasil dari Rofi
Mengapa hasil keluaran Rofi adalah 'Anik', 'Lies', 'Fendi', 'Lutfi', 'Andin', 'Farhan',
'Arfan', 'Naura', 'Hanan', 'Lia', 'Vano' dikarenakan Rofi memiliki anak 'Anik', 'Lies',
'Fendi' lalu Anik punya anak , 'Lutfi', 'Andin'. Mengapa 'Farhan', 'Arfan', keluar
karena anak dari Lutfi, smentara Naura keluar karena anak dari Andien. Hasil
Hanan,Lia dan Vano keluar karena Lies punya anak 'Hanan dan Fendi punya anak
'Lia', 'Vano'.
• Hasil dari Anik
Mengapa hasil keluaran Anik adalah 'Lutfi', 'Andin', 'Farhan','Arfan',’Naura’ karena
Anik memiliki anak Lutfi, Andin. Kemudian Farhan, Arfan dan Naura muncul karena
ada hubungan keluarga dari Lutfi dan Andin
• Hasil dave
Mengapa hasil dari dave tidak muncul karena tidaap terdapat pada pohon keluarga

Kelompok 1 3D-JTD 8