kasus bab 9

untuk kasus bab 9 saya coba membuka dari link klas saya  klik disini

sorting

sorting

1 selection short   klik disini
2.buble short klik disini
3.insertion short
untuk refrensi klik disini

mengurutkan data dengan insertion short

problem:menenentukan angka agar bisa terurut
Menganilisis



1. untuk data pertama masukan ke indek pertama sebagai acuan berikutnya


2. masukkan input, cek nilai diurutkan dari depan apakah ada nilai yang lebih besar dari yang diinputkan maka catat posisinya dan geser posisi tersebut dan setelahnya. kemudian sisipkan inputan tersebut di posisi yang dicatat.


3. ulangi langkah kedua sampai selesai inputnya.

algoritma:
  procedure insertion _short(input/output data:larik :input n:integer)
deklarasi a,b,temp:integer
deskripsi for a<..2 to  n do
temp:=data [b+i];
b:a-1;
while(temp>=data[a]and (a>1)do
data [a+1]:=temp
else
data[a+1]:=data [a]  ;
data[a]:=temp;
end if
end for 




 




Raptor








Sourc code C++

#include <iostream>
#include <string>
#include <conio.h>
using namespace std;

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

 temp=0;
 i=0;
 langkah=0;
 while(i<8)
 {
  j=i+1;
  while (j<8)
  {
   if (a[i]>a[j])
   {
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
   }
   else
  {
  }
 j=j+1;
}
i=i+1;
while (langkah<9)
{
 cout<<a[langkah]<<" , ";
 langkah = langkah+1;
}
cout<<" "<<endl;
langkah=0;
}
cout<<endl;
cout<<"Hasil pengurutan = ";
i=0;
while(i<8)
{
 cout<<a[i]<<" , ";
 i=i+1;
}
}
int main()
{
 int i=0;
 int a[8];
 while (i<8)
 {
  {
   cout<<"Masukkan nilai ke- "<<i<<" = ";
   // cout <<endl;
   cin>>a[i];
   i=i+1;
  }
 }
sort(a,i);
getch();
 return 0;
}

reflexsi pertemuan 9

pada pertemuan ini membahas tentang sorting..dan pada pertemuan kali ini bpk wahyu hilang moods karna kesalahan kami kurang memahami materi

Mengurutkan data [2 8 7 1 3 5 6 4] menggunakan Quick Sort

Mengurutkan data [2 8 7 1 3 5 6 4] menggunakan Quick Sort, agar elemen berada paling depan (urutan pertama), semakin ke belakang semakin besar

 

Mengurutkan kumpulan data [ 2 8 3 5 6 4 11 1 9 ]

Mengurutkan kumpulan data [ 2 8 3 5 6 4 11 1 9 ] menggunakan quick sort serta menggambarkan step by step dari sorting

 

mengurutkan data

Mengurutkan data [8 1 4 9 7 3 5 2 7] memaka iMerge sort, agar elemen terkecil berada paling depan, semakin ke belakang semakin besar

klik disini 

melakukan sorting

Melakukan sorting dari data 32 12 5 18 31 4 25 7 || [0] [1] [2] [3] [4] [5] [6] [7] dalam array tersebut menggunakan merge sort sehingga nomor paling kecil berada paling depan samapai yang paling besar berada paling belakang

klik disini 

mengurutkan deret angka

Mengurutkan deret angka 5 2 4 6 1 3 dari yang paling kecil sampai paling besar menggunakan insertion sort

 klik disini

mengurutkan deret angka

Mengurutkan deret angka 21 16 25 8 19 4 1 dengan selection sort

silahkan klik disini 

periksa daftar 6 angka

Periksalah daftar 6 angka 14 32 5 12 61 7 Ketika Anda melihat daftar tersebut, Anda segera dapat melihat bahwa 5 adalah angka terkecil didaftar menemukan nilai minimum tersebut

halaman 419

Analisis :

                You will need separate arrays to hold the revenue table, the unit totals (row sums)

                and the hospital quarterly totals (column sums).

Algoritma :

  Deklarasi :

             I, j, max, temp : integer

  Deskripsi :

            Max <--- Input

            for (i=1;i<=max;i++)then

            write("Masukkan Data Ke- 'I'")

            for(i=1;i<=max;i++)then

            write('data[1]')

            for(i=1;i<=max;i++)then

            for(j=1;j<=max;j++)then

            if(data[i]>data[j])then

            write('temp=data[i])

            data[i] <--- data[j];

            data[j] <--- temp;

#include <iostream>

#include <cstdlib>

using namespace std;

int main(int argc, char** argv) {

    int i, j, max, temp;

    int data[10];

    

    cout<<"\t\t\t++++ Summary of Hospital Revenue ++++"<<endl<<endl;

    cout<<"Masukkan Banyak Data : ";

    cin>>max;

    for(i=1;i<=max;i++){

        cout<<"\nMasukkan Data Ke-"<<i<<" ; ";

        cin>>data[i];

        }

    cout<<"\nData Awal : ";

    for(i=1;i<=max;i++){

        cout<<data[i]<<" ";

    }

    for(i=1;i<=max;i++){

        for(j=1;j<=max;j++){

        if(data[i]>data[j]){

            temp=data[i];

            data[i]=data[j];

            data[j]=temp;

        }

    }

}    

    return 0;

}

refleksi ke 8

pada pertemuan ke 8 kami dihadpakan dengan pertanyaan yg mungkin diluar dugaan saya.karena ttidak ngerti ditanya mw jawab ap

tugas rencana kuliah no 1,2,3

latiha no 1(mengeser elemen array) silahkan klik disini

latihan no 2(mencari mean(klik disini),median(klik disini),modus(klik disini),mencari maksimal dan minimum(klik disini)

3.menghilangkan data yang diinputkan..

#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;

class Array1D{
 friend ostream& operator<<(ostream&, const Array1D&);
 friend istream& operator>>(istream&, Array1D&);
public:
 Array1D();
 void cetak();
 void geser_kiri();
 void geser_kanan();
 void hapus_elemen();

private:
 char A[5];
 int posisi;
};

Array1D::Array1D(){
 for(int i=0;i<5;i++)
 A[i]='O';
}

void Array1D::cetak(){
 for(int i=0;i<5;i++)
 cout<<A[i]<<" ";
}

ostream& operator<<(ostream& out, const Array1D& x){
 for(int i=0;i<5;i++)
 out<<x.A[i]<<" ";
 out<<endl;
 return out;
}

istream& operator>>(istream& in, Array1D& x){
 int posisi;
 for (int posisi=1; posisi<=5; posisi++){
 cout<<"\nMasukkan Nilai Array Posisi Ke- : ";
 in>>x.posisi;
 if(posisi >= 0 && posisi <= 5){cout<<"Masukkan Elemen Array : ";
 in>>x.A[posisi-1];
 }
 }
 return in;
}

void Array1D::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 Array1D::geser_kiri(){
 int n=5;
 int temp=A[0];
 for(int i=0;i<n;i++)
 A[i]=A[i+1];
 A[n-1]=temp;
}

void Array1D::hapus_elemen(){
 int posisi;
 cout<<"Pilih Indeks Berapa Yangg akan Di Hapus : ";
 cin>>posisi;
 if(posisi>0 && posisi<=5)
 A[posisi-1]='O';
 else cout<<"Indeks yang Anda Masuukan Salah Karena Indek Hanya Terdiri Dari 1 - 5\n";
}

int main(int argc, char *argv[]){
 Array1D x;
 cout<<"\t\t\tArray Masih Kosong : "<<x;
 cin>>x;

 cout<<"\nIsi Array Saat ini : "<<x;
 x.geser_kiri();
 cout<<"Isi Array Setelah di Geser Kiri  : "<<x;
 x.geser_kanan();
 cout<<"Isi Array Setelah di Geser Kanan : "<<x;
 cout<<"\nUrutan Elemen Pada Indeksnya Saat ini  : "<<x;
 x.hapus_elemen();
 cout<<"\nSetelah dihapus Menjadi : "<<x;

 system("PAUSE");

    return 0;
}