Design and analysis of algorithms and data structures. Efficient algorithms for manipulating graphs and strings. Fast Fourier Transform. Time and space complexity. NP-complete problems and undecidable problems.

Data models, query languages, transactions, database tuning, data warehousing, and parallelism.

Concepts/implementation strategies for programming languages; analysis of computer science and computer engineering performance.

Lower-level programming and explicit memory management; use of Linux systems for compilation; software development techniques and tools including documentation and code review.

Hash tables, priority queues, graphs, balanced trees, asymptotic analysis, and graph algorithms.

User interfaces for computing systems, including principles and implementation techniques. Covers key topics and programming paradigms for interactive systems, such as event handling; graphical layout, design, and widgets; undo; accessibility; and context awareness.

Recursion, inheritance, and reference semantics.

Survey of numerical techniques for differential equations. Emphasis is on implementation of numerical schemes for application problems.

Introductory survey of applied mathematics with emphasis on modeling of physical and biological problems in terms of differential equations. Formulation, solution, and interpretation of the results.

LU factorization, QR factorization, eigenvalues and eigenvectors, and singular value decomposition, implemented with Python.

Maximization and minimization of linear functions subject to constraints consisting of linear equations and inequalities; linear programming and mathematical modeling. Simplex method, elementary games and duality.

Introduction to methods of discrete mathematics, including topics from graph theory, network flows, and combinatorics. Emphasis on these tools to formulate models and solve problems arising in variety of applications, such as computer science, biology, and management science.

Exploratory data analysis and interactive computing using statistical methods in R.