SKRIPSI PENERAPAN LINEAR SEARCH PADA PENCARIAN RESEP MASAKAN KHAS KOTA PALU BERBASIS ANDROID PRISKA SELVIA TENGGELI

Transkripsi

1 SKRIPSI PENERAPAN LINEAR SEARCH PADA PENCARIAN RESEP MASAKAN KHAS KOTA PALU BERBASIS ANDROID PRISKA SELVIA TENGGELI PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AKAKOM YOGYAKARTA 2017

2 SKRIPSI PENERAPAN LINEAR SEARCH PADA PENCARIAN RESEP MASAKAN KHAS KOTA PALU BERBASIS ANDROID Diajukan sebagai salah satu syarat untuk menyelesaikan studi jenjang strata satu (S1) Program Studi Teknik Informatika Sekolah Tinggi Manajemen Informatika dan Komputer Akakom Yogyakarta Disusun Oleh Priska Selvia Tenggeli PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AKAKOM YOGYAKARTA 2017

3

4

5 PERSEMBAHAN Ku persembahkan untuk : Papa dan mama, Adik Yusak Billiam Tenggeli Harun Eduard Keluarga Besar saya Serta teman-teman dan sahabat yang saya kasihi. Terima kasih buat semua pengorbanan, kasih sayang serta jerih lelahnya yang saya tidak dapat membalasnya tapi biarlah melalui skripsi dapat membanggakan keluarga saya Terutama buat Tuhan Yesus Kristus yang selalu menuntun saya dan kedua orang tua saya.

6 MOTTO Carilah Aku, maka kamu akan hidup! Takut akan Tuhan adalah permulaan pengetahuan tetapi orang bodoh menghina hikmat dan didikan. Jangan pernah menyerah sebelum mencoba dengan apa yang kita kerjakan, terus berusahan dan tetap mengandalkan Tuhan sampai dimana kita melihat bahwa ada penyertaan Tuhan yang selalu menolong dan menjaga kita. ORA ET LABORA.

7 INTISARI Memasak merupakan kegiatan yang bisa dilakukan oleh siapa saja. Dengan memasak, seseorang dapat menghidangkan beraneka ragam masakan diatas meja makan. Bahan, bumbu serta cara mengolah bahan makanan dalam membuat suatu masakan dapat dilihat pada resep masakan. Resep Masakan merupakan panduan bagi seseorang dalam mengolah bahan makanan menjadi hidangan yang dapat disajikan. Dengan melihat pengembangan teknologi android memunculkan ide untuk membuat aplikasi pencarian resep makanan khusus nya masakan Khas kota Palu. Berdasarkan pada desain, pengembangan dan penerapan dari program tersebut dapat dijadikan alternatif buku masakan yang lebih baik dan dapat digunakan sebagai alat bantu bagi seseorang untuk memasak suatu hidangan. Pengguna dapat melihat bahan bahan, berbagai bumbu dan cara memasak dalam pembuatan suatu hidangan dan dapat pula melakukan pencarian berdasar bahan baku utama. Dalam ilmu komputer terdapat bermacam macam algoritma untuk metoda pencarian (searching). Beberapa metoda pencarian yang pernah dipelajari adalah metoda pencarian linier (Linear / Sequential Search), pencarian biner (Binary Search) dan pencarian interpolasi (Interpolation Search). Masing masing algoritma memiliki prasyarat dan cara serta waktu pelaksanaan yang berbeda. Kata kunci : Algoritma, Android mobile, Pencarian

8 KATA PENGANTAR Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa atas berkat dan penyertaan serta perlindungan-nya sehingga penulis dapat menyelesaikan skripsi dengan judul Penerapan Linear Search Pada Pencarian Masakan Khas Kota Palu Berbasis Android sebagai salah satu syarat untuk mencapai gelar kesarjnaan pada program sudi Teknik Informatika di STMIK AKAKOM Yogyakarta. Penulis menyadari bahwa dalam penyusunan skripsi ini masih jauh dari kata sempurna. Oleh karena itu, penulis mengharap kritik dan saran yang bersifat membangun dalam penyempurnaan skripsi ini di masa yang akan datang. Semoga apa yang telah penulis lakukan ini dapat bermanfaat dan berguna bagi pengembangan ilmu pengetahuan. Tak lupa penyusun mengucapkan banyak terima kasih kepada pihak-pihak yang telah membantu dalam penyelesaian skripsi ini, baik secara langsung atau tidak langsung. Ucapan terimakasih ini penyusun sampaikan kepada : 1. Bapak Cuk Subiyantoro, S.Kom, M.Kom, selaku Ketua Sekolah Tinggi Manajemen Informatika dan Komputer AKAKOM Yogyakarta. 2. Bapak Ir. Sudarmanto, M.T. selaku Ketua PUKET I Sekolah Tinggi Manajemen Informatika dan Komputer AKAKOM Yogyakarta. 3. Bapak Ir. M. Guntara, M.T. selaku Ketua Prodi Teknik Informatika Sekolah Tinggi Manajemen Informatika dan Komputer AKAKOM Yogyakarta. 4. Ibu Deborah Kurniawati, S.Kom.,M.Cs selaku dosen pembimbing yang telah membimbing, mengarahkan dan membantu dalam penyusunan skripsi.

9 5. Bapak, Ibu, Saudara Kandungku, dan keluarga besar Tenggeli - Panamon untuk doa dan dukungan yang tiada henti kalian berikan. 6. Sahabat sahabat saya Niken, Heni, Nikita, Jonatan, Inez, Kak kristin, Kak Geza, Tri Wahyuningsih, Grasiana Lilis Kayan, Nica, Vera. Teman-teman angkatan 2012 dan semua pihak yang tidak dapat disebutkan satu-persatu. 7. Harun Eduard selaku pacar saya yang selalu mendoakan dan mendukung saya. 8. Bpk. Gerry Pakke dan Ibu Keren Mawuntu Selaku Gembala Greja Bethany Fresh Anointing Yogyakarta yang selalu mendukung dalam doa dalam penyusunan skripsi ini. 9. Bpk Christian Apitula dan Esther Jenny selaku Gembala Greja Gbi Rock Palu yang selalu mendukung dalam doa. 10. Teman-teman tamborine BFA Yogyakarta dan GBI Rock Palu. 11. Keluarga Besar BFA Yogyakarta yang selalu memberikan dukungan doa. Biarlah segala kebaikan dan pertolongan dari semua pihak, diberkati oleh Tuhan Yang Maha Esa. Jika terdapat kesalahan dalam penulisan maupun katakata penulis menyampaikan permohonan maaf. Yogyakarta, 28 Juli 2017 Penulis

10 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PERSETUJUAN... ii HALAMAN PENGESAHAN... iii PERSEMBAHAN... iv MOTTO... v INTISARI... vi KATA PENGANTAR... vii DAFTAR ISI... ix DAFTAR GAMBAR... xi DAFTAR TABEL..xii BAB 1 PENDAHULUAN Latar Belakang Rumusan Masalah Ruang Lingkup Tujuan Manfaat Penelitian Sistematika Penulisan... 3 BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI TINJAUAN PUSTAKA DASAR TEORI Struktur Data Linear Search Android Resep Makanan BAB 3 ANALISIS DAN PERANCANGAN SISTEM Analisis Sistem Analisis Kebutuhan Masukan (Input) Analisis Kebutuhan Keluaran (Output)... 12

11 3.1.3 Analisis Kebutuhan Perangkat Keras (Hardware) Analisis Kebutuhan Perangkat Lunak (Software) PerancanganSistem Rancangan Implementasi Linier Search Use Case Diagram Sequence Diagram Aplikasi Activity Diagram Aplikasi Perancangan database Perancanngan Antarmuka (Interface) BAB 4 IMPLEMENTASI DAN PEMBAHASAN SISTEM Implementasi Sistem Implementasi Menu Utama Implementasi Menu Detail Implementasi Menu Tutorial Implementasi Menu About Pembahasan Sistem Pembahasan Menu Pencarian Pembahasan Menu Input Bahan Pembahasan Proses Pencarian Pembahasan Menu Tampil Resep Pembahasan Menu Detail Pembahasan Pengujian Program Pengujian Program BAB 5 PENUTUP Kesimpulan Saran DAFTAR PUSTAKA... 42

12 DAFTAR GAMBAR Gambar 3.1 Flowchart Algoritma Sekuensial Linier...14 Gambar 3.2 Use Case Diagram...16 Gambar 3.3 Sequance Diagram Pencarian Resep Gambar 3.4 Sequance Diagram Tutorial Gambar 3.5 Activity Diagram...18 Gambar 3.6 Tampilan Menu Utama...19 Gambar 3.7 Tampilan Menu Pencarian..19 Gambar 3.8 Tampilan Menu Daftar Resep...20 Gambar 4.1 Tampilan Menu Utama Gambar 4.2 Tampilan Hasil Pencarian Gambar 4.3 Tampilan Menu Detail Gambar 4.4 Tampilan Menu Tutorial...26 Gambar 4.5 Tampilan Menu About...27 Gambar 4.6 Pembahasan Menu Pencarian...28 Gambar 4.7 Pembahasan Menu Input Barang...29 Gambar 4.8 Pembahasan Proses Pencarian...31 Gambar 4.9 Pembahasan Menu Tampil Resep...32 Gambar 4.10 Pembahasan Menu Detail...34 Gambar 4.11 Hubungan Nilai String dan Karakter...35

13 DAFTAR TABEL Tabel 2.1 Perbandingan Dengan Penelitian Sebelumnya...8 Tabel 3.1 Struktur Tabel Resep...18 Tabel 3.2 Struktur Tabel Pengujian...35 Tabel 3.3 Struktur Tabel Pengujian Tabel 3.3 Struktur Tabel Pengujian