Discrete Structures

MATH 112, Spring Semester, 2017

 

 

To the Bottom of the Page

 

Instructor:       Dr. Shieu-Hong Lin     Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: LinEmail

Class Time:     T TH  at Busn 209

 

Dr Lin’s Office Hours: Math & CS department at Grove 8.

·       Contact Dr. Lin in advance to set up an appointment.

·       Monday to Thursday: 8:30am~10:30am.

           

Course Syllabus: compact version

 

About the reading reports:

·    Effort (2 points): How much time have you spent for the reading? What percentage of the contents in the reading do you think you understand? Have you come to the class this week?  Assessment: The student is expected to (i) have attended the class this week at least once (0.5 point), and(ii) have either gained a good understanding of 80% or more of the contents or have spent at least three hours in the reading (1.5 points).

·    Reflection on the reading (2 points): Put down 1~2 paragraphs of your thoughts such as notes of new insight you gained, interesting things encountered, questions of things you don’t understand,  and so forth.  Assessment: the student is expected to show substantial evidence of understanding or effort of trying to understand the contents in the reading.

 

*****************************************************************************************************

 

Week 1: Introduction to Propositional Logic

 

*****************************************************************************************************  

 

Week 2: Algebraic Laws and Logical Equivalence in Propositional Logic

 

Showcase: An Eclipse logic program for solving Sudoku puzzles

 

*****************************************************************************************************  

 

Week 3: Introduction to Predicate Logic.

 

*****************************************************************************************************  

 

Week 4: Predicate Logic, Rules of Inference, and Basics of Proofs.

 

*****************************************************************************************************  

 

Week 5: Review on Logic.

 

Test #1 on Logic (in-class open-book test), Thursday, Mar. 9: (i) Cover all the things from Reading #1 Reading #4 on logic. (ii) Make sure you understand the all the homework problems and the related concepts very well. (iii) Make sure you understand the algebraic laws and logic equivalence depicted in Tables 6, 7, and 8 in Section 1.3 and are capable of using them for determining logic equivalence.

 

*****************************************************************************************************  

 

Week 6 and Week 7: Sets, Set Operations, and Proofs  |  Mission Conference Mar. 15~17

 

 

 *****************************************************************************************************  

 

Week 8: More on Sets, Set Operations, and Proofs      Basics of Counting 

 

*****************************************************************************************************  

 

Week 9: Basics of Counting 

 

Test #2 on Logic and Sets (in-class open-book test), Tuesday, April 11:

·                Range: Cover all the things from Reading #1 to Reading #7 on logic and sets. Make sure you understand all the problems in Homework#1~Homework#5. There are 43 questions in total, leading to 43 points in total. Getting 33 points would be considered as 100%.

·                On predicate logic: Make sure you review the concepts of predicate logic needed for doing Problem#3 in Homework #3. You need to understand the algebraic laws and logic equivalence depicted in Tables 6, 7, and 8 in Section 1.3 and are capable of using them for determining logic equivalence.

·                On sets: Make sure you review the related concepts needed for doing Homework #4 and Problem #1 in Homework #5. You need to be able to reason about the subset relationship among sets, set equality, and the use of logic behind them. It would be helpful if you understand set identities depicted in Table 1 in Section 2.2 and are capable of using them to reason about the equality of sets.

 

*****************************************************************************************************  

 

Weeks 10-11: Binomial Coefficients + Relations

 

 

*****************************************************************************************************

 

Week 12: Counting and Discrete Probability. 

 

*****************************************************************************************************

 

Week 13: Big O Notation + Algorithms and Complexity. 

Reading #13:  due Thursday, May 18.

 

 

*****************************************************************************************************

Week 14: More on Big O Notation + Algorithms and Complexity. 

 

Bonus Reading #14 (for extra bonus points if you have time):  due Friday, May 26.

 

Bonus Reading #15 (for extra bonus points if you have time):  due Friday, May 26.

 

Homework #9:  (for extra bonus points if you have time) due Friday, May 26.

 

*****************************************************************************************************  

Test #3 (take-home test): Due: Thursday May 26

·       Problem set: Go to Canvas/Files to find the problem set there. See the problem set under "Files/FinalTest" to do the test: Total 69 points. Getting 55 points will be counted as 100%. 2017_Test3_Part1.pdf: 50 points, 1 point for each question 2017_Test3_Part2.pdf: 19 points, 1 point for each question

·       Submission: Upload your answers in a word document under (under Assignments/Test 3).

·       Integrity rules for the open-book take-home test: (i) Resources allowedThe only resources allowed are the textbook and your class notes, and your earlier homework(ii) No collaboration: You should not discuss the test with others for clues during the test. (iii) Violation of the integrity rules is viewed as cheating in the test.

·       No meeting in the final exam week.

*****************************************************************************************************  

Power point class notes available under Files in our Canvas class site.

References: (i) Set operations in Python

*****************************************************************************************************  

TAs:  William Gertsch, Ho Leung. 

TA hours in MATH lab (Grove 10): Wednesday 4:30~5:30pm and Thursday 3:00~4:00pm starting from Wednesday 03/22

*****************************************************************************************************  

 

 

To the Top of this Page