| |
Dec 26, 2024
|
|
|
|
|
CSC 24 - Discrete Structures for Computer Science II
Fall, Spring
Functions, including surjections, injections, bijections. Continued study of computational complexity, theta and big-O notation. Recursive definitions and algorithms, recurrence relations and their solution, divide and conquer algorithms. Graphs: terminology, representations of graphs (including applications of matrix multiplication), complexity of graph problems.
Prerequisites & Notes
CSC 14. (Formerly Discrete Mathematics II.)
Credits: 3 s.h.
Add to Personal Catalog (opens a new window)
|
|