College catalog's course description

Instructor: John Holte

Office: Olin 307
Telephone: x7465
Office hours: MTRF 1:30-2:20 and whenever my office door is open
E-mail: holte@gac.edu
My homepage: http://www.gac.edu/~holte/

Textbook

CONCRETE MATHEMATICS, 2nd edition
by Ronald L. Graham, Donald E. Knuth, and Oren Patashnik
Addison-Wesley, Reading, MA, 1994
Internet page: http://www-cs-faculty.stanford.edu/~knuth/gkp.html

Class meetings

12:30-1:20 Monday, Tuesday, Thursday, and Friday
Classroom: Olin 321
Regular attendance, both physical and mental, is required.
If you have a disability that requires an accommodation, please see me as soon as possible.

Course web page

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

MCS 256 Syllabus--Spring 2003

Week	Class Dates	Sections	Topics	Tests
1	Feb. 10-13	Chapter 1	Recurrent problems
2-3	Feb. 17-Mar. 3	Chapter 2	Sums	M 3/3
4-5	Mar. 4-10	Chapter 9	Asymptotics
5-7	Mar. 11-24	Section 2.7 Chapter 5 (part)	Infinite sums Binomial coefficients	M 3/24
7	Mar. 25-28	Chapter 6 (part) Class notes	Special numbers Enumerative combinatorics
Spring Break	Mar. 29-Apr. 6
8-9	Apr. 7-17	Class notes	Enumerative combinatorics and probability Intro generating functions	R 4/17
10-12	Apr. 22-May 9	Chapter 7	Generating functions Solving recurrences	F 5/9
12-13	May 12-16	Chapter 8	Discrete probability
14	May 19-20	Review	Wrap-up
15	May 27	Tuesday	Final exam	10:30-12:30

This is a tentative syllabus. Changes may be made during the semester.

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 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

• Page 31 of 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."
• 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 or all of the unit exams may be take-home examinations due on the class day following the day it is given out (due on Monday if given on Friday; due on Thursday if given on Tuesday).

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. 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, prep problems, pop quizzes, class participation, etc.

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.