Penyelesaian masalah merupakan tunjang utama dalam sains komputer. Setiap masalah memerlukan perancangan dan strategi yang teratur agar penyelesaian yang efisien dapat dihasilkan. Pengatur cara menterjemahkan cara penyelesaian masalah kepada bentuk algoritma yang difahami oleh komputer, manakala unit pemprosesan utama (CPU) bertindak melaksanakan arahan tersebut mengikut sintaks yang tepat.
Aliran berurutan lapan proses penyelesaian masalah serta empat tiang pemikiran komputasional yang menyokongnya.
Lapan Proses Model Generik Penyelesaian Masalah
Aliran berurutan lapan proses penyelesaian masalah generik.
1. Teknik Leraian
Pecahkan masalah besar kepada bahagian kecil.
2. Pengecaman Corak
Kenal pasti ciri sepunya antara masalah.
3. Peniskalaan
Kekalkan ciri penting, abaikan ciri spesifik.
4. Algoritma
Susun langkah demi langkah.
Konsep asas penyelesaian masalah, keperluan strategi, empat teknik pemikiran komputasional, ciri penyelesaian berkesan dan lapan proses model generik.
Masalah ialah keraguan, situasi yang tidak diingini, cabaran dan peluang yang dihadapi dalam kehidupan seseorang.
Penyelesaian masalah ialah proses mengkaji butiran sesuatu masalah untuk mendapatkan satu penyelesaian. Ia merupakan tunjang utama dalam sains komputer.
Pengatur cara menterjemahkan langkah penyelesaian kepada algoritma yang difahami komputer.
Unit pemprosesan utama (CPU) bertanggungjawab melaksanakan arahan yang diterima. Pengatur cara mesti menulis sintaks yang spesifik. Algoritma diwakili dalam bentuk pseudokod dan carta alir sebelum diterjemahkan kepada kod atur cara seperti Java.
Strategi penyelesaian masalah memberikan empat faedah utama:
Pemikiran komputasional dipelopori oleh Jeannette M. Wing. Ia membolehkan seseorang memahami masalah kompleks dan membangunkan penyelesaian yang munasabah.
Memecahkan masalah kompleks kepada bahagian-bahagian yang lebih kecil dan terkawal supaya mudah difahami dan diuruskan. Contoh: memecahkan bahagian basikal kepada roda, hendal, pedal, rantai dan rangka.
Mencari persamaan antara masalah dan dalam masalah setelah dileraikan. Mengenal pasti ciri sepunya membantu menyelesaikan masalah dengan efisien. Contoh basikal: semua basikal mempunyai dua roda berputar, hendal, pedal dan rantai, manakala warna dan saiz roda adalah variasi spesifik.
Mengasingkan aspek penting daripada aspek kurang penting. Memberi tumpuan kepada ciri-ciri umum untuk membentuk model dan mengabaikan ciri-ciri spesifik. Contoh: model basikal hanya memerlukan dua roda, hendal dan pedal; ciri spesifik seperti warna rangka, bakul dan loceng diabaikan.
Membangunkan penyelesaian langkah demi langkah atau mematuhi set peraturan bagi menyelesaikan masalah. Algoritma berfungsi sebagai pelan atau set arahan yang disusun rapi dalam bentuk pseudokod atau carta alir sebelum diprogramkan.
Keberkesanan sesuatu strategi dinilai berasaskan tiga ciri utama: kos, masa dan sumber.
Harga yang perlu dibayar untuk memperoleh, mengeluarkan dan menyenggara, berupa wang, masa, tenaga dan perbelanjaan.
Kos langsung: Kos untuk aktiviti projek secara terus, contohnya gaji pekerja projek.
Kos tak langsung: Kos bagi aktiviti sampingan yang tidak melibatkan projek secara langsung, contohnya kos keselamatan dan bil telefon.
Kos siap masa tercepat (crashing cost) ialah usaha maksimum untuk menyelesaikan projek dalam tempoh terpendek. Kos ini meningkat apabila tempoh masa pelaksanaan projek dipendekkan.
Merujuk kepada projek yang disiapkan mengikut tempoh yang telah ditetapkan. Kelewatan akan meningkatkan kos. Menyiapkan projek dalam masa terhad juga meningkatkan kos, contohnya menambah tenaga pekerja.
Carta Gantt memaparkan tarikh mula, tarikh tamat, tempoh masa dan aktiviti bertindih secara sepintas lalu.
Carta PERT digunakan untuk mengurus, menjadual dan menyelaraskan urutan tugas.
Stok, wang, bahan mentah, staf (sumber manusia) dan teknologi yang digunakan oleh organisasi untuk berfungsi secara efektif. Kekurangan sumber melambatkan masa penyiapan projek dan meningkatkan kos.
Langkah Penjadualan Sumber:
1. Memastikan ada pegawai atau unit yang memantau penjadualan sumber.
2. Menggunakan sistem baris gilir mengikut keutamaan projek (first come first served).
3. Mengurus keperluan projek dengan teliti berasaskan sumber sedia ada dan bajet kewangan.
4. Mengadakan jadual aktiviti yang seimbang sepanjang projek.
Cuba jawab sendiri dahulu, kemudian tekan butang untuk menyemak.
Apakah perbezaan antara kos langsung dengan kos tak langsung dalam sesebuah projek pembangunan perisian?
Kos langsung ialah kos yang berkaitan secara terus dengan aktiviti projek seperti gaji pengatur cara atau pekerja projek, manakala kos tak langsung ialah kos aktiviti sokongan yang tidak terlibat secara langsung dengan pelaksanaan projek seperti bil telefon dan kos keselamatan.
Bagaimanakah teknik peniskalaan (abstraction) membantu pengatur cara membina model penyelesaian yang tepat?
Teknik peniskalaan membolehkan pengatur cara menumpukan perhatian kepada ciri-ciri umum yang penting untuk menyelesaikan masalah sambil mengabaikan butiran atau ciri spesifik yang tidak mempengaruhi fungsi teras sistem.
Apakah tujuan utama pengurus projek menggunakan carta Gantt?
Carta Gantt digunakan untuk merancang dan memantau perkembangan aktiviti projek mengikut tempoh masa, tarikh mula, tarikh tamat, serta mengenal pasti aktiviti yang bertindih secara sepintas lalu.
Pemikiran komputasional ialah cara manusia berfikir seperti sebuah komputer mesin atau semata-mata kemahiran menulis kod (coding).
Pemikiran komputasional ialah kebolehan manusia berfikir secara berstruktur, logik dan saintifik bagi memecahkan masalah kompleks kepada bentuk yang dapat diselesaikan oleh manusia atau sistem komputer.
Model yang dibina semasa proses peniskalaan mesti mengandungi semua maklumat dan butiran perincian asal secara lengkap.
Model yang baik hanya mengekalkan aspek-aspek umum yang penting dan sengaja mengabaikan maklumat terperinci yang tidak relevan dengan penyelesaian.
1 Apakah teknik pemikiran komputasional yang digunakan apabila seorang murid mengasingkan ciri-ciri umum sebuah basikal (roda, hendal, pedal) dan mengabaikan warna serta saiz rodanya?
2 Apakah yang berlaku kepada kos siap masa tercepat (crashing cost) apabila tempoh pelaksanaan sesuatu projek dikurangkan?
3 Jadual perancangan yang memaparkan senarai aktiviti projek di sebelah kiri dan bar tempoh masa di bahagian atas dikenali sebagai carta .
4 Komponen perkakasan komputer yang bertanggungjawab untuk melaksanakan arahan yang diterima dalam proses penyelesaian masalah ialah unit .
Seret teknik ke huraian yang betul. Jika menggunakan telefon, tekan pilihan jawapan dahulu, kemudian tekan kotak padanan.
There is something wrong with this question.
