PENYELESAIAN MASALAH Masalah perkara yang belum di selesaikan
PENYELESAIAN MASALAH Masalah – perkara yang belum di selesaikan yg memerlukan penyelesaian atau keputusan yg memerlukan pertimbangan fikiran atau kemahiran utk mendapatkan penyelesaian / keputusan yg tepat Penyelesaian Masalah – proses menukar masalah kpd satu penyelesaian menggunakan pengetahuan , strategi, teknik dan alat yang akhirnya akan menghasilakan penyelesaian yg jelas dan tertakrif dgn baik Peringkat penyelesaian masalah 1. Analisa Masalah (Problem analysis) 2. Rekebentuk Program (Program design) 3. Menulis kod program (Program coding) 4. Ujian dan nyah-pepijat (testind & debugging) 5. Penyelengaraan (maintenance) 6. Dokumentasi (documentation)
KITAR HAYAT PENGATURCARAAN
Kitar hayat – merujuk kpd perubahan dari program lama kepada program baru (kitar berulang) Kitar hayat pengaturcaraan–satu rangka kerja/disiplin menggunakan teknik tertentu yang di perlukan untuk pembinaan pengaturcaraan komputer Langkah 1 - Analisa masalah Tujuan – utk menggambarkan secara terpeinci penyelesaian kpd masalah dan maklumat yg di perlukan utk menyelesaikan masalah Cara – mengkaji dan memahami masalah Kenalpasti – input yg di perlukan - output yg di kehendaki - proses yg di perlukan - kekangan jika ada
1. Keperluan input • Jenis & format data • Cara perwakilan data – aksara, nombor bulat, titik perpuluhan • Adakah nilai tetap atau boleh berubah • Syarat – syarat untuk ubah data 2. Keperluan output • Jenis & format data • Cara perwakilan data – aksara, nombor bulat, titik perpuluhan • Adakah nilai tetap atau boleh berubah • Syarat – syarat untuk ubah data 3. Proses • Tentukan proses yg perlu • Tentukan kekangan ü Keadaan yg perlu perhatian khusus ü Masalah yg mungkin timbul
• Fahami masalah • Kaji spesifikasi keperluan masalah • Fahami kehendak dan hasil akhir masalah • Pernyataan masalah yang lengkap – senaraikan semua keperluan data, operasi dan output (hasil) Contoh masalah yang jelas "Diberi nilai-nilai data input x, y, dan z; komputer perlu melaksanakan operasi p, q, dan r untuk menghasilkan output a, b, dan c. "
Contoh masalah yang tidak terperinci "Tuliskan aturcara yang boleh menukarkan suhu dari darjah Celsius ke darjah Fahrenheit" Contoh masalah yang kabur "Tuliskan aturcara yang boleh mengira cukai. “
Contoh Bina aturcara yg akan menerima 3 nomborsebagai input dari pengguna. Dapatkan nilai purata nombor tersebut dan paparkan ketiga – tiga nombor tersebut beserta nilai puratanya. Analisa masalah Input – 3 nombor Proses – 1. Tambah 3 nombor 2. Bahagikan jumlah 3 nombor dengan 3 Output – 3 nombor dan purata
Langkah 2 - Rekebentuk program Definisi – aliran yg menunjukkan langkah kerja dalam penyelesaian masalah Kaedah Rekebentuk 1. Algoritma 2. satu jujukan langkah-langkah yg terhingga di susun dalam susunan logik yg tertentu yg mana jika di laksanakan menghasilkan penyelesaian kpd masalah tersebut 3. pseudocode- bahasa manusia yg semiformal dan mudah dgn perbendaharaan kata yg terhad yg boleh di gunakan untuk merekebentuk dan menggambarkan algoritma 4. pengturcara tulis penyelesaian masalah dalam bentuk algoritma sebelum di tukar ke betnuk kod komputer 5.
pseudokod boleh di gunakan utk • Rekebentuk algoritma • Komunikasi algoritma dgn pengguna • Laksanakan sebagai program • Nyahpepijat kesilapan logik dalam program • Dokumentasi program untuk penyelenggaraan dan penambahbaikan Pseudokod mestilah • Mengandungi kata-kata yg terhad • Mudah di pelajari • Menggunakan notasi bahasa yg mudah • Mampu menggambarkan semua algoritma tanpa mengira kekompleksian
Algoritma mesti memenuhi beberapa kriteria : - ü Input – ada input - mungkin tiada input cth: sistem utk menjana borang – tp sangat jarang ü Output – sekurang – kurangnya satu output ü Tidak kabur – algoritma boleh di tukar kp aturcara komputer yg boleh dilaksanakan - algoritma di fahami komputer ü Arahan adalah secara umum – tidak spesifik cth: spesifik : int a, b, c; c = a + b; printf ( “ Hasil tambah = %d”, c); : umum : Istihar pembolehubah integer a, b dan c Tambah pembolehubah a & b, umpukkan jawapan kepada pembolehubah c Paparkan hasil tambah
Ciri – ciri algoritma 1. Arahan yg jelas ü Di fahami komputer – arahan berdasarkan keupayaan komputer ü Cth: arahan yg di fahami – punca kuasa dua, perbandingan, pilihan 2. Arahan di susun secara berturutan ü turutan arahan juga mesti dijelaskan dengan terperinci ü pada kesudahan satu sesuatu arahan, arahan yang seterusnya akan dilaksanakan Berikut ialah satu contoh algoritma: 1 Mulakan dengan nilai x = 0 2 Mulakan dengan nilai y = 100 3 Kurangkan nilai y dengan 4 Tambahkan nilai x dengan 5 Ulangkah 3 - 5 sehingga nilai x sama dengan nilai y
3. Operasi yg berkesan ü Penggunaan formula yg berkesan 4. Aturcara boleh di laksanakan dalam masa yg terhingga ü Elakkan gelung tanpa penamat ü contoh”: 1 Mulakan dengan nilai x=0 2 Mulakan dengan nilai y=100 3 Tambahkan nilai y dengan 1 4 Kurangkan nilai x dengan 1 Ulangi langkah 3 -5 hingga nilai x sama dengan y Berhenti
Contoh: 1. Set Total=0, Average=0; 2. Input 3 numbers 3. Total up the 3 numbers Total= total of 3 numbers 4. Calculate average Average=Total/3 5. Display 3 numbers and the average
Kaedah Rekebentuk 2. Carta Alir 3. 4. perwakilan data, maklumat dan aliran kerja secara grafik menggunakan simbol tertentu yg di hubungi oleh garis aliran untuk menggambarkan kerja yg telah di lakukan menunjukkan aliran kerja dari mula hingga tamat Penerangan Masukkan data dari papan kekunci Kira jumlah Papar data dan jumlah
Menunjukkan arah aliran data Guna untuk hubungkan setiap blok Menunjukkan proses atau operasi yg terlibat Terima atau baca nilai Papar nilai
Laksana keputusan berdasarkan syarat Ujian di laksanakan dan aliran program berterusan berdasarkan keputusan Menunjukkan mula dan akhir proses/carta alir Menunjukkan kesinambungan carta alir dalam page yg sama
Menunjukkan kesinambungan carta alir dalam page yg berlainan
Ada beberapa simbol tambahan untuk aturcara yg kompleks Arahkan aturcara laksanakan fungsi berkaitan Arahkan aturcara kembali ke arahan berikutnya selepas arahan GOSUB fungsi berkaitan ke fungsi yg memanggil
Kaedah Rekebentuk 3. Carta Struktur 4. Kaedah bergambar yg menunjukkan struktur bagi rekebentuk sebuah aturcara 5. Menunjukkan modul-modul yg terlibat – aturcara yg ada banyak modul 6. 7. 8. Terdiri daripada petak – petak yg di hubungi oleh anak panah Gambarkan rekebentuk atas – bawah program juga di kenali sebagai carta hirarki kelebihan – mudah di lakar dan di ubah
Kaedah Rekebentuk 3. Carta IPO ( input processing output) 4. Menyusun maklumat yg di perolehi dalam bentuk yg terperinci dgn memaparkan input, pemprosesan dan output Input Pemproses Nombor rujukan modul Semua input Semua proses Nombor rujukan modul dari carta struktur Output Semua output yg di kehendaki Contoh Carta IPO bagi masalah kira gaji pekerja Input Pemproses Nombor rujukan modul Output Jam bekerja Kadar bayaran 1 Masukkan jam bekerja 2 Masukkan kadar bayaran 3 Kira bayaran 4 Cetak bayaran 5 Tamat 1000 2000 3000 0000 Jumlah gaji
- Slides: 25