The learning objectives of this course include understanding of mathematical foundations of the following basic concepts: growth of functions, complexity of algorithms, mathematical induction and recursive definitions, graph representation, properties of graphs, algorithms on graphs, matrix algebra, systems of linear equations, eigenvalues and eigenvectors, language recognition, finite state machines, Turing machines.
Homework: Homework due dates are on Friday. Late homework will receive no credit. You will be allowed to drop your lowest three homework grades.
Class attendance: Class attendance is expected, and may be recorded from time to time. Absences for legitimate professional activities and illnesses are acceptable only if prior notice is given to the instructor by e-mail or phone. Scheduling conflicts with your work, extra-curricular activities, or any other such activities is not a valid excuse. Although attendance is not a specific part of the course evaluation it has a direct effect on class participation. If you are not in class you cannot participate. Class participation means that you attend class regularly and have completed your assigned readings. It means that you ask relevant questions and make informed comments in class. Class participation will contribute to the final grade.
Quizzes: Each week there will be one 20 - 25 minute quiz based on the homework assignment for the previous week. There will be no make up quizzes; however, you will be allowed to drop your lowest three quiz grades. Each quiz will be worth 20pts. You may bring one letter size page filled with your own notes to each quiz.
Exams: If you miss a midterm for an emergency [as agreed ahead of time with the instructor], there will be no makeup exam: the other exams will become proportionally more important. If you miss any exam without prior agreement, and without definitive proof as to the reasons, you will get a zero. If you miss the final and do not make alternative arrangements before grades are turned in you will be graded F.
Homework and Quiz Schedule:
Homework that is due on Friday (beginning of the recitation).
Graded homework will be returned and discussed a week later during the recitation.
The quiz on Friday is testing the material covered during the previous week.
Thus, it coincides in the scope with the homework that was due on the previous Friday.
I encourage students with disabilities, including "invisible" disabilities such as chronic diseases and learning disabilities, to discuss with us any appropriate accommodations that we might make on their behalf. Student must provide me with a note from the office of Disability Resources and Services at in 100 Ritter Annex, 215-204-1280, regarding their disability.