Problem Solving

Question 1

What is Problem Solving?

Answer 1

Problem solving is the process of finding a solution for a problem

Question 2

What are the steps in problem solving?

Answer 2

Define the problem
Propose and evaluate solution
Determine the most efficient solution
Test and validate the solution

Question 3

What is an Algorithm?

Answer 3

An algorithm is a set of detailed, unambiguous and ordered instructions developed to describe the processes necessary to produce the desired output from a given input

Question 4

What is the Divide and Conquer Approach?

Answer 4

Divide the given problem into subproblems
Conquer the subproblem by solving them recursively
Combine the solutions for the subproblems to a solution for the original problem

Question 5

An algorithm must have?

Answer 5

Finite number of steps
Precise
Unambiguous
Flow of control
Terminate

Question 6

Algorithms are usually represented using?

Answer 6

Narrative
Pseudocode
Flow chart

Question 7

What is a Constant?

Answer 7

A constant is an identifier’s value that cannot be change during the execution of a program.

Question 8

What are some Data Types?

Answer 8

Integers - stores whole numbers
Floating Point/Real - store real or fractional numbers

Characters- a single letter or punctuation

String - a word, phrase or sentence enclosed by double quotes

Boolean - Can only contain one of two values i.e true or false

Question 9

Rules of Variables?

Answer 9

The name of the variable should reveal what it does

It should only contain letters numbers and underscores
It should begin with a letter
It must have no spaces