pencarian pada pascal


pencarian (searching) merupakan proses yang fundamental dalam pengolahan
data. Proses pencarian adalah menemukan nilai (data) tertentu di dalam
sekumpulan data yang bertipe sama (baik bertipe dasar atau bertipe bentukan).
Di dalam Buku 1 Algoritma dan Pemrograman telah disebutkan bahwa aktivitas yang
berkaitan  dengan pengolahan data sering didahului dengan proses pencarian.
Sebagai contoh,  untuk mengubah (update) data tertentu, langkah pertama yang
harus dilakukan adalah mencari keberadaan data  tersebut di dalam kumpulannya.
Jika data yang dicari ditemukan, maka data tersebut dapat diubah nilainya dengan
data yang baru. Aktivitas awal yang sama juga dilakukan pada proses penambahan
(insert) data baru. Proses penambahan data dimulai dengan mencari apakah data
yang  akan ditambahkan sudah terdapat di dalam kumpulan.  Jika sudah ada dan
mengasumsikan tidak boleh ada duplikasi data maka data tersebut tidak perlu
ditambakan, tetapi jika belum ada, maka tambahkan.

Data dapat disimpan secara  temporer dalam memori utama atau disimpan secara
permanen  di dalam memori sekunder (tape atau  disk). Di dalam memori utama,
struktur penyimpanan data yang umum adalah berupa larik atau tabel (array),
sedangkan di dalam memori  sekunder berupa arsip (file). Bab 1 ini dititikberatkan
pada algoritma pencarian data di  dalam larik. Algoritma pencarian yang akan
dibicarakan dimulai dengan algoritma pencarian yang paling sederhana (yaitu
pencarian beruntun atau  sequential search) sampai pada algoritma pencarian
yang lebih maju yaitu pencarian bagidua (binary search)

untuk lebih lengkapnya nih pdf nya Pencarian pada pascal

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s