CS 205 homeworks

Homeworks and Quizzes

<== Home.

Note: The homeworks questions that are for practice need not be submitted. Only submit problems which have been asked for grading by the specified due date. Solutions to homework problems from homework will be posted after the due date. The even numbered problems will be soved in recitations by the TA. Solve ungraded problems of each type for practice until you think you understood the concept involved and only submit the graded questions.

Homework guidelines:

Quizzes Solutions
Quiz1 Solution 1
Quiz2 Solution 2
Quiz3 Solution 3
Quiz4 Solution 4
Quiz5 Solution 5
Midterm Solutions
Quiz6 Solution 6



Academic Integrity:All students are expected to adhere to the university policy on academic integrity. Copying and Cheating will not be tolerated.
Post date Description
1 6/27/2012 7th edition, Section 2.1, 2.2, 2.3, 2.4. You can solve problems from the exercises in these sections.
Supplementary exercises Pg 187 - Q No - 2, 6, 8, 12, 13, 14, 29, 30, 32, 34.
2 6/28/2012 6th edition -
Sec 1.1: 10,14, 18, 22, 24, 28
Sec 1.2: 8, 10.d, 12(b&d) , 26, 34, 50, 52
Sec 1.3 10,16,18
Sec 1.4: 10,24, 28.
7th edition -.
Sec 1.1: 10,14, 18, 22, 24, 28
Sec 1.3: 8, 10.d, 12(b&d) , 26, 34, 50, 52
Sec 1.4 10,16,18
Sec 1.5: 10,24, 28.
3 7/4/2012 6th edition - Sec 1.5: 3, 9, 11, 13, 15, 17, 23, 27, 29, 33.
Sec 1.7 - 1, 3, 7, 9, 17, 27, 32, 35.
Sec 1.6 - 19, 21, 22 ,23, 25.
7th edition - Sec 1.6: 3, 9, 11, 13, 15, 17, 23, 27, 29, 33.
Sec 1.8 - 1, 3, 7, 9, 17, 27, 32, 35.
Sec 1.7 - 19, 21, 22 ,23, 25.
4 7/4/2012 Have a look at examples posted on natural deduction in the posted tutorial. You could also have a look at this pdf . Both are the same! Solve examples the in the "Examples, lots of examples section", Section 9, solve the even or odd numbered problems.
For practice on proving have a look at the homework mentioned previously. "Proof Methods and Strategies".
5 7/4/2012 Read the section on "Mathematical Induction" and go over the solved problems.
6th edition - Sec 4.1: 1, 3, 5, 7, 9, 11.
7th edition - Sec 5.1: 1, 3, 5, 7, 9, 11.
6 7/13/2012 Ungraded homework problems. (Donot submit these!)
6th edition - Sec 4.1: 3--9, 11, 13, 15, 17, 18, 19, 21-24, 31-34, Sec 4.2: 3, 5, 6, 7, 8, 10, 11, 14, 15
7th edition - Sec 5.1: 3--9, 11, 13, 15, 17, 18, 19, 21-24, 31-34. Sec 5.2: 3, 5, 6, 7, 8, 10, 11, 14, 15
Homework problems to be submitted below. (Due date - 7/17/2012)
6th edition - Sec 4.1: 10, 12, 16, 20, 32, Sec 4.2: 4, 12.
7th edition - Sec 5.1: 10, 12, 16, 20, 32, Sec 5.2: 4, 12.
6 7/13/2012 Practice problems for midterm. See link.
7 7/13/2012 Homework problems to be submitted below. (Due date - 8/2/2012)
6th edition - Sec 8.1: 5, 28, 30. Sec 8.4 - 1, 22, 23.
7th edition - Sec 9.1: 5, 30, 32, Sec 9.4 - 1, 22, 23.
(Optional) - Print a copy of the midterm (See above) and redo the incorrect questions [from 1-9 only] for bonus 10 points. (Staple the midterm separately from the homework.)
8 8/3/2012 Practice problems for final. See link.