SOAL
1) Apa kelebihan dari searching?
2) Sebutkan jenis searching dalam
algoritma ?
3) Apa yang dimaksud dengan searcrhing
dan tujuannya lalu berikan 1 contoh ?
4) Berikan contoh program pencarian
binary ?
5) Apa pengertian dari searching ?
Kelebihan Dari
Searching
Kelebihan searching yaitu memudahkan pengguna
untuk melakukan pencarian data yang diinginkan untuk diproses atau dibuka
Adanya fitur e-mail yang banyak disukai oleh orang-orang. Kecepatan dan
kemudahan dalam mencari.
Fiturnyanya yang komplit. Yahoo juga menyediakan salah satu fungsi yaitu katalog web. Link ke menu bantuan (help) juga dapat dikenali dengan baik di halaman login dengan keterangan yang cukup jelas. mampu mencari video, musik, gambar, dan beragam format file spesial. keunggulan dalam hal pencarian halaman web, video, gambar, MP3, dan file audio lainnya. Dalam pencarian berita pun Altavista mampu mencari berita teraktual.
Altavista mampu menetapkan berapa umur maksimal yang akan ditampilkan. Kemudahan dalam mencari. Tampilan yang sederhana seperti Google.
Alltheweb langsung menyediakan fungsi untuk pencarian berita, musik, gambar, dan video. Menu bantuan terlihat jelas, dan di dalamnya tersedia sejumlah opsi bantuan yang banyak, sehingga sekali lagi kemudahan tampak bagi si pengguna.
Fiturnyanya yang komplit. Yahoo juga menyediakan salah satu fungsi yaitu katalog web. Link ke menu bantuan (help) juga dapat dikenali dengan baik di halaman login dengan keterangan yang cukup jelas. mampu mencari video, musik, gambar, dan beragam format file spesial. keunggulan dalam hal pencarian halaman web, video, gambar, MP3, dan file audio lainnya. Dalam pencarian berita pun Altavista mampu mencari berita teraktual.
Altavista mampu menetapkan berapa umur maksimal yang akan ditampilkan. Kemudahan dalam mencari. Tampilan yang sederhana seperti Google.
Alltheweb langsung menyediakan fungsi untuk pencarian berita, musik, gambar, dan video. Menu bantuan terlihat jelas, dan di dalamnya tersedia sejumlah opsi bantuan yang banyak, sehingga sekali lagi kemudahan tampak bagi si pengguna.
1. Keunggulan utamanya adalah ia akan mencari
situs penyedia jawaban untuk pertanyaan anda.
Jenis Searching Dalam Algoritma
Ø Pencarian Uninformed
Sebuah algoritma pencarian uninformed
adalah algoritma yang tidak mempertimbangkan sifat alami dari permasalahan.
Oleh karena itu algoritma tersebut dapat diimplementasikan secara umum,
sehingga dengan implementasi yang sama dapat digunakan pada lingkup
permasalahan yang luas, hal ini berkat abstraksi. Kekurangannya adalah sebagian
besar ruang pencarian adalah sangat besar, dan sebuah
pencarian uninformed (khususnya untuk pohon) membutuhkan banyak waktu
walaupun hanya untuk contoh yang kecil. Sehingga untuk mempercepat proses,
kadang-kadang hanya pencarian informed yang dapat melakukannya.
Ø Pencarian List
Algoritma pencarian list mungkin adalah
algoritma pencarian paling dasar. Tujuannya adalah mencari sebuah elemen dari
sebuah himpunan dengan suatu kunci (kemungkinan memuat informasi yang terkait
dengan kunci). Oleh karena hal ini adalah masalah yang lazim dalam ilmu komputer, kompleksitas komputasi algoritma-algoritma tersebuh telah
dipelajri dengan baik. Algoritma paling sederhana adalah pencarian linear, yang secara sederhana melihat setiap elemen
dari list secara berurutan. Waktu pengerjaan algoritma ini adalah O(n), dimana n adalah banyaknya elemen dalam list, dan
dapat digunakan langsung pada list yang belum diproses. Algoritma pencarian
list yang lebih canggih adalah pencarian biner; waktu pengerjaannya adalah O(log n).
Waktu pengerjaannya jauh lebih baik daripada pencarian linear untuk list yang memiliki data banyak, tetapi
sebelum dilakukan pencarian list terlebih dahulu harus terurut (lihat algoritma pengurutan) dan juga harus dapat diakses
secara acak (pengaksesan acak). Pencarian interpolasi adalah lebih baik dari pencarian
biner untuk list terurut yang sangat besar dan terdistribusi merata. Algoritma Grover adalah sebuah algoritma kuantum yang menawarkan percepatan kuadrat
dibandingkan pencarian linear klasik untuk list tak terurut.
Tabel hash juga digunakan untuk pencarian list, hanya
memerlukan waktu yang konstan untuk mencari pada kasus rata-rata, tetapi
memiliki overhead ruang yang lebih dan pada kasus terburuk waktu
pengerjaannya adalah O(n).
Pencarian lain yang berdasarkan struktur data
khusus, menggunakan pohon pencarian biner yang self-balancing (self-balancing binary search tree) dan membutuhkan waktu pencarian
O(log n); hal ini dapat dipandang sebagai pengembangan dari ide utama
pencarian biner untuk memungkinkan penyisipan dan penghapusan yang cepat. Lihat
array asosiatif untuk diskusi lanjut dari struktur
data pencarian list.
Sebagian besar algoritma pencarian, seperti
pencarian linear, pencarian biner dan pohon pencarian biner yang self-balancing,
dapat dikembangkan dengan sedikit tambahan costuntuk menemukan semua
nilai yang kurang dari atau lebih dari sebuah kunci, operasi ini disebut pencarian
jangkauan (range search). Pengecualin ada pada tabel hash, yang
tidak dapat melakukan pencarian tersebut secara efisien.
Ø Pencarian Pohon
Algoritma pencarian pohon adalah jantung dari teknik-teknik pencarian.
Algoritma tersebut mencari node dari pohon, terlepas apakah pohon tersebut eksplisit atau
implisit (dibangkitkan saat pengerjaan). Prinsip dasarnya adalah sebuah node diambil dari sebuah struktur data, suksesornya diperiksa dan ditambahkan pada
struktur data.
Dengan memanipulasi struktur data, pohon
dieksplorasi dalam urutan yang berbeda-beda, dieksplore dari satu tingkat ke
tingkat berikutnya (pencarian Breadth-first) atau mengunjungi node pucuk terlebih dahulu kemudian lacak balik/backtracking
(pencarian Depth-first). Contoh lain dari pencarian pohon
antara lain pencarian iterative-deepening, pencarian berbatas kedalaman, pencarian dwiarah dan pencarian uniform-cost.
Ø Pencarian Graf
Banyak permasalahan dalam teori graf dapat dipecahkan dengan memanfaatkan algoritma
pencarian, seperti algoritma Dijkstra, algoritma Kruskal's, algoritma tetangga terdekat, dan algoritma Prim.-first|pencarian iterative-deepening]], pencarian berbatas kedalaman, pencarian dwiarah dan pencarian uniform-cost.
Ø Pencarian Informed
Pada pencarian informed, sebuah heuristik yang khusus untuk permasalahan tertentu
digunakan sebagai pedoman. Sebuah heuristik yang baik dapat membuat sebuah
pencarian informed bekerja secara dramatis melebihi pencarian uninformed.
Terdapat beberapa algoritma pencarian list informed
yang dikenali. Salah satu anggota dari algoritma tersebut adalah sebuah hash
tabel dengan sebuah fungsi hashing, yaitu algoritma dengan heuristik
yang berdasarkan pada permasalahan yang dihadapi. Sebagian besar algoritma informed
adalah mengeksplore pohon. Termasuk di dalamnya adalah pencarian Breadth-first, dan A*. Sebagaimana algoritma uninformed,
algoritma informed dapat dikembangkan untuk bekerja pada graf.
Ø Pencarian Adversarial
Dalam permainan seperti catur,
terdapat sebuah pohon permainan dari semua kemungkinan gerak dari
kedua pemain dan konfigurasi hasil dari papan catur, dan kita dapat mencari
pada pohon tersebut untuk menemukan strategi permainan yang efektif. Tipe
permasalahan ini memiliki karakteristik unik yang mengharuskan kita
memperhatikan semua kemungkinan gerak dari lawan yang mungkin terjadi. Untuk
melakukannya, program permainan komputer, atau bentuk lain dari kecerdasan buatan seperti perencanaan mesin, biasanya menggunakan algoritma pencarian
seperti algoritma minimaks, pemangkasan pohon pencarian dan pemangkasan alpha-beta.
Ø Pemenuhan Kendala
Ini adalah satu jenis pencarian yang memecahkan
permasalahan pemenuhan kendala dimana, bukan dengan melihat sebuah jalur,
solusinya adalah sebuah himpunan nilai yang diberikan pada sebuah himpunan
peubah. Karena peubah-peubah dapat diproses dengan urutan apa saja, algoritma
pencarian pohon biasa adalah tidak efisien. Metode pemecahan permasalahan
kendala memuat pencarian kombinatorial dan lacak balik, keduanya mengambil keuntungan dari kebebasan
yang diasosiasikan dengan permasalahan kendala.
Ø Pencarian Interpolasi
Bayangkan perihal mencari sebuah kata dalam
sebuah kamus. Diberikan sembarang kata, anda memiliki beberapa ide perihal
dimana membuka kamus untuk mendapatkan huruf pertama dari kata. Dari sana, anda
akan memiliki ide untuk membuka beberapa halaman lagi untuk mendapatkan kota
yang hampir mirip denan kata. Dan seterusnya, ini adalah ide dasar dari pencarian interpolasi.
Jenis Lain
Algoritma pencarian string mencari pola dalam string; salah satu struktur data yang populer yang
membuat lebih efisien adalah pohon sufiks.
Pencarian Tabu adalah sebuah teknik untuk mencekah pencarian
diskrit menjadi terhenti pada minimum lokal.
Searcrhing Dan Tujuannya Beserta Contohnya
v Pengertian Searching
Pencarian (Searching) merupakan proses yang fundamental dalam pemrograman, guna menemukan data (nilai) tertentu di dalam sekumpulan data yang bertipe sama. Fungsi pencarian itu sendiri adalah untuk memvalidasi (mencocokkan) data.
Pencarian (Searching) merupakan proses yang fundamental dalam pemrograman, guna menemukan data (nilai) tertentu di dalam sekumpulan data yang bertipe sama. Fungsi pencarian itu sendiri adalah untuk memvalidasi (mencocokkan) data.
v Tujuan Searching yaitu untuk memudahkan dalam mencari data
yang diinginkan.
v Contoh Searching
Dalam kehidupan sehari-hari sebenarnya kita sering melakukan pencarian
data.
Sebagai contoh,kita menggunakan Kamus untuk
mencari kata-kata dalam Bahasa
Inggris yang belum diketahui terjemahannya
dalam Bahasa Indonesia. Contoh lain saat kita menggunakan buku telepon untuk
mencari nomor telepon teman atau kenalan dan masih banyak contoh yang lain.
Contoh Program Pencarian Binary
Program String3;
Uses WinCrt;
Type Data=Record
Kata : String;
End;
Larikdata = Array [1..100] of Data;
Var Katacr : Larikdata;
i,j : Integer;
Kal : String;
Ul : Char;
Crkata,idx : String;
ketemu : Integer;
Procedure Ambilkata(Var a,b: Integer; Kalimat:
String);
Var Tmp : String;
Begin
Tmp:='';
While (Kalimat[a]<>' ') And
(Kalimat[a]<>'-') And (Kalimat[a]<>'!')
And (Kalimat[a]<>'?') And
(Kalimat[a]<>',') And
(Kalimat[a]<>'.')
And (Kalimat[a]<>':') And
(Kalimat[a]<>';') And
(a<=Length(Kalimat)) Do
Begin
Tmp:=Tmp+Kalimat[a];
Inc(a);
End;
Inc(b);
Katacr[b].Kata:=Tmp;
End;
Procedure CariKata(x:Integer;Carikt:String;Var
indeks:String;Var
ktm:Integer);
Function IntToStr(k: Longint): String;
Var
S: string[11];
Begin
Str(k, S);
IntToStr := S;
End;
Var i: Integer;
Begin
For i:= 1 to x Do
Begin
If Carikt=Katacr[i].Kata Then
Begin
Inc(ktm);
indeks:=indeks+IntToStr(i)+' ';
End;
End;
End;
Begin
Repeat
Clrscr;
Begin
Inc(i);
AmbilKata(i,j,Kal);
End
Else If (Kal[i]='-') And (Kal[i-1]<>' ')
And (Kal[i+1]<>' ')
Then
Begin
Inc(i);
AmbilKata(i,j,Kal);
End
Else
Inc(i);
End;
CariKata(j,Crkata,idx,ketemu);
Writeln;
if (ketemu>0) then
Writeln('Kata "',Crkata,'" Ditemukan
Dalam Kalimat Pada Posisi:',idx,'.')
else
Writeln('Kata "',Crkata,'" Tidak
Ditemukan Dalam Kalimat!');
Writeln;
Write('Mau Ulang Lagi [Y/T]:
');Ul:=Upcase(Readkey);
Until Ul<>'Y';
End.
Writeln('Program Cari Kata Dalam Kalimat');
Writeln('===============================');
Writeln;
Writeln('Masukkan Kalimat:');Readln(Kal);
Writeln;
Write('Masukkan Kata Yang Dicari: ');Readln(Crkata);
i:=1;
j:=0;
idx:='';
ketemu:=0;
While i<=Length(Kal) Do
Begin
If (i=1) And (Kal[1]<>' ') Then
AmbilKata(i,j,Kal)
Else If (Kal[i]=' ') And (Kal[i+1]<>' ')
And (Kal[i+2]<>' ')
Then
v Pengertian Searching
Pencarian (Searching) merupakan proses yang fundamental dalam pemrograman, guna menemukan data (nilai) tertentu di dalam sekumpulan data yang bertipe sama. Fungsi pencarian itu sendiri adalah untuk memvalidasi (mencocokkan) data.
Pencarian (Searching) merupakan proses yang fundamental dalam pemrograman, guna menemukan data (nilai) tertentu di dalam sekumpulan data yang bertipe sama. Fungsi pencarian itu sendiri adalah untuk memvalidasi (mencocokkan) data.
Tidak ada komentar:
Posting Komentar