COMP SCI 241 Discrete Mathematics II
Spring 2008, University of
Wisconsin-Green Bay
Final
Exam: 10:30~12:30, Thursday, May 15, 2008 !!!
Course Description
- (From the Catalog) A
continuation of Discrete Mathematics I, functions, relations, equivalence
relations, combinatorics, recurrence relations,
finite state machines, automata, graphs, directed graphs and trees. P: COMP
SCI 241 with at least a C grade.
Instructor
- Hosung
Song, Office: MAC C327, Phone: (920)465-2201, E-mail: songh@uwgb.edu
Classes
- MAC 236, TuWThF
11:00~11:50
- I ask students to reserve M 11:00~11:50
and TuTh 11:50~12:15 for make-up of possible
class cancellations.
Office
hours
Course web site
- Login to your D2L account (go
to http://www.uwgb.edu/learntech/d2l/)
and find COMP SCI 242 in ¡°My Green Bay Courses.¡± Check this course web
site frequently (preferably on a daily basis), as important announcements
and informational resources will be posted here.
Texts
- (Required) Discrete Mathematics, 6th
Ed. by Johnsonbaugh
- (Required) UWGB CS Discrete Mathematics Lecture
Notes, by F. Baulieu
Software
- Maple will be used
occasionally especially when we study matrix algebra. Maple is installed
on every university PC. UWGB students can also purchase Maple for home use
at a greatly reduced price. Refer to http://www.uwgb.edu/compserv/topics/Maple10.htm
for further information.
- Also a software program
called JFLAP will be used for finite state automata, regular languages,
and context free grammars topics. The software is available at http://www.jflap.org/.
Homework Assignments
- There will be weekly homework
assignments.
- Late submissions will result
in 10% deduction per every 12 hours. See the course policy for details.
In-class Exercises and Quizzes
- Friday classes will be used
mainly for in-class exercises. Some in-class exercises will be graded and
treated as quizzes.
- To accommodate
unexpected/unavoidable class absences, the lowest 10% of the in-class quiz
grades will be dropped.
Exams
- There will be three in-class
midterm exams. The exact dates will be announced at least one week in
advance.
- The final exam (comprehensive
with emphasis on newer topics) time is determined by the registrar. It is 10:30~12:30,
Thursday, May 15, 2008 for this course. PLEASE NOTE: This date/time is
known many months in advance and any plans such as work schedules,
vacations, trips, travel, etc. must be planned around this date.
- Graded final exams will not
be returned.
Course Grade Distribution
Note
that each category¡¯s weight can be adjusted up to ¡¾5%.
- Class participation, quizzes:
5%
- Assignments: 25%
- Midterm exams: 45% (20%
each)
- Final exam: 25%
Final Letter Grading
- Your grade will be assigned
based on the total number of points you accumulate out of the total number
of points possible (i.e. there is no curve), according to the following
cases:
o
If greater than or equal to 92%, then A.
o
Else, if greater than or equal to 88%, then AB.
o
Else, if greater than or equal to 82%, then B.
o
Else, if greater than or equal to 78%, then BC.
o
Else, if greater than or equal to 72%, then C.
o
Else, if greater than or equal to 68%, then CD.
o
Else, if greater than or equal to 60%, then D.
o
Else, F.
- Note that the cut points are
usually adjusted and that I reserve the rights to such adjustments. If you
have any questions/concerns about your final letter grades, please do
contact the instructor before it¡¯s too late. Good times would be after the
second midterm exam but before the final exam.
Course Policies
- Grade privacy policies. You are not supposed to show
your grades or grading results (homework submissions or exams) to others.
There¡¯s no curve, so grading is an individual matter between the
instructor and each student. Any consequence of such sharing of your
grades will be totally your responsibility.
- Incomplete grade policies. Incompletes are given only
in unusual and extreme cases. To receive an incomplete, you must
meet the following criteria.
¡¤
You must not be able to complete work due to unusual
circumstances. (being ill for a couple of days is
miserable, but unfortunately, not unusual.)
¡¤
You must have completed most of the work with a
passing grade.
¡¤
You must notify the instructor within 1 week
after any circumstances that prompt your request for an incomplete.
- Late homework policies. Penalties are assessed for late
assignments at a rate of 10% of the maximum point total per every 12
hours. No assignments will be accepted after 72 hours from the regular
due time. There will be no exceptions for late due time and late
penalties, so please do not postpone doing your homework and
submitting the deliverables until the last minute.
- Extra-credit problems policies. There will be
occasional extra-credit problems in either assignments or exams. Scores
for extra-credit problems will not be included in the final total
percentage for determining the final letter grade. However,
extra-credits will be used for bumping up a bordering regular grade (e.g.
B or C or D) to an intermediate grade (e.g. AB or BC or CD). Therefore,
you should not try to solve extra-credit problems when you haven¡¯t
completely solved regular-credit problems. Scores for extra-credit
problems will not even show up in the D2L gradebook,
but will be kept separately for the stated purpose only.
- All persons are responsible
for the writing of their own solutions. Copying is plagiarism and will be
dealt with. See dishonesty policy on the next heading.
- If you miss any exams, you
will receive a 0 for that exam. However, if you have a legitimate
conflict with a scheduled exam, arrangements can be made to take it during
the last week of classes. However, the final exam must be taken when
scheduled. This date is known more than three months in advance and any
plans such as work schedules must be planned around this date.
- When you have difficulty with
a problem, try to figure it out yourself first. It is important to develop
independence. However, there will obviously be times where you don¡¯t know
where to turn (especially at the beginning). Then seek help during office
hours (regular or private). Do
not seek help from your peers initially. Doing so often leads to
academic misconduct, which will be dealt with as stated in the dishonesty
policy. We also find in many occasions students give inaccurate
information to other students. Therefore, try to seek authoritative
assistance from the instructor eventually.
- If you miss a day of class,
it is your responsibility to obtain the notes for that day.
- This is not an
internet/online/remote-learning course. This course requires class attendance.
For online/alternative courses, please contact out Extended Degree
program.
Policy Statement for Academic Dishonesty in Computer Science
In
all computer science classes, each student is expected to assume full and sole
responsibility for writing answers associated with any assignment not
designated as a group project. Any instance where an answer, submitted by one
student, was fully or partially written by another constitutes Academic
Dishonesty and will be dealt with. Actions
range from 0s to BOTH people involved to failing and a letter sent to the Dean
of Students. Please note that such letters go into your file and can
have an adverse affect when seeking employment. The minimum action taken for any such incident is the combination of
0 points for the specific assignment AND a lower grade (e.g. A to B, B to C, C
to D, or D to F) of the course, FOR BOTH PEOPLE INVOLVED. Note that giving copies of your answers is also an
academic misconduct/dishonesty. For more information on what constitute
an academic misconduct and how one is dealt with, please read Chapter 14 of
University Policies, which can be found at http://www.uwgb.edu/deanofstudents/policies/ch14.htm.
You are required to be aware of these policies and procedures.
Things
you CAN do:
¡¤
Talk with others about an assignment. This
includes various solution choices and general approaches to a problem.
¡¤
Ask and answer questions about specific course
topics.
¡¤
Ask and answer questions regarding specific
problems (e.g. examples in the textbook) other than assigned problems.
Things
you CANNOT do:
¡¤
Give or receive copies or partial copies of your
answers to assigned problems. (Note: The manner in which it is obtained is
irrelevant. Thus, for example, this statement applies to write-ups left on a
table or even discarded in a trash.)
¡¤
Participate in discussions that involve writing answers
to assigned problems.
¡¤
Examine another person¡¯s answers for the purpose
of working on your solution.
¡¤
Having any individual (including consultants)
write any part of your answers or tell you how to do so.
¡¤
Help other students by allowing them to see answers
that you have written. This means that if you discard any scratch paper of answers
make sure that no one else can have access to it. Shred it, burn it, or flush
it.
¡¤
Work together on creating the answer for an
assigned problem, unless the problem is explicitly designed as a group problem.
Violation
of these rules will result in action taken. Not only will the person who
benefited be held accountable but also the person who provided the assistance
will be penalized. In order to run a class smoothly, a measure of trust must
exist between instructor and student. Violations of these rules destroy that
trust and respect that a student deserves. These things are hard to recover
once they are lost.
COMP SCI 242 Discrete Mathematics II: Tentative Syllabus,
Spring 2008
|
Week
|
Dates
|
Topics
|
Remarks
|
|
1
|
01/21~01/25
|
Ch.
8: Graph Theory
|
01/22: Semester begins.
|
|
2
|
01/28~02/01
|
Ch.
8
|
02/01: Drop/add deadline
|
|
3
|
02/04~02/08
|
Ch.
8
|
|
|
4
|
02/11~02/15
|
Ch.
8
|
02/15: Midterm 1
|
|
5
|
02/18~02/22
|
Ch.
6: Combinatorics
|
|
|
6
|
02/25~02/29
|
Ch.
6
|
02/29: Drop deadline
|
|
7
|
03/03~03/07
|
Ch.
9: Trees
|
|
|
8
|
03/10~03/14
|
Ch.
9
|
03/14: Midterm 2
03/15~03/23: Spring break
|
|
9
|
03/24~03/28
|
Ch.
9
|
|
|
10
|
03/31~04/04
|
Ch.
3: Relations
|
|
|
11
|
04/07~04/11
|
Ch.
3
|
|
|
12
|
04/14~04/18
|
Ch.
12: Automata, Grammars, and Languages
|
04/18: Midterm 3
04/14: Withdrawal deadline.
|
|
13
|
04/21~04/25
|
Ch.
12
|
|
|
14
|
04/28~05/02
|
Ch.
12
|
|
|
15
|
05/05~05/09
|
Catch-up or other topics
|
05/12: Last day of classes
|
|
Final
Exam
|
05/15 (Th) 10:30~12:30
|
|
|