10 Laptop Terbaik 2014

Laptop Terbaik 2014 - Dari sekian banyak produk laptop yang dikeluarkan beberapa merek/brand ternama dunia seperti sony, toshiba, acer, asus, apple, samsung, lenovo, dan lain sebagainya. tentu beberapa sudah menjadi pilihan anda, berbagai aspek seperti kualitas laptop itu sendiri serta spesifikasi yang dibenamkan pada laptop tersebut dikombinasi dengan harga tentu menjadi pertimbanga utama sebelum membeli sebuah laptop ditahun 2014 ini.

Banyaknya tipe dan model laptop/notebook dengan beragam spesifikasi yang berbeda beda serta desain yang beragam pula membuat kita sebagai konsumen bingung dalam menentukan pilihan mana laptop yang terbaik dan canggih serta dilengkapi berbagai fitur yang lengkap. hal ini dikarenakan dari tahun ke tahun bahkan bulan ke bulan perkembangan dunia teknologi khsusnya pada bidang komputer laptop berkembang pesat. anda harus mengikuti update terbarunya dan mencermati dengan baik mana sebenarnya laptop yang dianggap banyak orang sebagai yang terbaik dan terpopuler.

Nah, jika anda penasaran kira kira mana laptop terbaik 2014 beserta spesifikasi lengkapnya, maka artikel kali ini cocok bagi anda, daftar laptop dibawah ini sudah dilengkapi dengan gambar dan penjelasan fitur serta kelebihan masing masing merek /tipe laptopnya. so simak info daftar laptop terbaik 2014 terbaru dibawah ini . . .

10 Laptop Terbaik 2014 :

10. Acer Chromebook 

Yang paling mahal dari daftar laptop terbaik 2014. Terlepas dari biaya dan harganya , laptop ini menawarkan prosesor Intel Celeron 8471 yang bekerja pada kecepatan 1,1 GHz . Dengan RAM 4 GB dan layar cukup 11,6 inci , komputer ini sangat cocok untuk on-the -go proyek dan mahasiswa .

9. Acer Aspire s7

Acer Aspire S7 adalah salah satu pelopor di bidang komputer laptop dan perangkat elektronik . Salah satu laptop terbaik untuk mahasiswa pada tahun 2014 , komputer ini sangat cocok untuk seseorang yang ingin penyimpanan . Menampilkan prosesor yang besar dan kuat dengan 1,5 GHz , laptop ini menjalankan OS baru Windows 8. Beratnya kurang dari 2 kilogram, dilengkapi sistem layar sentuh , 128 GB SSD , dan HD Graphics 4000 kemampuan . Dikemas dalam laptop kompak ini adalah sistem operasi lengkap yang pasti untuk membuat semua pekerjaan Anda jauh lebih mudah dan lebih menyenangkan .

8. Dell Inspiron 15z



Sejak awal era komputer , Dell telah menjadi salah satu produsen terkemuka komputer , Model khusus ini berbobot sekitar 5 kilogram, tapi itu dikemas dengan pilihan teknologi tinggi . Dengan tampilan layar sentuh 15,6 - inci yang besar , Anda dapat dengan cepat transisi antara tugas-tugas tanpa kesulitan apapun . Selain itu, fitur keyboard backlit untuk pekerjaan mudah di daerah rendah menyala . Laptop ini menawarkan RAM 8GB yang sangat kuat yang mendorong gambar yang indah melalui layar 720p yang dapat dengan mudah melakukan streaming video HD . Semua fitur menarik ini membuat laptop ini salah satu laptop terbaik pada tahun 2014 .

7. Lenovo G580



Model lain yang bagus dan dianggap terbaik serta murah berasal dari LENOVO. Menawarkan pengguna prosesor Intel Celeron 1000m , Anda dapat menjalankan semua program dari dimodernisasi sistem operasi Windows 8 Anda tanpa keraguan . Layar ukuran 15,6 inci , dan itu dilengkapi dengan kamera LED terintegrasi yang bekerja sempurna dengan paket HD Graphics yang disertakan . Dengan 4GB ruang memori dan 6 - sel baterai lithium ion yang kuat.

6. lenovo thinkpad helix

Produk kedua dari lenovo yang pantas dijadikan salah satu laptop terbaik 2014. cocok/Sempurna untuk perguruan tinggi dan sekolah tinggi siswa , komputer ini memiliki fitur baru Windows 8 OS dan RAM 8GB . dilengkapi prosesor GB 128 yang kuat dan cepat . Tahun 2014 akan lebih berhasil bagi mereka yang menggunakan laptop keluaran merek lenovo ini yang dinilai 4 dari 5 bintang oleh kritikus elektronik . Karena fitur dan penilaian ini , laptop ini dengan cepat menjadi salah satu laptop terbaik 2014 .

5. Lenovo IdeaPad Touch z400

LENOVO adalah produsen lain yang populer dari komputer laptop , mengembangkan gaya baru dan inovatif setiap tahun pada tingkat yang sama seperti yang lain . Baik laptop ini dirancang untuk menjadi pengganti komputer desktop yang lengkap . terdapat fitur prosesor 2,6 GHz yang kuat , sehingga mudah untuk menjalankan program-program standar serta yang lebih rumit . laptop ini datang standar dengan platform Windows 8 baru , sambil menawarkan pengguna kemampuan layar sentuh yang disederhanakan .

4. Sony VAIO Duo 13



Tentu saja , semua orang tahu bahwa Sony tidak hanya membuat satu gaya apapun , dan laptop ada pengecualian untuk aturan itu . Menampilkan prosesor yang solid yaitu Intel Core i5- 4200U yang beroperasi pada kecepatan1,6 GHz , komputer ini sangat cocok untuk siapa saja yang ingin hasil yang real-time . Laptop ini datang standar dengan platform Windows 8 baru juga , sehingga ideal untuk mahasiswa baru dan bahkan pengusaha yang ingin berada di garis depan dalam dunia teknologi . Beratnya di ultra light 3 kilogram, dan juga terkenal karena ketahanan baterainya.

3. sony vaio pro ultrabook

Sony menghadirkan VAIO PRO UltraBook pada tahun 2014 . dilengkapi  fitur RAM 4GB yang kuat dan 256 GB ruang memori , semua sementara beratnya hanya sekitar 2 kilogram. Dengan layar besar , banyak USB hook- up , dan prosesor yang super cepat , laptop ini dengan cepat menjadi salah satu model laptop yang terbaik dan paling populer  di tahun 2014.

2. Samsung ativ book 9



Salah satu manufaktur /merek komputer laptop paling populer selain Apple, adalah SAMSUNG . Perusahaan ini dikenal untuk produksi superlatif peralatan sound dan elektronik lainnya , sehingga bisa dipastikan bahwa produk samsung juga berkualitas tinggi.Menampilkan 4-arah prosesor Intel Core i5 - 3337U yang solid , Anda dapat menggunakan laptop ini untuk berbagai proyek , baik pribadi dan profesional . Dengan 128GB ruang memori mungkin, Anda tidak akan pernah perlu khawatir tentang kehabisan ruang untuk file-file penting Anda . Dalam hal Anda tidak ingin menyimpan file ke hard drive , ada 3 port USB tambahan yang dapat Anda gunakan untuk kemampuan penyimpanan eksternal .

1. Apple macbook pro - retina display

Read More

Daftar Makanan Terlezat Di Dunia

Daftar Makanan Terlezat Di Dunia

Para pecinta kuliner tentunya ingin mengetahui makanan dari negara manakah yang menjadi makanan terlezat di dunia, jawabannya ga perlu jauh-jauh, makanan terlezat di dunia adalah Rendang dari Indonesia ! Ga tanggung-tanggung, di urutan keduapun ditempati oleh makanan populer dari Indonesia lainnya yaitu Nasi Goreng. Kok bisa ya? Tentu saja bisa!Pada bulan September 2011 yang lalu, laman stasiun berita CNN di facebook mengadakan survei tentang kuliner terlezat di dunia. Survei tersebut berhasil menjaring 35.000 suara, dan hasilnya makanan dari negara-negara Asia mendominasi daftar 10 besar makanan terlezat di dunia dengan Rendang dan Nasi Goreng dari Indonesia keluar sebagai juara dan runner upnya mengalahkan makanan populer asal Jepang yaitu Sushi yang harus puas berada di tempat ketiga. Sementara itu makanan ternama sekelas Neapolitan Pizza dari Italia dan Hamburger dari Jerman jauh berada di peringkat bawah, Pizza di peringkat ke 35 dan Hamburger berada di urutan ke 42 masih kalah oleh makanan dari Indonesia lainnya yaitu Sate yang berada di peringkat ke 14.
Berikut ini daftar selengkapnya 50 makanan terlezat di dunia versi CNN:
1. Rendang - Indonesia
2. Nasi Goreng - Indonesia
3. Sushi - Jepang
4. Tim Yam Goo6g - Thailand
5. Pad Thai - Thailand
6. Som Tan (salad pepaya) - Thailand
7. Dim Sum - Hong Kong
8. Ramen - Jepang
9. Peking Duck - China
10. Massaman Curry - Thailand
11. Lasagna - Italia
12. Kinchi - Korea
13. Chicken Rice - Singapura
14. Sate - Indonesia
15. Ice Cream - Amerika Serikat
16. Kebab - Turki
17. Gelato - Italia
18. Croissant - Perancis
19. Green Curry - Thailand
20. Pho - Vietnam
21. Fish 'n' Chips - Inggris
22. Egg Tart - Hong Kong
23. Bulgogi - Korea
24. Fried Rice - Thailand
25. Chocolate - Meksiko
26. Penang Assam Laksa - Malaysia
27. Tacos - Meksiko
28. Barbeque Pork - Hong Kong
29. Chilli Crab - Singapura
30. Cheeseburger - Amerika Serikat
31. Fried Rice - Amerika Serikat
32. Lobster - Global
33. Seafood Paella - Spanyol
34. Shrimp Dumpling - Hong Kong
35. Neapolitan Pizza - Italia
36. Moo Nam Tok - Thailand
37. Potato Chips - Amerika Serikat
38. Warm Brownie and Vanilla Ice Cream - Global
39. Masala Dosa - India
40. Bibimbap - Korea
41. Galbi - Korea
42. Hamburger - Jerman
43. Fajitas - Meksiko
44. Laksa - Singapura
45. Roti Prata - Singapura
46. Sirup Maple - Kanada
47. Fettucini - Italia
48. Para Ham - Italia
49. Lechon - Filipina
50. Goi Cuon - Vietnam.

Read More

DASAR-DASAR JAVASCRIPT

DASAR-DASAR JAVASCRIPT

http://www.swalt.info/web/javascript/114-dasar-dasar-javascript.html

• 
• 

Dalam tutorial belajar Javascript kali ini kita akan melihat bahwa Script Javascript bisa kita letakkan di beberapa tempat, di bagian <head>, <body> atau dalam file terpisah. Mari kita pelajari cara menulis Javascript.

Script pada bagian head

Script ini akan dieksekusi ketika dipanggil (biasanya berbentuk function) atau dipanggil berdasarkan trigger pada event tertentu Peletakkan script di head akan menjamin skript di-load terlebih dahulu sebelum digunakan (dipanggil)

    
<html>
<head>
<script type="teks/javascript">
...
</script>
</head>
</html>

Script pada Body

Script ini dieksekusi ketika halaman di-load sampai di bagian <body> Ketika menempatkan script pada bagian <body> berarti antara isi dan JavaScript dijadikan satu bagian.

<html>
<head>
</head>
<body>
<script type="teks/javascript">
...
</script>
</body>
</html>

Script pada file tersendiri / terpisah

Kode JavaScript juga bisa diletakkan di file tersendiri yang berekstensi .js (singkatan dari JavaScript). Untuk memanggil kode JavaScript yang terdapat di file sendiri, di bagian awal <head> harus ditentukan dahulu nama file .js yang dimaksud menggunakan contoh kode seperti berikut:

    
<script type="teks/javascript" src="/alamat.js">
</script>

dibawah ini beberapa contoh fungsi javascript

1. Pemakaian alert sebagai property window

<HTML>
<HEAD>
<TITLE>Alert Box</TITLE>
</HEAD>
<BODY>
<SCRIPT LANGUAGE = "JavaScript">
<!--
window.alert("Pesan  Anda");
//-->
</SCRIPT>
</BODY>
</HTML>

2. Pemakaian metode dalam objek.

<HTML>
<HEAD>
<TITLE>Skrip JavaScript</TITLE>
</HEAD>
<BODY>
Percobaan memakai JavaScript:<BR>
<SCRIPT LANGUAGE = "JavaScript">
<!--
document.write("Selamat Mencoba JavaScript<BR>");
document.write("Semoga sukses!");
//-->
</SCRIPT>
</BODY>
</HTML>

3. Pemakaian prompt

<HTML>
<HEAD>
<TITLE>Pemasukan Data</TITLE>
</HEAD>
<BODY>
<SCRIPT LANGUAGE = "JavaScript">
<!--
var nama = prompt("Siapa nama Anda?","Masukkan nama anda");
document.write("Hai, " + nama);
//-->
</SCRIPT>
</BODY>
</HTML>

4. Pembuatan fungsi dan cara pemanggilannya

<HTML>
<HEAD>
<TITLE>Contoh Program Javascript</TITLE>
</HEAD>
<SCRIPT language="Javascript">
function pesan(){
           alert ("memanggil javascript lewat body onload")

    }
</SCRIPT>
<BODY onload=pesan()>
</BODY>
</HTML>

Demikianlah Dasar Dasar JAVASCRIPT semoga bermanfaat

Read More

Macam-Macam Gerbang Logika

By: http://elektro-unram2011.blogspot.com/2012/07/pengertian-dan-macam-macam-gerbang.html

Gerbang Logika merupakan suatu entitas dalam elektronika dan matematika boolean yang mengubah satu atau beberapa masukan logik menjadi sebuah sinyal keluaran logik.

Gerbang logika atau sering juga disebut gerbang logika boolean merupakan sebuah sistem pemrosesan dasar yang dapat memproses input-input yang berupa bilangan biner menjadi sebuah output yang berkondisi yang akhirnya digunakan untuk proses selanjutnya.  

Macam-Macam Gerbang Logika :

Gerbang AND

1. Gerbang AND
Gerbang AND akan berlogika 1 atau keluarannya akan berlogika 1 apabila semua masukan / inputannya berlogika 1, namun apabila semua atau salah satu masukannya berlogika 0 maka outputnya akan berlogika 0.      Tabel Kebenaran 

Input A	Input B	Output
0	0	0
0	1	0
1	0	0
1	1	1

2. Gerbang OR
   Gerbang OR akan berlogika 1 apabila salah satu atau semua inputan yang dimasukkan bernilai 1 dan apabila keluaran yang di inginkan berlogika 0 maka inputan yang dimasukkan harus bernilai 0 semua.

   

   Gambar Gerbang OR

   
   
   
          Tabel Kebenaran

   Input A	Input B	Output
   0	0	0
   0	1	1
   1	0	1
   1	1	1

   
   
3. Gerbang NOT
   Gerbang NOT berfungsi sebagai pembalik (Inverter), yang mana outputnya akan bernilai terbalik dengan inputannya.
   
   

   

   Gambar Gerbang NOT

         Tabel Kebenaran 

   Input	Output
   0	1
   1	0






4. Gerbang NAND
   Gerbang NAND akan bernilai / outputnya akan berlogika 0 apabila semua inputannya bernilai 1 dan outpunya akan berlogika 1 apabila semua atau salah satu inputannya bernilai 0.
   

   

   Gambar Gerbang NAND

   
               TABEL KEBENARAN
   

   Input A	Input B	Output
   0	0	1
   0	1	1
   1	0	1
   1	1	0

5. Gerbang NOR  
   Gerbang NOR merupakan gerbang logika yang outputnya akan berlogika 1 apabila semua inputannya bernilai 0, dan outpunya akan berlogika 0 apabila semua atau salah satu inputannya inputannya berlogika 1.
   

   

   Gambar Gerbang NOR

           Tabel Kebenaran 
   

   Input A	Input B	Output Y
   0	0	1
   0	1	0
   1	0	0
   1	1	0

6. Gerbang XOR  
   Gerbang XOR merupakan kepanjangan dari Exclusive OR yang mana keluarannya akan berlogika 1 apabila inputannya berbeda, namun apabila semua inputanya sama maka akan memberikan keluarannya 0.
   
          Tabel Kebenaran



Gambar Gerbang XOR

Input A	Input B	Output X
0	0	0
0	1	1
1	0	1
1	1	0






7. Gerbang XNOR  
   Gerbang XOR merupakan kepanjangan dari Exclusive NOR yang mana keluarannya akan berlogika 1 apabila semua inputannya sama, namun apabila inputannya berbeda maka akan memberikan output berlogika 0.
   

   

   Gerbang XNOR

   
             Tabel Kebenaran

Input A	Input B	Output X
0	0	1
0	1	0
1	0	0
1	1	1

Read More

Tahapan perancangan basis data

Perancangan basis data merupakan upaya untuk membangun sebuah basis data dalam suatu lingkungan bisnis. Untuk membangun sebuah basis data terdapat tahapan-tahapan yang perlu kita lalui yaitu:^[rujukan?]

1. Perencanaan basis data
2. Mendefinisikan sistem
3. Analisa dan mengumpulkan kebutuhan
4. Perancangan basis data
5. Perancangan aplikasi
6. Membuat prototipe
7. Implementasi
8. Konversi data
9. Pengujian
10. Pemeliharaan operasional

Read More

Basis data

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

Pangkalan data[1] atau basis data (bahasa Inggris: database), atau sering pula dieja basisdata, adalah kumpulan informasi yang disimpan di dalam komputer secara sistematik sehingga dapat diperiksa menggunakan suatu program komputer untuk memperoleh informasi dari basis data tersebut. Perangkat lunak yang digunakan untuk mengelola dan memanggil kueri (query) basis data disebut sistem manajemen basis data (database management system, DBMS). Sistem basis data dipelajari dalam ilmu informasi.

Istilah "basis data" berawal dari ilmu komputer. Meskipun kemudian artinya semakin luas, memasukkan hal-hal di luar bidang elektronika, artikel ini mengenai basis data komputer. Catatan yang mirip dengan basis data sebenarnya sudah ada sebelum revolusi industri yaitu dalam bentuk buku besar, kuitansi dan kumpulan data yang berhubungan dengan bisnis.

Konsep dasar dari basis data adalah kumpulan dari catatan-catatan, atau potongan dari pengetahuan. Sebuah basis data memiliki penjelasan terstruktur dari jenis fakta yang tersimpan di dalamnya: penjelasan ini disebut skema. Skema menggambarkan obyek yang diwakili suatu basis data, dan hubungan di antara obyek tersebut. Ada banyak cara untuk mengorganisasi skema, atau memodelkan struktur basis data: ini dikenal sebagai model basis data atau model data. Model yang umum digunakan sekarang adalah model relasional, yang menurut istilah layman mewakili semua informasi dalam bentuk tabel-tabel yang saling berhubungan dimana setiap tabel terdiri dari baris dan kolom (definisi yang sebenarnya menggunakan terminologi matematika). Dalam model ini, hubungan antar tabel diwakili denga menggunakan nilai yang sama antar tabel. Model yang lain seperti model hierarkis dan model jaringan menggunakan cara yang lebih eksplisit untuk mewakili hubungan antar tabel.

Istilah basis data mengacu pada koleksi dari data-data yang saling berhubungan, dan perangkat lunaknya seharusnya mengacu sebagai sistem manajemen basis data (database management system/DBMS). Jika konteksnya sudah jelas, banyak administrator dan programer menggunakan istilah basis data untuk kedua arti tersebut.

Read More

MACAM-MACAM ALGORITMA SEARCHING

1.      Pengertian Algoritma Pencarian (searching)

Pencarian(searhing) merupakan proses yang fundamental dalam pengolahan data. Proses pensarian adalah menemukan nilai(data) tertentu didalam sekumpulan data yang bertipe sama (baik bertipe dasar maupun bertipe bentukan).

Sebuah algoritma pencarian dijelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Algoritma pencarian (searching algorithm) adalah algoritma yang menerima sebuah argumen kunci dan dengan  langkah-langkah tertentu akan mencari rekaman dengan kunci tersebut.  Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan (successful) atau tidak ditemukan (unsuccessful).

1.      Macam-macam Algoritma Pencarian (Searching)

1.1  Pencarian sekuensial (Sequential searching)

·         Pengertian

Pencarian Sekuensial (sequential searching) atau pencarian berurutan sering disebut pencarian linear merupakan metode pencarian yang paling sederhana.  Pencarian beruntun adalah proses membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa. Pencarian beruntun terbadi dua:

1.      Pencarian beruntun pada larik tidak terurut;

2.      Pencarian beruntun pada larik terurut.

·         Algoritma

Pencarian berurutan menggunakan prinsip sebagai berikut :

1.      data yang ada dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut ditemukan atau tidak ditemukan.

2.      Pada dasarnya, pencarian ini hanya melakukan pengulangan dari 1 sampai dengan jumlah data.

3.      Pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari.

4.       Apabila sama, berarti data telah ditemukan.   Sebaliknya apabila sampai akhir pengulangan tidak ada data yang sama, berarti data tidak ada.

Kelemahan pada kasus yang paling buruk, untuk N elemen data harus dilakukan pencarian sebanyak N kali pula. Algoritma pencarian berurutan dapat dituliskan sebagai berikut :

(1)           i ← 0

(2)           ketemu ← false

(3)           Selama (tidak ketemu) dan (i <= N) kerjakan baris 4

(4)           Jika (Data[i] = x) maka ketemu ← true, jika tidak i ← i + 1

(5)           Jika (ketemu) maka i adalah indeks dari data yang dicari, jika data tidak ditemukan

·         Contoh

#include <stdio.h>

#include <conio.h>

void main(){

int data[8] = {8,10,6,-2,11,7,1,100};

 int cari;

   int flag=0;

  printf("masukkan data yang ingin dicari = ");scanf("%d",&cari);

   for(int i=0;i<8;i++){

                if(data[i] == cari) flag=1;

   }

   if(flag==1) printf("Data ada!\n"); 

else printf("Data tidak ada!\n");

getch();

return 1;

}

Dari program diatas, terlihat bahwa dilakukan perulangan untuk mengakses semua elemen array data satu persatu berdasarkan indeksnya.

• Program menggunakan sebuah variabel flag yang berguna untuk menadai ada atau tidaknya data yang dicari dalam array data.  Hanya bernilai 0 atau 1.

• Flag pertama kali diinisialiasasi dengan nilai 0.

• Jika ditemukan, maka flag akan diset menjadi 1, jika tidak ada maka flag akan tetap bernilai 0.

• Semua elemen array data akan dibandingkan satu persatu dengan data yang dicari dan diinputkan oleh user.

1.1  Pencarian Beruntun dengan Sentinel

·         Pengertian

Jika pencarian bertujuan untuk menambahkan elemen baru setelah elemen terakhir larik, maka terdapat sebuah varian dari metode pencarian beruntun yang mangkus. Nilai x yang akan dicari sengaja ditambahkan terlebih dahulu. Data yang ditambahkan setelah elemen terakhir larik ini disebut sentinel.

· Algoritma

Procedure SeqSearchWithSentinel(input L: LarikInt, input n: integer, input x: integer, output idx: integer)

DEKLARASI

     I: integer

ALGORITMA

L[n+1]  ← X   {sentinel}

I ← 1

While (L[i] ≠ x) do

                 I ← i+1

Endwhile

If idx = n+1 then

                 idx  ← -1

else

                 idx ← 1

endif

·         Contoh

#include <stdio.h>

#include <conio.h>

void main(){

 int data[7] = {3,12,9,-4,21,6};

 int cari,i;

printf("masukkan data yang ingin dicari = ");scanf("%d",&cari);

data[6] = cari;

   i=0;

 while(data[i] != cari) i++;

 if(i<6) printf("Data ada!\n"); else printf("Data tidak ada!\n");

getch;

return 1;

}

1.1  Pencarian Biner (binary search)

·         Pengertian

Terdapat metode pencarian pada data terurut yang paling efficient, yaitu metode pencarian bagidua atau pencarian biner (binary search). Metode ini digunakan untuk kebutuhan pencarian dengan waktu yang cepat. Prinsip pencarian dengan membagi data atas dua bagian mengilhami metode ini. Data yang disimpan di dalam larik harus sudah terurut.

BST adalah binary tree yang mana data di dalamnya tersusun sedemikian rupa sehingga pada setiap subtree di dalamnya berlaku:

setiap data di subtree kiri < data root subtree < setiap data di subtree kanan.

• Algoritma

class BinaryNode {

      void printInOrder( )‏

      {

              if( left != null )‏

           left.printInOrder( );                               // Left

              System.out.println( element );            // Node

              if( right != null )‏

               right.printInOrder( );                          // Right

   }

}

class BinaryTree {

   public void printInOrder( )‏

   {

              if( root != null )‏

              root.printInOrder( );

   }

}

Prinsip dari pencarian biner dapat dijelaskan sebagai berikut :

1. mula-mula diambil posisi awal 0 dan posisi akhir = N - 1, kemudian dicari posisi data tengah dengan rumus (posisi awal + posisi akhir) / 2.
2. Kemudian data yang dicari dibandingkan dengan data tengah.
3. Jika lebih kecil, proses dilakukan kembali tetapi posisi akhir dianggap sama dengan posisi tengah –1.
4. Jika lebih besar, porses dilakukan kembali tetapi posisi awal dianggap sama dengan posisi tengah + 1.
5. Demikian seterusnya sampai data tengah sama dengan yang dicari.

Algoritma pencarian biner dapat dituliskan sebagai berikut : 

•  Contoh

1.  L  ← 0

2. R ← N - 1

3. ketemu ← false

4. Selama (L <= R) dan (tidak ketemu) kerjakan baris 5 sampai dengan 8   

5. m ← (L + R) / 2 83

6.  Jika (Data[m] = x) maka ketemu ← true

7.  Jika (x < Data[m]) maka R ← m – 1 Jika (x > Data[m]) maka L  ← m + 1

8. Jika (ketemu) maka m adalah indeks dari data yang dicari, jika tidak data tidak ditemukan.

int binary_search(int cari){

int l,r,m;

 l = 0;

   r = n-1;

 int ktm = 0;

 while(l<=r && ktm==0){

                m = (l+r)/2;

               if(data[m] == cari) ktm=1;

               else if (cari < data[m]) r=m-1;

               else l=m+1; {

 if(ktm==1) return 1; else return 0;

}         

}                     

}

 

 

Read More