Module 1: Intro to Algos

Question 1

What is a problem instance?

Answer 1

An input for a problem

Question 2

What is a problem solution

Answer 2

“Correct” output for a specified problem instance

Question 3

What is a problem?

Answer 3

Given a problem instance, dictating what task or tasks you should carry-out

Question 4

What is an algorithm

Answer 4

Given an arbitrary problem instance, an algorithm describes a step-by-step process for a carrying-out the appropriate computations

Question 5

What does it mean for an algorithm to solve a problem

Answer 5

An algorithm solves a problem if for every problem instance, the algorithm computes a valid solution in a finite amount of time.

Question 6

What is a program?

Answer 6

An implementation of an algorithm

Question 7

How do implement an algorithm?

Answer 7

Algo Design - Create an algorithm that solves the problem

Algo Anal - Assess the correctness and efficiency of the algo

Implement the algorithm if correct and efficient