BAB 2 LANDASAN TEORI
|
|
- Herman Budiono
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 2 LANDASAN TEORI 2.1. Kecerdasan Buatan (Artificial intelligence) Kecerdasan buatan atau artificial intelligence merupakan salah satu bagian ilmu komputer yang membuat agar mesin (komputer) dapat melakukan pekerjaan seperti dan sebaik yang dilakukan oleh manusia. Pada awal diciptakannya, komputer hanya difungsikan sebagai alat hitung saja. Namun seiring dengan perkembangan jaman, maka peran komputer semakin mendominasi kehidupan umat manusia. Komputer tidak lagi hanya digunakan sebagai alat hitung, lebih dari itu, komputer diharapkan untuk dapat diberdayakan untuk mengerjakan segala sesuatu yang bisa dikerjakan oleh manusia (Kusumadewi,2003) Game Playing Dalam beberapa tahun terakhir Artificial intelligence (AI) telah menjadi garis depan dalam industri game. Hampir semua game sekarang membutuhkan AI untuk membuat komputer seolah-olah tampak cerdas. Konsep cerdas dibutuhkan untuk mengontrol dan mengklasifikasi karakter pemain atau bukan. Program pertama yang dibuat AI adalah game playing. Sejarah teori game dimulai dari tahun 1950, ketika komputer mulai dapat diprogram. Game pertama yang menggunakan AI adalah catur. Inisiator teori game dalam AI adalah Konard Zuse, Claude Shannon, Norbert Wiener, dan Alan Turing. Sejak saat itu, mulai ada kemajuan dalam standard bermain game, sampai-sampai komputer dapat mengalahkan manusia dalam permainan catur, dan dalam banyak game kompetitif lainnya(sutojo,2011). Game diwakili oleh pencarian dimana node-node menunjukkan semua kemungkinan keadaan game dan sisi-sisi (edges). mewakili langkah antara
2 7 kedua pemain. Game Playing merupakan problem pencarian yang didefinisikan oleh beberapa komponen berikut ini. 1. Keadaan awal (initial state), yaitu keadaan yang mendefinisikan konfigurasi awal permainan dan mengidentifikasi pemain pertama yang bergerak. 2. Fungsi Penerus (successor function), yang bertugas mengidentifikasi kemungkinan-kemungkinan yang dapat dicapai dari keadaan saat ini. 3. Goal test, yang bertugas untuk memeriksa apakah suatu keadaan tertentu adalah kedaan tujuan atau bukan. 4. Path Cost, yang memberikan nilai numerik untuk keadaan-keadaan dalam permainan Mobile Games Mobile games secara garis besar diartikan sebagai permainan yang dimainkan pada perangkat mobile seperti telepon genggam, PDA, smartphone, ataupun perangkat permainan portabel (contoh Nintendo Gameboy dan PlayStation Portable). Penelitian, pengembangan, dan pengujian terhadap mobile games telah membawa masalah dan pertanyaan yang tidak bisa diselesaikan oleh model desain lama. Mobile games mengubah hubungan antara manusia dan komputer yang berakibat tidak hanya dari cara bermain tetapi desain antarmuka dan juga interaksi struktur juga berubah. Kegiatan pemain berubah. Pemain tidak duduk di depan perangkat mereka lagi tetapi benar-benar bisa bergerak bebas sambil bermain (Grueter et al, 2005) Permainan Mill Permainan Mill adalah pengembangan dari penggabungan konsep permainan Tic Tac Toe dan permainan Twelve Men's Morris. Permainan mill menggunakan aturan dan konsep permainan Tic Tac Toe yang bertujuan menempatkan 3 bidak masing-masing pemain dalam suatu garis lurus yang dapat berupa garis horisontal, vertikal, ataupun diagonal. Dalam permainan Mill tersebut digunakan
3 8 bentuk papan permainan yang sama dengan papan permainan Twelve Men's Morris Twelve Men's Morris yang terbentuk dari 24 node, 8 path horisontal, 8 path vertikal, dan 4 path diagonal. Untuk lebih jelasnya berikut tampilan papan permainan Mill. Gambar 2.1 Papan Permainan Mill 2.5. Algoritma Greedy Secara bahasa, greedy memiliki arti rakus atau tamak. Algoritma greedy adalah algoritma yang membentuk solusi langkah demi langkah. Pada setiap langkahnya terdapat banyak pilihan yang perlu dieksplorasi dan pada setiap langkahnya harus dibuat keputusan yang terbaik dalam menentukan pilihan. Prinsip Algoritma Greedy adalah take what you can get now!. Maksud dari prinsip tersebut adalah pada setiap langkah dalam Algoritma Greedy diambil keputusan yang paling optimal untuk langkah tersebut tanpa memperhatikan konsekuensi pada langkah selanjutnya. Hal ini disebut sebagai optimum lokal. Harapan dari algoritma ini dapat membentuk suatu penyelesaian atau optimum global suatu masalah dari optimum lokalnya.(munir,2007). Dalam penerapan algoritma greedy diperlukan elemen-elemen sebagai berikut: 1. Himpunan Kandidat Himpunan ini berisi elemen-elemen pembentuk solusi 2. Himpunan Solusi
4 9 Merupakan Himpunan yang telah berisi solusi-solusi yang telah diterima sebagai langkah penyelesaian atau optimum lokal. 3. Fungsi Seleksi Merupakan fungsi pembatas yang mensortir himpunan kandidat menjadi calon himpunan solusi 4. Fungsi Kelayakan merupakan fungsi yang memeriksa apakah suatu kandidat yang telah dipilih dapat memberikan solusi yang layak, yakni kandidat tersebut bersama-sama dengan himpunan solusi yang sudah terbentuk tidak melanggar kendala yang ada. 5. Fungsi Obyektif Fungsi yang memaksimalkan nilai solusi sesuai dengan permasalahannya 2.6. Android Android adalah sebuah sistem operasi untuk perangkat mobile berbasis linux yang mencakup sistem operasi, middleware dan aplikasi (Safaat, 2012). Android merupakan generasi baru platform mobile, platform yang memberikan pengembang untuk melakukan pengembangan sesuai dengan yang diharapkannya. Sistem operasi yang mendasari Android dilisensikan dibawah GNU, yang sering dikenal dengan 'copyleft' lisensi dimana setiap perbaikan pihak ketiga harus terus jatuh dibawah terms. Android didistribusikan dibawah Lisensi Apache Software(ASL/Apache2), yang memungkinkan untuk distribusi kedua dan seterusnya. Pengembang aplikasi Android diperbolehkan untuk mendistribusikan aplikasi mereka dibawah skema lisensi apapun yang mereka inginkan. Kelebihan android (Gargenta, 2011) : 1. Comprehensive platform, yang artinya softwarenya lengkap pada mobile devices. 2. Open source platform, pengembang dapat menggunakan dan mengembangkannya secara gratis dan memiliki akses terhadap source code platform tersebut. 3. Android juga tidak memakan memori yang terlalu banyak sehingga user tidak terlalu khawatir terhadap software yang memorinya terbatas.
5 10 Arsitektur platform Android dapat dilihat pada gambar 2.2 Gambar 0.2 Arsitektur platform Android (Zechner, 2011) a. Applications Applications merupakan program yang langsung berhubungan dengan user. Baik program yang merupakan bawaan dari Android sendiri maupun program yang dibuat oleh developer menggunakan bahasa pemrograman java. Contoh program bawaan dari platform Android sendiri adalah client, program SMS, calendar, maps, web browser, contact dan sebagainya. b. Application Framework Lapisan ini berisi sekumpulan API yang dapat digunakan oleh programmer maupun core application dari android. Lapisan ini dirancang untuk memudahkan penggunaan komponen dari Android sendiri. Aplikasi manapun dalam Android dapat berbagi fungsi sehingga aplikasi lain dapat memanfaatkannya. Aplikasi pada Android disusun atas beberapa komponen : 1. Sekumpulan views. Digunakan untuk mengatur tampilan pada aplikasi. Contohnya adalah lists, grid, text box, button, bahkan embeddable web browser. 2. Content providers. Komponen yang mengatur agar aplikasi dapat mengakses resources dari aplikasi lain (seperti Contacts), atau berbagi data dengan aplikasi lain.
6 11 3. Resource manager. Menyediakan akses kepada resource non-code seperti localized string, dan file layout. 4. Notification manager. Memungkinkan agar suatu aplikasi dapat menampilkan peringatan yang dapat dikustomasi pada status bar. 5. Activity manager. Mengatur siklus aplikasi dan navigasi antar aplikasi yang sedang berjalan. c. Libraries Android mendukung beberapa library C/C++ yang digunakan pada berbagai komponen Android. Kemampuan ini dapat diakses oleh developer melalui Android apllication framework. d. Android Runtime Tiap aplikasi pada Android memiliki proses nya masing-masing. Tiap aplikasi tersebut memiliki instans dari Dalvik virtual machine (VM). Dalvik virtual machine dirancang agar suatu perangkat dapat menjalankan beberapa VM secara efisien. Dalvik VM mengeksekusi file dengan format Dalvik executable format (.dex) yang dirancang untuk meminimalkan memory footprint. Dalvik VM berbasis register dan dapat menjalankan kelas-kelas yang dikompilasi dengan bahasa pemrograman java dan ditransformasikan menjadi format.dex. Dalvik VM sendiri bergantung pada kernel Linux untuk fungsi dasarnya, seperti threading dan manajemen memori secara low-level. e. Linux Kernel Android menggunakan Kernel Linux versi 2.6 sebagai sistem utama. Fungsi kernel yang digunakan antara lain untuk keamanan, manajemen memori,
7 12 manajemen proses, manajemen jaringan, dan driver model. Kernel juga berfungsi sebagai layer abstrak antara hardware dan lapisan lainnya pada software stack UML (Unified Modelling Language) UML digunakan untuk menggambarkan perancangan awal dari sistem yang akan dibangun. UML memiliki banyak jenis permodelan, tetapi hanya beberapa yang digunakan saja yang akan dibahas. UML merupakan suatu bahasa. Suatu bahasa terdiri dari kata-kata, dan memiliki aturan untuk menggabungkan kata-kata tersebut, sehingga tercipta komunikasi. Sebuah permodelan bahasa adalah suatu bahasa dimana kata-kata dan aturannya berfokus pada penggambaran sistem secara konseptual dan fisik. Sebuah permodelan bahasa seperti UML telah menjadi bahasa standar untuk merencanakan suatu aplikasi (Booch,2005). Hasil dari permodelan tadi adalah pengertian dari suatu sistem. Satu model saja tidak cukup untuk menggambarkan sistem secara keseluruhan, maka dibutuhkan banyak model yang berhubungan satu dengan yang lainnya untuk memberikan pengertian pada dasar dari sistem. Keuntungan UML sebagai berikut : - Sebagai bahasa pemodelan yang general-purpose, difokuskan pada pokok himpunan konsep yang dapat dipakai bersama dan menggunakan pengetahuan bersama dengan mekanisme perluasan. - Sebagai bahasa pemodelan yang mudah diaplikasikan, dapat diaplikasikan untuk bermacam tipe sistem (software dan non-software), domain dan metode atau proses. Sebagai bahasa pemodelan standar industri, bukan merupakan bahasa yang tertutup atau satu-satunya, tapi bersifat terbuka dan sepenuhnya dapat diperluas.
8 Penelitian Terdahulu Algoritma greedy telah banyak diterapkan dalam penelitian untuk programprogram game. Beberapa penelitian yang pernah dilakukan untuk menyelesaikan permasalahan dari suatu game (permainan) dengan menggunakan algoritma greedy antara lain untuk permainan Congklak(Hayati,2007) dan permainan Ludo(Kemit,2011). Hayati menggunakan algoritma greedy pada pencarian beberapa solusi optimum dalam permaianan congklak. Permainan congklak adalah sejenis permainan tradisional yang cukup dikenal di berbagai daerah. Permainan ini bertujuan untuk mendapatkan sebanyak-banyaknya biji congklak. Dengan algoritma greedy akan ditentukan lubang yang akan dimainkan untuk menembak lubang lawan dan mendapatkan biji terbanyak. Kemit menggunakan algoritma greedy pada penentuan langkah dalam permainan ludo. Permainan ludo adalah sebuah permainan papan yang dimainkan hampir seluruh belahan dunia. Permainan ini dimenangkan dengan memindahkan pion-pion yang kita miliki menuju kotak tujuan. Berbagai taktik dapat digunakan untuk mencapai tujuan tersebut. Dengan algoritma greedy akan ditentukan langkah pion untuk memajukan pion, memukul pion lawan, menghalangi pion lawan. Tabel 2.1 Penelitian Terdahulu No Peneliti Algoritma Kasus Tahun 1 Hayati Greedy Penentuan langkah 2007 permainan Congklak 2 Kemit Greedy Penentuan langkah permaianan Ludo 2011
BAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Permainan atau lebih sering dikenal dengan istilah game semakin banyak diminati oleh masyarakat pada saat ini. Mulai dari game yang dapat dimainkan pada platform komputer
Lebih terperinciANDROID Sejarah, Arsitektur,Platform Android By Si_pit
ANDROID Sejarah, Arsitektur,Platform Android By Si_pit Email : hafatama@gmail.com 1. Sekilas Android 2. Arsitektur Android 3. Ponsel Pertama Android 4. Platform 5. Keunggulan 6. Grafik perkembangan 7.
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Game (Permainan) Game adalah suatu sistem atau program di mana satu atau lebih pemain mengambil keputusan melalui kendali pada objek di dalam game untuk suatu tujuan tertentu (Jasson,
Lebih terperinciBAB II TINJAUAN PUSTAKA. mengganti teks dari suatu bahasa ke teks dalam bahasa lain (Catford,
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Translator Menerjemahkan adalah suatu kegiatan yang terjadi dalam bahasa: proses mengganti teks dari suatu bahasa ke teks dalam bahasa lain (Catford, 1965:1). Catford
Lebih terperinciBAB I PENDAHULUAN. Dalam beberapa tahun terakhir Artificial Intelligence (AI) atau kecerdasan
BAB I PENDAHULUAN 1.1. Latar Belakang Penelitian Dalam beberapa tahun terakhir Artificial Intelligence (AI) atau kecerdasan buatan telah menjadi sesuatu yang berpengaruh dalam industri game application.
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1. Kecerdasan Buatan Kecerdasan buatan atau Artificial Intelligence (AI) adalah suatu bidang ilmu yang mempelajari tentang bagaimana membangun sistem komputer yang menerapkan kecerdasan
Lebih terperinciBAB 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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Membicarakan tentang teknologi mobile sekarang ini tentu sudah sangat digemari. Pesatnya perkembangan berbagai program aplikasi yang dibutuhkan sangat cepat dan menarik,
Lebih terperinciPENERAPAN ALGORITMA GREEDY PADA PERMAINAN MILL BERBASIS ANDROID SKRIPSI SUANDO H SIMANJUNTAK
PENERAPAN ALGORITMA GREEDY PADA PERMAINAN MILL BERBASIS ANDROID SKRIPSI SUANDO H SIMANJUNTAK 091402035 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Kecerdasan buatan merupakan cabang ilmu computer yang bertujuan membuat mesin menjadi lebih pintar dan dapat melakukan pekerjaan seperti manusia. Kecerdasan dapat
Lebih terperinciBAB 2 LANDASAN TORI. 2.1 Kecerdasan Buatan
BAB 2 LANDASAN TORI 2.1 Kecerdasan Buatan Kecerdasan adalah kemampuan untuk belajar, memahami, menyelesaikan masalah dan menentukan keputusan. Kecerdasan buatan atau Artificial Intelligence merupakan ilmu
Lebih terperinciPERTEMUAN 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Kamus Menurut Kamus Besar Bahasa Indonesia, pengertian kamus adalah buku acuan yang memuat kata dan ungkapan yang biasanya disusun menurut abjad berikut keterangan maknanya, pemakaiannya
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan dasar perancangan permainan domino gaple pada platform Android. Landasan teori yang diuraikan meliputi penjelasan mengenai algoritma Minimax, perkembangan
Lebih terperinciPenerapan Algoritma Greedy dalam Permainan Othello
Penerapan Algoritma Greedy dalam Permainan Othello Fabrian Oktavino H - 13510053 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB 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 terperinciAlgoritma Greedy dalam Artificial Intelligence Permainan Tic Tac Toe
Algoritma Greedy dalam Artificial Intelligence Permainan Tic Tac Toe Alif Bhaskoro 13514016 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
6 BAB 2 TINJAUAN PUSTAKA 2.1. Sistem Pendukung Keputusan Konsep Sistem Pendukung Keputusan (SPK) atau Decision Support Systems (DSS) pertama kali diungkapkan pada awal tahun 1970-an oleh Michael S. Scott
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan beberapa hal penting berkenaan dengan dasar perancangan aplikasi penyelesaian permainan rubik s cube dengan metode Kociemba pada platform android. Landasan
Lebih terperinciPENGENALAN 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 terperinciBAB 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 terperinciBAB II LANDASAN TEORI. masuk ke universitas di Amerika atau negara-negara lain di dunia. Ujian ini
BAB II LANDASAN TEORI 2.1 TOEFL Test of English as a Foreign Languange yang disingkat TOEFL adalah ujian kemampuan berbahasa Inggris dengan logat Amerika yang diperlukan untuk masuk ke universitas di Amerika
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Seiring dengan semakin berkembangnya teknologi jaman sekarang, dapat dijumpai sejumlah mesin yang dapat mengerjakan berbagai kegiatan layaknya manusia. Seseorang dapat
Lebih terperinciBAB 2 TINJAUAN PUSTAKA. Android adalah sebuah sistem operasi untuk perangkat mobile berbasis Linux
BAB 2 TINJAUAN PUSTAKA 2.1. Sejarah Android Android adalah sebuah sistem operasi untuk perangkat mobile berbasis Linux yang mencakup sistem operasi, middleware, dan aplikasi. Android menyediakan platform
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Kecerdasan buatan (Artificial Intelligence) menyebabkan lahirnya berbagai teknologi yang dapat dikatakan bersifat cerdas, misalnya permainan (game), sistem pakar (expert
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Palang Merah Indonesia (PMI) Palang Merah Indonesia Kabupaten Banyumas adalah organisasi yang netral dan independent, yang melakukan kegiatannya demi kemanusiaan, kesukarelaan,
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pada zaman ini perkembangan ilmu pengetahuan dan teknologi semakin berkembang dengan pesat, ini terlihat dari pemakaian alat-alat elektronik yang semakin canggih, Seiring
Lebih terperinciPenerapan Algoritma Greedy dalam Permainan Bantumi
Penerapan Algoritma Greedy dalam Permainan Bantumi Andi Setiawan Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesha 10 Bandung e-mail: andise@students.itb.ac.id ABSTRAK Algoritma
Lebih terperinciBAB I PENDAHULUAN. mutlak. IM berbeda dengan dari cara penggunaannya, IM bisa dikelompokkan
BAB I PENDAHULUAN 1.1 Latar Belakang Instant Messaging (IM) didefinisikan sebagai pertukaran konten diantara beberapa partisipan secara hampir real time [CAM02]. Pada umumnya, konten tersebut adalah pesan
Lebih terperinciGENERATOR ANGKA ACAK DALAM GAME SUDOKU DENGAN METODE BACKTRACKING PADA ANDROID OS MOBILE
GENERATOR ANGKA ACAK DALAM GAME SUDOKU DENGAN METODE BACKTRACKING PADA ANDROID OS MOBILE Gavin Fauzy Irwanto 1, Imam Kuswardayan 2 Jurusan Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi
Lebih terperinciBAB II LANDASAN TEORI. komponen yang berguna melakukan pengolahan data meupun kegiatan-kegiatan. seperti pembuatan dokumen atau pengolahan data.
BAB II LANDASAN TEORI 2.1 Aplikasi Menurut ALI ZAKI dan SMITDEV COMMUNITY Aplikasi adalah komponen yang berguna melakukan pengolahan data meupun kegiatan-kegiatan seperti pembuatan dokumen atau pengolahan
Lebih terperinciPenerapan Algoritma Greedy dalam Pembuatan Artificial Intelligence Permainan Reversi
Penerapan Algoritma Greedy dalam Pembuatan Artificial Intelligence Permainan Reversi Zacki Zulfikar Fauzi / 13515147 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPenerapan Algoritma Greedy dalam Permainan Connect 4
Penerapan Algoritma Greedy dalam Permainan Connect 4 Muhammad Hasby (13509054) 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBab 2 LANDASAN TEORI
6 Bab 2 LANDASAN TEORI 2.1. Scrabble Scrabble adalah permainan papan dan permainan menyusun kata yang dimainkan 2 atau 4 orang yang mengumpulkan poin berdasarkan nilai kata-kata yang dibentuk dari keping
Lebih terperinciDAFTAR TABEL Tabel 4. 1 Tabel 4. 2 Tabel 4. 3
DAFTAR TABEL Tabel 4. 1 Pengujian Halaman home... 17 Tabel 4. 2 Pengujian halaman pembuatan profil kolam... 18 Tabel 4. 3 Pengujian Halaman Cek Profil Kolam... 19 xii BAB I PENDAHULUAN 1.1. Latar Belakang
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. KABUPATEN BANJARNEGARA Kabupaten Banjarnegara mempunyai luas wilayah 1.064,52 km 2, terbagi menjadi 20 Kecamatan, 12 Kelurahan dan 253 Desa. Terletak antara 712 o sampai 731 o
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Makanan Sehat Makanan yang sehat yaitu makanan yang higienis dan bergizi. Makanan yang higienis adalah makanan yang tidak mengandung kuman penyakit dan tidak mengandung racun
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1. Tetravex Tetravex Puzzle adalah permainan menyusun kotak-kotak yang terdiri dari empat angka. Karena itulah permainan ini disebut Tetravex Puzzle (tetra = empat). Puzzle ini terdiri
Lebih terperinciDASAR TEORI. 2.1 Android. Pada bab ini akan diuraikan beberapa hal penting berkenaan dengan dasar
2 BAB II DASAR TEORI Pada bab ini akan diuraikan beberapa hal penting berkenaan dengan dasar perancangan dan pengembangan library Yahoo! Messenger pada platform Android. Dasar teori yang diuraikan meliputi
Lebih terperinciBAB III LANDASAN TEORI. dari masing-masing pendekatan, untuk dapat menghasilkan suatu keakuratan nilai
BAB III LANDASAN TEORI 3.1. Sistem Reomendasi Hibrida Pendekatan sistem rekomendasi hibrida secara umumnya menggabungkan berbagai jenis rekomendasi yang memiliki tujuan dalam membackup kelemahan dari masing-masing
Lebih terperincilinux 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 terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. Tinjauan pustaka yang dipergunakan dalam penelitian disajikan melalui
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1. Tinjauan Pustaka Tinjauan pustaka yang dipergunakan dalam penelitian disajikan melalui tabel berbandingan pada tabel 2.1. Tabel 2.1. Tabel Pembanding Penelitian
Lebih terperinciPenyelesaian Permainan Sliding Puzzle 3x3 Menggunakan Algoritma Greedy Dengan Dua Fungsi Heuristik
Penyelesaian Permainan Sliding Puzzle 3x3 Menggunakan Algoritma Greedy Dengan Dua Fungsi Heuristik Akbar Gumbira - 13508106 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciBab 2 Tinjauan Pustaka 1.1 Penelitian Terdahulu
Bab 2 Tinjauan Pustaka 1.1 Penelitian Terdahulu Pada penelitian terdahulu pernah mengangkat topik serupa dengan penelitian ini sehingga dapat dijadikan sebagai acuan dalam pelaksanaan penelitian ini. Penelitian
Lebih terperincibahasa pemrograman, yaitu language software, yang dapat berbentuk assembler, compiler maupun interpreter. Jadi language software merupakan
BAB II KAJIAN PUSTAKA A. Aplikasi Perangkat lunak aplikasi adalah suatu subkelas perangkat komputer yang memanfaatkan kemampuan komputer langsung untuk melakukan suatu tugas yang diinginkan pengguna. Jika
Lebih terperinciBAB I PENDAHULUAN. perkembangan teknologi yang ada. Semakin banyak fitur yang dibenamkan ke
1 BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teknologi komunikasi sekarang ini sudah semakin maju. Dunia semakin terintegrasi dalam suatu perangkat yang ada dalam genggaman tangan. Hal ini memudahkan
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB 2 LANDASAN TEORI 2.1 Linier Congruent Method linear congruent method adalah metode pembangkit bilangan acak yang banyak digunakan dalam program komputer. Model linier dimanfaatkan oleh linear congruent
Lebih terperinciBAB 2 LANDASAN TEORI
16 BAB 2 LANDASAN TEORI 2.1 Game Game adalah kegiatan yang berlangsung antara dua orang atau lebih yang membuat keputusannya sendiri untuk meraih tujuan (Clark C, 1987). Orang telah memainkan game pada
Lebih terperinciPenerapan Algoritma Greedy untuk Permainan Halma
Penerapan Algoritma Greedy untuk Permainan Halma Vivi Lieyanda / 13509073 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciPenentuan Keputusan dalam Permainan Gomoku dengan Program Dinamis dan Algoritma Greedy
Penentuan Keputusan dalam Permainan Gomoku dengan Program Dinamis dan Algoritma Greedy Atika Yusuf 135055 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Location Based Service (LBS) Location Based Service (LBS) atau layanan berbasis lokasi adalah sebuah layanan informasi yang dapat diakses dengan perangkat bergerak melalui jaringan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar belakang masalah
BAB I PENDAHULUAN 1.1 Latar belakang masalah Dalam kehidupan sekarang ini, game menjadi suatu bagian penting bagi kita. Kita memerlukan game bukan hanya sekedar untuk mengisi waktu senggang di sela-sela
Lebih terperinciIMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN CATUR
IMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN CATUR Anton Topadang 1), Dedi Haryanto 2) 1,2) Jurusan Teknologi Informasi, Politeknik Negeri Samarinda Email: antontpd@gmail.com 1), dedihariyanto@gmail.com
Lebih terperinciPenerapan Algoritma Greedy dan Backtrackng Dalam Penyelesaian Masalah Rubik s Cube
Penerapan Algoritma Greedy dan Backtrackng Dalam Penyelesaian Masalah Rubik s Cube Amir Muntaha NIM: 13505041 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBAB II LANDASAN TEORI. Indekos = kos yaitu tinggal di rumah orang lain dengan atau tanpa makan
26 BAB II LANDASAN TEORI 2.1 Indekos Indekos = kos yaitu tinggal di rumah orang lain dengan atau tanpa makan (dengan membayar setiap bulan), memondok. (Departemen Pendidikan Nasional, 2008). 2.2 Unified
Lebih terperinciBAB 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 terperinciPraktikum 8 Dasar Pemprograman Android
Praktikum 8 Dasar Pemprograman Android (Instalasi Java JDK, Eclipse IDE & Android SDK) Pokok Bahasan Konsep Pemprograman Bahasa Java pada Android Deklarasi Pemprograman Java pada Android Penggunaan import
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN SISTEM
BAB III ANALISIS DAN PERANCANGAN SISTEM III1 Analisis Sistem Pada analisis sistem akan dibahas mengenai analisis game sejenis dan analis game pacman Arkage ini Pada analisis game sejenis dilakukan observasi
Lebih terperinciBAB 3 LANDASAN TEORI
BAB 3 LANDASAN TEORI Bab ini akan membahas hal-hal yang mendasari dibuatnya aplikasi JOGIFT, arsitektur, bahasa pemrograman dan tools yang digunakan dalam pembuatan aplikasi JOGIFT. 3.1 Produk Pengertian
Lebih terperinciImplementasi Algoritma Greedy Dua Sisi pada Permainan 2048
Implementasi Algoritma Greedy Dua Sisi pada Permainan 2048 Ramos Janoah (13514089) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB II DASAR TEORI. bersifat umum/non-spesifik (general purpose), dan secara khusus dirancang untuk
5 BAB II DASAR TEORI 2.1. Java Java adalah bahasa pemrograman yang dapat dijalankan di berbagai komputer termasuk telepon genggam. Java merupakan bahasa pemrograman yang bersifat umum/non-spesifik (general
Lebih terperinciBAB II TINJAUAN PUSTAKA
10 BAB II TINJAUAN PUSTAKA II.1. Perancangan Perancangan merupakan spesifikasi umum dan terinci dari pemecahan masalah berbasis komputer yang telah dipilih selama tahap analisis. Perancangan adalah menyeleksi
Lebih terperinciImplementasi Algoritma Greedy pada Permainan Ludo
Implementasi Algoritma Greedy pada Permainan Ludo Sylvia Juliana, 13515070 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl, Ganesha 10 Bandung 40132,
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan buatan merupakan sub-bidang ilmu komputer yang khusus ditujukan untuk membuat software dan hardware yang sepenuhnya bisa menirukan beberapa fungsi
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Tinjauan Pustaka Terdapat beberapa penelitian terkait Perancangan maupun dalam pembuatan aplikasi yang dilakukan oleh peneliti dalam negeri, diantaranya : 1. Menurut Rachel Kurniawati
Lebih terperinciANALISA PENGGUNAAN ALGORITMA GREEDY PADA PERMAINAN FIVE LINK
ANALISA PENGGUNAAN ALGORITMA GREEDY PADA PERMAINAN FIVE LINK Joelian Samuel Jurusan Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesa 10 Bandung if15092@students.if.itb.ac.id
Lebih terperinciPemilihan Monster yang Akan Digunakan dalam Permainan Yu-Gi-Oh! Capsule Monster Coliseum
Pemilihan Monster yang Akan Digunakan dalam Permainan Yu-Gi-Oh! Capsule Monster Coliseum Analisis menggunakan algoritma Greedy untuk memilih monster yang terbaik Bervianto Leo P - 13514047 Program Studi
Lebih terperinciBAB 1 PENDAHULUAN. Semakin berkembangnya teknologi pada era ini telah membuat banyak
BAB 1 PENDAHULUAN 1.1 Latar Belakang Semakin berkembangnya teknologi pada era ini telah membuat banyak perubahan terutama didalam gaya hidup pada masyarakat. Salah satu perubahan yang mencolok dapat dilihat
Lebih terperinciPORTAL PENCARIAN PROPERTI BERBASIS ANDROID DENGAN MEMANFAATKAN GPS DAN GOOGLE MAPS API
PORTAL PENCARIAN PROPERTI BERBASIS ANDROID DENGAN MEMANFAATKAN GPS DAN GOOGLE MAPS API Ahmad Syauqi, Yuliana Setiowati, Ade Fyrman Dwiputra Politeknik Elektronika Negeri Surabaya Institut Teknologi Sepuluh
Lebih terperinciIMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN CONGKLAK
IMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN CONGKLAK Ripandy Adha - NIM 13507115 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesha nomor
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Kamus Menurut kamus besar bahasa Indonesia, pengertian dari kamus adalah buku acuan yang memuat kata dan ungkapan yang biasanya disusun menurut abjad berikut keterangan tentang
Lebih terperinciUKDW BAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Permainan tic-tac-toe merupakan permainan klasik berjenis permainan papan (board-game) dengan ukuran 3x3. Cara memainkan Permainan tersebut dengan memberikan Nilai
Lebih terperinciBAB II KAJIAN PUSTAKA. Fitnes adalah kegiatan olahraga pembentukan otot-otot tubuh/fisik yang
BAB II KAJIAN PUSTAKA A. Definisi Fitness Fitnes adalah kegiatan olahraga pembentukan otot-otot tubuh/fisik yang dilakukan secara rutin dan berkala, yang bertujuan untuk menjaga fitalitas tubuh dan berlatih
Lebih terperinciPenggunaan Algoritma Greedy Untuk Menyelesaikan Permainan Cluedo
Penggunaan Algoritma Greedy Untuk Menyelesaikan Permainan Cluedo Adriano Milyardi - 13509010 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Artificial Intelligence (AI) agen adalah fitur standar game komputer modern, baik sebagai lawan, teman atau tutor dari pemain. Agar tampil otentik, agen tersebut
Lebih terperinciBAB I PENDAHULUAN. Permainan antara manusia melawan komputer menjadi sangat populer
BAB I PENDAHULUAN 1.1 Latar Belakang Permainan antara manusia melawan komputer menjadi sangat populer belakangan ini. Uniknya menerapkan kecerdasan buatan pada komputer tidak semudah mengajarkan permainan
Lebih terperinciPerancangan Aplikasi Permainan Reversi Menggunakan Metode Greedy Edy 1), Wilianto 2), Yuliana 3)
JURNAL ILMIAH CORE IT e-issn: 2548-3528 p-issn: 2339-1766 Perancangan Aplikasi Permainan Reversi Menggunakan Metode Greedy Edy 1), Wilianto 2), Yuliana 3) STMIK IBBI Jalan Sei Deli No. 18 Medan e-mail:
Lebih terperinciPERANCANGAN APLIKASI PENJAWAB OTOMATIS VIA SMS BERBASIS ANDROID
PERANCANGAN APLIKASI PENJAWAB OTOMATIS VIA SMS BERBASIS ANDROID Hendri, S.Kom, M.S.I Dosen Tetap STIKOM Dinamika Bangsa Jambi Email: hendri@stikom-db.ac.id Abstrak Dengan semakin banyaknya pengguna handphone
Lebih terperinciBAB II LANDASAN TEORI. Sistem dapat diartikan sebagai serangkaian komponen-komponen yang
BAB II LANDASAN TEORI 2.1 Konsep Dasar Sistem Informasi Sistem dapat diartikan sebagai serangkaian komponen-komponen yang saling berinteraksi dan bekerjasama untuk mencapai tujuan tertentu (Soeherman &
Lebih terperinciBAB 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 terperinciGAME CATUR JAWA WITH REINFORCEMENT LEARNING
GAME CATUR JAWA WITH REINFORCEMENT LEARNING Muhammad Fauzy Teknik Informatika Politeknik Elekronika Negeri Surabaya Institut Teknologi Sepuluh Nopember Surabaya Email: fauze86@gmail.com, ABSTRAK Kecerdasan
Lebih terperinciProgram permainan (game) merupakan salah satu implementasi dari. bidang ilmu komputer. Perkembangan permainan pada masa kini sudah sangat
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Program permainan (game) merupakan salah satu implementasi dari bidang ilmu komputer. Perkembangan permainan pada masa kini sudah sangat pesat dan telah menjadi
Lebih terperinciBab 2 Tinjauan Pustaka 2.1 Penelitian Terdahulu
7 Bab 2 Tinjauan Pustaka 2.1 Penelitian Terdahulu Dampak Video game pada Aktifitas Otak, Mori seorang professor dari tokyo s nihon university melakukan riset mengenai dampak video game pada aktifitas otak.
Lebih terperinciBAB II TINJAUAN PUSTAKA. setingkat propinsi yang ada di Indonesia. DIY memiliki berbagai predikat, seperti
BAB II TINJAUAN PUSTAKA 2.1 Tinjauan Pustaka Daerah Istimewa Yogyakarta (DIY) adalah salah satu daerah otonom setingkat propinsi yang ada di Indonesia. DIY memiliki berbagai predikat, seperti kota perjuangan,
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI Pada bab ini akan dibahas berbagai teori yang melandasi dalam membangun sistem ini. 3.1 Sistem Informasi Menurut Hall (2006, p6), sistem informasi adalah serangkaian prosedur formula
Lebih terperinciBab 2 Tinjauan Pustaka 2.1 Penelitian Sebelumnya
Bab 2 Tinjauan Pustaka 2.1 Penelitian Sebelumnya Penelitian sebelumnya pada jurnal yang berjudul Rancangan dan Pembuatan Mobile Learning Berbasis Android (Studi Kasus : Pembelajaran Sejarah di SMP), membahas
Lebih terperinciKoleksi 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 terperinciBAB 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 terperinciPerbandingan Algoritma Greedy & Bactracking Dalam Penyelesaian Permainan 2048
Perbandingan Algoritma Greedy & Bactracking Dalam Penyelesaian Permainan 2048 Stephen (13512025) 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1. Buku Menurut Kamus Besar Bahasa Indonesia, buku memiliki arti lembar kertas yg berjilid, berisi tulisan atau kosong. Kertas-kertas bertulisan itu mempunyai tema bahasan yang
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem Informasi Geografis (Geographic Information Systems) merupakan sistem informasi berbasis komputer digunakan untuk menyajikan secara digital dan menganalisa penampakan
Lebih terperinciDAFTAR ISI HALAMAN JUDUL...
DAFTAR ISI HALAMAN JUDUL... LEMBAR PENGESAHAN TUGAS AKHIR... LEMBAR PENGESAHAN PENGUJI SIDANG... LEMBAR PERNYATAAN KEASLIAN... ABSTRAK... HALAMAN PERSEMBAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR...
Lebih terperinciI/O (INPUT/OUTPUT) SCHEDULING PADA PERANGKAT ANDROID DENGAN FLASH MEMORY
I/O (INPUT/OUTPUT) SCHEDULING PADA PERANGKAT ANDROID DENGAN FLASH MEMORY Sumarno AMIK Tunas Bangsa Jl. Sudirman Blok A No. 1-3, Kota Pematang Siantar, Sumatera Utara 21127 smr.str84@gmail.com Abstrak Sistem
Lebih terperinciIMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN OTHELLO
IMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN OTHELLO Nur Fajriah Rachmah NIM 13506091 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesha nomor
Lebih terperinciBAB I PENDAHULUAN. sekolah menengah atas maupun sekolah kejurusan lainnya di Surakarta. Pesat
BAB I PENDAHULUAN 1.1. LATAR BELAKANG MASALAH Perkembangan sekolah di Surakarta sangatlah pesat baik itu negeri maupun swasta, banyaknya sekolahan dengan kriteria tersendiri setiap jurusan baik itu sekolah
Lebih terperinciBAB IV HASIL DAN UJI COBA
BAB IV HASIL DAN UJI COBA IV.1. Hasil Game lari halang rintang ini memiliki 3 tingkatan kesulitan dalam pembuatannya. Masing-masing tingkatan pada game ini memiliki kesulitan yang berbeda-beda, yaitu:
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Game (Permainan) Game merupakan suatu sistem yang memiliki aturan-aturan tertentu dimana pemain akan terlibat di dalam suatu permasalahan sehingga dapat menghasilkan suatu hasil
Lebih terperinciPenerapan Algoritma Greedy dalam Permainan MarketGlory
Penerapan Algoritma Greedy dalam Permainan MarketGlory Erwin / 13511065 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciPERANCANGAN DAN IMPLEMENTASI TRY OUT (UJI COBA) SNMPTN (Seleksi Nasional Masuk Perguruan Tinggi Negeri) ONLINE PADA ANDROID
PERANCANGAN DAN IMPLEMENTASI TRY OUT (UJI COBA) SNMPTN (Seleksi Nasional Masuk Perguruan Tinggi Negeri) ONLINE PADA ANDROID Penulis : Kristian Ariyanto Zai Jurusan : Teknik Informatika Fakultas : Ilmu
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Word search puzzle merupakan salah satu permainan teka-teki yang cukup populer di masyarakat. Word search puzzle adalah permainan pencarian kata dalam kumpulan huruf
Lebih terperinci