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.

Peta Minda Algoritma Carian

Embed Size (px)

DESCRIPTION

type of sorting

Citation preview

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.