Discrete Structures

Math 112, spring semester, 2014

 

Instructor:        Dr. Shieu-Hong Lin

Description: Description: Description: Description: LinEmail

 

Class Website: http://csci.biola.edu/math112/

Class Time:  T Th 10:30-11:45am, White 42

 

Course objectives: 

·       Develop the fundamental understanding of discrete mathematical structures such as propositional logic, predicate logic, sets, relations, graphs and the applications of them.

·       Cultivate basic proof skills to prove properties of discrete structures and to apply counting techniques to examine discrete structures.

·       Gain basic skills of mathematical modeling using discrete structures and use them in algorithmic design for efficient problem solving and the analysis of computational complexity.

 

 

Textbook

Kenneth Rosen, Discrete Mathematics and Its Applications, 7th Ed., McGraw Hill, 2011.

 

 

 

Tentative Schedule

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

Week 1            Propositional Logic                                        Chapter 1

Week 2            Predicate Logic                                               Chapter 1

Week 3            Basics of Proof Techniques                            Chapter 1

Weeks 4-5       Sets                                                                 Chapter 2

Week 6            Algorithms                                                      Chapter 3

Week 7-8         Numbers and Cryptography                           Chapter 4       

Weeks 9-11     Induction and Recursion                                Chapter 5

Weeks 12-13   Counting principles                                        Chapters 6, 8

Weeks 14-15   Relation & Graphs                                          Chapters 9,10

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

 
 
Grading

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

Reading & Participation                                                                     15%

Weekly Homework                                                                            40%

Examinations                                                                                      45%

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

 

Lecture notes and your grades will be posted under the Biola Blackboard system.

 

 

Weekly Progress Report for the Reading and Participation Credit:

Download the template of cumulative weekly progress report. Keep updating this cumulative weekly progress report as a file throughout the semester. By the end of every Thursday, you should incorporate information of what you have done and the amount of time you spent for the reading, the lab assignment, the programming assignment, or other written assignments since last Thursday into the cumulative progress report. This file serves as the basis for you to gain the credit of “Reading/Participation”, which accounts for 15% of the total grade weight.

 

Submission of the Weekly Cumulative Progress Report to Dr. Lin on Thursdays starting from Jan. 30.

 

 

Due Dates and Late Policy:

Due dates of various assignments will all be on Thursdays. In order to get full credit for an assignment, you must send it in by the end of due date. Late submission up to 6 days late will end in 15% reduction of the points received each day. Assignments turned in 7 or more days late will not be accepted unless there is a special reason.

 

Course Website and Online Course Information: Check the course website (http://csci.biola.edu/math112/index.htm) regularly for course announcements. The class web page will contain the most up-to-date information on class assignments, things to do, and due dates.  Records of the points you got from the assignments, tests, and exams will be posted online on the Biola Blackboard system.

 

 

ACADEMIC HONESTY POLICY: We are committed at Biola University to ethical practice in teaching, scholarship, and service.  As such, plagiarism and other forms of academic dishonesty will not be tolerated.  Please see the undergraduate/graduate student handbook and/or the departmental/program/school policy on academic honesty.  It is imperative that you present all written, oral, and/or performed work with a clear indication of the source of that work.  If it is completely your own, you are encouraged to present it as such, taking pleasure in ownership of your own created work.  However, it is also imperative that you give full credit to any and all others whose work you have included in your presentation via paraphrase, direct quotation, and/or performance, citing the name(s) or the author(s)/creator(s) and the source of the work with appropriate bibliographic information. To do otherwise is to put oneself in jeopardy of being sanctioned for an act or acts of plagiarism that can carry serious consequences up to and including expulsion from the university.

 

Students desiring accommodations on the basis of physical, learning, or psychological disability are to contact the Learning Center (x4542) located in room U137, on the upper level of the library.