Exam Schedule (tentative)

Makeup Policies

• 1. Multiple evening and/or final exams at the same time: By Official University Regulations, you should go to the Registrar's Office for a statement of conflict. The Registrar will determine which course has precedence. If I am required to give you a makeup, you should then give Registrar's form to me. Two weeks notice is required; failure to complete this procedure in timely fashion may result in a ZERO on the examination.

  2. Medical problems: For these you must submit a statement from a medical professional. It is your right not to disclose any details, but we must be assured that you are medically incapable of performing the activity for which you are requesting a makeup; a statement from a medical professional to this effect will suffice. If advance notice is possible and not given I may refuse your request.

  3. Emergency absences from campus: Notify the Dean of Students (5-2684), who will then centrally verify the details and notify each of your instructors (including me). This is more efficient than going to each instructor separately and verifying your reason.

  4. Religious observances: State Law and University regulations require that a student be excused from academic pursuits on days of religious observances. The University provides a list of major observances, of which there are none on the days of the tests. The regulations also require that the student notify instructors, in writing, at the beginning of the semester or the student may not be excused. The deadline for notification is February 6, 2006.

  5. Other circumstances: Contact me and explain the problem. (You should provide a written statement.) I will evaluate the reasons that you have given and come to a decision. Note that it will not be possible to give makeups to accommodate travel plans.

To contact me to give prior notice of an absence you may use one of the following methods:

• • See me in class.

  • Go to my office hours.

  • Email me.

  • Call me.

  • The excuse that it was impossible to find me will not be accepted.

Homeworks and Quizzes

• • Homework problem sets will be assigned and collected on a weekly basis. Late problem sets will not be accepted for any reason.

  • Homework Grading Policies:

    • • Each problem set is worth 5 points;

      • 3 of these 5 points are for "general impression";

      • In each problem set, two or three problems will be graded in detail. The remaining 2 points are assigned according to a student's performance on these problems.

  • Several one-problem-quizzes will be given during the semester.

  • Quiz Grading Policies:

    • • Each quiz is worth 2 points;

      • 1 of these 2 points is for simply handing in the quiz;

      • The other point is for the right solution of the problem.

Grading

Your grade will be made up of the following components:

• • Three midterm exams - 15% each

  • The final exam - 25%

  • Another 30% will be determined by your homework and quiz scores.

The total of these scores will be converted into a letter grade by the following scale:

Course outline (tentative)

• • Basic Set Theory

    • • 5.1 - Basic definition of set theory

      • 5.2 - Properties of sets

  • Counting

    • • 6.1 - Counting and probability

      • 6.2 - Possibility Trees and the Multiplication Rule

      • 6.3 - Counting Elements of disjoint sets: The Addition Rule

      • 6.4 - Counting Subsets of a set: Combinations

      • 6.5 - r-Combinations with Repetition allowed

      • 6.6 - The Algebra of Combinations

      • General form of Inclusion/Exclusion, Mismatching Letters (Page 1, Page 2, Page 3)

      • 6.7 - The Binomial theorem

  • Induction and Recursion

    • • 4.1 - Sequences

      • 4.2 - Mathematical Induction I

      • 4.3 - Mathematical Induction II

      • 4.4 - Strong Mathematical Induction and the Well-Ordering Principle

      • 8.1 - Recursively defined sequences

      • 8.2 - Solving recurrence relations by Iteration

      • 8.3 - Second-Order Linear Homogeneous Recurrence Relations with Constant Coefficients

  • Functions and O-notation

    • • 7.1 - Functions defined on General sets

      • 7.2 - One-to-One and Onto, Inverse functions

      • 7.3 - Application: The Pigeonhole Principle

      • 7.4 - Composition of functions

      • 7.5 - Cardinality (Notes)

      • 9.1 - Real-valued functions of a real variable and their graphs

      • 9.2 - O-notation (Notes)

      • 9.3 - Application: Efficiency of Algorithms I. Sequencial search, insertion sort

      • 9.4 - Exponential and logarithmic functions: graphs and orders (Notes)

      • 9.5 - Application: Efficiency of Algorithms II. Binary search, merge sort (Notes)

  • Problem Sets