1.
From left to right
Dari arah yang paling alami, dari kiri kekanan, yang merupakan arah untuk membaca.
2.
From right to left
Dari arah kanan kekiri, arah yang biasanya menghasilkan hasil terbaik secara partikal
3.
In a specific order
Dari arah yang ditentukan secara spesifik oleh algoritma tersebut, arah ini menghasilkan hasil terbaik secara teoritis.
Beberapa konsep
string matching
antara lain: 1.
Approximate string matching
, yaitu sebuah pencarian terhadap pola- pola stringmengandung beberapa proses yaitu menghitung jumlah
karakter yang berbeda, penyisipan dan penghapusan karakter sehingga mendekati pola atau pattern dari string yang dicari.
2. Algoritma pencarian string adalah sebuah proses pencarian tempat dari
suatu atau beberapa string yang ditemukan dalam sebuah kumpulan string atau teks. Jalan paling sederhana adalah dengan cara membaca
karakter satu persatu dan melakukan perhitungan kesalahan posisi yang ada dari string yang dicari.
2.5. Sistem Operasi Android
Android diperkenalkan pertama kali yaitu pada tahun 2005 ketika Google mengakuisisi perusahaan kecil yang bernama Android,Inc. Pada tahun 2008, Android
versi 1.0 resmi dirilis dan menghadirkan spekulasi bahwa Android akan menjadi penantang baru di dunia operating sistem mobile. Android bertarung melawan
platform yang sudah mapan seperi iOS iPhone OS dan Blackberry. Zechner, 2011 Android adalah sebuah sistem operasi untuk perangkat
mobile
berbasis linux yang mencakup sistem operasi,
middleware
dan aplikasi. Android menyediakan
platform
yang terbuka bagi para pengembang untuk menciptakan aplikasi mereka.
Universitas Sumatera Utara
Awalnya, Google Inc. membeli Android Inc. yang merupakan pendatang baru yang membuat piranti lunak untuk ponsel
smartphone.
Kemudian untuk mengembangkan Android, dibentuklah Open Handset Alliance, konsorsium dari 34 perusahaan peranti
keras, peranti lunak, dan telekomunikasi termasuk Google, Intel, HTC, Motorola, Qualcomm, T-Mobile, dan Nvidia Safaat, 2010.
Hingga saat ini Android telah merilis sejumlah versi diantaranya yaitu:
1. Android versi 1.0, dirilis pada tanggal 23 September 2008
2. Android versi 1.1, dirilis pada tanggal 9 Maret 2009
3. Android versi 1.5
Cupcake
, dirilis pada tanggal 30 April 2009 4.
Android versi 1.6
Donut
, dirilis pada tanggal 15 September 2009 5.
Android versi 2.02.1
Eclair
, dirilis pada tanggal 26 Oktober 2009 6.
Android versi 2.2
Frozen Yoghurt
, dirilis pada tanggal 20 Mei 2010 7.
Android versi 2.3
Gingerbread
, dirilis pada tanggal 6 Desember 2010 8.
Android versi 3.0
Honeycomb
, dirilis pada tanggal 22 Feburari 2011 9.
Android versi 4.0
Ice Cream Sandwich
, dirilis pada tanggal 19 Oktober 2011 10.
Android versi 4.1 Jelly Bean, dirilis pada tanggal 9 Juli 2012 11. Android versi 4.2 Jelly Bean, dirilis pada tanggal 13 November 2012
12. Android versi 4.3 Jelly Bean, dirilis pada tanggal 24 Juli 2013 13. Android versi 4.4 Kitkat, dirilis pada tanggal 31 Oktober 2013
2.5.1. Fitur android Android
bukan hanya sekadar distribusi lain dari Linux untuk perangkat
mobile
. Ketika membangun aplikasi android, kita sama sekali tidak seperti sedang berhadapan
dengan
kernelLinux
.
Developer
menghadapi
platform
berdasarkan
kernel Linux
dengan bahasa pemrograman
Java
Zechner, 2011. Menurut Safaat 2010, hal: 5
android
memiliki beberapa fitur , diantanya yaitu :
1. Framework
Aplikasi yang mendukung penggantian komponen dan
reusable. 2.
Mesin
Virtual Dalvik
dioptimalkan untuk perangkat
mobile. 3.
Integrated browser
berdasarkan
open source WebKit.
Universitas Sumatera Utara
4. Grafis yang dioptimalkan dan didukung oleh libraries grafis
2D
dan
3D
berdasarkan spesisfikasi
OpenGL ES 1.0
Opsional akselerasi
hardware
. 5.
SQLite
untuk menyimpan data.
6. Media support
yang mendukung
audio, video,
dan gambar
MPEG4, H.264, MP3, AAC
,
AMR, JPG, PNG, GIF
,
GSM Telephony
tergantung
hardware
.
7. Bluetooth, EDGE, 3G,
dan
WiFi
tergantung
hardware
.
8.
Kamera,
GPS,
kompas, dan
accelerometer
tergantung
hardware
.
9.
Lingkungan
Development
yang lengkap dan kaya termasuk perangkat
emulator, tools
untuk
debugging,
profil dan kinerja memori, dan
plugin
untuk
IDE Eclipse.
2.5.2. Arsitektur android Android
terdiri dari beberapa
stack software
yang terdiri dari :
Applications and Widgets
