CIS/MAT 275, Fall 1997

Introduction to Abstract Mathematics

Textbook

Course Description

Schedule

Others

Final exam Announcements (12-4-97)

Class Time:	Tue & Thu, 5:30 - 6:50 PM
Place:	Room 105, Link Hall

Help Session:	Wednesday, 7:00 PM ~~
Place:	Room 1-104, Physics Building

Instructor:

Name:	Kishan Mehrotra
E-mail:	kishan@top.cis.syr.edu
Office:	SciTc 2-181
Office Hrs:	Wed, 3:00-5:00 PM
Phone:	443-2811

Teaching Assistant

Name:	Chung-Chih Li
E-mail:	chungli@top.cis.syr.edu
Office:	SciTc 1-220
Office Hrs:	Tue, 2:00 - 4:00 PM
Phone:

Textbook:

Discrete Algorithmic Mathematics

by Stephen B. Maurer & Anthony Ralston, Addison Wesley, 1991 Reference Books:

Discrete Mathematics with Applications
by Harold F. Mattson, Jr., John Wiley & Sons, Inc. 1993.
Discrete and Combinatorial Mathematics, an applied introduction
by Ralph P. Grimaldi, Addison Wesley.

Course Description: back

This is a course designed for the second year college students who are majoring in Computer Science or Mathematics. Our plan is to give students a preliminary mathematical background for further study in their own fields, that includes a general understanding of the concept of Sets, Logic, Relations, Functions, Mathematical Induction, Graphs and Trees. After one semester of study on these subjects, students should be able to do formal mathematical proof at a certain level, that will equipped them a necessary ability to analyze algorithms and other advanced material.

Tentative Class and Test Schedules: back

Sets & their properties	Aug. 26 - Sep. 4
Mathematical Logic	Sep. 9 - Sep. 30
Mathematical Induction	Oct. 2 - Oct. 16
Relations & Functions	Oct. 21 - Nov. 11
Graphs and Trees	Nov. 18 - Dec. 4

Quiz 1:	Sep. 23, Tuesday
Quiz 2:	Oct. 21, Tuesday
Quiz 3:	Nov. 13, Thursday
Final 1:	Dec. 11, Thursday
Final 2:	Dec. 15, Monday

Grading Policy: back

There will be three quizzes that carry 60% weight (20% for each), and one final examination that carries 30% weight. The weekly assignments will carry the remaining 10% weight. Your two lowest weekly homework scores will be discounted. All examinations will be in class. You will be allowed to bring one regular size page of notes; no other reading material will be allowed. You may also bring your calculator.

Help Session: back

I will give hints for the homeworks as much as I can, but I won't give exact solutions. In order to make the most of the help session, please study the material that has been taught by the instructor before each help session. I will move much faster than the instructor will do in the regular class.

Homeworks: back

We will attempt to give you about 100 problems that will be broken into 10 or 11 homeworks through the semester. You are encouraged to form study groups to help you to solve the homework, especially those intricate ones, if any, but you would write up the solution on your own. Please name your study group on your homeworks. Plagiarism is strictly prohibited.

We will give the numbers of the problems from the textbook or distribute hard copies of the problems in the class each week. All the homework solutions will be prepared in postscript formatted files placed in the directory, ~chungli/cis275 of SUNIX cluster, and on the homepage of CIS 275 as well. We will not distribute hard copies of the homework solutions. You have to print them out by yourselves.

Homework Problems:back

due Sep.4

due Sep.11

due Sep. 18

due Sep. 25

due Oct. 7