Riki A.R / 2012420079 - Tugas Algo lanjut 1-6

Riki A.R / 2012420079 , Tugas Algo lanjut 1-6 .

Mencari Rata - Rata 

import javax.swing.JOptionPane;

/**

 *

 * @author Riki

 */

public class Tugas1_6 {

    /**

     * @param args the command line arguments

     */

    public static void main(String[] args) {

         String angka=JOptionPane.showInputDialog("masukkan angka dengan pemisah , ");

        String[] angka1=angka.split(",");

        int k=0;

        int index=0;

        int hasil=0;

        

        while (k<angka1.length) {

            hasil=hasil+Integer.parseInt(angka1[index]);

            k++;

            index++;

            

        }

        hasil=hasil/angka1.length;

        System.out.println("Hasil Rata-Rata Dari "+angka+" = "+hasil);

    }

}

Kompleksitas Waktu

import javax.swing.JOptionPane;

/**
 *
 * @author Riki
 */
public class tugas2_6 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        String angka=JOptionPane.showInputDialog("masukkan angka dengan pemisah , ");
        String[] angka1=angka.split(",");
        int k=0;
        int index=0;
        int hasil=0;
        
        while (k<angka1.length) {
            hasil=hasil+Integer.parseInt(angka1[index]);
            k++;
            index++;
            
        }
        hasil=hasil/angka1.length;
        System.out.println("Kompleksitas waktu dari "+angka+" = "+angka1.length);
    }
}

Min & Max

import javax.swing.JOptionPane;

/**

 *

 * @author Riki

 */

public class tugas3_6 {

    /**

     * @param args the command line arguments

     */

    public static void main(String[] args) {

         String angka=JOptionPane.showInputDialog("Masukkan angka dengan pemisah ,");

      String []angka1=angka.split(",");

      int k=0;

      int maks=0;

      int min=Integer.parseInt(angka1[0]);

      int index=0;

      while (k<angka1.length){

          if(maks>Integer.parseInt(angka1[index])){

          k++;

          index++;

        }else{

      maks=Integer.parseInt(angka1[index]);

      k++;

      index++;

        }

      }

        System.out.println("Nilai Maksimal = "+maks);

     k=0;

     index=0;

     while (k<angka1.length){

          if(min<Integer.parseInt(angka1[index])){

          k++;

          index++;

        }else{

      min=Integer.parseInt(angka1[index]);

      k++;

      index++;

        }

      }

        System.out.println("Nilai Min = "+min);

    }

}

Sequential Search

import javax.swing.JOptionPane;

/**

 *

 * @author Riki

 */

public class tugas4_6 {

    /**

     * @param args the command line arguments

     */

    public static void main(String[] args) {

       String angka= JOptionPane.showInputDialog("Masukkan angka dengan pemisah ,");

        String [] angka1=angka.split(",") ;

        String cari= JOptionPane.showInputDialog("masukkan angka yang di cari");

        int index=0;

        boolean cari1=false;

        while(!cari1 && index<angka1.length){

            if(Integer.parseInt(cari)==Integer.parseInt(angka1[index])){

                cari1=true;

            }

            index++;

        }

        if(cari1==true)

            System.out.println("Angka "+cari+" Ketemu pada index ke "+index);

        else

            System.out.println("Not Found");

    }

}

Binary Search

import javax.swing.JOptionPane;

/**

 *

 * @author Riki

 */

public class tugas5_6 {

    /**

     * @param args the command line arguments

     */

    public static void main(String[] args) {

        String angka=JOptionPane.showInputDialog("masukkan angka dengan pemisah ,");

      String []angka1=angka.split(",");

      String cari=JOptionPane.showInputDialog("Masukkan angka yang di cari");

        int awal  = 0;

        int n=angka1.length;

        int cari1=Integer.parseInt(cari);

        int akhir   = n - 1;

        int tengah = (awal + akhir)/2;

        System.out.println("Angka Yang Anda Masukkan = "+angka);

        System.out.println("Angka Yang di cari = "+cari);

    while( awal <= akhir ){

      if ( Integer.parseInt(angka1[tengah]) < cari1 )

        awal=tengah + 1;   

     else if ( Integer.parseInt(angka1[tengah]) == cari1 ) {

          System.out.println(cari + " DITEMUKAN PADA LOKASI INDEX KE " + (tengah + 1) + ".");

        break;

        }

         else

         akhir = tengah - 1;

      tengah = (awal + akhir)/2;

   }

   if ( awal > akhir ){

       System.out.println("Not Found");

    }

    }

}

Selection Sort

import javax.swing.JOptionPane;

/**

 *

 * @author Riki

 */

public class tugas6_6 {

    /**

     * @param args the command line arguments

     */

    public static void main(String[] args) {

        String angka= JOptionPane.showInputDialog("Masukkan Angka dengan pemisah ,");

        String [] angka1=angka.split(",") ;

        int []angka2=new int[angka1.length];

        for (int i = 0; i < angka1.length; i++) {

          angka2[i]=Integer.parseInt(angka1[i]);

           

        }

      

       

        for(int i=0; i<angka2.length; i++){

        int index_of_min = i;

        for(int y=i; y<angka2.length; y++){

        if(angka2[index_of_min]>angka2[y])

        index_of_min = y;

       }

        int temp = angka2[i];

        angka2[i] = angka2[index_of_min];

        angka2[index_of_min] = temp;

        }

        System.out.println("angka yang yang anda masukkan = "+angka);

         for (int i = 0; i < angka2.length; i++) {

             System.out.print(angka2[i]);

             System.out.println("");

           

        }

        String c="";

        for (int i = 0; i < angka2.length; i++) {

            if(i==angka2.length-1)

            c +=""+angka2[i];

         

            else

                c+=""+angka2[i]+",";

        }

             System.out.println("hasil urutan nya = "+c);

    }

}

share this article to: Facebook Twitter Google+ Linkedin Technorati Digg

Posted by arek informatika, Published at 22.21 and have 0 komentar