Algoritma ASK Tingkatan 1
- 1. PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA ALIR
- 2. PENGERTIAN ALGORITMA • 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.
- 3. CONTOH ALGORITMA • Anda ingin meminjam sebuah buku dari perpustakaan. • Nyatakan algoritma bagi proses yang perlu anda lalui untuk meminjam buku tersebut. Contoh algoritma bagi masalah di atas: masuk ke dalam perpustakaan cari buku yang dikehendaki jika buku dijumpai , bawa buku ke kaunter pinjaman keluar dari perpustakaan
- 4. • 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. Tip menulis pseudokod 1. Setiap langkah mempunyai tidak lebih dari satu tindakan. 2. Perkataan tamat menunjukkan pemprosesan berakhir. 3. Perkataan baca,input, atau dapatkan menunjukkan data diterima. 4. Perkataan cetak, laporkan, tulis, output, atau paparkan menunjukkan keputusan yang dihasilkan. PENGERTIAN PSEUDOKOD
- 5. PENGERTIAN CARTA ALIR • 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. • Aktiviti ini akan dilaksanakan mengikut turutan dari atas ke bawah.
- 6. CONTOH CARTA ALIR Mengisi Borang Aduan Kerosakan Baik Pulih Oleh Pihak Luar Serah Borang Aduan Kepada Ketua Jabatan Kenalpasti Kerosakan Senggaraan Rekodkan Kerja-kerja Penyelanggaraan Mula Tamat Panggil Kontraktor YA TIDAK
- 7. MENERANGKAN MAKNA SIMBOL DALAM CARTA ALIR Simbol Makna / Fungsi Penerangan MULA / TAMAT Mula 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 Operasi output
- 8. ALGORITMA PSEUDOKOD CARTA ALIR Masak air Masukkan kopi ke dalam cawan Masukkan gula Masukkan air panas ke dalam cawan Mula Masak air Masukkan kopi ke dalam cawan Masukkan gula Masukkan air panas ke dalam cawan Tamat PERBEZAAN ANTARA ALGORITMA, PSEUDOKOD DAN CARTA ALIR
- 9. a. Algoritma aliran secara urutan b. Algoritma aliran secara 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 PERBEZAAN ANTARA ALGORITMAALIRAN SECARA URUTAN DAN ALGORITMAALIRAN SECARA PILIHAN TUNGGAL
- 10. a. Pseudokod aliran secara urutan b. Pseudokod aliran secara pilihan tunggal Mula Masak air Masukkan kopi ke dalam cawan Masukkan gula Tuangkan air panas ke dalam cawan Tamat Mula Masak air Masukkan kopi ke dalam cawan Masukkan gula Jika perlu krim Tambah krim Masukkan air panas ke dalam cawan Tamat PERBEZAAN ANTARA PSEUDOKOD SECARA URUTAN DAN PSEUDOKOD SECARA PILIHAN TUNGGAL
- 11. Carta alir secara urutan Carta alir secara pilihan tunggal PERBEZAAN ANTARA CARTA ALIR SECARA URUTAN DAN CARTA ALIR SECARA PILIHAN TUNGGAL
- 12. ALGORITMA BERDASARKAN SITUASI SECARA URUTAN DAN SECARA PILIHAN TUNGGAL Situasi 1: Azmi hendak menghadiri temu duga di sebuah bangunan di tingkat 11. Azmi hendak menghadiri temu duga di sebuah bangunan di tingkat 11. Jika lif rosak Azmi perlu naik tangga. ALGORITMA SECARA URUTAN ALGORITMA 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
- 13. PSEUDOKOD? • Pseudokod kompleks ialah satu pseudokod panjang yang mengandungi gabungan pseudokod secara urutan dan pseudokod secara pilihan tunggal dan 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. • Pseudokod secara pilihan tunggal pula ialah set arahan penyelesaian masalah yang mempunyai satu pilihan.
- 14. Psuedokod Psuedokod kompleks Psuedokod secara urutan Psuedokod pilihan tunggal
- 15. MENGGABUNGKAN CARTA ALIRAN URUTAN DAN CARTA ALIR PILIHAN TUNGGAL SECARA LOGIK.
- 16. MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih manis berperisa strawberi. Bahan-bahan diperlukan 1. 300 ml air 2. 2 gram agar-agar tali 3. 100 gram gula putih. 4. 700 ml susu. 5. perisa strawberi. Arahan : Berpandukan resepi penyediaan dadih manis di bawah, tuliskan algoritma, pseudokod dan carta alir yang sesuai.
- 17. MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Contoh Algoritma Sediakan sebuah periuk Masukkan air dan didihkan Masukkan agar-agar dan gula Titiskan perisa strawberi Masukkan susu cair Setelah susu mula mendidih Padamkan api Sejukkan dadih selama 15 minit Masukkan ke dalam bekas Sejukkan di dalam peti sejuk Hidangkan dadih
- 18. MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Contoh Pseudokod Mula Masukkan air ke dalam periuk Panaskan air Masukkan agar-agar dan gula Kacau sehingga larut Masukkan susu cair Padamkan api apabila campuran mendidih Sejukkan selama 15 minit Tuang ke dalam bekas Sejukkan di dalam peti sejuk Hidangkan dadih Tamat
- 19. Aktiviti : Melengkapkan carta alir urutan berpandukan pseudokod di atas. MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN.
- 20. Cadangan Aktiviti 2 : Tugasan : Menyediakan minuman teh. Arahan : Anda diminta untuk membina algoritma, pseudokod dan carta alir yang bersesuaian.