PENCARIAN DATA

KARYAWAN DENGAN
ALGORITMA BFC PADA
DATABASE PERUSAHAAN
NUGGET
Firsta Rahmania Sucahyo - 20104410012
Muhammad Fahmi Ahsan - 20104410010
 GRAPH
TRAVERSAL

Graph traversal adalah metodologi yang umum digunakan untuk menentukan posisi titik dalam
graph. Sebelumnya, graph adalah kumpulan dati titik (node) dan garis dimana pasangan-pasangan
titik (node) tersebut dihubungkan oleh segmen garis. Node ini biasa disebut simpul (vertex) dan
segmen garis disebut sisi/ruas (edge).
Graph traversal berarti mengunjungi setiap simpul (vertex) dan tepi (edge) tepat
satu kali dalam urutan yang jelas atau sistematis dari sebuah grafik.
Mengunjungi sebuah node (visiting a node): seperti namanya, mengunjungi
sebuah node berarti mengunjungi atau memilih sebuah node
Menjelajahi node (exploring a node): menjelajahi node yang berdekatan (node
tetangga) dari node yang dipilih
 Terdapat dua algoritma pada graph traversal yakni
Depth-First Search (DFS) dan Breadth-First Search
(BFS).

Depth-First Searching Breadth-First Searching

BREADTH-FIRST
SEARCHING
 Breadth-first search (BFS) atau Breadth-first traversal adalah algoritma
traversing yang digunakan untuk melintasi atau mencari semua simpul atau
node dari suatu struktur data tree atau graph.
Pada algoritma BFS, pencarian dimulai dari pemilihan node awal kemudian
dilanjutkan dengan pencarian bertahap level demi level secara melebar
sebelum masuk ke level yang lebih dalam lagi hingga ditemukan tujuan atau
goal state-nya.
 1

2 3

4 5 6 7
 KELEBIHAN
BFS
Solusi pasti akan ditemukan oleh BFS apabila ada solusi.

BFS tidak akan pernah terjebak di jalur buntu.

Jika terdapat lebih dari satu solusi maka akan dicari solusi
dengan langkah minimal.
 KEKURANGA
N BFS
Kendala memori kerena algoritma BFS menyimpan
semua node dari level saat ini.

untuk melanjutkan ke level berikutnya.

Jika solusi jauh maka membutuhkan waktu yang lama.
KARYAWAN
Menurut Undang-Undang Tahun 1969 tentang Ketentuan-Ketentuan Pokok Mengenai
Tenaga Kerja dalam pasal 1 dikatakan bahwa karyawan adalah tenaga kerja yang
melakukan pekerjaan dan memberikan hasil kerjanya kepada pengusaha yang
mengerjakan dimana hasil karyanya itu sesuai dengan profesi atau pekerjaan atas
dasar keahlian sebagai mata pencariannya.
PERUSAHAAN
Perusahaan adalah istilah ekonomi yang dipakai dalam KUHD
danperundangan-undangan diluar KUHD. Tetapi dalam KUHD sendiri
tidakdijelaskan pengertian resmi istilah perusahaan itu. Rumusan
pengertianperusahaan terdapat dalam Pasal 1 Undang-undang No.3
Tahun 1982 tentangWajib Daftar Perusahaan (UWDP).
DATABASE
Merupakan kumpulan data yang disimpan secara sistematis pada
sistem komputer yang dapat dilihat, diubah, dan dihapus
menggunakan sebuah program pada komputer. Kumpulan data ini
dapat saling terhubung dengan kumpulan data yang lain
menggunakan salah satu data yang berperan sebagai key yang
unik, sehingga dapat terbentuk menjadi data yang baru.
KAJIAN EMPIRIS
Dimas Aditia Pratikto pada 2018 melakukan penelitian “Penerapan Algoritma
Pencarian Melebar (Bfs) Pada Robot Pemecah Labirin” pada penelitian yang
dilakukan pada sebuah robot yang dibuat untuk memecahkan labirin, pengujian
dilakukan dengan membandingkan 3 algoritma yang berbeda yaitu Algoritma A-Star,
Breadth First Search (BFS), dan Best First Search (BeFS) untuk melihat yang mana
algoritma yang paling efisien untuk digunakan pada robot tersebut yang menghasilkan
kesimpulan diantara Algoritma A-Star, Breadth First Search (BFS), dan Best First
Search (BeFS), ketika robot menggunakan Algoritma BFS selalu mencatatkan jalur
terpendek dari 2 Algoritma yang lain
REFRENSI
• Chandra, D., Ramaningtyas, A. T., & Hakim, L. (2021). Penerapan Breadth First Search untuk Mengelola
Keuangaan dengan Menentukan Karakteristik Investasi Individu. Jurnal Teknik Informatika UNIKA Santo
Thomas, 395-402.
• Yani, A. & Saputra, B. (2018). Rancang Bangun Sistem Informasi Evaluasi Siswa Dan Kehadiran Guru
Berbasis Web (Studi Kasus Di Smk Nusa Putra Kota Tangerang). Diakses pada 15 November 2022, dari
RT Jurnal - PETIR, 2018 - core.ac.uk.
• Rizaldi, Ivan Tian (2020) HUBUNGAN ANTARA WORKPLACE WELL-BEING DENGAN
EMPLOYEE ENGAGEMENT PADA KARYAWAN. Undergraduate thesis, Universitas Muhammadiyah
Surabaya.
• Fachrina Z. (2015). Pencarian Barang Dalam Basis Data Online Shop Menggunakan Algoritma BFS, DFS,
dan KMP. Diakses pada 15 November 2022, dari https://informatika.stei.itb.ac.id/
TERIMAKASIH
HEHE :)