Peta Minda Algoritma Carian
1
A lgoritm a C arian Carian Linear algoritm a yang paling ringkas. M encari data dalam jadual m em bandingkan unsur utam a (key), dengan setiap unsur dalam senarai. m em erlukan kita m encari setiap elem en tunggal dalam susunan C arian Binary m enganggap data disusun Jika nilai yang dikehendaki lebih kecil daripada nilai di tengah- tengah susunan, m aka separuh susunan kedua diabaikan. Jika nilai yang dikehendaki lebih besar daripada nilai di tengah-tengah susunan, m aka separuh susunan pertam a diabaikan. Strategi ini kem udiannya digunakan untuk separuh kedua susunan. Jika nilainya berada di tengah-tengah susunan, m aka ia telah dijum pai. C arian Index Berurutan D alam carian indeks berurutan, data disusun dahulu kem udian dipecahkan kepada bahagian-bahagian Suatu senarai tam bahan atau indeks kem udiannya diw ujudkan yang m engandungi item yang pertam a atau terakhir dalam setiap pecahan bahagian. M encari rekod di dalam fail CATATAN : carian binary Untuk carian secara binary, terdapat dua syarat iaitu: Senarai perlu diisih mengikut medan tertentu, senarai yang tidak diisih tidak boleh digunakan. Perlu ada capaian rawak atau terus kepada data pertengahan, oleh sebab itu senarai terpaut tidak boleh digunakan.
-
Upload
are-fizz-qimmy -
Category
Documents
-
view
240 -
download
3
description
type of sorting
Transcript of Peta Minda Algoritma Carian
CATATAN : carian binaryUntuk carian secara binary, terdapat dua syarat iaitu: Senarai perlu diisih mengikut medan tertentu, senarai yang tidak diisih tidak boleh digunakan. Perlu ada capaian rawak atau terus kepada data pertengahan, oleh sebab itu senarai terpaut tidak boleh digunakan.