YoseFahrid Blog: 2011

Senin, 22 Agustus 2011

SEKILAS TENTANG ALGORITMA SORTING

Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi.

Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama) dan yang sudah diurutkan (meja kedua). Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yangtersisa pada bagian array yang belum diurutkan.

Layaknya insertion sort, algoritma ini sangat rapat dan mudah untuk diimplementasikan. Mari kita kembali menelusuri bagaimana algoritma ini berfungsi terhadap satu paket kartu. Asumsikan bahwa kartu tersebut akan diurutkan secara ascending. Pada awalnya, kartu tersebut akan disusun secara linier pada sebuah meja dari kiri ke kanan, dan dari atas ke bawah. Pilih nilai kartu yang paling rendah, kemudian tukarkan posisi kartu ini dengan kartu yang terletak pada pojok kiri atas meja. Lalu cari kartu dengan nilai paling rendah diantara sisa kartu yang tersedia. Tukarkan kartu yang baru saja terpilih dengan kartu pada posisi kedua. Ulangi langkah – langkah tersebut hingga posisi kedua sebelum posisi terakhir dibandingkan dan dapat digeser dengan kartu yang bernilai lebih rendah. Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai

dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

SCRIPT MANIFEST.txt

Manifest-Version: 1.0
Created-By: YoseFahrid
Main-Class: ArrayAssc

SCRIPT ArrayAssc.java

import java.util.Scanner;

public class ArrayAssc
{
public static void main(String[] args)
{
int jmlInput;
int bilangan;
int min;
int temp;
int tempat = 0;

System.out.print("Masukan jumlah bilangan yang diinputkan : ");
Scanner s = new Scanner(System.in);
jmlInput = s.nextInt();
System.out.println("++++++++++++++++++++++++++++++++++++++++++++++++");

//PENDEKLARASIAN CONSTANT ARRAY
final int ARRAY_SIZE = (jmlInput+2);
int []arrayBil = new int[ARRAY_SIZE];

System.out.print("Bilangan ke 1 : ");
bilangan = s.nextInt();
arrayBil[0] = bilangan;

//PENGINPUTAN NILAI KEDALAM ARRAY
for( int y=1; y<jmlInput; y++){
System.out.print("Bilangan ke "+(y+1)+" : ");
bilangan = s.nextInt();
arrayBil[y] = bilangan;
}

//PENGURUTAN NILAI DALAM ARRAY
for(int i=0; i<=jmlInput; i++ )
   {
min = arrayBil[i];
for(int j=i; j<=jmlInput; j++)
{
if(arrayBil[j]<=min)
{
min = arrayBil[j];
tempat=j;
}
}
   temp = arrayBil[i];
   arrayBil[i] = arrayBil[tempat] ;
   arrayBil[tempat] = temp;
   }

   //OUTPUT NILAI ARRAY YANG SUDAH DIURUTKAN
System.out.println("++++++++++++++++++++++++++++++++++++++++++++++++");
   System.out.print("Nilai Input anda setelah diurutkan Asscending : ");
   for(int i=1; i<=jmlInput; i++)
   {
   System.out.print(""+arrayBil[i]+", ");
   }
   System.out.println(" ");
}
}

TAMPIL URUTAN ASSCENDING

Setelah di enter maka akan tampil Nilai bilangan Sesuai dengan urutan yang paling kecil kie yang terbesar

USER INPUTKAN BILANGAN SATU PER SATU

Lalu akan tampil satu persatu bilangan ke-berapa yang sesuai dengan USER ingin masukkan. Akan tampil seluruh bilangannya!!!

Input Dari USER

Setelah dijalankan UrutNilai.jar tersebut maka akan Running sperti pada gambar, user diminta untuk menentukan jumlah inputan yang USER inginkan!!!!

UrutNilai.jar

Lalu dijadikan FILE .JAR dengan menulis seperti pada CMD

ArrayAssc.class

Lalu DICOMPILE ke dalam FILE .CLASS

folder CMD

MEMILIH FOLDER DIMANA TUGAS DISIMPAN

Senin, 15 Agustus 2011

TUGAS INI

Tugas ini terdiri dari 2 file .java dan 2 file .class dan 1 file .jar serta dilampirkan juga dengan MANIFEST.txt

TERIMA KASIH :)

Script MANIFEST.txt

Manifest-Version: 1.0
Created-By: YoseFahrid
Main-Class: nilairaporTest

Script dari nilairaporTest.java

public class nilairaporTest
{
public static void main(String args[]) {
nilairapor e = new nilairapor ();

e.hitung();

}
}

Script dari pada nilairapor.java

import java.util.Scanner;

public class nilairapor
{

//deklarasi nilai
int uas = 0;
int uts = 0;
int tugas = 0;
int absensi = 0;
int ha_uas;
int ha_uts;
int ha_tugas;
int ha_absensi;
int total;
boolean Status = true;
public void hitung()
{
Scanner s = new Scanner(System.in);
System.out.println("Nilai UAS : ");
uas = s.nextInt();
int ha_uas = uas * 40 / 100;
System.out.println("40% Nilai UAS anda adalah : "+ha_uas);

System.out.println("Nilai UTS : ");
uts = s.nextInt();
int ha_uts = uts * 30 / 100;
System.out.println("30% Nilai UTS anda adalah : "+ha_uts);

System.out.println("Nilai Tugas : ");
tugas = s.nextInt();
int ha_tugas = tugas * 20 / 100;
System.out.println("20% Nilai Tugas anda adalah : "+ha_tugas);

System.out.println("Nilai Absensi : ");
absensi = s.nextInt();
int ha_absensi = absensi * 10 / 100;
System.out.println("10% Nilai Absensi anda adalah : "+ha_absensi);

//penghitungan hasil presentasi
int total = (ha_uas+ha_uts+ha_tugas+ha_absensi);
System.out.println("Jumlah nilai presentasi rapor anda :"+total);

//penentuan lulus atau tidak
if(total > 75){
Status = true;
System.out.println("Selamat anda LULUS :)");
}else{
Status = false;
System.out.println("Maaf anda Tidak Lulus :(");
}

}
}