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

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

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

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. . 6. 9. */ package array_sort_serch. 4. Cetak ganti baris Program selesai LISTING PROGRAM dan VARIABLE  y LISTING PROGRAM (Array sorting search) /* * To change this template. import java.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.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. choose Tools | Templates * and open the template in the editor. Cetak ganti baris Cetak matrik1 matrik2 matrik1+matrik2 7.

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

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

variable j : variable ini digunakan untuk indeks array untuk membantu pr oses pengurutan. } } } 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("Key not found").boolean ada=false. } } if (ada==false){ System.out.length.println("Found in position = "+(i+1)). ada=true. break. for (int i=0. i++){ if (data[i]==key){ System.out. i<data.

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

j++){ sum[i][j]=matrix1[i][j]-matrix2[i][j]. i++){ for(int j=0. j++){ System. } } for(int i=0. j++){ sum[i][j]=matrix1[i][j]+matrix2[i][j].println().print("["+sum[i][j]+"] "). j<2. . j<2. i++){ for(int j=0. j<2. int matrix2[][]){ int sum[][]=new int[2][2]. for(int i=0. i<2. j++){ System. i++){ for(int j=0.println(). } public static void getSum(int matrix1[][]. } } for(int i=0. } } public static void getSubstract(int matrix1[][]. j<2. } System.print("["+sum[i][j]+"] } System. i<2. int matrix2[][]){ int sum[][]=new int[2][2]. i<2.out. i++){ for(int j=0.out. } } } 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] ").out.println("["+matrix1[1][0]+"] "+"["+matrix1[1][1]+"] "+" ["+matrix2[1][0]+"] "+"["+matrix2[1][1]+"] \n").out. for(int i=0.out. i<2.System.

untuk penjumlahan dan pengurangan matriks y y .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). untuk penjumlahan dan pengurangan matriks variable J sebagai variable yang di gunakan untuk coding random data (memasukkan data secara random).