INSERTION SORT

Insertion Sort

Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (angka pertama), dan yang telah diurutkan (angka kedua). Elemen pertama yang diambil dari bagian array yang belum diurutkan dan kemudian diletakkan pada posisinya sesuai dengan bagian lain dari array yang telah diurutkan. langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan, dan berikut ini adalah sourcecode dari algoritma diatas:

#include <iostream.h>

#include <conio.h>

Program untuk Mencari KPK

KPK adalah kepanjangan dari Kelipatan Persekutuan Terkecil.
Yang dimaksud kelipatan adalah kelipatan dari suatu bilangan.
contoh : Kelipatan dari angka 3 adalah 3, 6, 9, 12, 15, … ( dan seterusnya.. )
contoh lain : Kelipatan dari angka 4 adalah 4, 8, 12, 16, 20, … ( dan seterusnya.. )
contoh lagi :  Kelipatan dari angka 6 adalah 6, 12, 18, 24, 30 … ( dan seterusnya.. )

Biasanya soal-soal KPK itu menggunakan dua atau lebih bilangan yang dicari.

contoh :
Tentukan KPK dari 3 dan 4
Kelipatan 3 = 3, 6, 9, 12, 15, 18, 21, 24, 27 …  ( dan seterusnya.. )
Kelipatan 4 =  4, 8, 12, 16, 20, 24, 28  … ( dan seterusnya.. )
Lihat kelipatan yang sama angka berapa ?? 12 dan 24 ( dua-duanya punya kelipatan yang nilainya 12 dan 24)
Pilih yang paling kecil adalah 12
Maka, KPK dari 3 dan 4 = 12 

Program Menghitung Pangkat

Assalamualaikum Wr.Wb

Temen-temen kali ini saya akan membuat program untuk menghitung perpangkatan atau untuk mempangkatkan suatu bilangan. Langkah kerja program ini adalah pertama kita memasukan bilangan yang akan di pangkatkan setelah itu kita memasukan bilangan untuk mempangkatkan bilangan tersebut contohnya jika saya memasukan angka 4 dan bilangan untuk mempangkatkannya 2 maka hasilnya adalah 4*4 yaitu 16, begitulah langkah kerja program ini temen-temen, supaya lebih jelasnya langsung saja kita coba jalankan sourcode yang sudah saya siap kan di bawah ini menggunakan Borland C++:

#include <iostream.h>

#include <conio.h>

Kombinasi

Kombinasi

Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan urutan. Sebagai contoh suatu himpunan {1,2,3} adalah sama dengan himpunan {2,3,1} dan {3,1,2}.

Contoh: Seorang anak hanya diperbolehkan mengambil dua buah amplop dari tiga buah amplop yang disediakan yaitu amplop A, amplop B dan amplop C. Tentukan ada berapa banyak kombinasi untuk mengambil dua buah amplop dari tiga buah amplop yang disediakan?

Bubble Sort

Bubble Sort

Teknik pengurutan/sorting selain Selection Sort yaitu: Bubble Sort. Bubble Sort juga salah satu algoritma pengurutan yang mudah untuk dipelajari.

Konsep dasarnya yaitu : “Melakukan pembandingan antara ’data[n] dengan data[n+1]’ atau antara ’data[n] dengan data[n-1]’ kemudian jika lebih kecil/besar dilakukan pertukaran. Pada setiap iterasi dapat terjadi beberapa kali pertukaran atau tidak sama sekali. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N-1.”

Dibawah ini adalah sourcode bubble sort:

Program Pencari Bilangan Ganjil

Assalamualaikum semuanya….
nah temen-temen kali ini saya akan mendeskripsikan suatu program yaitu program untuk mencari suatu bilangan yang bernilai ganjil, bilangan ganjil itu adalah bilangan yang tidak habis dibagi 2 jadi mudah saja algoritma dari program ini adalah jika kita memasukan berapa jumlah yang mau kita seleksi bilangan ganjil nya maka jumlah dari bilngan itu akan di bagi 2 dan nilai ganjilnya adalah semua bilngan yang tidak habis di bagi 2 disini menggunakan mod 2, untuk lebih jelasnya langsung saja kita coba sourcecode yang sudah saya siapkan di bawah ini menggunakan Borland C++.

Berikut adalah sourcecodenya:
 

#include <iostream.h>

#include <conio.h>

Menghitung Panjang Sisi Miring Pada Segitiga Siku-Siku

Nah pada kesempatan kali ini saya akan mencoba membuat program Mencari panjang sisi miring pada segitiga siku-siku, sebelumnya saya yakin bahwa pasti rekan-rekan semua bisa menghitung panjang sisi miring pada segitiga siku-siku secara manual yaitu dengan rumus “ c = akar dari a² + b²  “ nah disini saya akan membuat programnya menggunakan Borland C++. Untuk membuat program tersebut mengunakan sqrt() yang menggunakan akar kuadrat. Fungsi sqrt tersebut terdapat di library #include <math.h>, di dalam pergrom ini kita tinggal menginputkan 2 inputan saja. Untuk lebih jelasnya langsung saja kita lihat sourcecode di bawah ini:

#include <iostream.h>

#include <conio.h>

#include <math.h>

Program untuk Mencari FPB

Pada kesempatan kali ini saya akan membuat program yaitu program untuk mencari FPB “Faktor Persekutuan Terbesar” untuk program ini saya membuat menggunakan DEV C++, algoritma dari program ini adalah

input     : Nilai pertama (m)

              Nilai kedua(n)

Proses  : r = m%n

Output : hasil FPB dari nilai pertama dan nilai kedua

                               

Berikut adalah sourcecodenya silahkan di coba: