## CSci 1302 Problem Solving and Algorithm Development II.

[Home] [Syllabus] [Assignments] [Resources]

Basic proof techniques, propositional and predicate logic, induction and invariants, program correctness proofs, simple Big-Oh analysis of algorithms, set theory, introductory graph theory, matrices, and recurrence relations.
4 credits.

### Class meetings

 When: M,W,F 9:15-10:20am Where: Sci 2185.

### Instructor

Elena Machkasova
Office: Sci 2325, Phone: 6308
Office hours: M 3 - 4:30pm, W 4-5:30pm, Th noon-2pm
e-mail: elenam@morris.umn.edu

### Textbook and other resources

Discrete Mathematics with Applications by Susanna S. Epp (3rd edition) (available at the University bookstore).

In addition to the book I may occasionally assign extra reading material. These materials will be available at the resources page of the course web site, I will also distribute copies in class.

In addition, you must check your UMM e-mail frequently (at least once a day). I may send clarifications for problem sets by e-mail.

The grade for this course will be based (approximately) on the following:
 Problem sets 30% In-class quizzes 20% Midterm exam 20% Final exam 30%

Basic Grading Scheme: (100-90)% A; (90-80)% B; (80-70)% C; (70-60)% D; below 60% F. Small adjustments may be made for particularly good final exams, class average and other signs of individual effort.

 A achievement that is outstanding relative to the level necessary to meet course requirements. B achievement that is significantly above the level necessary to meet course requirements. C achievement that meets the course requirements in every respect. D achievement that is worthy of credit even though it fails to meet fully the course requirements. S achievement that is satisfactory, which is equivalent to a C- or better (achievement required for an S is at the discretion of the instructor but may be no lower than a C-). F (or N) Represents failure (or no credit) and signifies that the work was either (1) completed but at a level of achievement that is not worthy of credit or (2) was not completed and there was no agreement between the instructor and the student that the student would be awarded an I (see also I) I Incomplete. Assigned at the discretion of the instructor when, due to extraordinary circumstances, e.g., hospitalization, a student is prevented from completing the work of the course on time. Requires a written agreement between instructor and student.

### Other class policies

No make-up tests will be given unless prior arrangements have been made.

For policy on late problem sets please see the syllabus.