Thursday, May 26, 2011

Pengurutan (Sorting)

Sorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. 

Biasanya pengurutan terbagi menjadi dua yaitu : 
  1. ascending (pengurutan dari karakter/angka kecil ke karakter/angka besar). 
  2. descending (pengurutan dari karakter/angka besar ke karakter/angka kecil).



Pencarian (Searching)

Pencarian di perlukan untuk mencari informasi khusus dari tabel pada saat lokasi yang pasti dari informasi tersebut sebelumnya tidak diketahui. 

Pencarian selalu dinyatakan dengan referensi pada adanya sekolompok data yang tersimpan secara terorganisasi, kelompok data tersebut kita sebut tabel.

Array memungkinkan untuk menyimpan nilai yang bertipe sama. 

Operasi yang umum dalam array adalah Sequential Search dan Binary search. Perbedaan dari kedua teknik ini terletak pada keadaan data.

Friday, April 22, 2011

Menentukan tahun kabisat

Soal 
Dibaca sebuah tahun, harus ditentukan apakah tahun tersebut merupakan tahun kabisat atau bukan.

Menghitung nilai faktorial dari bilangan bulat tidak negatif

Buatlah fungsi untuk menghitung nilai faktorial dari bilangan bulat tidak negatif. Faktorial dari n didefinisikan sebagai :

Pendefinisian dan Struktur Fungsi

Sebagai halnya pada prosedur, struktur fungsi sama dengan struktur algoritma : ada bagian header yang berisi nama fungsi (beserta parameter masukan, jika ada) dan spesifikasi tentang fungsi tersebut, bagian deklarasi, dan badan fungsi.

Definisi Fungsi

Fungsi adalah upa-program yang memberikan/mengembalikan (return) sebuah nilai dari tipe tertentu (tipe dasar atau tipe bentukan). Definisi fungsi di dalam program bersesuaian dengan definisi fungsi di dalam matematika.

Prosedur Menghitung Nilai Rata-rata N data bilangan bulat

procedure HitungRataRata(input N : integer, output u : real)
{ Menghitung rata-rata N buah bilangan bulat yang dibaca dari piranti masukan.}
{K.Awal : N sudah berisi banyaknya bilangan bulat, N>0.}
{K.Akhir : u berisi rata-rata seluruh bilangan }

DEKLARASI
x : integer { data bilangan bulat yang dibaca dari papan kunci }
k : integer { pencacah banyak bilangan }
jumlah : integer { jumlah seluruh bilangan }

ALGORITMA
jumlah <- 0 { inisialisasi }
for k <- 1 to N do
     read(x)
     jumlah <- jumlah + x
endfor
u<- jumlah/N

Tuesday, April 12, 2011

Parameter Keluaran

Prosedur mungkin menghasilkan satu atau lebih keluaran yang akan digunakan oleh program pemanggil. Jika ini kasusnya, maka nilai keluaran tersebut ditampung di dalam parameter keluaran.  Ketika prosedur yang mengandung parameter keluaran dipanggil, maka nama parameter aktual menggantikan (substitute) nama parameter formal yang bersesuaian di dalam prosedur. Selanjutnya, nama parameter aktual akan digunakan selama pelaksanaan prosedur (ini berlawanan dengan parameter masukan, yang dalam hal ini nilai dari parameter aktual yang di-assign ke dalam parameter formal). Karena nama parameter merupakan suatu lokasi di memori, maka bila di dalam prosedur parameter aktual meskipun prosedur selesai dilaksanakan. Jadi, setelah pemanggilan, parameter aktual berisi suatu nilai yang merupakan keluaran dari prosedur tersebut.

Parameter Masukan

Pada parameter masukan, nilai (value) parameter aktual diisikan (assign) ke dalam parameter formal yang bersesuaian. Nilai ini digunakan di dalam badan prosedur yang bersangkutan. Nilai yang dinyatakan oleh parameter masukan tidak dapat dikirim dalam arah sebaliknya. Itulah alasannya mengapa parameter jenis ini diacu sebagai parameter masukan. Perubahan nilai parameter di dalam badan prosedur tidak mengubah nilai parameter aktual. Karena yang dipentingkan adalah nilainya, maka nama parameter aktual boleh berbeda dengan nama parameter formal yang bersesuaian.

Prosedur dengan Parameter

Prosedur dengan parameter diakses dengan cara memanggil namanya dari program pemanggil (program utama atau modul program lain) disertai parameternya. Parameter yang disertakan pada waktu pemanggilan disebut parameter aktual. Cara pemanggilan prosedur dengan parameter adalah :

NamaProsedur(parameter aktual)