Difference between revisions of "Theory"
(Created Theory page) |
|||
| Line 58: | Line 58: | ||
|Advanced Algorithms (3) |
|Advanced Algorithms (3) |
||
|} |
|} |
||
| − | Before announcing your intention to declare the minor, you must take and pass CS 1331 with a B or higher. Else, you will not be allowed to continue in, or declare the minor. |
+ | Before announcing your intention to declare the minor, you must take and pass CS 1331 with a B or higher. Else, you will not be allowed to continue in, or declare, the minor. |
Revision as of 17:46, 25 May 2021
The Theory thread is one of the eight threads available to undergraduate Computer Science majors and minors.
The theory thread deals with the mathematical logic that underlies computer science; in a sense, along with the Systems and Architecture thread, it is Computer Science in its purest form. Thread topics include courses in combinatorial mathematics, linear algebra, algorithm design, and the theory of computation. The thread is also rounded out with a class on computer organization (oddly, a Systems class).
Requirements (Major)
For majors who decide to do theory as one of their two threads, the requirements are below:
| Degree Requirements | |
|---|---|
| Course | Description |
| CS 2110 | Computer Organization and Programming (4) |
| CS 3510/3511 | Algorithms Requirement (3) |
| CS 4510 | Automata and Complexity Theory (3) |
| CS 4540 | Advanced Algorithms (3) |
| MATH 3406 | A Second Course on Linear Algebra (3) |
| MATH 4022 or MATH 4032 or MATH 4150 | Advanced Math Elective (3) |
Requirements (Minor)
For non-majors who elect to do the Computing and Theory minor, the requirements are below:
| Minor Requirements | |
|---|---|
| Course | Description |
| CS 1331 | Introduction to Object Oriented Programming (3) |
| CS 1332 | Data Structures and Algorithms (3) |
| CS 2050/2051 | Discrete Mathematics Requirement (3) |
| CS 3510/3511 | Algorithms Requirement (3) |
| CS 4510 | Automata and Complexity Theory (3) |
| CS 4540 | Advanced Algorithms (3) |
Before announcing your intention to declare the minor, you must take and pass CS 1331 with a B or higher. Else, you will not be allowed to continue in, or declare, the minor.
