TAJUK A. Objektif Pada akhir sesi ini, peserta dapat: PROGRAM LATIHAN UNTUK GURU TMK TAHUN 6 BAHAGIAN PENDIDIKAN GURU KEMENTERIAN PENDIDIKAN MALAYSIA 2.0 MENGGUNAKAN ALGORITMA MELALUI PSEUDOKOD DAN CARTA ALIR 1. Mengenal pasti algoritma pseudokod, carta alir dan makna simbol dalam carta alir. 2. Menyediakan pseudokod dan carta alir secara urutan dan pilihan tunggal daripada algoritma yang diberi. 3. Membina algoritma penyelesaian masalah bagi situasi yang diberi. 4. Menterjemahkan pseudokod dan carta alir kepada algoritma. 5. Memberi cadangan dan justifikasi tentang aliran urutan dan pilihan pseudokod dan carta alir yang dibincangkan. 6. Mencipta algoritma penyelesaian masalah, pseudokod dan carta alir yang menggabungkan urutan dan pilihan tunggal bagi situasi baharu yang dicadangkan oleh murid. 7. Mencipta carta alir daripada permasalahan yang diberi 8. Menerangkan fungsi-fungsi simbol dalam carta alir B. Kandungan Pengajaran 2.1 Mengenal algoritma, pseudokod dan carta alir. 2.2 Menerangkan makna simbol (mula dan tamat, proses, pilihan, aliran) dalam carta alir. 2.3 Membuat perkaitan algoritma, pseudokod dan carta alir dalam aktiviti harian. 2.4 Membezakan aliran secara urutan dan pilihan tunggal bagi algoritma, pseudokod dan carta alir. 2.4.1 Membezakan aliran secara urutan dan pilihan tunggal bagi algoritma. 2.4.2 Membezakan aliran secara urutan dan pilihan tunggal bagi pseudokod 2.4.3 Membezakan aliran secara urutan dan pilihan tunggal bagi carta alir. 2.5 Menulis algoritma berdasarakan situasi secara urutan dan pilihan tunggal. 2.6 Memisahkan pseudokod kompleks kepada pseudokod secara urutan dan pseudokod secara pilihan tunggal. 2.7 Menggabungkan carta alir urutan dan carta alir pilihan tunggal secara logik. 2.8 Menyediakan algoritma, pseudokod dan carta alir dalam menyelesaikan satu masalah yang diberi. 1 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
2.1 MENGENAL ALGORITMA, PSEUDOKOD DAN CARTA ALIR Algoritma ialah satu set aturan untuk menyelesaikan sesuatu masalah. Aturan ini bertertib, jelas dan berkesan untuk menyelesaikan masalah tersebut. Dalam sains komputer pula, algoritma ialah langkah-langkah dalam proses melaksanakan kod komputer yang mengkaji tahap keberkesanan kod program komputer. Situasi 1: Anda ingin meminjam sebuah buku dari perpustakaan. Nyatakan proses yang perlu anda lalui sehingga anda memiliki buku tersebut. Contoh algoritma bagi situasi 1: Masuk ke dalam perpustakaan Cari buku yang dikehendaki Jika buku dijumpai, pergi kaunter untuk pinjam Keluar dari perpustakaan Pseudokod ialah satu set aturan yang ditulis dalam bahasa pertuturan untuk menyelesaikan sesuatu masalah. Set aturan ini menunjukkan langkah demi langkah untuk melaksanakan sesuatu tugas dari mula hingga tamat. Pseudokod juga merupakan penggunaan ayat pertuturan dan beberapa kod asas dalam menunjukkan langkahlangkah dan tugas. Situasi 2: Katakan anda hendak menghantar bahan bercetak, nilai bayaran yang dikenakan adalah berdasarkan berat bahan yang hendak dihantar itu. Jika bahan yang dihantar itu beratnya 50 gram, berapakah nilai yang perlu dibayar? Contoh pseudokod bagi situasi 2: Timbang berat bahan bercetak ( input ) Set nilai bayaran dikenakan (proses) Papar nilai bayaran (output) 2 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
Carta Alir ialah kaedah grafik yang menunjukkan langkah-langkah bagi penyelesaian masalah dan hubung kait antara satu sama lain. Carta alir mengandungi simbol geometrik yang dihubungkan menggunakan anak panah. Setiap simbol mewakili aktiviti bagi langkah yang akan dilaksanakan oleh program. Aktiviti ini akan dilaksanakan mengikut turutan dari atas ke bawah. Contoh: Mengisi Borang Aduan Kerosakan Serah Borang Aduan Kepada Ketua Jabatan Kenal pasti Kerosakan Selenggaraan Panggil Kontraktor TIDAK YA Baik Pulih Oleh Pihak Luar Rekodkan Kerja-Kerja Penyelenggaraan Rajah 2.1.1 Carta Alir Proses Penyelenggaraan 3 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
2.2 MENERANGKAN MAKNA SIMBOL (MULA DAN TAMAT, PROSES, PILIHAN, ALIRAN) DALAM CARTA ALIR Simbol Makna / Fungsi Penerangan MULA / TAMAT dan tamat sesuatu aktiviti PROSES Aktiviti atau proses PILIHAN Menguji sama ada benar atau salah ALIRAN Aliran aktiviti PENYAMBUNG Menggabungkan aliran yang berlainan INPUT / OUTPUT Operasi input Jadual 2.2.1: Makna Simbol dalam Carta Alir Operasi output 4 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
2.3 MEMBUAT PERKAITAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM AKTIVITI HARIAN Situasi: Membancuh kopi Contoh Algoritma Masak air Masukkan kopi ke dalam cawan Masukkan gula Masukkan air panas ke dalam cawan Contoh Pseudokod Masak air Masukkan kopi ke dalam cawan Masukkan gula Masukkan air panas ke dalam cawan 5 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
Contoh Carta Alir Proses Membancuh Kopi Masak Air Masukkan kopi ke dalam cawan Masukkan gula Tuangkan air panas ke dalam cawan Kacau air Rajah 2.3.1: Carta Alir proses membancuh kopi 6 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
2.4 MEMBEZAKAN ALIRAN SECARA URUTAN DAN PILIHAN TUNGGAL BAGI ALGORITMA, PSEUDOKOD DAN CARTA ALIR 2.4.1 Membezakan aliran secara urutan dan pilihan tunggal bagi algoritma. a) algoritma aliran secara urutan b) algoritma pilihan tunggal a) Algoritma aliran secara urutan b) Algoritma aliran pilihan tunggal Masak air Masukkan kopi ke dalam cawan Masukkan gula Tuangkan air panas ke dalam cawan Masak air Masukkan kopi ke dalam cawan Masukkan gula Jika perlu krim Tambah krim Tuangkan air ke dalam cawan Jadual 2.4.1.1 Perbezaan antara aliran secara urutan dengan pilihan tunggal bagi algoritma 2.4.2 Membezakan aliran urutan dan pilihan tunggal bagi pseudokod. a) Pseudokod aliran secara urutan b) Pseudokod pilihan tunggal a) Pseudokod aliran secara urutan b) Pseudokod pilihan tunggal Masak air Masak air Masukkan kopi ke dalam cawan Masukkan kopi ke dalam cawan Masukkan gula Masukkan gula Tuangkan air panas ke dalam cawan Jika perlu krim Tambah krim Masukkan air panas ke dalam cawan Jadual 2.4.2.1 Perbezaan antara aliran secara urutan dengan pilihan tunggal bagi pseudokod 7 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
2.4.3 Membezakan aliran urutan dan pilihan tunggal bagi carta alir a) Aliran secara urutan (carta alir) Pilihan tunggal (carta alir) a) Carta alir secara urutan b) Carta alir pilihan Tunggal Masak Air Masak Air Masukkan kopi ke dalam cawan Masukkan kopi ke dalam cawan Masukkan gula Masukkan gula Perlu Krim? Ya Tuangkan air panas ke dalam cawan Kacau air Tidak Tuangkan air panas ke dalam cawan Masukkan krim Kacau air Jadual 2.4.3.1 Perbezaan antara aliran secara urutan dengan pilihan tunggal bagi carta alir 8 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
2.5 MENULIS ALGORITMA BERDASARKAN SITUASI SECARA URUTAN DAN PILIHAN TUNGGAL Algoritma secara urutan ialah set arahan yang mengandungi langkah demi langkah untuk menyelesaikan sesuatu masalah, manakala algoritma pilihan tunggal ialah set arahan yang mengandungi kaedah penyelesaian masalah yang mempunyai satu pilihan. Situasi 1: a) Azmi hendak menghadiri temu duga di sebuah bangunan di tingkat 11. b) Azmi hendak menghadiri temu duga di sebuah bangunan di tingkat 11. Jika lif rosak Azmi perlu naik tangga. Arahan : Sila bina algoritma berdasarkan situasi di atas. Algoritma a) Secara urutan b) Secara pilihan tunggal Sila berada di hadapan pintu lif Tekan butang naik Masuk ke dalam lif apabila pintu terbuka Tekan butang nombor 11 Tunggu sehingga sampai ke tingkat 11 Keluar dari lif apabila pintu lif terbuka Berjalan ke tempat temu duga Sila berada di hadapan pintu lif Tekan butang naik Masuk ke dalam lif apabila pintu terbuka Jika lif rosak, gunakan tangga ke tingkat 11 Masuk ke dalam lif apabila pintu terbuka Tekan butang nombor 11 Tunggu sehingga sampai ke tingkat 11 Keluar dari lif apabila pintu lif terbuka Berjalan ke tempat temu duga Jadual 2.5.1: Contoh algoritma secara urutan dan pilihan tunggal. 9 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
Situasi 2 Agar-agar santan merupakan pencuci mulut yang sangat popular. Bagaimanakah anda menyediakannya? Arahan : Sila bina algoritma secara urutan dan pilihan tunggal berdasarkan situasi di atas. Algoritma Algoritma secara urutan Basuh agar-agar dan masukkan ke dalam periuk berisi air. Panaskan air sehingga mendidih supaya agar-agar larut. Masukkan gula, perisa pandan dan garam. Kacau sehingga sebati. Pukul telur bersama santan. Tuang bancuhan santan dan telur ke dalam agar-agar tadi. Kacau sehingga mendidih selama beberapa minit. Tuang ke dalam loyang dan sejukkan. Algoritma secara pilihan tunggal Basuh agar-agar dan masukkan ke dalam periuk berisi air. Panaskan air sehingga mendidih supaya agar-agar larut. Masukkan gula, perisa pandan dan garam Jika perisa pandan habis, gunakan perisa strawberi. Kacau sehingga sebati. Pukul telur bersama santan. Tuang bancuhan santan dan telur ke dalam agar-agar tadi. Kacau sehingga mendidih selama beberapa minit. Tuang ke dalam loyang dan sejukkan. Jadual 2.5.2: Contoh algoritma secara urutan dan pilihan tunggal. 10 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
Latihan 1 Raja Amri tinggal di Sabak Bernam. Dia hendak bercuti ke Kuala Lumpur. Perjalanannya melalui pekan Tanjung Karang, Kuala Selangor, Kapar, Sungai Buloh dan Petaling Jaya. Raja Amri juga boleh menggunakan lebuh raya terus ke Kuala Lumpur selepas pekan Kuala Selangor. Bina algoritma perjalanan Raja Amri dari Sabak Bernam ke Kuala Lumpur. Latihan 2 Bina algoritma berdasarkan carta alir di bawah ini. Masukkan markah Tentukan gred markah Papar markah dan gred Rajah 2.5.1: Carta Alir. 11 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
2.6 MEMISAHKAN PSEUDOKOD KOMPLEKS KEPADA PSEUDOKOD SECARA URUTAN DAN PSEUDOKOD SECARA PILIHAN TUNGGAL Pseudokod kompleks ialah satu pseudokod panjang yang mengandungi gabungan pseudokod secara urutan dan pseudokod secara pilihan tunggal. Pseudokod kompleks boleh dipisahkan kepada beberapa pseudokod yang lebih ringkas. Pseudokod secara urutan ialah set arahan penyelesaian masalah langkah demi langkah untuk melaksanakan sesuatu tugas dari mula hingga tamat, manakala pseudokod secara pilihan tunggal pula ialah set arahan penyelesaian masalah yang mempunyai satu pilihan. Contoh: Azmi akan menghadiri temu duga di tingkat 11 sebuah bangunan. Azmi menggunakan lif dan jika lif rosak dia perlu menggunakan tangga. Semasa keluar dari lif di tingkat 11, Azmi menyedari bahawa kad pengenalannya tertinggal di dalam kereta. Dia terpaksa turun untuk mendapatkan kad pengenalannya. Semasa Azmi ingin naik semula ke tingkat 11 didapati lif rosak. Pseudokod kompleks Berjalan ke pintu lif Tekan butang naik Jika lif rosak Guna tangga Masuk ke dalam lif apabila pintu terbuka Tekan butang nombor 11 Tunggu sehingga sampai di tingkat 11 Keluar dari lif apabila pintu lif terbuka Masuk ke dalam lif semula untuk mengambil kad pengenalan Tekan butang turun untuk ke tingkat bawah Jika lif rosak Guna tangga Berjalan ke kereta Ambil kad pengenalan Berjalan ke pintu lif Tekan butang naik Naik tangga ke tingkat 11 kerana lif rosak Berjalan ke tempat temu duga 12 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
Pseudokod Pseudokod secara urutan Pseudokod pilihan tunggal a) Pseudokod (naik lif) Berjalan ke pintu lif Tekan butang naik Masuk ke dalam lif apabila pintu terbuka Tekan butang nombor 11 Tunggu sehingga sampai di tingkat 11 Keluar dari lif apabila pintu lif terbuka Berjalan ke tempat temu duga b) Pseudokod (turun lif) Masuk ke dalam lif semula untuk mengambil kad pengenalan Tekan butang turun untuk ke tingkat bawah Berjalan ke kereta Ambil kad pengenalan c) Pseudokod (naik tangga) Tekan butang naik Naik tangga ke tingkat 11 kerana lif rosak Berjalan ke tempat temu duga Jika lif rosak Guna tangga Jadual 2.6.1: Contoh pseudokod secara urutan dan pilihan tunggal. 13 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
Aktiviti 1 Anda ialah seorang penyelaras TMK sekolah. Anda diberi tugas untuk membina satu atur cara bagi menentukan lulus atau gagal markah peperiksaan bersama gred markah A, B, C, D dan E. Lengkapkan pseudokod di bawah ini Masukkan markah......... Aktiviti 2 Tuliskan pseudokod bagi carta alir di bawah. Masukkan kopi Masukkan gula Perlu krim? Tidak Ya Masukkan air panas dan kacau 14 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
Aktiviti 3 Tuliskan pseudokod bagi situasi di bawah. Situasi: Sofia hendak menghantar pesanan ringkas (SMS) kepada sahabatnya. 2.7 MENGGABUNGKAN CARTA ALIR URUTAN DAN CARTA ALIR PILIHAN TUNGGAL SECARA LOGIK Contoh 1: Aturcara Untuk Menentukan BMI CARTA ALIR URUTAN Baca nilai berat Baca nilai tinggi Kira BMI BMI=berat/(tinggi*tinggi) Cetak BMI Rajah 2.7.1: Contoh carta alir secara urutan 15 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
CARTA ALIR YANG MENGANDUNGI PILIHAN TUNGGAL Masukkan nilai BMI BMI menepati? Tidak Papar: Anda perlu jaga pemakanan Ya Papar: Teruskan beriadah Rajah 2.7.2: Contoh carta alir pilihan tunggal 16 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
2.8 MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN Cadangan aktiviti: Arahan: Ahmad suka makan dadih manis. Tuliskan algoritma, pseudokod dan carta alir yang sesuai bagi penyediaan dadih manis tersebut. RESEPI 300ml air 2 gram agar-agar 100 gram gula putih 700ml susu cair Perisa strawberi Jawapan: A. ALGORITMA Sediakan sebuah periuk Masukkan air dan didihkan Masukkan agar-agar dan gula Masukkan susu cair Titiskan perisa strawberi Setelah susu mula mendidih Padamkan api Sejukkan dadih selama 15 minit Masukkan ke dalam bekas Sejukkan di dalam peti sejuk Hidangkan dadih 17 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
B. PSEUDOKOD Masukkan air ke dalam periuk Panaskan air Masukkan agar-agar dan gula Kacau sehingga larut Masukkan susu cair Titiskan perisa strawberi Padamkan api apabila campuran mendidih Sejukkan selama 15 minit Tuang ke dalam bekas Sejukkan di dalam peti sejuk Hidangkan dadih 18 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
C. CARTA ALIR URUTAN Aktiviti bina carta alir urutan berpandukan pseudokod di atas. Masukkan air Tuang ke dalam bekas Didihkan air Sejukkan di dalam peti sejuk Hidangkan dadih Masukkan agar-agar dan gula Kacau Masukkan susu cair Titiskan perisa Campuran mendidih, padamkan api Biarkan sejuk Rajah 2.8.1: Carta alir secara urutan 19 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir
Aktiviti 1: Tugasan : Menyediakan minuman teh. Arahan : Anda diminta untuk membina algoritma, pseudokod dan carta alir yang bersesuaian. 20 2.0 Menggunakan Algoritma melalui Pseudokod dan Carta Alir