Algorithma Penempatan n Obyek dengan Fungsi Rekursif Javascript

Oleh Uboiz -

Seorang bertanya kepada penulis dengan pertanyaan berikut:

Misalnya An menyatakan berapa banyak cara untuk menempatkan n obyek, yang berbeda dalam 5 kotak. Bagaimana cara menulis dan menyelesaikan relasi rekursif untuk An?

Pertanyaan ini sama dengan ada sejumlah n Anak yang disediakan n tempat duduk, berapa banyak macam urutan berjejer yang dapat dilakukan n anak tersebut?

Tentu sebagai programmer penulis penasaran, apalagi dipertanyaan tersebut terdapat kata rekursif yang penulis langsung berpikir pastinya yang dimaksud adalah fungsi perulangan rekursif dalam pemrograman.

Meskipun penulis belum yakin rekursif yag dimaksud benar atau salah, tetapi sesuai kode di bawah ini, penulis mencoba membuat algorithma dengan menggunakan Javascript.

Berikut ini kode penyelesaian pertanyaan di atas:

<html> 
<head> 
<title>Try Rekursif</title> 
</head> 
<body> 
<div style="display:flex;flex-direction: row;flex-wrap:wrap;"> 
<script> 
 
var An = ["A","B","C","D","E"]; 
var susunan=[]; 
 
function getIndex(depth,index) 
{ 
 var a=0; 
 for(var n=0;n<depth;n++){ 
  if(susunan[n]==index){ 
   a=1; 
   break; 
  } 
 } 
 if(a>0){ 
  return; 
 }else{ 
  susunan[depth]=index; 
  for(var i=0;i<An.length;i++)getIndex(depth+1,i); 
 } 

 if(depth==An.length-1){ 
  document.write("<div style='margin:5px;'>"); 
  for(var no=0;no<An.length;no++)document.write(An[susunan[no]]); 
  document.write("</div>"); 
 } 
} 
for(var i=0;i<An.length;i++)getIndex(0,i); 
 
</script> 
</div> 
</body> 
</html>

Komentar

Posting Komentar



Postingan populer dari blog ini

Kumpulan Source Code Greenfoot

Oleh Uboiz -
Gambar
Overview Greenfoot adalah aplikasi berbasis Java yang cocok untuk pemula yang sedang belajar OOP Java. Dukungan image processing 2D dapat menjadi satu daya tarik utama penggunaan aplikasi ini. Sehingga selain gratis, dengan Greenfoot anda akan dapat belajar membuat algorithma pembuatan game, terutama yang berbasis game 2D. Greenfoot Sourcecode Collection adalah kumpulan source code Greenfoot yang terdiri dari 36 skenario. Beberapa scenario menunjukkan tentang bagaimana cara memvisualisasikan contoh-contoh bidang kefisikaan, seperti revolusi bulan, gravitasi, pendulum dan sebagainya. Selain itu beberapa contoh juga mengambil tujuan bagaimana cara membuat animasi 2D dengan lebih banyak menulis program, dibanding pengolahan gambar menggunakan software image processing seperti Corel Draw atau Photoshop. Dengan mempelajari source code ini diharapkan anda dapat menguasai dasar bagaimana melakukan atau menerapkan algorithma dalam bentuk kode program untuk pembuatan game 2D d
Baca selengkapnya

Game TicTacToe dengan Greenfoot

Oleh Uboiz -
Gambar
Game Tic Tac Toe, meskipun termasuk game yang sederhanya, ternyata sulit juga untuk membuatnya. Terutama untuk memasukkan Artificial Intelligence (AI) sebagai musuh pemain. Penulis sebenarnya telah mencoba mengimplementasikan algorithma game Tic Tac Toe dengan HTML5 Canvas pada posting sebelumnya, namun disini penulis mencoba menulis ulang dengan Greenfoot, dan melakukan efisiensi penulisan kode program. Awalnya, sesuai gambar diatas dan dalam video dibawah ini, penulis membuatnya dengan Greenfoot versi 3.x, namun karena terlalu memakan banyak memori, penulis ubah ke Greenfoot versi lebih awal, yaitu Greenfoot 2.x. Sedangkan untuk kode nya dapat di download dengan link dibawah ini: Download TicTacToe.gfar Ide AI-nya cukup sederhana, yaitu komputer mencoba bertahan, dengan mencari posisi pemain dimana paling berpotensi menang, baru kemudian mencari posisi untuk dirinya sendiri untuk menang. Untuk game versi Android-nya dapat dicoba di link dibawah ini
Baca selengkapnya

Algorithma Coretan Abstrak dengan HTML5 Canvas

Oleh Uboiz -
Gambar
Coretan dengan gradasi sisi kiri dan sisi kanan, dapat dibuat dengan fungsi fillRect dengan lebar 1x1 pixel. Algorithmanya adalah membentuk garis horizontal dengan tinggi juga 1 pixel saja, dengan lebar acak mulai 0 sampai 500 pixel, dengan semakin ke pinggir nilai alphanya semakin transparan. Sedangkan untuk penggambarannya dibagi menjadi tiap seksi. Dimana tiap seksi menggambar 50 garis, dengan posisi dan rotasi tidak jauh dari posisi dan rotasi utama. Setting ulang posisi dan rotasi utama dilakukan tiap seksi, sampai kurang lebih 100 kali. Berikut ini adalah kode HTML5 Canvas yang mengimplementasikan algorithma di atas: <html> <head> <title>Random Pixel</title> </head> <body> <canvas id= "myCanvas" width= "1024" height= "768" > </canvas> <script> var canvas = document.getElementById( "myCanvas" ); var ctx = canvas.getContext( "2d" ); ctx.
Baca selengkapnya

Cara Membuat Halaman HTML Sederhana

Oleh Uboiz -
Gambar
Membuat halaman website sebenarnya tidaklah sulit. Yang diperlukan hanyalah mencoba. Tulisan berikut ini adalah berdasarkan pengalaman penulis, tutorial cepat bagaimana membuat halaman HTML untuk membangun sebuah website sederhana. Perlu diketahui, bahasa pemrograman dasar dari tampilan website adalah HTML, dan saat tulisan ini ditulis, bahasa HTML telah mencapai versi HTML5. Setiap halaman website sebenarnya ditulis dalam bentuk bahasa ini, dan web browserlah yang bertugas untuk merender dari kode HTML tersebut, agar halaman website tidak tampil berupa kode-kode program saja, melainkan dengan tampilan yang dapat dimengerti dengan mudah oleh mata manusia. Alat yang diperlukan untuk membuat halaman HTML adalah text editor seperti Notepad. Jika diperlukan, dapat digunakan aplikasi Notepad++, untuk mempermudah mengenali tag-tag HTML. Dengan Notepad++ ini pula, akan dapat dengan mudah mengatur indentasi, bagi programer yang membutuhkan kerapian. Membuat Halaman HTML Membuat
Baca selengkapnya

Honeycomb Style Wallpaper dengan HTML5 Canvas

Oleh Uboiz -
Gambar
Bentuk hexagon merupakan bentuk yang menarik dan identik dengan bentuk sarang lebah madu (Honeycomb). Gambar di atas adalah gambar hasil generate bentuk hexagon, yang disusun sesuai urutan, dengan lebar dan jarak tertentu, menggunakan HTML5 Canvas. Dengan menambahkan efek warna gradient hijau pada background dan shadow pada masing-masing bentuk hexagonnya, dapat menambahkan efek futuristik dan elegan sebagai wallpaper dekstop, smartphone, tablet atau semacamnya. Berikut kode HTML5 Canvasnya: <html> <head> <title>Honeycomb Shape</title> </head> <body> <canvas id= "myCanvas" width= "1024" height= "768" > </canvas> <script> var canvas = document.getElementById( "myCanvas" ); var points=[]; var ctx = canvas.getContext( "2d" ); var grd = ctx.createRadialGradient(0.5*canvas.width,0.5*canvas.height,0,0.5*canvas.width,0.5*canvas.height,360); grd.addColorStop(0
Baca selengkapnya

Ganti Kartu ATM BNI yang Rusak

Oleh Uboiz -
Gambar
Pada Senin, 2 Maret 2020, akibat tergores kunci sepeda motor, ATM BNI (Automated Teller Machine Bank Negara Indonesia) penulis rusak sebagaimana terlihat gambar di atas. Maka pada hari Selasa, keesokan hari, penulis mencoba ke bank untuk mencari solusi. Sayangnya, hari itu penulis lupa membawa buku tabungan. Sebab menurut satpam yang bertugas, untuk ganti kartu ATM, penulis harus membawa buku tabungan. Hari Rabunya, penulis kembali ke bank dan seorang Customer Service (CS) membantu mengganti kartu penulis. Setelah dilakukan verifikasi data dengan menanyakan data-data terkait pemilik kartu, penulis mengisi lembar dokumen, dan membayar biaya administrasi sebesar 20 ribu rupiah, maka penulis pun mendapatkan kartu yang baru.
Baca selengkapnya

Mencoba Submit Theme di Wordpress.org

Oleh Uboiz -
Gambar
Sangat penasaran sekali, bagaimana agar theme yang penulis buat, dapat tampil menjadi salah satu theme yang ditawarkan pada halaman tampilan Wordpress. Baru pada tahun 2023 ini, penulis berkesempatan untuk mengoprek lebih dalam Wordpress, mulai dari theme sampai plugin. Belum sampai ke core. Hal ini berkat serangan virus "Slot Gacor" yang beberapa bulan sebelum tulisan ini ditulis, menyerang beberapa website yang penulis kelola. Di mana kode injeksinya, penulis temukan di theme dan plugin yang digunakan. Bukan pada core Wordpress. Artinya, dari serangan tersebut adalah yang membuat penulis semakin berkeinginan untuk membuat theme dan plugin sendiri untuk Wordpress. Maklum, karena pada waktu itu, posisi penulis bukan yang membangun website dari awal, sehingga plugin yang digunakan, adalah sesuai kebutuhan tenaga IT sebelumnya. Dan Wordpress adalah aturan permintaan instansi pemilik website. Ngomong-ngomong bagaimana bisa terkena "Slot Gacor", apakah karena tenaga IT
Baca selengkapnya

Tips Agar Website Anda Segera di Terima oleh Google Adsense dan di-Monetize

Oleh Uboiz -
Berikut beberapa saran dari pihak Google Adsense yang mungkin bisa saya share kepada Anda ang ingin agar websitenua segera diapprove oleh Google Adsense dan segera dapay di-monetize: Pastikan laman Anda berisi teks yang memadai - situs web yang kontennya sebagian besar adalah gambar, video, atau animasi Flash tidak akan disetujui. Konten Anda harus berisi kalimat dan paragraf lengkap, bukan sekadar judul. Pastikan situs web Anda telah sepenuhnya rampung dan diluncurkan sebelum Anda mengajukan permohonan untuk AdSense - jangan ajukan permohonan ketika situs Anda masih dalam versi beta atau tahap "sedang dibuat" atau hanya terdiri dari kerangka situs web. Tempatkan kode iklan di laman aktif situs web Anda. Tidak harus berupa laman utama, namun laman percobaan yang kosong kecuali untuk kode iklan AdSense tidak akan disetujui. Sediakan sistem navigasi yang jelas untuk para pengunjung agar mudah menemukan semua bagian dan laman dalam situs web Anda. Jika Anda ingin
Baca selengkapnya

Cara Menentukan Arah Kiblat Menggunakan Google Maps

Oleh Uboiz -
Gambar
Menentukan arah kiblat sholat bagi kaum muslim dapat dilakukan dengan menggunakan bantuan Google Maps, syaratnya adalah gadget smartphone yang digunakan harus memiliki sensor kompas dan GPS. Sedangkan untuk Sensor GPS biasanya sudah menjadi fitur wajib yang dimiliki oleh setiap smartphone, namun untuk sensor kompas tidak semua smartphone dilengkapi dengan sensor tersebut. Sehingga metode penentuan arah kiblat pada artikel ini hanya dapat dicoba dengan smartphone yang memiliki sensor-sensor di atas. Kemudian dari segi OS (Operating System), smartphone yang diperlukan adalah yang asalkan dapat menjalankan Google Maps.  Saat ini Google Maps dapat dijalankan pada berbagai OS smartphone termasuk di laptop atau notebook. Sehingga tutorial ini dapat dicoba juga di gadget laptop yang dilengkapi dengan kedua sensor di atas. Konsep dasar menentukan arah kiblat, adalah mencari arah posisi Kabah terhadap posisi gadget. Langkah pertama adalah menentukan posisi gadget di Google Maps. Jika s
Baca selengkapnya

Selamatan Latar Glundengan Bubuk Banyuwangi

Oleh Uboiz -
Gambar
Setiap tahun, bertepatan dengan 1 Muharram, pada Sabtu 31 Agustus 2019, masyarakat Dukuh Glundengan, Dusun Warengan, Desa Bubuk, Kecamatan Rogojampi, Kabupaten Banyuwangi mengadakan acara selamatan latar. Selamatan ini berupa makan bersama di depan rumah masing-masing, dengan menu khas Sego Takir Pecel Pitik yang dibentuk seperti gambar di atas. Dan dilaksanakan sebelum matahari terbenam, tepat ketika pergantian tahun Hijriyah 1440 ke 1441. Selametan dimulai dengan dzikir bersama, yang dipandu oleh pemuka agama desa, Bapak Maskur Husni langsung dari masjid, melalui pengeras suara. Masyarakat pun mengikuti berdzikir bersama di depan rumah masing-masing, yang dilanjutkan dengan doa akhir tahun, dan diakhiri dengan makan bersama keluarga dan tetangga terdekat. Menurut salah satu warga setempat, alasan kenapa harus berada di latar (di depan rumah), ditujukan agar hubungan sesama tetangga semakin rukun dan lebih saling welas asih, terutama jika ad
Baca selengkapnya