In this semilab, we will discuss the concept of algorithms, describe them mathematically, and turn them into Python programs. Our basic theme will be a recursion and divide and conquer approach. We will research number representations by computers, including floating point types, factorial, Euclid algorithm for GCD of two numbers, and binary search. To take this semilab you need to have basic knowledge of Python: how to write a simple computational expression, flow controls: while, if, for i in, functions. We will be using the Spyder environment for programming.
Computer Science
Algorithms in Python
Difficulty level:
Intermediate