Exercises

Exercises with worked solutions, chapter by chapter, as in the PDF exercise books. Try each exercise on your own first: the solution opens with a click.

• Basic algorithms

  ---

  • 1. Representation of numbers · 6 exercises
  • 2. Pseudo-code · 6 exercises
  • 3. Sorting algorithms · 18 exercises
  • 4. Linear and binary search · 10 exercises
  • 5. Numerical algorithms · 20 exercises

• Programming languages

  ---

  • 6. Introduction to C++ · 6 exercises
  • 7. Introduction to Python · 5 exercises
  • 8. Introduction to Java · 5 exercises

• Asymptotic notation and growth

  ---

  • 9. Asymptotic notation · 16 exercises
  • 10. Asymptotic growth · 4 exercises

• Analysis of algorithms

  ---

  • 11. Input size · 4 exercises
  • 12. Running time · 11 exercises
  • 13. Correctness · 5 exercises

• Recursion

  ---

  • 14. Recursion · 6 exercises
  • 15. Recurrences · 6 exercises
  • 16. The Master Theorem · 6 exercises
  • 17. Recursive algorithms · 17 exercises
  • 18. Recursive versus iterative algorithms · 5 exercises