Discrete Math

 
 

Course Number: ECEN 2703

When: 2:00-2:50pm MWF

Where: FLMG 104

Instructor: Jeremy Siek

Grader: Weiyu Miao

Office Hours: times: Wednesday 3:00-4:00pm, Thursday 2-3pm, location: ECOT 342 (or near the whiteboard in the hall opposite the elevators, 3rd floor ECOT)

Textbook:

  1. Discrete Mathematics, Mathematical Reasoning and Proof with Puzzles, Patterns, and Games, by Douglas Ensley and J. Winston Crawley (available at the CU Bookstore, Amazon, etc.)

Grading: 20% exercises, 20% projects, 30% quizzes, 30% final exam.
There will be 4 projects and 6 quizzes. The lowest quiz grade is dropped.
Late projects receive a 25% reduction in grade if turned in within one week of the deadline. Late exercises will not be accepted.
Grades are posted here.

Email your secret identification code to Weiyu (not the google group!) with ECEN 2703 in the subject.

Exercise turn-in: Email your exercise solutions to Weiyu before class on the due date. Your solutions may be either a plain text file or a PDF, but not hand written or a DOC file. Include ECEN 2703 and the date in the subject line of your email.

Resources:

  1.   Google email group for the class. Important! Sign up! http://groups.google.com/group/discrete-math-fall-2011

Schedule:
Day Reading Due Exercises Due Study Problems (extra practice if you want it)
Monday, Aug. 22
Wednesday, Aug. 24 1.1, 1.2
Friday, Aug. 26 1.3 1.2.1 (bd), 1.2.6 (bd), 1.2.25, 1.2.26 (bdfh) 1.1.1, 1.1.3, 1.1.6, 1.2.21
Monday, Aug. 29 1.4 1.3.1(c), 1.3.5(bd), 1.3.21, 1.3.23 (cd) 1.3.3, 1.3.8, 1.3.11, 1.3.18, 1.3.24
Wednesday, Aug. 31 1.5 1.4.4, 1.4.9, 1.4.12, 1.4.15 1.4.1, 1.4.3, 1.4.14, 1.4.20, 1.5.1, 1.5.6, 1.5.11, 1.5.14, 1.5.16, 1.5.25
Friday, Sep. 2 Quiz 1 (up to 1.5) solutions
Monday, Sep. 5 Labor day, no class
Wednesday, Sep. 7 1.6, no class, watch video 1.6.3, 1.6.7
Friday, Sep. 9 2.1, no class, watch video 1.6.9, 1.6.11(bcd),2.1.3 (aceg) 1.6.10
Monday, Sep. 12 2.2 2.1.8, 2.1.14, 2.2.2(bdf), 2.2.4 2.1.4, 2.1.10, 2.1.13
Wednesday, Sep. 14 2.3 2.2.15, 2.2.25,2.3.3, 2.3.5 2.2.1, 2.2.3, 2.2.7, 2.2.13, 2.2.17
Friday, Sep. 16 Quiz 2 (up to 2.3) solutions Project 1 PDF
Project 1, part 1 code
and test inputs, part 2 test inputs.
2.3.8
Monday, Sep. 19 2.4 2.3.9, 2.3.13, 2.4.3, 2.4.8
Wednesday, Sep. 21 Recursive Definitions 2.4.10, 2.4.14 2.4.11,2.4.17,2.4.18,2.4.19
Friday, Sep. 23 Recursive Algorithms homework, solution
Monday, Sep. 26 Program Correctness homework solution
Wednesday, Sep. 28 2.5 2.5.6, 2.5.34
Friday, Sep. 30 Quiz 3 (up to 2.5) solutions 2.5.3, 2.5.9, 2.5.13
Monday, Oct. 3 2.6 2.6.3, 2.6.5
Wednesday, Oct. 5 3.1 2.6.18, 2.6.23, 3.1.2, 3.1.6 2.6.8, 2.6.12, 2.6.17
Friday, Oct. 7 3.2,3.3 Project 2 PDF test 1, solution 1, test 2, solution 2, test 3, solution 3, test 4, solution 4, test 5, solution 5 3.1.13, 3.1.16(c), 3.1.17(e), 3.1.32(ac)
Monday, Oct. 10 3.4 3.3.9, 3.3.13, 3.4.4, 3.4.8 3.2.3, 3.2.7, 3.2.9, 3.2.23, 3.3.2(ace), 3.3.11(ac), 3.3.12(ac), 3.3.13(a), 3.3.18, 3.3.21
Wednesday, Oct. 12 3.5 3.4.13, 3.4.14, 3.5.6, 3.5.8 3.4.3(ab), 3.4.9, 3.4.11
Friday, Oct. 14 Quiz 4 (up to 3.5) solutions 3.5.4, 3.5.5
Monday, Oct. 17 4.1,4.2 4.1.5, 4.1.11, 4.2.2, 4.2.4
Wednesday, Oct. 19 4.3 4.1.18, 4.2.12, 4.3.3, 4.3.8 4.1.10, 4.1.14, 4.1.16, 4.1.17, 4.1.19, 4.1.20, 4.1.23, 4.2.6, 4.2.10, 4.2.24, 4.2.26(ac)
Friday, Oct. 21 4.4 4.3.26, 4.3.30, 4.4.1, 4.4.3 4.3.7, 4.3.11, 4.3.14, 4.3.16, 4.3.18, 4.3.24, 4.3.28, 4.3.29
Monday, Oct. 24 4.5 4.4.16, 4.4.18, 4.5.4 , 4.5.7 4.4.9, 4.4.11, 4.4.15(ac), 4.4.19-23
Wednesday, Oct. 26 4.8 4.5.11, 4.5.23, 4.8.4, 4.8.8 4.5.8,4.5.15,4.5.17,4.5.19,4.5.22
Friday, Oct. 28 Quiz 5 (up to 4.8, but not 4.6 and 4.7) solutions 4.8.18(ad),4.8.20,4.8.25,4.8.26
Monday, Oct. 31 5.1,5.2 No HW
Wednesday, Nov. 2 5.3 5.1.17, 5.2.35, 5.3.29 5.1.12(ace), 5.1.13(ace), 5.1.16, 5.1.18, 5.1.20, 5.2.16, 5.2.22, 5.2.39, 5.2.42
Friday, Nov. 4 5.4, 5.5 Project 3 PDF
kruskal.c
Small test input, Small test output, Large test input, Large test output
5.3.10, 5.3.15, 5.3.21, 5.3.25, 5.3.27
Monday, Nov. 7 5.6 5.4.28, 5.5.10, 5.6.12 5.4.9, 5.4.15(a), 5.4.25, 5.4.31, 5.5.7, 5.5.12, 5.5.14
Wednesday, Nov. 9 7.1 7.1.5, 7.1.7
Friday, Nov. 11 Quiz 6 (up to 5.6) solutions
Monday, Nov. 14 7.2, no class, watch video 7.1.12, 7.1.22, 7.2.2, 7.2.4
Wednesday, Nov. 16 7.2.8,7.2.12,7.2.16,7.2.24
Friday, Nov. 18 7.3 7.2.26, 7.3.3, 7.3.4, 7.3.9
Fall Break
Monday, Nov. 28 7.3.13, 7.3.15, 7.3.16
Wednesday, Nov. 30 7.4 7.4.1, 7.4.3, 7.4.8, 7.4.10
Friday, Dec. 2 7.4.11, 7.4.12, 7.4.13, 7.4.14
Monday, Dec. 5 7.5 7.5.1, 7.5.2, 7.5.8
Wednesday, Dec. 7 7.6 7.5.16, 7.5.18, 7.6.6, 7.6.10, 7.6.16
Friday, Dec. 9 7.7 Project 4 PDF
test input files
Monday, Dec. 12 1:30-4:00pm, FLMG 104 Final Exam

Fall 2011

If you can't solve a problem, then there's an easier problem you can solve: find it. - George Polya