Kamis, 06 Maret 2014

Selection Sort | Algoritma Pemograman

Eka Yunita Sari (09031181320039)
Sistem Informasi Regular 2013
Universitas Sriwijaya


Assalamu'alaikum wr wb.
       Baiklah teman-teman disini saya akan berbagi ilmu mengenai Selection Sort. Selection Short adalah teknik pengurutan data dengan cara memilih elemen atau proses kerja dengan cara memilih elemen terkecil untuk kemudian dibandingkan & ditukarkan dengan elemen data awal dan  seterusnya sampai dengan seluruh elemen,sehingga akan menghasilkan pola data yang sempurna sesuai urutan.

  •  Pengecekan dimulai data ke-1 sampai dengan data ke-n
  • Menentukan bilangan dengan Index terkecil
    Kerjanya :
             Menukarkan bilangan dengan Index terkecil
    tersebut dengan bilangan pertama ( I = 1 )
    dari data bilangan tersebut
              Melakukan langkah 2 dan 3 untuk bilangan
    berikutnya ( I= I+1 ) sampai didapatkan
    urutan yg optimal.
   
Contoh program :


#include <iostream>
#include <conio.h>

using namespace std;
int a,b,c,d,data[20],simpan;

int main(){
cout<<"NAMA: Eka Yunita sari\n";
cout<<"NIM : 09031181320039\n\n";
cout<<"\tPENGURUTAN DATA\n\n";
cout<<"Masukkan banyak data = ";cin>>a;
for(b=1;b<=a;b++)
{
cout<<"Data ke-"<<b<<" = ";cin>>data[b];
}

cout<<endl<<"Eksekusi Program :"<<endl;
cout<<"awal = \n";
for(b=1;b<=a;b++)
cout<<data[b]<<"  ";
cout<<endl<<endl;

for(b=2;b<=a;b++)
{
c=b;
while (c>0&&data[c]<data[c-1])
{
simpan=data[c];
data[c]=data[c-1];
data[c-1]=simpan;
c--;

for(d=1;d<=a;d++)
cout<<data[d]<<"  ";
cout<<endl;
}
}

cout<<endl<<"HASIL PENGURUTAN:"<<endl;

for(b=1;b<=a;b++)
cout<<data[b]<<"  ";
getch();
}



OUTPUT:




Terimakasih semoga bermanfaat :)

BUBBLE SORT

Eka Yunita Sari (09031181320039)
Sistem Informasi Regular 2013
Universitas Sriwijaya


Assalamu'alaikum wr wb.
       Kali ini saya akan memberi sedikit ilmu tentang Bubble Sort sebelumnya kita cari tau dulu apa itu bubble sort baru kita coba programnya.

PENGERTIAN
     
          Bubble Sort (metode gelembung) adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya. Metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat.

      Berikut ini adalah gambaran dari algoritma bubble sort. Misalkan kita mempunyai sebuah array dengan.  Elemen-elemen “5 1 7 4 9”. Proses yang akan terjadi apabila digunakan algoritma bubblesort adalah sebagai berikut.
Pass pertama
(1 7 8 5 9) menjadi (1 5 7 4 9)
(1 5 7 4 9) menjadi (1 5 7 4 9)
(1 5 7 4 9) menjadi (1 5 4 7 9)
(1 5 4 7 9) menjadi (1 5 4 7 9)
Pass kedua
(1 5 4 7 9) menjadi (1 5 4 7 9)
(1 5 4 7 9) menjadi (1 4 5 7 9)
(1 4 5 7 9) menjadi (1 4 5 7 9)
(1 4 5 7 9) menjadi (1 4 5 7 9)
Pass ketiga
(1 4 5 7 9) menjadi (1 4 5 7 9)
(1 4 5 7 9) menjadi (1 4 5 7 9)
(1 4 5 7 9) menjadi (1 4 5 7 9)
(1 4 5 7 9) menjadi (1 4 5 7 9)
 
Dapat dilihat pada proses di atas, sebenarnya pada pass kedua, langkah kedua, array telah terurut. Namun algoritma tetap dilanjutkan hingga pass kedua berakhir. Pass ketiga dilakukan karena definisi terurut dalam algoritma bubblesort adalah tidak ada satupun penukaran pada suatu pass, sehingga pass ketiga dibutuhkan untuk memverifikasi keurutan array tersebut.
 
Berikut contoh algoritmanya
 
#include <iostream>
    #include <conio.h>

using namespace std;

int a,b,c,data[20],simpan;

int main(){
    cout<<"NAMA : Eka Yunita Sari\n";
    cout<<"NIM  : 09031181320039\n";
    cout<<"KELAS: Sistem Informasi A2 Reg'13\n";
    cout<<"UNIVERSITAS SRIWIJAYA\n";
    cout<<"Assalamu'alaikum wr wb\n\n";
    cout<<"\tMulai Pengurutan Data\n\n";

    cout<<"Masukkan banyak data =  ";cin>>a;
    b=1;
    do{
    cout<<"Data ke-"<<b<<" = ";cin>>data[b];
    b++;
    }while(b<=a);

        cout<<endl<<"Data sebelumnya :"<<endl;
        b=1;
        do{
        cout<<data[b]<<" ";
        b++;
        }while(b<=a);

    for(b=1;b<=a-1;b++){
    for(c=1;c<=a-1;c++){
    if(data[c]>data[c+1]){
    simpan=data[c];
    data[c]=data[c+1];
    data[c+1]=simpan;
    }
    }
    }

        cout<<endl<<"Buble Sort :"<<endl;
        b=1;
        do{
        cout<<data[b]<<" ";
        b++;
        }while(b<=a);

        cout<<"\n\n Terimakasih :)\n";
        cout<<"Wassalamu'alaikum wr wb";
getch();
}
 
 
OUTPUT:
 
 
 Terimakasih Semoga bermanfaat ;)

Wassalamu'alaikum wr wb 

PERBEDAAN FUNCTION, PROCEDURE dan ARRAY

 FUNCTION, PROCEDURE dan ARRAY

Eka Yunita Sari (09031181320039)
Sistem Informasi Regular 2013
Universitas Sriwijaya


 
        Seperti yang kita ketahui bahwa dalam bahasa pemrograman apapun pastilah memiliki istilah yang disebut dengan function, procedure dan array. Tidak peduli kamu menggunakan bahasa pemrograman apapun, seperti Java, C++, Visual Basic, dan bahasa pemrograman lainnya, pastilah mengenal kedua istilah ini. Lalu apa yang membedakan antara functiond dan procedure, dan kapan kita perlu menggunakan function, procedure dan array?


FUNCTION
PROCEDURE
ARRAY
       Fungsi adalah sekumpulan perintah operasi program yang dapat menerima
argumen input dan dapat memberikan hasil output yang dapat berupa nilai ataupun sebuah hasil operasi. Hasil akhir fungsi akan berupa sebuah nilai balik (return)
       Nama fungsi yang didefinisikan sendiri oleh pemrogram tidak boleh sama dengan nama build-in function pada compiler C++.
       Contoh program persegi yang bertipe Void
#include <iostream.h>
//awal fungsi
void luas(float s)
{
   float luas;
   luas=s*s;
   cout<<”luas : “<
}
//akhir fungsi
void main()
{
    float sisi;
  cout<<”menghitung luas               persegi”;
    cout<<”Masukan   sisi : “;                      cin>>sisi;

luas(sisi); // memanggil fungsi
getch();
}
   Contoh program persegi dengan fungsi tipe Float
#include

//awal fungsi
float luas(float s)

{
    float luas;
    luas=s*s;
   return luas; //mengembalikan nilai ke fungsi
}
//akhir fungsi
    void main()
{
    float sisi;
    float L;
 cout<<”menghitung luas       persegi”<
 cout<<”Masukan sisi : “; cin>>sisi;
   L=luas(sisi);
//memanggil fungsi dan L menampung nilai dari fungsi

   cout<<”Luas : “;
   getch();
}
       Yang penting yang harus diperhatikan yaitu Tipe Fungsi, karena lebih baik di sesuaikan pada nilai return value.
       Prosedur adalah fungsi yang tidak mengembalikan nilai, maka dari itu penggunaan prosedur selalu menggunakan void karena void tidaklah mengembalikan nilai.
       Tujuan dari penggunaan prosedur salah satunya adalah untuk mendefinisikan  masing – masing tugas.
      Contoh program
#include<iostream.h>
void volume_limas()
{
double p, l, t;
cout<<"Volume limas segi empat"<<endl;
cout<<"Masukkan panjang: ";
cin>>p;
cout<<"Masukkan lebar: ";
cin>>l;
cout<<"Masukkan tinggi: ";
cin>>t;
cout<<"Volume limas segi empat: "<<p*l*t/3<<endl;
}
void volume_kerucut()
{
double r, t;
cout<<"Volume kerucut"<<endl;
cout<<"Masukkan jari2: ";
cin>>r;
cout<<"Masukkan t: ";
cin>>t;
cout<<"Volume kerucut: "<<3.14*r*r*t/3<<endl;
}
void volume_bola()
{
double r;
cout<<"Volume bola"<<endl;
cout<<"Masukkan nilai r= ";
cin>>r;
cout<<"Volume bola= "<<4*3.14*r*r*r/3<<endl;
}
int main()
{
volume_limas();
volume_kerucut();
volume_bola();
return 0;
}
       Larik (Bahasa Inggris: array), dalam ilmu komputer, adalah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan (kontigu) serta bertipe data sama pula.
Larik dapat diakses berdasarkan indeksnya. Indeks larik umumnya dimulai dari 0 dan ada pula yang dimulai dari angka bukan 0. Pengaksesan larik biasanya dibuat dengan menggunakan perulangan (looping).
       Tipe data larik dapat berupa larik satu demensi, dua demensi, tiga demensi atau
banyak dimensi.
       Bentuk Umum Larik Satu Dimensi :
tipe_larik nama_larik [ukuran]
       Bentuk Umum Larik Dua Dimensi :
tipe_larik nama_larik [ukuran1][ukuran2]
       Perhatikan :
· Tanda kurung [ ] digunakan untuk menunjukkan elemen larik
· Perhitungan elemen larik dimulai dari 0, bukan 1
Misalkan kita memiliki sekumpulan data ujian seorang siswa, ujian pertama
bernilai 90, kemudian 95,78,85. Sekarang kita ingin menyusunnya sebagai suatu data
kumpulan ujian seorang siswa. Dalam array kita menyusunnya sebagai berikut
ujian[0] = 90;
ujian[1] = 95;
ujian[2] = 78;
ujian[3] = 85;
Empat pernyataan diatas memberikan nilai kepada array ujian. Tetapi sebelum kita
memberikan nilai kepada array, kita harus mendeklarasikannya terlebih dahulu, yaitu :
int ujian[4];
Perhatikan bahwa nilai 4 yang berada didalam tanda kurung menujukkan jumlah
elemen larik, bukan menunjukkan elemen larik yang ke-4. Jadi elemen larik ujian dimulai
dari angka 0 sampai 3.
Pemrogram juga dapat menginisialisasi larik sekaligus mendeklarasikannya, sebagai
contoh :
int ujian[4] = {90,95,78,85};
Larik dapat dikirim dan dikembalikan oleh fungsi. Pada saat larik dikirim ke dalam
fungsi, nilai aktualnya dapat dimanipulasi
Contoh :
#include <iostream.h>
void ubah(int x[]) ;
void main ()
{
 int ujian[]= {90,95,78,85};
    ubah (ujian) ;
    cout<<” Elemen kedua dari array ujian adalah”<<ujian[1]<<endl;
}
void ubah ( int x [ ] )
{
    x[1] = 100 ;
}
Output:
“Elemen kedua dari array ujian dalah 100”

Searching / Pencarian Pada Elemen Array

Eka Yunita Sari (09031181320039)
Sistem Informasi Regular 2013
Universitas Sriwijaya



Melakukan Pencarian Pada Elemen Array

       Sesuai dengan judulnya, dalam modul ini kita akan membahas proses pencarian / searching data pada suatu array / barisan data. Jika diketahui ada sebuah array / barisan data bernama A yang menampung 10 data yang bertipe integer sbb A={1,2,3,4,8,5,7,9,6,0} dan kita diberi tugas untuk mencari beberapa data misal:
  •       Jika data yang akan dicari dalam array A adalah 6, maka dengan cepat dapat kita ketahui bahwa data 6 ada dalam array A pada index ke-8 (index pada array dimulai dari 0).
  •          Sedangkan jika data yang akan dicari dalam array A adalah 12, maka dapat disimpulkan bahwa array A tidak memiliki data 12 tersebut.
         Nah, kita sudah memahami proses pencarian data yang sederhana tersebut dalam pikiran kita, sekarang permasalahannya adalah bagaimana mengimplementasikannya kedalam program ?.
       Pada umumnya dikenal dua metode searching antara lain : Sequensial search dan binary search, Untuk lebih memahami kedua metode ini lebih baik kita mulai dari metode yang paling sederhana terlebih dahulu yaitu sequensial search.
Sequensial search
        Disebut juga sebagai metode pencarian urut adalah metode pencarian yang paling mudah. Bayangkan saja jika anda dihadapkan pada sebuah rak buku, dan anda diberi tugas untuk mencari sebuah buku dari rak tersebut. Sudah tentu anda akan mulai mencarinya satu – persatu entah itu dari atas atau dari bawah sampai buku yang dimaksud ketemu.
Binary search
              Proses pencarian binary search hanya dapat dilakukan pada kumpulan data yang sudah diurutkan terlebih dahulu. Jika terdapat N buah data yang akan dolah, data yang dicari akan dibandingkan dengan data ke-N jika data ke-N lebih besar dari data yang dicari maka akan dilakukan pembagian data menjadi dua bagian. Kemudian ujung data pada setiap bagian dibandingkan lagi dengan nilai yang akan dicari.
       Berikut ini contoh program yang akan melakukan pencarian nilai dari sekumpulan data yang bertipe int.

                Contoh hasil yang diberikan dari program diatas adalah sebagai berikut ;

       Itulah contoh sederhana mengenai Searching pada array. Terimakasih semoga bermanfaat :)

Bisnis Mahasiswa Sambil Kuliah

Bisnis Mahasiswa Sambil Kuliah

          Assalamu'alaykum wr wb.


     Terimakasih sudah mampir keblog saya :). Senang rasanya bisa berbagi kepada teman-teman semua diblog saya yang berjudul Bisnis Mahasiswa Sambil Kuliah.
      

       Rasanya menjadi Mahasiswa itu memang beda saat masih duduk dibangku sekolah  sewaktu sekolah mungkin kebanyakan orang masih minta uang jajan kepada orangtuanya dulu, tetapi tidak untuk kuliah! malu rasanya jika ingin meminta uang tambahan kepada orangtua apalagi bagi mahasiswa/mahasiswi yang merantau keluar daerahnya, maka dari itu berbisnis sambil kuliah sangat berguna untuk anda yang sedang duduk dibangku kuliah selain mengurangi beban orangtua anda juga bisa merasakan puasnya memiliki uang hasil sendiri. Berikut beberapa bisnis yang bisa dilakukan sambil kuliah.

1. Bisnis Kuliner
       Kerja sambil kuliah memang membutuhkan manajemen waktu dan tempat tepat. Jadi jika anda memilih untuk bisnis kuliner carilah waktu di mana anda sudah tidak disibukkan dengan aktifitas kuliah. Buatlah makanan sekreatif mungkin dengan modal yang sedikit tapi digemari banyak orang contohnya seperti pisang coklat dan donat atau ide-ide sekreatif mungkin yang bisa dibawa dan dijual kepada teman-teman kampus atau diluar kampus jadi siapapun bisa menikmati :D.

2. Bisnis Kosmetik
       Mulailah dengan mencari merek kosmetik yang biasa digunakan teman-teman anda. Carilah agen kosmetik yang anda sekiranya mendapatkan harga special darinya. Setelah itu, coba untuk menawarkan produk kosmetik kepada teman-teman didalam atau diluar kampus anda dijamin untuk para wanita pasti tergiur apalagi yang ditawarkan adalah produk kosmetik yang bagus untuk saat ini.
3. Bisnis Jasa
       Jika anda memiliki keterampilan di bidang tertentu, bisnis bidang jasa inilah yang paling aman diantara bisnis-bisnis lain. Resiko kecil dan keuntungan lumayan, tetapi yang mahal adalah anda harus memiliki keterampilan. Jasa yang bisa kita jual bermacam-macam. Jika anda terampil di bidang fotografi, anda bisa menawarkan jasa fotografi kepada teman yang akan menikah. Tawarkan paket pre-wedding dengan harga murah. Untuk Kamera sementara bisa di sewa di tempat persewaan multimedia. Kalau punya dana lebih anda bisa membeli kamera profesional standard fotografi. Jika anda memiliki keahlian dalam bidang komputer, silahkan tawarkan kepada teman-teman tentang jasa service, install ulang, dll. Tidak ada salahnya jika anda menempelkan iklan di papan pengumuman kampus. Jangan terlalu besar jika tidak ingin dimarahi Bagian Publikasi Kampus. Cukup beberapa Centimeter saja atau setengah ukuran kertas HVS. Anda juga bisa menawarkan jasa fotocopy dan jasa-jasa lainnya.

4. Bisnis Pulsa 
      Meskipun laba dari penjualan pulsa kecil, hanya berkisar 700-1.000 rupiah tetapi anda patut mencoba bisnis ini. Meski terhitung kecil, tetapi jika anda kalikan jumlah transaksi perhari maka hasilnya akan lumayan juga. Bisa dipastikan mahasiswa sekarang pasti punya HP, dan setiap minggu bahkan hari mereka akan mengisi pulsa kembali. Dari sini kita bisa menjual pulsa pada mereka secara langsung. Jika terpaksa teman anda meminta lewat SMS, catat saja dan jangan sungkan untuk menagihnya besok. Jangan biasakan mengisi pulsa sendiri dengan batas yang tidak wajar. Karena jika sering-sering mengisi pulsa ke nomor sendiri saldo tidak terasa habis dengan sendirinya. Kalau bisa belilah pulsa dari luar untuk menjaga alur keuangan pulsa tetap terkendali. Bisnis ini tidak melelahkan kok :D

5. Bisnis Secara Online
       Bisnis ini tidak hanya dilakukan oleh mahasiswa tetapi para pelajar pun banyak yang menjalankan bisnis ini, menjual pakaian, tas, aksesoris, sampai obat-obatan. Dari bisnis ini anda bisa menambah keuntungan yang banyak.
 
Demikian beberapa bisnis yang bisa dilakukan oleh para mahasiswa/mahasiswi semoga bermanfaat :)
Terimakasih telah berkunjung.
Wassalamualaykum wr wb.