1.0 PENGENALAN ALGORITMA Definisi Algoritma adalah langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Contoh sederhana adalah penyusunan sebuah resepi makanan, yang biasanya terdapat langkah-langkah cara memasak masakan tersebut. Tapi, algoritma umumnya digunakan untuk membuat diagram alur (flowchart) dalam ilmu komputer atau informatika. Algoritma merupakan suatu siri tatacara yang disusun langkah demi langkah yang dibina untuk menyelesaikan masalah. Perkataan algoritma bersempena nama seorang ahli matematik berbangsa Parsi Abu Jafar Mohammed Ibnu Musa Al-Khawarizmi atau secara ringkasnya Al- Khawarizmi. Di dalam bidang Sains Komputer, algoritma merupakan suatu turutan arahan kepada komputer yang memberi penyelesaian logik bagi sesuatu masalah. Ia melibatkan operasi keatas koleksi data-data. Ia dianggap sebagai suatu kaedah penyelesaian masalah secara logik kerana terdiri daripada susunan arahan yang menyatakan bagaimana sesuatu pemprosesan untuk menyelesaikan sesuatu masalah itu dilaksanakan. Algoritma yang direkabentuk secara berstruktur adalah lebih mudah untuk dibaca, difahami, dikaji dan diperbetulkan (sekiranya ada kesilapan). Algoritma bersturktur mempunyai 3 jenis struktur kawalan asas, iaitu: i. Jujukan Langkah-langkah dilaksanakan secara berturutan selangkah demi selangkah. ii. Pilihan Satu daripada beberapa pilihan perlaksanaan akan dipilih dan dilaksanakan iii. Ulangan / gelung .Satu atau lebih langkah dilaksanakan berulangkali.
Ketiga-tiga struktur kawalan ini cukup berkesan digunakan untuk membina logik sesuatu algoritma.
= = = =
100 50 8 100
+ + + +
0 60 7 110
1 1 3
5 6 1
2 6 8
1 +
2 5 1
+ 6 = 8 (8 ditulis di lajur sa) + 6 = 11 (1 di lajur puluh dan 1 di lajur ratus) + 1 = 3 (3 ditulis di lajur ratus)
1.2 MEMBINA ALGORITMA UNTUK OPERASI TAMBAH Algoritma untuk operasi enawarkan empat cara. Antaranya ialah kaedah penambahan separa (partial sums), kaedah penambahan kolum (Column addition method)
1.2.1Kaedah Penambahan Separa Kaedah Penambahan separa mengandungi dua peringkat. Dalam peringkat pertama, perlu diperhatiakn kolum demi kolum ( jalan pengiraan daripada kiri ke kanan) dan melakukan proses penambahan mengikut nilai rumah mengikut digit-digit di dalam kolum . Dalam peringkat kedua pula, pecampuran separa ditambah semula.
+ +
+ +
: rumah ratus ditambah dahulu di mana 100 + 100 = 200 : rumah puluh ditambah 50+ 20+20 = 90 : rumah sa ditambah 6 +3 + 2= 11 : hasil penambahan mengikut rumah kemudiaannya ditambah sekaligus mendapatkan jawapan yang sebenar
lajur pada bila-bila masa tanpa apa-apa membawa, seperti kes dalam contoh yang pertama.Mungkin murid dijangka untuk menggunakan kaeadah penambahan separa jika langkah kedua penambahan melibatkan pembawa. Bagaimana jika soalan yang diberi melibatkan pembawa. Contohnya 678 + 67 +266. 678 + 67 +2 6 6 8 0 0 + 1 9 0 + 2 1 9 0 0 + 11 0 + 1 Etc
1.2.2 Kaedah Penambahan Lajur Kaedah ini merupakan proses dua peringkat. Kaedah Lajur Tambahan juga merupakan prosesdua peringkat. Ia adalah disyorkan untuk menulis addend dalam ruangan yang luas yangdipisahkan oleh garisan menegak. Di peringkat
pertama salahsatu menambah digit satulajurpadasatu-satu masa dan menulis hasil (yang boleh menjadi nombor dua digit) dalam setiap lajur. Dalam peringkat kedua, berfungsi dengan betul ke kiri, seseorang
itu yang membawa untukmendapatkan hasil dalam perwakilan standard asas sepuluh 1 + 2 3 3 4 4 6 6 16 18 8 8 7 6 21 1 1
+322 --------------6 5 6
400 203
________ 603
Contoh : 184-127 1 1 0 8 2 0 6 5 4 7 0 0 3 7
= = = =
100 80 7 0
100 20 4 60
1 1
8 6 2
12 8 4
= 24
Trade first
Counting Up
Partial Difference
2.1.1 Trade First Trade first merupakan kaedah tradisional. Ia adalah satu proses dua peringkat, jalan kira dimulakan dari kanan ke kiri untuk melakukan proses pinjaman. Dimulakan dengan rumah sa, jika nombor di atas lebih kecil daripada nombor yang di bawah. Kaedah pinjaman daripada rumah puluh perlu dilakukan. Keputusan perataraan nombor dua digit, jadi salah satu keperluan untuk menggunakan ruangan yang luas, dan ia adalah disyorkan untuk memisahkan garisan yang jelas dan menegak.
4 3
3 4 8
2 5 7
3 12 4 2 3 6 0 3 6 3 5 3 5 8
Kaedah ketiga kaedah lazim ialah Counting up method. Ia dilakukan melalui dua peringkat. Conthnya soalan berikut 325 58 = Permulaannya, kita membuat penambahan dari nombor yang kecil kenombor yang besar. Bermula dengan nombor 2 seterusnya meningkat ke 40, 200. Penambahan dilakukan sehinggalah mencapai angka terbesar dalam soalan. Setelah selesai, nombor yang digunakan penambahan tersebut ditambah dan jawapan yang diperolehi itulah merupakan baki hasil penolakan 325 dan 58.
+ 200 + 25
Kaedah keempat dalam kaedah lazim ialah kaedah partial difference. Ia turut mempunyai dua peringkat kaedah.Jalan kira didahulukan pada setiap satu lajur , perlu berwaspada jika kaedah pinjaman perlu dilakukan , dan kemudian akan digabungkan jawapan dengan menggunakan pengiraan aritmetik mental. Denagn menggunakan kaedah ini untuk soalan 417 -68 Peringkat yang kedua akan menggunakan pengiraan aritmetik mental 400 50 - 1
4 1 7 6 8 4 0 0 5 0 1 3 4 9
mengubah jawapan dengan membuat penukaran istilah dengan jumlah yang sama.
4 3 6 5 8 -
4 3 4 6 0 3 7 4
103 - 45 =
3.1 PROSEDUR KAEDAH KERTAS DAN PENSIL Sekarang kita lihat dua algoritma penolakan menggunakan kaedah kertas dan pensil. Soalan penolakan yang akan digunakan ialah 103 45 untuk membina algoritma ini. Algoritma pertama adalah berdasarkan kaedah yang dinamakan expanded algorithm di mana penolakan dilakukan dari nilai di sebelah kiri. Ia dimulakan dengan nilai terbesar dan penolakan dilakukan berulang melibatkan pengiraan mental sebelum dipindahkan dari kiri ke kanan. Dalam expanded algorithm, penolakkan boleh dimulakan dengan sebarang nilai tempat kerana tertib penolakan tidak akan mengubah hasil tolak. Algoritma kedua pula dikenali sebagai standard algorithm. Mulakan penolakkan dengan sa dan teruskan menolak dengan mengumpul semula, iaitu daripada kanan ke kiri. Jika sa yang sedia ada tidak mencukupi untuk ditolak, kita kumpul semula 1 puluh sebagai 10 sa dan kemudian tolak sa. Begitu juga jika puluh tidak mencukupi untuk ditolak, kita kumpul semula 1 ratus menjadi10 puluh dan lakukan penolakan.
1 1 -
0 4 0 4 5
3 5 0 0 2 8
= = = =
100 40 5 100
0 0 3 40
pinjam kepada lajur sa. Jadi, lajur puluh pinjam 1 ratus (10 puluh) daripada lajur ratus. Dengan 10 puluh, lajur puluh berkebolehan pinjam 1 puluh (10 sa) kepada lajur sa.
3 13 5 8
Ratus Puluh Sa 10 09 4 5 3 13 5 8
3 sa pinjam 10 sa dari lajur puluh. Kini, lajur sa mempunyai 13 sa; lajur puluh mempunyai 9 puluh; lajur ratus mempunyai 0 ratus. Tolakkan digit sa: 13 sa - 5 sa = 8 sa Tolak digit puluh: 9 puluh - 4 puluh = 5 puluh Hasil Tolak: 58
Algoritma operasi tolak selesai sekiranya semua nilai nombor telah ditolak mengikut susunan sa, puluh, ratus dan seterusnya.
pembelajaran. Pembelajaran dari peringkat konkrit akan mengukuhkan lagi ingatan dan kefahaman pelajar. Seterusnya mereka dapat menguasai pengetahuan tersebut dan mudah memahami perkara yang abstrak. Tumpuan ini amat jelas bagi pelajar yang berada dalam lingkungan 5 hingga 11 tahun. Hal ini kerana mereka berada dalam lingkungan operasi konkrit dan memerlukan contoh yang jelas bagi mengukuhkan kefahaman mereka. Antara bahan manipulatif yang boleh digunakan untuk memperkembangkan algoritma untuk proses penambahan dan penolakan ialah dengan menggunakan model atau permainan matematik. Model merupakan alat yang penting untuk menerangkan mengenai algoritma. Ini adalah kerana penggunaan model adalah lebih jelas kerana murid-murid dapat melihat sesuatu yang konkrit untuk difahami. Antara model yang boleh digunakan dalam bahan manipulatif ini ialah menggunakan model blok asas sepuluh dan batang aiskrim. Blok asas sepuluh dan batang aiskrim merupakan bahan dan bantu mengajar yang berguna algoritma untuk untuk
menggambarkan
(memodelkan)
memperkembangkan
pengiraan aritmetik menggunakan kertas dan pensel. Permainan matematik juga dapat membantu murid-murid untuk memahami algoritma dengan lebih jelas. Ini adalah kerana permainan matematik yang menarik dapat menjadikan murid lebih tertarik dan berusaha untuk lebih untuk memahami algoritma tersebut.
103
52
52 24 =
51
51 24 =
28
52 21 =
24
27
51 21 =
31
30
21 45
264 + 58 =
Sekarang kita lihat dua algoritma penambahan menggunakan kaedah kertas dan pensil. Soalan penambahan yang akan digunakan ialah 264 + 58 untuk
membina algoritma ini. Algoritma kertas dan pensel sering digunakan dalam operasi penambahan. Terdapat. Kaedah Algoritma Terkembang (Expended Algorithm) dan Kaedah Lazim (Standard Algorithm) adalah kaedah sering digunakan dalam pengajaran asas matematik di sekolah rendah. Terdapat 2 jenis algoritma bagi operasi tambah dengan menggunakan kaedah Kertas dan Pensel. Algoritma tersebut ialah algoritma terkembang dan algoritma lazim. Algoritma lazim Standard Algorithm bagi penambahan bermula dari kanan ke kiri dengan menambah nilai sa dan mengumpul semula. Jika nilai sa ialah 10 atau lebih, 10 sa akan dikumpul semula sebagai 1 puluh dan kemudian ditambah kepada lajur puluh. Jika tambahan lajur puluh mempunyai 10 puluh atau lebih, ia akan dikumpul semula menjadi 1 ratus dan kemudian ditambah ke lajur ratus.
Ratus Puluh Sa 2 + 6 51 4 8 2
Ratus Puluh Sa 2 +
1
6 puluh + 5 puluh + 1 puluh = 12 puluh, iaitu 1 ratus 2 puluh. Tulus 2 kepada ajur puluh. Bawa 1 puluh ke lajur ratus.
6 51 2
4 8 2
Ratus Puluh Sa 2 +
1
6 51 2
4 8 2
Algoritma terkembang Expanded Algorithm bagi penambahan dikenali sebagai semua nombor yang mempunyai nilai tempat yang sama ditambah dan kemudian dikumpul semula mengikut mengikut nilai tempat. Contoh: 3 2 5 + 1 7 4 4 9 9 Tambah ratus Tambah puluh Tambah sa Tambah ratus, puluh, sa : 300 + 100 = 400 : 20 + 70 = 90 :5+4=9 : + 400 90 9 499 Hasil Tambah: 499
Dalam algoritma ini, penambahan nombor boleh dilakukan tanpa mengikut tertib kerana setiap kali penambahan dibuat, hasil tambah separa akan direkodkan.
penggunaan bahan manipulatif untuk operasi tambah berikut: 103 + 45 = ? Bahan manipulatif pilihan: Rod cuisenaire Nombor bagi setiap unit: 1 2 3 4 5 6 7 8 9 10 Putih Merah Limau Hijau Ungu Kuning Hijau Gelap Hitam Coklat Biru Jingga
45 = (4 10) + (1 5)
(1 3) + (1 5)=8
. Periksa semula hasil tolak melalui algoritma lazim Ratus Puluh Sa 1 + 1 0 4 4 3 5 8 JUMLAH
Salam 1 Malaysia.
Saya
pengalaman saya sepanjang menjalankan tugasan ini. Syukur kepada tuhan kerana dengan limpah kurnianya saya telah sempurnakan tugasan ini dengan
jayanya seperti yang dikehendaki dalam sukatan pelajaran Literasi Nombor. Walau bagaimanapun, tidak lengkap sekiranya kejayaan ini tanpa ada kegagalan dan
keperitan dalam menyiapkannya. Tidak dinafikan maklumat yang diperlukan tidak mencukupi untuk melengkapkan tugasan ini sempurna yang dilihat. Namun
pensyarah saya, Puan. Norhasliza selaku pembimbing, tetap diutamakan sebagai sumber rujukan terpenting untuk mendapatkan maklumat. . Aspek yang diambil kira dalam mencari bahan-bahan bagi membuat
tugasan ini ialah menghuraikan secara ringkas algoritma operasi tambah dan tolak dengan perkataan sendiri dan seterusnya memberi satu contoh menggunakan prosedur kertas dan pensil, dan bahan manipulatif untuk operasi tolak yang telah ditetapkan dalam tugasan ini. Setelah saya membuat kerja kursus ini, saya mengetahui betapa luasnya pengetahuan dan pentingnya mengenai kegunaan algoritma di dalam pembelajaran subjek mamtematik ini terutamanya algoritma tambah dan algoritma tolak yang merupakan algoritma asas yang penting untuk difahami. Selain itu, saya dapat memperoleh pengetahuan baru dalam lebih mengenali mengenai kebanyakan algoritma dan bahan manipulatif yang baru dan dapat diaplikasikan di sekolah pada masas hadapan. Saya mendapati bahawa setiap guru mempunyai pilihan untuk mengajar algoritma yang difikirkan sesuai untuk muridmuridnya dan untuk menarik perhatian murid-murid dalam pembelajaran matematik, kaedah bahan manipulatif boleh digunakan untuk menjadikan proses pengajaran dan pembelajaran lebih menarik. Pada awalnya, semasa saya mendapat tugasan ini
Bunga dedap di atas para, Anak dusun pasang pelita; Kalau tersilap tutur bicara, Jemari disusun maaf dipinta
Langkah 1:Memahami Masalah a.Memahami ayat i)Sebuah bekas botol -4baris,6 lajur,jumlah ruang 24 ii)Hanya 18 botol diminta susun dengan syarat tiap baris dan lajur dalam bekas itu mempunyaibilangan genap. b.Langkah 2:Merancang penyelesaian(Kaedah teka dan uji) i)Lukis sebuah bekas yang berukukuran barisnya 4 dan lajurnya 6.Maka 24 ruang akan wujud untuk menyimpan botol. ii)Setersnya lukis 18 botol dibawah gambar rajah bekas itu. c.Menyelesaikan Penyelesaian i)Fikirkan jumlah botol yang boleh diletakkan di dalam ruang lajurnya iaitu mempunyai 6 bahagian.Nombar genap yang kurang dari 6 ialah 2,4,6. ii)Bagi bahagian baris pula terdapat 4 bahagian dan genapnya 2 dan 4. iii)Selepas memahami masalah cuba masukkan botol dengan kaedah teka dan uji. d.Langkah 4:Meyemak semula i)Semak semula gambarajah supaya menepati permintaan. Cara penyelesaian:
Baki botol
Soalan 4 Langkah 1:Memahami masalah a.Memahami ayat i) Bilangan kanak-kanak tidak tidak diberi tahu. ii)Piring yang mengandungi 25 sandwic diedarkan.Muthu mendapat sandwic yang pertama dan terakhir. iii)Kesimpulanya,kanak-kanak yang datang menikmati jamuan itu kuarang bilangan daripada sandwic yang diedarkan. b.Langkah 2 :Merancang penyelesaian(permudahkan masalah) i)Menulis semula masalah dengan mengecilkan angka.Dengan itu kita boleh mengecam pola bilanagan sandwic iaitu 25 ksemuanya.Oleh itu sandiwic itu dibahagikan 5 untuk lima meja. c.Langkah 3 :Penyelesaian masalah ii)Setiap meja diaturkan kedudukan kanak-kanak dan muthu didudukkan di meja pertama. iii)Selepas itu sandwic didarkan kepada setaip orang satu.Apabila sampai di meja yang keempat kita dapat tahu bilangan kanak-kanak di meja yang terakhir. iv)penambahan boleh dibuat bermula dengan meja pertama hingga ke meja yerakhir.Jika mthu mendapt sandwic terakhir maka bilangan kanak-kanak di meja terakhir adalah 4. d)Langkah 4 :Menyemak semula i)Mengulangi langkah tersebut supaya keddukan kanak-kanak dan pengedaran sandwic berlaku dengan betul. Pengiraan. 25 sandwic - Bilangan kanak-kank 24 @Maka 1 sandwic yang yang lebih dari meja 4 akan dibawa kepada orang pertama di meja pertama. 5 meja disediakan. Pemberian sandwic 25