Refleksi Minggu 9

Minggu ke-9 kali ini kita membahas tentang Sorting.

Pengurutan atau sorting berarti menyusun elemen-elemen dengan urutan tertentu, yaitu
urut naik (ascending) atau urut turun (descending).

Sorting ini Terbagi jadi Bubble Sort , Insertion Sort , dan Selection Sort.

Read More

Mengalikan Matriks 2x3 dengan Vektor

-Masalah :
   Mengalikan Matriks 2x3 dengan Vektor .
- Analisis :
  input :
  A=   | 4 1 3 |     *   B=   | 1 |
          | 2 2 1 |                  | 2 |
                                       | 1 |
 output :
C = | 9 |
       | 7 |

-Penyelesaian :
 C1 = | (4*1)+(1*2)+(3*1) | = | 9 |
 C2 = | (2*1)+(2*2)+(1*1) | = | 7 |

- Algoritma :
  Procedure :
  void matx(int hasil[][3]){
    for(int i=0;i<2;i++){
        for(int j=0;j<3;j++)
            cout<<hasil[i][j]<<" ";
            cout<<endl; // UNTUK MENCETAK MATRIKS
  void vekx(int vektor[]){
    for(int i=0;i<3;i++){
        cout<<vektor[i]<<endl;
    }//UNTUK MENCETAK VEKTOR
void out(int hasil[]){
    for(int i=0;i<2;i++){

        cout<<hasil[i]<<endl;//MENCETAK HASIL KALI
 Deklarasi :
int matrik [......]
int vektor [......]
Deskripsi :
write-> matx
write->vekx
write->out

- C++ :
#include <iostream>
using namespace std;
void kali(int matrik[2][3],int vektor[3],int hasil[2]){
    for(int i=0;i<2;i++){
        for(int k=0;k<3;k++)
            hasil[i]=hasil[i]+(matrik[i][k]*vektor[k]);
    }
}
void matx(int hasil[][3]){
    for(int i=0;i<2;i++){
        for(int j=0;j<3;j++)
            cout<<hasil[i][j]<<" ";
            cout<<endl;
    }
}
void vekx(int vektor[]){
    for(int i=0;i<3;i++){
        cout<<vektor[i]<<endl;
    }
}
void out(int hasil[]){
    for(int i=0;i<2;i++){
        cout<<hasil[i]<<endl;
    }
}
int main(int argc, char** argv) {
    int matrik[2][3]={4,1,3,2,2,1}, vektor[3]={1,2,1},hasil[2]={0};
    kali(matrik,vektor,hasil);
    cout<<"matrik A\n";
    matx(matrik);
    cout<<"vektor B\n";
    vekx(vektor);
    cout<<"hasil kali\n";
    out(hasil);
    return 0;
}

output :

Read More

Diktat Bab 8

Silahkan lihat file disini

Read More

Selection Sort

1. Masalah : Mengurutkan angka dengan metode SELECTION SORT.Selection sort metode sorting dimana    elemen- elemen di perbandingkan satu-persatu sampai pada elemen terakhir dan disusun berdasarkan ketentuan    ketentuan berlaku (terbesar atau terkecil).

2. Analisis : 
                 input : 2 4 1 3
                 output : 1 2 3 4

3. Algoritma :
 Procedure minimum(input A : tempat,from, n : integer; output tempat : integer)
deklarasi :
 i, min : integer
 deskripsi :
min <-A[from];
tempat <- from;
for i <- from+1 to n do
if A[i] < min then
min <- A[i];
tempat <- i;
endif
endfor
Procedure selectionsort(output A : char; input n : integer)
deklarasi :
i, x : integer
deskripsi :
for i <- 1 to n do
minimum(A, i, n, x);

tukar(A[i], A[x]);
endfor

4.C++ :
#include <iostream>
using namespace std;
void baca(int A[],int n){
int i;
for(i=0;i<n;i++)
{cout <<"Data ke-"<<i+1<<"=";
cin>>A[i];
}
}
void cetak (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 from,int n,int *tempat){
int i,min;
min = A[from];
*tempat = from;
for (i=from+1;i<n;i++)
if (A[i]<min){
min=A[i];
*tempat=i;
}
}

void selectionsort(int A[],int n){
int i, x;
for(i=0;i<n;i++){
minimum (A,i,n,&x);
tukar(&A[i],&A[x]);
}
}

main(){
int data[10],n;
cout<<"banyak data = ";
cin>>n;
baca(data,n);
cetak(data,n);
selectionsort(data,n);
cout<<endl;
cout<<"Setelah diurutkan "<<endl;
cetak(data,n);
return 0;

}

Hasil :

Sorting lain :

1.Buble Sort

2.Insertion Sort

Read More

Rencana Kuliah bulan 3 no 3 (menghapius array)

#include <cstdlib>
#include <iostream>
#define maks5

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<<"masukkan nilai array posisi ke- : "<<posisi;
 if(posisi >= 0 && posisi <= 5){cout<<"\nmasukkan elemen arraynya :";
 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 yg akan di hapus : ";
 cin>>posisi;
 if(posisi>0 && posisi<=5)
 A[posisi-1]='O';
 else cout<<"indeks yg anda masuukan salah karena indek hanya terdiri dari 1 - 5\n";
}

int main(int argc, char *argv[])
{
 Array1D x;
 cout<<"Array masih kosong : "<<x;
 cin>>x;

 cout<<"Isi 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<<"Urutan elemen pada indeksnya saat ini : "<<x;
 x.hapus_elemen();
 cout<<"Setelah dihapus menjadi : "<<x;

 system("PAUSE");
 return EXIT_SUCCESS;
}

Read More

Refleksi Minggu 8

Minggu ke-8 seperti biasa di pagi hari selasa di kasih beberapa tugas yang alhamdulillah bisa diselesaikan secara berkelompok.. Lalu dosen juga sedikit membahas soal uts yang kemarin sudah berhasil di lalui dengan tenang

Di minggu ke-8 materi nya masih tentang array. Array digunakan untuk menampung banyak data hanya dengan satu variabel saja.

Read More

Menentukan Nilai Maksimum Dan Minimum Dari n Bilangan (Kasus 6.4)

Kali ini saya akan berbagi program menentukan nilai maksimum dan minimum dari n bilangan, berikut ini algoritmanya :
Procedure
maks_min(input data : larik; n : integer;output m1, m2 : integer )
Deklarasi 
i :integer
Deskripsi 
m1 = data [1]
m2 = data [1]
for i = 2 to n do
if (data[i]>m1) then m1 = data[i];
if (data[i]<m2) then m2 = data[i];
end for
berikut code c++nya :
#include <iostream>
#include <math.h>

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

class HitungStatistik {
friend ostream& operator<<(ostream&, HitungStatistik&);
friend istream& operator>>(istream&, HitungStatistik&);
public:
void maks_min();
private:
int m1, m2; // m1 untuk maksimum, m2 untuk min
int n; // banyaknya data
int A[20]; // array untuk menyimpan data
};

istream& operator>>(istream& in, HitungStatistik& a)
{
cout << "Banyaknya data : ";
in >> a.n;
for (int i = 0; i < a.n; i++)
{
cout << "Data ke- : " << i+1 << " > ";
in >> a.A[i];
}
return in;
}

void HitungStatistik::maks_min()
{ m1 = m2 = A[0];
for (int i=1; i<n; i++)
{
if (A[i] > m1) m1 = A[i];
if (A[i] < m2) m2 = A[i];
}
}

ostream& operator<<(ostream& out, HitungStatistik& a) {
a.maks_min();
out << "Nilai terbesar : " << a.m1 << endl;
out << "Nilai terkecil : " << a.m2;
return out;
}

main() {
HitungStatistik run;
cin >> run;
return 0;

}

                                     Sekian dari saya selamat mencoba !!!!

Untuk kasus yang lain silahkan klik link dibawah :

6.1

6.2

6.3

6.5

6.6

Read More

Menentukan Nilai Maksimum Dari n Bilangan (Kasus 6.3)

Kali ini saya akan berbagi program menentukan nilai maksimum dari n bilangan, berikut ini algoritmanya :
Function
maksimum(input data : array[1..10] of integer, n : integer) :integer):integer
Deklarasi 
i, temp :integer
Deskripsi 
temp = data[1]
for i = 2 to n do
temp = maksimum 2(temp,data[i])
maksimum = temp

berikut code c++nya :
#include <iostream>
 #include <math.h>
 using namespace std;
 class HitungStatistik {
 friend ostream& operator<<(ostream&, HitungStatistik&);
 friend istream& operator>>(istream&, HitungStatistik&);
 public:
 int maksimum();
 private:
 int maksimum2(int, int);
 int n; // banyaknya data
 int A[20]; // array untuk menyimpan data
 };

 istream& operator>>(istream& in, HitungStatistik& a)
 {
 cout << "Banyaknya data : ";
 in >> a.n;
 for (int i = 0; i < a.n; i++)
 {
 cout << "Data ke- : " << i+1 << " > ";
 in >> a.A[i];
 }
 return in;
 }

 int HitungStatistik::maksimum2(int a, int b)
 { if (a>b) return(a);
 else return(b);
 }

 int HitungStatistik::maksimum()
 { int temp = A[0];
 for (int i = 1; i<n; i++)
 temp = maksimum2(temp, A[i]);
 return(temp);
 }

 ostream& operator<<(ostream& out, HitungStatistik& a) {
 out << "Nilai terbesar: " << a.maksimum();
 return out;
 }

 main() {
 HitungStatistik run;
 cin >> run;
 cout << run;
 return 0;
 }

Berikut raptornya :

Sekian dari saya kali ini 

Untuk kasus yang lain silahkan klik link dibawah :

6.1

6.2

6.4

6.5

6.6

Read More