[Solved] lab #5

In this lab you will learn, and reason about, some python idioms, as well as develop some unit testing skills. You may also need to do some reading and review of some Python tools. List comprehensions, zip, and lter capture logical patterns that are often used by programmers, and provide an occasionally-more-readable and internally-optimized form for them, see Python tips on loops, and Goodger on comprehensions, lter documentation, and Python zip documentation. These forms make a programmers intention clear | that they are intending to produce a new list or iterable from an old one. In this lab, you will re-implement some functions written using comprehensions and lter to use loops instead, and verify that you have consistent implementations using unit tests.Vector and matrix operations Vectors can be represented as python lists of numbers. You may have encountered them, but in any case they support some operations peculiar to themselves. dot product One such operation is the dot-product | a way of multiplying two vectors to get a single number (rather than a list of numbers). Heres an example, where the symbol
represents the dot-product operation: [1; 2; 3]
[4; 5; 6] = (1  4) + (2  5) + (3  6) = 4 + 10 + 18 = 32 Basically, we multiply the corresponding elements of the two vectors together, and then sum those products. Your rst task is to read the de nition of dot prod() in comprehension.py. You may also look over Python tips on loops, tuple unpacking, and zip to see how this solution works. Now, re-implement this function (write your own implementation) in a new le called loop.py without using a list comprehension or zip. Use exactly the same function name, docstring, and parameters, just change the body. Your basic approach will be: 1. create an empty list (if youre producing a list), or a variable initially set to 0 2. loop over the iterables (lists in this case) provided 3. inside the list, update your list or variable 4. when youre done, return your list or variable Also, in a new le called tester.py, create new test cases in the TestCase DotProductTester. Increase your con dence that your implementation of dot prod(), as well as the one in comprehension.py, pass appropriate tests. To get an idea of what tests you should consider, review Choosing test cases. You should strive to test one case at a time with small test methods, rather than lumping all your tests together. You may also review how to set up unit tests. If youre stuck, talk to your TA. If youre not stuck, show your TA your work. matrix-vector product Another operation multiplies a matrix M | essentially a list of vectors | times a vector v, resulting in a new vector. The idea is to take the dot-product of each vector in the matrix with the vector you are multiplying 1 it with to yield the corresponding entry in the new vector. An example should make this more concrete (here we indicate the matrix-vector product by  to distinguish it from the dot-product) [[1; 2]; [3; 4]]  [5; 6] = [[1; 2]
[5; 6]; [3; 4]
[5; 6]] = [17; 39] Notice that we recycle the dot product in order to implement the matrix vector product. Again, your rst task is to read the de nition of matrix vector prod() in comprehension.py. . Then reimplement matrix vector prod() in the le loop.py, using a loop or loops, rather than a comprehension. You should certainly use dot prod() in your implementation. Once you are done, create some new test cases in the TestCase MatrixVectorProductTester in the le tester.py. Increase your con dence that both implementations pass appropriate tests. If youre stuck, talk to your TA. If youre not stuck, show your TA your work. Pythagorean triples List comprehensions arent just limited to iterating over a single iterable. Try running following example: [(i, j, k) for i in range(3) for j in range(3) for k in range(3)] Pythagorean triples are triples of integers (x; y; z) where x2 + y2 = z2 (representing the sides of special right-angle triangles). These can be discovered analytically (paper and pencil), but why not let a computer do the work? Read over the implementation of pythagorean triples() in comprehension.py. You may rst want to read documentation for lter. Once youre done, re-implement pythagorean triples() in the le loop.py, using (of course!) neither comprehensions nor the built-in lter function. Add test methods to the TestCase PythagoreanTripleTester, to increase your con dence that both implementations pass appropriate tests. If you get stuck, call over your TA. If you dont get stuck, show your completed work to your TA.