CMP131 Intro to Algorithms Quiz

A flowchart is a tool used by programmers to design solutions to programs by creating drawings that use polygons to describe each statement in the algorithm.

• True

• False

A(n) ________ is a diagram that graphically depicts the steps that take place in a program?

• flowchart

• algorithm

• source code

• pseudocode

A(n) ___________________ is a drawing that uses standard polygon shapes and arrows to document an algorithm, and the natural flow from one statement to the next, in non-technical terms, avoiding any semblance of a specific programming language.

Word Bank (use one of these words):

• Flowchart

• Pseudocode

• Source Code

• Comments

• Byte Code

• Executable

• Encapsulation

A(n) ___________________ is a numbered list of steps, written precisely in English, that documents an algorithm in non-technical terms, avoiding any semblance of a specific programming language.

Word Bank (use one of these words):

• Flowchart

• Pseudocode

• Source Code

• Comments

• Byte Code

• Executable

• Encapsulation

A(n) ___________________ is a set of instructions, that when carried out in exact order, will solve a particular problem.

Word Bank (Use one of these words):

• Flowchart

• Pseudocode

• Source Code

• Comments

• Byte Code

• Executable

• Algorithm

• Encapsulation

In a flowchart, both the decision structure and the repetition structure can use the diamond symbol to represent the condition that is tested.  However, when the loop is count-controlled (for loop), it is better to use the hexagon symbol to represent the condition that is tested.

• True

• False

What is a good example of an everyday problem that we use an algorithm to solve, perhaps without even realizing it's an algorithm?

• Achieving World Peace.

• Making a bowl of Spaghetti.

• Making a robot adapt to its surroundings through machine learning.

• Tying our shoes.

• Performing an exercise routine.

Which of the following are characteristics of an algorithm?

• It should be clear and unambiguous.

• It should identify a specific programming language.

• It should be finite.

• It should use technical jargon and symbolic statements.

• It should be feasible.

Which of the following are crucial things we need in order to design an algorithm?

• Ambiguity.

• Input items.

• Output items.

• The problem.

• The constraints of the problem.

What does this purple bordered rectangle symbol represent in a flowchart?

• An internal process in the algorithm

• A user input in the algorithm

• Program output from the algorithm

• The algorithm is passing program control to a pre-defined process (function/method)