Comp 201

 Discrete Computational Structures

Fall 2008


Instructor:

Teaching Assistants:

 

Syllabus

Textbook:

Lectures:

Exams:

    Midterm Date: 19 November 2008, Wednesday, 17:30, ENG-Z50 (Auditorium)

    Sample Midterm

    Midterm Grades: Lec1  Lec2

    Final Exam Date: 20 January 2009, Tuesday, 9:45, ENG-Z50 (Auditorium)

    Final Exam Grades: Lec1  Lec2

       

Lecture Notes:     

Homeworks:

In doing homeworks, please be tidy, neat and precise. Your way of argumenting will also be taken into account in grading.

Please see the assistant for any problems regarding your homeworks. The name of the assistant associated with a specific homework set is indicated in the table below.

HW  Due date Problem numbers (6th Edition) Solutions Grades Assistant
#1 14 October 1.1/42,52  1.2/28  1.3/34,44,62 1.4/36 1.5/16ac 1.6/28  1.7/32 Supplementary Exercises 32      (for 1.3/34 and 1.4/36, please see this file).      #1  Lec1  Lec2 ekalafatlar
#2 4 November 3.1/28   3.2/4,12,16,18,20c,22cd,24cd,40    3.3/16      #2  Lec1  Lec2 ysahillioglu
#3 13 November

Late submissions will not be accepted

3.7/10,12,30,46,60    4.1/56   4.3/12   4.4/10,22,34

Hint: In 3.7/10, use proof by contradiction. Assume an inverse exists and then using the definition of modular congruence, show that it is not possible.

    #3  Lec1  Lec2 ekalafatlar
#4 23 December 8.1/56  8.4/26bd  8.5/60,64  8.6/62  Supplementary 22

Additional questions

    #4  Lec1  Lec2 ysahillioglu
#5 8 January 9.3/40,62   9.4/46  9.5/10,18  

Additional questions

    #5  Lec1  Lec2 ekalafatlar

 

 

Programming Projects:

       Voluntary Assignment, due to December 29. (You will need the following files code1.txt  code2.txt )

       Voluntary Assignment Grades:  Lec1  Lec2

 

Suggested Exercises:

(6th Edition)

Chapter 1

1.1/52   1.2/11,15,28    1.3/32,43,45,62     1.4/27,30,36,38,47   1.5/6,16,  1.6/9,11   1.7/3

Supplementary: 24,25

Chapter 2

2.3/29,46,69

Supplementary: 22

Chapter 3

3.2/9,12,14,15,16,20,21,24,32,33,36,38,39,43     3.3/4,7,12,13,15,17,18,19,20,22    3.4/6,11,12,13,21,22,25    3.5/15    3.6/22,24

3.7/7,8,11,18,20,22,26,27,28,46,47,48,60    Supplementary: 6,14,16,17,34,35

Chapter 4

4.1/9,20,19,34,50,55,56     4.2/9,35    4.3/5,8,12,13,17     4.4/8,10,12,14,16,22,24,29,30,31,34

Supplementary:17,19,35

Chapter 7

7.2/1,2,3,4,42      7.3/2,12,19,21,36,37   Supplementary: 15,16,17

Chapter 8

8.1/ 3,4, 26, 8,9,21,28,30,38,49,51,53,54       8.3/8,11,15,31,35         8.4/1,3,10,15,17,19,20,22,23,25,26,29,31,35

8.5/3,7,22,23,24,27,39,41,55,57,60,63,64,67     8.6/5,11,12,14,15,20,23,33ab,61-65     Supplementary/24

Chapter 9

9.1/5,7,9     9.2/4,10,11,20,45,55     9.3/7,11,21,23,27,34-44,45,57,58,59-64

9.4/1,5,25,27,46,47,48,51,52   9.5/1-8,13-15,18-23,12,25,30-43    9.6/15     Supplementary/3-5