This course explores the theoretical foundations of computation at various levels of abstraction. Specific topics include graph theory and related algorithms; functional programming with an emphasis on recursion and recurrences; the description of languages using formalisms such as regular expressions, finite state machines, and context free grammars; and digital logic and its application to sequential and combinational circuits. Prerequisite: CSC 122. Offered each semester. Not offered pass/fail.
Distribution Area | Prerequisites | Credits |
---|---|---|
CSC 122 | 1 course |
Fall Semester information
Scott Thede233A: Foundations of Computatn
Spring Semester information
Scott Thede233A: Foundations of Computatn
Scott Thede