<ul><li>Pengertian Arrays JavaScript   Array Satu dimensi   Array Multi dimensi   Pendeklarasian dan Pengalokasian Arra...
<ul><li>Array dalam JavaScript sangat berguna untuk menyimpan dan memanipulasi informasi yang telah kita coding langsung k...
<ul><li>Contoh array satu dimensi  ::: beserta Operasinya </li></ul><ul><li>myArray = new Array(15,89,4,61,5)  </li></ul><...
<ul><li>Sebuah sifat penting dari array objek adalah panjang properti; misal panjang dari contoh array di atas adalah lima...
<ul><li>Dengan cara yang sama seperti array yang berisi bilangan bulat atau string sebagai nilai-nilainya, maka array mult...
Contoh program : 1 <!DOCTYPE html PUBLIC  &quot;-//W3C//DTD HTML 4.0 Transitional//EN&quot; > 2 <HTML> 3 <!-- Fig. 12.15: ...
31   } 32 33   document.writeln( &quot;</TT>&quot; ); 34   } 35 </SCRIPT> 36 37 </HEAD><BODY ONLOAD =  &quot;start()&quot;...
Script output
Pendeklarasian & Pengalokasian Array <ul><li>Operator  new( Dynamic memory allocation operator )  creates an object as the...
<ul><li><?xml version = &quot;1.0&quot;?> </li></ul><ul><li><!DOCTYPE html PUBLIC &quot;-//W3C//DTD XHTML 1.0 Strict//EN&q...
<ul><li>for ( var i = 0; i < n1.length; ++i ) </li></ul><ul><li>n1[ i ] = i; </li></ul><ul><li>/ / create and initialize f...
 
Memparsing Array ke dalam Function <ul><li>To pass an array to a function </li></ul><ul><ul><li>Specify the name of the ar...
1 <!DOCTYPE HTML PUBLIC   &quot;-//W3C//DTD HTML 4.0 Transitional//EN&quot; > 2 <HTML> 3 <!-- Fig. 12.9: PassArray.html --...
33   34   // outputs &quot;header&quot; followed by the contents of &quot;theArray&quot; 35   function  outputArray( heade...
Script output
Reference   & Reference parameter <ul><li>Two ways to pass arguments to functions </li></ul><ul><ul><li>Call-by-value  /  ...
Binary Search <ul><li>Teknik ini hanya dapat dilakukan pada list yang telah terurut dan berada pada </li></ul><ul><li>stru...
Ilustrasi
1 <!DOCTYPE HTML PUBLIC   &quot;-//W3C//DTD HTML 4.0 Transitional//EN&quot; > 2 <HTML> 3 <!-- Fig. 12.13: BinarySearch.htm...
31   searchForm.result.value += &quot;
Value not found&quot;; 32   } 33   34   // Binary search 35   function  binarySearc...
61   // part of the array being processed. 62   function  buildOutput( theArray, low, mid, high ) 63   { 64   for  (  var ...
Upcoming SlideShare
Loading in …5
×

Tugas pw [10]

656 views
620 views

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
656
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Tugas pw [10]

  1. 2. <ul><li>Pengertian Arrays JavaScript  Array Satu dimensi  Array Multi dimensi  Pendeklarasian dan Pengalokasian Array  Contoh Implementasi  Memparsing Array ke dalam Function  Reference & Reference parameter  Searching (Binary Search) </li></ul>
  2. 3. <ul><li>Array dalam JavaScript sangat berguna untuk menyimpan dan memanipulasi informasi yang telah kita coding langsung ke dalam naskah, atau informasi yang dikumpulkan dari browser. </li></ul><ul><li>Array adalah salah satu dari sejumlah objek yang dibangun langsung ke JavaScript. Kita dapat menganggapnya sebagai variabel yang berisi beberapa nilai. Array-array tersebut dapat menyimpan string atau nilai numerik dan tidak memiliki batas maksimum. </li></ul><ul><li>Nilai array-array tersebut tidak selalu tetap, yang berarti bahwa nilai-nilai tersebut tidak tersimpan ketika halaman yang berisi script telah ditutup atau di-reload. </li></ul>
  3. 4. <ul><li>Contoh array satu dimensi ::: beserta Operasinya </li></ul><ul><li>myArray = new Array(15,89,4,61,5) </li></ul><ul><li>Berarti kita membuat sebuah array yang disebut myArray dengan lima bilangan bulat, yang berisi 15, 89, 4, 61 dan 5. </li></ul><ul><li>document.write(myArray[1]) </li></ul><ul><li>Data ini bisa dimanipulasi.Dan perintah diatas mencetak hasil pada </li></ul><ul><li>halaman </li></ul><ul><li>var mySum = myArray[1] * myArray[2] </li></ul><ul><li>Perintah perkalian diatas akan mengalikan bilangan 15 dengan bilangan 89. </li></ul><ul><li>document.write(mySum) </li></ul><ul><li>Yang menampilkan hasil 356 dari fungsi perkalian diatas. </li></ul>
  4. 5. <ul><li>Sebuah sifat penting dari array objek adalah panjang properti; misal panjang dari contoh array di atas adalah lima. Setiap nilai dalam array dapat diakses menggunakan indeks dalam tanda kurung siku setelah nama array. </li></ul><ul><li>misalnya: myArray [2]; </li></ul><ul><li>Sangat penting untuk diingat bahwa setiap indeks array selalu dimulai dengan 0 mewakili item pertama dalam array, karena itu jika panjang suatu array adalah 5, maka indeks tertinggi adalah empat. </li></ul>
  5. 6. <ul><li>Dengan cara yang sama seperti array yang berisi bilangan bulat atau string sebagai nilai-nilainya, maka array multidimensi berisi array-array sebagai nilai-nilainya. </li></ul><ul><li>Syntax untuk sebuah array multidimensi adalah sebagai berikut: myArray = new Array ([2,3,4], [5,5,9], [8,6,1]) </li></ul><ul><li>Untuk menampilkan item pertama dari array pertama (yang memiliki indeks 0,0), kita akan perlu menggunakan: document.write (myArray [0] [0]) </li></ul><ul><li>Ini dikenal sebagai array dua dimensi, meskipun ada tiga array masing-masing dengan tiga nilai, sebagai indeks tertinggi (2,2). </li></ul>
  6. 7. Contoh program : 1 <!DOCTYPE html PUBLIC &quot;-//W3C//DTD HTML 4.0 Transitional//EN&quot; > 2 <HTML> 3 <!-- Fig. 12.15: InitArray.html --> 4 5 <HEAD> 6 <TITLE> Initializing Multidimensional Arrays </TITLE> 7 8 <SCRIPT LANGUAGE = &quot;JavaScript&quot; > 9 function start() 10 { 11 var array1 = [ [ 1, 2, 3 ], // first row 12 [ 4, 5, 6 ] ]; // second row 13 var array2 = [ [ 1, 2 ], // first row 14 [ 3 ], // second row 15 [ 4, 5, 6 ] ]; // third row 16 17 outputArray( &quot;Values in array1 by row&quot;, array1 ); 18 outputArray( &quot;Values in array2 by row&quot;, array2 ); 19 } 20
  7. 8. 31 } 32 33 document.writeln( &quot;</TT>&quot; ); 34 } 35 </SCRIPT> 36 37 </HEAD><BODY ONLOAD = &quot;start()&quot; ></BODY> 38 </HTML> 21 function outputArray( header, theArray ) 22 { 23 document.writeln( &quot;<H2>&quot; + header + &quot;</H2><TT>&quot; ); 24 25 for ( var i in theArray ) { 26 27 for ( var j in theArray[ i ] ) 28 document.write( theArray[ i ][ j ] + &quot; &quot; ); 29 30 document.writeln( &quot;<BR>&quot; );
  8. 9. Script output
  9. 10. Pendeklarasian & Pengalokasian Array <ul><li>Operator new( Dynamic memory allocation operator ) creates an object as the program executes </li></ul><ul><ul><li>Obtains enough memory to store an object of the type specified </li></ul></ul><ul><li>Process of creating objects also known as </li></ul><ul><ul><li>Creating an instance or </li></ul></ul><ul><ul><li>Instantiating an object </li></ul></ul><ul><ul><li>To allocate 12 elements for integer array c </li></ul></ul><ul><ul><li>var c = new Array( 12 ); </li></ul></ul><ul><ul><li>This can also be performed in 2 steps: </li></ul></ul><ul><ul><ul><li>var c; </li></ul></ul></ul><ul><ul><ul><li>c = new Array( 12 ); </li></ul></ul></ul><ul><ul><li>When arrays allocated, elements not initialized </li></ul></ul><ul><li>Reserving memory </li></ul><ul><ul><li>Use a single declaration: </li></ul></ul><ul><ul><li>var b = new Array( 100 ), x = new Array( 27 ); </li></ul></ul><ul><ul><li>Reserves 100 elements for array b , 27 elements for array x </li></ul></ul>
  10. 11. <ul><li><?xml version = &quot;1.0&quot;?> </li></ul><ul><li><!DOCTYPE html PUBLIC &quot;-//W3C//DTD XHTML 1.0 Strict//EN&quot; </li></ul><ul><li>&quot;http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd&quot;> </li></ul><ul><li><!-- Fig. 11.3: InitArray.html --> </li></ul><ul><li><!-- Initializing an Array --> </li></ul><ul><li><html xmlns = &quot;http://www.w3.org/1999/xhtml&quot;> </li></ul><ul><li><head> </li></ul><ul><li><title>Initializing an Array</title> </li></ul><ul><li><script type = &quot;text/javascript&quot;> </li></ul><ul><li><!— </li></ul><ul><li>// this function is called when the <body> element's </li></ul><ul><li>// onload event occurs </li></ul><ul><li>function initializeArrays() </li></ul><ul><li>{ </li></ul><ul><li>var n1 = new Array( 5 ); // allocate 5-element Array </li></ul><ul><li>var n2 = new Array(); // allocate empty Array </li></ul><ul><li>// assign values to each element of Array n1 </li></ul>
  11. 12. <ul><li>for ( var i = 0; i < n1.length; ++i ) </li></ul><ul><li>n1[ i ] = i; </li></ul><ul><li>/ / create and initialize five-elements in Array n2 </li></ul><ul><li>for ( i = 0; i < 5; ++i ) </li></ul><ul><li>n2[ i ] = i; </li></ul><ul><li>outputArray( &quot;Array n1 contains&quot;, n1 ); </li></ul><ul><li>outputArray( &quot;Array n2 contains&quot;, n2 ); </li></ul><ul><li>} </li></ul><ul><li>// output &quot;header&quot; followed by a two-column table </li></ul><ul><li>// containing subscripts and elements of &quot;theArray&quot; </li></ul><ul><li>function outputArray( header, theArray ) </li></ul><ul><li>{ </li></ul><ul><li>document.writeln( &quot;<h2>&quot; + header + &quot;</h2>&quot; ); </li></ul><ul><li>document.writeln( &quot;<table border = &quot;1&quot; width =&quot; + </li></ul><ul><li>&quot;&quot;100%&quot;>&quot; ); </li></ul><ul><li>document.writeln( &quot;<thead><th width = &quot;100&quot;&quot; + &quot;align = &quot;left&quot;>Subscript</th>&quot; + &quot;<th align = &quot;left&quot;>Value</th></thead><tbody>&quot; ); </li></ul>
  12. 14. Memparsing Array ke dalam Function <ul><li>To pass an array to a function </li></ul><ul><ul><li>Specify the name of the array without brackets as a parameter </li></ul></ul><ul><ul><li>You do not need to separately pass the size of the array </li></ul></ul><ul><li>Individual numeric and boolean array elements are </li></ul><ul><ul><li>Passed exactly as simple numeric and boolean variables: call-by-value </li></ul></ul><ul><ul><li>Simple single pieces of data are called scalars or scalar qualities </li></ul></ul><ul><ul><li>Are passed using subscripted name of the array element </li></ul></ul><ul><li>arrayName.join( x ); </li></ul><ul><ul><li>Creates string containing all elements in arrayName </li></ul></ul><ul><ul><li>Takes argument – string containing separator – used to separate elements of the array in the string when returned </li></ul></ul><ul><ul><li>If argument left empty – empty string used as separator </li></ul></ul>
  13. 15. 1 <!DOCTYPE HTML PUBLIC &quot;-//W3C//DTD HTML 4.0 Transitional//EN&quot; > 2 <HTML> 3 <!-- Fig. 12.9: PassArray.html --> 4 5 <HEAD> 6 <TITLE> Passing Arrays and Individual Array 7 Elements to Functions </TITLE> 8 9 <SCRIPT LANGUAGE = &quot;JavaScript&quot; > 10 function start() 11 { 12 var a = [ 1, 2, 3, 4, 5 ]; 13 14 document.writeln( &quot;<H2>Effects of passing entire &quot; + 15 &quot;array call-by-reference</H2>&quot; ); 16 outputArray( 17 &quot;The values of the original array are: &quot;, a ); 18 19 modifyArray( a ); // array a passed call-by-reference 20 21 outputArray( 22 &quot;The values of the modified array are: &quot;, a ); 23 24 document.writeln( &quot;<H2>Effects of passing array &quot; + 25 &quot;element call-by-value</H2>&quot; + 26 &quot;a[3] before modifyElement: &quot; + a[ 3 ] ); 27 28 modifyElement( a[ 3 ] ); 29 30 document.writeln( 31 &quot;<BR>a[3] after modifyElement: &quot; + a[ 3 ] ); 32 }
  14. 16. 33 34 // outputs &quot;header&quot; followed by the contents of &quot;theArray&quot; 35 function outputArray( header, theArray ) 36 { 37 document.writeln( 38 header + theArray.join( &quot; &quot; ) + &quot;<BR>&quot; ); 39 } 40 41 // function that modifies the elements of an array 42 function modifyArray( theArray ) 43 { 44 for ( var j in theArray ) 45 theArray[ j ] *= 2; 46 } 47 48 // function that attempts to modify the value passed 49 function modifyElement( e ) 50 { 51 e *= 2; 52 document.writeln( &quot;<BR>value in modifyElement: &quot; + e ); 53 } 54 </SCRIPT> 55 56 </HEAD><BODY ONLOAD = &quot;start()&quot; ></BODY> 57 </HTML>
  15. 17. Script output
  16. 18. Reference & Reference parameter <ul><li>Two ways to pass arguments to functions </li></ul><ul><ul><li>Call-by-value / pass-by-value </li></ul></ul><ul><ul><li>When used to pass argument, copy of value is made and passed to called function </li></ul></ul><ul><ul><li>Takes up more space, uses more power, but more secure and eliminates many potential problems </li></ul></ul><ul><ul><li>Used in JavaScript for numbers or boolean values </li></ul></ul><ul><ul><li>Call-by-reference / pass-by-reference </li></ul></ul><ul><ul><li>When used to pass argument, location in memory / address of argument is passed to called function </li></ul></ul><ul><ul><li>Takes up less space, uses less power, but less secure and allows many potential problems to occur </li></ul></ul>
  17. 19. Binary Search <ul><li>Teknik ini hanya dapat dilakukan pada list yang telah terurut dan berada pada </li></ul><ul><li>struktur array. </li></ul><ul><li>Algoritma </li></ul><ul><li>N: Banyaknya record dalam list array. </li></ul><ul><li>1. Kiri = 0 dan Kanan = N-1 </li></ul><ul><li>2. Tengah = (int)(Kiri + Kanan) / 2 </li></ul><ul><li>3. Bila k[Tengah] = Kunci, Maka Indeks = Tengah, </li></ul><ul><li>Selesai </li></ul><ul><li>4. Bila k[Tengah] < Kunci, Kanan = Tengah - 1 </li></ul><ul><li>5. Bila k[Tengah] > Kunci, Kiri = Tengah + 1 </li></ul><ul><li>6. Bila Kiri ≤ Kanan, dan k[Tengah] <> Kunci, Ulangi mulai </li></ul><ul><li>dari 2. </li></ul><ul><li>7. Bila k[Tengah] <> Kunci, Indeks = -1 </li></ul><ul><li>8. Selesai </li></ul>
  18. 20. Ilustrasi
  19. 21. 1 <!DOCTYPE HTML PUBLIC &quot;-//W3C//DTD HTML 4.0 Transitional//EN&quot; > 2 <HTML> 3 <!-- Fig. 12.13: BinarySearch.html --> 4 5 <HEAD> 6 <TITLE> Binary Search of an Array </TITLE> 7 8 <SCRIPT LANGUAGE = &quot;JavaScript&quot; > 9 var a = new Array( 15 ); 10 11 for ( var i = 0; i < a.length; ++i ) 12 a[ i ] = 2 * i; 13 14 // function called when &quot;Search&quot; button is pressed 15 function buttonPressed() 16 { 17 var searchKey = searchForm.inputVal.value; 18 19 searchForm.result.value = 20 &quot;Portions of array searched &quot;; 21 22 // Array a is passed to binarySearch even though it 23 // is a global variable. This is done because normally 24 // an array is passed to a method for searching. 25 var element = binarySearch( a, parseInt( searchKey ) ); 26 27 if ( element != -1 ) 28 searchForm.result.value += 29 &quot; Found value in element &quot; + element;
  20. 22. 31 searchForm.result.value += &quot; Value not found&quot;; 32 } 33 34 // Binary search 35 function binarySearch( theArray, key ) 36 { 37 var low = 0; // low subscript 38 var high = theArray.length - 1; // high subscript 39 var middle; // middle subscript 40 41 while ( low <= high ) { 42 middle = ( low + high ) / 2; 43 44 // The following line is used to display the part 45 // of theArray currently being manipulated during 46 // each iteration of the binary search loop. 47 buildOutput( theArray, low, middle, high ); 48 49 if ( key == theArray[ middle ] ) // match 50 return middle; 51 else if ( key < theArray[ middle ] ) 52 high = middle - 1; // search low end of array 53 else 54 low = middle + 1; // search high end of array 55 } 56 57 return -1; // searchKey not found 58 } 59 30 else
  21. 23. 61 // part of the array being processed. 62 function buildOutput( theArray, low, mid, high ) 63 { 64 for ( var i = 0; i < theArray.length; i++ ) { 65 if ( i < low || i > high ) 66 searchForm.result.value += &quot; &quot;; 67 else if ( i == mid ) // mark middle element in output 68 searchForm.result.value += a[ i ] + 69 ( theArray[ i ] < 10 ? &quot;* &quot; : &quot;* &quot; ); 70 else 71 searchForm.result.value += a[ i ] + 72 ( theArray[ i ] < 10 ? &quot; &quot; : &quot; &quot; ); 73 } 74 75 searchForm.result.value += &quot; &quot;; 76 } 77 </SCRIPT> 78 79 </HEAD> 80 81 <BODY> 82 <FORM NAME = &quot;searchForm&quot; > 83 <P> Enter integer search key <BR> 84 <INPUT NAME = &quot;inputVal&quot; TYPE = &quot;text&quot; > 85 <INPUT NAME = &quot;search&quot; TYPE = &quot;button&quot; VALUE = &quot;Search&quot; 86 ONCLICK = &quot;buttonPressed()&quot; ><BR></P> 87 <P> Result <BR><TEXTAREA NAME = &quot;result&quot; ROWS = &quot;7&quot; COLS = &quot;60&quot; > 88 </TEXTAREA></P> 89 </FORM> 90 </BODY> 91 </HTML> 60 // Build one row of output showing the current

×