# Courses

2018 - 2019

For this academic year's course catalog, please visit our Academic Catalog site. For courses currently offered, please refer to the Schedule of Classes.

This course will explore three major topics of mathematics: linear algebra, probability and statistics, and Markov chains. Using these three topics, students will engage in three real world applications in biology, chemistry, and economics. This course is well suited for students who need a year of mathematics, like many pre-professional programs, and are looking for real applications of mathematics beyond the typical algebra and calculus approach. While this course would be a natural extension for pre-professional students who have take Math 130 Essentials of Calculus, this course only requires a strong background in high school Algebra II.

An introduction to statistical reasoning and methodology. Topics include experimental design, exploratory data analysis, elementary probability, a standard normal-theory approach to estimation and hypothesis testing and linear and multi-variable regression. Not open for credit to students who have taken Psychology 370.

A one-semester introduction to single-variable calculus focused on functions, graphs, limits, exponential and logarithmic functions, differentiation, integration, techniques and applications of integration, and optimization. Emphasis is given to applications from the natural and social sciences.

An accelerated introduction to the calculus of single variable functions with early transcendentals. Topics include limits, derivatives, integrals, and applications of calculus to the natural and social sciences including optimization, differential equations, curve, probability, velocity, acceleration area, volume, Net Change Theorem and Fundamental Theorem of Calculus.

**Prerequisite(s):** Placement or MATH 130.

A continuation of the study of single variable calculus, together with an introduction to linear algebra and the calculus of multivariable functions. Topics include: an introduction to infinite sequences and series, vectors, partial and directional derivatives, gradient, optimization of functions of several variable, integration techniques, double integrals, elementary linear algebra, and an introduction to differential equations with applications to the physical and social sciences.

**Prerequisite(s):** AP Calculus AB or BC score of 4 or 5 or MATH 135.

A general category used only in the evaluation of transfer credit.

A course used to introduce new intermediate-level courses into the curriculum. (Also listed under Computer Science offerings.)

A continued study of Linear Algebra with applications to linear differential equations and mathematical models in the physical and social sciences. Topics include abstract vector spaces over the real and complex numbers, bases and dimension, change of basis, the Rank-Nullity Theorem, linear transformations, the matrix of a linear transformation, eigenvectors and eigenvalues, diagonalization, matrix exponential, linear differential equations of order n, linear systems of first order differential equations, and a continued study of infinite series, power series, and series solutions of linear differential equations.

**Prerequisite(s):** MATH 145.

Statistics is the science of reasoning from data. This course will introduce the fundamental concepts and methods of statistics, including calculus-based probability. Topics include experimental design, data collection, and the scopes of conclusion, a robust study of probability models and their application to statistical inference, hypothesis testing, and regression analysis.

**Prerequisite(s):** MATH 135 and DA 101, or MATH 145.

This course covers the essentials of asset management including the diversification of investment portfolios. The course begins with the basics of present value analysis and probability theory. Basic tools will be developed and used to study issues such as basic portfolio optimization and asset pricing.

**Prerequisite(s):** MATH 145.

A general category used only in the evaluation of transfer credit.

An introduction to proof writing techniques. Topics will include logic and proofs, set theory, mathematical induction, relations, modular arithmetic, functions, cardinality, number theory, and calculus.

**Prerequisite(s):** MATH 145.

This course is the study of computers as mathematical abstractions in order to understand the limits of computation. In this course, students will learn about topics in computability theory and complexity theory. Topics in computability theory include Turing machines and their variations, the Universal Turing machine, decidability of the halting problem, reductions, and proving decidability of other problems. Topics in complexity theory include the classes P and NP, NP-completeness, and other fundamental complexity classes.This course is a study of formal languages and their related automata, Turing machines, unsolvable problems and NP-complete problems.

**Crosslisting:** CS 334.

This course aims to enhance mathematics and computer science students' proficiency and comfort in orally communicating content in their disciplines. Students will develop skills in presenting technical information to a non-technical audience. In particular, students will deliver a number of presentations during the semester on substantive, well-researched themes appropriate to their status in their major.

**Corequisite(s):** a 200-level mathematics or computer science course.

A general category used only in the evaluation of transfer credit.

This course is the study of counting techniques for discrete collections of objects. This course will include topics such as permutations and combinations, binomial coefficients, inclusion-exclusion, Fibonacci numbers, Catalan numbers, set partitions, Stirling numbers, generating functions, exponential generating functions, and Pólya counting.

**Prerequisite(s):** MATH 300.

A rigorous analysis of the structure and properties of abstract groups, rings, fields, and vector spaces.

**Prerequisite(s):** MATH 213 and MATH 300.

This is a second course in linear algebra, which will continue to develop a linear algebra toolkit in order to pursue a mixture of theory and applications. Topics discussed will include singular value decomposition, canonical forms, orthogonal bases and inner product spaces, harmonic analysis and the discrete Fourier transform. The course will also include applications of these concepts in mathematics, computer science, and physics.

**Prerequisite(s):** MATH 213 and MATH 300, or consent.

This course involves mathematical modeling of real-world problems and the development of approaches to find optimal (or nearly optimal) solutions to these problems. Topics may include: modeling, linear programming and the simplex method, the Karush-Kuhn Tucker conditions for optimality, duality, network optimization, and nonlinear programming.

**Crosslisting:** CS 337.

A study of single variable, multi-variable, and stochastic probability models with application to problems in the physical and social sciences. Includes problems in Biology, Finance, and Computer Science.

**Prerequisite(s):** MATH 213.

This course is about the design and analysis of randomized algorithms, (i.e. algorithms that compute probabilistically). Such algorithms are often robust and fast, though there is a small probability that they return the wrong answer. Examples include Google’s PageRank algorithm, load balancing in computer networks, coping with Big Data via random sampling, navigation of unknown terrains by autonomous mobile entities, and matching medical students to residencies. The analysis of such algorithms requires tools from probability theory, which will be introduced as needed. As there have been many randomized algorithms designed to solve problems on graphs, the course introduces numerous topics from graph theory of independent mathematical interest. Graphs are often used to mathematically model phenomena of interest to computer scientists, including the internet, social network graphs, and computer networks. Lastly, this course demonstrates the powerful Probabilistic Method to non-constructively prove the existence of certain prescribed graph structures, how to turn such proofs into randomized algorithms, and how to derandomize such algorithms into deterministic algorithms.

**Crosslisting:** CS 335.

A study of a widely used and applied subfield of advanced Linear Algebra and Calculus (which also uses Calculus). For example, your ear processes a sound wave (maybe from plucking guitar strings) by changing into an orthogonal frequency basis allowing us to hear the main notes and some selected overtones. This course will essentially use the power of changing (orthogonal) bases to analyze a wide array of problems in image processing, sound processing, signal reconstruction, medical imaging, wave analysis, heat diffusion, statistical modeling, quantum mechanics, number theory, and geometry. No knowledge of these application topics is necessary.

**Prerequisite(s):** MATH 213.

A course in mathematical modeling including linear and nonlinear optimization models, linear and non-linear dynamic models, and probability and statistical models. Both continuous and discrete models are considered. This course focuses on applying mathematics to open ended, real world problems, and effectively communicating conclusions. Sensitivity analysis and model robustness are emphasized throughout. This course also strongly features approximation and simulation methods in conjunction with analytic methods.

**Prerequisite(s):** CS 109, CS 110 or CS 111, CS 112, and MATH 213.

A rigorous analysis of limits, continuity, differentiation, integration, uniform convergence, infinite series and basic topology.

**Prerequisite(s):** MATH 213 and MATH 300.

A study of general topological spaces, including interiors, closures, boundaries, subspace, product, and quotient topologies, continuous functions, homeomorphisms, metric spaces, connectedness, and compactness together with applications of these concepts. Additional topics may include algebraic topology, including homotopy and homology groups, and/or a parallel study of general measure spaces, including inner and outer measure.

**Prerequisite(s):** MATH 440 or consent.

Study of Vector Calculus including vector valued functions, curves, Kepler’s laws, curvature, torsion, multiple integrals, iterated integrals, Fubini’s theorem, polar, cylindrical, spherical coordinates, center of mass, moments of inertia, determinants and n-dimensional volume, change of variables, differential forms, line integrals, Green’s Theorem, surface integrals, flux, curl, divergence, Stoke’s Theorem, Divergence Theorem, Gauss’s law, Maxwell’s equations and applications to Topology. The lens is then narrowed to study functions of a complex variable, including an introduction to complex numbers, analytic functions, derivatives, singularities, integrals, Taylor series, Laurent Series, conformal mappings, residue theory, analytic continuation. Cauchy-Riemann Equations, Cauchy's Theorem, Cauchy Integral Formula, Big and Little Picard Theorems, Riemann Mapping Theorem, and Rouche's Theorem.

**Prerequisite(s):** MATH 213 and MATH 300.

A general category used only in the evaluation of transfer credit.

Advanced topics in Abstract Algebra, Analysis, Geometry or Applied Math.

This course is a capstone experience in oral and written communication for mathematics and computer science majors. Students will research a substantive topic, write a rigorous expository article, and make a presentation to the department.

**Prerequisite(s):** MATH/CS 395 and a 300-400 level computer science course or a 400-level mathematics course.

A general category used only in the evaluation of transfer credit.

Highlights

## Contact Us

### Mike Westmoreland

### Dee Ghiloni

## Spotlights

## Better Teachers Make Better Students

## Lending a helping hand halfway across the world

## Why do you study math?

## Teaching lessons

## Using math skills to help with policing

## Math-vantages

## Getting the math right

## Solving real-world problems with data analytics

## Kessler Faulkner Awarded NSF

## Matt Neal secures NSF Grant

## What's Happening

## 2018 Mathematics & Computer Science Summer Scholars

The Summer Scholars program gives students time (and money) to pursue independent research.

## Globetrotting Researcher, David White

David White spent the entirety of last year off the Hill as he traveled the world and conducted research.

## Prof. Tom Bressoud Interprets "Data Aptitude" For Multiple Fields

Prof. Tom Bressoud is writing a new book about "data aptitude" across fields like biology, sociology, economics, and political science.