CSE/MATH 1019, Fall 2007

CSE/MATH 1019: Discrete Math for Computer Science
Section A
Fall 2007

This is the web page for Section A (with Professor Ruppert). For other sections, see this page.

Web page contents:

General Information
Important Dates
Course Handouts

General Information

Instructor: Eric Ruppert
Office: Computer Science Building, room 3042
Telephone: (416) 736-2100 ext. 33979
Facsimile: (416) 736-5872
Lectures: Mondays, Wednesdays and Fridays, 9:30-10:30 in room 005 of the Accolade Building West
Email: [my last name]@cs.yorku.ca

The best way to contact me is probably by email. Please use a York account when sending me email, and start your subject line with "[1019]". Send messages in plain text, without attachments.

Office Hours

The course is over. No more office hours.

Academic Honesty

It is important that you look at the computer science department's guidelines on academic honesty.

Solutions you hand in for homework assignments must be your own work. Although you may discuss the general approach to solving a problem with other people, you should never discuss the solution in detail. You must not take any written notes away from such a discussion, and you should wait at least one hour after the discussion to write down anything about the homework questions. Also, you must list on the cover page of your solutions any people with whom you have discussed the problems. The solutions you hand in should be your own work. While writing them, you may look at the course textbook and your own lecture notes but no other outside sources.

Marking Scheme

Homework assignments15%
3 tests (during class, weighted equally)45%
Final exam40%


Important Dates

(Information will be added to this table thoughout the term.)

First class September 5
Rosh Hashanah (no class) September 14
Test 1 October 3
Thanksgiving (no class) October 8
Test 2 October 31
Drop deadline November 9
Test 3 November 26
Last class December 3



Other References

Web Links


This section will be filled in as we go. These readings refer to sections of the course textbook. It is important not to fall behind with your reading.

When a section is assigned as reading, you should do a significant number of the associated exercises as practice. The ones recommended below should be considered a starting point, but you should do more. (And if you have trouble with one particular exercise, do more similar ones.)

The back of the text contains answers for odd-numbered exercises. (In some cases the answers are very brief to save space; you would be expected to show more work.)

Approximate DateSectionRecommended Exercises
Sep 51.15,9,19,23,27,44,49,55-59
Sep 7skim 1.21,3,4,5,7
Sep 101.313,21,23,25,33,39
Sep 101.41,3,9,12,21,25,27,39
Sep 12skim 1.5
Sep 121.61,3,7,9,10,11,15,17,25,27,33,35,39
Sep 171.73,5,7,14,15,19,21,22,23,25,30,32
Sep 192.11-5,7,9,12-15,17,19,23,27,29,33
Sep 212.23,5,7,9,13,17a,19,27,45,49
Sep 242.31,7,9,15,17,19,21,27,29,61,63,69
Sep 282.4 (first half)3,5,13,15,17,19,20,27
Oct 12.4 (second half)31,33,35,37,40
Oct 123.21,4,5,7,9,11,14,15,18,19,21,22,24,32,35,39,41,43,61,63
Oct 174.13,6,7,10,13,19,21,27,29,33,35,39,41,43,45,47,48,49,51,59,61,65,66,70
Oct 244.2 (skip pages 288-291) 3,7,11,13,14,15,26,29,30,31,32,35,38
Oct 264.3 up to page 2991,3,5,7,8,9,13,15,20,21,51,57,59,61,62
Oct 294.3 pages 299-30823,25,27,29,33,35,39,44
Nov 25.13,7,11,13,15,21,31,38,39,59
Nov 55.23,5,9,11,13,21,25,31,39
Nov 95.33,5,7,9,13,15,17,19,21,23,28,33,43
Nov 125.43,5,7,9,12,14,17,21,29,33
Nov 145.57,9,11,13,15,18,19,23,25,31,35,43,51,55
Nov 167.11,11,13,15,17,19,27,29,35
Nov 19Notes (to end of Sec 3.2.3)Guess solutions to some of the recurrences in the exercises of textbook section 7.1 and prove your guesses are correct.
Nov 21Notes (Sec 3.2.4 to beginning of 4.1.1)From textbook Section 7.1: 8,9 and from Section 7.2: 1,3,5,7,11,17.
Nov 23Notes (Sec 4.1.1 to 4.2)From textbook Section 7.2: 19,21, 23, 25, 29, 31
Nov 28Notes (Sec 5 and 6)From textbook Section 7.3: 10, 11, 21 and these problems
Nov 308.1TBA
Dec 38.5TBA

Preview of what is to come: We will be covering parts of Chapters 1-5, 7, 8 and maybe 9.

Course Handouts

Updated January 3, 2008