Introduction to Algorithms

Apakah itu algoritma?

• Bahasa pengaturcaraan yang digunakan untuk pengekodan.

• Algoritma adalah prosedur langkah demi langkah untuk menyelesaikan masalah.

• Sejenis perkakasan komputer.

• Tebakan rawak untuk penyelesaian.

Answer explanation

An algorithm is defined as a step-by-step procedure for solving a problem, making it the correct choice. The other options describe programming languages, hardware, or random guesses, which do not accurately define an algorithm.

Yang manakah yang paling tepat menggambarkan ciri-ciri algoritma?

• Algoritma adalah prosedur yang kompleks dan panjang yang memerlukan sumber yang banyak.

• Algoritma adalah prosedur langkah demi langkah yang jelas, terhad, dan berkesan untuk menyelesaikan masalah.

• Algoritma adalah koleksi langkah yang rawak tanpa matlamat yang jelas.

• Algoritma adalah proses yang samar dan tidak pasti untuk menyelesaikan masalah.

Answer explanation

The correct choice defines an algorithm as a clear, finite, and effective step-by-step procedure for solving a problem, which captures the essence of what an algorithm is, unlike the other vague or incorrect descriptions.

Apakah jenis algoritma yang utama?

• Pemampatan Data

• Penyortiran, Pencarian, Graf, Pemrograman Dinamik, Bahagi dan Menakluk, Tamak, Kembali

• Penyortiran dan Penapisan

• Pembelajaran Mesin

Answer explanation

The correct choice includes key algorithm types such as Sorting, Searching, Graph algorithms, Dynamic Programming, Divide and Conquer, Greedy algorithms, and Backtracking, which are fundamental in computer science.

Bagaimana algoritma membantu dalam penyelesaian masalah?

• Algoritma membantu dalam penyelesaian masalah dengan menyediakan kaedah yang terstruktur untuk menganalisis dan menyelesaikan masalah secara sistematik.

• Algoritma menyukarkan proses penyelesaian masalah dengan menambah langkah-langkah yang tidak perlu.

• Algoritma hanya berguna untuk masalah matematik dan bukan untuk senario dunia sebenar.

• Algoritma memilih penyelesaian secara rawak tanpa sebarang pendekatan sistematik.

Answer explanation

An algorithm provides a structured method for analyzing and solving problems systematically, making it easier to approach complex issues effectively.

Apakah kepentingan mempunyai definisi yang jelas tentang algoritma?

• Ia menyukarkan pemahaman tentang algoritma.

• Ia menghapuskan keperluan untuk dokumentasi.

• Ia memastikan pemahaman yang konsisten, komunikasi yang berkesan, dan berfungsi sebagai asas untuk pelaksanaan.

• Ia menjamin pelaksanaan kod yang berjaya.

Answer explanation

A clear definition of an algorithm ensures consistent understanding among stakeholders, facilitates effective communication, and provides a solid foundation for its implementation, making it crucial for successful development.

Kenal pasti ciri yang TIDAK dikaitkan dengan algoritma.

• Determinisme

• Kecekapan

• Kejelasan

• Keacakan

Answer explanation

Randomness is not a characteristic of algorithms, which are typically deterministic, efficient, and clear in their processes. Algorithms follow specific rules to produce consistent results, unlike random outcomes.

Apakah jenis algoritma yang digunakan untuk menyusun data?

• Algoritma penyulitan

• Algoritma penyusunan

• Algoritma pemampatan

• Algoritma pencarian

Answer explanation

Sorting algorithms are specifically designed to arrange data in a particular order, making them the correct choice for sorting data. Other options like encryption, compression, and searching algorithms serve different purposes.

Jelaskan perbezaan antara algoritma rekursif dan algoritma iteratif.

• Algoritma rekursif memanggil dirinya sendiri dengan input yang lebih kecil, manakala algoritma iteratif menggunakan gelung untuk mengulang tindakan.

• Algoritma iteratif sentiasa lebih pantas daripada algoritma rekursif tanpa mengira saiz masalah.

• Algoritma rekursif menggunakan gelung untuk mengulang tindakan, manakala algoritma iteratif memanggil dirinya sendiri dengan input yang lebih kecil.

• Algoritma rekursif tidak boleh digunakan untuk masalah yang boleh diselesaikan secara iteratif.

Answer explanation

The correct choice highlights that recursive algorithms call themselves with smaller inputs, while iterative algorithms utilize loops to repeat actions. This distinction is fundamental in understanding how each type of algorithm operates.

Apakah itu carta alir dan bagaimana ia berkaitan dengan algoritma?

• Sebuah carta alir adalah persamaan matematik yang digunakan untuk menyelesaikan masalah.

• Sebuah carta alir adalah penerangan bertulis tentang algoritma.

• Sebuah carta alir adalah alat visual yang mewakili algoritma, menggambarkan langkah-langkah dan keputusan dalam suatu proses.

• Sebuah carta alir adalah sejenis program komputer.

Answer explanation

A flowchart visually represents algorithms, showing the sequence of steps and decisions in a process. This makes it easier to understand and communicate the logic behind an algorithm, unlike written descriptions or mathematical equations.

Yang manakah antara berikut adalah contoh algoritma dunia sebenar?

• Satu set arahan untuk memasang perabot

• Resipi untuk membakar kek

• Persamaan matematik untuk menyelesaikan masalah

• Senarai bahan untuk smoothie

Answer explanation

A recipe for baking a cake is a clear example of a real-world algorithm, as it provides step-by-step instructions to achieve a specific outcome, similar to how algorithms function in programming.