Discrete Structures

MATH 112, Spring Semester, 2019

 

 

To the Bottom of the Page

 

Instructor:†† Dr. Shieu-Hong Lin†††† Email: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†††††††

Course Syllabus

 

Class Time:Section 1: MW 10:30-11:45am†† Section 2: MW 12:00-1:15pm at Lim 041

Office Hours: Lim 137 MW 1:30-3:30pmT Th 3:00-5:00pm

†††††††††††

 

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: More on Rules of Inference and Basics of Proofs + Sets.

 

 

Test #1 on Logic, Wednesday Feb. 20, Feb. 27:

 

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

 

Week 6: More on Sets, Set Operations, and Proofs 

 

 

 

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

 

Week 7-8: Basics of Counting|†† Spring Break

 

 

 

 

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

 

Week 9-10: More on Counting + Basics of Probability|†† Missions Conference

 

 

 

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

 

Week 11: Basics of Probability + Recurrence Relations and Complexity of Algorithms.

 

 

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

 

Week 12: More on Basics of Probability + Recursion and Complexity of Algorithms.

 

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

 

Weeks 13-14: Test 2+Relations and Graphs.

 

Test #2: Wednesday, April 17

 

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

TAs: Joy Choi, Liam Thompson, Peter Young

TA hours in MATH lab (Lim 143):

Tuesday: 4:00 - 5:30 pm(Liam Thompson);†††††††††††† Wednesday: 4:00 - 5:30 pm (Joy Cho)

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

 

 

 

To the Top of this Page