` CS 610 - Discrete Mathematics and Algorithm Analysis - Fall 2005
Loyola College in Maryland

CS 610 - Discrete Mathematics and Algorithm Analysis
Fall 2005


Loyola College > Department of Computer Science > Dr. James Glenn > CS 610
Homework Assignments | Lecture Notes


This applet requires a Java 2 enabled browser.

Instructor: Dr. James Glenn
Office: DS 125d
Work Phone: (410)617-5394
Office Hours: M 1p-1:55p, T 12p-1:30p 10:15-11:45, W 10:05a-11:55a, F 3p-4p, and by appointment
e-mail: [first initial][last name]@cs.loyola.edu

Course Home Page: http://gunpowder.cs.loyola.edu/~jglenn/610/F2005/index.html

Class Meeting: TH 5:30pm-7:40pm

Prerequisites: none

Required Text: Discrete Mathematics with Applications (3nd ed.) by Susanna Epp

Other Resources

Course Description:
A survey of mathematical concepts common to many areas of computer science. Topics include logic and proof techniques, sequences and summations, set theory and combinatorics, probability, recurrence relations and asymptotic growth of functions, graph theory, finite state machines, and Turing machines.

Specific Educational Objectives of the Course:
At the completion of the course, the student will be able to:

Conduct of the Course:
Lectures will be used to introduce and explain new concepts in discrete math. Readings from the required textbook will enhance students' understanding of those lectures. Weekly homework assignments will reinforce the concepts discussed in lecture. Two midterm exams and a final exam will also be used to evaluate students' progress.

Academic Integrity:
Loyola College Honor Code Statement:

"The Honor Code states that all students of the Loyola Community have been equally entrusted by their peers to conduct themselves honestly on all academic assignments.

The students of this College understand that having collective and individual responsibility for the ethical welfare of their peers exemplifies a commitment to the community. Students who submit materials that are the products of their own minds demonstrate respect for themselves and the community in which they study.

All outside resources or information should be clearly acknowledged. If there is any doubt or question regarding the use and documentation of outside sources for academic assignments, your instructor should be consulted. Any violations of the Honor Code will be handled by the Honor Council"

The Honor Code as is pertains to this class:

Student Athletes:
If you are a student athlete, please provide me with your travel and game schedule indicating when you will need to miss class to participate in athletic events. While travel for athletics is an excused absence, you will need to make up any missed work.

Learning Disabilities:
To request academic accommodations due to a disability, please contact the Disability Support Services Office at (410)617-2062. If you have a letter from their office indicating that you have a disability which requires academic accommodations, please present the letter to me so we can discuss the accommodations that you might need in this class.

Grading:

Final Grade Distribution:
Final letter grades will be no worse than those in the following table.

AA-B+BB-C+CC-D+D
93% 90% 87% 83% 80% 77% 73% 70% 67% 60%

Topics:

Midterm Exams: Thursday, October 6th and Thursday, November 10th

FINAL EXAM: Thursday, December 22nd at 5:30pm