|
| |
|
All problems are taken from the text (7th edition). Unless otherwise noted these problems are not to be handed in but completeed carefully with reference to the solutions. |
| Week starting |
Section # |
Problems |
| Sep 9 |
3.1 |
3,5,7,13,17, 31,35,39 |
| Sep 16 |
3.2 |
1,3,5,7,9,11,13,15,19,21,25,27 |
| Sep 30 |
3.3 +5.3+5.4 |
3.3: 1,3,5,13,15,29,315.3 1,3,7,9,23,25(a)5.3: 1,3,7,9,13,23,25(a)5.4:1,3,5,7,9,11,29,33 |
| Oct 7 |
8.1+8.2 |
8.1 read example 4 - then problems 7&9 8.2 3 |
| Oct 14 |
|
happy thanksgiving |
| Oct 21 |
9.1+9.3 |
9.1 3,5,7,9,11,27,35 9.3 3,5,7,9,11,17,19,21,23,25,29,31 |
| Oct 28 |
9.5+9.6 |
9.5 1,3,13,15,21,23,27,35,37,41,45,47 9.6 1,3,5,7,9, 17,21,23,33,35,39,41,43,47 |
| Nov 4 |
10.1 + 10.2 +10.3 |
10.1 3,5,7,9,11,17,21,23 10.2 1,3,4,7,9,15,21,23,25 10.3 1,3,5,7,9,11,13,15,17,21,23,25,27,29,31,35,37,39,41,55,57 |
| Nov 11 |
10.4 & 10.5 |
10.41,3,5,7,11,13,15,17,19,21,23,29,31,33,35,39,49,55 10.51,3,5,7,9,11,13,15,19,21,23,27,31,33,35,37,39,41,43,47 |
| Nov18 |
|
Midterm |
| Nov 25 |
10.6 |
10.6 9,11,13,17,25 |
| Dec 2 |
Last class |
|
Section 3.1 algorithms
Section 3.3 Time complexity
Section 5.4 Recursive algorithms
Section 9.6 Partial Orders
Section 10.1-10.2 Graph Theory 1
Section 10.3 Graph Isomorphisms
Applications of Euler Circuits and Paths
Dijkstra's Algorithm
First Hand in Assignment: This assignment as with all
others is to be handed in at the beginning of class on Monday September 30. The problems are: Section 3.1
problem 14, Section 3.2 problems 2(c),4, and 10
Solutions
Second Hand in Assignment: This assignment as with all
others is to be handed in at the beginning of class on Monday October 7. The problems are: Section 3.3
problems 4,and 32, Section 5.3 problems 8(a)
Solutions
Third Hand in Assignment:
This assignment as with all
others is to be handed in at the beginning of class on Monday November 4. The following is an alternate assignment. The previous was irretrievably lost.
Section 5.4: problems 8+10 Section 8.2 Problems 4(c) & 4(d), Section 9.4 #10, Section 9.5 #16.
Solutions
Fourth Hand in Assignment:
This assignment as with all
others is to be handed in at the beginning of class on Monday November 25.
Section 9.6: problems 22,34,44, Section 10.2 problems: 4 & 18, Section 10.4 problems 8
Solutions
|
