Advertisements

New Post

Rss

Tampilkan postingan dengan label rk. Tampilkan semua postingan
Tampilkan postingan dengan label rk. Tampilkan semua postingan
17/05/16
Contoh Selection Sort 2

Contoh Selection Sort 2

11      Identifikasi  masalah :
Mengurutkan Bilangan Menggunakan  selection sort
22     Menentukan Input dan Output :
Input : a[i]
Output : a[i]
33     Membuat flowchart : 








44     Test menggunakan data
Masukkan data ke 1 : 6
Masukkan Data ke 2 : 4
Masukkan Data ke 3 : 5
Masukkan Data ke 4 : 1
Masukkan Data ke 5 : 3

Output : data setelah di urut : 1 3 4 5 6

Hasil di peroleh dari proses :
Data Awal : [ 6, 4, 5, 1, 3] 1 terkecil, 6ßà1
Fase 1          [ 1, 4, 5, 6, 3 ] 3 terkecil, 4ßà3
Fase 2          [ 1, 3, 4, 6, 5 ] 4 terkecil, 5ßà4
Fase 3          [ 1, 3, 4, 5, 6 ] 5 terkecil, 6ßà5

55     Implementasi c++ :
#include
#include

using namespace std;
 void sort (int a[],int i)
{
  int j;
   int temp;
   int langkah;
 

   temp =0;
   i =0;
   langkah=0;
   while (i<5 o:p="">
   {
      j =i+1;
      while (j<5 o:p="">
      {
         if (a[i]>a[j])
         {
            temp =a[i];
            a[i] = a[j];
            a[j] = temp;
         }
         else
         {
         }
         j =j+1;
      }
      i =i+1;
      while (langkah<5 o:p="">
      {
         cout << a[langkah]<<" ,";     
                                   langkah =langkah+1;
      }
      cout << " " << endl;   
                    langkah =1;
   }
   cout<
   cout << "Hasil pengurutan = "; 
    i =0;
   while (i<5 o:p="">
   {
      cout << a[i]<<", "; 
                      i =i+1;
   }
}
int main()
{
   int i =0;
   int a[5];
   while (i<5 o:p="">
   {
      {
      cout<<"Masukkan Data Ke-"<
     // cout << endl;
      cin >> a[i];
      i =i+1;
  }
   }
   sort(a,i);
   return 0;

}

6. Output : 

Batas Pengerjaan yaitu : 5 jam
Diposting oleh 0 komentar
Label:
Contoh Selection Sort 1

Contoh Selection Sort 1

11       Identifikasi  masalah :
Mengurutkan Bilangan Menggunakan  selection sort
22     Menentukan Input dan Output :
Input : n, data[i]
Output : data[i]
3.       Membuat flowchart

43     Test menggunakan data
Masukkan Jumlah Data: 5
Masukkan data ke 1 : 6
Masukkan Data ke 2 : 4
Masukkan Data ke 3 : 5
Masukkan Data ke 4 : 1
Masukkan Data ke 5 : 3

Output : data setelah di urut : 1 3 4 5 6

Hasil di peroleh dari proses :
Data Awal : [ 6, 4, 5, 1, 3] 1 terkecil, 6ßà1
Fase 1          [ 1, 4, 5, 6, 3 ] 3 terkecil, 4ßà3
Fase 2          [ 1, 3, 4, 6, 5 ] 4 terkecil, 5ßà4
Fase 3          [ 1, 3, 4, 5, 6 ] 5 terkecil, 6ßà5

4. Algoritma
Procedure Selection Sort ( input/output data : larik, input n : integer )
Deskripsi
     for i ÃŸ 1 to n-1 do
     pos = i
         for j ÃŸ i+1 to n do
            if ( data[j]
            pos = j
               if (pos != 0 i) then
               tukar(pos,i)
               endif
            endif
         endfor
     endfor

55     Implementasi c++ :
#include
#include
using namespace std;
int data[10],data2[10];
int n;

void tukar(int a, int b)
{
 int t;
 t = data[b];
 data[b] = data[a];
 data[a] = t;
}
void selection_sort()
{
 int pos,i,j;
 for(i=1;i<=n-1;i++)
 {
  pos = i;
  for(j = i+1;j<=n;j++)
  {
   if(data[j] < data[pos]) pos = j;
  }
  if(pos != i) tukar(pos,i);
 }
}

int main()
{
 cout<<"===PROGRAM SELECTION SORT==="<

 cout<<"Masukkan Jumlah Data : ";
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  cout<<"Masukkan data ke "<
  cin>>data[i];
  data2[i]=data[i];
 }

 selection_sort();
 cout<<"Data Setelah di Sort : ";
 for(int i=1; i<=n; i++)
 {
  cout<<" "<
 }
 cout<<"\n\nSorting dengan selection sort Selesai";
 getch();
}

5. Output : 

Batas Pengerjaan Sorting Selection yaitu : 3 jam
Diposting oleh 0 komentar
Label:
06/05/16
Rencana Kuliah Bulan 3 Nomor 1

Rencana Kuliah Bulan 3 Nomor 1

Rencana Kuliah Nomor 1 :

Pada nomor 1 ini kita akan membuat program menggunakan elemen array, yaitu program mengeser elemen array ke kanan dan kiri

#include
#include
#define maks5

using namespace std;
class array{
friend ostream& operator<<(ostream&, const array&);
friend istream& operator>>(istream&, array&);
public:
array();
void cetak();
void geser_kanan();
void geser_kiri();
void geser_kiri1();

private:
char a[5];
int posisi;
};
array::array(){
for(int i=0;i<5 i="" span="">
a[i]='0';
}
void array::cetak(){
for(int i=0;i<5 i="" span="">
cout<
}
ostream& operator<<(ostream& out, const array& keluar){
for(int i=0;i<5 i="" span="">
out<
out<
return out;
}
istream& operator>>(istream& in, array& masuk){
int posisi;
for (int posisi=1; posisi<=5; posisi++){
cout<<"Masukkan Nilai Array Posisi Ke-"<
if(posisi >= 0 && posisi <= 5){
in>>masuk.a[posisi-1];
}
}
return in;
}
void array::geser_kanan(){
int n=5;
int temp=a[n-1];
for(int i=n-1;i>=0;i--)
a[i+1]=a[i];
a[0]=temp;
}
void array::geser_kiri(){
int n=5;
int temp=a[0];
for(int i=0;i
a[i]=a[i+1];
a[n-1]=temp;
}
void array::geser_kiri1(){
int n=5;
int temp=a[0];
for(int i=0;i
a[i]=a[i+1];
a[n-1]=temp;
}
int main(int argc, char *argv[])
{
array X;
cout<<"Program Array Geser Kanan\n\n";
cout<<"Array Masih Kosong : "<
cin>>X;
cout<
X.geser_kanan();
cout<<"Isi Array Setelah Digeser Kanan : "<
cout<
cout<<"Isi Array saat ini : "<
X.geser_kiri();
cout<<"Isi Array setelah di geser kiri : "<
cout<
X.geser_kiri1();
cout<<"Isi Array setelah di geser kiri : "<
system("PAUSE");
return EXIT_SUCCESS;
}
outputnya : 
Diposting oleh 0 komentar
Label:
16/04/16
Rencana Kuliah Bulan Ke Dua

Rencana Kuliah Bulan Ke Dua

Disini kita akan membahas latihan pada rencana kuliah bulan ke dua tentang array.

1. Menghitung frek. Huruf tertentu yang ada pada suatu kalimat.
#include


using namespace std;
int main()
{
  int a,x;
  int y=0,b=0,MAKS = 256;
  char kata[MAKS],huruf[MAKS];

   cout<<"masukkan kata atau kalimat = ";
      cin.getline( kata, MAKS );
      cout<<"masukkan huruf yang akan di cari jumlahnya = ";
      cin>>huruf;
  for ( x = 0 ; kata[x]; x++ ) {
    y++;
  }

   for ( a = 0 ; a
        if (kata[a]==huruf[0] || kata[a]==huruf[0]+32 || kata[a]==huruf[0]-32)
        b++;
  }
    cout<<"jumlah huruf "<

   cin.get();
  cin.get();

}

 2. Mencari huruf tertentu pada suatu kalimat (index berapa).


#include
#include
#include
#include
#include
using namespace std;
int main()
{
char kal[20];
char *car,vcar;
int x,y;


car=&vcar;

cout<<"Masukan Kalimat : ";gets(kal);
cout<<"\n\nINPUT";
cout<<"\nKalimat \t: "<
cout<<"\nHuruf yang dicari pada kalimat "<
cin>>vcar;
cout<<"\n\nHASIL PENCARIAN";

if(*car=vcar)
{
for(x=0;x<=strlen(kal);x++)
{
if(_toupper(*car)==_toupper(kal[x]) || *car==_toupper(kal[x]) || _toupper(*car)==(kal[x]))
{
 cout<<"\nHuruf "<<*car<<" pada kalimat "<
 
}
}
}

else if(*car!=NULL)
{cout<<"\nHuruf "<


getch();
}

3. Menghitung banyak karakter dalam string.


#include
#include
#include
using namespace std;

int main()
{
 char kalimat[20];
 int i, spasi = 0, hitung;
 cout << "Masukkan kalimat atau kata : ";
 cin.getline(kalimat,20);
 for(i = 0; i < sizeof(kalimat); i++) {
  if(kalimat[i] == ' ') {
   ++spasi;
  }
 }

 hitung = strlen(kalimat) - spasi;
 cout << "Jumlah panjang kalimat yaitu : " << hitung << endl;  
  
 system("pause");
 return 0;
}




4. Mencetak kalimat secara terbalik dari inputan sebelumnya



#include
#include
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
char a[30];
int i,j;
cout<<"Masukan Kalimat : ";
cin.getline(a,30);
i=strlen(a); 
cout<<"\nKalimat Setelah Dibalik : ";
for(j=i;j>=0;j--){
}
getch();
return 0;
}
Diposting oleh 0 komentar
Label:
Langganan: Postingan (Atom)
Copyright © My Blog All Right Reserved
Designed by Harman Singh Hira @ Open w3.