Back to Undergraduate

Areas of Study

Art & Technology
Art History
Art Studio
Asian Studies
Athletics, Physical Education, & Recreation
Biochemistry & Molecular Biology
Biology
Biopsychology
Book Art
Business Administration
Business Economics
Chemistry
Child Development
Chinese
» Computer Science
Dance
Data Science
Economics
Education
English
Environmental Science
Environmental Studies
Ethnic Studies
French & Francophone Studies
Global Humanities & Critical Thought
Government
History
Individualized Major
International Relations
Journalism
Latin American Studies
Mathematics
Music
Philosophy
Politics, Economics, Policy & Law
Psychology
Public Health & Health Equity
Public Policy
Queer Studies
Religious Studies
Sociology
Spanish & Spanish American Studies
Theater Studies
Women, Leadership & Social Change
Women's, Gender & Sexuality Studies

Accelerated Degree Programs

Bachelor's-to-Master's Degrees

Preprofessional Programs

Pre-Nursing Certificate
Medicine/Health Sciences

Summer Bridge Programs

Hellman Program
Summer Academic Workshop (SAW)

Home > Academics > Undergraduate > Computer Science >
Computer Science
Course Description

CS 125
Theory of Algorithms
Spring

An introduction to general algorithmic techniques including divide-and-conquer, dynamic programming, and greedy algorithms. Construction and analysis of some important classes of algorithms such as graph algorithms and string algorithms. An introduction to the complexity classes P, NP, and NP-complete (tractable versus intractable problems). If time allows, special topics, such as approximate algorithms, parallel algorithms, computability, and undecidability, may be included.

Course Credit:
4

Instructor(s):
Susan Wang

Prerequisite:
MATH 006 and CS 124

Note(s):
Concurrent workshop required.

Meets the following Core Curriculum (or Gen Ed requirement(s)):
Meets the following Gen Ed requirement(s): Quan. & Comp. Reasoning,

Program Information
Overview

Faculty and Staff

Requirements

Courses
Computer Sciences Course List

Schedule of Courses for
the Current Semester


Activities & Resources
Computer Science Graduate Education

Summer Internships

Talks and Workshops

Off-campus Tours and Talks

Contact Information

P: 510.430.2226
F: 510.430.3314
E: cs@mills.edu

Last Updated: 6/23/17