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

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

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

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

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

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

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

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

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

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).

Sign up to vote on this title
UsefulNot useful