Sabtu, 28 Mei 2011

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>

Jumat, 27 Mei 2011

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 

Rabu, 25 Mei 2011

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>