Sub  CRSE  Title 

CSC  220  Discrete Structures (= MAT 220) 
Prerequisites & NotesMAT 113 or 140, and the ability to program in a highlevel language such as Python, C++, or Java at the level expected in CSC 121 or an equivalent course.
Instructor
(Crosslisted as MAT 220) An introduction to proof techniques, with a focus on topics relevant to computer science. Topics include: fundamental proof techniques, boolean logic, sequences and summations, set theory, algorithm analysis, recursion, mathematical induction, recurrence relations, an introduction to number theory, combinatorics, discrete probability, and graph theory. The class will be adequate preparation for students choosing to continue on the pure math track (Real Analysis, Abstract Algebra, etc.) or the theoretical computer science track (Analysis of Algorithms, Theory of Computation, etc.). Satisfies the Mathematical and Quantitative Thought distribution requirement.


CSC  221  Data Structures 
Prerequisites & NotesComputer Science 121, 200, 209, or permission of instructor.
Instructor
Counts towards the Mathematics major and minor. 

CSC  315  Numerical Analysis (= MAT 315) 
Prerequisites & NotesMAT 150 and MAT 235, and proficiency in some programming language. (Spring)
Instructor
Counts towards the Mathematics major and minor. 

CSC  324  Theory of Computation 
Prerequisites & NotesOne of Mathematics 220, 230, or 255. (Offered Spring of oddnumbered years.)
Instructor
Mathematical models of computation, and the fundamental capabilities and limitations of computers. Topics include regular languages, finite automata, contextfree languages, grammars, Turing machines, the Chomsky hierarchy, the halting problem, algorithms, decidable and undecidable problems, algorithmic reductions, complexity theory, the classes P, NP, and PSPACE, and NPcomplete problems. Counts towards the Mathematics major and minor. 

CSC  370  Artificial Intelligence 
Prerequisites & NotesComputer Science 221, and one of Mathematics 220, 230, or 255, or permission of the instructor. Offered Spring of oddnumbered years.
Instructor
An introduction to the theory, principles, and techniques of Artificial Intelligence. Topics include search, game playing, constraint satisfaction problems, planning, reinforcement learning, knowledge representation, logic, and natural language processing. Counts towards the Mathematics major and minor. 

CSC  371  Machine Learning 
Prerequisites & NotesProficiency in a highlevel programming language and data structures, at the level expected in CSC 221, and MAT/CSC 220 (or permission of the instructor). Offered Spring of evennumbered years. A survey of the field of machine learning, with an introduction to the fundamental algorithms in the field and the theory underpinning them. Topics include techniques for regression, classification, ensemble methods, and dimensionality reduction. Counts towards the Mathematics major and minor. 

CSC  379  Cryptology 
Prerequisites & NotesMath 150 (Linear Algebra), and an introductory proof course (one of CSC 220 Discrete Structures, MAT 230 Sets and Proofs, or MAT 255 Number Theory).
Instructor
The study of making and breaking secret codes, including classical ciphers and their cryptanalysis, modern symmetric ciphers, and publickey systems, and their application in cryptographic protocols for secrecy, key exchange, information assurance, and authentication. Analysis of the security of cryptosystems using tools from mathematics and computer science. Fulfills an elective requirement in the Applications area of the Computer Science major. 

MAT  108  Exploring Mathematical Ideas 
Prerequisites & NotesNot open to students with credit for, or enrolled in, Mathematics 220, 230, or 255.
Instructor
Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  110  Finite Mathematics 
Prerequisites & NotesNot open to students with credit for Mathematics 150, 220, or 340.
Instructor
Mathematical techniques that have been used, productively and extensively, during the last thirty years and that do not involve the use of calculus. Probability, linear programming, matrix algebra, Markov chains, game theory, and graph theory are representative topics. Students learn to use computer software, including a spreadsheet, to solve problems. Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  111  Calculus I (for those with no previous exposure) 
Prerequisites & NotesNot open to students with one semester of a high school or college course about calculus. (Spring)
Instructor
Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  112  Calculus I and Modeling 
Prerequisites & NotesAssumes previous exposure to (not proficiency in) some calculus concepts.
Instructor
Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  113  Calculus II 
Prerequisites & NotesMathematics 111 or 112 or one year of high school calculus.
Instructor
An introduction to techniques and applications of integration; infinite series including convergence tests and Taylor series; calculus on parametric and polar curves; and concepts in 3space including vectors, lines, planes, and vectorvalued functions. Satisfies a major requirement in Mathematics. Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  140  Multivariable Calculus and Modeling 
Prerequisites & NotesMathematics 112 (Calculus I and Modeling). (Spring)
Instructor
Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  150  Linear Algebra 
Prerequisites & NotesMathematics 113 or permission of instructor.
Instructor
Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  160  Calculus III 
Prerequisites & NotesMathematics 113.
Instructor
Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  210  Mathematical Modeling 
Prerequisites & NotesMathematics 140 or 150 or permission of the instructor. (Spring)
Instructor
Counts as an elective in the Data Science interdisciplinary minor. 

MAT  220  Discrete Structures (= CSC 220) 
Prerequisites & NotesMAT 113 or 140, and the ability to program in a highlevel language such as Python, C++, or Java at the level expected in CSC 121 or an equivalent course. An introduction to proof techniques, with a focus on topics relevant to computer science. Topics include: fundamental proof techniques, boolean logic, sequences and summations, set theory, algorithm analysis, recursion, mathematical induction, recurrence relations, an introduction to number theory, combinatorics, discrete probability, and graph theory. The class will be adequate preparation for students choosing to continue on the pure math track (Real Analysis, Abstract Algebra, etc) or the theoretical computer science track (Analysis of Algorithms, Theory of Computation, etc.). Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  230  Sets and Proofs 
Prerequisites & NotesMathematics 150 or Mathematics 160 or permission of the instructor. Students may not receive credit for both Mathematics 230 and offerings of Mathematics 220 in Fall 2015 or later.
Instructor
Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  235  Differential Equations 
Prerequisites & NotesMathematics 150. (Fall)
Instructor
Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  255  Number Theory 
Prerequisites & NotesMathematics 150 or Mathematics 160 or permission of the instructor. (Spring)
Instructor
Satisfies the Mathematical and Quantitative Thought distribution requirement. 

MAT  315  Numerical Analysis (= CSC 315) 
Prerequisites & NotesMAT 150 and MAT 235, and proficiency in some programming language. (Spring)
Instructor
Counts towards the Mathematics major and minor. 

MAT  320  Combinatorics 
Prerequisites & NotesThe mathematics of arrangements of discrete sets, including binomial and multinomial coefficients, inclusion and exclusion, the pigeonhole principle, partitions and compositions, Stirling and Catalan numbers, occupancy problems, generating functions, recurrence relations, and selected modern topics. Prerequisite: CSC/MAT 220, MAT 230, or MAT 255.
Satisfies a major requirement in Mathematics Satisfies a minor requirement in Mathematics 

MAT  325  Graph Theory 
Prerequisites & NotesA rigorous introduction to graph theory including the study of trees, connectivity, graph distances, adjacency matrices, Euler tours, Hamiltonian cycles, matchings, graph colorings, planarity, Euler characteristic, directed graphs, network flows, algorithms and extremal problems. The prerequisite is one of the following: MAT/CSC 220, MAT 230, MAT 255
Satisfies a major requirement in Mathematics Satisfies a minor requirement in Computer Science Satisfies a distribution requirement in Mathematical and Quantitative Thought 

MAT  330  Real Analysis I 
Prerequisites & NotesMathematics 113 and one of Mathematics 220, 230, or 255. (Fall)
Instructor


MAT  331  Complex Analysis 
Prerequisites & NotesMathematics 160 and one of Mathematics 220, 230, or 255. (Spring)
Instructor


MAT  340  Probability 
Prerequisites & NotesMathematics 140 or 160. (Fall)
Instructor


MAT  341  Mathematical Statistics 
Prerequisites & NotesMathematics 340. (Spring)
Instructor
Satisfies a requirement in the Data Science interdisciplinary minor. 

MAT  355  Abstract Algebra I 
Prerequisites & NotesMathematics 150 and one of Mathematics 220, 230, or 255. (Fall)
Instructor


MAT  360  Topology 
Prerequisites & NotesOne of Mathematics 220, 230, or 255. (Offered Spring of evennumbered years.)
Instructor


MAT  380  Seminar in Problem Solving and History of Mathematics 
Prerequisites & NotesOne of Mathematics 220, 230, 255 or permission of the instructor. (Fall)
Instructor 

MAT  381  Seminar 
Prerequisites & NotesPermission of the instructor.
Instructor MAT 381385 

MAT  386  Seminar 
Prerequisites & NotesPermission of the instructor.
Instructor MAT 386389 

MAT  395  Independent Study 
Prerequisites & NotesOpen to qualified students with the permission of the department chair. Eligible for major credit by departmental approval.
Instructor


MAT  396  Independent Study 
Prerequisites & NotesOpen to qualified students with the permission of the department chair. Eligible for major credit by departmental approval.
Instructor


MAT  430  Real Analysis II 
Prerequisites & NotesMathematics 160 and 330. (Offered Spring of evennumbered years.)
Instructor 

MAT  437  Dynamical Systems 
Prerequisites & NotesMathematics 150 and 330 or permission of the instructor. (Offered Spring of odd numbered years.)
Instructor


MAT  450  Advanced Linear Algebra 
Prerequisites & NotesMathematics 355 or permission of the instructor.
Instructor


MAT  455  Abstract Algebra II 
Prerequisites & NotesMathematics 355. (Offered Spring of evennumbered years.)
Instructor


MAT  481  Seminar 
Prerequisites & NotesPermission of the instructor.
Instructor
MAT 481485 

MAT  486  Seminar 
Prerequisites & NotesPermission of the instructor.
Instructor
MAT 487489 

MAT  491  Independent Study 
Prerequisites & NotesIndependent study 

MAT  492  Independent Study 
Prerequisites & NotesIndependent Study 

MAT  495  Independent Study 
Prerequisites & NotesOpen to qualified students with the permission of the department chair. Eligible for major credit by departmental approval.
Instructor


MAT  496  Independent Study 
Prerequisites & NotesOpen to qualified students with the permission of the department chair. Eligible for major credit by departmental approval.
Instructor
