| 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 250, (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, 2 mid-term exams and the final exam.Homeworks 20%
2 Midterms (25% each)
Final 30%
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 less than 50 F bus
Assignments Homework will be due every week except in the weeks following exams. There will be a total of 12 homework assignments, two of which will be extra credit. All assignments will be posted on the Assignments page, 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. Please do not submit homework once class has started since this is disruptive! Late homework will not be accepted.
Exams There will be two one-hour exams and the final. Roughly speaking, the breakdown of the topics will be as follows. 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 final will focus on Counting Techniques and Graph Theory but will be comprehensive. Since the material is cumulative, you may be tested on topics covered in earlier exams as well. For example, in the final, you may be asked to prove a graph-theoretic concept using induction.
The first exam has been tentatively scheduled for Friday, February 24, the second for Friday, April 6, and the final for Monday, April 30. The two midterms will be held during the regular class time while the final 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).
Iowa State University - Computer Science Department - Top of this page