StŠr­frŠ­imynstur Ý t÷lvunarfrŠ­i

Weekly note 5

This week we will continue with the "Big O" notation (2.2 - 2.3) and then go on to cover number theory and integer algorithms (2.4 - 2.5).

Next week we will finish up with the number theory.

Below are 5 excercises that you are to solve and turn in to your section teacher before noon monday october 3rd. Remember to mark your solutions with the number of your section and the name of the section teacher. Also below are few extra excercises that you can use to practice on and make sure that you have understood the material. Some of them will be solved in the sections if there is time.

Homework 5

  1. Exercise 10 in chapter 2.1 on page 130 in the textbook.

  2. Exercise 28 in section 2.1 on page 130 in the textbook.

  3. Exercise 10 in section 2.2 on page 142 in the textbook.

  4. Exercise 6 in section 2.4 on page 166 in the textbook.

  5. Exercise 16 in section 2.4 on page 167 in the textbook.

Hand these exercices in before noon monday october 3rd.

Also take a look at the following excercices:
From section 2.1:
7, 11, 15, 27, 29.
From section 2.2:
5, 7, 13, 21, 31, 41.
From section 2.3:
5, 9, 13.
From section 2.4:
7, 11, 17.

Please note that the above exercises are for you to practice on, and that they are only useful to you if you try to solve them yourselves (not by looking at someone else solving them!). The exercises in bold are more "interesting" than the others and it is more likely that they will be covered in the sections.

hh (hja), September 26th, 2005.