Note: ALWAYS explain what you are doing. The more information you give us, the easier it is for us to give you partial credit.
Homework 1: Handed out: 1/25/01; Due: 2/1/01
This homework is mainly meant to review material that I expect you to
know. If you're unsure about what's going on, make sure to get help!
Read Chapters 1, 2, 3, 4.1, 4.3, 5, 6.1, 6.1-6.4, 7
Section Number Points Comments 1.2 1 10 4 10 ``Describe'' means ``write pseudocode'' 1.3 2 10 1.4 2 3 2.1 1 7 4 8 Prove your answer using the definition 3.2 1 5 Hint: this is best done using integrals 4.1 1 5 Prove this by induction, not by using the master theorem 4.3 1 9 5.2 1 5 3 6 In your example, you must explicitly describe therelation 5.3 2 4 5.4 5 6 5.5 4 4 6.1 3 3 4 5