College catalog's course description

Instructor: John Holte

Office: Olin 307
Telephone: x7465
Office hours: MTR 3:00-4:00 @ Olin 307, F 1:30-2:20 and when my office door is open.
E-mail: holte@gac.edu
My homepage: http://www.gac.edu/~holte/

Textbooks

• Schaum's Outline of Theory and Problems of Calculus of Finite Differences and Difference Equations, Murray R. Spiegel, McGraw-Hill, ISBN 0-07-060218-2, 1971.
• Schaum's Outline of Theory and Problems of Combinatorics, V. K. Balakrishnan, McGraw-Hill, ISBN 0-07-003575-X, 1995.
• Schaum's Outline of Theory and Problems of Probability 2/e, Seymour Lipschutz & Marc Lars Lipson, McGraw-Hill, ISBN 0-07-135203-1, 2000.
• Additional references on reserve
  • Concrete Mathematics 2/e, Graham, Knuth, and Patashnik, QA39.2 .G733 1994.
  • The Art of Computer Programming vol. 1: Fundamental Algorithms 3/e, Knuth, Donald E., QA76.6 .K64 1997 v.1.

Class meetings

10:30-11:20 Monday, Tuesday, Thursday, and Friday
Classroom: Olin 318
Regular attendance, both physical and mental, is required.

Course web page

http://www.gac.edu/~holte/courses/mcs256/spring10/

MCS 256 Syllabus--Spring 2010

Week	Class Dates	Topics	Tests
1-2	Feb. 8-16	Introduction: recurrence, induction, discrete math
2-3	Feb. 18-26	Difference calculus	M Mar. 1
4-5	Mar. 2-8	Summation calculus
5-6	Mar. 11-15	Asymptotics	T Mar. 16
6-7	Mar. 18-26	Combinatorics
Break	3/27-4/5	Spring/Easter Break
8	Apr. 6-9	Probability	M Apr. 12
9	Apr. 13-16	Conditional probability, random variables
10-11	Apr. 19-26	Discrete distributions, expectations	T Apr. 27
11-12	Apr. 29-May 3	Generating functions
12-13	May 4-14	Recurrence relations
14	May 17-18	Applications, wrap-up, and review
14		Final exam	Sat., May 22, 1:00-3:00

This is a tentative syllabus.

Homework and collaborative learning

I encourage you to work with other students in learning the material, both in class and on homework, provided that you do so in such a way that everyone in your group learns the material. You may discuss how to solve homework problems, but you should carry out the solutions on your own. You should write your solutions neatly and show clearly how you get your answers, at least in nontrivial problems. Your write-ups should be done independently, in your own words; solutions should not be copied from someone else's paper. You must give credit to those who helped you, including fellow students, and if you get part of your solution from any text (including ours) or Internet source, you must cite it so that it can be traced.

Homework rules

• Acknowledge your sources (people and texts).
• In nontrivial problems, show how you get your answers.
• Turn in neat, well-written solutions, not messy first drafts. Trim "fringes."
• Do not copy collaborative solutions; write up solutions in your own words.
• Turn in homework on time. Each class day late reduces the possible points by 25%.

Academic honesty

• The Gustavus Adolphus College Academic Bulletin states in part: "The faculty of Gustavus Adolphus College expects all students to adhere to the highest standards of academic honesty... In all academic exercises, examinations, papers, and reports, students shall submit their own work. Footnotes or some other acceptable form of citation must accompany any use of another's words or ideas." The complete statement may be found at: http://www.gac.edu/oncampus/academics/general_catalog/current/acainfo.cfm .
• A first case of cheating will result in a zero grade on the paper in question. A second case will result in a failing grade for the course.

Exams

There will be four unit exams and one comprehensive final examination. Some unit exams may be take-home examinations.

Make-up policy

Make-up exams will not be given except for medical or family emergency reasons. Students who will be absent from an exam for a school-sponsored event should arrange with me in advance to have an exam sent along with the coach. If you miss a class for any reason, you are still responsible for learning what was covered in class and for getting any homework that is due turned in on time. The standard way to make up an absence is to turn in a handwritten account of what was covered in class, including solutions of any in-class problems. If there is a compelling reason for granting an extension, you must negotiate the arrangements with me. Late homework will be penalized as stated under Homework rules.

Percent	Work	Notes
65%	Exams	We will have five examinations: four unit examinations and a comprehensive final examination. The best 4 will count 15% each; The lowest score will count 5%.
25%	Problem assignments	The lowest assignment score will be discarded.
10%	Participation & performance	Attendance, labs, worksheets, quizzes, class participation & presentations, etc.

  Exam grades

Score	98-	93-97	88-92	83-87	78-82	73-77	68-72	63-67	58-62	53-57	48-52	0-47
Grade	A+	A	A-	B+	B	B-	C+	C	C-	D+	D	F

Participation and performance factors may modify your grade.

You are expected to contribute to a classroom atmosphere that encourages learning and is marked by respect for your fellow learners. This involves, in part, faithful attendance, preparation, and participation, including attendance in the classes before and after each break. I value students who are more interested in points of mathematics than in points of grading.

Extra Credit

Opportunities may be offered for earning extra credit homework points or for extra course points through approved projects.

Disability services

The College Catalog states:
"Section 507 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act (1990) work together to ensure 'reasonable accommodation' and non-discrimination for students with disabilities in higher education. A student who has a physical, psychiatric/emotional, medical, learning, or attentional disability that may have an effect of the student's ability to complete assigned course work should contact the Disability Services Coordinator in the Advising Center, who will review the concerns and decide with the student what accommodations are necessary."
The Disability Services Coordinator Laurie Bickett (x6286) can provide further information.