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
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
Komentar
Posting Komentar