Comp106 - Discrete Mathematics for Computer Science and Engineering

Fall 2019

Instructor:


Syllabus


Teaching Assistants:


Textbook:

Lectures:

Problem Sessions:

       Fr 10:00 - 11:15  @SNA158
       Fr 14:30 - 15:45  @ENG120
      

Exams:

       Final exam grades

Lecture Notes:  

Homeworks:

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


HW  Due date Problems Solutions  Grades  Related TA
#1
 8 Oct, Tuesday, class time
 See this file
    #1
    #1  Saman Jahangiri
#2 22 Oct, Tuesday, class time
See this file
    #2    #2 Buket Yüksel
#3 5 Nov, Tuesday, class time See this file    #3    #3 Saman Jahangiri
#4 11 Nov, Monday
 See this file    #4 No grading
#5
 10 Dec, Tuesday
 See this file    #5    #5 Buket Yüksel
#6
 24 Dec, Tuesday
 See this file    #6
 No grading
 Buket Yüksel


Suggested Exercises:

(Problem numbers are from the 6th edition. You can find the same (or very similar) problems also in the 7th and 8th editions. Please refer to the file problemsFrom6thEdition.pdf to see the relevant pages in the 6th edition so that you can search for their equivalences in the other editions.


    Chapter 1:

    1.1/52,61   1.2/11,15,28    1.3/32-34,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,24,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,60     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: (Recurrence)

    7.2/1,2,3,4,42   

    7.3/2,12,19,21,36,37  7.4/35   Supplementary: 15,16,17



    See the file:  problemsFrom6thEdition_Chapters8_12.pdf 

    Chapter 8: (Relations)

    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     Supplementary/24

    Chapter 12: (Modeling Computation)

    12.1/1-3, 4-10, 13-18,  24-26, 30ac (also see in-text examples: 4, 5, 11, 12)

    12.2/1-6, 8, 10, 14-19 (also see in-text examples: 2-5, 6, 7)

     12.3/11, 12, 16-22, 23-37, 43-49, 50-54, 55-57  (also see in-text examples: 1-6, 7, 8, 9-11, 12)

     12.5/1-15, 17, 19, 21, 23, 30

     Supplementary: 1-2, 5, 13-16, 19, 20, 29