Algorithma Gauss-Jordan untuk Mencari Invers Matrix dengan Javascript

Oleh Uboiz -

Awal Mula

Suatu hari, penulis mendapat email dari pengguna aplikasi Invers Matrix penulis yang berbunyi seperti di bawah ini.



Intinya berdasarkan aplikasi yang penulis buat, dia meminta bantuan penulis untuk menyelesaikan algorithma perkalian matrix-nya, untuk problem perkalian pangkat.

Yang mana problem itu merupakan tugas kuliahnya.

Karena sudah memiliki kode, mulanya penulis menganggap dia hanya butuh bantuan sedikit saja menyelesaikan algorithmanya tersebut.

Maka untuk praktisnya, agar tidak ribet menjelaskan, penulis meminta kode yang dia buat, lalu membantu mengoreksi kodenya saja secara langsung.

Dia menggunakan GUI (Graphic User Interface) berbasis C++, entah menggunakan compiler apa, dan penulis hanya mengedit bagian fungsi perhitungan matrix perpangkatannya saja.

Perbaikan itu selesai, dan hasilnya sesuai dengan yang penulis post di tulisan blog ini yang berjudul "Algorithma Perkalian Pangkat Matrix dengan C++".

Menggangu

Selama beberapa hari kemudian, tidak disangka dia terus berusaha menghubungi penulis. 

Masih dengan aplikasi yang sama, dia meminta bantuan penulis untuk menyelesaikan algorithma matrix inversnya.

Tentu karena sudah merasa cukup membantu dengan mengedit kodenya sebelumnya, untuk masalah invers, penulis menolak untuk membantunya secara langsung.

Penulis hanya memberi petunjuk, agar dia belajar perhitungan numerik, dan menyelesaian problem invers matrix menggunakan metode eliminasi Gauss-Jordan, sebagaimana yang penulis lakukan pada aplikasi Invers Matrix penulis.

Bukannya tidak bisa, penulis hanya ingin dia belajar menyelesaiakannya sendiri.

Nglunjak

Dikasih hati, malah minta jantung.

Mungkin peribahasa inilah yang cocok untuk mahasiswa itu.

Dengan bantuan yang didapatnya dengan mudah sebelumnya, sepertinya dia berusaha untuk mendapatkan hal yang sama untuk invers.

Hal ini terbukti sesuai cuplikan chat dia dibawah ini:


Artinya, meskipun penulis berkali-kali berusaha meminta dia belajar sendiri dan menyelesaikan dengan belajar dulu eliminasi Gauss-Jordan, dia tidak mendengarkan dan bersikeras meminta bantuan penulis (kode penulis) sebab katanya terbatas waktu.

Karena merasa dia hanya memanfaatkan penulis, maka penulis pun marah dan tidak tahan, sehingga memunculkan kata-kata chat berikut:


Sungguh penulis sangat tidak menyukai orang yang hanya suka memperalat orang, terutama dengan kemasan "meminta tolong" seperti ini.

Kode

Link berikut ini, adalah implementasi eliminasi Gauss-Jordan dengan Javascript, dan bukti bahwa penulis tidak pelit.


Kode tersebut sesuai kode yang penulis cantumkan di bawah, yang dapat di coba dan download di link di atas, dengan cara save as.

Penulis hanya ingin setiap mahasiswa itu belajar, bukan memanfaatkan orang lain seenak hatinya.

Dan yang terpenting adalah mereka tahu etika bagaimana untuk menghargai orang lain.

Disini penulis tidak menyertakan pembahasan secara matematis mengenai Gauss-Jordan, karena dapat ditemukan dengan mudah di sumber internet lain.
<html> 
<head> 
<title>Invers Matrix dengan Javascript</title> 
</head> 
<body> 
<div style="text-align:right;border-bottom:1px solid black;padding:5px;"> 
<a href="edugameapp.com">Home</a> 
</div> 
<script> 
var DIMENSION=0; 
var A=[],B=[],C=[],D=[],E=[]; 
 
function makeMatrix() 
{ 
 var row=parseInt(document.getElementById("row").value); 
 var col=parseInt(document.getElementById("column").value); 
 if(isNaN(row)||isNaN(col)){ 
  alert("Row and Column must be integer!"); 
 }else{ 
  if(row<1 || col<1){ 
   alert("Minimum Row and Column is 1!"); 
  }else if(row!=col){ 
   alert("Row and Column must be same!"); 
  }else{ 
   DIMENSION=row; 
   document.getElementById("maintable").innerHTML=""; 
   for(var i=0;i<row;i++){ 
    var str="<tr>"; 
    for(var j=0;j<col;j++){ 
     str+="<td><input id='A"+i+""+j+"' type='text' style='text-align:center;width:50px;'/></td>"; 
    } 
    str+="</tr>"; 
    document.getElementById("maintable").innerHTML+=str; 
   } 

   document.getElementById("tablegaussjordan").innerHTML=""; 
   for(var i=0;i<row;i++){ 
    var str="<tr>"; 
    for(var j=0;j<col;j++){ 
     str+="<td><input id='B"+i+""+j+"' type='text' value='' style='text-align:center;width:50px;'/></td>"; 
    } 
    str+="</tr>"; 
    document.getElementById("tablegaussjordan").innerHTML+=str; 
   } 

   document.getElementById("tablegaussjordan1").innerHTML=""; 
   for(var i=0;i<row;i++){ 
    var str="<tr>"; 
    for(var j=0;j<col;j++){ 
     str+="<td><input id='C"+i+""+j+"' type='text' value='"+((i==j)?1:0).toString()+"' style='text-align:center;width:50px;'/></td>"; 
    } 
    str+="</tr>"; 
    document.getElementById("tablegaussjordan1").innerHTML+=str; 
   } 

   document.getElementById("tableresult").innerHTML=""; 
   for(var i=0;i<row;i++){ 
    var str="<tr>"; 
    for(var j=0;j<col;j++){ 
     str+="<td><input id='D"+i+""+j+"' type='text' value='' style='text-align:center;width:50px;'/></td>"; 
    } 
    str+="</tr>"; 
    document.getElementById("tableresult").innerHTML+=str; 
   } 

   document.getElementById("tablebukti1").innerHTML=""; 
   for(var i=0;i<row;i++){ 
    var str="<tr>"; 
    for(var j=0;j<col;j++){ 
     str+="<td><input id='E"+i+""+j+"' type='text' value='' style='text-align:center;width:50px;'/></td>"; 
    } 
    str+="</tr>"; 
    document.getElementById("tablebukti1").innerHTML+=str; 
   } 

   document.getElementById("tablebukti2").innerHTML=""; 
   for(var i=0;i<row;i++){ 
    var str="<tr>"; 
    for(var j=0;j<col;j++){ 
     str+="<td><input id='F"+i+""+j+"' type='text' value='' style='text-align:center;width:50px;'/></td>"; 
    } 
    str+="</tr>"; 
    document.getElementById("tablebukti2").innerHTML+=str; 
   } 

   document.getElementById("tablebukti3").innerHTML=""; 
   for(var i=0;i<row;i++){ 
    var str="<tr>"; 
    for(var j=0;j<col;j++){ 
     str+="<td><input id='G"+i+""+j+"' type='text' value='' style='text-align:center;width:50px;'/></td>"; 
    } 
    str+="</tr>"; 
    document.getElementById("tablebukti3").innerHTML+=str; 
   } 
  } 
 } 
} 
 
function calculate() 
{ 
 var row=parseInt(document.getElementById("row").value); 
 var col=parseInt(document.getElementById("column").value); 
 if(isNaN(row)||isNaN(col)){ 
  alert("Row and Column must be integer!"); 
 }else{ 
  if(row<1 || col<1){ 
   alert("Minimum Row and Column is 1!"); 
  }else if(row!=col){ 
   alert("Row and Column must be same!"); 
  }else{ 
   for(var i=0;i<row;i++){ 
    for(var j=0;j<col;j++){ 
     A[i+DIMENSION*j]=parseFloat(document.getElementById("A"+i+""+j).value); 
     B[i+DIMENSION*j]=A[i+DIMENSION*j]; 
     C[i+DIMENSION*j]=0; 
     if(i==j)C[i+DIMENSION*j]=1; 
    } 
   } 

   var b=cekDiagonal(0); 
   if(!b)alert("Cannot calculate invers!"); 

   for(var k=0;k<row;k++){ 
    var p=B[k+DIMENSION*k]; 
    if(p==0){ 
     alert("Cannot calculate invers!"); 
     return; 
    } 
    for(var j=0;j<col;j++){ 
     B[k+DIMENSION*j]/=p; 
     C[k+DIMENSION*j]/=p; 
    } 

    for(var i=k+1;i<row;i++){ 
     p=B[i+DIMENSION*k]; 
     for(var j=0;j<col;j++){ 
      B[i+DIMENSION*j]-=B[k+DIMENSION*j]*p; 
      C[i+DIMENSION*j]-=C[k+DIMENSION*j]*p; 
     } 
    } 
   } 

   for(var k=row-1;k>=0;k--){ 
    for(var i=k-1;i>=0;i--){ 
     var p=B[i+DIMENSION*k]; 
     for(var j=row-1;j>=0;j--){ 
      B[i+DIMENSION*j]-=B[k+DIMENSION*j]*p; 
      C[i+DIMENSION*j]-=C[k+DIMENSION*j]*p; 
     } 
    } 
   } 

   for(var i=0;i<row;i++){ 
    for(var j=0;j<col;j++){ 
     var sum=0.0; 
     for(var k=0;k<row;k++){ 
      sum+=A[i+DIMENSION*k]*C[k+DIMENSION*j]; 
     } 
     D[i+DIMENSION*j]=sum; 
    } 
   } 

   masukkan(); 
  } 
 } 
} 
 
function masukkan() 
{ 
 for(var i=0;i<DIMENSION;i++){ 
  for(var j=0;j<DIMENSION;j++){ 
   document.getElementById("E"+i+""+j).value=A[i+DIMENSION*j]; 
   document.getElementById("B"+i+""+j).value=B[i+DIMENSION*j]; 
   document.getElementById("C"+i+""+j).value=C[i+DIMENSION*j]; 
   document.getElementById("D"+i+""+j).value=C[i+DIMENSION*j]; 
   document.getElementById("F"+i+""+j).value=C[i+DIMENSION*j]; 
   document.getElementById("G"+i+""+j).value=D[i+DIMENSION*j]; 
  } 
 } 
} 
 
function cekDiagonal(a) 
{ 
 var row=DIMENSION; 
 var col=DIMENSION; 
 if(a>row*10)return false; 
 for(var i=0;i<row;i++){ 
  var nilai=B[i+DIMENSION*i]; 
  if(nilai==0){ 
   var k=(i+Math.round(Math.random()*row))%row; 
   if(k==i)return cekDiagonal(a+1); 
   else{ 
    for(var j=0;j<col;j++){ 
     var stro=B[i+DIMENSION*j]; 
     B[i+DIMENSION*j]=B[k+DIMENSION*j]; 
     B[k+DIMENSION*j]=stro; 

     stro=C[i+DIMENSION*j]; 
     C[i+DIMENSION*j]=C[k+DIMENSION*j]; 
     C[k+DIMENSION*j]=stro; 
    } 
    return cekDiagonal(a+1); 
   } 
  } 
 } 
 return true; 
} 
</script> 
 
<h1>Invers Matrix with Gauss-Jordan Elimination Method</h1> 
<div> 
Matrix dimension<br/> 
<input id="row" type="text" value="1" size="3"/>X<input id="column" type="text" value="1" size="3"/><input type="submit" value="submit" onclick="makeMatrix()"/> 
</div> 
 
<div style="margin:20px;display:flex;"> 
<div style="align-self: center">A=</div> 
<div style="align-self: center"> 
<table id="maintable" style="border-right: 2px solid black;border-left: 2px solid black;"> 
</table> 
</div> 
</div> 
 
<div><input type="submit" value="Calculate" onclick="calculate()"/></div> 
 
<div style="margin:20px;display:flex;"> 
<div style="align-self: center"> 
<table id="tablegaussjordan" style="border-right: 1px dashed black;border-left: 2px solid black;"> 
</table> 
</div> 
<div style="align-self: center"> 
<table id="tablegaussjordan1" style="border-right: 2px solid black;border-left: 1px dashed black;"> 
</table> 
</div> 
</div> 
 
<div style="margin:20px;display:flex;"> 
<div style="align-self: center">A<sup>-1</sup>=</div> 
<div style="align-self: center"> 
<table id="tableresult" style="border-right: 2px solid black;border-left: 2px solid black;"> 
</table> 
</div> 
</div> 
 
<div style="margin:20px;display:flex;"> 
<div style="align-self: center">A*A<sup>-1</sup>=</div> 
<div style="align-self: center"> 
<table id="tablebukti1" style="border-right: 2px solid black;border-left: 2px solid black;"> 
</table> 
</div> 
<div style="align-self: center"> 
<table id="tablebukti2" style="border-right: 2px solid black;border-left: 2px solid black;"> 
</table> 
</div> 
<div style="align-self: center"> 
= 
</div><div style="align-self: center"> 
<table id="tablebukti3" style="border-right: 2px solid black;border-left: 2px solid black;"> 
</table> 
</div> 
</div> 
 
<div>Created by uboiz@yahoo.com</div> 
 
</body> 
</html>

Cuplikan

Berikut ini cuplikan lain, beberapa hasil chat dengan mahasiswa di atas, yang membuat penulis kesal.







Komentar

Posting Komentar



Postingan populer dari blog ini

Apps Script untuk Cetak Sertifikat

Oleh Uboiz -
Gambar
Tutorial pembuatan sertifikat menggunakan Google Docs, Sheets dan Apps Script teleh penulias buat dalam video di bawah ini: Sedangkan berikut ini adalah kode Apps Script yang penulis gunakan di dalam tutorial di atas: function onOpen() { const ui = SpreadsheetApp.getUi(); const menu = ui.createMenu("Cetak Sertifikat"); menu.addItem("Cetak Sertifikat", "generateMode"); menu.addToUi(); } function generateMode() { var idtemplate="1qseLMkdYIzmx0rhkKELF0xxlsD13CS1eCk0MlcTKt_g"; var idtarget="1ZLNksdiilEc0mQ88WOfAuU8_JcMVcO6ewXuJes-UU9I"; var ss = SpreadsheetApp.openById("1j1TArXYzRlVGvB9q7ly7NdyF-nsJcCH6RT3rOQik0yQ"); var so=ss.getSheetByName("Source"); var data=so.getRange("A1:C").getValues().map(function(row){return (row[0]!="")?row:null}).filter(function(cellData){return cellData != null;}); const docTemplate=DocumentApp.openById(idtemplate); var docTarget=DocumentApp.open...
Baca selengkapnya

Kebodohan Karyawan Menyalahkan Sistem

Oleh Uboiz -
Untuk kesekian kalinya, penulis melihat, terdapat karyawan yang dengan omong besarnya, menyalahkan sistem yang ada di instansi di mana penulis bekerja. Mulai dari struktur database, kebijakan atasan, dan lain sebagainya. Salah. Semua salah, katanya. Padahal, menurut penulis, justru dialah yang munafik. Kalau memang salah, kenapa juga masih mau di gaji dari instansi ini. Kenapa tidak berani mengundurkan diri, jika memang merasa di dzolimi. Kenapa masih mau mengerjakan pekerjaan, yang dia anggap dari pola pikir 'orang miskin'. Bagi penulis, dengan pola pikir seperti itu, dialah yang justru menambah jumlah orang bodoh di instansi ini, bukan memberikan solusi. Miris. Harusnya dia menyadari, jika instansi menggaji dirinya, sebenarnya adalah untuk memperbaiki hal-hal yang dia anggap salah tersebut. So, what will you do, if that actually your job where the reason you have been paid here? Oleh karena itu, alangkah baiknya ketika perekrutan karyawan baru, setidaknya lebih selektif lagi ...
Baca selengkapnya

Kode Apps Script MailApp untuk Form Mengirimkan Email

Oleh Uboiz -
Gambar
Terkadang kita membutuhkan untuk mengirimkan email kepada pengguna web site secara langsung, tanpa harus membuka email itu sendiri. Untuk web apps yang dibangun menggunakan Apps Script, sangat dimudahkan, dengan menggunakan fungsi MailApp untuk mengirimkan email menggunakan akun Google kita. Maka, berikut ini ada video demo bagaimana membuat form sederhana, yang berfungsi untuk mengirimkan email ke pengguna secara langsung, tanpa harus membuka email. Demo Kode file .gs function processEmailToUser(recipient,subject,pesan) { var datum={}; var bool=sendEmailToUser(recipient,subject,pesan); if(bool){ datum["status"]=1; }else{ datum["status"]=0; datum["error"]="Gagal mengirimkan email"; } return datum; } function sendEmailToUser(recipient,subjecto,pesan) { try { MailApp.sendEmail({ to: recipient, subject: subjecto, htmlBody: pesan }); return true; } catch (e) { return false; } } file .html      func...
Baca selengkapnya

Checking Data yang Belum Dimasukkan dalam Daftar Menggunakan Query Google Sheet

Oleh Uboiz -
Gambar
Seringkali untuk urusan data, kita diminta untuk mengecek apakah data sudah dimasukkan atau belum. Biasanya keperluan ini untuk mengecek data terbaru. Misalnya mengecek apakah email siswa sudah masuk daftar atau belum Salah satu caranya adalah menggunakan Query formula berikut ini: =IFNA(QUERY(B2:B,"SELECT B WHERE B IS NOT NULL AND B<>'"&JOIN("' AND B<>'",QUERY(D2:D,"",0))&"'",0)) Di mana B dan D adalah kolom sheet yang implementasinya dapat dilihat pada video dibawah ini: Sedangkan jika diperlukan highlight data untuk menandai data mana saja yang belum masuk dapat menggunakan Conditional Formatting Google Sheet sebagaimana video dibawah ini:
Baca selengkapnya

Generate Karakter Acak dan Menempatkannya di Sel Google Sheets dengan Apps Script

Oleh Uboiz -
Gambar
Untuk menandai sel dengan susunan karakter random, yang mana kursor mouse sedang menandainya di sel tersebut pada Google Sheets, kita dapat menggunakan mengunakan Apps Script berikut ini: Kode function onOpen() { const ui = SpreadsheetApp.getUi(); const menu = ui.createMenu("Keperluan"); menu.addItem("Generate Random", "createRandom"); menu.addToUi(); } function makeRandomChar(length) { var result = ""; const characters = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789!@"; let counter = 0; while (counter < length) { result += characters.charAt(Math.floor(Math.random() * characters.length)); counter += 1; } return result; } function generateRandom() { return makeRandomChar(10+Math.floor(Math.random() *40)); } function createRandom() { var sheet=SpreadsheetApp.getActive(); sheet.getActiveSheet().getCurrentCell().setValue(""+generateRandom()); } Kode d...
Baca selengkapnya

Menyembunyikan Failed Load Images di Blogger

Oleh Uboiz -
Gambar
Salah satu cara untuk menyembunyikan gambar yang tidak dapat di load pada suatu halaman Blogger adalah menggunakan fungsi remove element Javascript. Namun cara ini tidak penulis jamin dapat berjalan disemua browser. Setidaknya, dapat mempercantik tampilan posting yang hanya menggunakan gambar thumbnail dari Youtube. Dibawah ini adalah kode Javascript dan bagaimana menambahkan di Blogger. Kode <script> var imgs=document.getElementsByTagName("img"); for(var i=0,j=imgs.length;i<j;i++){ imgs[i].onerror = function(e){ this.parentNode.removeChild(this); } } </script> Demo
Baca selengkapnya

Algorithma Bilangan Prima dengan Javascript

Oleh Uboiz -
Gambar
Untuk belajar pemrograman tingkat dasar, Javascript dapat digunakan untuk mengimplementasikan perhitungan sederhana. Di bawah ini adalah contoh kode Javascript untuk mencari deret bilangan prima sampai angka yang diinputkan. Selain kode berisi algorithma bagaimana mendeteksi bilangan prima, kode javascript juga berisi cara mendeteksi input berupa bilangan angka atau tidak. <html> <head> <title>Prime Algorithm</title> </head> <body> Input : <input type= "text" id= "input" /><button type= "button" onclick= "CalcPrime()" >Calculate</button><br/><br/> Hasil : <span id= "hasil" ></span> <script> function CalcPrime() { var a=document.getElementById( "input" ).value; document.getElementById( "hasil" ).innerHTML= "" ; if (!isNaN(a) && a>=0){ for (i=2;i<a;i++){ var ketemu= false ...
Baca selengkapnya

Apps Script untuk Mengirimkan Notifikasi Approval

Oleh Uboiz -
Gambar
Berikut ini kode Apps Script untuk mengirimkan email approval berdasarkan input dari pengguna: Kode function onOpen() { const ui = SpreadsheetApp.getUi(); const menu = ui.createMenu("Administrasi"); menu.addItem("Kirim Email Approval", "openFormEmail"); menu.addToUi(); } function openFormEmail() { var target = SpreadsheetApp.openById("--ID Sheet--"); var ss=target.getSheetByName("Instansi"); ss.getRange("A2:F").getValues().map(function(row,index){ if(row[0]!="" && row[0]!="Passed"){ var subject="Pengajuan Instansi "+row[3]+" "+row[0]; var pesan="Yth. "+row[2]+"<br/><br/>Terkait pengajuan nama instansi dengan:<br/><br/>"; pesan+="Nama: "+row[3]+"<br/>"; pesan+="Alamat: "+row[4]+"<br/><br/>"; if(row[0]=="Approved"){ ...
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

Menghapus Baris di Google Sheets yang Memiliki Sel Kosong dengan Apps Script

Oleh Uboiz -
Gambar
Pastinya, input data yang dilakukan oleh pengguna, terdapat data yang kosong pada salah satu sel-nya. Hal ini biasanya karena salah input, atau memang sengaja di-input-kan oleh pengguna. Untuk mengurangi proses pengolahan, dapat dilakukan penghapusan data tersebut, dengan Apps Script yang dapat di download dengan kode seperti di bawah ini: Kode function deleteKosong() { var target = SpreadsheetApp.openById("--id Google Sheets file--"); var ss=target.getSheetByName("Data"); var data=ss.getRange("A2:G").getValues().map(function(row,index){return (row[0]!="" && row[3]=="")?index:null;}).filter(function(cellData){return cellData != null;}); for(var i=data.length-1;i>=0;i--){ ss.deleteRow(2+data[i]); } } Demo
Baca selengkapnya