LTM Dasar Pemograman Algoritma Divide And Conquer (Storing)

PERTEMUAN 10
ALGORITMA DIVIDE AND CONQUER
(STORING)

B. Jawaban
1.  Algoritma Divide and Conquer merupakan algoritma yang sangat popular di  dunia  Ilmu  Komputer.  Divide  and  Conquer merupakan  algoritma  yang berprinsip untuk memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan.
2.  Algoritma metode sorting :
a)      Metode Selection Sort
Teknik pengurutan dengan cara pemilihan elemen dgn memilih elemendata terkecil utk kemudian dibandingkan & ditukarkan dgn elemen pddata awal, dst s/d seluruh elemen shg akan menghasilkan pola data ygtelah di sort.
b)   Metode Buble Sort
Disebut juga dengan metode Penukaran (Exchange Sort),yaitu metoda yang mendasarkan pada penukaran elemen untuk mencapaikeadaan urut yang diinginkan. Teknik yang diinspirasi oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung lebih ringan dari pada air, maka gelembung akan naik keatas.(benda yang berat akan terbenam, benda ringan terapung).
c)    Metode Merge Sort
Merge sort adalah algoritma yang digunakan untuk menyusun list yang diberikandengan cara membagi list yang diberikan menjadi dua bagian yang lebih kecil. Kedua list yang baru ini kemudian akan disusun secara terpisah. Setelah keduabuah list tersusun, maka akan dibentuk list baru yang merupakan hasilpenggabungan dua buah list sebelumnya.

d)   Metode Quick Sort
Algoritma sortir yang efisien yang ditulis oleh C.A.R. Hoare pada 1962. Dasar strateginya adalah “memecah dan menguasai”. Quicksort dimulai dengan menscan daftar yang disortir untuk nilai median. Nilai ini, yang
disebut tumpuan (pivot), kemudian dipindahkan ke satu sisi pada daftar dan butir-butir yang nilainya lebih besar dari tumpuan di pindahkan ke sisi lain.
e)    Metode Insertion Sort
Algoritma ini dianalogikan seperti mengurutkan kartu, selembar demi selembarkartu diambil dan disisipkan (insert) ke tempatyang seharusnya. Pengurutan dimulai dari data ke-2 sampaidengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya. Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang.

Comments

Post a Comment

Popular posts from this blog

Analisis SWOT PT.TELKOM INDONESIA

Image
I.    Latar Belakang Telkom Idonesia PT. TELKOM, Tbk adalah Suatu Badan Milik Negara (BUMN) yang bergerak dalam bidang jasa Telekomunikasi. PT. TELKOM menyediakan sarana dan jasa layanan Telekomunikasi dan Informasi kepada masyarakat luas sampai kepelosok daerah di seluruh Indonesia. Sejarah PT. TELKOM di Indonesia pertama kali berawal dari sebuah badan usaha swasta penyediaan layanan pos dan telegrap yang didirikan kolonial Belanda pada tahun 1882. Pada tahun 1961 status jawatan diubah menjadi perusahaan Negara Pos dan Telekomunikasi. Kemudian pada tahun 1965 pemerintah memisahkannya menjadi perusahan Negara Pos dan Giro dan perusahaan Negara Telekomunikasi. Pada tahun 1974 Perusahaan Negara Telekomunikasi disesuaikan menjadi perusahaan Umum Telekomunikasi yang menyelenggarakan jasa Telekomunikasi Nasional dan Internasional. Pada tahun 1989 pemerintah Indonesia mengeluarkan UU No.3/ 1989 mengenai Telekomunikasi, yang isinya tentang peran swasta dalam penyelenggaraan Telekomunikasi.
Read more

Cara Mengatasi Tidak Bisa Main di RANKED Mobile Legends

Image
Bagi anda para pecinta games online khususnya game yang satu ini MOBA atau Mobile Legends pastinya banyak diantara anda yang mengalami hal yang sama dengan saya yaitu tidak bisa main di mode RANKED bukan? Nah hal ini terjadi dikarenakan SKOR KREDIT anda terlalu rendah (minus 90), sedangkan supaya bisa main dimode RANKED, skor kredit anda harus memenuhi nilai 90.  SKOR KREDIT rendah disebabkan karena perilaku anda yang AFK seperti bermain males-malesan sehingga dilaporin teman main anda sebagai afk atau keluar dari permainan yang mungkin karena anda membalas chat atau angkat telepon dari mantan :( dan yang paling seringnya adalah karena koneksi jaringan yang jele, biasanya dialami oleh anda sekalian yang tinggal dipinggiran kota dan anda yang berada di lokasi gedung-gedung tinggi. Cara melihat skor kredit, anda bisa klik "info akun" anda kemudian pilih tab "skor kredit". Contoh dibawah : Untuk mengatasi supaya skor kredit anda naik dan sampai 90
Read more

Cara Mudah Mengatasi Windows Explorer Yang Lambat

Image
Windows explorer yang super lambat ini saya alami 3 hari yang lalu padahal lagi sibuk-sibuknya ngerjain tugas kuliah, beghhh itu membuat saya sangat kesal dan rasanya pengen bakar laptop sendiri. Kata teman windows explorer lambat karena virus dan datanya terlalu banyak sehingga memori laptopnya lambat untuk menampilkan drivenya.  Saking kesalnya dan dengan gagahnya saya langsung ambil senjata (CD Windows 7) langsung saya instal itu laptop. Setelah melakukan instral ulang windows 7 ternyata masalahnya masih muncul, mungkin karena pada saat instal ulang yang saya format hanya drive C-nya. Setelah cari info dari internet kebanyakan ngasih solusi kayak gini : 1) Klik Start 2) Pilih Settings 3) Klik Control Panel 4) Klik Administrative Tools 5) Klik Services 6) Cari DCOM Server Process Launcher 7) Ubah di Startup Type menjadi Manual / Disable 8) Klik Ok 9) Restart Komputer 10) Jalankan Explorer jika sudah tidak lambat lagi maka berhasil. Dan ternyata setelah
Read more

MAKRAB (Malam Keakraban)

Image
Salam sejahtera buat para pengunjung yang sedang singgah untuk lebih mengenal tentang Malam Keakraban . Sesuai dengan topik tentang Malam Keakraban yg sering disebut dengan kata singkat MAKRAB. Makrab adalah sebuah cara yang dilakukan oleh organisasi mahasiswa seperti senat mahasiswa, yang bertujuan untuk menjalin keakraban antar mahasiswa (mahasiswa junior <> senior), menjalin silaturahmi antar mahasiswa dengan pihak kampus, dan untuk mempererat tali persaudaraan antara mahasiswa dengan alumni. Cerita sedikit cerita, makrab yang pernah saya alami didalamnya terdapat susunan acara mulai dari sharing session, game (outdoor/indoor), jurik malam, hingga puncak acara diakhiri dengan api unggun. Selain untuk pengenalan akan almamater kampus kepada mahasiswa baru, dalam makrab mahasiswa baru juga diajarkan tentang kerja team melalui game dan jurik malam. Makrab ini kami adakan diluar area kampus tepatnya di cisarua bogor, disebuah villa yang fasilitasnya mendukung untuk s
Read more

Cara Mudah Mengatasi Kamera Error Pada Samsung Grand Prime

Image
Sekilas spesifikasi  Samsung Grand Prime :   Memang sangat jengkel rasanya jikalau kamera Handphone tidak berfungsi/rusak seperti yang saya alami, jadinya tak bisa voice call lagi sama bebebzzz. :D :D :D Fungsi kamera Handphone sangat bervariasi sesuai kebutuhan para pemiliknya. Kadangkala kamera Handphone tak selamanya berfungsi sesuai yang kita harapkan, berikut notifikasi kesalahan pada kamera khususnya Samsung Grand Prime : Berikut cara mengatasi kesalahan/masalah tersebut, Cara Pertama : Pada menu Aplikasi > pilih Pengaturan > pilih Manager Aplikasi  Pada proses manager aplikasi sorot ke kiri hingga ketemu tab SEMUA Cari dan klik icon Camera Test pilih Paksa Berhenti dan Hapus Data dan Hapus Memori   Kemudian cari dan klik icon Kamera pilih Paksa Berhenti dan Hapus Data dan Hapus Memori Langkah akhir restart Handphone dan coba aktifkan kameranya. Coba cara 2 jikalau cara 1 belom berhasil. Cara Kedua : Ma
Read more