SALAM RONGGOLAWE

MERGE SORT (Metode Penggabungan)

Metode Penggabungan  biasanya digunakan pada pengurutan berkas. Prinsip dari metode penggabungan sebagai berikut :
Mula-mula diberikan dua kumpulan data yang sudah dalam keadaan urut. Kedua kumpulan data tersebut harus dijadikan satu table sehingga dalam keadaan urut.
Misalnya kumpulan data pertama (T1) adalah sebagai berikut :
3   11   12   23   31
Sedangkan kumpulan data kedua (T2) adalah sebagai berikut :
9   15   17   20   35
Proses penggabungan ini dapat dijelaskan sebagai berikut :
Mula-mula diambil data pertama dari T1 yaitu 3 dan data pertama dari T2 yaitu 9. Data ini dibandingkan, kemudian yang lebih kecil diletakkan sebagai data pertama dari hasil pengurutan, misalnya T3. Jadi T3 akan memiliki satu data yaitu 3. Data yang lebih besar yaitu 9 kemudian dibandingkan dengan data kedua dari T1, yaitu 11. Ternyata 9 lebih kecil dari 11, sehingga 9 diletakkan sebagai data kedua dari T3. Demikian seterusnya sehingga didapat hasil sebagai berikut :
3   9   11   12   15   17   20   23   31   35
Berikut Implementasi Program'nya :
#include <iostream.h> #include <conio.h> int a[50]; void merge(int,int,int); void merge_sort(int low,int high) { int mid; if(low<high) { mid=(low+high)/2; merge_sort(low,mid); merge_sort(mid+1,high); merge(low,mid,high); } } void merge(int low,int mid,int high) { int h,i,j,b[50],k; h=low; i=low; j=mid+1; while((h<=mid)&&(j<=high)) { if(a[h]<=a[j]) { b[i]=a[h]; h++; } else { b[i]=a[j]; j++; } i++; } if(h>mid) { for(k=j;k<=high;k++) { b[i]=a[k]; i++; } } else { for(k=h;k<=mid;k++) { b[i]=a[k]; i++; } } for(k=low;k<=high;k++) a[k]=b[k]; } void main() { int num,i; cout<<"******************************************************************* *************"<<endl; cout<<" MERGE SORT PROGRAM "<<endl; cout<<"******************************************************************* *************"<<endl; cout<<endl<<endl; cout<<"Masukkan Banyak Bilangan: ";cin>>num; cout<<endl; cout<<"Sekarang masukkan "<< num <<" Bilangan yang ingin Diurutkan :"<<endl; for(i=1;i<=num;i++) { cout<<"Bilangan ke-"<<i<<" ";cin>>a[i] ; } merge_sort(1,num); cout<<endl; cout<<"Hasil akhir pengurutan :"<<endl; cout<<endl; for(i=1;i<=num;i++) cout<<a[i]<<" "; cout<<endl<<endl<<endl<<endl; getch(); } <br />
Denikiab postingan saya tentang Implementasi PROGRAM MERGE SORT PADA C++. Smoga bermanfaat dan Terima kasih banyak atas kunjungannya...

INSERTION SORT

Proses pengurutan dengan metode penyisipan langsung(INSERTION SORT) dapat dijelaskan sebagai berikut :

       Data dicek satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.

       Akan lebih mudah apabila membayangkan pengurutan kartu. Pertama - tama anda meletakkan kartu-kartu tersebut di atas meja, kemudian melihatnya dari kiri ke kanan. Apabila kartu di sebelah kanan lebih kecil daripada kartu di sebelah kiri, maka ambil kartu tersebut dan sisipkan di tempat yang sesuai.
#include <conio.h> #include <iostream.h> int n,i,j,k,data[20],simpan; void main(){ cout<<"Masukkan banyak data = ";cin>>n; for(i=1;i<=n;i++) { cout<<"Data ke-"<<i<<" = ";cin>>data[i]; } cout<<endl<<"Perhitungan Eksekusi program :"<<endl; cout<<"awal = \n"; for(i=1;i<=n;i++) cout<<data[i]<<" "; cout<<endl<<endl; for(i=2;i<=n;i++) { j=i; while (j>0&&data[j]<data[j-1]) { simpan=data[j]; data[j]=data[j-1]; data[j-1]=simpan; j--; for(k=1;k<=n;k++) cout<<data[k]<<" "; cout<<endl; } } cout<<endl<<"Insertion Sort :"<<endl; for(i=1;i<=n;i++) cout<<data[i]<<" "; getch(); } <br />
Demikian postingan saya mengenai PROGRAM INSERTION SORT PADA C++. Semoga bermanfaat dan Wassalamu'alaikum. . . .

Conky adalah aplikasi gratis, Conky dapat menampilkan informasi apapun di komputer Anda.
Fasiltas Conky antara lain :
*Menampilkan info statistik seperti :
uname, uptime, penggunaan CPU, penggunaan mempry, penggunaan harddisk, proses statistik dan       memantau jaringan.
* Mendukung POP3 dan IMAP.
* Mendukung banyak sekali pemutar musik seperti MPD, XMMS2, BMPx, audacious dan lebih banyak lagi.
Conky dapat menampilkan informasi baik sebagai teks, proses yang sederhana dan grafik widget dengan warna dan font yang berbeda.



Berikut cara install Conky Metro Style :

• Download Metro Style Conky Disini
• Setelah skinnya terdownload, ekstrak filenya sehingga terdapat sebuah folder bernama .conky muncul. Didalam folder .conky terdapat 9 file yang berisi konfigurasi dari tiap-tiap ubin yang muncul di desktop.
• Selanjutnya buka terminal dan tuliskan perintah ini :

         mkdir ~/.conky && cd ~/.conky

DOUBLE LINKED LIST

Link List adalah suatu struktur data yang tersusun atas info dan link yang digunakan untuk merangkai elemen (node) berikutnya.
DOUBLE LINK LIST adalah elemen-elemen yang dihubungkan dengan dua pointer dalam satu elemen dan list dapat melintas baik di depan atau belakang.
Elemen double link list terdiri dari tiga bagian:
- Bagian data informasi
- Pointer next yang menunjuk ke elemen berikutnya
- Pointer prev yang menunjuk ke elemen sebelumnya

Untuk menunjuk head dari double link list, pointer prev dari elemen pertama menunjuk NULL. Sedangkan untuk menunjuk tail, pointer next dari elemen terakhir menunjuk NULL.

Berikut ini adalah Sorce Code DOUBLE LINKED LIST pada C++ :
#include <conio.h> #include <iostream.h> #include <stdio.h> typedef struct simpul tsimpul; struct simpul { int info; tsimpul *next; tsimpul *prev; }; tsimpul *awal = NULL, *akhir = NULL, *data, *hapus, *b1, *b2; void muncul() { b1=awal; cout<<"\n DATA ==> "; while(b1!=NULL) { cout<<b1->info; b1=b1->next; cout<<" "; } } void tambah_awal(int x) { if(awal==NULL) { data=new simpul; data->prev=NULL; data->info=x; data->next=NULL; awal=data; akhir=data; } else { data=new simpul; data->info=x; data->prev=NULL; data->next=awal; awal=data; } } void tambah_akhir(int x) { if(awal==NULL) { data=new simpul; data->prev=NULL; data->info=x; data->next=NULL; awal=data; akhir=data; } else { data=new simpul; data->info=x; data->prev=akhir; akhir->next=data; data->next=NULL; akhir=data; } } void tambah_tengah(int in,int setelah) { b1=awal; b2=b1->next; while(b1->info!=setelah) { b1=b1->next; b2=b1->next; } data=new simpul; data->info=in; b1->next=data; data->prev=b1; data->next=b2; b2->prev=data; } void hapus_awal() { if(awal==NULL) { cout<<"Maaf....List Kosong!!!\n"; } else if (awal==akhir) { hapus=awal; awal=NULL; akhir=NULL; } else { b1=awal->next; hapus=awal; b1->prev=NULL; awal=b1; } } void hapus_akhir() { if(awal==NULL) { cout<<"Maaf....List Kosong!!!\n"; } else if(awal==akhir) { hapus=awal; awal=NULL; akhir=NULL; } else { b1=akhir->prev; hapus=akhir; b1->next=NULL; akhir=b1; } } void hapus_tengah(int x) { tsimpul *b; b=awal; if(awal==NULL) cout<<"Maaf....List Kosong!!!\n"; else { while(b->info!=x) { b=b->next; } b1=b->prev; b2=b->next; hapus=b; b1->next=b2; b2->prev=b1; } } void main() { int pilih,n,nn; char lagi; do { clrscr(); cout<<"================================================\n"; cout<<"|| PROGRAM SINGLE LINKED LIST ||\n"; cout<<"================================================\n"; muncul(); cout<<"\n\n1. Tambah Awal"; cout<<"\n2. Tambah Akhir"; cout<<"\n3. Tambah Tengah"; cout<<"\n4. Hapus Awal"; cout<<"\n5. Hapus Akhir"; cout<<"\n6. Hapus Tengah\n=========================="; cout<<"\nPilihan Anda : ";cin>>pilih; cout<<"==========================\n"; switch(pilih) { case 1: cout<<"Masukkan Data : ";cin>>n; tambah_awal(n); break; case 2: cout<<"Masukkan Data : ";cin>>n; tambah_akhir(n); break; case 3: cout<<"Masukkan Data : ";cin>>n; cout<<"Dimasukkan Setelah : ";cin>>nn; tambah_tengah(n,nn); break; case 4: hapus_awal(); break; case 5: hapus_akhir(); break; case 6: cout<<"data yg ingin di hapus : ";cin>>nn; hapus_tengah(nn); break; } cout<<"Lagi (y/t)? ";cin>>lagi; } while(lagi=='y'||lagi=='Y'); }
Demikian CONTOH PROGRAM C++ DOUBLE LINKED LIST DENGAN POINTER semoga bermanfaat dan terima kasih atas kunjungannya.

Single Linked List dengan C++

Berikut ini implementasi sederhana Single Linked List dalam C++:
#include <conio.h> #include <iostream.h> #include <stdio.h> typedef struct simpul tsimpul; struct simpul { int info; tsimpul *next; }; tsimpul *awal = NULL, *akhir = NULL, *data, *hapus, *b1, *b2; void muncul() { b1=awal; cout<<"\n DATA ==> "; while(b1!=NULL) { cout<<b1->info; b1=b1->next; cout<<" "; } } void tambah_awal(int x) { data=new simpul; data->info=x; data->next=NULL; if(awal==NULL) { awal=akhir=data; } else { data->next=awal; awal=data; } } void tambah_akhir(int x) { data=new simpul; data->info=x; data->next=NULL; if(awal==NULL) { awal=akhir=data; } else { akhir->next=data; akhir=data; } } void tambah_tengah(int in,int setelah) { b1=awal; int ada=0; while (b1 != NULL) { if (b1->info == setelah) { ada++; } b1 = b1->next; } if(ada==0) cout<<"\n-->Data Yang Di Masukkan Tidak Falid<--\n\n"; else { b1=awal; b2=b1->next; while(b1->info!=setelah) { b1=b1->next; b2=b1->next; } data=new simpul; data->info=in; b1->next=data; if(b1==akhir) { akhir=data; } data->next=b2; } } void hapus_awal() { if(awal==NULL) { cout<<"Maaf....List Kosong!!!\n"; } else if (awal==akhir) { hapus=awal; awal=NULL; akhir=NULL; } else { hapus=awal; awal=awal->next; } } void hapus_akhir() { if(awal==NULL) { cout<<"Maaf....List Kosong!!!\n"; } else if(awal==akhir) { hapus=awal; awal=NULL; akhir=NULL; } else { b1=awal; while(b1->next!=akhir) { b1=b1->next; } hapus=akhir; b1->next=NULL; akhir=b1; } } void hapus_tengah(int x) { tsimpul *b; int ada=0; b=awal; if(awal==NULL) cout<<"Maaf....List Kosong!!!\n"; else if(b->info==x) hapus_awal(); else if(akhir->info==x) hapus_akhir(); else { while(b!=NULL) { if(b->info==x) { ada++; } b=b->next; } if(ada==0) cout<<"\n-->Data Yang Di Masukkan Tidak Falid<--\n\n"; else { b=awal; while(b->next->info!=x) { b=b->next; } b1=b->next; b2=b1->next; hapus=b1; b->next=b2; } } } void main() { int pilih,n,nn; char lagi; do { clrscr(); cout<<"================================================\n"; cout<<"|| PROGRAM SINGLE LINKED LIST ||\n"; cout<<"================================================\n"; muncul(); cout<<"\n\n1. Tambah Awal"; cout<<"\n2. Tambah Akhir"; cout<<"\n3. Tambah Tengah"; cout<<"\n4. Hapus Awal"; cout<<"\n5. Hapus Akhir"; cout<<"\n6. Hapus Tengah\n=========================="; cout<<"\nPilihan Anda : ";cin>>pilih; cout<<"==========================\n"; switch(pilih) { case 1: cout<<"Masukkan Data : ";cin>>n; tambah_awal(n); break; case 2: cout<<"Masukkan Data : ";cin>>n; tambah_akhir(n); break; case 3: cout<<"Masukkan Data : ";cin>>n; cout<<"Dimasukkan Setelah : ";cin>>nn; tambah_tengah(n,nn); break; case 4: hapus_awal(); break; case 5: hapus_akhir(); break; case 6: cout<<"data yg ingin di hapus : ";cin>>nn; hapus_tengah(nn); break; } cout<<"Lagi (y/t)? ";cin>>lagi; } while(lagi=='y'||lagi=='Y'); }
Demikian CONTOH PROGRAM C++ SINGLE LINKED LIST DENGAN POINTER semoga bermanfaat dan terima kasih atas kunjungannya.

Konser tour panjang NOAH masih belum berakhir. Setelah sukses memecahkan rekor Konser 2 Benua 5 Negara dan dilanjut Konser NOAH Born To Make History di 8 Kota besar Indonesia, kali ini NOAH akan mengadakan konser tur panjang ke 25 kota se-Indonesia. Konser 25 kota ini bekerjasama dengan Surya Pro Mild.

Konser Tour NOAH 25 kota ini akan berbeda dengan konser-konser sebelumnya. Jika pada konser sebelumnya berkonsep indoor maka dalam konser tour ini akan berkonsep outdoor. Konser outdoor dimana akan dilangsungkan di GOR ataupun stadion yang berkapasitas besar. Harga masuk untuk tiket konser ini berkisar 20.000 – 30.000 rupiah tergantung kota masing-masing.

Berikut ini Jadwal Konser NOAH Surya ProMild Tour ke 25 Kota Indonesia :

1. 16 November 2012 : Singkawang
2. 18 November 2012 : Sanggau
3. 30 November 2012 : Kapuas
4. 2 Desember 2012 : Palangkaraya
5. 5 Desember 2012 : Palu
6. 6 Desember 2012 : Makassar
7. 8 Desember 2012 : Manado
8. 9 Desember 2012 : Gorontalo
9. 16 Januari 2013 : Pringsewu
10. 18 Januari 2013 : Bandar Lampung
11. 19 Januari 2013 : Tangerang
12. 20 Januari 2013 : Bekasi
13. 23 Januari 2013 : Tasikmalaya
14. 24 Januari 2013 : Sukabumi
15. 27 Januari 2013 : Bogor
16. 30 Januari 2013 : Pati
17. 31 Januari 2013 : Jepara
18. 2 Februari 2013 : Solo
19. 3 Februari 2013 : Yogyakarta
20. 6 Februari 2013 : Sidoarjo
21. 7 Februari 2013 : Madiun
22. 9 Februari 2013 : Kediri
23. 10 Februari 2013 : Malang
24. 15 Februari 2013 : Samarinda
25. 17 Februari 2013 : Balikpapan

Untuk jam dan tempat konser masih belum direlease oleh pihak Surya Pro Mild dan mungkin akan menyusul informasinya. Siap-siap ya buat sahabat NOAH di 25 kota tersebut

NOAH Siap Konser Keliling 25 Kota di Indonesia

Kapanlagi.com - Keberhasilan Ariel bersama NOAH membuat band ini didapuk menjadi band utama dalam gelaran Surya Pro Mild Tour dengan tema Pump Your Music Taste. Tur ini akan dilaksanakan di 25 kota di Indonesia, di antaranya Balikpapan, Makassar, Manado, Lampung, Tangerang, Bekasi, Bogor, Yogyakarta, Solo, Malang dan Kediri mulai 16 November 2012 sampai 17 Februari 2013.

"Ini tahun ketiga event Surya Pro Mild Tour. Sekarang ama NOAH di 25 kota. Tujuannya pengen majukan musik Indonesia aja sih. Dari list kotanya gak semua kota besar, ada kota kecilnya juga. Dan NOAH menyambut dengan baik dan mau ke kota-kota kecil yang jaraknya jauh, pertama ke Singkawang dan Sanggau, Kalimantan Barat," ucap Baskaries Ibrata, Brand Manager Surya Pro Mild di Unicorn Building, Kemang, Jakarta Selatan, (14/11).

NOAH pun mempunyai alasan tersendiri ketika menerima pinangan pihak promotor. Menurut mereka, konser ini tak hanya memberikan sebuah suguhan yang megah, namun juga memiliki tujuan edukasi mengenai musik bagi kaum muda. NOAH pun berjanji memberikan pertunjukan yang bagus.
"Secara musikalitas kami vakum setahun. Awal-awal tampil ada grogi dan ketakutan untuk tampil karena gak tau reaksi penonton. Tapi udah jalani kemarin kota-kota besar, percaya diri jadi tumbuh, dan kami pengen kasih pertunjukan yang lebih bagus," tukasnya.

"Beberapa kota kecil kami udah sering dari dulu. Tapi dengan nama baru dan lagu baru, ini debut pertama. Dari manajemen emang punya program pertama keluar coba seperti show yang dilakukan kemarin. Yang outdoor dan gerilya kami percayakan ke Surya Pro Mild. Persiapan sih fisik udah, paling konsep, lagu, dan gimmick apa yang akan dilakuin aja," pungkas Ariel.