Introduction to Problem Solving and Algorithms

What is an Algorithm?

• A chart showing the flow of a series of events
• Step-by-step instructions used to solve a problem
• A decision arrived at by following instructions
• A computer program that follows a chart

What algorithm do we use when we're looking for the Post Office?

• A set of directions
• A recipe
• A list of instructions

What algorithm do we use when we're building a wardrobe?

• A set of directions
• A recipe
• A list of instructions

Variables and constants provides storage for program data

• False

• True

When you write an algorithm the order of the instructions is very important.

• True
• False

The process of transforming the description of a problem into a solution is called

• Problem Solving

• Problem Analysis

• Programming

• Algorithm

The Divide and Conquer approach is a common strategy used in solving a task.

The best description of the Divide and Conquer approach is...

• Identify the Major task first and then break it down to more basic task.

• Identify the Basic task first and then build it up to solve the Major task.

• Identify the task that is not important and remove it from the solution

• Identify the input first that is going to be needed to arrive at the solution

The Table used to organize the elements needed to build a solution is called...

• Input Process Output Table

• In And Out Table

• Algorithm

• Problem Solving Table

What is Pseudocode

• A semiformal, English-like language with limited vocabulary that can be used to design and describe algorithms.

• A formal language that is specifically used to write program.

• A graph used to depict or show a step by step solution using symbols which represent a task.

• A series of steps or statements that are executed in the order they are written in an algorithm.

___________ is used to denote when a user has to give something to a program.

• WRITE

• OUTPUT

• PRINT

• READ