| Introduction and Objective |
This course should teach you how to think mathematically. We will stress mathematical reasoning and study different techniques for solving problems and proving mathematical results.We will study combinatorial analysis and discrete structures.
Mathematical Reasoning is the skill to read, comprehend and construct mathematical arguments. We will study mathematical logic, which is a foundation for developing proof methods. An important proof technique, the principle of mathematical induction, will be studied.
Combinatorial Analysis involves different techniques for counting or enumerating objects, an important skill for problem solving.
Discrete Structures are the abstract mathematical structures used to represent discrete objects and the relationships between these objects. The discrete structures we will be studying include sets, permutations, relations, graphs, and trees.
| Prerequisites |
(i) Math 166, (ii) English 150, (iii) Com S 228.
All undergraduates will need to have these three pre-requisites before
they can take Com S 330. In addition, Computer Science undergraduates
will need to have at least a C- in these courses. Graduate students
may have some or all of these courses waived at the discretion of the
instructor, if they can show proof of having taken the equivalent
courses elsewhere.
| Topics |
| Grading Policy |
Grading will be based on 12 homeworks and 3 one-hour exams. There will be no final exam.
|
Homeworks 25% |
3 Midterms (25% each) |
Your final grade will be decided by an absolute grading scale as following:
Score Grade at least 90 A at least 85 but less than 90 A- at least 80 but less than 85 B+ at least 75 but less than 80 B at least 70 but less than 75 B- at least 65 but less than 70 C+ at least 60 but less than 65 C at least 55 but less than 60 C- at least 50 but less than 55 D+ at least 45 but less than 50 D at least 40 but less than 45 D- less than 40 F
| Assignments |
Homework will be due every Friday except in the two weeks on which exams will be held. So there will be twelve assignments in total. All assignments will be posted on the Assignments page on Fridays, about seven days before the due date. Please go over (and attempt) the homework problems before you come to recitation so that you are prepared with questions.The homework must be submitted at the beginning of the lecture on the due date. Any homework turned in after this time will be considered late. Please do not submit homework once class has started since this is disruptive! Late homework will be accepted upto one class period after the due date for a penalty of 25%. Homework will not be accepted beyond that time.
| Exams |
There will be three one-hour exams. Roughly speaking, the first exam will focus on Sets and Logic. The second exam will focus on Functions and Relations, the Principle of Mathematical Induction and Recursion. The third exam will focus on Counting Techniques and Graph Theory. Since the material is cumulative, you may be tested on topics covered in earlier exams as well.
The first exam has been tentatively scheduled for Friday, October 9, the second for Friday, November 13, and the third for Wednesday, December 16. The first two will be held during the regular class time while the third will be held during the scheduled final exam time. Further information on the exams, including dates and specific topics, will be posted on the Exams page.
| Office Hours |
Office hours are provided to answer any questions that you have regarding lecture material, exams or homework. Please take advantage of this opportunity.
| Academic Honesty |
In this course, you are encouraged to discuss assignments with other students since this helps in understanding. (Do not assume this is true in all your courses!) However, the solutions you turn in must be written individually, based on your own understanding. Acts of academic dishonesty will result in zero points awarded for the homework/exam and a formal charge of Academic Dishonesty through the Dean of Students' Office (see the University's Academic Dishonesty Policy for details).