|
Fall 2001
MAD 3105 03
MWF 2:30-3:20
MW 102 LOV
F 106 LOV
|
Discrete Mathematics II
|
Fall 2001
MAD 3105 03
MWF 2:30-3:20
MW 102 LOV
F 106 LOV
|
|
instructor
|
Joe Mott
209 Love Building, 644-4419 (office), 644-2202 (front desk)
mott@math.fsu.edu
|
office hours
|
MWF 10:00-11:00, and by appointment
|
eligibility
|
You must have completed MAD 2104 Discrete Mathematics I with a grade of at
least a C minus.
|
text
|
Discrete Mathematics and Its Applications, Fourth Edition,
by Kenneth Rosen
|
content
|
Sections 6.5 and 6.6, Chapters 7, 9, and 10.
|
homework
|
Homework will be assigned daily and collected and graded occasionally.
|
objectives
|
The objectives of this course are twofold: first, to continue development
of skills in proofs and logical reasoning that are crucial to upper
division work in computer science courses. A mastery of the proof
techniques as well as the abstract reasoning and the setting of much of
the content of this course is essential for an understanding of the
material in CDA 3120 (Digital Networks), CEN 4542 (Network Security and
Cryptography), COP 4530 (Data Structures, ...), COP 4531 (Complexity and
Analysis of Data Structures and Algorithms), COP 4710 (Theory and
Structure of Databases), COT 4420 (Theory of Computation), and COT 4425
(Formal Methods in Software Engineering). The second objective is to
expose you to topics in discrete mathematics that will be used in your
later courses. These topics can be rather abstract and this course serves
as a first contact with them.
There are two battles you fight at this level of abstraction in
mathematics. The first is trying to understand the mathematics and how to
use it in applications and in further theoretical development of the
subject. The second is communicating your understanding in proper,
logically correct form to a second party, ie, writing a formal proof.
Often students will win the first battle and really understand the
mathematics and how the proof should go. It is the second battle,
effective formal communication, that usually causes the student problems.
Sometimes the student doesn't understand the need for the formal proof
communicated with correct syntax and reasoning. Part of what I hope to do
is to help you understand why it is so important to master this skill of
formal, logical communication. If you can understand the need for the
formality and syntactical correctness, you can become motivated to work
hard at developing your proof-writing skills---and it is a skill. It is a
special language of acceptable communication of very abstract concepts and
ideas, just what is needed to get a computer to work with real information
and data, and just what is needed to analyse algorithms to assure their
correctness. Just talk to any of the teachers of the computer science
courses listed above to get a feel for the requirements of those courses
for this abstract, formal reasoning and communication.
|
attendance |
Attendance is required. A student absent from
class bears the full responsibility for all subject matter and
procedural information discussed in class. Extended absences will
constitute failure.
|
courtesy |
Generally, I expect you to get to class on time and not to leave class
until I have dismissed it. If you must leave class early, please let
me know before class begins.
|
grading |
Your grade in the course will be based on your performance on several
quizzes and graded homework, two 100 point class tests, and a 200 point
final examination. There will be opportunities for extra credit. Your
final percentage will be converted to a letter grade based on the standard
FSU grading scale: 90-100 A, 80-89 B, etc. Plus and minus grades may be
awarded based on standard university practice.
|
makeups |
No makeups are given. If you miss a test, 0 will be entered for your
ø
grade on that test.
|
test dates |
Tentative test dates:
Test 1.....................................................19
September.
Test 2.....................................................17 October
Final Exam..............................................Friday,
10:00-12:00 AM, 14 December in 102 LOV
|
|
honor code
|
A copy of the University Academic Honor Code can be found in the
current Student Handbook. You are bound by this in all of your
academic work. It is based on the premise that each student has the
responsibility 1) to uphold the highest standards of academic
integrity in the student's own work, 2) to refuse to tolerate
violations of academic integrity in the University community, and 3)
to foster a high sense of integrity and social responsibility on the
part of the University community. You have successfully completed
many mathematics courses and know that on a ``test'' you may not give
or receive any help from a person or written material except as
specifically designed acceptable. Out of class you are encouraged to
work together on assignments but plagiarizing of the work of others
or study manuals is academically dishonest.
|
|
ada statement
|
Students with disabilities needing academic accommodations should:
1) register with and provide documentation to the Student Disability
Resource Center (SDRC); 2) bring a letter to the instructor from
SDRC indicating you need academic accommodations. This should be done
within the first week of class. This and other class materials are
available in alternative format upon request.
|