Computer Science - In PYTHON

Tutorial Objectives

Practice working with nested lists

Practice writing code to search and sort, and evaluate run-time complexity, as well as the other control structures and data types we have used previously.

Part 1a Generating a grid Write a function called generateRandomGrid(n) that takes an integer as argument and returns an n x n grid filled with random numbers in the range [1,100]. Note the term grid here refers to a 2D (nested) list with equal width and height.

For example,

grid = generateRandomGrid(4)

print(grid) [[76,11,85,33],[65,64,12,3],[52,55,55,89],[17,47,68,5]]

Part 1b Searching a grid Write a function called searchGrid(g) that takes a nested list as argument and returns the smallest element in that list. For example,

searchGrid(grid) 3