Back to Brice Loustau's web page.


Students: please take the SIRS survey by following this link. The deadline is Thursday July 7 at 11:59pm.


21:640:237 Discrete Structures (Summer 2016)

Syllabus

Download the course syllabus here. This contains essential information about the course (textbook, prerequisites, material covered...).

Course schedule

For general important dates in the semester, see the academic calendar here (refer to "Session I; Section B" in the Summer 2016 tab).

Refer to the course schedule below for the homework assignments as well as for the files of the past quizzes and exams.

This course schedule is very much subject to change, refer to last version online (and make sure you refresh the page).



Class time and location:
Monday: 6pm-9:45pm, Conklin Hall 238
Wednesday: 6pm-9:45pm, Conklin Hall 238

Date Topic Book section Homework assignment Special
Wed 06/01 Introduction; Sets 1.1 - First day of class
Mon 06/06 Logic 1.2-1.3 Review notes
1.1 ex 1-20; 35; 41-44; 57-60; 77-82; 83-86
Quiz #1
Wed 06/08 Logic 1.4-1.6 Review notes
1.2 ex 12-38; 60-73; 1.3 all except 74, 75
Test #1
Mon 06/13 Proofs 2.1-2.2 Review notes
1.4 ex 1-5, 6-10, 17; 1.5 ex 12-20, 35-42, 49-52, 57-66; 1.6 ex 10-13, 28-31, 37-59
Quiz #2
Wed 06/15 Proofs 2.2, 2.4 Review notes
2.1 ex 18-29, 44-54; 2.2 all exercises. Selection: 1, 4, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22-26, 32, 34, 38, 43, 44.
Mon 06/20 Functions 3.1 Review notes
2.2 all exercises, 2.4 ex 2, 3, 4, 7, 14, 17, 20, 25-28, 48, 49, 71.
Quiz #3
Wed 06/22 Functions, sequences 3.1, 3.2 Review notes
3.1 ex 10-31
Test #2
Solutions
Mon 06/27 Algorithms 4.1, 4.2, 4.4 Review notes
3.1 ex 1-5, 39-47, 62-69; 3.2 ex 1-38
Quiz #4
Wed 06/29 Recurrence relations 7.1, 7.2 Review notes
4.1 ex 3, 4, 6, 9, 11, 14; 4.2 ex 4, 5; 4.4 ex 1, 9(a), 10(a), 12, 15.
Mon 07/04 - - Review notes
7.1 ex 1-8, 25-33, 41-43, 66; 7.2 ex 11-14, 27
Class cancelled (July 4th Holiday - University closed)
Wed 07/06 - - - Final Exam

Students: please take the SIRS survey by following this link. The deadline is Thursday July 7 at 11:59pm.



Back to Brice Loustau's web page.