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

Matriks Matriks adalah sebuah program matematika yang untuk pengerjaa kali ini menggunakan java(netbean). yang berguna untuk mencari data yang kita inginkan (terletak pada data keberapa). Contoh Permasalahan Array sorting search Permasalahan : Disini kita harus membuat sebuah program dimana kita akan meng-inputkan berapa jumlah data yang ingin kita tampilkan. Penyelesaian masalah dan ALGORITMA  Array sorting search Pemecahan masalah : .berfungsi untuk meng-inputkan data yang nantinya bisa diproses sesuai program yang ingin dikehendaki. Matriks Permasalahan : Disini kita harus menyelesaikan sebuah persoalan Matematika dengan java. Pada soal kali ini menggunakan Void adalah fungsi yang tidak mengembalikan sebuah nilai dan hanya mengerjakan sebuah perintah saja. 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.. Dan juga data yang di input kan harus secara otomatis dari computer dan itu pun data-nya jga harus Random. sehingga pada out put nanti jumlah data-nya sama dengan yang kita input kan.

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

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

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

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

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

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

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

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). untuk penjumlahan dan pengurangan matriks y y .

Sign up to vote on this title
UsefulNot useful