4
1.7. Sistematika Penulisan
Sistematika penulisan dari skripsi ini terbagi dari lima bab, yaitu sebagai berikut :
BAB 1 : PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang pemilihan judul, perumusan masalah, pembatasan masalah, tujuan penelitian, manfaat penelitian, metodologi, dan
sistematika penulisan.
BAB 2 : LANDASAN TEORI
Bab ini akan membahas teori-teori yang berkaitan dengan algoritma, pohon, algoritma Breadth-First Search, Depth First Search, Best First Search, dan Branch and Bound.
Serta algoritma Greedy, asam urat, dan informasi tambahan yang berhubungan dengan skripsi ini.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM
Bab ini terdiri dari merancang solusi dalam bentuk aplikasi menggunakan model struktur analisis fungsional, non fungsional flowchart, Data Flow Diagram DFD,
dan kamus data.
BAB 4 : IMPLEMENTASI PROGRAM
Bab ini membahas tentang cara kerja dari hasil implementasi berupa aplikasi dan mengulas analisis hasil pengujian terhadap implementasi algoritma Branch and Bound
pada penentuan menu makanan penderita asam urat, apakah menemukan kesalahan atau tidak.
BAB 5 : KESIMPULAN DAN SARAN
Bab terakhir ini akan memuat kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat
bermanfaat dalam pengembangan selanjutnya.
Universitas Sumatera Utara
t
Asal kata algoritma berasal dari nama penulis buku arab yang terkenal yaitu Abu Ja far Muhammad Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi
algorism. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya Buku pemugaran dan pengurangan The book of restoration and
reduction. Dari judul buku itu kita juga memperoleh akar kata Aljabar Algebra. Perubahan kata dari algorism menjadi algorithm muncul karena kata algorism
sering dikelirukan dengan arithmetic, sehingga akhiran sm berubah menjadi thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa, maka lambat
laun kata algorithm berangsur-angsur dipakai sebagai metode perhitungan komputasi secara umum, sehingga kehilangan makna kata aslinya. Dalam bahasa Indonesia, kata
algorithm diserap menjadi algoritma.[10] Terdapat beberapa definisi mengenai kata algoritma, antara lain :
1. Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. [11]
2. Algoritma adalah urutan logis pengambilan suatu
keputusan dalam memecahkan suatu permasalahan. [12]
3. Algoritma adalah setiap prosedur komputasi yang terdefinisi dengan baik yang mengambil beberapa nilai, atau seperangkat nilai-nilai, sebagai masukan dan
menghasilkan beberapa nilai, atau seperangkat nilai-nilai, sebagai output. Sebuah algoritma merupakan langkah komputasi yang mengubah input ke
output. Kita juga dapat melihat sebuah algoritma sebagai alat bantu untuk memecahkan masalah. [13]
Universitas Sumatera Utara
6
t carian
Pencarian adalah suatu proses mencari solusi dari suatu permasalahan melalui sekumpulan kemungkinan ruang keadaan state space. Ruang keadaan merupakan
suatu ruang yang berisi semua keadaan yang mungkin. Dalam ilmu komputer, sebuah algoritma pencarian dijelaskan secara luas merupakan algoritma yang menerima
masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi.
Himpunan semua kemungkinan solusi dari sebuah masalah disebut ruang pencarian. Algortima pencarian brute-force atau pencarian uninformed menggunakan
metode yang sederhana dan sangat intuitif pada ruang pencarian, sedangkan algoritma pencarian informed menggunakan heuristik untuk menerapkan pengetahuan tentang
struktur dari ruang pencarian untuk berusaha mengurangi banyaknya waktu yang dipakai dalam pencarian [14]
2.3. Pohon