kasus 8.5 program sorting dengan metode selection

Dengan Dev C++ :
#include <iostream>
#include <cstdlib> 
using namespace std; 
void baca_data(int A[], int n)
{ int i;
for (i=0;i<n;i++){
 cout << "Data ke-: "<<i+1<<" : ";
cin >> A[i];
}
}
void cetak_data(const int A[], int n)
{ int i;
for (i=0;i<n;i++)
cout << A[i];
cout << "\n";
}
void tukar (int *a, int *b)
{ int temp;
temp = *a;
*a = *b;
*b = temp;
}
void minimum(int A[], int dari, int n, int * tempat)
{ int i, min;
min = A[dari];
*tempat = dari;
for (i = dari+1;i<n;i++)
if (A[i]<min)
{ min = A[i];
*tempat = i;
}
}

void selection_sort(int A[], int n)
{ int i, t;
for (i=0;i<n;i++){
  minimum(A,i,n,&t);
tukar(&A[i], &A[t]);
}
}
int main(int argc, char** argv) {
    int data[10], n; 
    cout << "Banyak data : ";
    cin >> n;
    baca_data(data,n);
    cetak_data(data,n);
    selection_sort(data,n);
    cetak_data(data,n); 
return 0;
}

Berikut Hasil Compilenya :

Algoritma :

Deklarasi

       i, t : integer

Deskripsi

      for i <-- 1 to n do

            minimum(A, i, n, t);

            tukar(A[i], A[t]); {tukar tempat elemen saat ini j dengan elemen terkecil yang ditemukan t}

    endfor

untuk program dengan metode bubble sort klik disini
untuk program dengan metode insertion sort klik disini

Read More

4.6.1 HOW TO SOLVE

pada bagian ini adalah program untuk merombak dan membandingkann dua buah bilangan sama besar atau tidak:

Algoritma:

main() {
int x;
int y;
cout<<"\nMasukkan bilangan ke- 1 :";
cin>>x;
cout<<"Masukkan bilangan ke-2 :";
cin>>y;
if(x>y){

cout<<"lebih besar dari pada\n\n ";cin>>x,y;
}else if(x=y){
cout<<"sama besar dengan\n\n";cin>>x,y;

}else{
cout<<"lebih kecil dari pada\n\n";cin>>x,y;
}

return 0;
}

Berikut adalah program C++ dari Algoritma diatas:

berikut ini aadalh gambar dari hasil compile program diatas:

Read More

4.5.3 HOW TO SOLVE

pada bab ini  adalah program untuk mengetahui bilangan Array'


Algoritma :

void bucket_sort (int arr[], int n)
{
  //Here range is [1,100]
  int m = 101;

  //Create m empty buckets
  int buckets[m];

  //Intialize all buckets to 0
  for (int i = 0; i < m; ++i)
    buckets[i] = 0;

  //Increment the number of times each element is present in the input
  //array. Insert them in the buckets
  for (int i = 0; i < n; ++i)
    ++buckets[arr[i]];

  //Sort using insertion sort and concatenate
  for (int i = 0, j = 0; j < m; ++j)
    for (int k = buckets[j]; k > 0; --k)
      arr[i++] = j;void bucket_sort (int arr[], int n)
{
  //Here range is [1,100]
  int m = 101;

  //Create m empty buckets
  int buckets[m];

  //Intialize all buckets to 0
  for (int i = 0; i < m; ++i)
    buckets[i] = 0;

  //Increment the number of times each element is present in the input
  //array. Insert them in the buckets
  for (int i = 0; i < n; ++i)
    ++buckets[arr[i]];

  //Sort using insertion sort and concatenate
  for (int i = 0, j = 0; j < m; ++j)
    for (int k = buckets[j]; k > 0; --k)
      arr[i++] = j;


Berikut adalah program C++ dari penjelasan diatas:

Berikut adalah hasil compile dari program diatas:

Read More

4.5.2 HOW TO SOLVE

var
A; array[1..100] of interger;
i: integer;
begin
for i:=1 to 100 do
begin
A[1]:=i;
end;
End.

Read More

4.5 HOW TO SOLVE

Algoritmanya :

1.   mendeklarasikan array dengan one=0, two,three , total=0 , maxx=-1, temp_maxx;
2. dengan tipe data int
3. dengan menggunakann peruulangan (int i=0 < n; i++) {

 cin>>arr[i];

total +=arr[i];

Berikut adalah program C++ dari algoritma diatas:

dan gambar berikut adalah hasil dari program diatas jka sudah djalankan:

 

tugas 4.1 dan 4.2 disini

tugas 4.3 disini

tugas 4.4 disini

Read More

KASUS 6.6. BUATLAH SUATU ALGORITMA UNTUK MENGECEK APAKAH SUATU KATA ATAU KALIMAT MERUPAKAN PALINDROM ATAU TIDAK

Algoritma:
 1. masukkan kalimat yang dinginkan

Berikut adalah program c++nya :

Berikut adalah program flowchartnya :

Berikut adalah program outputnya :

 

kasus 6.1 dan 6.2 disini

kasus 6.3 disini

kasus 6.4 disini

Read More

KASUS 6.5. TENTUKAN MODUS DARI N BUAH DATA BERUPA BILANGAN BULAT

Algoritma:

1. kita harus menjalankan programnya 
2. kita harus menentukan berapa banyak datanya
3. lalu masukkan banyak datanya 
4. tekan enter untuk mengetahui berapa frekuensi  nilainya dan berapa modus dan nilai modusnya.
5. lalu tekan enter untuk mengakhirinya.

Berikut adalah program C++nya :

dan berikut adalah gambar output dari program diatas :

Dan bagian ini adalah program flowchartnya :

Read More