Discrete Structures

MATH 112, Spring Semester, 2018

 

 

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 THat Lim 041

 

Dr Linís Office Hours: Math & CS department at Lim 137.

         Contact Dr. Lin in advance to set up an appointment by email.

         M T Th 9:00-10:30am 1:30-3:00pm.

†††††††††††

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 + Basics of Sets.

 

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

 

Week 6: Sets, Set Operations, and Proofs 

 

 

Test #1 on Logic, Thursday, Feb. 22:

 

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

 

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

 

 

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

 

Weeks 8 and 9: More on Basics of Counting

 

 

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

 

Week 10: Counting and Discrete Probability.

 

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

 

Week 11: Counting: Recurrence Relations and Complexity of Algorithms.

 

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

 

Week 12: Recursion, Recurrence Relations, and Mathematical Induction.

 

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

 

Week 13: Mathematical Induction |Relations and Graphs.

 

Test #2: Tuesday, April 17

 

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

 

Week 14: Graphs.

 

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

 

Test #3: Due - May 3 (No meeting in the final exam week)

 

Optional Homework #10 for extra bonus points: due by 11:55pm Thursday May 3.

 

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

TAs: Liam Thompson, Peter Young.

TA hours in MATH lab (Lim 143): Wednesday Liam Thompson:  10:30-11:30am;Peter Young: 3:00-4:00pm

 

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

 

 

To the Top of this Page