True False : General Knowledge - Quiz Game bagi pecinta kuis

Yo~ sobat otatechnime~ Konnichiwa~

Kali ini mimin posting game mimin yang lain namanya True False : General Knowledge. Ini bisa dibilang game pertama mimin coba-coba upload ke playstore hehe.

Untuk konsep gamenya yang pasti gak jauh-jauh dari game tipikal kuis benar atau salah, dan player harus membuktikan apakah pernyataan yang diberikan merupakan pernyataan yang benar atau pernyataan yang salah.

Game dibedakan menjadi dua jenis permainan, yaitu Normal Mode dan Time Trial Mode. Normal mode merupakan mode permainan dimana tidak ada batas waktu, sedangakan Time Trial mode menggunakan waktu tertenu untuk setiap level.
Level masing-masing mode ada 3 level. Setiap level memiliki tingkat kesulitan soal yang berbeda.

Game ini dapat dimainkan secara offline dan tentunya pemain harus mendapatkan skor tertinggi sebagai goal game ini.
Selain sebagai permainan, game ini juga dapat menjadi sarana informasi yang edukatif bagi playernya, sehingga menambah wawasan ilmu.
Sayangnya, game ini menggunakan bahasa inggris sehingga bagi yang mau download mau gak mau harus punya kemampuan bahasa inggris yang cukup loh ya :D

Bagi yang penasaran dan mau coba, silakan download gamenya di playstore:

Download True False : General Knowledge

Okee sekian dulu dari mimin~ sayonara~

Download juga RunningBall Adventure

RunningBall Adventure - Simple Game Endless Running untuk Android

Konnichiwa sobat otatechnime~

Kali mimin post salah satu game indie casual buatan mimin namanya RunningBall Adventure. Game ini jenisnya endless game atau game yang gak memiliki titik akhir atau ending.

Gamenya cukup sederhana, player cukup mengetuk layar screen atau hape kalian untuk mengarahkan bola yang menggelinding agar tetap mengikuti alur jalanan dan menghindari bola jatuh.

Inti dari game ini adalah untuk menciptakan skor tertinggi bagi player. Skor dapat dilihat pada bagian atas layar. Player bisa membuktikan kemampuan akurasi, ketepatan, kelincahan, dan fokus dalam meraih skor tertinggi berdasarkan banyak ketukan yang tercipta.

Selain ketukan, player juga dapat mendapatkan skor dari diamond yang akan muncul secara random.

Jika pembaca tertarik, dapat mencobanya langsung download dari playstore

Download RunningBall Adventure

Game ini gratis tanpa dipungut biaya apapun :D dan juga dapat dimainkan dalam keadaan offline sehingga tidak perlu menyalakan paket data kalian.

Sekian dulu dan sayonara~

Pengertian Linear Search

Yo~ Konnichiwa Sobat Otatechnime

Pengertian

Pada bahasan sebelumnya yaitu Pengertian Selection Sort, diperlukan pemahaman mengenai apakah itu linear search. Karena Selection sort bisa kita lakukkan jika sudah memahami secara betul bagaimana linear search bekerja. Dalam artikel ini akan dibahas bagaimana sistematis linear search dalam mencari data pada suatu himpunan data.

Yang dimaksud dengan linear search kali ini adalah pencarian data secara linear dengan memanfaatkan suatu array bilangan. Jadi semisal kita memiliki sebuah rak buku dengan berbagai macam jenis dan judul buku di dalam satui baris rak. Misalkan kita ingin mencari buku dengan bertajuk cara memasak. Maka hal yang pertama kita lakukkan adalah memeriksa satu persatu judul yang tertera pada bagian samping buku. Dari bagian buku paling kiri hingga buku paling kanan, dan ketika kita menemukan judul yang cocok, buku tersebut akan kita ambil. Begitulah analogi yang bekerja pada sistem linear search.

Langkah pencarian

1. Yang kalian lakukkan adalah melakukkan pencarian pada angka yang kalian hendaki pada suatu baris bilangan. Seperti contoh, disediakan baris bilangan sebagai berikut.

7 8 2 6 4 1 3

2. Kita akan mencari angka 1 pada baris tersebut, bagaimana? Yang dilakukkan adalah mencari satu persatu dari awal baris yaitu pada bagian paling kiri baris.

7 8 2 6 4 1 3

3. Angka yang kita temukan adalah angka 7. Namun angka 1 bukanlah angka yang kita ingin temukan. Maka itu kita tandai dengna warna merah terlebih dahulu.

7 8 2 6 4 1 3

4. Setelah itu, kita lanjut ke index berikutnya yaitu angka 8. Apakah angka 8 merupakan angka 1? Karena bukan, kita lanjut ke angka selanjutnya.

7 8 2 6 4 1 3

5. Apakah angka 2 = angka 1? Bukan. Maka kita lanjut ke nilai berikutnya.

7 8 2 6 4 1 3

6. Apakah angka 6 = angka 1? Bukan. Kita lanjut ke nilai berikutnya.

7 8 2 6 4 1 3

6. Apakah angka 4 = angka 1? Bukan. Kita lanjut ke nilai berikutnya.

7 8 2 6 4 1 3

6. Apakah angka 1 = angka yang kita cari? Yup benar. Maka pencarian berakhir karena kita sudah menemukan angka yang kita cari, yaitu angka 1.

7 8 2 6 4 1 3

Begitulah kirang lebih contoh bagaimana sistem linear search bekerja dalam melakukkan pencarian data.

Pengertian Selection Sort

Yo~ Konnichiwa Sobat Otatechnime

Penegertian

Sebelumnya sudah dijelaskan apa itu sort atau sortir atau penyusunan dan dapat kalian baca di Pengertian Sort. Jika sudah paham maka kita masuk lebih detail untuk memahami salah satu metode dalam melakukkan sort atau penyusunan yaitu Selection Sort. Jika kita terjemahkan ke bahasa Indonesia maka artinya penyusunan secara seleksi. Nah begitu pula teknik yang akan dilakukkan menggunakan Selection sort ini. 

Kunci utama dalam metode selection sort adalah pada liniear search. Jika sudah paham apa itu linear search maka bisa kita lanjutkan, tapi bagi yang masih belum paham atau tidak tahu apa itu linear search bisa kalian baca terlebih dahulu di Pengertian Linear Search. 

Metode

Setelah kalian paham bagaimana pencarian linear search maka kita bisa lanjut memasuki teknik penyusunan selection sort. Dalam melakukkan penyusunan dipastikan kita memiliki baris sequence atau suatu himpunan data. Lalu kita akan melakukan sortir terhadap data yang tersajikan. Ingat, karena ini adalah selection sort atau penyusunan terseleksi maka cara yang kita lakukkan adalah menseleksi tiap nilai pada data, lalu data yang sudah terseleksi akan kita pindahkan ke paling kiri baris.

Berikut menggunakan contoh agar lebih mudah dipahami.

keterangan: 

Angka berwarna hijau sudah tersusun dan tidak berubah. 

Angka berwarna merah menunjukkan angka yang akan dipindahkan.

1. Pertama, kita memiliki suatu baris sequence seperti berikut.

5 7 8 9 3 2 1 6 4

2. Baris tersebut masih acak dan akan kita susun menurut metode selection sort. Yang harus kita lakukkan adalah mencari data dengan nilai terkecil agar kita urutkan secara ascending. Dengan linear search dapat kita temukan nilai terkecil adalah satu.

3. Angka satu tersebut akan kita pindahkan ke baris paling kiri dan sudah dianggap tersusun.

1 5 7 8 9 3 2 6 4

4. Setelah itu kita mencari kembali angka yang paling kecil selain angka satu. Kita temukan angka 2. Maka kita pindahkan kembali angka 2 ke baris paling kiri. Kita tempatkan ke sebelah kanan 1. Kenapa kanan 1? Kok tidak di kiri-nya 1? Karena angka 1 tadi sudah kita nyatakan tersusun sehingga letaknya sudah pasti. Maka ketika angka 2 dipindahkan, dia akan tersusun setelah angka 1. Dan yang akan kita panggil baris merupakan nilai yang belum disusun. Seeprti contoh diatas, maka baris setelah 1 tersusun yaitu 5 7 8 9 3 2 6 4. Sekarang kita pindahkan nilai 2.

1 2 5 7 8 9 3 6 4

5. Begitu juga dengan langkah selanjutnya. Angka terkecil adalah angka 3, lalu kita pindahkan kembali ke baris kiri.

1 2 3 5 7 8 9 6 4 

6. Kita pindahkan kembali angka 4 ke bagian kiri baris.

1 2 3 4 5 7 8 9 6

7. Jika kita temukan angka 5 merupakan yang paling kecil dan sudah berada pada baris paling kiri maka tidak perlu dipindahkan.

8. Lalu kita pindahkan angka 6 dan kita taruh di baris paling kiri. 

1 2 3 4 5 6 7 8 9

1 2 3 4 5 6 7 8 9 

9. Untuk angka sisanya bisa kalian perhatikan sudah memenuhi dan sudah tepat pada barisnya. 

1 2 3 4 5 6 7 8 9 

Nah setelah kita pindahkan angka terakhir, baris sudah terurut berdasarkan ascending dan sudah full sorted.

Metode sort yang lain

• Bubble sort
• Insertion sort
• Heap sort
• Merge sort
• Quick sort

Pengertian Insertion Sort

Yo~ Konnichiwa Sobat Otatechnime

Pengertian

Insertion sort merupakan salah satu dari enam jenis metode pengurutan atau penyusunan data pada sort. Sesuai dengan namanya, metode insertion merupakan metode yang menggunakan teknik peyisipan data pada suatu kumpulan atau baris atau susunan data dalam himpunan. Data yang di-insert akan disisipkan pada baris yang sudah dibandingkan sebelumnya. Agar lebih jelas bisa kalian simak lebih lanjut di bagian metode nanti.

Pada metode insertion sort nanti akan adalah fully sorted atau penyusunan sudah full. Maksudnya? Jadi ketika suatu himpunan sudah tersusun atau sodah tersorri maka kita sebit fully sorted. Penyusunan yang sudah pas. Istilah tersebut akan digunakan pada metode sort dan salah satunya pada insertion sort. Bagaimanakah langkah penyusunan atau pengurutan data berdasarkan metode insertion sort? Dapat kita simak pada bagian pembahasan metode dibawah ini.

Metode

Metode Insertion sort akan dibahas menggunakan cara berikut. Sebelumnya kita sudah mempunyai suatu baris data yang akan kita susun. Sebagai contonya:

5 6 2 9 8 3

Dari baris diatas kita akan susun menggunakan metode insertion sort dan akan kita lakukkan secara ascending. Langkah-langkahnya adalah sebagai berikut.

1. Dari baris kita akan tetapkan nilai pada bagian paling kiri sebagai fully sorted. Pada baris bernilai 5. Maka kita tetapkan nilai 5 fully sorted.

5 6 2 9 8 3

2. Setelah itu, kita akan membandingkan kembali nilai berikutnya yaitu data yang bernilai 6. Kita bandingkan dengan nilai yang sudah fully sorted tadi yaitu 5. Setelah kita bandingkan ternyata nilai 6 lebih besar dari nilai 5. Maka tidak ada perubahan posisi alias tetap dan nilai 5 dan 6 kita nyatakan fully sorted.

5 6 2 9 8 3

3. Kembali kita bandingkan data berikutnya yaitu data bernilai 2 dengan kirinya yaitu nilai 6. Angka 2 lebih kecil dari angka 6 maka kita tukarkan posisinya.

5 2 6 9 8 3

Lalu kita bandingkan kembali dengan nilai kirinya yaitu nilai 5. Dan tetap angka 2 lebih kecil dari angka 5 sehingga kita tukarkan kembali posisinya hingga tidak ada nilai yang bisa dibandingkan. Maka nilai 2, 5, dan 6 kita nyatakan fully sorted.

2 5 6 9 8 3

4. Langkah berikutnya juga sama, kita bandingkan nilai 9 dengan kirinya yaitu angka 6. 9 Lebih besar daripada 6 maka tidak ada perubahan posisi.

5. Lalu bandingkan angka 8 dengan 9. 8 lebih kecil dari nilai 9 maka kita tukarkan posisinya.

2 5 6 8 9 3

Karena 8 lebih besar daripada 6 maka nilai 8 tidak akan kita ubah kembali posisinya sehingga nilai sudah fully sorted.

6. Kita bandingkan angka terakhir yaitu nilai 3 dengan kirinya yaitu 9. Ternyata lebih kecil, maka kita tukarkan posisinya.

2 5 6 8 3 9

Nilai 3 lebih kecil dari nilai 8 maka kita kembali tukar posisinya.

2 5 6 3 8 9

Nilai 3 lebih kecil dari nilai 6 maka kita kembali tukar posisinya.

2 5 3 6 8 9

Nilai 3 lebih kecil dari nilai 5 maka kita kembali tukar posisinya.

2 3 5 6 8 9

Karena 3 lebih besar dari nilai 2 maka penukaran posisi kita hentikan. Setelah tidak ada lagi nilai yang akan dibandingkan maka kita nyatakan baris sudah fully sorted. Baris sudah dinyatakan tersusun sepenuhnya secara ascending.

Demikianlah penyusunan yang dilakukkan menurut metode insertion sort.

Metode yang lain:

• Bubble sort
• Selection sort
• Heap sort
• Merge sort
• Quick sort

Pengertian Heap Sort

Yo~ Konnichiwa~ Sobat Otatechnime

Pengertian

Heap Sort merupakan salah satu dari 6 jenis metode sort atau sorting (melakukkan pengurutan). Heap sort ini menggunakan teknik sorting dengan menggunakan teknik heap. Teknik tersebut tersebut merupakan teknik pengelolaan data yang menggunakan binary tree. Data yang dikelola maksudnya adalah bagaimana data yang sudah terstruktur akan di organisir kembali jika kita memasukkan data baru atau meng-insert data baru, atau pula menghapus data. Teknik itulah yang diterapkan di metode heap sort. Inti dari pengurutan secara heap adalah pengerjaannya yang dilakukkan dengan pengurutan ascending dan descending, jadi ada dua kali pengurutan. Lebih lengkapnya akan dijelaskan di bagian metode.

Perlu diingat dalam melakukkan pengurutan dengan heap sort, usahakan untuk membawa coret-coretan bagi yang bingung buat mempermudah pembelajaran. Bagi yang sanggup mencerna metodenya di luar kepala cukup dengan membaca metode dan langkahnya di bagian metode.

Metode

Metode Heap sort akan dijelaskan dibawah ini. Seperti biasa, kita akan mengurutkan secara ascending suatu himpunan baris data berikut.

5 2 3 9

Kita punya 6 data yang masih berantakan dan tidak teratur, sekarang kita akan mengurutkannya dengan metode Heap sort. Sebelum kita urutkan secara ascending, terlebih dahulu kita memasukkannya ke heap mode. Bagaimana caranya? Perhatikan gambar berikut.

Penjelasan

1. Pertama kita masukkan rangkaian data ke heap tree. Masukkan data pertama yaitu 5 menjadi parent.

2. Masukkan data berikutnya yaitu 2 menjadi child dari 5. Masukkan ke bagian kiri terlebih dahulu.

3. Masukkan data berikutnya yaitu 3 ke child bagian kanan.

4. Masukkan data berikutnya yaitu 9 menjadi child dari 2. Nah karena data 9 lebih besar dari data 2 maka letaknya kita tukar.

5. Sekarang data 9 menjadi child kiri dari data 5. Karena 9 masih lebih besar dari 5, letaknya kita tukar.

6. Sekarang 9 menjadi parent yang memiliki child kiri 5 dan child kanan 3.

Mengapa Begitu?

Karena kita ingin mengurutkan data secara ascending, maka yang kita lakukkan pada tree adalah melakukkan descending yaitu kebalikannya. Karena sekarang nilai terbesar yaitu 9 sudah pada posisi parent kita keluarkan dari heap dan letakkan ke paling kanan baris dan sudah terhitung fully sorted (sudah tersusun).

7. Karena data 9 sudah keluar dari heap, maka data paling kanan dari heap maju menjadi parent. Kali ini data 3 menjadi parent.

8. Lalu posisi heap sekarang adalah data 3 sebagai parent memiliki child kiri 5 yang memiliki child kiri 2. Sekarang kita bandingkan kembali,

9. Karena 5 lebih besar dari 3 maka posisi kita tukar.

10. Sekarang 5 menjadi parent dengan child 3, dan 3 memiliki child 2. Pada posisi sekarang karena 3 sudah lebih besar dari 2 maka tidak kita tukar.

11. Berikutnya kita keluarkan data 5 dari heap dan letakkan di sebelah kiri data 9 yang sudah tersusun tadi. Jadikan fully sorted.

12. Data 3 berubah menjadi parent dan karena tidak ada perubahan posisi maka data 3 kita keluarkan dan taruh di kiri data 5 sebagai fully sorted.

13. Data terakhir yang tersisia yaitu data 2 kita keluarkan dari heap dan kita letakkan di kiri data 3 sehingga sekarang semua data sudah tersortir.

2 3 5 9

Begitulah kurang lebih penjelasan bagaimana cara kita melakukkan pengurutan dengan menggunakan metode heap sort secara sederhana. Bagi yang masih kebingungan bisa di tanyakan di kolom komentar. Terimakasih~

Metode Yang lain

• Bubble Sort
• Selection Sort
• Insertion Sort
• Merge Sort
• Quick Sort