Comp106 - Discrete Mathematics for Computer Science and Engineering

Fall 2017


Instructor:


Syllabus

Teaching Assistants:

Textbook:

Lectures:

Problem Sessions:

       Fr 13:00 - 14:15  @SOSB07
      

Exams:

    Midterm: 17 November, Friday, 19:00-20:30, ENG-Z50


    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
10 Oct, Tuesday, class time
See this file
  #1
   #1 Ulaş Sert
#2
26 Oct, Thursday, class time
See this file
  #2
   #2 Buket Yuksel
#3
7 Nov, Tuesday, class time
See this file   #3    #3 M. Laghari
#4
14 Nov, Tuesday, class time
(Late submissions will not be accepted)
See this file
  #4    #4 K. Kaiyrbekov
#5
12 Dec, Tuesday, class time
See this file
  #5
   #5 M. Laghari
#6
25 December
(This homework will not be graded)
See this file   #6
Buket Yuksel







Suggested Exercises:


    (Problem numbers are from the 6th edition. You can find the same (or very similar) problems also in the 7th edition. 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 7th.)


    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