pengenalan kepada algoritma, pseudokod dan carta …€¦ · menyediakan algoritma, pseudokod dan...
TRANSCRIPT
![Page 1: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/1.jpg)
PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA ALIR
![Page 2: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/2.jpg)
PENGERTIAN ALGORITMA
• Algoritma ialah satu set aturan untuk menyelesaikan sesuatu masalah. Aturanini bertertib, jelas dan berkesan untuk menyelesaikan masalah tersebut.
• Dalam sains komputer pula, algoritma ialah langkah-langkah dalam prosesmelaksanakan kod komputer yang mengkaji tahap keberkesanan kodprogram komputer.
![Page 3: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/3.jpg)
CONTOH ALGORITMA
• Anda ingin meminjam sebuah buku dari perpustakaan.
• Nyatakan algoritma bagi proses yang perlu anda lalui untuk meminjam bukutersebut.
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
![Page 4: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/4.jpg)
• 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
![Page 5: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/5.jpg)
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.
![Page 6: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/6.jpg)
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
![Page 7: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/7.jpg)
MENERANGKAN MAKNA SIMBOL DALAM CARTA ALIR
Simbol Makna / Fungsi Penerangan
MULA / TAMAT Mula dan tamat sesuatu aktiviti
PROSES Aktiviti atau proses
PILIHANMenguji sama ada benar atau salah
ALIRAN Aliran aktiviti
PENYAMBUNG Menggabungkan aliran yang berlainan
INPUT / OUTPUTOperasi input
Operasi output
![Page 8: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/8.jpg)
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
![Page 9: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/9.jpg)
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 ALGORITMA ALIRAN SECARA URUTAN
DAN ALGORITMA ALIRAN SECARA PILIHAN TUNGGAL
![Page 10: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/10.jpg)
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
![Page 11: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/11.jpg)
Carta alir secara urutan Carta alir secara pilihan tunggal
PERBEZAAN ANTARA CARTA ALIR SECARA URUTAN DAN CARTA
ALIR SECARA PILIHAN TUNGGAL
![Page 12: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/12.jpg)
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
![Page 13: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/13.jpg)
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.
![Page 14: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/14.jpg)
Psuedokod
Psuedokod kompleks Psuedokod secara urutan Psuedokod pilihan tunggal
![Page 15: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/15.jpg)
MENGGABUNGKAN CARTA ALIRAN URUTAN DAN CARTA ALIR PILIHAN TUNGGAL SECARA LOGIK.
![Page 16: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/16.jpg)
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.
![Page 17: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/17.jpg)
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
![Page 18: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/18.jpg)
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
![Page 19: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/19.jpg)
Aktiviti :
Melengkapkan carta alir urutan berpandukan pseudokod di atas.
MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN.
![Page 20: PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA …€¦ · MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN. Resepi penyediaan dadih](https://reader034.vdocuments.site/reader034/viewer/2022052303/608f10918ee6f155503fff8a/html5/thumbnails/20.jpg)
Cadangan Aktiviti 2 :
Tugasan : Menyediakan minuman teh.
Arahan : Anda diminta untuk membina algoritma, pseudokod dan carta alir yang bersesuaian.