Professional Documents
Culture Documents
• Class participation: 20 %
• Lab performance/exam: 20 %
• End-semester exam: 40 %
Algorithm
Recursive Thinking
– Recursion
– Induction
– Reduction
Algorithm design
Quantitative Thinking
– Counting principles
– Estimation, optimization
Algorithm design
Analytical Thinking
– Functions and Recursive Algorithms
– Iterative Algorithms
Task is to check
– Correctness: prevents us from fooling ourselves.
– Completeness: allows anyone to verify the result.
Inductive approach to solve problems