|
|
| |
| 1.6 |
Struktur Data dan Modular |
|
| |
| 1. Data perlu disimpan dalam pemboleh ubah supaya boleh diproses. |
| |
| 2. Arahan kod komputer dan pemboleh ubah disimpan dalam fail kod sumber (source code). |
| |
| 3. Kod sumber seharusnya mudah ditulis, dibaca dan dikemaskini. |
| |
| 4. Gunakan struktur yang lebih sistematik untuk pemboleh ubah dan arahan pemboleh ubah boleh dipecahkan kepada “kumpulan-kumpulan kecil” yang dipanggil tatasusunan. |
| |
| 5. Arahan-arahan komputer juga boleh dipecahkan kepada beberapa “kumpulan kecil” yang dipanggil fungsi. |
| |
| 1.6.1 Struktur Tatasusunan (Array) Satu Dimensi |
| |
| 1. Perbezaan antara algoritma dengan struktur data ialah: |
| |
- Algoritma ialah kaedah melakukan proses tertentu terhadap data seperti menyusun (sorting), mencari (searching), mencari nombor prima dan memproses nombor rawak dan grafik.
- Struktur data ialah 1 kaedah tertentu untuk menyimpan secara tersusun data-data dalam ingatan supaya senang dicapai untuk diproses bagi menghasilkan maklumat mengikut kehendak pengguna.
- Data boleh disusun dalam bentuk tatasusunan (array) dan vektor (vector), senarai pautan (linked lists), timbunan (stack) dan giliran (queue).
- Tatasusunan ialah pemboleh ubah yang membolehkan koleksi beberapa nilai data (elemen) dalam satu-satu masa dengan menyimpan setiap elemen dalam ruang memori berindeks.
- Pemboleh ubah ialah slot memori yang telah dikhaskan untuk menyimpan data.
- Pemboleh ubah mudah cuma menyimpan 1 nilai data dalam satu-satu masa.
- Komputer mempunyai tatasusunan yang sangat besar.
- Ini kerana ia merupakan cara terbaik untuk memproses data yang sangat besar terdapat dalam komputer.
|
| |
| Pengisytiharan Tatasusunan |
| |
- Tatasusunan ialah koleksi 1 atau lebih data yang dipanggil elemen.
- Setiap tatasusunan mempunyai jenis data tertentu.
- Contohnya: int, double dan string.
|
| |
| Pengumpukan Tatasusunan |
| |
- Pengisytiharan tatasusunan menyediakan ruang memori yang masih kosong.
- Nilai perlu diberikan melalui proses pengumpukan.
- Selepas isytihar, nilai diumpuk dengan memanggil elemen-elemen tatasusunan satu-persatu.
|
| |
| Pengumpukan Nilai Awal Tatasusunan |
| |
- Umpukan dibuat ketika melakukan pengisytiharan.
- Saiz dalam tatasusunan tidak perlu dimasukkan dalam tanda [ ].
- Saiz tatasusunan ditentukan secara automatik berdasarkan bilangan data dalam kurungan {}.
- Semua data yang hendak disimpan ialah satu jenis yang sama.
|
| |
| Perbezaan Struktur Memori Antara Pemboleh Ubah Mudah Dengan Memori Tatasusunan |
| |
- Kelas tatasusunan terdiri daripada pelbagai static methods yang bertujuan untuk mencari tatasusunan, membandingkan tatasusunan dan mengisi elemen tatasusunan.
|
| |
| Atur cara Yang Menggunakan Tatasusunan |
| |
- Elemen boleh dipanggil menggunakan indeks tatasusunan.
|
| |
| 1.6.2 Menggunakan Subatur Cara, Memahami Konsep Menghantar Parameter Ke Subatur Cara Dan Mengembalikan Data |
| |
| 1. Fail kod komputer yang panjang adalah sukar ditulis, dibaca, diulang kaji atau dikemas kini. |
| |
| 2. Baris-baris kod komputer yang berkait boleh dihimpunkan dalam 1 modul. |
| |
| 3. Setiap modul adalah lebih pendek dan mengkhusus kepada tujuan tertentu. |
| |
| 4. Modul-modul ini dipanggil subatur cara. |
| |
| 5. Subatur cara ialah struktur untuk himpunan kod komputer. |
| |
| 6. Antara senarai penyataan yang terdapat dalam suatu subatur cara: |
| |
- Menerima input data.
- Memproses data.
- Memaparkan maklumat.
|
| |
| 7. Kelebihan menggunakan struktur modul atau subatur cara: |
| |
- Lebih mudah untuk menangani projek komputer.
- Projek yang kompleks menjadi lebih ringkas.
- Lebih mudah digunakan semula.
- Lebih mudah untuk diuji, dinyah pijat dan dibaiki.
- Membolehkan tugasan pengaturcaraan dibahagi kepada ahli kumpulan yang berbeza.
|
| |
| 8. Sebuah subatur cara mempunyai kod kepala dan badan. |
| |
| 9. Pengepala subatur cara mempunyai komponen-komponen yang berikut: |
| |
- Kata kunci khas
- Jenis data pulangan
- Nama subatur cara
- Bekas parameter
|
| |
| 10. Badan subatur cara mengandungi kod komputer yang bermula dengan simbol kurung dakap pembuka “{“ dan diakhiri kurung dakap penutup “}”. |
| |
| 11. Penyataan komputer adalah sebaris kod komputer yang diakhiri simbol koma bertindih “;”. |
| |
| 12. Penyataan-penyataan komputer ialah algoritma komputer yang telah diterjemahkan kepada bahasa pengaturcaraan. |
| |
| 13. Penyataan-penyataan ini akan dilaksanakan oleh komputer dari baris awal hingga akhir dalam turutan atas dan bawah (top-down). |
| |
| Subatur Cara Main () |
| |
| 1. Sejenis subatur cara yang istimewa kerana: |
| |
- Subatur cara wajib dengan nama main ().
- Boleh wujud tanpa subatur cara yang lain.
- Mengandungi baris pertama penyataan yang mesti dilaksanakan komputer.
- Mengandungi baris terakhir penyataan yang mesti dilaksanakan komputer.
|
| |
| 2. Subatur cara main () mempunyai sintaks yang serupa dengan sintaks umum subatur cara tetapi dengan reka bentuk kepala yang unik. |
| |
| 3. Pengepala subatur cara main () jarang diubah. |
| |
| 4. Kekalkan sintaks untuk mengelakkan ralat sintaks. |
| |
| 5. Badan subatur cara main () mengandungi kod-kod komputer. |
| |
| 6. Penyataan-penyataan dalam subatur cara main () akan menentukan sifat aksara. |
| |
| 7. Seharusnya ditulis berasaskan algoritma yang telah diuji. |
| |
| Subatur Cara Lain |
| |
| 1. Pengatur cara boleh menulis subatur cara yang lain yang disebut sebagai pentakrifan subatur cara. |
| |
| 2. Serupa dengan subatur cara main () tetapi lebih ringkas. |
| |
| 3. Dalam fail kod sumber, subatur cara baharu terletak di luar subatur cara main (). |
| |
| 4. Subatur cara lain juga mesti berada dalam badan class. |
| |
| Memanggil Subatur Cara Main () |
| |
| 1. Tujuannya supaya kod penyataan-penyataan dalam subatur cara lain turut dilaksanakan. |
| |
| 2. Hubungan 2 subatur cara adalah pemanggil dan dipanggil. |
| |
| 3. Pemanggil memanggil nama subatur cara dipanggil dalam badan subatur cara pemanggil. |
| |
| 4. Pemanggil ialah pentakrifan atau pendefinisian subatur cara perlu dibuat sebelum subatur cara dapat dipanggil daripada main () ataupun mana-mana subatur cara lain. |
| |
| Memanggil Subatur Cara Daripada Main () |
| |
| 1. Kebiasaannya, subatur cara main () menggunakan subatur cara-subatur cara lain. |
| |
| 2. Apabila main () memerlukan bantuan subatur cara lain untuk melakukan proses tertentu, kawalan dipindahkan kepada subatur cara tersebut. |
| |
| 3. Setelah subatur cara tersebut selesai, kawalan dikembalikan kepada subatur cara main (). |
| |
| 4. Apabila memanggil subatur cara yang memanggil 1 atau lebih argumen, pastikan nilai-nilai yang sesuai disediakan. |
| |
| 5. Ini kerana, argumen sering diperlukan dan subatur cara pemanggil mesti mempunyai nilai betul apabila memanggil suatu subatur cara. |
| |
| Parameter |
| |
| 1. Parameter atau argumen ialah pemboleh ubah yang membolehkan subatur cara menerima nilai daripada pemanggil. |
| |
| 2. Subatur cara-subatur cara masih dapat berkongsi nilai-nilai pemboleh ubah melalui parameter. |
| |
| 3. Ungkapan parameter rasmi (formal parameter) merujuk kepada parameter bagi subatur cara. |
| |
| 4. Ungkapan parameter sebenar (actual parameter) merujuk pemboleh ubah di dalam subatur cara pemanggil. |
| |
| 5. Jika parameter diperlukan, parameter perlu diisytiharkan dalam kurungan bekas parameter dalam subatur cara. |
| |
| 6. Pengisytiharan parameter adalah seperti pengisytiharan pemboleh ubah. |
| |
| 7. Panggilan subatur cara mestilah menggunakan nilai-nilai yang serasi dengan pengisytiharan parameter dalam subatur cara. |
| |
| 8. Susunan nilai adalah penting. |
| |
| 9. Nama yang diberikan pada parameter mestilah nama yang unik mengikut parameter tersebut. |
| |
| 10. Nama parameter tidak boleh sama dengan nama parameter yang lain dalam subatur yang sama dan nama pemboleh ubah setempat di dalam subatur tersebut. |
| |
| Mengembalikan Data |
| |
| 1. Semua subatur cara akan mengembalikan kawalan kepada pemanggil. |
| |
| 2. Sesetengah subatur cara bukan sahaja mengembalikan kawalan tetapi juga data. |
| |
| 3. Bagi yang memulangkan kawalan sahaja, kata kunci void digunakan sewaktu pengisytiharan subatur cara. |
| |
| 4. Sekiranya subatur cara mengembalikan data, baris akhir dalam badan subatur cara menpunyai penyataan return dan data yang ingin dipulangkan kepada pemanggil. |
| |
| 5. Nama subatur cara tidak mempunyai void sebagai jenis data pulangan. |
| |
| 6. Jenis data yang bersesuaian dengan data dipulang diisytiharkan dalam sintaks. |
| |
| 7. Data boleh dipulangkan sebagai hasil ungkapan, nilai dalam pemboleh ubah, nilai pemalar ataupun nilai data itu sendiri. |
| |
| 8. Setiap subatur cara cuma boleh mengembalikan 1 jenis data sahaja. |
| |
| 9. Nama subatur cara yang memulangkan data biasanya diberikan prefix get. |
| |
| 10. Terdapat 2 perkara penting yang perlu diberikan perhatian: |
| |
- Jenis data pulangan mestilah bersesuaian dengan jenis data yang ditentukan oleh subatur cara.
- Parameter mestilah mengikut susunan dan diterima oleh subatur cara dengan susunan yang sama.
|
| |
| 1.6.3 Perbezaan Antara Fungsi (Function) dan Prosedur (Procedure) Pada Subatur Cara |
| |
| 1. Terdapat dua jenis subatur cara: |
| |
|
|
| |
| 2. Sintaks fungsi adalah serupa dengan prosedur. |
| |
| 3. Badan fungsi adalah seperti prosedur kecuali di baris akhirnya terdapat penyataan return untuk memulangkan data. |
| |
| 4. Data boleh dipulangkan sebagai hasil ungkapan, nilai dalam pemboleh ubah, nilai pemalar ataupun nilai data itu sendiri. |
| |
| 5. Petunjuk yang digunakan untuk memilih fungsi: |
| |
- Data yang telah diproses perlu disimpan dalam badan pemanggil.
- Data yang telah diproses akan digunakan lagi oleh pemanggil.
- Subatur cara digunakan untuk meminta input.
- Subatur cara tidak memaparkan hasil atau menyimpan hasil di mana-mana.
|
| |
| 6. Petunjuk yang digunakan untuk memilih prosedur: |
| |
- Subatur cara digunakan untuk membuat paparan sahaja.
- Hasil proses digunakan dalam subatur cara sekali sahaja dan tidak diperlukan lagi.
|
| |
| 1.6.4 Menulis Atur Cara Bermodular yang Mengandungi Struktur Tatasusunan |
| |
| Struktur Tatasusunan Dalam Atur Cara Bermodular |
| |
| 1. Tatasusunan digunakan sebagai parameter untuk bilangan data yang banyak. |
| |
| 2. Pastikan subatur cara mampu menerima parameter tatasusunan. |
| |
| 3. Pengisytiharan dilakukan kepada kepala subatur cara. |
| |
| 4. Struktur kawalan ulangan for diperlukan untuk mengumpukan atau mengakses nilai elemen-elemen dalam tatasusunan. |
| |
| 5. Elemen-elemen dalam satu-satu tatasusunan boleh diubah terus dari mana-mana subatur cara. |
| |
| 6. Oleh itu, pemboleh ubah tatasusunan tidak perlu dikembalikan kepada pemanggil. |
| |
