SKEMA PEMROSESAN SEKUENSIAL
SKEMA PEMROSESAN SEKUENSIAL
Definisi : Pemrosesan sekuensial adalah pemrosesan secara satu-persatu, dari sekumpulan informasi sejenis yang setiap elemennya dapat diakses dengan keterurutan tertentu (ada suksesor), jadi seakan-akan kumpulan elemen merupakan "Deret" elemen.
Dalam dunia pemrograman, kita sering dihadapkan pada permasalahan untuk memproses sekumpulan elemen data
Misal : Pencarian sebuah nilai (searching), pencarian nilai ekstrim (min, max), penentuan nilai rata-rata, mencetak elemen data, dan banyak persoalan yang lebih rumit lainnyaJika data disimpan dalam struktur data linier, maka diperlukan skema proses sekuensial
Elemen bisa bertipe dasar (integer, real, character, boolean), atau juga type bentukan/record,
misal NilaiMK: <nim : String, nama : String, ipk : real>)
Kumpulan informasi itu disimpan sedemikian rupa, sehingga selalu dikenali melalui primitif yang mampu untuk memberikan:
*Elemen pertama (First_Elmt)
*Elemen yang siap diproses (Current_Elmt)
*Elemen yang diakses setelah Current_Elmt (Next_Elmt)
*Tanda akhir proses EOP
Pemrosesan Skuensial
Pemrosesan sekuensial terhadap tabel adalah pemrosesan sekuensial tanpa mark.
Tabel memungkinkan adanya akses langsung jika indeks terdefinisi; maka akses dari satu elemen ke elemen berikutnya dapat dilakukan dengan memanfaatkan keterurutan indek.
-First-Elmt adalah elemen tabel dengan indek. terkecil,
-Next-Elmt dicapai melalui suksesor indeks.
-Model akses adalah model akses sekuensial tanpa mark, dan kondisi berhenti adalah jika indeks sudah mencapai harga indeks yang terbesar yang telah terdefinisi.
Tabel tidak mungkin “kosong”
Komentar
Posting Komentar