PENGATURCARAAN C++ Penyelesaian Masalah

Presentasi berjudul: "PENGATURCARAAN C++ Penyelesaian Masalah"— Transcript presentasi:

1 PENGATURCARAAN C++ Penyelesaian Masalah
(C) Md Yazid Mohd Saman, 2013 Jabatan Sains Komputer Fakulti Sains & Teknologi Universiti Malaysia Terengganu (UMT)

2 a) An Old Lady b) A Young Lady
Guess who? a) An Old Lady b) A Young Lady

3 Bab#3 Membina Algoritma & Aturcara C++
OBJEKTIF Modul ini memberikan penerangan ringkas kepada Takrif & definasi Analisis masalah Sampel penyelesaian masalah Sila baca Buku teks Bab#3 Membina Algoritma & Aturcara C++

4 Pengenalan & Takrif

5 Masalah Formal Masalah formal - spesifikasi persoalan yang perlu dicari penyelesaiannya Contoh masalah: Kira luas kawasan Kira cukai Kira markah purata Sistem pangkalan data Kira CGPA

6 Analisis masalah Analisis masalah –
satu kaedah (atau cara, metodologi) untuk menilai kehendak (atau keperluan) untuk penyelesaian sesuatu masalah formal

7 Algorithm Algoritma (alkhawarizmi) - satu susunan atau turutan tindakan yang umum untuk penyelesaian masalah yang tidak formal Contoh: resipi makanan, arahan mendaftar kursus, kira purata markah Algotritma untuk mendaftar kursus Mula 1. Dapatkan borang 2. Isi borang 3. Jumpa Pembimbing siswa 4. Daftar di komputer Akhir algoritma

8 Cartalir Cartalir: Mula sama seperti algoritma Baca data
Proses data Pamer data Tamat Cartalir: sama seperti algoritma satu susunan tindakan untuk penyelesaian satu masalah yang berbentuk grafik

9 Coding Pengkodan - membina (atau menulis) kod aturcara dalam bahasa pengaturcaraan seperti C++ (atau Pascal, Java dan lain-lain) int main() { int x,y, s; cin >> x >> y; s = (x+y)/2; cout << “\nHasil = ” << s; }

10 Langkah Analisis Masalah
Tugas pertama!! Baca & fahamkan dengan terperinci masalah yang diberikan Pastikan anda memahami spesifikasi dan keperluannya Masak Nasi Apakah bahannya? Apakah prosesnya?

11 Cuba fahami masalah berikut:
Sampel masalah: BACA & FAHAM!!! Cuba fahami masalah berikut: Anda diminta membantu guru sekolah untuk menulis aturcara yang umum dengan untuk mencari & mempamerkan markah yang terbesar dan yang terkecil dari satu jujukan data markah. Di samping itu, juga cari & pamer markah purata.

12 Prinsip I P O I P O - Prinsip ASAS Penyelesaian Masalah yang mudah !
Tentukan data (I) INPUT & (O) OUTPUT Susun (P) tindakan/proses mengikut (I) BACA data, (P) PROSES data dan (O) PAMER data Cari Markah Tertinggi & Terrendah Apakah data input & output? Apakah prosesnya?

13 Prinsip I P O (samb) Tentukan... Data input? apakah data inputnya
apakah data outputnya apakah prosesnya, ie. susunan tindakan atau ALGORITMA untuk menyelesaikannya Data input? Apakah prosesnya? Data output?

14 Prinsip I P O (samb) Tulis tindakan terperinci
apakah proses awal (nilai awal untuk data) adakah proses menginput data? apakah proses pengiraan? apakah proses akhir adakah proses yang perlu diulang & pemilihan?

15 Strategi Berstruktur Strategi Berstruktur = Strategi Pecah & Tawan (divide & conquer) pecahkan masalah yang besar kepada bahagian (atau penyelesaian) yang kecil selesaikan semua bahagian kecil

16 Contoh Penyelesaian Masalah

17 Contoh#1: Kira purata 3 markah
Masalah: Tuliskan aturcara C++ untuk mengira & mencetak markah purata bagi seorang pelajar yang telah mengambil 3 ujian.

18 Analisis Masalah Tentukan Data input? data input: 3 markah integer
data output: markah purata Data input? Apakah prosesnya? Data output?

19 Susunan Proses? Pecah & Tawan @ I P O
Kira Markah Purata Baca data input Pamer data output Proses data

20 Arahan terperinci Algoritmanya Data input?
1. baca (atau) dapatkan data input, m1, m2. m3 2. Kira jumlah: jumlah = m1 + m2 + m3 3. Kira purata = jumlah / 3 4. Pamer markah purata Data input? Apakah prosesnya? Data output?

21 Pecah & Tawan (Gambarajah Struktur @ Hiraki)
Masalah Mengira Purata Markah Baca Data Input Kira jumlah markah & purata Pamer markah purata

22 Hasilnya… #1 - Aturcara C++
#include <iostream> int main() { int m1,m2,m3,jum; float pur; cin >> m1 >> m2 >> m3; jum = m1 + m2 + m3; pur = jum / 3; cout << ”Purata markah ialah ” << pur << endl; } Istihar pencam data Baca nilai data Proses Pamer nilai data

23 Contoh#2: Cari markah purata tertinggi
Masalah: Tuliskan aturcara C++ untuk mencari, banding & mencetak markah purata yang terbesar diantara 2 orang pelajar yang telah mengambil 3 ujian.

24 Analisis Masalah Tentukan Data input?
data input: 2 set data dengan 3 markah integer per set data output: satu markah purata terbesar Data input? Apakah prosesnya? Data output?

25 Algoritma 1. baca satu set data input #1 (m1, m2, m3)
2. Kira p1 = (m1 + m2 + m3)/3 3. Baca set data #2 4. Kira p2 = (m1 + m2 + m3)/3 5. Jika p1 > p2 maka T = p1, jika tidak T = p2 6. Pamer markah T Baca data & kira purata Arahan pemilihan

26 #2 - Aturcara C++ #include <iostream> int main() { int m1,m2,m3;
float p1, p2, T; // baca data set pertama cin >> m1 >> m2 >> m3; p1 = (m1 + m2 + m3)/3; // baca data set kedua p2 = (m1 + m2 + m3)/3; if (p1 > p2) T = p1; else T = p2; cout << ”Markah tertinggi = ” << T; } Istihar pencam data Baca nilai data Proses Cari yang tinggi Pamer nilai data

27 Contoh#3: Kira purata markah 100 pelajar
Masalah: Tuliskan aturcara C++ untuk mengira & mencetak markah purata bagi 100 orang pelajar yang telah mengambil 3 ujian.

28 Kenalpasti Data I & O Tentukan Data input?
data input: 100 set data dengan 3 markah integer per set data output: 100 markah purata Data input? Apakah prosesnya? Data output?

29 Susun Algoritma Proses
1. baca satu set data input, m1, m2, m3 2. Kira jumlah: jumlah = m1 + m2 + m3 3. Kira purata = jumlah / 3 4. Pamer markah purata 5. Ulang dari 1 sehingga habis data Data input? Apakah prosesnya? Data output?

30 #3 - Aturcara C++ #include <iostream> main() {
int m1,m2,m3, I, jum; float pur; for (I=1; I<= 100; I++) cin >> m1 >> m2 >> m3; jum = m1 + m2 + m3; pur = jum / 3; cout << ”\nPurata markah = “ << pur << endl; } Istihar pencam data Ulang 100 X Baca nilai data Proses Pamer nilai data

31 Latihan Tambahan

32 Latihan#1 Ubahsuai aturcara dalam Masalah#2 untuk mengira markah purata kelas bagi 100 pelajar: apakah data tambahan yang perlu ada? Apakah nilai awalnya? Apakah jenis data tersebut? Arahan apa yang diulang 100 x?

33 Latihan#2 Ubahsuai aturcara dalam Masalah #3 untuk mengira purata kelas apakah data tambahan yang perlu ada? Apakah nilai awalnya? Apakah jenis data tersebut? Arahan apa yang diulang 100 x? Jika simbol ‘{‘ dan ‘}’ bagi arahan for dibuang, apakah yang akan terjadi?

34 Rumusan / Conclusion

35 Aturcara & Pengaturcaraan
satu set arahan yang tersusun untuk komputer laksanakan secara otomatik Pengaturcaraan : kaedah untuk membina kod aturcara guna bahasa pengaturcaraan seperti C++

36 Algorithm Algoritma (alkhawarizmi) - satu susunan atau turutan tindakan yang umum untuk penyelesaian masalah yang tidak formal Contoh: resipi makanan, arahan mendaftar kursus, kira purata markah Algotritma untuk mendaftar kursus Mula 1. Dapatkan borang 2. Isi borang 3. Jumpa Pembimbing siswa 4. Daftar di komputer Akhir algoritma

37 Arahan Asas C++ Output Input Umpukan @ Assignment Ulangan @ Loops
Arahan Conditional statements Panggilan function calls

38 Latihan Selesaikan masalah berikut mengikut strategi berstruktur & tuliskan aturcara C++nya. Kira zakat (2.5%) untuk wang simpanan N penyimpan wang bank. mempamerkan hasilnya Kira cukai (20%) untuk gaji N pekerja. mempamerkan hasilnya dan gaji tertinggi. Kira jumlah jualan untuk N item. Jika jumlah melebihi RM100.00, berikan diskaun 20%. mempamerkan hasilnya

39 SEKIAN TERIMA KASIH