What is…

• A procedure used for solving a problem or performing a computation
• Exact list of instructions
• Specific action, steps to be performed

How to express…

• Flow chart
• Pseudocode
• Natural language
• Actual programming languages

Extra…

• Algorithms must execute in a reasonable time
• some problems can’t be solved in a reasonable time

Heuristic solutions

• efficiency and practicality
• trading some accuracy for speed and ease
• especially in situations where a perfect solution is hard to find
• Taylor expansions (only if not infinite)

Undecidable problems

• Is a type of problem is a type of problem which no algorithm can be written that will always lead to a correct yes-or-no answer for all possible inputs.