Outline

Brief review of old CS curriculum

Overview of the New Undergraduate

Computer Science Curriculum

The new CS curriculum

Structure
Details

Transitioning to new program

Resources and references

Mehran Sahami
Associate Chair for Education
September 26, 2008

Outline
Brief review of old CS curriculum
The new CS curriculum
Structure

Old Curriculum: Lower Division

AP credit or strong
prior programming
experience

CS106A

Programming

CS106B/X

CS107

CS108

Details

Programming
methodology and
abstraction
Programming paradigms
Object-oriented systems
design

Transitioning to new program

Resources and references

Theory
CS103A

CS103B

Discrete mathematics
Discrete structures

CS103X

Old Curriculum: Upper Division

Outline

Theory Depth

Brief review of old CS curriculum

CS154: Automata and Complexity Theory

CS161: Design and Analysis of Algorithms

Systems Depth
EE108B: Digital Systems II
Two Systems Electives (OS, Compilers, Networking, etc.)

Applications
CS121/221: Artificial Intelligence
One Applications Elective (Databases, HCI, Graphics, etc.)

2-3 Restricted CS Electives

Senior Project capstone course

The new CS curriculum

Structure
Details

Transitioning to new program

Resources and references

New Curricular Structure: Core

New Curricular Structure: Tracks

Theory Core: 3 Courses

(CS103, CS109, CS161)
Incorporates majority of current
cs103a/b course topics
Eliminates redundancies in
existing courses
CS-owned probability course
with AI applications

~4-5 Courses

Theory

Systems Core: 3 Courses

(CS106B/X, CS107, CS110)

Systems

Incorporates much of current

intro programming sequence
Incorporates systems concepts
in later programming projects
CS106A considered funnel
into core (not part of core)

New Curricular Structure: Electives

~2-4 Courses

Theory

Systems

New Curricular Structure: Capstone

1 Course

Restricted electives
Allow pursuing breadth
and/or additional depth
Track-specific elective
options allow for
interdisciplinary work

Theory

Systems

Increasing the Footprint of CS

Databases

Natural Language

Systems

AI

Security

Comp. Bio.
Theory
Graphics

Systems

Footprint of CS Students See Today

Data mining

Hardware

Machine Learning

Distributed Systems

Theory

Databases

Robotics

HCI

Senior project capstone

course
Developing capstone
courses to parallel tracks
Both application
development and
research options

Data mining

Hardware

Networking

Students must complete

requirements for any one track
Developing depth in a
specialization
Provide course options within
each track
Provide multi-disciplinary
options
Modularize curriculum

Comp. Economics

Geometric Comp.

Robotics
Machine Learning

Distributed Systems
Networking

Natural Language

Systems

AI

Security

Comp. Bio.
Theory

HCI
Graphics

Comp. Economics

Geometric Comp.

Algorithms

Algorithms

Editors Note: Two-dimensional projection clearly does not capture

the relative importance or organizational nuances of the field.
Some topics may be closer to you than they appear on this slide.

Editors Note: Two-dimensional projection clearly does not capture

the relative importance or organizational nuances of the field.
Some topics may be closer to you than they appear on this slide.

Tracks Allow More Depth...

Databases

...in a More Diverse Set of Areas

Data mining

Hardware

Databases

Robotics
Machine Learning

Distributed Systems

Graphics

Natural Language
AI

Security

Comp. Bio.
Theory

HCI

Machine Learning
Systems

Networking

AI

Security

Robotics

Distributed Systems

Natural Language

Systems

Networking

Data mining

Hardware

Comp. Bio.
Theory

HCI

Comp. Economics

Geometric Comp.

Graphics

Algorithms

Comp. Economics

Geometric Comp.
Algorithms

Total amount of material covered must remain the same

Total Potential Footprint is Larger

Vast Majority of CS Department Involved

Curriculum Committee

Databases

Data mining

Hardware

Robotics
Machine Learning

Distributed Systems
Networking

Natural Language

Systems

AI

Security

Comp. Bio.
Theory

HCI
Graphics

Comp. Economics

Geometric Comp.

Jerry Cain
Bill Dally
Vladlen Koltun
Phil Levis
John Mitchell
Andrew Ng
Nick Parlante
Eric Roberts
Mendel Rosenblum
Mehran Sahami (Chair)
Julie Zelenski

Algorithms

Beyond the Committee

Alex Aiken
Serafim Batzoglou
Gill Bejerano
David Dill
Ron Fedkiw
Hector Garcia-Molina
Leo Guibas
Pat Hanrahan
Scott Klemmer
Daphne Koller
David Koslow
Jean-Claude Latombe
Marc Levoy
Chris Manning

David Mazieras
Rajeev Motwani
Serge Plotkin
Bob Plummer
Vaughan Pratt
Tim Roughgarden
Claire Stager
Sebastian Thrun
Jennifer Widom
Terry Winograd
Patrick Young
Russ Altman
Many additional faculty
(email/informal meetings)

Core material everyone sees is streamlined to accommodate

Real dedication to undergraduate education

Outline

Systems I: Programming Abstractions

Brief review of old CS curriculum

CS106B/X

The new CS curriculum

Philosophy: problem solving, basic abstract data types, and

recursion
General Topics

Structure
Details

Transitioning to new program

Resources and references

Programming methodology (engineering, modularity, documentation)

Algorithmic thinking and problem solving
Data abstractions
Stacks
Queues
Linked lists
Hash tables
Binary trees
Generics/templates
Recursion
Procedural recursion
Recursive backtracking
Searching and sorting
Basic algorithm analysis (big-Oh) and comparison

Systems II: Computer Organization and Systems

Systems III: Principles of Computer Systems

CS107, modified with material from CS143 & EE108B

CS110 New course (not replacement for CS140 or CS244A)

Philosophy: From hardware up to the source code

General Topics

Philosophy: Building larger scale systems using OS and

networking abstractions
General Topics

Machine architecture
Registers, ALU, CPU, RAM, I/O, basic assembly language
Caching, pipelining
Memory model
Pointers, Heap management, garbage collection
Low-level polymorphism and runtime type identification
Data representation
Facility with C programming as part of topical coverage
Compilation
Function call mechanics and stack frames
Semantic analysis
Simple (intermediate) code generation
Basic concurrency usage
Threading
Synchronization, locks and semaphores

Theory I: Mathematical Foundations of Computing

Processes
Concurrency mechanics on a single processor
Context switching, interrupts and exceptions
Forking processes, process mechanics and management
Interprocess communication
Threading
Storage and file management
File systems
Virtual memory and paging
Networking
Sockets
Blocking vs. non-blocking strategies
Transport layer: TCP/IP
Network layer: names, routing
Understanding of distributed systems

Theory II: Intro. to Probability for Computer Scientists

CS103 New course leveraging current CS103A/B/X

CS109 New course

courses and CS154 (does not replace CS154)

Philosophy: Mathematical essentials for CS, with proofs
General Topics

Philosophy: Probability relevant to CS, with applications

General Topics

Theory III: Data Structures and Algorithms

Prerequisite Structure

Logic and proof techniques

Prop. and predicate logic (with quantification), formal proof methods
Applications: Satisfiability, SAT solving (Putnam-Davis)
Induction
Formal proofs and applications: program proofs, structural induction
Sets, functions, and relations
Theory and applications (error-correcting codes, social networks)
Intro to formal languages
DFAs, NFAs, and Regular Expressions
Context-free Grammars
Turing machines
TMs, TM program, Undecidability and the Halting problem
NP-completeness
P and NP, examples of NP-complete problems and reductions
SAT revisited and Cooks theorem

CS161 Modified with some differences in coverage

Philosophy: Analysis of data structures and algorithms
General Topics
Algorithmic complexity and analysis
Asymptotics: Big Oh, Omega, and Theta notation
Recurrence relations
Master theorem
Randomization, divide and conquer
Introduction to randomized algorithms
Quicksort, divide and conquer
Heaps and counting sort
Hashing
Tree and graph definitions and properties, BSTs
Greedy Algorithms (including min-cost spanning trees)
Dynamic programming
Graph algorithms, shortest paths, and applications
Blind and heuristic search (A*) in graphs

Replaces Stat116/MS&E120, adds CS applications

Counting and Combinatorics

Combinations, Permutations, Pigeonhole principle
Probability theory
Random variables and event spaces
Conditional probability, independence, conditional independence
Distributions: Uniform, Binomial, Multinomial, Normal, Poisson
Point estimation, expectation, variance
Bayes Theorem, Law of large numbers, Central Limit Theorem
Hypothesis testing
Applications: hashing, data analysis, inference
Intro. to Machine Learning
Hypothesis spaces, learning as search
Data fitting, Nave Bayes, Logistic Regression
Applications: Email spam filtering, Recommender systems

Intro programming
with sensors
AP credit or strong
prior programming
experience

CS106A

Intro to CS
with robots

CS106B/X
(Systems I)

CS103
(Theory I)

CS107
(Systems II)

CS109
(Theory II)

CS110
(Systems III)

CS161
(Theory III)

Funnel

Courses at appropriate level of difficulty to mature from

introductory to depth material in a reasonable manner

CS
Major

Summary of Changes

Track Structure

Current CS103A/B sequence and STAT116/MS&E120 are

replaced as Math requirements with new CS103 and CS109
CS161 is part of Theory Core (remains CS depth course)
CS154, CS121/221 (and other application course) not in core
No change in Math units, 10 net units opened in CS depth

Combination of track requirements and electives satisfies:

Elective courses

CS106B/X remains an Engineering Fundamental

CS107 and CS110 are CS depth courses
CS108, EE108B and Systems electives not in core
10 net units opened in CS depth

Existing electives provide 6 additional units of CS depth

minimum of 7 courses AND minimum of 26 units

All tracks have at least 4 (possibly more) required courses

Will generally leave room for 2 to 4 elective courses
Required senior project is not considered part of track
Set of general CS electives that all students may choose from
Additionally, each track specifies track-specific electives that may
count as elective courses only by students in that track
Track-specific electives allow for additional depth or related interdisciplinary course options

Net result: 26 units opened in CS depth Track + Electives

Track General Form

Initial Set of Tracks Areas

Requirements

Artificial Intelligence

a) One or two gateway courses

Theory

b) One or two courses from a menu of highly-related courses

Systems

c) Selection of courses from (b) and/or from a list of more broadly

related courses

Human-Computer Interaction

Track electives
All tracks include General CS electives in elective list

Graphics
Information
Management and applications of (un)structured information/data

Additional elective courses available to students in this track

Biocomputation

Includes non-CS courses and (more) graduate courses in area

Unspecialized
Essentially, the current CS program

Some tracks do not follow this general form

Individually Designed

When Do I Have to Choose A Track?

Artificial Intelligence Track

Do not need to choose a track right after finishing core

courses

Requirements

Note that each track has one or two required gateway courses
These gateway courses also count as electives (by design)

Can sample tracks by taking their gateway course

a) CS221
b) Any two of: CS223A, CS223B, CS224M, CS224N, CS226, CS227, CS228,
CS229
c) One additional class from category (b) or from the following:
CS205A, CS222, CS224S, CS224U, CS225A, CS225B, CS227B, CS262,
CS276, CS277, CS279, CS321, CS326A, CS327A, CS329, CS374, CS379,
EE263, EE376A, Eng205, Eng209A, Ling180, MS&E251, MS&E339, MS&E351,
Stat315A, Stat315B

If you like the area, you can go further

If you dont like the area, the course you took will still count toward
your program as an elective (no penalty!)
In some cases, you can take gateway course before finishing core

If you manage to try 4 or 5 areas without finding one you

like, you can still graduate under the unspecialized track

Track electives

Courses in categories (b) and (c) above, as well as:

CS270, CS273A, CS274, CS275, CS278, EE364A, EE364B, Econ286,
MS&E252, MS&E352, MS&E355, Phil151*, Phil152, Psych202, Psych204A,
Psych204B, Stat200, Stat202, Stat205

But we really hope youll find an area you like!

*students may not count both Phil151 and CS157 toward major requirements.

Theory Track

Systems Track

Requirements

Requirements

a) CS154

a) CS140

b) Any one of: CS164, CS255, CS258, CS261, CS268, CS361A, CS361B, CS365
Note:

CS164: Computing with Physical Objects (new course by Leo Guibas)

b) One of: CS143 or EE108B

c) Two additional courses from category (b) or from the following:

c) Two additional classes from category (b) or from the following:

CS143, CS155, CS156, CS157, CS205A, CS228, CS242, CS256, CS259,
CS262, CS354, CS355, CS357, CS358, CS359*, CS364A, CS364B, CS369*,
CS374, MS&E310
*requires approval of undergraduate advisor.

CS144, CS145, CS155, CS240, CS240C, CS240D, CS242, CS243, CS244,

CS245, EE271, EE282

Track electives

Track electives

Courses in categories (b) and (c) above, as well as:

CME302, CME305, Phil151*, Phil152

Courses in category (c) above, as well as:

CS240E, CS240X, CS244C, CS244E, CS315A, CS315B, CS343, CS344,
CS344E, CS345, CS346, CS347, CS349*, CS448, EE382A, EE382C, EE384A,
EE384B, EE384C, EE384S, EE384X, EE384Y
*requires approval of undergraduate advisor.

*students may not count both Phil151 and CS157 toward major requirements.

Human-Computer Interaction Track

Graphics Track

Requirements

Requirements

a) CS147, CS247 (HCI Foundations)

a) CS248
(Starting in AY 09-10, CS148 and CS248 will both be required as a two course sequence)

b) Any one of: CS148, CS248, CS376, CS377, CS378 (Advanced HCI)
c) Any one of: CS108, CS140, CS221, CS223B, CS229, CS249A (Buttressing CS)
d) Any one of: Psych55, Psych252, MS&E184, ME101, ME115 (Designing for People)

b) Any one of: CS205A, CME104, CME108, Math52, Math113

(Of the choices above, CS205A is strongly recommended as a preferred choice)

c) Any two of: CS164, CS178, CS205B, CS223B, CS268, CS348A, CS348B,
CS448
Note:

Track electives

Courses in categories (b), (c), and (d) above, as well as:

ArtStudi60, Comm269, CME340, CS447*, CS448B*, Ling180, EE118,
MS&E216A, Psych205, Psych221

CS164: Computing with Physical Objects (new course by Leo Guibas)

CS178: Digital Photography (new course by Marc Levoy)

Track electives

*requires approval of undergraduate advisor.

Courses in category (c) above, as well as:

ArtStudi 60, ArtStudi 70, ArtStudi 179, CS48N, CS277, CS326A, CME302,
CME306, CME324, EE262, EE264, EE278, EE368, ME101, Psych30,
Psych221, STS144

Information Track

Biocomputation Track

Requirements

Requirements (More CS oriented version of BMC Informatics Track)

Mathematics: (1 course less than CS)

Science: (2-3 courses more than CS)

Engineering Fundamentals: (1 course less than CS)

Additional CS Core: (same as CS)

Biocomputation Track: (10-11 units)

a) CS124, CS145
Note:

CS124: From Languages to Information

(new course by Dan Jurafsky and Chris Manning)

b) Two courses, which must be from different areas below:

i.

Information-based AI Applications

CS224N, CS224S, CS229

ii.

Database and Information Systems

CS140, CS240D, CS245, CS345A, CS345C, CS346, CS347

iii.

Information Systems in Biology

Information Systems on the Web
CS276, CS364B, <<Future course on Internet Algorithmics by Rajeev Motwani>>

Track electives

Courses in category (b) may also be counted as electives

a)
b)
c)

CS262, CS270, CS274

iv.

Math 41, Math 42, CS103 (Theory I), CS109 (Theory II)
One of: Stat141, Stat203, Stat205, Stat215, Stat225
Physics 41, Chem 31A/B or 31X, Chem 33
Bio41, 42 or HumBio2A, 3A,
CS106B/X (Systems I)
Elective
CS107 (Systems II), CS110 (Systems III), CS161 (Theory III),
Any one of: CS121, CS221, CS228, CS229, CS223B
Any one of: CS270, CS273A, CS274, CS275, CS278, CS279, CS262
One additional course from (a) or (b) or the following: CS145, CS147, CS148 or CS248

Four Biocomputation Electives: (12-13 units; Different than CS electives)

One course from either general CS of BMC Informatics elective lists

One course from BMC Informatics elective list
One course from either BMC Informatics, Cell/Mol, or Organs elective lists
One course from either BMC Cell/Mol or Organs elective lists

Senior Project, Technology in Society and Writing in Major (same as CS)

Total: 93-99 units versus 93 units for Standard CS Track

Unspecialized Track

Individually Designed Track

Requirements

Students may propose Individually Designed Track

Must be an intellectually coherent program of study

a) CS154

Proposal should justify program and why it cannot be satisfied via an existing track

b) Any one of: CS140, CS143

c) One additional class from category (b) or from the following: EE108B, CS144,
CS155, CS240D, CS242, CS244
d) Any one of: CS121 or CS221, CS223A, CS223B, CS228, CS229

Adapted to fit into new track structure

Some additional options for AI courses

Each course must be taken for a minimum of 3 units

Proposal must be approved by undergraduate advisor and

Associate Chair

This is basically our current curriculum

Minimum of 7 courses; at least 4 must be CS courses numbered 100 or above

Minimum of 26 total units for track + electives

e) Any one of: CS145, CS147, CS148 or CS248, CS262

Must specify equivalent of track and electives

Approvals must be obtained at least 2 quarters prior to completion of program

Allows in-flight students to graduate under new program

Proposal cannot modify any non-track/elective requirements

E.g., SoE requirements (Math, Science, Eng Fundamentals) cannot be modified
Must include all CS Core courses

General CS Electives

Unit Calculations

CS108, CS121 or CS221*, CS124, CS140, CS142, CS143,

CS144, CS145, CS147, CS148 or CS248*, CS154, CS155,
CS156, CS157, CS164, CS205A, CS205B, CS222, CS223A,
CS223B, CS224M, CS224N, CS224S, CS224U, CS225A,
CS225B, CS226, CS227, CS228, CS228T, CS229, CS240,
CS242, CS243, CS244, CS244B, CS245, CS247, CS249A,
CS249B, CS255, CS256, CS257, CS258, CS261, CS262,
CS270, CS271, CS272, CS273A, CS274, CS276, CS277,
CS295, CME108, EE108B, EE282

Core (29 units)

*Students may not count both CS121 and CS221, or both CS148 and
CS248 toward their major requirements.

Very similar to our current set of electives

Added courses that are no longer required in major (e.g., CS108,
CS121/221)
Added some newly proposed undergraduate courses (e.g., CS124,
CS142, CS164)

Curriculum Comparison
Old
Programming:

Systems: CS106B/X (5), CS107 (5), CS110 (5) = 15 units

Upper division (29 units)

Track: 4-5 courses
Electives: 2-4 courses

Minimum of 7 courses
(at least 26 units)

Capstone: 3 units

Total related units = 58 units

10 units: Mathematics (CS103, CS109)

Systems core:

3 courses

Theory: (2 + 2 depth): 4 courses

Theory core:

3 courses

Systems depth:

3 courses

Track (depth):

4-5 courses

Applications:

2 courses

Electives:

2 courses

Electives:

2-4 courses

Capstone:

1 course

Capstone:

1 course

TOTAL:

15 courses

TOTAL:

14-15 courses

Total CS depth units = 43 units

Brief review of old CS curriculum

The new CS curriculum
Structure
Details

Transitioning to new program

Same number of CS units in both cases.

Science, Engineering Fundamentals, WIM requirements unchanged.

(same as before)
(same as before)

5 units: Eng. Fundamentals (CS106B/X) (same as before)

Outline
New

3 courses

Theory: CS103 (5), CS109 (5), CS161 (4) = 14 units

Resources and references

(same as before)

Course Transition Plan in 2008-09

Fall

Winter

Spring

CS106X (Systems I)

CS106B (Systems I)

CS106B/X (Systems I)

CS107

CS107

(last old version)

(new Systems II)

CS110 (Systems III)

CS103A

CS103B
CS103 (Theory I)

CS161 (current)

What If Im Already Part-way Through?

Students can graduate under any curricular requirements
since they entered Stanford
You can choose to graduate under old or new CS requirements

What if Ive already taken the lower-division courses?

We have a set of course equivalences to allow you to graduate
under new requirements, if you like

What if Ive already taken most upper-division courses?

CS109 (Theory II)

CS161 (current)

Existing CS103A/B sequence offered one last time

Students having taken old CS107 can take CS110
Content of CS161 will transition (slightly) in 2009-10

If you only have a couple courses left in your program, it may be

easier to just complete the old requirements
If you have not yet taken many upper-division course, you may find
the new curriculum an attractive option

Course Equivalences

Outline

CS106B/X

Same course

Brief review of old CS curriculum

CS107

Current CS107 satisfies new CS107

CS110

If youve taken CS108 and (CS140 or CS143)

prior to Spring 08-09, CS108 will satisfy CS110
(but youll need 1 extra unit in track + electives)

The new CS curriculum

If youve taken CS108, but not (CS140 or CS143)

prior to Spring 08-09, can count CS108 as elective,
but still need to satisfy CS110 requirement
CS103

CS103A/B or CS103X satisfies new CS103.

If you took CS103X youll need 1 additional unit in
track + electives

CS109

Stat116 (or equivalent) taken prior to Spring 2008-09

satisfies CS109

CS161

Current CS161 satisfies requirement

Structure
Details

Transitioning to new program

Resources and references

References on the New Curriculum

People to Know/Ask

2008-2009 Stanford Bulletin contains complete details on

new CS program requirements

Jeffrey Spehar, CS Course Advisor

2008-2009 Handbook for Undergraduate Engineering

Programs has program sheets (one sheet per track)

Claire Stager, Student Services Manager

Program sheets also available on-line from CS website:

[email protected]

[email protected]

http://cs.stanford.edu/degrees/undergrad/ProgramSheets.shtml

Mehran Sahami, Associate Chair for Education

These slides will also be posted on CS undergraduate
education web page:
http://cs.stanford.edu/degrees/undergrad/

[email protected]

Thank you for your attention

Questions?