Bab 2 Alkhwarizmi.

Presentasi berjudul: "Bab 2 Alkhwarizmi."— Transcript presentasi:

1 Bab 2 Alkhwarizmi

2 Alkhwarizmi Suatu tatacara langkah demi langkah untuk menyelesaikan masalah dalam masa yang terhingga Alkhwarizmi boleh diwakilkan dengan : Carta alir Kod pseudo Pemecahan berstruktur – kaedah untuk mereka bentuk penyelesaian masalah

3 Alkhwarizmi dalam kehidupan seharian
Contoh 1: memasak kek Mula Panaskan ketuhar pada 180oC. Sediakan tin pembakar (acuan). Pukul marjerin bersama gula. Campurkan telur dengan esen vanilla. Masukkan tepung ke dalam adunan. Tuangkan ke dalam acuan. Masukkan ke dalam ketuhar. Tamat

4 Alkwarizmi dalam kehidupan seharian
Contoh 2: Bersiap ke kuliah Mula Bangun pagi Bersiap ke kuliah Menuju ke fakulti Tamat

5 2.1. Bangkit dari katil pada pukul 6.00 pagi
Penghalusan langkah 2 2. Bangun pagi 2.1. Bangkit dari katil pada pukul 6.00 pagi 2.2. Berus gigi dan mandi 2.3. Sembahyang subuh 2.4. Kemas katil Penghalusan langkah 3 3. Bersiap ke kuliah 3.1. Sarapan 3.2. Pakai pakaian ke kuliah 3.3. Pakai kasut

6 Kaedah pembinaan alkhwarizmi
Kenalpasti input dan output bagi masalah Kenalpasti dan senaraikan submasalah. Setiap satu mesti diselesaikan untuk mendapatkan keputusan yang dikehendaki Untuk setiap submasalah, kenalpasti dan senaraikan langkah yang mesti dilakukan untuk menyelesaikannya

7 Contoh masalah 1 Menentukan harga yang perlu dibayar bagi kuantiti (kg) epal yang dibeli dengan harga sekilogram Input: Harga epal sekilogram Kuantiti epal yang dibeli (kg) Output: Harga perlu dibayar Alkhwarizmi: 1. Mula 2. Baca/dapatkan harga sekilogram 3. Baca/dapatkan kuantiti epal yang dibeli (dalam kg) 4. Kira harga bayar = kuantiti X harga sekilogram 5. Cetak harga bayar 6. Tamat

8 Contoh masalah 2 Alkhwarizmi: 1. Mula
Menentukan samada suatu nombor bulat ganjil atau genap Input : satu nombor bulat Output : ‘genap’ atau ‘ganjil’ Submasalah : Adakah nombor mempunyai baki jika dibahagi dengan 2 Alkhwarizmi: 1. Mula 2. Baca nombor 3. Bahagikan nombor dengan 2 4. Jika pembahagian tidak berbaki, cetak ‘genap’ 5. Jika tidak, cetak ‘ganjil’ 6. tamats

9 Contoh masalah 3 Dapatkan purata markah subjek tk1913 bagi 3 orang pelajar Input : markah subjek tk1913 bagi 3 orang pelajar Output : purata markah Submasalah : jumlah markah ketiga-tiga pelajar Alkhwarizmi : Mula Dapatkan/baca markah bagi pelajar 1 Dapatkan/baca markah bagi pelajar 2 Dapatkan/baca markah bagi pelajar 3 Jumlahkan ketiga-tiga markah Kira purata = jumlah/3 Cetak purata Tamat

10 Perwakilan - Carta Alir Sintaks Asas

11 Perwakilan – Carta Alir Sintaks Tambahan

12 Contoh Carta Alir masalah1
Mula Baca harga_se_kilo, dan kuantiti (kg) Harga_bayar = kuantiti * harga_se_kilo Cetak Harga_bayar Tamat

13 Perwakilan – Kod Pseudo
Kod ‘palsu’ yang mirip kepada kod sebenar yang akan ditulis semasa fasa implementasi Petua dalam menulis kod pseudo: Setiap langkah mempunyai tidak lebih dari satu tindakan Perkataan ‘tamat’ atau ‘berhenti’ menunjukkan pemprosesan diberhentikan Perkataan ‘baca’, ‘input’, atau ‘dapatkan’ menunjukkan data diterima Perkataan ‘cetak’, ‘laporkan’, ‘tulis’, ‘output’, atau ‘paparkan’ menunjukkan keputusan yang dihasilkan ‘A  B’ mewakili penggantian nilai A dengan nilai B

14 Perwakilan Kod Pseudo Tindakan asas dalam kod pseudo:
Pengistiharan nama pembolehubah Memberi nilai awal kepada nama pembolehubah Menggantikan suatu nilai nama pembolehubah kepada suatu nilai yang baru Melakukan operasi aritmetik Melakukan operasi hubungan, cth: A < B

15 Contoh kod peudo masalah1
Mula Baca kuantiti Baca harga_se_kilo Harga_bayar  kuantiti * harga_se_kilo Cetak harga-bayar Tamat

16 Struktur Pemilihan Melibatkan pernyataan bersyarat yang boleh mengubah aliran aturcara Terdapat 3 jenis struktur pemilihan: Pemilihan tunggal Dwi-pemilihan Multi-pemilihan

17 Pemilihan Tunggal langkah a palsu benar syarat langkah 1 .. k

18 Pemilihan Tunggal langkah a jika < syarat benar > mula_jika
. langkah k tamat_jika langkah k + 1

19 Dwi-pemilihan langkah a palsu benar langkah k=1 .. n syarat
langkah n+1

20 Dwi-pemilihan jika <syarat benar> mula_jika langkah 1 langkah 2
: langkah k tamat_jika jika_tidak mula_jika_tidak langkah k+1 langkah k+2 langkah n tamat_jika_tidak langkah n+1

21 Multi-pemilihan : Benar Langkah1 .. k palsu Benar Langkah k+1 .. m
syarat1 Langkah1 .. k palsu Benar Langkah k+1 .. m syarat2 palsu : Benar Langkah n+1 .. p Syarat h palsu Langkah q .. r

22 Multi-pemilihan jika <syarat_1 benar> mula_jika_1 langkah 1
: langkah k tamat_jika_1 jika_tidak jika <syarat_2 benar> mula_jika_2 langkah k+1 langkah k+2 langkah m tamat_jika_2

23 jika_tidak jika <syarat_h benar> mula_jika_h
langkah n+1 langkah n+2 : langkah p tamat_jika_h jika_tidak mula_jika_tidak langkah q langkah q+1 langkah r tamat_jika_tidak

24 Contoh Carta Alir masalah 2
Mula Baca nombor Baki = nombor % 2 Palsu Benar Cetak ‘genap’ Cetak ‘ganjil’ Baki = 0 Tamat

25 Contoh Kod Pseudo masalah 2
Mula Baca nombor Baki  nombor mod 2 jika <baki = 0> mula_jika Cetak ‘nombor genap’ tamat_jika jika_tidak mula_jika_tidak Cetak ‘nombor ganjil’ tamat_jika_tidak Tamat

26 Latihan masalah 1 Kira markah akhir yang diperolehi oleh seorang pelajar kursus TK1913, jika markah pep akhir, pep pertengahan semester, tutorial, makmal dan projek diberi, dan peratusan adalah seperti berikut: Pep akhir 50% Pep pertengahan 20% Tutorial 10% Makmal 10% Projek 10%

27 Gelung berkawalkan pembilang
I = nilai awal Y Langkah 1 .. n Kemaskini nilai i uji nilai i T

28 Gelung berkawalkan pembilang
untuk (pembilang=nilai_awal; uji pembilang; kemaskini pembilang) mula_untuk langkah 1 langkah 2 : langkah n tamat_untuk

29 Contoh Carta Alir masalah 3
Mula Jumlah = 0 I = 0 I = I + 1 Y I < 3 Baca markah Jumlah = jumlah + markah T Purata = Jumlah / 3 Cetak Purata Tamat

30 Contoh Kod Pseudo masalah 3
Mula Setkan Jumlah = 0 Untuk (I=0; I<3; I=I+1) mula_untuk Baca markah Jumlah  Jumlah + Markah tamat_untuk Purata = Jumlah / 3 Cetak purata Tamat

31 Gelung berkawalkan syarat (1) (syarat diuji dahulu)
Benar Syarat Langkah 1 .. n Palsu

32 Gelung berkawalkan syarat (1) (syarat diuji dahulu)
Selagi <syarat benar> mula_selagi langkah 1 langkah 2 : langkah n tamat_selagi

33 Gelung berkawalkan syarat (2) (syarat diuji kemudian)
Langkah 1 .. n Benar Syarat Palsu

34 Gelung berkawalkan syarat (2) (syarat diuji kemudian)
mula langkah 1 langkah 2 : langkah n tamat selagi <syarat benar>

35 Pemecahan Berstruktur
Memecahkan satu masalah yang besar kepada beberapa submasalah yang kecil Kenalpasti bilangan submasalah (modul) yang dihasilkan Menentukan input dan output bagi setiap modul Menggambarkan aliran input output bagi setiap modul dan hubungan dengan modul lain menggunakan carta

36 Contoh Pemecahan Berstruktur
Masalah Baca 3 huruf dan cari serta paparkan hururf yang terawal mengikut turutan abjad Analisis ‘A’ < ‘F’ Banding secara pasangan satu demi satu Keperluan data Input : huruf1, huruf2, huruf3 Output : huruf terawal

37 Contoh Pemecahan Berstruktur
Algoritma permulaan: 1. Mula. 2. Baca 3 huruf, dan namakan setiap satunya huruf_1, huruf_2, dan huruf_3. 3. Cari huruf terawal di antara huruf_1, huruf_2,huruf_3 dan simpan dalam huruf_terawal. 4. Cetak huruf_terawal. 5. Tamat.

38 Contoh Pemecahan Berstruktur
Cari & cetak huruf terawal di antara 3 huruf yang diberi huruf_3 huruf_2 huruf_1 huruf_1 huruf_2 huruf_3 huruf_Terawal huruf_Terawal Baca 3 huruf Cari huruf terawal Cetak keputusan

39 Contoh Pemecahan Berstruktur
3 Cari huruf terawal huruf_1 huruf_2 huruf_Terawal huruf_3 huruf_Terawal Banding huruf_1 Dengan huruf_2, Simpan yg terawal Dlm huruf_Terawal Banding huruf_3 Dengan huruf_Terawal, Simpan yang terawal Dlm huruf_Terawal 3.1 3.2