C S X11 C S 311 Discrete Mathematics for Computer Science 3 Hours
3 Lecture Hours 0 Lab Hours
A focus on discrete mathematical tools of fundamental importance to the working computer scientist. An emphasis is placed on using logical notation to express rigorous mathematical arguments. Subjects include proof by induction, introduction to graph theory, recurrences, sets, functions, and an introduction to program correctness. Computer Science 311 and 311H may not both be counted. Three lecture hours a week for one semester.
Pre/Corequisites: The following coursework with a grade of at least C- in each: Computer Science 312 or 312H; and Mathematics 408C, 408K, or 408N, or registration for Mathematics 408C.
Restrictions: Restricted to computer science majors.
Grading: Student Option
Repeatable for credit: No
Academic Level: Lower Division