Mathematics - Florida State University
Home
Contacts

MAD 3105 Discrete Mathematics II

Search:
 



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

Visit Phil's mathematics page.

-----------------------------------------




 
------------------------------------



Home | Contact Us

Graduate Program | Undergrad Program | Research | People | Tech Support

Virtual Library | Student Resources | Faculty Resources | News & Events


Contact Us
Last modified: Monday September 10th, 2001