Math 509 Foundational mathematics (3 cr. hrs.)
DAKOTA STATE UNIVERSITY
Fall 2008
MEETING TIMES AND LOCATION
- Internet only (Videos available; links posted on D2L)
INSTRUCTOR CONTACT INFORMATION
- Name: Dr. Sree Malladi
- Office: East Hall 6
- Telephone: (605)-256-5172
- Email: malladis@pluto.dsu.edu
- Office Hours: Tuesdays and Thursdays 1 - 4 p.m. or by appointment (email or phone).
CATALOG DESCRIPTION
A foundational course in number theory, abstract
algebra, linear algebra and discrete mathematics.
COURSE MATERIALS:
Textbooks (required):
-
Introductory Discrete Mathematics, V. K.
Balakrishnan, 1996, Dover Publications Inc., New York, ISBN
0-486-69115-2 (Book
purchase web site).
-
Data structures and Algorithms, Adam Drozdek, Brooks Cole 2000, ISBN:
0534375979 (Book
purchase web site)
COURSE DELIVERY METHOD AND INSTRUCTIONAL METHODS:
- Internet only (Videos available; links posted on D2L).
- Instructional methods will include the use of Lecture slides, notes, textbook, e-mail.
CLASS ROOM POLICIES:
- Academic Dishonesty: Students are expected to maintain academic honesty. Academic dishonesty can result in an F for that assignment or exam (minimum) to an F for the course grade. Academic dishonesty includes (but is not limited to) plagiarism, copying answers or work done by another student (either on an exam or on out-of-class assignments), allowing another student to copy from you, and using unauthorized materials during an exam.
-
Freedom in Learning Statement: Students are responsible for learning the content of any course of study in which they are enrolled. Under Board of Regents and University policy, student academic performance shall be evaluated solely on an academic basis and students should be free to take reasoned exception to the data or views offered in any course of study. It has always been the policy of Dakota State University to allow students to appeal the decisions of faculty, administrative, and staff members and the decisions of institutional committees. Students who believe that an academic evaluation is unrelated to academic standards but is related instead to judgment of their personal opinion or conduct should contact the dean of the college which offers the class to initiate a review of the evaluation.
-
Americans with Disability Act (ADA): If you have a documented disability and/or anticipate needing accommodations (e.g., non-standard note taking, test modifications) in this course, please arrange to meet with the instructor. Also, please contact Dakota State University’s ADA coordinator, Keith Bundy in the Student Development Office located in the Trojan Center Underground or at 256-5121, as soon as possible. The DSU website containing additional information, along with the form to request accommodations is
http://www.departments.dsu.edu/disability_services/. You will need to provide documentation of your disability. The ADA coordinator must confirm the need for accommodations before officially authorizing them.
-
ADA statement for distance courses: Disability
Services Statement: If there is any student in this course who, due to a
disability, has need for non-standard note-taking, test taking, technology, or
other accommodations, please contact Dakota State University's ADA coordinator,
Keith Bundy, by email at keith.bundy@dsu.edu or by phone at 605-256-5121, as
soon as possible. Accommodations cannot be given until they have been applied
for, and the need confirmed. Further information, along with the form to request
accommodations can be found at
http://www.departments.dsu.edu/disability_services/.
-
Exams: Exams will contain questions based on material contained in the text book (which is covered in class), and on other material supplied by instructors such as slides and handouts. Exams will be available online for two days, usually on weekends. There is no need to arrange a proctor.
-
Make-up Exams: If, due to circumstances beyond your control, you are unable to take an exam at the scheduled time, please contact me prior to the exam. Proof of the circumstances (e.g. doctor's certificate) will be essential; make-up exams must be taken within one week. Unexcused absences on the day of the exam (i.e., failure to notify the instructor prior to the exam period) can result in an F for that exam.
COURSE GOALS
Student Learning Outcomes:
- Improving the general knowledge of mathematics adequate to apply to computer security theory
- Understanding of the basics of discrete mathematics such as Functions, Proofs, and Reasoning
- Learning algorithm design and analysis; apply it to classical problems in graph theory
- Expertise in combinatorics and number theory to be applied mainly for cryptographic study.
EVALUATION PROCEDURE:
Assessments
- Assignments: There will be regular homework assignments. Late work will not be accepted and will receive 0 credit.
Assignments MUST be submitted through WebCT. Any other modes such as email
or paper will NOT be accepted under any circumstances.
- Exams: Mid Term will cover the first half of the topics covered and the Final exam will cover the remaining half.
The weights for the different assessments are as follows:
- Mid-term Exam. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35%
- Assignments. . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . .
. . 30%
- Final Exam. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35%
The final letter grade will be based on the following scale:
- 90% - 100%. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "A"
- 80 - 89%. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "B"
- 70 - 79%. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "C"
- 60 - 69%. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "D"
- Less than 60% . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "F"
Note: Numbers with fractions will be rounded to the next whole number. E.g. 89.2
will be rounded to 90 and hence it is an 'A'.
HARDWARE AND SOFTWARE REQUIREMENTS:
To successfully complete this course, you need,
| Hardware |
Software |
- Pentium,
- 64 MB RAM
- VGA or Super VGA monitor
- Mouse
- CD-ROM drive
- 5 GB of free hard drive space
- 10 MB of free hard drive space after installation
- Internet connection
|
Windows XP operating system
Microsoft Office XP
Browser*
E-mail**
Java 2 Standard Edition 5***
|
* With JRE (Java Run-Time Environment) plugin installed (for Java applets to work).
**You can connect to pluto.dsu.edu from your browser and access your OutLook email.
*** Available for free at http://java.sun.com/j2se/1.5.0/download.jsp
COURSE OUTLINE:
This is a tentative course schedule. Changes are possible.
| Unit |
Topics |
| 1 |
Introduction, sets, relations,
functions. |
| 2 |
Statements, proofs, logical reasoning,
deductive and inductive styles. |
| 3 |
Graph theory (shortest path algorithms,
spanning trees, cycle detection), algorithm analysis, complexity theory. |
| 4 |
Permutations and Combinations. |
| 5 |
Probability theory. |
ACADEMIC SUCCESS SUPPORT:
As your professor, I am personally committed to supporting
YOUR academic success in this course. For that reason, if you demonstrate any
academic performance or behavioral problems which may impede your success, I
will personally discuss and attempt to resolve the issue with you. If the
situation persists, I will forward my concern to the Student Development Office
and your academic advisor to seek their support and assistance in the matter.
My goal is to make your learning experience in this course as meaningful and
successful as possible.
IMPORTANT DATES
September 11th - Last day to drop a full semester class and
receive a full refund
November 17th - Last day to drop a full semester class or
withdraw from all classes/University and receive a grade of "W" - NO REFUND.
FREEDOM IN LEARNING
Under Board of Regents and University policy student academic performance
may be evaluated solely on an academic basis, not on opinions or conduct in matters unrelated
to academic standards. Students should be free to take reasoned exception to the data or views
offered in any course of study and to reserve judgment about matters of opinion, but they are
responsible for learning the content of any course of study for which they are enrolled. Students
who believe that an academic evaluation reflects prejudiced or capricious consideration of student
opinions or conduct unrelated to academic standards should contact the Dean,
College of BIS to initiate a review
of the evaluation.
NOTE: Please go through the syllabus and inform us if you do not
understand something or if you feel changes are needed. We will promptly discuss
the matter and explain to you or make appropriate changes.