BAB 2 TINJAUAN PUSTAKA

Ukuran: px
Mulai penontonan dengan halaman:

Download "BAB 2 TINJAUAN PUSTAKA"

Transkripsi

1 7 BAB 2 TINJAUAN PUSTAKA 2.1. Definisi Algoritma Algoritma Istilah algoritma (algorithm) berasal dari kata algoris dan ritmis, yang pertama kali diungkapkan oleh Abu Ja far Mohammed Ibn Musa al Khowarizmi (825 M) dalam buku Al-Jabr Wa-al Muqabla. Dalam bidang pemrograman algoritma didefenisikan sebagai suatu metode khusus yang tepat dan terdiri dari serangkaian langkah yang terstruktur dan dituliskan secara matematis yang akan dikerjakan untuk menyelesaikan suatu masalah dengan bantuan komputer.(jogiyanto, 2005) Terdapat beberapa defenisi yang diberikan untuk kata algoritma antara lain: a) Algoritma adalah sekelompok aturan untuk menyelesaikan perhitungan yang dilakukan oleh tangan atau mesin. b) Algoritma adalah langkah demi langkah sebuah prosedur berhinggga yang dibutuhkan untuk menghasilkan sebuah penyelesaian. c) Algoritma adalah urutan langkah-langkah perhitungan yang mentrasformasikan dari nilai masukan menjadi keluaran. d) Algoritma adalah urutan operasi yang dilakukan terhadap data yang terorganisasi dalam struktur data. e) Algoritma adalah sebuah program abstrak yang dapat dieksekusi secara fisik oleh mesin. f) Algoritma adalah sebuah model perhitungan yang akan dilakukan oleh komputer. (eko, 2008).

2 8 2.2 String String dalam ilmu komputer dapat diartikan dengan sekuens dari karakter. Walaupun sering juga dianggap sebagai data abstrak yang menyimpan sekuens nilai data, atau biasanya berupa bytes yang mana merupakan elemen yang digunakan sebagai pembentuk karakter sesuai dengan encoding karakter yang disepakati seperti ASCII, ataupun EBCDIC. Hubungan string dengan tulisan ini adalah bahwa karakteristik dari musik yang akan disimpan dalam database dapat dianggap serupa dengan string. Hal ini akan memudahkan desainer dalam membangun sistem pencocokan audio dari sampel audio yang akan dikonversi terlebih dahulu menjadi serupa dengan string ataupun deretan bytes. Konversi inilah yang nantinya akan dibandingkan langsung dengan informasi karakteristik yang disimpan dalam database String Matching String matching adalah pencarian sebuah pattern pada sebuah teks (Ronald L. Rivest dkk. 1994). Prinsip kerja algoritma string matching adalah sebagai berikut: 1. Memindahkan teks dengan bantuan sebuah window yang ukurannya sama dengan panjang pattern. 2. Menempatkan window pada awal teks. 3. Membandingkan karakter pada window dengan karakter dari pattern. Setelah pencocokan (baik hasilnya cocok atau tidak cocok), dilakukan shift ke kanan pada window. Prosedur ini dilakukan berulang-ulang sampai window berada pada akhir teks. Mekanisme ini disebut mekanisme sliding-window. (Rama, 2013). Algoritma string matching mempunyai tiga komponen utama, yaitu: 1. Pattern, yaitu deretan karakter yang akan dicocokkan dengan teks, dinyatakan dengan x[0..m-1], panjang pattern dinyatakan dengan m. 2. Teks, yaitu tempat pencocokan pattern dilakukan, dinyatakan dengan y[0..n- 1], panjang teks dinyatakan dengan n. 3. Alfabet, yang berisi semua simbol yang digunakan oleh bahasa pada teks dan pattern, dinyatakan dengan Σ dengan ukuran dinyatakan dengan Asize.

3 Algoritma Knuth Morris Pratt String Matching Algoritma Knuth Morris Pratt merupakan salah satu algoritma yang sering digunakan untuk menyelesaikan masalah pencocokan string. Algoritma ini adalah penyempurnaan dari algoritma pencocokan string dengan menggunakan algoritma brute force. Pada algoritma brute force, setiap kali ditemukan ketidak cocokan pattern dengan teks, maka pattern akan digeser satu ke kanan. Sedangkan pada algoritma Knuth-Morris-Pratt, kita memelihara informasi yang digunakan untuk melakukan jumlah pergeseran. Algoritma menggunakan informasi tersebut untuk membuat pergeseran angka lebih jauh, tidak hanya satu karakter seperti pada algoritma brute force. Dengan algoritma Knuth Morris Pratt ini, waktu pencarian dapat dikurangi secara signifikan. Algoritma Knuth Morris Pratt ini dikembangakan oleh D. E. Knuth, bersama-sama dengan J. H. Morris dan V. R. Pratt. Algoritma Knuth-Morris-Prath memelihara informasi yang digunakan saat melakukan pergeseran. Informasi ini digunakan untuk melakukan pergeseran yang lebih jauh, tidak seperti brute force yang melakukan pergeseran perkarakter. Pergeseran dilakukan berdasarkan suffix kesamaan suffix dan prefix dalam pattern dan yang ditemukan di dalam teks. Dalam algoritma Knuth Morris Pratt ini kita akan menemui beberapa definisi yang nantinya akan digunakan dalam algoritma ini Fungsi Pinggiran Algoritma Knuth Morris Pratt melakukan proses awal atau preproccesing terhadap pattern P dengan menghitung fungsi pinggiran (dalam literatur lain menyebut fungsi overlap, fungsi failure, dsb) yang mengindikasikan pergeseran s terbesar yang mungkin dengan menggunakan perbandingan yang dibentuk sebelum pencarian string. Fungsi pinggiran hanya bergantung pada karakter-karakter di dalam pattern, dan bukan pada karakter - karekter di dalam teks yang dicari. Oleh karena itu, kita dapat melakukan perhitungan fungsi awalah sebelum pencarian string dilakukan. Fungsi pinggiran b(j) didefinisikan sebagai ukuran awalan terpanjang dari P yang

4 10 merupakan akhiran dari P[1..j]. Sebagai contoh, tinjau pattern P = abcabd. Nilai F untuk setiap karakter di dalam P adalah sebagai berikut. Tabel 2.1 Fungsi Pinggiran Untuk Pattern abcabd j P(j) A b c a b d B(j) Di bawah ini adalah algoritma untuk menghitung fungsi pinggiran. procedure HitungPinggiran (input m : integer, P : array[1..m] of char,output b : array[1..m] of integer) { Menghitung nilai b[1..m] untuk pattern P[1..m] } Deklarasi k,q : integer Algoritma: b[1] 0 q 2 k 0 for q 2 to m do while ((k > 0) and (P[q] P[k+1])) do k b[k] endwhile if P[q]=P[k+1] then k k+1 endif b[q]=k endfor Keterangan : Fungsi tersebut akan menghasilkan output berupa array integer yang merupakan angka-angka pinggiran untuk setiap posisi iterasi pada pattern. Barulah kemudian dapat diproses pencocokkan antara pattern dan teks yang diberikan.

5 Fungsi Pembandingan String Kemudian cara untuk melakukan pencocokan string dengan menggunakan algoritma Knuth Morris Pratt adalah sebagai berikut. Misal kita akan mencocokan teks T = abcabcabd dan kita mempunyai pattern P = abcabd Teks = abcabcabd Pattern = abcabd Mula-mula kita hitung fungsi pinggiran dari pattern P tersebut. Fungsi pinggiran P = abacabd tertera seperti table 1 di atas. Kemudian lakukan langkahlangkah berikut. Samakan ujung kiri pattern dengan ujung kiri teks. Karakter-karakter pada karakter 1-5 sama, tetapi pada posisi ke 6 tidak sama. Hal itu karena karakter ke 6 pada teks yaitu c tidak sama dengan karakter ke 6 pada pattern yaitu d. Untuk mencocokan kembali, kita harus menggeser pattern. Jika dalam brute force kita akan menggeser pattern 1 karakter ke kanan. Namun jika menggunakan algoritma Knuth Morris Pratt jumlah pergeseran pattern ditentukan oleh pinggiran dari awalan P yang bersesuaian. Pada contoh di atas, awalan yang bersesuaian adalah abcab, dengan panjang l = 5. Pinggiran terpanjang untuk string P[1..5] adalah ab yang panjangnya adalah b(5) = 2. Jarak pergeseran adalah l b = 5 2 = 3. Jadi, pattern P digeser sejauh 3 karakter dan perbandingan dilakukan mulai pada posisi j = 3 dihitung dari awal pattern. ( Kukuh, 2013 ). Teks: abcabcabd Pattern: abcabd j = 3 j P[j] A b c a b d b(j) Telah itu kita kembali membandingkan karakter per karekter seperti di proses sebelumnya sampai kita menemukan teks yang sama dengan pattern hingga karakter terakhir. Algoritma Knuth Morris Pratt selengkapnya adalah sebagai berikut:

6 12 procedure KMPsearch(input m,n:integer, input P : array[1..m] of char,input T : array[1..n] of char, output idx : integer) { Mencari kecocokan pattern P di dalam teks T dengan algoritma Knuth-Morris- Pratt. Jika ditemukan P di dalam T, lokasi awal kecocokan disimpan di dalam peubah idx. Masukan: pattern P yang panjangnya m dan teks T yang panjangnya n. Teks T direpresentasika sebagai string (array of character) Keluaran: posisi awal kecocokan (idx). Jika P tidak ditemukan, idx = - 1. } Deklarasi i, j : integer ketemu : boolean b : array[1..m] of integer procedure HitungPinggiran(input m : integer, P : array[1..m] of char, output b : array[1..m] of integer) { Menghitung nilai b[1..m] untuk pattern P[1..m] } Algoritma: HitungPinggiran(m, P, b) j 0 i 1 ketemu false

7 13 while (i n and not ketemu) do while((j > 0) and (P[j+1] T[i])) do j b[j] endwhile if P[j+1]=T[i] then j j+1 endif if j = m then ketemu true else i i+1 endif endwhile if ketemu then idx i-m+1 { catatan: jika indeks array dimulai dari 0, maka idx i-m } else idx -1 endif (Thomas, 2007) Klasifikasi Pencocokan String Pencocokan string (string matching) secara garis besar dapat dibedakan menjadi dua yaitu : 1. Exact string matching, merupakan pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan memiliki jumlah maupun urutan karakter dalam string yang sama. Contoh : kata step akan menunjukkan kecocokan hanya dengan kata step. 2. Inexact string matching atau Fuzzy string matching, merupakan pencocokan string secara samar, maksudnya pencocokan string dimana string yang dicocokkan memiliki kemiripan dimana keduanya memiliki susunan karakter yang berbeda (mungkin jumlah atau urutannya) tetapi string-string tersebut memiliki kemiripan baik kemiripan tekstual/penulisan (approximate string

8 14 matching) atau kemiripan ucapan (phonetic string matching). Inexact string matching masih dapat dibagi lagi menjadi dua yaitu : a. Pencocokan string berdasarkan kemiripan penulisan (approximate string matching) merupakan pencocokan string dengan dasar kemiripan dari segi penulisannya (jumlahah karakter, susunan karakter dalam dokumen).tingkat kemiripan ditentukan dengan jauh tidaknya beda penulisan dua buah string yang dibandingkan tersebut dan nilai tingkat kemiripan ini ditentukan oleh pemrogram (programmer). Contoh : compuler dengan compiler, memiliki jumlahah karakter yang sama tetapi ada dua karakter yang berbeda. Jika perbedaan dua karakter ini dapat ditoleransi sebagai sebuah kesalahan penulisan maka dua string tersebut dikatakan cocok. b. Pencocokan string berdasarkan kemiripan ucapan (phonetic string matching) merupakan pencocokan string dengan dasar kemiripan dari segi pengucapannya meskipun ada perbedaan penulisan dua string yang dibandingkan tersebut. Contoh step dengan step dari tulisan berbeda tetapi dalam pengucapannya mirip sehingga dua string tersebut dianggap cocok. Contoh yang lain adalah step, dengan steppe, sttep, stepp, stepe. Exact string matching bermanfaat jika pengguna ingin mencari string dalam dokumen yang sama persis dengan string masukan. Tetapi jika pengguna menginginkan pencarian string yang mendekati dengan string masukan atau terjadi kesalahan penulisan string masukan maupun dokumen objek pencarian, maka inexact string matching yang bermanfaat. Pada Implementasi Algoritma Knuth Morris Pratt untun mencari kata atau istilah pada komputer berbasis Android maka masuk dalam klasifikasi pencocokan string Exact string matching yang merupakan pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan memiliki jumlah maupun urutan karakter dalam string yang sama

9 Mobile Device Mobile Device merupakan suatu alat yang digunakan oleh pemakai untuk meminta informasi yang dibutuhkan, dimana informasi dapat diberikan dalam bentuk suara, gambar, dan text. Informasi yang diinginkan dapat dicari melalui fasilitas untuk mengakses internet seperti GPRS atau wireless. Pada umumnya perangkat mobile atau mobile device lebih praktis karena bersifat mudah dibawa (portable) daripada perangkat teknologi lainnya. (Agus, 2011) Meningkatnya pemakaian peranti mobile (mobile device) telah merevolusi kegiatan-kegiatan yang bersifat tradisional menjadi lebih sederhana dan mudah dengan penggunaan perangkat mobile. Mobilitas yang tinggi tidak menjadi penghalang lagi, karena saat ini peranti mobile sudah dapat mengakses server atau pusat data. Peranti mobile sekarang tidak hanya berfungsi sebagai pencatat jadwal dan buku alamat. Fungsi peranti mobile sudah berkembang pesat dan idealnya siap mengganti dokumen berbasis kertas. Mobile device dapat dibagi berdasarkan jumlah kegunaannya menjadi dua jenis yaitu: 1. Single purpose Mobile device dengan single purpose digunakan untuk satu tujuan saja. contoh: navigation box yang terdapat pada mobil atau truk pengangkut barang. 2. Multi purpose Mobile device dengan multi purpose dapat digunakan untuk mengakses berbagai macam informasi yang diinginkan, contoh : Smart phone, handphone, PDA, Laptop. Aplikasi kamus komputer yang akan penulis rancang menggunakan perangkat mobile jenis multi purpose yaitu handphone, di mana handphone yang digunakan harus mendukung sistem operasi Android.

10 Android Sejarah Android Android adalah sebuah system operasi untuk perangkat mobile berbasis linux yang mencakup system operasi, middleware dan aplikasi. Android menyediakan platform yang terbuka bagi para pengembang untuk menciptakan aplikasi mereka. Awalnya, Google Inc. membeli Android Inc. yang merupakan pendatang baru yang membuat peranti lunak untuk ponsel/smartphone. kemudian untuk mengembangkan Android dibentuklah Open Handset Alliance, konsorsium dari 34 perusahaan peranti keras, peranti lunak, dan telekomunikasi. Termasuk Google. HTC, Intel, Motorolla, Qualcomm, T-Mobile, dan Nvidia. Pada saat perilisan perdana Android, 5 November 2007, Android bersama Open Hansdset Alliance menyatakan mendukung pengembangan open source pada perangkat mobile. Di lain pihak, Google merilisa kode-kode Android di bawah lisensi Apache, sebuah lisensi perangkat lunak dan open platform perangkat selular. Di dunia terdapat jenis distributor system operasi Android. Pertama yang mendapat dukungan penuh dari Google atau google Mail Service (GMS) dan kedua adalah yang benar-benar bebas distribusinya tanpa dukunagan langsung Google atau dikenal Open Handeset Distribution (OHD). Sekitar September 2007 Google mengenalkan Nexus One, salah satu jenis smartphone yang menggunakan Android sebagai system operasinya. Telepon selular. Pada 9 Desember 2008, diumumkan anggota baru yang bergabung dalam program kerja Android ARM Holdings, Atheros Communications, diproduksi oleh Asustek Computer Inc, Garmin Ltd, Softbank. Sony Ericsson, Thosiba Corp, dan Vodafone Group Pls. seiring pembentukan Open Handset alliance, OHA mengumumkan produk perdana mereka android, perangkat mobile yang merupakan modifikasi kernel Linux 2.6. sejak android dirilis telah dilakukan berbagai pembaharuan berupa perbaikan bug dan penambahan fitur baru. (Nazruddin, 2011)

11 Pengertian Android Android adalah sebuah system operasi untuk Smartphone dan Tablet. System operasi dapat diilustrasikan sebagai jembatan antara piranti (device) dan penggunanya, sehingga pengguna bisa berinteraksi dengan device-nya dan menjalankan aplikasiaplikasi yang tersedia pada device. Android merupakan system operasi yang bersifat open source (sumber terbuka) disebut open source karena source code (kode sumber) dari system operasi Android dapat dilihat, di-download, dan dimodifikasi secara bebas. Paradigm open source ini memudahkan pengembangan teknologi Android, karena semua pihak yang tertarik dapat memberi konstribusi, baik pengembangan system operasi maupun aplikasi. (Alfa, Eva, 2014) Versi Android Dengan semakin pesatnya perkembangan dari dunia telekomunikasi, disertai juga dengan perkembangan aplikasi dari Android dengan beberapa pembaharuan estetis pada aplikasinya dan dilengkapi dengan fitur-fitur lainya sehingga memungkinkan terpenuhinya kebutuhan manusia dalam dunia telekomunikasi. Beberapa versi Android yang telah berkembang saat ini adalah: a. Android Versi 1.0 Versi pertama Android dirilis pada 23 september 2008 dan digunakan pada HTC Dream. (Nazruddin, 2011) b. Android versi 1.1 Pada 9 Maret 2009, Google merilis Android versi 1.1. Android versi ini dilengkapi dengan pembaruan estetis pada aplikasi, jam alarm, voice search (pencarian suara), pengiriman pesan dengan Gmail, dan pemberitahuan . (Nazruddin, 2011) c. Android versi 1.5 (Cupcake) Pada 9 Maret 2009, Google merilis Android versi 1.1. Android versi ini dilengkapi dengan pembaruan estetis pada aplikasi, jam alarm, voice search (pencarian suara), pengiriman pesan dengan Gmail, dan pemberitahuan . (Nazruddin, 2011)

12 18 d. Android versi 1.6 (Donut) Donut (versi 1.6) dirilis pada September dengan menampilkan proses pencarian yang lebih baik dibanding sebelumnya, penggunaan baterai indicator dan kontrol applet VPN. Fitur lainnya adalah galeri yang memungkinkan pengguna untuk memilih foto yang akan dihapus; kamera, camcorder dan galeri yang dintegrasikan; CDMA / EVDO, 802.1x, VPN, Gestures, dan Text-to-speech engine, kemampuan dial kontak, teknologi text to change speech tidak tersedia pada semua ponsel, pengadaan resolusi VWGA. (Nazruddin, 2011) e. Android versi 2.0/2.1 (Eclair) Pada 3 Desember 2009 kembali diluncurkan ponsel Android dengan versi 2.0/2.1 (Eclair), perubahan yang dilakukan adalah pengoptimalan hardware, peningkatan Google Maps 3.1.2, perubahan UI dengan browser baru dan dukungan HTML5, daftar kontak yang baru, dukungan flash untuk kamera 3,2 MP, digital Zoom, dan Bluetooth 2.1. (Nazruddin, 2011) f. Android versi 2.2 (Froyo: Frozen Yoghurt) Pada 20 Mei 2010, Android versi 2.2 (Froyo) diluncurkan. Perubahanperubahan umumnya terhadap versi-versi sebelumnya antara lain dukungan Adobe Flash 10.1, kecepatan kinerja dan aplikasi 2 sampai 5 kali lebih cepat, intergrasi V8 JavaScript engine yang dipakai Google Chrome yang mempercepat kemampuan rendering pada browser, pemasangan aplikasi dalam SD Card, kemampuan WiFi Hotspot portabel, dan kemampuan auto-update dalam aplikasi Android Market. (Nazruddin, 2011) g. Android versi 2.3 (Gingerbread) Pada 6 Desember 2010, Android versi 2.3 (Gingerbread) diluncurkan. Perubahan-perubahan umum yang didapat dari Android versi ini antara lain peningkatan kemampuan permainan (gaming), peningkatan fungsi copy paste, layar antar muka (User Interface) didesain ulang, dukungan format video VP8 dan Webcam, efek audio baru (reverb, equalization, headphone virtualization, dan bass boost), dukungan kemampuan Near Field Communication (NFC), dan dukungan jumlah kamera yang lebih dari satu. (Nazruddin, 2011) h. Android versi 3.0 (honeycomb)

13 19 Pada tanggal 22 Februari 2011, android Honeycomb diluncurkan kepasar, dan hanaya digunakan untuk Tablet. Dan tablet pertama yang menggunakan Honeycomb yaitu Motorolla Xoom. i. Android versi 4.0 (Ice Cream Sandwitch) Pada tanggal 19 Oktober 2011, android meluncurkan Ice Cream Sandwitch. Versi ini dapat bekerja secara optimal baik di Smartphone maupun tablet. (Alfa & Eva 2014). j. Android versi 4.1 (Jelly Bean) Pada tanggal 9 Juli 2012 Android Jelly Bean diluncurkan untuk meningkatkan apa yang sudah tersedia di Ice Cream Sandwitch, dengan memperbaiki bug-bug dan menambah fitur-fitur. (Alfa & Eva 2014) k. Android versi 2.0/2.1 (Eclair) Tanggal 3 September 2013, diumumkan versi Android selanjutnya adalah Android Kit Kat. Android sudah mendapat izin dari Nestle dan Hershey selaku pemilik merek dagang Kit Kat. Sebelum pengumuman ini, banayak yang berspekulasi bahwa versi Android berikutnya akan diberi nama Key Lime Pie..(Alfa & Eva 2014) Arsitektur Android Dengan menyediakan sebuah platform pengembangan yang terbuka, pengembang Android menawarkan kemampuan untuk membangun aplikasi yang sangat kaya dan inovatif. Pengembang bebas untuk mengambil keuntungan dari perangkat keras, akses informasi lokasi, menjalankan background services, mengatur alarm, tambahkan pemberitahuan ke status bar, dan banyak lagi. Android bergantung pada Linux untuk layanan sistem inti seperti keamanan, manajemen memori, manajemen proses, network stack, dan model driver. Kernel juga bertindak sebagai lapisan abstraksi antara hardware dan seluruh software stack. Android Architecture berisi kernel-kernel application, application framework, libraries, Android runtime, dan linux kernel yang berisi beberapa data fungsi dalam aplikasi Android. (Nazruddin, 2011)

14 20 Gambar 2.1. Android Architecture 2.5 Database Menggunakan Format CSV Walaupun ada berbagai spesifikasi dan implementasi untuk Format CSV (untuk ex. [4], [5], [6] dan [7]), tidak ada yang formal spesifikasi yang ada, yang memungkinkan untuk berbagai macam interpretasi dari file CSV. Bagian ini mendokumentasikan format yang tampaknya akan diikuti oleh sebagian besar implementasi: 1. Setiap record terletak pada baris terpisah, dibatasi oleh garis istirahat (CRLF). Sebagai contoh: aaa, bbb, ccc CRLF zzz, yyy, xxx CRLF 2. Catatan terakhir dalam file mungkin atau mungkin tidak memiliki garis akhir istirahat. Sebagai contoh: aaa, bbb, ccc CRLF zzz, yyy, xxx 3. Ada mungkin sebuah baris header opsional muncul sebagai baris pertama dari file dengan format yang sama sebagai garis catatan yang normal. Ini Header akan berisi nama sesuai dengan bidang dalam file dan harus berisi jumlah yang sama bidang sebagai catatan dalam sisa file (ada atau tidak adanya baris header

15 21 harus ditunjukkan melalui opsional "header" parameter ini Tipe MIME). Sebagai contoh: nama_kolom, nama_kolom, nama_kolom CRLF aaa, bbb, ccc CRLF zzz, yyy, xxx CRLF Dalam header dan setiap record, mungkin ada satu atau lebih bagian, yang dipisahkan dengan koma. Setiap baris harus berisi sama sejumlahah bidang di seluruh file. Ruang dianggap sebagai bagianlapangan dan tidak boleh diabaikan. Bidang terakhir dicatatan tidak boleh diikuti oleh koma. Sebagai contoh: aaa, bbb, ccc 4. Setiap bidang mungkin atau mungkin tidak diapit tanda kutip ganda (namun beberapa program, seperti Microsoft Excel, tidak menggunakan tanda kutip ganda sama sekali). Jika bidang tidak tertutup dengan tanda kutip ganda, maka tanda kutip ganda mungkin tidak muncul dalam bidang. Sebagai contoh: "aaa", "BBB", "ccc" CRLF zzz, yyy, xxx 5. Bidang mengandung jeda baris (CRLF), tanda kutip ganda, dan koma harus tertutup dalam tanda kutip ganda. Sebagai contoh: "aaa", "b CRLF bb "," ccc "CRLF zzz, yyy, xxx 6. Jika tanda kutip ganda digunakan untuk melampirkan bidang, maka doublekutipan muncul di dalam lapangan harus melarikan diri dengan mendahului dengan kutipan ganda lain. Sebagai contoh: "aaa", "b" "bb", "ccc"

16 Kamus Berikut pengertian kamus menurut beberapa ahli dan sebuah situs, yaitu: 1. Kamus merupakan khazanah perbendaharaan kata suatu bahasa yang menggambarkan tingkat peradaban bangsa pemiliknya. (Alwi, 2003). 2. Kamus adalah buku yang berisi keterangan tentang arti kata-kata. (Poerwadarminta, 2005) Kamus adalah buku acuan yang memuat kata dan ungkapan yang biasanya disusun menurut abjad berikut keterangan tentang maknanya. (Hoetomo, 2005).

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1. Definisi Algoritma 2.1.1. Algoritma Istilah algoritma (algorithm) berasal dari kata algoris dan ritmis, yang pertama kali diungkapkan oleh Abu Ja far Mohammed Ibn Musa al Khowarizmi

Lebih terperinci

PERKEMBANGAN ANDROID DI INDONESIA

PERKEMBANGAN ANDROID DI INDONESIA PERKEMBANGAN ANDROID DI INDONESIA Eni Nurkayati eni@raharja.info Abstrak Android adalah suatu operating system yang bersifat open source. Open source maksudnya bahwa OS Android adalah gratis, dan memungkinkan

Lebih terperinci

ANDROID OPERATING SYSTEM

ANDROID OPERATING SYSTEM 1 #TrikAndroid 1 ANDROID OPERATING SYSTEM A. Sejarah Android OS Android adalah sistem operasi yang berbasis Linux untuk telepon seluler seperti telepon pintar dankomputer tablet. Android menyediakan platform

Lebih terperinci

PERKEMBANGAN DAN VERSI ANDROID DARI WAKTU-KEWATU

PERKEMBANGAN DAN VERSI ANDROID DARI WAKTU-KEWATU PERKEMBANGAN DAN VERSI ANDROID DARI WAKTU-KEWATU Nurul Khotimah nurul_4a4@yahoo.com Abstrak Kita semua pasti sudah tidak asing lagi dengan kata Android. Benar, mungkin kalian saat ini pun sedang menggunakannya,

Lebih terperinci

Penerapan Algoritma Pencocokan String Knuth-Morris-Pratt Sebagai Algoritma Pencocokan DNA

Penerapan Algoritma Pencocokan String Knuth-Morris-Pratt Sebagai Algoritma Pencocokan DNA Penerapan Algoritma Pencocokan String Knuth-Morris-Pratt Sebagai Algoritma Pencocokan DNA Kukuh Nasrul Wicaksono Departemen Teknik Informatika Institut Teknologi Bandung Jalan Ganesha No 10 Bandung Indonesia

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1. Algoritma Algoritma adalah urutan langkah-langkah penyelesaian masalah yang disusun secara matematis dan logis. Tanpa kita sadari, kebanyakan dari kegiatan yang kita lakukan setiap

Lebih terperinci

MAKALAH ANDROID. Diajukan untuk memenuhi salah satu tugas mata kuliah Sistem Operasi Dosen : Yuliayany, S.Kom. Rizki Apriliyandi / IF-15 / V

MAKALAH ANDROID. Diajukan untuk memenuhi salah satu tugas mata kuliah Sistem Operasi Dosen : Yuliayany, S.Kom. Rizki Apriliyandi / IF-15 / V MAKALAH Diajukan untuk memenuhi salah satu tugas mata kuliah Sistem Operasi Dosen : Yuliayany, S.Kom. Rizki Apriliyandi / 10108823 IF-15 / V JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK DAN ILMU KOMPUTER

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI 6 BAB II LANDASAN TEORI 2.1 Anak Anak adalah seseorang yang belum berusia 18 (delapan belas) tahun, termasuk anak yang masih dalam kandungan (Mona, 2015). Anak merupakan tunas sebuah bangsa. Kemajuan sebuah

Lebih terperinci

Penggunaan Algoritma Knuth-Morris-Pratt untuk Pengecekan Ejaan

Penggunaan Algoritma Knuth-Morris-Pratt untuk Pengecekan Ejaan Penggunaan Algoritma Knuth-Morris-Pratt untuk Pengecekan Ejaan Andreas Dwi Nugroho - 13511051 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha

Lebih terperinci

Analisis Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore dalam Proses Pencarian String

Analisis Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore dalam Proses Pencarian String Analisis Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore dalam Proses Pencarian String Rama Aulia Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung

Lebih terperinci

cepat dan kian merambah ke setiap komponen teknologi informasi itu sendiri. Dari mulai dikenalnya komputer, hardware, software, hingga

cepat dan kian merambah ke setiap komponen teknologi informasi itu sendiri. Dari mulai dikenalnya komputer, hardware, software, hingga APLIKASI PHONEBOOK DARURAT BERBASIS ANDROID ECA (Emergency Call Aplication) 1. Latar Belakang Perkembangan di bidang teknologi informasi saat ini semakin cepat dan kian merambah ke setiap komponen teknologi

Lebih terperinci

Part 1 : Pengenalan Android

Part 1 : Pengenalan Android TUTORIAL ANDROID PROGRAMMING Part 1 : Pengenalan Android Author : Widianto Pratama Tingkat : 1. Pemula 2. Menegah 3. Mahir Part 1 : Pengenalan Android Widianto Pratama E-mail : widiandroid@gmail.com http://greenbel.wordpress.com/

Lebih terperinci

BAB 2 LANDASAN TEORI. Android adalah sistem operasi untuk telepon seluler berbasis Linux sebagai kernelnya. Saat

BAB 2 LANDASAN TEORI. Android adalah sistem operasi untuk telepon seluler berbasis Linux sebagai kernelnya. Saat BAB 2 LANDASAN TEORI 2.1 Android 2.1.1 Sejarah Singkat Android adalah sistem operasi untuk telepon seluler berbasis Linux sebagai kernelnya. Saat ini Android bisa disebut raja dari smartphone. Android

Lebih terperinci

2. Sejarah Android 2.1 Kerjasama Google dengan Android Inc. Pada Juli 2000, Google bekerjasama dengan Android Inc., perusahaan yang berada di Palo

2. Sejarah Android 2.1 Kerjasama Google dengan Android Inc. Pada Juli 2000, Google bekerjasama dengan Android Inc., perusahaan yang berada di Palo 1. Apa Itu Android Android adalah sistem operasi untuk telepon seluler yang berbasis Linux. Android menyediakan platform terbuka bagi para pengembang buat menciptakan aplikasi mereka sendiri untuk digunakan

Lebih terperinci

Algoritma Pencarian String Knuth-Morris-Pratt Dalam Pengenalan Tulisan Tangan

Algoritma Pencarian String Knuth-Morris-Pratt Dalam Pengenalan Tulisan Tangan Algoritma Pencarian String Knuth-Morris-Pratt Dalam Pengenalan Tulisan Tangan Andri Rizki Aminulloh Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jalan

Lebih terperinci

BAB 2 LANDASAN TEORI. Beberapa tahun belakangan ini android sangat sering sekali digunakan oleh

BAB 2 LANDASAN TEORI. Beberapa tahun belakangan ini android sangat sering sekali digunakan oleh BAB 2 LANDASAN TEORI 2.1 Sejarah Android Beberapa tahun belakangan ini android sangat sering sekali digunakan oleh masyarakat, yang pada umumnya android sering dikaitkan dengan posel, smartphone dan tablet.

Lebih terperinci

APLIKASI PENDATAAN PENDUDUK PADA KELURAHAN JERAMBAH GANTUNG BERBASIS ANDROID

APLIKASI PENDATAAN PENDUDUK PADA KELURAHAN JERAMBAH GANTUNG BERBASIS ANDROID APLIKASI PENDATAAN PENDUDUK PADA KELURAHAN JERAMBAH GANTUNG BERBASIS ANDROID ( STUDI DILAKUKAN PADA KELURAHAN JERAMBAH GANTUNG ) RIKO SAPUTRA, MUHAMMAD FADLY, MATZACHRI Teknik Informatika STMIK ATMA LUHUR

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Android 2.1.1 Sejarah Singkat Android adalah sistem operasi untuk telepon seluler berbasis linux sebagai karnelnya. Saat ini android bisa disebut raja dari smartphone. Android

Lebih terperinci

1 BAB II LANDASAN TEORI. metode yang dipakai untuk kegiatan pengembangan terhadap sistem sendiri. kebutuhan akan beberapa aktivitas (Buyens, 2001).

1 BAB II LANDASAN TEORI. metode yang dipakai untuk kegiatan pengembangan terhadap sistem sendiri. kebutuhan akan beberapa aktivitas (Buyens, 2001). 1 BAB II LANDASAN TEORI Landasan teori menjelaskan beberapa teori yang berkaitan dengan permasalahan yang dibahas sebagai dasar pemahaman dalam sebuah sistem serta metode yang dipakai untuk kegiatan pengembangan

Lebih terperinci

APLIKASI ALGORITMA PENCOCOKAN STRING KNUTH-MORRIS-PRATT (KPM) DALAM PENGENALAN SIDIK JARI

APLIKASI ALGORITMA PENCOCOKAN STRING KNUTH-MORRIS-PRATT (KPM) DALAM PENGENALAN SIDIK JARI APLIKASI ALGORITMA PENCOCOKAN STRING KNUTH-MORRIS-PRATT (KPM) DALAM PENGENALAN SIDIK JARI Winda Winanti Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung

Lebih terperinci

PERKEMBANGAN ANDROID DARI WAKTU KE WAKTU

PERKEMBANGAN ANDROID DARI WAKTU KE WAKTU PERKEMBANGAN ANDROID DARI WAKTU KE WAKTU Nuril Hilaliyah nurilhilaliyah07@gmail.com Abstrak Android, tentu sudah tidak asing lagi bagi kita ketika mendengar kata tersebut. Sistem operasi besutan Google

Lebih terperinci

PENGENALAN ANDROID AHMAD ZAINUDIN. Politeknik Elektronika Negeri Surabaya

PENGENALAN ANDROID AHMAD ZAINUDIN. Politeknik Elektronika Negeri Surabaya PENGENALAN ANDROID AHMAD ZAINUDIN Politeknik Elektronika Negeri Surabaya SEJARAH ANDROID Android adalah sebuah sistem operasi untuk perangkat mobile yang mencakup sistem operasi, middleware dan aplikasi.

Lebih terperinci

Pengaplikasian Algoritma Knuth-Morris-Pratt dalam Teknik Kompresi Data

Pengaplikasian Algoritma Knuth-Morris-Pratt dalam Teknik Kompresi Data Pengaplikasian Algoritma Knuth-Morris-Pratt dalam Teknik Kompresi Data I Nyoman Prama Pradnyana - 13509032 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

Mengenal Sejarah Android

Mengenal Sejarah Android Mengenal Sejarah Android Rizka Sepriandy rsepriandy@gmail.com Abstrak Android adalah sistem operasi terbuka berbasis Linux yang dirancang untuk perangkat selular layar sentuh seperti smartphone (telepon

Lebih terperinci

BAB II LANDASAN TEORI. yang dibuat oleh suatu perusahaan komputer untuk mengerjakan tugas-tugas. tertentu, misalnya Microsoft Word, Microsoft Excel.

BAB II LANDASAN TEORI. yang dibuat oleh suatu perusahaan komputer untuk mengerjakan tugas-tugas. tertentu, misalnya Microsoft Word, Microsoft Excel. BAB II LANDASAN TEORI 2.1 Aplikasi Menurut Dhanta (2009:32), aplikasi (application) adalah software yang dibuat oleh suatu perusahaan komputer untuk mengerjakan tugas-tugas tertentu, misalnya Microsoft

Lebih terperinci

BAB II LANDASAN TEORI. Menurut Nazrudin Safaat H (2012 : 9) Perangkat lunak aplikasi adalah suatu

BAB II LANDASAN TEORI. Menurut Nazrudin Safaat H (2012 : 9) Perangkat lunak aplikasi adalah suatu BAB II LANDASAN TEORI 2.1. Aplikasi Menurut Nazrudin Safaat H (2012 : 9) Perangkat lunak aplikasi adalah suatu subkelas perangkat lunak komputer yang memanfaatkan kemampuan komputer langsung untuk melakukan

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Lahirnya teknologi informasi komputer dan fasilitas pendukungnya seperti layanan internet saat ini membuat perkembangan yang sangat luas. Segala informasi-informasi

Lebih terperinci

BAB II TINJAUAN PUSTAKA. Android merupakan sistem operasi yang digunakan untuk perangkat mobile

BAB II TINJAUAN PUSTAKA. Android merupakan sistem operasi yang digunakan untuk perangkat mobile 4 BAB II TINJAUAN PUSTAKA 2.1. Pengertian Android Android merupakan sistem operasi yang digunakan untuk perangkat mobile berbasis Linux. Pada awalnya sistem operasi ini dikembangkan oleh Android.Inc, yang

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Android Android adalah suatu sistem operasi yang didesain sebagai platform open source untuk perangkat mobile berbasis linux yang mencakup sistem operasi, middleware, dan aplikasi.

Lebih terperinci

ANALISIS PERBANDINGAN SISTEM OPERASI ANDROID 2.2 FROYO PADA TELEPON GENGGAM. Nama : Maya Ayuningtyas Rahayu NPM : Jurusan : Sistem Informasi

ANALISIS PERBANDINGAN SISTEM OPERASI ANDROID 2.2 FROYO PADA TELEPON GENGGAM. Nama : Maya Ayuningtyas Rahayu NPM : Jurusan : Sistem Informasi ANALISIS PERBANDINGAN SISTEM OPERASI ANDROID 2.2 FROYO DENGAN ANDROID 2.3 GINGERBREAD PADA TELEPON GENGGAM Nama : Maya Ayuningtyas Rahayu NPM : 10109077 Jurusan : Sistem Informasi LATAR BELAKANG Pesatnya

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1. Pengertian Hadits Menurut pendapat muhaddihin muta akhirin, di antaranya dikemukakan oleh ibn Salah (w. 643 H/1245 M) dalam muqaddimah-nya. Hadits shahih adalah hadits yang bersambung

Lebih terperinci

Perkembangan Versi Versi Android

Perkembangan Versi Versi Android Perkembangan Versi Versi Android Devi Nurfillah devinurfillah@gmail.com Abstrak Android adalah sistem operasi berbasis Linux yang dirancang terutama untuk perangkat touchscreen (layar sentuh) mobile seperti

Lebih terperinci

BAB II KAJIAN PUSTAKA. bimbingan kepada dosen pembimbing tugas akhir, kartu konsultasi digunakan

BAB II KAJIAN PUSTAKA. bimbingan kepada dosen pembimbing tugas akhir, kartu konsultasi digunakan BAB II KAJIAN PUSTAKA A. KARTU KONSULTASI Kartu konsultasi adalah kartu untuk melakukan proses konsultasi atau bimbingan kepada dosen pembimbing tugas akhir, kartu konsultasi digunakan sebagai bukti mahasiswa

Lebih terperinci

BAB 2 LANDASAN TEORI. bahasa pemrograman java dan bersifat open source. Yang mana artinya aplikasi

BAB 2 LANDASAN TEORI. bahasa pemrograman java dan bersifat open source. Yang mana artinya aplikasi BAB 2 LANDASAN TEORI 2.1. Sekilas Sistem Operasi Android Android merupakan sebuah sistem operasi sama halnya dengan sistem operasi Windows, Linux, maupun Mac OS. Aplikasi android dikembangkan menggunakan

Lebih terperinci

APLIKASI ALGORITMA KNUTH-MORRIS-PRATT DALAM CONTENT-BASED MUSIC INFORMATION RETRIEVAL

APLIKASI ALGORITMA KNUTH-MORRIS-PRATT DALAM CONTENT-BASED MUSIC INFORMATION RETRIEVAL APLIKASI ALGORITMA KNUTH-MORRIS-PRATT DALAM CONTENT-BASED MUSIC INFORMATION RETRIEVAL Mohammad Rizky Adrian 13507108 Jurusan Teknik Informatika, Institut Teknologi Bandung, Indonesia Bandung, Jawa Barat,

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Definisi Kamus Kamus adalah sejenis buku rujukan yang menerangkan makna kata-kata. Kamus berfungsi untuk membantu seseorang mengenal perkataan baru. Selain menerangkan maksud kata

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI Landasan teori merupakan bagian yang akan membahas tentang penyelesaian masalah yang akan memberikan jalan keluarnya. Dalam hal ini akan dikemukakan beberapa teori-teori yang berkaitan

Lebih terperinci

SEJARAH ANDROID. Diah Arum. Abstrak.

SEJARAH ANDROID. Diah Arum. Abstrak. SEJARAH ANDROID Diah Arum diah.arum@raharja.info Abstrak Teknologi adalah hal yang tidak mudah dilepaskan dari kehidupan manusia. Karena teknologi sudah ada sejak dulu hingga saat ini yang masih terus

Lebih terperinci

Penerapan Algoritma Knuth-Morris-Pratt dalam Music Identification (Musipedia)

Penerapan Algoritma Knuth-Morris-Pratt dalam Music Identification (Musipedia) Penerapan Algoritma Knuth-Morris-Pratt dalam Music Identification Musipedia Adi Nugraha Setiadi 13508062 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

Gambar 1. Perangkat mobile Android

Gambar 1. Perangkat mobile Android Modul 8 1. TUJUAN Mahasiswa dapat menegetahui beberapa tipe sistem operasi Android Mahasiswa dapat mencoba membuat beberapa aplikasi Android sederhana Mahasiswa dapat membuat aplikasi menampilkan text

Lebih terperinci

PEMBUATAN MOBILE APPLICATION PETA WISATA BERBASIS PLATFORM ANDROID DI KABUPATEN SRAGEN

PEMBUATAN MOBILE APPLICATION PETA WISATA BERBASIS PLATFORM ANDROID DI KABUPATEN SRAGEN PROPOSAL PENELITIAN PEMBUATAN MOBILE APPLICATION PETA WISATA BERBASIS PLATFORM ANDROID DI KABUPATEN SRAGEN Diajukan oleh : MUHANAN PUJI SANTOSO L.200070005 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS KOMUNIKASI

Lebih terperinci

BAB II. KAJIAN PUSTAKA

BAB II. KAJIAN PUSTAKA BAB II. KAJIAN PUSTAKA H. Aplikasi Istilah aplikasi berasal dari bahasa inggris application yang berarti penerapan, lamaran ataupun penggunaan. Sedangkan secara istilah aplikasi adalah suatu program yang

Lebih terperinci

BAB I PENDAHULUAN. Pada masa sekarang perkembangan teknologi mobile mengalami kemajuan

BAB I PENDAHULUAN. Pada masa sekarang perkembangan teknologi mobile mengalami kemajuan BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pada masa sekarang perkembangan teknologi mobile mengalami kemajuan yang sangat menakjubkan, hal ini mengubah segalanya menjadi lebih cepat dan lebih mudah.

Lebih terperinci

BAB 1 PENDAHULUAN. Universitas Sumatera Utara

BAB 1 PENDAHULUAN. Universitas Sumatera Utara BAB 1 PENDAHULUAN 1.1. Latar Belakang Kemajuan teknologi dan penguasaan bahasa tiap negara, sangat berkembang pesat dan berperan penting dalam kehidupan masyarakat. Setiap orang dituntut untuk menguasai

Lebih terperinci

BAB II LANDASAN TEORI. Istilah aplikasi berasal dari bahasa inggris "application" yang berarti

BAB II LANDASAN TEORI. Istilah aplikasi berasal dari bahasa inggris application yang berarti BAB II LANDASAN TEORI Pada bab ini penulis akan menjelaskan beberapa teori yang berkaitan dengan permasalahan yang akan dibahas sebagai dasar dalam pemahaman dalam sebuah sistem serta metode yang dipakai

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Pengertian Sistem Analisis sistem (sistem analisis) dapat didenifisikan sebagai penguraian dari suatu sistem informasi yang utuh kedalam bagian-bagian komponennya dengan maksud

Lebih terperinci

Team project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP

Team project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis

Lebih terperinci

Aplikasi Algoritma Pencocokan String pada Mesin Pencari Berita

Aplikasi Algoritma Pencocokan String pada Mesin Pencari Berita Aplikasi Pencocokan String pada Mesin Pencari Berita Patrick Nugroho Hadiwinoto / 13515040 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha

Lebih terperinci

Koleksi Program Tugas Akhir dan Skripsi dengan

Koleksi Program Tugas Akhir dan Skripsi dengan Koleksi Program Tugas Akhir dan Skripsi dengann Sanksi Pelanggaran Pasal 113 Undang-Undang Nomor 28 Tahun 2014 tentang Hak Cipta 1. Setiap Orang yang dengan tanpa hak melakukan pelanggaran hak ekonomi

Lebih terperinci

BAB II TINJAUAN PUSTAKA. 1. Pemrograman Aplikasi Mobile Smartphone Dari Tablet PC Berbasis. Android. Oleh Safaat, N. (2015). Informatika Bandung.

BAB II TINJAUAN PUSTAKA. 1. Pemrograman Aplikasi Mobile Smartphone Dari Tablet PC Berbasis. Android. Oleh Safaat, N. (2015). Informatika Bandung. BAB II TINJAUAN PUSTAKA A. Penelusuran Referensi Dalam melakukan penelitian ini, penulis merujuk pada beberapa penelitian terdahulu sebagai referensi yang sedikit banyaknya berkaitan secara langsung maupun

Lebih terperinci

BAB I PENDAHULUAN. untuk menjadi produsen yang unggul dalam penyediaan kebutuhan informasi

BAB I PENDAHULUAN. untuk menjadi produsen yang unggul dalam penyediaan kebutuhan informasi BAB I PENDAHULUAN A. Latar Belakang Masalah Seiring berkembangnya teknologi yang semakin pesat dan ditambah untuk saat ini Internet kian mudah diakses. Karena faktor internet itulah banyak produsen HP

Lebih terperinci

BAB II KAJIAN PUSTAKA. berbasis linux yang mencakup sistem operasi, middleware dan aplikasi.

BAB II KAJIAN PUSTAKA. berbasis linux yang mencakup sistem operasi, middleware dan aplikasi. BAB II KAJIAN PUSTAKA A. ANDROID 1. Sejarah Android Android adalah sebuah sistem operasi untuk perangkat mobile berbasis linux yang mencakup sistem operasi, middleware dan aplikasi. android menyediakan

Lebih terperinci

Algoritma String Matching pada Mesin Pencarian

Algoritma String Matching pada Mesin Pencarian Algoritma String Matching pada Mesin Pencarian Harry Octavianus Purba 13514050 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Bandung, Indonesia 13514050@stei.itb.ac.id Proses

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 2 TINJAUAN PUSTAKA 6 BAB 2 TINJAUAN PUSTAKA 2.1 Algoritma Boyer-Moore Algoritma Boyer-Moore adalah salah satu algoritma pencarian string, dipublikasikan oleh Robert S. Boyer, dan J. Strother Moore pada tahun 1977. Algoritma

Lebih terperinci

BAB 1 PENDAHULUAN. dunia pendidikan yaitu mengenai cara pembelajaran yang berbasis e-learning atau

BAB 1 PENDAHULUAN. dunia pendidikan yaitu mengenai cara pembelajaran yang berbasis e-learning atau 1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Teknologi Informasi meliputi hal yang berkaitan dengan proses, penggunaan sebagai alat bantu, manipulasi dan pengelolaan informasi. Dalam bidang pendidikan dan kebudayaan,

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA Sistem Informasi Sistem informasi adalah sekumpulan komponen-komponen yang saling berhubungan dan bekerja sama untuk mengumpulkan, memproses, menyimpan dan

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1. Pengertian Aplikasi Berbasis Web Aplikasi merupakan program yang berisikan perintah-perintah untuk melakukan pengolahan data. Secara umum, aplikasi adalah suatu proses dari cara

Lebih terperinci

Implementasi Algoritma Knuth-Morris-Pratt Pada Fungsi Pencarian Judul Tugas Akhir Repository

Implementasi Algoritma Knuth-Morris-Pratt Pada Fungsi Pencarian Judul Tugas Akhir Repository 115 Implementasi Algoritma Knuth-Morris-Pratt Pada Fungsi Pencarian Judul Tugas Akhir Repository Halimah Tus Sa diah Manajemen Informatika, Universitas Pakuan Jl. Ciheuleut Pakuan PO Box 452 Bogor 16143

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1. Algoritma Istilah algoritma (algorithm) berasal dari kata algoris dan ritmis, yang pertama kali diungkapkan oleh Abu Ja far Mohammed Ibn Musa al Khowarizmi (825 M) dalam buku

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Saat ini perkembangan perangkat telepon telah sampai pada era smartphone. Telepon pada zaman dulu hanya berfungsi sebagai alat komunikasi suara atau pesan saja.

Lebih terperinci

BAB II DASAR TEORI DAN TINJAUAN PUSTAKA. Judul Platform Deskripsi

BAB II DASAR TEORI DAN TINJAUAN PUSTAKA. Judul Platform Deskripsi BAB II DASAR TEORI DAN TINJAUAN PUSTAKA 2.1 Tinjauan Pustaka Tabel 2.1 Tinjauan Pustaka Parameter Penulis Frans Napitupulu (2011) Abdul Latif (2012) Iqbal Fauzi (2012) Judul Platform Deskripsi Aplikasi

Lebih terperinci

BAB II LANDASAN TEORI. Cangara (2006) dalam (Pengantar Ilmu Komunikasi) mengatakan bahwa

BAB II LANDASAN TEORI. Cangara (2006) dalam (Pengantar Ilmu Komunikasi) mengatakan bahwa BAB II LANDASAN TEORI 2.1 Media Pembelajaran Cangara (2006) dalam (Pengantar Ilmu Komunikasi) mengatakan bahwa media adalah alat atau sarana yang digunakan untuk menyampaikan pesan dari komunikator kepada

Lebih terperinci

Penilaian Ujian Tertulis Menggunakan Algoritma Pattern Matching IF3051 Strategi Algoritma

Penilaian Ujian Tertulis Menggunakan Algoritma Pattern Matching IF3051 Strategi Algoritma Penilaian Ujian Tertulis Menggunakan Algoritma Pattern Matching IF3051 Strategi Algoritma Muhammad Maulana ABdullah 13508053 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut

Lebih terperinci

BAB I PENDAHULUAN. Teknologi terus berkembang dengan hadirnya perangkat-perangkat baru

BAB I PENDAHULUAN. Teknologi terus berkembang dengan hadirnya perangkat-perangkat baru BAB I PENDAHULUAN 1.1 Latar Belakang Teknologi terus berkembang dengan hadirnya perangkat-perangkat baru dengan hardware dan software yang semakin canggih khususnya dalam bidang komunikasi. Perkembangan

Lebih terperinci

SISTEM INFORMASI JADWAL KEBERANGKATAN KERETA JABODETABEK BERBASIS ANDROID

SISTEM INFORMASI JADWAL KEBERANGKATAN KERETA JABODETABEK BERBASIS ANDROID SISTEM INFORMASI JADWAL KEBERANGKATAN KERETA JABODETABEK BERBASIS ANDROID Ridwan Dhani Renuat (11108666) dhani_renuat@yahoo.co.id Jurusan Sistem Informasi Fakultas Ilmu Komputer dan Teknologi Informasi

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Kamus Menurut Lauder (2005:223), Kamus adalah sebuah karya yang berfungsi sebagai referensi. Kamus pada umumnya berupa senarai kata yang disusun secara alfabetis. Selain itu, disertakan

Lebih terperinci

BAB II TINJAUAN PUSTAKA. umum yang digunakan untuk menggambarkan teknologi yang digunakan

BAB II TINJAUAN PUSTAKA. umum yang digunakan untuk menggambarkan teknologi yang digunakan 6 BAB II TINJAUAN PUSTAKA 2.1 Location Based Service Location Based Service (LBS) atau layanan berbasis lokasi adalah istilah umum yang digunakan untuk menggambarkan teknologi yang digunakan untuk menemukan

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA II.1. Aplikasi Aplikasi adalah suatu subkelas perangkat lunak komputer yang memanfaatkan kemampuan komputer langsung untuk melakukan suatu tugas yagn diinginkan pengguna. Contoh

Lebih terperinci

Pemrograman Sistem Tersebar

Pemrograman Sistem Tersebar Nama : I Gede Nuharta Negara Nim : 1005021101 Kelas : 5 D Jurusan : Manajemen Informatika Soal: Pemrograman Sistem Tersebar 1. kenapa aplikasi android saat ini berkembang pesat? jelaskan secara detail

Lebih terperinci

Penggunaan Algoritma Pencocokkan Pola pada Sistem Barcode

Penggunaan Algoritma Pencocokkan Pola pada Sistem Barcode Penggunaan Algoritma Pencocokkan Pola pada Sistem Barcode Hishshah Ghassani - 13514056 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, JL. Ganesha 10

Lebih terperinci

BAB II LANDASAN TEORI. proyek, dengan melakukan penelitian di SMA Pasundan 1 Bandung untuk cara

BAB II LANDASAN TEORI. proyek, dengan melakukan penelitian di SMA Pasundan 1 Bandung untuk cara BAB II LANDASAN TEORI 2.1. Konsep Dasar perancangan Sebuah awal dari melakukan sesuatu atau membangun sesuatu adalah merancang untuk membentuk suatu konstruksi yang baik untuk menyelesaikan tugas atau

Lebih terperinci

PENERAPAN ALGORITMA BOYER MOORE PADA POSTING TWITTER TMC POLDA METRO JAYA UNTUK MELAPORKAN KONDISI LALULINTAS DAN RUTE JALAN KOTA JAKARTA

PENERAPAN ALGORITMA BOYER MOORE PADA POSTING TWITTER TMC POLDA METRO JAYA UNTUK MELAPORKAN KONDISI LALULINTAS DAN RUTE JALAN KOTA JAKARTA PENERAPAN ALGORITMA BOYER MOORE PADA POSTING TWITTER TMC POLDA METRO JAYA UNTUK MELAPORKAN KONDISI LALULINTAS DAN RUTE JALAN KOTA JAKARTA Rudi Setiawan Program Studi Sistem Informasi, Fakultas Telematika,

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Augmented Reality Augmented Reality (AR) adalah kombinasi antara dunia maya (virtual) dan dunia nyata (real) yang dibuat oleh komputer. Obyek virtual dapat berupa teks, animasi,

Lebih terperinci

linux yang mencakup sistem operasi, middleware dan aplikasi. Andorid mereka. Awalnya, Google Inc. Membeli Android Inc.

linux yang mencakup sistem operasi, middleware dan aplikasi. Andorid mereka. Awalnya, Google Inc. Membeli Android Inc. BAB II KAJIAN PUSTAKA A. ANDROID a. Sejarah Android Android adalah sebuah sistem operasi untuk perangkat mobile berbasis linux yang mencakup sistem operasi, middleware dan aplikasi. Andorid menyediakan

Lebih terperinci

BAB II DASAR TEORI II-1

BAB II DASAR TEORI II-1 BAB II DASAR TEORI 2.1 Location Based Service. Location Based Service (LBS) atau layanan berbasis lokasi adalah sebuah layanan informasi yang dapat diakses dengan perangkat bergerak melalui jaringan dan

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA II.1. Sistem Informasi II.1.1. Sistem Suatu sistem pada dasarnya adalah kumpulan dari unsur atau elemenelemen yang saling memengaruhi dalam melakukan kegiatan bersama untuk mecapai

Lebih terperinci

Implementasi Algoritma Knuth Morris Pratt pada Alat Penerjemah Suara

Implementasi Algoritma Knuth Morris Pratt pada Alat Penerjemah Suara Implementasi Algoritma Knuth Morris Pratt pada Alat Penerjemah Suara Bima Laksmana Pramudita (13511042) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

SISTEM PENYIMPANAN DIGITAL BERBASIS ANDROID PADA PT. TELEKOMUNIKASI INDONESIA, Tbk.

SISTEM PENYIMPANAN DIGITAL BERBASIS ANDROID PADA PT. TELEKOMUNIKASI INDONESIA, Tbk. SISTEM PENYIMPANAN DIGITAL BERBASIS ANDROID PADA PT. TELEKOMUNIKASI INDONESIA, Tbk. Andi Septiawan Budiawan Saputra Dedik Afriansyah Jurusan Teknik Informatika STMIK PALCOMTECH PALEMBANG Abstrak PT. Telekomunikasi

Lebih terperinci

Mobile Programming. Rendra Gustriansyah, S.T., M.Kom., MCP

Mobile Programming. Rendra Gustriansyah, S.T., M.Kom., MCP Mobile Programming rendra@uigm.ac.id Rendra Gustriansyah, S.T., M.Kom., MCP Market Share Platform Smartphone Android Android adalah sebuah tumpukan software untuk peralatan bergerak yang terdiri dari sistim

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Pesan SMS dapat dijadikan sebagai barang bukti digital dalam kasus tindak kejahatan. Di Indonesia sendiri barang bukti digital dalam pengungkapan tindak kejahatan

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1. Information Retrieval System 2.1.1. Pengertian Information Retrieval System Information retrieval system merupakan bagian dari bidang ilmu komputer yang bertujuan untuk pengambilan

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1. Konsep Dasar Program Penulis sangat membutuhkan sebuah landasan teori yang dapat mendukung segala pembuatan tugas akhir, landasan teori ini berisikan tentang teori-teori berhubungan

Lebih terperinci

Algoritma Pencarian String dalam Pemilihan Anggota Sebuah Organisasi

Algoritma Pencarian String dalam Pemilihan Anggota Sebuah Organisasi Algoritma Pencarian String dalam Pemilihan Anggota Sebuah Organisasi Kevin Alfianto Jangtjik / 13510043 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,

Lebih terperinci

TINGKATAN VERSI NAMA ANDROID

TINGKATAN VERSI NAMA ANDROID TINGKATAN VERSI NAMA ANDROID Sakrodin Sakrodinoding23@gmail.com Abstrak Kalian mungkin sudah akrab dengan nama-nama makanan yang disebutkan dalam versi Android karena memang nama-nama tersebut merupakan

Lebih terperinci

APLIKASI PURWOKERTO PLACE FINDER PADA SMARTPHONE BERSISTEM OPERASI ANDROID

APLIKASI PURWOKERTO PLACE FINDER PADA SMARTPHONE BERSISTEM OPERASI ANDROID APLIKASI PURWOKERTO PLACE FINDER PADA SMARTPHONE BERSISTEM OPERASI ANDROID Murtiyoso 1, Fandy Setyo Utomo 2 1 Program Studi Teknik Informatika, STMIK AMIKOM Purwokerto E-mail : moertiyoso@gmail.com 2 Program

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA II.1. Sistem Informasi II.1.1. Sistem Suatu sistem pada dasarnya adalah kumpulan dari unsur atau elemenelemen yang saling memengaruhi dalam melakukan kegiatan bersama untuk mecapai

Lebih terperinci

PENDAHULUAN Latar Belakang Masalah Kendaraan merupakan angkutan atau alat transportasi yang digunakan masyarakat untuk bepergian. Terlebih lagi diliha

PENDAHULUAN Latar Belakang Masalah Kendaraan merupakan angkutan atau alat transportasi yang digunakan masyarakat untuk bepergian. Terlebih lagi diliha APLIKASI SISTEM INFORMASI GEOGRAFIS YANG MEMETAKAN EMPAT BENGKEL MOTOR RESMI DI KOTA DEPOK BERBASIS PLATFORM ANDROID Zara Zulfariana *), Dr. Ernastuti, SSi., MKom **) Jurusan Sistem Informasi, Fakultas

Lebih terperinci

Penerapan Pencocokan String pada Aplikasi Kamusku Indonesia

Penerapan Pencocokan String pada Aplikasi Kamusku Indonesia Penerapan Pencocokan String pada Aplikasi Kamusku Indonesia Reno Rasyad - 13511045 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung

Lebih terperinci

BAB II LANDASAN TEORI. menguntungkan pengguna. Contoh utama perangkat lunak aplikasi adalah

BAB II LANDASAN TEORI. menguntungkan pengguna. Contoh utama perangkat lunak aplikasi adalah 10 BAB II LANDASAN TEORI 2.1 Aplikasi Aplikasi adalah suatu subkelas perangkat lunak komputer yang memanfaatkan kemampuan komputer langsung untuk melakukan suatu tugas yang diinginkan pengguna. Biasanya

Lebih terperinci

SEJARAH ANDROID. Dinda Paramitha. Abstrak. Pendahuluan. Pembahasan.

SEJARAH ANDROID. Dinda Paramitha. Abstrak. Pendahuluan. Pembahasan. SEJARAH ANDROID Dinda Paramitha Paramitha@raharja.info Abstrak Android, pengguna Android tidaklah sedikit, bahkan hampir semua orang di dunia menggunakan Andriod, tapi tidak banyak diantara kita yang mengetahui

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 2 TINJAUAN PUSTAKA BAB 2 TINJAUAN PUSTAKA 2.1. Sistem Pendukung Keputusan Sistem Pendukung Keputusan (SPK) atau dikenal Decision Support System(DSS) adalah sistem informasi interaktif yang menyediakan informasi, pemodelan

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Berkomunikasi satu sama lain merupakan salah satu sifat dasar manusia. Komunikasi berfungsi sebagai sarana untuk saling berinteraksi satu sama lain. Manusia terkadang

Lebih terperinci

BAB 2 LANDASAN TEORI. Kata tense dalam bahasa Inggris berasal dari kata tempus dalam bahasa Latin yang

BAB 2 LANDASAN TEORI. Kata tense dalam bahasa Inggris berasal dari kata tempus dalam bahasa Latin yang BAB 2 LANDASAN TEORI 2.1 Tenses Kata tense dalam bahasa Inggris berasal dari kata tempus dalam bahasa Latin yang artinya kala atau waktu. Jadi, kalau kita membicarakan tenses dalam bahasa Inggris, ini

Lebih terperinci

CASH FLOW MANAGER PADA SISTEM OPERASI ANDROID 2.1 TUGAS AKHIR. Diajukan Oleh : NOVITA

CASH FLOW MANAGER PADA SISTEM OPERASI ANDROID 2.1 TUGAS AKHIR. Diajukan Oleh : NOVITA CASH FLOW MANAGER PADA SISTEM OPERASI ANDROID 2.1 TUGAS AKHIR Diajukan Oleh : NOVITA 0634010112 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JAWA

Lebih terperinci

BAB II LANDASAN TEORI. membentuk suatu tujuan yang sama. Dimana dalam sebuah sistem bila tejadi

BAB II LANDASAN TEORI. membentuk suatu tujuan yang sama. Dimana dalam sebuah sistem bila tejadi BAB II LANDASAN TEORI 2.1. Sistem Sumber (http://infoting.blogspot.com) sistem adalah suatu kesatuan prosedur atau komponen yang saling berkaitan satu dengan yang lainnya bekerja bersama sama sesuai dengan

Lebih terperinci

PERTEMUAN KE 1 Pengenalan Aplikasi Mobile. Mahasiswa diharapkan dapat memahami dan mengetahui tentang aplikasi mobile.

PERTEMUAN KE 1 Pengenalan Aplikasi Mobile. Mahasiswa diharapkan dapat memahami dan mengetahui tentang aplikasi mobile. A. TUJUAN PERTEMUAN KE 1 Pengenalan Aplikasi Mobile Mahasiswa diharapkan dapat memahami dan mengetahui tentang aplikasi mobile. B. TEORI SINGKAT Android adalah sistem operasi mobile yang open source. Tahun

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA II.1. Aplikasi Aplikasi adalah suatu subkelas perangkat lunak komputer yang memanfaatkan kemampuan komputer langsung untuk melakukan suatu tugas yang diinginkan pengguna. Contoh

Lebih terperinci

BAB I PENDAHULUAN.

BAB I PENDAHULUAN. BAB I PENDAHULUAN 1.1 LATAR BELAKANG PERANCANGAN Pada zaman era globalisasi saat ini, merupakan suatu perubahan zaman yang berkembang pesat, yang dimana teknologi yang berkembang yang semakin canggih.

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA II.1. Aplikasi Program aplikasi adalah program siap pakai atau program yang direka untuk melaksanakan suatu fungsi bagi pengguna atau aplikasi yang lain. Aplikasi juga diartikan

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi 2.1.1 Konsep Dasar Sistem Pengertian sistem menurut beberapa ahli yaitu, Menurut Tata Sutabri (2012:6) pada buku Analisis Sistem Informasi, pada dasarnya sistem

Lebih terperinci