David Ibrahim (2012420096) / Tugas 1 Algo Lanjut Contoh 1-6

Tugas 1 dari contoh 1-6 Algo Lanjut semester 3 ,David Ibrahim (2012420096) .tugas pertama dari mata kuliah Algo lanjut .soal terdiri dari beberapa contoh algoritma yang tinggal di aplikasikan ke bahasa pemrograman java.

Ini Source Code Serta PrintOut Hasil nya :

Contoh 1 . Menghitung Rata"

     
       String angka=input.getText();
        String[] angka1=angka.split(",");
        int k=0;
        int index=0;
        double hasil=0;
     
        while (k<angka1.length) {
            hasil=hasil+Integer.parseInt(angka1[index]);      
            k++;
            index++;
         
        }
        hasil=hasil/angka1.length;
        output.setText("Hasil Rata-Rata Dari \n"+angka+" = \n"+hasil);
        if(pilih.getSelectedIndex()==2){
            output.setText("");
            output.setText("Kompleksitas waktu dari \n"+angka+" = \n"+angka1.length);                                                                                                                                                                                           Gambar contoh 1                                                                                                                


Contoh 2 .Kompleksitas waktu Rata " dari contoh 1

        String angka=input.getText();
        String[] angka1=angka.split(",");
        int k=0;
        int index=0;
        double hasil=0;
     
        while (k<angka1.length) {
            hasil=hasil+Integer.parseInt(angka1[index]);
            k++;
            index++;
         
        }
        hasil=hasil/angka1.length;
        output.setText("Kompleksitas waktu dari \n"+angka+" = \n"+angka1.length);                                                                                                                                                                                         Gambar Contoh 2


Contoh 3 . Mencari Nilai Max Dan Min

      String angka=input.getText();
      String []angka1=angka.split(",");
      int k=0;
      int max=0;
      int min=Integer.parseInt(angka1[0]);
      int index=0;
      while (k<angka1.length){
          if(max>Integer.parseInt(angka1[index])){
          k++;
          index++;
        }else{
      max=Integer.parseInt(angka1[index]);
      k++;
      index++;
        }
      }
     k=0;
     index=0;
     while (k<angka1.length){
          if(min<Integer.parseInt(angka1[index])){
          k++;
          index++;
        }else{
      min=Integer.parseInt(angka1[index]);
      k++;
      index++;                                                                                                   Gambar Contoh 3
        }
      }
        output.setText("Nilai Max = "+max+"\nNilai Min = "+min);


Contoh 4 .Sequential Search

        String angka= input.getText();
        String [] angka1=angka.split(",") ;
        String cari= search.getText();
        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)
            output.setText("Angka "+cari+" Berada pada index ke "+index);
        else
            output.setText("Not Found");                                                                                                                                                                                                                                                                     Gambar Contoh 4



Contoh 5 . Binary Search

      String angka=input.getText();
      String []angka1=angka.split(",");
      String cari=search.getText();
        int awal  = 0;
        int n=angka1.length;
        int cari1=Integer.parseInt(cari);

        int akhir   = n - 1;
        int tengah = (awal + akhir)/2;
    while( awal <= akhir ){
      if ( Integer.parseInt(angka1[tengah]) < cari1 )
        awal=tengah + 1;
     else if ( Integer.parseInt(angka1[tengah]) == cari1 ) {
          output.setText(cari + " Berada Pada Index Ke " + (tengah + 1) + ".");
        break;
        }
         else
         akhir = tengah - 1;
      tengah = (awal + akhir)/2;
   }
                                                                                                                         Gambar Contoh 5
   if ( awal > akhir ){                                                                                
       output.setText("Not Found");
    }



Contoh 6 . Selection Search


        String angka= input.getText();
        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;
        }
         for (int i = 0; i < angka2.length; i++) {
         
        }
        String c="";
        for (int i = 0; i < angka2.length; i++) {
            if(i==angka2.length-1)
            c +=""+angka2[i];
       
            else                                                                                                    Gambar Contoh 6
                c+=""+angka2[i]+",";                                                        
        }
             output.setText("hasil urutan nya = \n"+c);


Untuk Lebih Lengkapnya Bisa mencoba nya di bawah ini :

Download File Jar nya

[ Disini ]

Download File Java nya

[ Disini ]

Demikian postingan saya kali ini semoga bermanfaat ^_^

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

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