Metode Devide And Conquer

Metode Devide And Conquer

SORTING

•Metode Selection Sort

•Metode Buble Sort

•Metode Merge Sort

•Metode Quick Sort

•Metode Insertion.

Hal yg mempengaruhi Kecepatan Algoritma Sort :

Jumlah Operasi Perbandingan & Jumlah Operasi

Pemindahan Data

SELECTION SORT

Tehnik pengurutan dgn cara pemilihan elemen atau proses kerja dgn memilih elemen data terkecil utk kemudian dibandingkan & ditukarkan dgn elemen pd data awal, dst s/d seluruh elemen shg akan menghasilkan pola data yg telah disort.

Prinsip Kerja dari Teknik Selection Sort ini adalah :

• Pengecekan dimulai data ke-1 sampai dengan data ke-n
• Tentukan bilangan dengan Index terkecil dari data bilangan tersebut
• Tukar bilangan dengan Index terkecil tersebut dengan bilangan pertama ( I = 1 ) dari data bilangan tersebut
• Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.

Contoh : 22 10 15 3 8 2

Iterasi 1

1 2 3 4 5 6

Langkah 1 : 22 10 15 3 8 2

Langkah 2 : 22 10 15 3 8 2

Langkah 3 : 2 10 15 3 8 22

Langkah 4 : Ulangi langkah 2 dan 3 .

Iterasi 2

Langkah 1: 2 10 15 3 8 22

Langkah 2: 2 10 15 3 8 22

Langkah 3: 2 3 15 10 8 22

Langkah 4: Ulangi langkah 2 dan 3 .

Lakukan Iterasi selanjutnya sampai iterasi

ke-6

BUBLE SORT
Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (buble) udara yg akan bergerak naik ke atas scr satuper satu.

Prinsip Kerja dari Buble Sort adalah :

• Pengecekan mulai dari data ke-1 sampai data ke-n
• Bandingkan data ke-n dengan data sebelumnya (n-1)
• Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya ( sebelumnya ) satu persatu (n-1,n-2,n-3,….dst)
• Jika lebih besar maka tidak terjadi pemindahan
• Ulangi langkah 2 dan 3 s/d sort optimal.

Contoh : 22 10 15 3 8 2

terasi 1

1 2 3 4 5 6

Langkah 1 : 22 10 15 3 8 2

Langkah 2 : 22 10 15 3 8 2

Langkah 3 : 2 22 10 15 3 8

Langkah 4 : Ulangi langkah 2 dan 3

Iterasi 2

Langkah 1 : 2 22 10 15 3 8

Langkah 2 : 2 22 10 15 3 8 – 8>3, maka 8 tidak pindah, untuk selanjutnya bandingkan data sebelunya yaitu 3.

Langkah 3 : 2 3 22 10 15 8

Langkah 4 : Ulangi langkah 2 dan 3

Lakukan Iterasi selanjutnya sampai iterasi ke- 6

QUICK SORT
Sort dgn iterasi scr urut dr posisi elemen 1, ke-2 dstnya. Tukarkan setiap elemen pd posisi tsb dgn elemen lain yg nilainya memang shrsnya berada pd posisi tsb.

Prinsip Kerja dari Quick Sort adalah :

•Tentukan Lower Bound (Batas Bawah) & Upper Bound (Batas Atas)

•Bandingkan Lower Bound (LB) dengan Upper Bound (UB)

•Jika LB>UB, Tukar (cari operasi perbandingan yang optimal/terkecil)

•Jika LB =< UB, maka Next Upper Bound & Lower Bound

•Ulangi langkah diatas s/d sort.

Contoh : 22 10 15 3 8 2

Iterasi 1

1 2 3 4 5 6

Langkah 1 : 22 10 15 3 8 2

LB UB

Langkah 2 :2 10 15 3 8 22

Iterasi 2

Langkah 1 : 2 10 15 3 8 22

LB/UB

Langkah 2 :2 10 15 3 8 22

LB UB

Iterasi 3

Langkah 1 :2 10 15 3 8 22

LB UB

Langkah 2 :2 8 15 3 10 22

Iterasi 4

Langkah 1 :2 8 15 3 10 22

LB UB

Langkah 2 :2 3 15 8 10 22

Lakukan Iterasi selanjutnya sampai iterasi

ke- 6

INSERTION SORT
Prinsip dasar Insertion adalah secara berulang-ulang menyisipkan / memasukan setiap elemen. ke dlm posisinya / tempatnya yg benar.

Prinsip Kerja Insertion Sort adalah

• Pengecekan mulai dari data ke-1 sampai data ke-n
• Bandingkan data ke-I ( I = data ke-2 s/d data ke-n )
• Bandingkan data ke-I tersebut dengan data sebelumnya (I-1), Jika lebih kecil maka data tersebut dapat disisipkan ke data awal sesuai dgn posisisi yg seharusnya
• Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.

Contoh : 22 10 15 3 8 2

Iterasi 1

1 2 3 4 5 6

Langkah 1: 22 10 15 3 8 2

Langkah 2: 22 10 15 3 8 2

Langkah 3: 10 22 15 3 8 2

Langkah 4: Ulangi langkah 2 dan 3

Iterasi 2

Langkah 1: 10 22 15 3 8 2

Langkah 2: 10 22 15 3 8 2

Langkah 3: 10 15 22 3 8 2

Langkah 4: Ulangi langkah 2 dan 3

Lakukan Iterasi selanjutnya sampai iterasi

ke- 6

Catatan : Setiap ada pemindahan, maka elemen. Yang sudah ada akan di insert sehingga akan bergeser kebelakang.

MERGE SORT

Prinsip Kerja Merge Sort adalah :

• Kelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, ……dst à (2n)
• Urutkan secara langsung bilangan dalam kelompok tsb.
• Lakukan langkah diatas untuk kondisi bilangan yg lain sampai didapatkan urutan yg optimal .

Contoh : 22 10 15 3 8 2

Iterasi 1

1 2 3 4 5 6

Langkah 1 : 22 10 15 3 8 2

Langkah 2 : 10 22 3 15 2 8

Iterasi 2

Langkah 1 : 10 22 3 15 2 8

Langkah 2 : 3 10 15 22 2 8

Iterasi 3

Langkah 1 :3 10 15 22 2 8

Langkah 2 :2 3 8 10 15 22

Mata Kuliah : Logika dan Algoritma

Oleh : Dani Rohpandi S.kom

Sumber : Modul Kuliah STMIK Tasikmalaya

VB Net

Visual Basic .NET merupakan pengembangan dari Microsoft Visual Basic 6, B.NET selain menggunakan .NET Framework yang kaya akan pustaka. Secara sederhana Visual Studio .NET menyediakan area atau lingkungan pengembangan terintegrasi atau sering disebut dengan IDE (Interface Development Environment). Lingkungan ini menyediakan tool untuk mendesain, menjalankan dan mencari kesalahan program dari aplikasi yang dibuat. Untuk melakukan setting properti dari masing masing kontrol, dapat melihat menu Properties Window dan dobel klik pada form untuk memasukkan kode program.


bagi rekan-rekan yang ingin mencoba mempelajari VB.Net, silahkan mencoba ebooks ini, mudah2an bermanfaat

1. BeginningVisualBasic2005Databases
2. ssBeginningVB2008DatabasesFromNovicetoProfessional
3. Apress.Accelerated.VB.2005
4. BeginningVB2008DatabasesFromNovicetoProfessional

Tips Install Windows 7 Menggunakan USB

Beberapa hari ini sedikit dipusingkan dengan yang namanya Windows 7, dimana terkadang ada yang minta dipandu setting beberapa hal di Windows 7. Problemnya adalah aku sendiri gak ada windows 7 di Kompie, yang ada saat ini hanya XP dan Ubuntu. Ketika coba install, nemukan lagi problem. DVD gw error sekarang, susah banget baca dvd maupun cd.

Akhirnya coba-coba cari cara install yang lain, dapat caranya yaitu cara install dengan menggunakan USB. Cara yang gw temukan dari hong.web.id ada 2 cara, yaitu manual dan auto.
Cara Manual:
1. Colokkan USB Flaskdisk anda. (maukin ke usb port yah, jgn ke tempat lain).
2. Tekan Tombol WIN+R, ketik cmd dan klik OK.
3. Ketik diskpart dan tekan ENTER.
4. Ketik list disk, tekan ENTER dan pilihlah yang mana adalah USB flashdisk anda, hati2 jangan salah pilih nanti salah2 yg keformat adalah disk yang lain. jikalau anda punya hanya 1 harddisk makan USB flaskdisknya adalah disk1.
5. Ketik select disk 1 dan tekan ENTER.
6. Ketik clean dan tekan ENTER.
7. Ketik create partition primary lalu tekan ENTER.
8. Ketik select partition 1 dan tekan ENTER
9. Ketik active dan tekan ENTER.
10. Ketik format fs=fat32 dan tekan ENTER
11. Ketik assign dan tekan ENTER
12. Ketik exit dan tekan ENTER.
13. Masukkan disk DVD windows 7 dan copy lah semua isi DVD tadi ke USB Flaskdisk anda.
14. Booting komputer anda melalu USB Flashdisk, setting malalui bios komputer anda, pastikan boot nya melalui USB Flashdisk, apabila langkah2nya betul, maka proses instalasi windows seharusnya berjalan melalui USB Flashdisk.
wintoflash
Cara Otomatis.
Cara otomatis tentunya merupakan pilihan saya, dan untuk itu sudah tersedia program yang namanya WinToFlash, program ini akan melalukan langkah2 seperti cara manual diatas, yang kita perlu lakukan hanyalah menjalankan programnya, pilih sumber windows 7 dan arah USB flashdisk.
1. Unduh program WinToFlash versi terbaru. [Disini]
2. Ekstrak dan jalankan file WinToFlash.exe
3. Klik tombol “Check” dan mulailah proses Windows setup transfer wizard.
4. Klik “Next”
5. Pilih lokasi file Windows 7 dan lokasi USB Flaskdisk anda. klik “Next”.
6. Pilih “I Accepted the terms of the license agreement” dan klik “Continue”
7. Klik OK untuk memulai memformat USB Flashdisk dan file2 windows 7 secara otomatis akan dimasukkan ke USB Flashdisk.
8. Klik “Next” apabila selesai pengopian, dan bootinglah komputer anda melalui USB Flashdisk tadi. apabila langkah2nya betul, maka proses instalasi windows seharusnya berjalan melalui USB Flashdisk.