Algorithm Quiz #1

What is an Algorithm?

• A computer program

• A step-by-step procedure for solving a problem

• A data structure

• A programming language

Which of the following is NOT a characteristics of algorithms?

• Well-defined

• Finite

• Random

• Feasible

What is the purpose of an algorithm?

• To create computer hardware

• To solve complex problems

• To design user interfaces

• To write software documentation

What does it mean for an algorithm to be deterministic?

• It produces different outputs for the same input

• It has a randomly determined number of steps

• It always produces the same output for the same input

• It terminates after a finite number of steps

Which algorithmic paradigm involves breaking a problem into smaller subproblems and combining their solutions?

• Divide and Conquer

• Greedy

• Dynamic Programming

• Backtracking

Which of the following is NOT a common algorithmic paradigm?

• Divide and Conquer

• Merge Sort

• Greedy

• Dynamic Programming

What should be done during the refinement of an algorithm?

• Optimize it by reducing unnecessary steps

• Translate it into a specific programming language

• Introduce randomness in the algorithm

• Handle exceptions and edge cases appropriately

What is the purpose of testing and debugging an implemented algorithm?

• To verify the correctness and handle exceptions

• To translate the refined algorithm into a programming language

• To analyze the algorithm's performance

• To explore all possible solutions by trying out different choices

What does the time complexity of an algorithm measure?

• The efficiency of the algorithm in terms of memory usage

• The efficiency of the algorithm in terms of execution time

• The randomness or probability involved in the algorithm

• The number of steps in the algorithm

What does it mean for an algorithm to be feasible?

• It terminates after a finite number of steps

• It produces consistent and predictable results

• It breaks down complex problems into smaller steps

• It takes into account various constraints and requirements