P. 1
Array Sorting Search

Array Sorting Search

|Views: 493|Likes:
Published by Joe D'kill

More info:

Published by: Joe D'kill on Jul 07, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

06/25/2015

pdf

text

original

Array Sorting Search & Matriks

19:41 Avib No comments

Pengertian Array Sorting Search
Array Sorting Search adalah sebuah program untuk mencari data dalam sebuah data yang di random. Dan fungsi-fungsi yang digunakan adalah : Array, Sorting, Class, Constructor, Void dan Scanner. Array adalah suatu koleksi dari beberapa materi menyangkut tipe data yang sama. Misalnya array dari integer adalah array yang terdiri dari suatu rangkaian integer. Array digunakan untuk menyimpan sejumlah nilai pada sebuah variabel. Nilai-nilai yang tersimpan dalam array disebut elemen. Untuk mengakses elemen tertentu pada array digunakan angka index. Index menunjukkan nomor urutdari posisi elemen yang ingin diakses dalam array. Untuk sekedar pemberitahuan, Java memulai angka indexnya dari 0,bukan 1. Class adalah suatu koleksi metode dan variable. Sebuah kelas menggambarkan suatu template untuk me nyimpan satuan kode dan data yang berhubungan dengan suatu entitas. Karena itu, kelas merupakan bentuk dasar dari keseluruhan bahasa Java. Sorting adalah sekumpulan instruksi yang bertugas mengurutkan sekumpulan data. Ada dua jenis pengurutan yaitu pengurutan menaik (ascending) dan pengurutan menurun (descending). sedangkan contructor digunakan pada saat object dideklarasikan untuk mengisi variable awal. Void adalah fungsi yang tidak mengembalikan sebuah nilai dan hanya mengerjakan sebuah perintah saja. Kemudian yang terakhir adalah Scanner, Scanner merupakan suatu statement yang

berfungsi untuk meng-inputkan data yang nantinya bisa diproses sesuai program yang ingin dikehendaki. Contoh Permasalahan Array sorting search Permasalahan : Disini kita harus membuat sebuah program dimana kita akan meng-inputkan berapa jumlah data yang ingin kita tampilkan. Dan juga data yang di input kan harus secara otomatis dari computer dan itu pun data-nya jga harus Random. Matriks Permasalahan : Disini kita harus menyelesaikan sebuah persoalan Matematika dengan java. Matriks Matriks adalah sebuah program matematika yang untuk pengerjaa kali ini menggunakan java(netbean). sehingga pada out put nanti jumlah data-nya sama dengan yang kita input kan. Penyelesaian masalah dan ALGORITMA  Array sorting search Pemecahan masalah : .. Kemudian kita akan memasukkan kata kunci (dalam bentuk angka). kita harus membuat sebuah matriks 2x2 yang nantinya di setiap matriks-nya akan diberi nilai secara random (acak). dan juga kita harus membuat program penjumlahan serta pengurangan dua buah matriks 2x2. yang berguna untuk mencari data yang kita inginkan (terletak pada data keberapa). Pada soal kali ini menggunakan Void adalah fungsi yang tidak mengembalikan sebuah nilai dan hanya mengerjakan sebuah perintah saja.

masing-masing int mewakili 1 buah matriks.matrik[2][2]. disini kita akan memberikan input-an secara otomatis. Algoritma (a) : Buat variable i dengan nilai 0 dan j nilainya sama dengan i (b) Inisialisasikan elemen-elemen array secara acak.i.n.matrik2[2][2].j.b Proses ulang atau looping dari i=0 sampai i<2 .Disediakan Sebuah array yang dapat anda berikan indeks.l.a. untuk itu disini saya menggunakan bubble sort untuk mengurutkan bilangan-bilangan yang merupakan elemen-elemen dari masing-masing indeks array. Nah.m. (c) Urutkan elemen elemen tersebut dengan cara membandingkan elemen berindeks i dengan elemen berindeks j+1. Setelah itu kita memasukkan nilai-nilai pada tiap matriks dengan nilai random (acak). dengan menggunakan RandomData. Lalu nilai I dan j masing -masing ditambah 1.. (e) Ulangi langkah c sampai semua elemen ±elemen tersebut urut mulai elemen terkecil hingga elemen terbesar .  Matriks Pemecahan masalah : Awalnya harus kita membuat sebuah int untuk menampung 2 buah matriks. Lalu dari bilanga n acak tersebut kita harus mengurutkan mulai dari bilangan terkecil hingga bilangan terbesar. 2. : Deklarasikan variabel matrik1[2][2]. Kemudian kita harus membuat sebuah program penjumlahan dan pengurangan Matriks dengan nilai yang sudaah di tentukan secara otomatis (random). Algoritma 1. Dan masing-masing elemen diisikan bilangan bulat dengan random(acak). (d) Jika elemen berindeks i lebih besar daripa da elemen berindeks j+1 maka tukar elemen tersebut. Dan apabila data yang and cari tidak ada maka out put pun akan menampilkan bahwa ´tidak ada data tersebutµ (hanya permisalan). (f) Lalu cetak. dan kali ini matriks ya ng kita buat berukuran 2x2. Kemudian kita dapat meng-input kan data atau elemen yang ingin kit acari.k.

Cetak ganti baris Program selesai LISTING PROGRAM dan VARIABLE  y LISTING PROGRAM (Array sorting search) /* * To change this template. Cetak ganti baris Cetak matrik1 matrik2 matrik1+matrik2 7. 6. choose Tools | Templates * and open the template in the editor. */ package array_sort_serch. . import java.Scanner. Proses ulang atau looping dari m=0 sampai m<2 a)Proses ulang (nested loop) dari n=0 sampai n<2 Cetak nilai matrik1[m][n] b)Proses ulang (nested loop) dari a=0 sampai a<2 Cetak nilai matrik2[m][a] c)Proses ulang (nested loop) dari b=0 sampai b<2 Cetak nilai matrik3[m][b] d)Cetak ganti baris 8. 4.a)Proses ulang(nested loop) dari j=0 sampai j<2 Masukkan nilai matrik1 baris ke(i+1) kolom ke(j+1)dan nyatakan ke variabel matrik1[i][j] 3. 9. Cetak ganti baris Proses ulang atau looping dari k=0 sampai k<2 a)Proses ulang(nested loop) dari l=0 sampai l<2 Masukkan nilai matrik2 baris ke(k+1) kolom ke(l+1) dan nyatakan ke variabel matrik2[k][l] Hitung nilai dari matrik3[k][l]=matrik1[k][l]+matrik2[k][l] 5.util.

out.print((data[i])+" "). n)./** * * @author HP */ public class Main { public static void main (String args[]){ Scanner input = new Scanner (System. int data[] = new int[n].out. System.out. } } Link ke class berikutnya /* * To change this template. */ package array_sort_serch. int n = input. i<n. r1 = new Array(5).nextInt(). Array r1Array = new Array(data.println(" masukkan banyak data : ").Sorting(n). r1Array.out.Searching(key). /** * * @author HP . * */ System. r1. choose Tools | Templates * and open the template in the editor. } System. /* Array r1. r1Array. i++){ System. for(int i=0. r1Array.Sorting(5).Data(n).println("\nSorting : ").in).nextInt(). int key = input.print("\nSearch key : ").

/* public Array (){ size = 5. i++) data[i]=0. } public void Data(int size){ for (int i=0. data[j+1]= h. i++){ for (int j =i. data[i]=data[j+1].data=data.*/ public class Array { private int data[]. i++){ System. this. j++){ if (data[i]>data[j+1]){ int h=data[i]. i<data. } } } for (int i=0. i<size. for (int i=0.length-1. data = new int [size].length-1. j<data. i<data.length. } public Array (int xsize){ size = xsize. int size){ this. i++) data[i]=0. } } public void Searching(int key){ .size=size. i++){ data[i]=(int)(Math. } } public void Sorting(int size){ for (int i=0.out.random()*size). i<size. } * */ public Array(int data[]. i<size. for (int i=0. private int size. data = new int [xsize].print(data[i]+" ").

boolean ada=false. } } if (ada==false){ System. break. for (int i=0. i<data.out. } } } Out put run: masukkan banyak data : 10 4 1 3 2 2 0 3 7 7 2 Sorting : 0 1 2 2 2 3 3 4 7 7 Search key : 7 Found in position = 9 BUILD SUCCESSFUL (total time: 8 seconds) Variable yang digunakan · · · Varibel data[] : variable ini mengandung elemen -elemen yang akan diurutkan Variable I : variable ini digunakan untuk indeks array untuk membantu proses pengurutan.println("Found in position = "+(i+1)).out. i++){ if (data[i]==key){ System. .length. variable j : variable ini digunakan untuk indeks array untuk membantu pr oses pengurutan. ada=true.println("Key not found").

} public static void randomData(int data[][]){ for(int i=0. i++){ for(int j=0. matrix2).println("Penjumlahan Matrix : ").println("Matrix 1 dan Matrix 2 :"). i<2. int matrix2[][]){ System. } } } public static void getDisplay(int matrix1[][]. getDisplay(matrix1. randomData(matrix2). .println("["+matrix1[0][0]+"] "+"["+matrix1[0][1]+"] "+" ["+matrix2[0][0]+"] "+"["+matrix2[0][1]+"]"). int matrix2[][]=new int[2][2]. matrix2).out. j++){ data[i][j]=(int)(Math. choose Tools | Templates * and open the template in the editor.out. matrix2). /** * * @author emboh */ public class tugas_6 { public static void main (String args[]){ int matrix1[][]=new int[2][2].random()*10). j<2.println("\nPengurangan Matrix : ").out. */ package Tugas_method. getSum(matrix1.out. System. System. getSubstract(matrix1.LISTING PROGRAM ( MATRIKS ) /* * To change this template. randomData(matrix1). System.

} public static void getSum(int matrix1[][]. i++){ for(int j=0.System. } } for(int i=0. i++){ for(int j=0.out.out.println(). i<2. i<2.out. i<2. int matrix2[][]){ int sum[][]=new int[2][2]. j++){ System.print("["+sum[i][j]+"] ").print("["+sum[i][j]+"] } System. i++){ for(int j=0.out. int matrix2[][]){ int sum[][]=new int[2][2]. j<2. j<2. } } public static void getSubstract(int matrix1[][]. } } for(int i=0. j++){ sum[i][j]=matrix1[i][j]-matrix2[i][j]. j<2. .println(). i++){ for(int j=0.out. i<2. j<2.println("["+matrix1[1][0]+"] "+"["+matrix1[1][1]+"] "+" ["+matrix2[1][0]+"] "+"["+matrix2[1][1]+"] \n"). j++){ System. j++){ sum[i][j]=matrix1[i][j]+matrix2[i][j]. for(int i=0. for(int i=0. } } } Out put : run: Matrix 1 dan Matrix 2 : [3] [6] [4] [5] [1] [5] [1] [2] Penjumlahan Matrix : [7] [11] [2] [7] Pengurangan Matrix : [-1] [1] [0] [3] "). } System.

untuk penjumlahan dan pengurangan matriks y y . untuk penjumlahan dan pengurangan matriks variable J sebagai variable yang di gunakan untuk coding random data (memasukkan data secara random).BUILD SUCCESSFUL (total time: 0 seconds) Variable yang digunakan y : int matrix1[][] & int matrix2[][] adalah varible untuk membuat matriks ( tempat untuk meletakkan nilai) variable I sebagai variable yang di gunakan untuk coding random data (memasukkan data secara random).

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->