[home]
Math/CSCI 2113, Discrete Structures II
Winter 2010
Peter Selinger


Course Information

See the Course Information Sheet.

Announcements

Final exam time and location. According to the registrar's office, the final exam for Math/CSCI 2113 will be on Tuesday, April 20 at 2pm in the Dal Arena.

Class canceled on Friday, March 19. Friday's class will be canceled, because I will be away at a conference. The homework that was due on Friday will be due on Monday instead.

University closed (Wednesday, Feb 17). The university is closed today. As a result, today's class and today's office hours are cancelled. Homework 5, which was going to be due today in class, will instead be due in my office by noon tomorrow. My office is 303 Chase. There's a box thing on the door where you can leave your homework. I will hold additional office hours tomorrow (Thursday Feb 18) from 12-2.

Midterm (Friday Feb 19). The midterm covers everything up to and including recurrences, but not including generating functions. See Handout 5 below for last year's midterm questions.

Office hours. My regular office hours are on Wednesdays from 2:30-3:30, in Chase 303. Additional office hours can be scheduled by appointment.

Faculty of Computer Science Flu Policy (posted Jan 4). If you are enrolled in a program offered by the Faculty of Computer Science, and become ill with the H1N1 virus, you should call the Faculty at 494-2093 and give your name, banner number, and anticipated return to class. The line can be called 24 hours a day, seven days a week. Please also see the Faculty of Computer Science Flu Policy.

Welcome to the course (posted Jan 4). Here you will find assigments, any handouts, and other up-to-date information about the course.

Reading Assignments

Due Reading Assignment
Jan 15 6.1-3
Jan 22 6.4-9
Feb 12 8.1-3
Mar 5 Wilf, Ch. 1-1.3
Mar 12 11.1-3
Apr 5 12.1-2

Homework Assignments

  Due Homework
1. Fri, Jan 15 6.1 #19; 6.2 #5, 20, 30; 6.3 #15.
2. Fri, Jan 22 6.3 #27; Handout 1 #4, 6-10.
3. Fri, Jan 29 Handout 2 #3, 5, 7, 8.
4. Fri, Feb 12 6.9 #2, 14, 24, 29; Handout 3 #1-5.
5. Thu, Feb 18 Handout 4 #1, 2, 4.
6. Mon, Mar 8 Handout 4 #3, 5, 6b+c.
7. Mon, Mar 22 11.1 #13; 11.2 #47; 11.4 #20; Handout 6 #1-4.
8. Mon, Apr 5 12.1 #21, 23, 27, 32; 12.2 #11, 13, 27, 52.
9. Fri, Apr 9 12.1 #21-24: find a deterministic FSA for each regular expression.

Handouts

Handout 1: Combinatorics problems (Jan 13): [ps] [pdf].

Handout 2: Lecture Notes on Pólya theory (Jan 18): [ps] [pdf].

Handout 3: Conditional Probability (Feb 3): [ps] [pdf].

Handout 4: Problems on Recurrences (corrected) (Feb 10): [ps] [pdf].

Handout 5: Last year's midterm (Feb 17): [ps] [pdf].

Handout 6: Problems on planar graphs (Mar 12): [ps] [pdf].

Handout 7: Lecture notes on Kleene's theorem (Apr 5): [ps] [pdf].

Links

Herbert S. Wilf, "generatingfunctionology", A K Peters, Ltd.


To Peter Selinger's Homepage: [home]
Peter Selinger / Department of Mathematics and Statistics / Dalhousie University
selinger@mathstat.dal.ca / PGP key