powerpoint presentation · ppt file · web view ·...
TRANSCRIPT
PENYELESAIAN MASALAHMasalah – 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 data2. Keperluan output
• Jenis & format data
• Cara perwakilan data – aksara, nombor bulat, titik perpuluhan
• Adakah nilai tetap atau boleh berubah
• Syarat – syarat untuk ubah data3. 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 masalahInput – 3 nomborProses – 1. Tambah 3 nombor 2. Bahagikan jumlah 3 nombor dengan 3Output – 3 nombor dan purata
Langkah 2- Rekebentuk program
Definisi – aliran yg menunjukkan langkah kerja dalam penyelesaian masalah
Kaedah Rekebentuk
1. Algoritma
satu jujukan langkah-langkah yg terhingga di susun dalam susunan logik yg tertentu yg mana jika di laksanakan menghasilkan penyelesaian kpd masalah tersebut
pseudocode- bahasa manusia yg semiformal dan mudah dgn perbendaharaan kata yg terhad yg boleh di gunakan untuk merekebentuk dan menggambarkan algoritma
pengturcara tulis penyelesaian masalah dalam bentuk algoritma sebelum di tukar ke betnuk kod komputer
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 algoritma1. 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 Ulang langkah 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
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 dataGuna untuk hubungkan setiap blok
Menunjukkan proses atau operasi yg terlibat
Terima atau baca nilaiPapar nilai
Laksana keputusan berdasarkan syaratUjian di laksanakan dan aliran program berterusan berdasarkan keputusan
Menunjukkan 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 Kaedah bergambar yg menunjukkan struktur bagi rekebentuk sebuah
aturcara
Menunjukkan modul-modul yg terlibat – aturcara yg ada banyak modul
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) Menyusun maklumat yg di perolehi dalam bentuk yg terperinci dgn
memaparkan input, pemprosesan dan output
Input Pemproses Nombor rujukan modul
Output
Semua input
Semua proses
Nombor rujukan modul dari carta struktur
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 bekerja2 Masukkan kadar bayaran3 Kira bayaran4 Cetak bayaran5 Tamat
10001000200030000000
Jumlah gaji