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:
-
• 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:
-
• 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
