Pertemuan 4
Pertemuan 4
04
Modul ke:
Program Studi
Teknik
Informatika
Uninformed search
• Pertemuan kali ini akan fokus pada implementasi algoritma
pencarian (BFS dan DFS) yang sudah dipelajari pada minggu
sebelumnya menggunakan bahasa pemrograman Python.
• Tujuan utama dari pertemuan minggu ini adalah mengasah
kemampuan programming dengan menggunakan bahasa
pemrograma Pythnon.
Contoh tree yang akan
digunakan
A
A A A
B C B C B C
D E D E D E
A A
B C B C
D E D E
Studi kasus peta Romania
Arad
Timisoar Sibiu
Zerind
a
Contoh luaran
Contoh code DFS
A A
stack path
B C path B C stack C
C
B A
D E B A D E
A path
stack B
B C
E C
D E D A
Contoh code DFS
path
A E
B
B C
stack C
D E D A
path
D
A
E
B C B
C
D E
A
Studi kasus peta Romania
Arad
Timisoara Sibiu
Zerind
Contoh luaran
Terima Kasih
I Putu Edy Suardiyana Putra, Ph.D.