Discrete Structures

Math 112, spring semester, 2008

To the Bottom of the Page

Instructor: Dr. Shieu-Hong Lin

Class Time: T R 03:00-04:15PM at BUSN 206

Office Hours: Monday & Wednesday 2:30-4:20 PM, Math & CS department

Course Syllabus

About cumulative weekly progress report:

1. See the template report here as a word document or a web page. Save the contents in a file and keep that file with you throughout the semester.

2. By Thursday each week, you should spend around 5 to 10 minutes to

• add an additional record into the file (on top of the previous records) regarding the latest progress made in this class, and
• email this entire file of progress report as an attachment to me.

Week 1: Basics of sets. Progress report due Tuesday, Feb 5.

• Reading #1: All the sections and the solved problems in Chapter 1 on sets.

Week 2: Basics of counting principles. Progress report due Tuesday, Feb 12.

• Reading #2: (i) Section 2.1~2.2 in Chapter 2 on relations and (ii) all the sections and the solved problems in Chapter 5 on counting techniques.

Week 3: Basic properties of integers. Progress report due Thursday, Feb 21.

• Reading #3: The text and the solved problems in Chapter 11 on the basic properties of integers.

Week 4: Basic properties of relations. Progress report due Thursday, Feb 28.

• Reading #4: The text in Sections 2.3~2.9 and the solved problems in Chapter 2 on the basic properties of relations.

Week 5: Congruence relation and congruence equations. Progress report due Thursday, March 6.

• Reading #5: Review the text and the solved problems in Chapter 11 on the basic properties of integers.

Week 6: More on relations. Progress report due Thursday, March 13.

• Reading #6: Review the text and the solved problems in Chapter 2 on the relations.

Week 7: Basics of directed graphs. Progress report due Thursday, March 20.

• Reading #7: Sections 9.1~9.5 on the basics of directed graphs and the related solved problems.

Weeks 8~9: Review and Spring break. Progress report due Thursday, April 3.

• Reading #8: The text and the solved problems in Chapter 3 on functions and algorithms.

Midterm exam (in-class open-book test on all subjects covered so far): Thursday, April 3.

Week 10: Basics of the shortest path computation; Progress report due Tuesday, April 15.

• Reading #10: Review Sections 9.1~9.5 on directed graphs and read class handouts on the use of the matrix method for finding shortest distance and the corresponding shortest paths between vertices.

Week 11: Basics of functions and the Big O notation; Progress report due Tuesday, April 22.

• Reading #11: Review Chapter 3 on functions and the Big O notation.

Week 12: More on graphs; Progress report due Thursday, May 1.

• Reading #12: Sections 8.2~8.10 on the basics of directed graphs.

Errata of the textbook: In Theorem 8.9, it should be q<= 3p-6 instead of q>=3p-6.

Week 13: Logic; Progress report due Thursday, May 8.

• Reading #13: Chapter 4 on the basics of propositional logic.

Week 14: Review; Progress report due Thursday, May 15.

• Reading #14: (i) Read this interesting tutorial on the basics of mathematical proof writing, How to Write Proofs by Dr. Cusick of Cal State Fresno. (ii) Read two Wikipedia articles: on mathematical induction and a proof by contradiction showing the irrationality of the square root of 2.

Final exam (Part I last updated 0515 4:47, Part II): Due 5:00 p.m. Tuesday, May 20.

Homework #1: online PDF file. Due Tuesday, Feb 12.

Homework #2: online PDF file. Due Thursday, Feb 21.

Homework #3: online PDF file. Due Thursday, March 6.

Homework #4: online PDF file. Due Thursday, March 20.

Homework #5: online htm file. Due Tuesday, April 15.

Homework #6: online htm file. Due Thursday, May 1.

Homework #7: online PDF file. Due Thursday May 8.

Homework #8: online PDF file. Due Thursday May 15.

To the Top of this Page