This is default featured slide 1 title

Go to Blogger edit html and find these sentences.Now replace these sentences with your own descriptions.

This is default featured slide 2 title

Go to Blogger edit html and find these sentences.Now replace these sentences with your own descriptions.

This is default featured slide 3 title

Cinta Yang TuluS Adalah Kebahagiaan.

This is default featured slide 4 title

Go to Blogger edit html and find these sentences.Now replace these sentences with your own descriptions.

This is default featured slide 5 title

Go to Blogger edit html and find these sentences.Now replace these sentences with your own descriptions.

Wednesday, November 11, 2015

Aplikasi rekursif dalam bahasa programan faktorial,perkalian,fitonacci dan Binary Search



PENGERTIAN REKURSI
                                Rekursi merupakan teknik pemrograman yang menyebabkan suatu fungsi/prosedur memanggil dirinya sendiri. Pemanggilan diri sendiri ini berlangsung terus menerus sampai batas terkecil yang nilai dari fungsi tersebut disebutkan secara eksplisit. Salah satu contoh dari penerapan rekursi adalah perhitungan faktorial. Dalam faktorial, n! = n*(n-1)! dengan pengecualian 0! = 1. Berikut contoh perhitungannya:
     0! = 1
1! = 1          = 1*(0!) = 1
2! = 2*1       = 2*(1!) = 2
3! = 3*2*1    = 3*(2!) = 6
4! = 4*3*2*1 = 4*(3!) = 24
dan seterusnya…
•      Dengan menggunakan pendekatan bahasa pemrograman, contoh perhitungan diatas dapat juga ditulis seperti berikut ini:
 faktorial(0) = 1
faktorial(1) = 1 * faktorial(0)
faktorial(2) = 2 * faktorial(1)
faktorial(3) = 3 * faktorial(2)
faktorial(4) = 4 * faktorial(3)
Atau lebih singkatnya yaitu:
       if (n == 0)
  faktorial(n) = 1;
else
  faktorial(n) = n * faktorial(n-1);
                               
                 Sampai disini sudah mulai terlihat jelas wujud dari penerapan rekursi. Fungsi faktorial(n) diatas adalah contoh dari rekursi.

Berikut ini contoh program menerapkan rekursi dalam  faktorial:
•      #include <stdio.h>
•      long int faktorial(int N);
•      main()
•      {
•      long int f;
•      int n;
•      clrscr();
•      printf("Program Menghitung Faktorial \n \n");
•      printf("Masukkan suatu bilangan bulat : ");
•      scanf("%d",&n);
•      if (n<0)
•      {
•      printf("Bilangan harus positif!");
•      } else {
•      f = faktorial(n);
•      printf("Nilai %d! adalah : %ld", n, f);
•      }
•      }
•      long int faktorial(int N)
•      {
•      long int F;
•      if (N<=1)
•      {
•      return(1);
•      } else {
•      F = N * faktorial(N-1);
•      return(F);
•      }
•      }
•       
Jika program tersebut dijalankan, hasilnya adalah sebagai berikut:
Program Menghitung Faktorial
Masukkan suatu bilangan bulat : 5
Nilai 5! adalah : 120


  
   Rekursif Perkalian

#include
#include
int perkalian(int, int);
void main()
{
int bil1, bil2;
puts("Menghitung perkalian dari 2 bilangan");
printf("Masukkan bilangan pertama: ");
scanf("%d", &bil1);
printf("Masukkan bilangan kedua: ");
scanf("%d", &bil2);
printf("Hasil perkalian %d dengan %d adalah: %d\n", bil1, bil2, perkalian(bil1, bil2));
getch();
}
int perkalian(int bilangan1, int bilangan2)
{
if(bilangan2==1)return bilangan1;
else return bilangan1+perkalian(bilangan1,bilangan2-1);
}

Program fibonacci rekursif
                               
 Berikut ini merupakan algoritma untuk menampilkan deret fibonaci dengan rekursif.
•      rumus fibonacci yaitu
•      fibonacci(n)
•      n=1 || n = 0  ->1
•      n>1  -> fibonacci (n-1) + fibonacci (n-2)
•      C/C++ dengan borland turbo C++

#include<iostream.h>
#include <conio.h>
void fibonaci(int n);
•      int main()
{
clrscr ( );
int jumlah;
cout<<"jumlah bilangan Fibonaci yang ingin ditampilkan";
cin >> jumlah;
for(int i=0; i<jumlah; i++)
{
•      fibonaci( jumlah);
}
return 0;
•      }
int fibonaci(int n)
{
if( n<=2)
{
return 1;
}
else
{
return (fibonaci(n-1) + fibonaci (n-2));
}
cout <<"\n";
getch();
}
Hasil jika dijalankan 
 


Binary Search
A. Pengertian Binary Search
               
                Binary Search adalah algoritma pencarian yang lebih efisien daripada algorima Sequential Search. Hal ini dikarenakan algoritma ini tidak perlu menjelajahi setiap elemen dari tabel. Kerugiannya adalah algoritma ini hanya bisa digunakan pada tabel yang elemennya sudah terurut baik menaik maupun menurun. Binary search, Pencarian secara biner, digunakan ketika sebuah komputer harus mencari posisi sebuah simbol dalam daftar urut. Komputer akan mencari simbol dari tengah daftar sampai data terakhir, dan membandingkannya dengan simbol yang sedang dicari. Apabila simbol tersebut sudah ditemukan, pencarian pada setengah daftar sisanya akan dihentikan. Secara umum binary searh adalah sebuah teknik untuk menemukan nilai tertentu dalam sebuah larik (array) linear, dengan menghilangkan setengah data pada setiap langkah, dipakai secara luas tetapi tidak secara ekslusif dalam ilmu komputer.

Ø Konsep langkah binary search
Contoh :
a) Mencari bilangan 4 dari bilangan 1,2,3,4,5,6,7
1) Mencari titik tengah dari bilangan 1,2,3,4,5,6,7
2) Nilai titik tengah dari bilangan 1,2,3,4,5,6,7 adalah 4, maka nilai yang dicari bisa langsung di temukan dan proses di hentikan.
b) Mencari bilangan 6 dari bilangan 1,2,3,4,5,6,7
1) Mencari nilai titik tengah dari bilangan yang tersedia yaitu 1,2,3,4,5,6,7
2) Nilai titik tengahnya adalah 4
3) Dari nilai yang dicari (6) apakah sama, kurang dari, atau lebih dari, dari nilai titik tengah
4) Karena nilai yang di cari adalah 6, yaitu lebih dari dari nilai titik tengah (4) maka proses dilanjutkan kekanan/keatas yaitu mencari titik tengah dari 5,6,7
5) Dari bilangan 5,6,7 nilai titik tengahnya adalah 6, maka bilangan yang dicari ditemukan dan proses dihentikan
6) Apabila nilai yang dicari belum ditemukan maka proses akan dilanjutkan sampai bilngan tersebut sudah dicari titik tengahnya semua kemudian proses berhenti.
Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut, misalkan terurut menaik
•      Algoritma
Kamus

     
 Const N : integer = 8 { misalkan jumlah elemen array maksimum = 8 }
Type A = array [ 1 .. N ] of integer
Cari, BatasAtas, BatasBawah, Tengah : Integer
Ketemu : boolean

ALGORITMA
Input (cari) { meminta nilai data yang akan dicari}
1 { indeks array dimulai dari 1 }
¬BatasAtas
N
¬BatasBawah
False
¬Ketemu
While (BatasAtas < (BatasAtas +
¬BatasBawah) and (not ketemu) do Tengah true Else If ( A¬BatasBawah) div 2 If A [Tengah] = cari then Ketemu [Tengah] sortedArray[tengah])
awal = tengah + 1; // Mencari di setengah bagian atas.
else if (key < sortedArray[tengah])
akhir = tengah – 1; // Mencari di setengah bagian bawah.
else
return tengah; // Ketemu. Tunjukkan posisinya.
}
return -(awal + 1); // Gagal menemukan Key yang dicari.
Contoh program binary Search:
Contoh Program Array 

Menghitung banyak bilangan yang muncul
scriptnya:
#include <iostream.h>
int main ()
{
int n, i, j, tot=0, A[50];
cout << “Masukan berapa banyak bilangan :”;
cin >> n;
for (i=0; i<n; i++)
{
cout << “Masukan nilai ke “<< i+1 <<” : “;
cin >> A[i];
}
cout << “Masukan angka yang akan di hitung : “;
cin >> A[i];



for (j=0; j<n; j++)
{
if (A[j]==A[i])
{
tot=tot+1;
}
}
cout << “Maka banyaknya tersebut adalah :” <<tot;
return 0;
}
Hasil jika dijalakan
 
 


Pengertian Array




     Array adalah sekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan dengan nama yang sama. Array merupakan konsep yang penting dalam pemrograman, karna array memungkinkan untuk menyimpan data maupun referensi objek dalam jumlah banyak dan terindeks. Array menggunakan indeks integer untuk menentukan urutan elemen-elemennya, dimana elemen pertamanya dimulai dari indeks 0,elemen kedua memiliki indeks 1, dan seterusnya.
Contoh Array
•      Contoh :
-          Angka untuk menyimpan sederetan bilangan
-          Buku untuk menyimpan sekumpulan data buku
      -          Mahasiswa untuk menyimpan beberapa data mahasiswa
·         Sebagai contoh jika A merupakan sebuah array dengan tipe integer, maka notasi dari array A adalah: A[n], dengan n merupakan angka index dari array tersebut misal:
A[0]=100
A[1]=200
A[2]=300
A[3]=400
Contoh Program :
    Buatlah flowchart dan program array satu dimensi dengan menggunakan inputan user ( min 6).
    Contoh :                    1. nilai [0 ] = 12 ;
                                    2. nilai [ 1] = 36 ;
                                    3. nilai [ 2] = 45 ;
                                     4. nilai [3] = 58 ;
                                      5. nilai [ 4] = 93 ;
                                              6. nilai [ 5] = 87 ;
•      Coding :
•      package tupen;
•      import javax.swing.JOptionPane;
•      public class Array3 {
•      public static void main(String []args){
•               int n=Integer.parseInt(JOptionPane.showInputDialog("Berapa Jumlah data"));
•               int[]angka=new int[n];
•          // menggunakan perulangan for
•              for (int i=0;i<angka.length;i++){</angka.length;i++){
•              angka [i]=Integer.parseInt(JOptionPane.showInputDialog("Data ke - " + i+"?" ) );
•              }
•                      //menggunakan perulangan while
•              int a=0;
•              while(a<angka.length){</angka.length){
•             System.out.println("Nilai Index ke -"+ a +" Adalah = " +angka [a]);
•              a++ ;
•                                       }
•                              }
•      }

Pengertian Record

RECORD (REKAMAN)
Sebuah record rekaman disusun oleh beberapa field. Tiap field berisi data dari tipe dasar / bentukan tertentu. Record mempunyai kelebihan untuk menyimpan suatu sekumpulan elemen data yang berbeda-beda tipenya (di banding array). Contoh , sebuah record dengan empat buah field.

Field 1 Field 2 Field 3 Field 4
Cara pendeklarasian dari record adalah sbb:
• Mendefinisikan tipe dari record (jumlah field, jenis tipe data yang dipakai),
• Mendefinisikan variabel untuk dilakukan operasi.
SYNTAX
type
nama_record = record
identifier_1 : tipe_data_1;
:
:
identifier_n : tipe_data_n;
end;
var variabel : nama_record;
•      Contoh:

type
Data_mahasiswa = record
Nama : string;
Usia : integer;
Kota : String;
Kodepos : integer;
end;
Var
x: Data_mahasiswa;
1. Pengaksesan Elemen Record
Nama variable disertai nama field.
x.Nama
x.Usia
x.Kota
x.Kodepos
Contoh.
program RECORD_INTRO;
type tanggal = record
bulan, hari, tahun : integer;
end;
var waktu : tanggal;
begin
waktu.hari :=25;
waktu.bulan:=09;
waktu.tahun:= 1983;
writeln('hari ini adalah ',waktu.hari,':',waktu.bulan,':', waktu.tahun)
end.

 Record atau struct
                                Seperti halnya Array, Record atau Struct juga termasuk tipe data komposit. Record dikenal dalam bahasa Pascal/Delphi sedangkan Struct dikenal dalam bahasa C++. Berbeda dengan array, tipe data record mampu menampung banyak data dengan tipe data berbeda-beda (heterogen). Misalnya, satu bagian integer, satu bagian lagi character, dan bagian lainnya Boolean. Biasanya record digunakan untuk menampung data suatu obyek. Misalnya, siswa memiliki nama, alamat, usia, tempat lahir, dan tanggal lahir. Nama akan menggunakan tipe data string, alamat bertipe data string, usia bertipe data single (numeric), tempat lahir bertipe data string, dan tanggal lahir bertipe data date. Berikut ini contoh pengunaan record dalam Delphi.
Contoh pengunaannya pada Delphi.


Type TRecord_Siswa = Record
Nama_Siswa : String[30]
Alamat : String[50]
Usia : Real             
EndRecord

Kesimpulan
Array adalah sekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan dengan nama yang sama. Array merupakan konsep yang penting dalam pemrograman, karna array memungkinkan untuk menyimpan data maupun referensi objek dalam jumlah banyak dan terindeks.
                Sebuah record rekaman disusun oleh beberapa field. Tiap field berisi data dari tipe dasar / bentukan tertentu. Record mempunyai kelebihan untuk menyimpan suatu sekumpulan elemen data yang berbeda-beda tipenya (di banding array). Contoh , sebuah record dengan empat buah field.

Program sederhana dengan mengunakan type data serhana



Program sederhana dengan mengunakan type data serhana
Contoh penggunaannya pada pascal 
VAR a,b,jumlah1,jumlah2 : INTEGER;
BEGIN
jumlah1:=10;
jumlah2:=3;
a:=jumlah1 DIV jumlah2;
b:=jumlah1 MOD jumlah2;
WRITELN('HASIL A = ',a);
WRITELN('HASIL B =',b);
END.

hasil program : hasil a = 3
hasil b = 1
  Boolean
                Merupakan tipe data logika, yang berisi dua kemungkinan nilai: TRUE (benar) atau FALSE (salah). Turbo Pascal for Windows memiliki tiga macam jenis ini yaitu: Boolean, WordBool, dan LongBool. Tipe boolean memakai memori paling kecil, sedangkan WordBool dan LongBool dipakai untuk menulis program yang sesuai dengan lingkungan Windows.
Contoh pengunaannya pada pascal:
VAR
benar : BOOLEAN;
BEGIN
benar := TRUE;
WRITELN('benar = ',benar);
END.

hasil : benar = TRUE
Real
                Konstanta bertipe real adalah bilangan yang berisi titik desimal atau jenis bilangan pecahan. Dalam Pascal paling sedikit harus ada satu digit sebelum dan sesudah titik desimal, tidak boleh ada koma dan nilainya bisa positif atau negatif. Dapat dituliskan secara biasa atau model scientific. Contoh bilangan real: 34.265 -3.55 0.0 35.997E+11, dimana E merupakan simbol perpangkatan 10. Jadi 452.13 mempunyai nilai sama dengan 4.5213e2.
•      Contoh :
Contoh penggunaan tipe data real pada pascal
VAR nilai1,nilai2 hasil : REAL;
BEGIN
nilai1 := 2.52;
nilai2 := 3.2;
hasil := nilai1 + nilai2;
WRITE('HASIL PENJUMLAHAN = ',hasil:4:2);
END.

Output program, sbb : hasil penjumlahan = 5.72
Contoh-Contoh program Sederhana Dengan Pascal
•      Contoh pengunaannya dalam bahasa C++
•      Contoh program tipe data character
#include
#include
#include
#include
void main()
{
char *kalimat=”Institut Teknologi Padang
″;
int x,jmlupp,jmllow,jmldig,jmlspc;
jmlupp=jmllow=jmldig=jmlspc=0;
clrscr();
for(x=0;x<=strlen(kalimat);x++)
{
if(isupper(kalimat[x])) jmlupp++;
else if(islower(kalimat[x])) jmllow++;
else if(isdigit(kalimat[x])) jmldig++;
else if(isspace(kalimat[x])) jmlspc++;
}
printf(“Jumlah Karakter : %d karakter\n”,strlen(kalimat));
printf(“Jumlah Upper    : %d karakter\n”,jmlupp);
printf(“Jumlah Lower    : %d karakter\n”,jmllow);
printf(“Jumlah Angka    : %d karakter\n”,jmldig);
printf(“Jumlah Spasi    : %d karakter\n”,jmlspc);
getch();
}
Contoh penggunaan tipe data real pada pascal
VAR nilai1,nilai2 hasil : REAL;
BEGIN
nilai1 := 2.52;
nilai2 := 3.2;
hasil := nilai1 + nilai2;
WRITE('HASIL PENJUMLAHAN = ',hasil:4:2);
END.
•      Program menggunakan Array
•      Program BalikArray;
Uses CRT;
Var a : array[1..25] of char;
temp : char;
i,n : byte;
Begin
Clrscr;
Writeln(‘Masukkan Nilai Array’);
for i:= 1 to 5 do
Begin
Write(‘a[‘,i,’]= ‘); Readln(a[i]);
End;
clrscr;
for i := 1 to 5 do
Write(a[i],’ ‘);
Writeln;
•      i:=1; n:=5;
While (i<=n) do
Begin
temp := a[i];
a[i] := a[n];
a[n] := temp;
inc(i);
dec(n);
End;
for i:=1 to 5 do
Write(a[i],’ ‘);
Readln;
End.
 Program bagi pemula dengan struktur biasa
Program ContohInteger;
Uses CRT;
Var y : Integer;
p : Real;
X : Real;
Begin
y := 5;
p := 6;
x := y + p;
Writeln(‘Nilai X adalah :’,x:4:1);
End.
•      Program pengolahan data
Program SoalNo3;
Uses CRT;
var NIM : String[9];
Nm : String[25];
nh : Char;
tgs, mid, fnl, tot : Real;
Begin
ClrScr;
Write(‘NIM : ‘); Readln(NIM);
Write(‘Nama : ‘); Readln(Nm);
Write(‘Tugas : ‘); Readln(tgs);
Write(‘MID : ‘); Readln(mid);
Write(‘Final : ‘); Readln(fnl);
tot := 0.2*tgs + 0.3*Mid + 0.5*fnl;
If tot >= 80 Then nh := ‘A’ Else
If tot >= 70 Then nh := ‘B’ Else
If tot >= 51 Then nh := ‘C’ Else
If tot >= 41 Then nh := ‘D’ Else
nh := ‘E’;
Clrscr;
Writeln(‘ DAFTAR NILAI MAHASISWA’);
Writeln(‘ JURUSAN INFORMATIKA’);
Writeln;
Write(‘NIM Mahasiwa : ‘,NIM);
Writeln(‘ Nama Mahasiswa : ‘,Nm);
Writeln(‘Nilai Tugas : ‘,tgs:3:2);
Writeln(‘Nilai Mid Test : ‘,mid:3:2);
Writeln(‘Nilai final Test : ‘, fnl:3:2);
Write(‘Total Nilai : ‘,tot:3:2);
Writeln(‘ Nilai Huruf : ‘,nh);
Readln;
End.
 Program untuk Tipe data Boolean
•      Program Boolean1;
Uses CRT;
var tokka : boolean;
lahir : String;
nama : String;
jawab : char;
•      Begin
Write(‘Masukkan nama : ‘);
readln (nama);
Write(‘Pernahkah melahirkan ?(Y/T) : ‘);
readln(jawab);
•      if (jawab =’Y’) or (jawab=’y’) then tokka := true
else tokka := false;
•      if (tokka= False) then
Writeln(‘Berarti anda pria’)
else
Writeln(‘Berarti anda wanita’)
End.
•      Program untuk menginput sejumlah variabel dan menampilkannya
•      Program Contoh_Variabel;
Uses crt;
Var
Nama : string[15];
Jumlah,harga : Longint;
Nilai : real;
Begin
ClrScr;
{Memasukkan data}
Nama:=’Semen’;
jumlah:=10;
harga :=250000;
Nilai :=Harga * Jumlah ;
{Menampilkan Data yang Telah Diproses}
writeln(‘Nama Barang:’,Nama);
writeln(‘Jumlah:’,Jumlah);
writeln(‘Harga:’,Harga);
writeln(‘Nilai Barang:’,Nilai);
Readln;
end.