Metode Pencarian (Searching)

Pencarian (Searching) adalah sebuah proses untuk mendapatkan suatu nilai atau data yang berada di dalam sekumpulan data .

Macam-macam pencarian (searching) :

1.     Pencarian sekuensial (Sequential searching)

2.    Pencarian Biner (binary search)

      1. Pencarian sekuensial (Sequential searching)

Pencarian Sekuensial (sequential searching) adalah metode pencarian dengan cara membandingkan setiap elemen larik satu per satu secara beruntun, dari elemen pertama sampai elemen yang dicari ditemukan.

Graph problem

DASAR-DASAR TEORI GRAPH

Graph ialah kelompok dari node (simpul) dan garis dimana pasangan-pasangan node tersebut dihubungkan oleh segmen garis (busur).  Node ini biasa disebut simpul (verteks) dan segmen garis disebut ruas (edge).

Geometry Poblem

Geometry problem adalah permasalahan yang berhubungan dengan titik , garis dan bidang geometri lainnya yang akan diterjemahkan dalam bentuk komputasi.

Ada 2 masalah klasik dalam geometry problem yaitu:

1. Convex hull : pencarian poligon cembung terkecil, melibatkan semua titik yang ditentukan       

   

Adalah permasalahan yang digambarkan dalam ruang bidang, dari kumpulan titik dibuat kedalam bentuk poligon yang konveks. poligon dikatakan konveks jika garis itu berhubungan antar titik maka tidak ada garis yang memotong garis yang menjadi batas luar poligon. 

String Matching

String matching adalah pencaraian karakter pada teks. Pencarian tersebut mempunyai algoritma khusus yang dinamakan algoritma string matching. Sebelum ke cara kerja string matching mempunyai 3 komponen yaitu: 

•  Pattern = deretan karakter yang dibandingkan dengan teks, dengan bentuknya x[0..m-1], panjang pattern disimbolkan dengan m.

• Teks, tempat pembandingn pattern dilakukan, dengan bentuknya y[0..n-1], panjang teks disimbolkan dengan n.
•  Alfabet, semua simbol yang digunakan oleh bahasa pada teks dan pattern,bentuknya (∑) dengan ukuran disimbolkan dengan ASIZE.

Intro

Hello world!

This my team !