minggu ke-8

Assalamualaikum..alhamdulillah, saya disini akan menyampaikan materi tentang Sorting.

Macam-macam metode sorting:
1. Bubble Sort
         Adalah metode pengurutan gelembung(bubble sort) yang mempunyai perilaku seperti gelembung. Dimana akan diurutkan naik, nilai yang besar akan naik(indeks besar) sementara nilai yang kecil akan turun(ke indeks yang kecil).

Algoritma procedure bubble sort

Procedure Bubble_Sort (input/output x : larik, input n : byte)
Deklarasi
larik = array [1..100] of integer
i, a : byte k : larik j, bantu : integer
Deskripsi
for i Å 1 to n-1 do
for j Å i+1 to n do
if x[i] > x[j] then tukar(x[i], x[j])
endif
endfor
endfor

Contoh Script Programnya
#include <iostream.h>
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 buble_sort (int x[], int n)
{ int i, j;
for (i = 0; i<n-1; i++)
for (j = i+1; j<n; j++)
if (x[i] > x[j]) tukar(&x[i], &x[j]);
}
Bab 7 Search & Sort halaman : 168
void main() {
int data[10], n;
cout << "Banyak data : ";
cin >> n;
baca_data(data,n);
cetak_data(data,n);
buble_sort(data,n);
cetak_data(data,n)
 Jika tampilan dalam C++ adalah :

Refleksi minggu ke minggu ke-8

Refleksi minggu ke-8

Assalamualaikum guys...disini saya akan menyampaikan refleksi kuliah minggu ke-8...
Selasa, 10 Mei 2016 kuliah alpro dimulai pukul 07.03 WIB karena dosennya telat masuk 3 menit.
Pembelajaran dimulai unutk mempelajari sorting selama 15 menit. Namun, ketika 30 menit berlalu dosen memutuskan untuk mengakhiri kuliah. Dengan alasan mahasiswa tidak siap mengikuti kuliah. Dan dosen menyuruh ketua kelas untuk mencari ruangan buat kuliah malam pada hari itu juga. Sebelum kuliah berakhir kami disuruh buat algoritma tentang sorting berdasarkan kaidah pembuatan algoritma. Tugas tersebut harus di kumpulkan saat jam kuliah berakhir yaitu pukul 08.40 WIB. Akhirnya kuliah malem untuk pengganti kulah pagi dilaksanakan di ruang yang sama pukul 18.30 WIB. Tetapi mahasiswa diharuskan datang 15 menit sebelum kuliah malam dimulai. Tetapi sayang saya tidak bisa mengikuti kuliah malam karena ada tugas dari BEM untuk menghadiri sarasehan fakultas.

Demikianlah refleksi pada minggu ke-8.

Wassalamualaikum w. w.,

Tugas Diskusi Kelompok

Dari hasil observasi :
       Berikan penjelasan dan kesimpulan(untuk diposting):

1.   Kapan array digunakan

2.   Mengapa array digunakan

3.   Apa kekurangan/ kelemahan array

4.   Buat contoh program menggunakan array yang memperlihatkan pentingnya menggunakan array (selain dari materi slide)

Jawaban :

     1.      Array digunakan untuk membuat program yang menyimpan data base banyak contoh:

-          Program presensi mahasiswa

-          Program menyimpan nilai-nilai mahasiswa

-          Dll

     2.      Karena kita tidak perlu membuat script program yang terlalu banyak, maksudnya kita dapat menyingkat   script yang banyak itu hanya menggantinya dengan array.

     3.                   A. kekurangan

-          Tipe data tidak bisa bervariasi

-          Jumlah terbatas

-          Membebani besar program, besar array termasuk dalam kode program

-          Ukuran memori tidak dapat diubah.

B. Kelebihan

-          Mudah diakses

-          Cepat dieksekusi

-          Tidak mudah crash

     4.      Program :

     Dev C++ :

#include <iostream> #include <cstdlib> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; class array1{       friend istream& operator>>(istream&, array1&);       friend ostream& operator<<(ostream&, array1&);       public:              array1();              void masuk();              void cetak();       private:               char x[10],y[10];               int z[10];               int n;               };       array1::array1(){                        cout<<"\t\t\tDaftar Nilai Mahasiswa"<<endl<<endl;}       istream& operator>>(istream& in, array1& a){                cout<<"Masukkan banyaknya inputan : ";                in>>a.n;} // inputan n       ostream& operator<<(ostream& out, array1& b){                out<<"Banyaknya data : "<<b.n<<endl;                cout<<"\n\t\t\tDaftar Nilai Mahasiswa"<<endl<<endl;                out<<"Nama :";                for(int j=0; j<strlen(b.x); j++){ // perulangan di lakukan sebanyak jumlah huruf yang telah di tulis                      out<<b.x[j]; // menampilkan nama yang sudah di tulis                      }                out<<endl;                out<<"\tNilai Angka\tNilai huruf"<<endl;                for(int k=0; k<b.n; k++){ // perulangan sebanyak n                      out<<"\t"<<b.z[k]; // menampilkan nilai                      out<<"\t\t";                      out<<b.y[k]<<endl; // menampilkan nilai huruf dan langsung ganti baris                      }                }                      void array1::masuk(){              cout<<"\nMasukkan Nama = ";              cin>>x;              for(int i=0; i<n; i++){                      cout<<"Masukkan Nilai ke-"<<i+1<<"  : ";                      cin>>z[i]; // memasukkan data nilai                      cout<<"Masukkan Nilai Huruf : ";                      cin>>y[i];                      }                      }       void array1::cetak(){            cout<<"\nNama : ";              for(int j=0; j<strlen(x); j++){                      cout<<x[j];                      }              cout<<endl;              for(int k=0; k<n; k++){                      cout<<"Nilai ke -"<<k+1<<" : ";                      cout<<z[k];                      cout<<" = ";                      cout<<y[k]<<endl;                      }                      }    int main(int argc, char *argv[]) {      array1 c;     cin>>c;     c.masuk();     c.cetak();     cout<<c;     system("PAUSE");     return EXIT_SUCCESS; }

no 3

Buatlah algoritma dan funtion untuk mengubah huruf besar menjadi huruf kecil, kemudian buatlah function untuk mengubah string menjadi string yang hurufnya huruf besar semua.

program c++ nya adalah :

#include <iostream>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char** argv)
{
 string a;
 cout<<"masukkan kalimat : ";
 getline(cin,a);
 int b = a.length();
 cout<<"dalam bentuk kapital : ";
 for(int c=0;c<=b;c++)
 {
  a[c]=toupper(a[c]);
  cout<<a[c];
 }
 cout<<endl;
 cout<<"dalam bentuk huruf kecil : ";
 for(int d=0;d<=b;d++)
 {
  a[d]=tolower(a[d]);
  cout<<a[d];
 }
 cout<<endl;
 return 0;
}

Gambar pada c++ adalah :

 outputnya adalah

no 1

soal No. 1:
Buatlah algoritma dan subprogram yang cara kerjanya seperti function pos

HAL 419 (Summary Of Hospital)

Summary of hospital

Pada kesempatan ini saya akan memposting Program SUMARRY OF HOSPITAL REVENUE dari materi ARRAY , program ini akan dibuat dalam bentuk C++ . 

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;

Gambar program nya mengunakan Dev C++:

#include <iostream>

#include <cstdlib>

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

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;

}

1. tuliskan scriptnya pada dev c++

outputnya:

Latihan no 3 (Duplikasi)

Program Duplikat
1. Tuliskan script berikut pada dev c++

#include <iostream>
#include <cstdlib>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
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;
}

2. outputnya adalah