• Save
Tugas pw [10]
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

Tugas pw [10]

on

  • 1,002 views

 

Statistics

Views

Total Views
1,002
Views on SlideShare
905
Embed Views
97

Actions

Likes
0
Downloads
0
Comments
0

4 Embeds 97

http://pbw2010.wordpress.com 91
https://pbw2010.wordpress.com 4
http://webcache.googleusercontent.com 1
http://www.slideshare.net 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Tugas pw [10] Presentation Transcript

  • 1.  
  • 2.
    • 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)
  • 3.
    • Array dalam JavaScript sangat berguna untuk menyimpan dan memanipulasi informasi yang telah kita coding langsung ke dalam naskah, atau informasi yang dikumpulkan dari browser.
    • 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.
    • 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.
  • 4.
    • Contoh array satu dimensi ::: beserta Operasinya
    • myArray = new Array(15,89,4,61,5)
    • Berarti kita membuat sebuah array yang disebut myArray dengan lima bilangan bulat, yang berisi 15, 89, 4, 61 dan 5.
    • document.write(myArray[1])
    • Data ini bisa dimanipulasi.Dan perintah diatas mencetak hasil pada
    • halaman
    • var mySum = myArray[1] * myArray[2]
    • Perintah perkalian diatas akan mengalikan bilangan 15 dengan bilangan 89.
    • document.write(mySum)
    • Yang menampilkan hasil 356 dari fungsi perkalian diatas.
  • 5.
    • 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.
    • misalnya: myArray [2];
    • 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.
  • 6.
    • Dengan cara yang sama seperti array yang berisi bilangan bulat atau string sebagai nilai-nilainya, maka array multidimensi berisi array-array sebagai nilai-nilainya.
    • Syntax untuk sebuah array multidimensi adalah sebagai berikut: myArray = new Array ([2,3,4], [5,5,9], [8,6,1])
    • Untuk menampilkan item pertama dari array pertama (yang memiliki indeks 0,0), kita akan perlu menggunakan: document.write (myArray [0] [0])
    • Ini dikenal sebagai array dua dimensi, meskipun ada tiga array masing-masing dengan tiga nilai, sebagai indeks tertinggi (2,2).
  • 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
  • 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; );
  • 9. Script output
  • 10. Pendeklarasian & Pengalokasian Array
    • Operator new( Dynamic memory allocation operator ) creates an object as the program executes
      • Obtains enough memory to store an object of the type specified
    • Process of creating objects also known as
      • Creating an instance or
      • Instantiating an object
      • To allocate 12 elements for integer array c
      • var c = new Array( 12 );
      • This can also be performed in 2 steps:
        • var c;
        • c = new Array( 12 );
      • When arrays allocated, elements not initialized
    • Reserving memory
      • Use a single declaration:
      • var b = new Array( 100 ), x = new Array( 27 );
      • Reserves 100 elements for array b , 27 elements for array x
  • 11.
    • <?xml version = &quot;1.0&quot;?>
    • <!DOCTYPE html PUBLIC &quot;-//W3C//DTD XHTML 1.0 Strict//EN&quot;
    • &quot;http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd&quot;>
    • <!-- Fig. 11.3: InitArray.html -->
    • <!-- Initializing an Array -->
    • <html xmlns = &quot;http://www.w3.org/1999/xhtml&quot;>
    • <head>
    • <title>Initializing an Array</title>
    • <script type = &quot;text/javascript&quot;>
    • <!—
    • // this function is called when the <body> element's
    • // onload event occurs
    • function initializeArrays()
    • {
    • var n1 = new Array( 5 ); // allocate 5-element Array
    • var n2 = new Array(); // allocate empty Array
    • // assign values to each element of Array n1
  • 12.
    • for ( var i = 0; i < n1.length; ++i )
    • n1[ i ] = i;
    • / / create and initialize five-elements in Array n2
    • for ( i = 0; i < 5; ++i )
    • n2[ i ] = i;
    • outputArray( &quot;Array n1 contains&quot;, n1 );
    • outputArray( &quot;Array n2 contains&quot;, n2 );
    • }
    • // output &quot;header&quot; followed by a two-column table
    • // containing subscripts and elements of &quot;theArray&quot;
    • function outputArray( header, theArray )
    • {
    • document.writeln( &quot;<h2>&quot; + header + &quot;</h2>&quot; );
    • document.writeln( &quot;<table border = &quot;1&quot; width =&quot; +
    • &quot;&quot;100%&quot;>&quot; );
    • 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; );
  • 13.  
  • 14. Memparsing Array ke dalam Function
    • To pass an array to a function
      • Specify the name of the array without brackets as a parameter
      • You do not need to separately pass the size of the array
    • Individual numeric and boolean array elements are
      • Passed exactly as simple numeric and boolean variables: call-by-value
      • Simple single pieces of data are called scalars or scalar qualities
      • Are passed using subscripted name of the array element
    • arrayName.join( x );
      • Creates string containing all elements in arrayName
      • Takes argument – string containing separator – used to separate elements of the array in the string when returned
      • If argument left empty – empty string used as separator
  • 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 }
  • 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>
  • 17. Script output
  • 18. Reference & Reference parameter
    • Two ways to pass arguments to functions
      • Call-by-value / pass-by-value
      • When used to pass argument, copy of value is made and passed to called function
      • Takes up more space, uses more power, but more secure and eliminates many potential problems
      • Used in JavaScript for numbers or boolean values
      • Call-by-reference / pass-by-reference
      • When used to pass argument, location in memory / address of argument is passed to called function
      • Takes up less space, uses less power, but less secure and allows many potential problems to occur
  • 19. Binary Search
    • Teknik ini hanya dapat dilakukan pada list yang telah terurut dan berada pada
    • struktur array.
    • Algoritma
    • N: Banyaknya record dalam list array.
    • 1. Kiri = 0 dan Kanan = N-1
    • 2. Tengah = (int)(Kiri + Kanan) / 2
    • 3. Bila k[Tengah] = Kunci, Maka Indeks = Tengah,
    • Selesai
    • 4. Bila k[Tengah] < Kunci, Kanan = Tengah - 1
    • 5. Bila k[Tengah] > Kunci, Kiri = Tengah + 1
    • 6. Bila Kiri ≤ Kanan, dan k[Tengah] <> Kunci, Ulangi mulai
    • dari 2.
    • 7. Bila k[Tengah] <> Kunci, Indeks = -1
    • 8. Selesai
  • 20. Ilustrasi
  • 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;
  • 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
  • 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