CS 1C:
Introduction to Computing at Stanford
For those with limited experience with computers or who want to learn more about Stanford's computing environment. Topics include: computer maintenance and security, computing resources, Internet privacy, and copyright law. One-hour lecture/demonstration in dormitory clusters prepared and administered weekly by the Resident Computer Consultant (RCC). Final project. Not a programming course.
Terms: Aut
| Units: 1
CS 1U:
Practical Unix
A practical introduction to using the Unix operating system with a focus on Linux command line skills. Class will consist of video tutorials and weekly hands-on lab sections. The time listed on AXESS is for the first week's logistical meeting only. Topics include: grep and regular expressions, ZSH, Vim and Emacs, basic and advanced GDB features, permissions, working with the file system, revision control, Unix utilities, environment customization, and using Python for shell scripts. Topics may be added, given sufficient interest. Course website: http://cs1u.stanford.edu
Terms: Aut, Spr
| Units: 1
CS 2C:
Introduction to Media Production
Sound, image and video editing techniques and applications, including understanding file formats and publishing multimedia online. Topics include GarageBand, Photoshop, iMovie, and production best practices. Weekly lecture followed by lab section. Second unit for additional creative production assignments completed outside of class time and Final Project with group. Not a programming course, but will use computer multimedia applications heavily for editing.
Terms: Aut, Win, Spr
| Units: 1-2
CS 9:
Problem-Solving for the CS Technical Interview
This course will prepare students to interview for software engineering and related internships and full-time positions in industry. Drawing on multiple sources of actual interview questions, students will learn key problem-solving strategies specific to the technical/coding interview. Students will be encouraged to synthesize information they have learned across different courses in the major. Emphasis will be on the oral and combination written-oral modes of communication common in coding interviews, but which are unfamiliar settings for problem solving for many students. Prerequisites: CS 106B or X.
Terms: Aut, Win
| Units: 1
CS 10SC:
Great Ideas in Computer Science
Computers have come to permeate many aspects of our lives, from how we communicate with each other to how we produce and consume information. And while it is all too easy to think of computing in terms of the products and applications we see emerging from technology companies, the intellectual foundations of computer science go much deeper. Indeed, beneath the surface of the tools we use, the social networks we engage in, and the web of information we search, lays a field rich with fascinating, intellectually exciting, and sometimes unexpectedly surprising ideas.nnIn this seminar, we will explore several of the great ideas in computer science, looking at both challenging problems and their impact on real applications. From understanding how search engines on the Web work to looking at mathematical theories underlying social networks, from questioning whether a computer can be intelligent to analyzing the notion of what is even possible to compute, this seminar will take us on a series of intellectual excursions that will change the way you look at computers.nnNo prior experience with computer science or programming is required, but a high school mathematics background, an interest in problem-solving, and a healthy curiosity will go a long way toward ensuring an enjoyable and enlightening experience. Students will work in small groups to research topics in computer science they find most intriguing. The course will also take advantage of Stanford's location in the heart of Silicon Valley by conducting field trips to a local company and the Computer History Museum. Sophomore College Course: Application required, due noon, April 7, 2015. Apply at http://soco.stanford.edu
Terms: Sum
| Units: 2
CS 12SC:
Computational Decision Making
Although we make decisions every day, many people base their decisions on initial reactions or ¿gut¿ feelings. There are, however, powerful frameworks for making decisions more effectively based on computationally analyzing the choices available and their possible outcomes. In this course we give an introduction to some of these frameworks, including utility theory, decision analysis, game theory, and Markov decision processes. We also discuss why people sometimes make seemingly reasonable, yet irrational, decisions. We begin the class by presenting some of the basics of probability theory, which serves as the main mathematical foundation for the decision making frameworks we will subsequently present. Although we provide a mathematical/computational basis for the decision making frameworks we examine, we also seek to give intuitive (and sometime counterintuitive) explanations for actual decision making behavior through in-class demonstrations. No prior experience with probability theory is needed (we¿ll cover what you need to know in class), but students should be comfortable with mathematical manipulation at the level of Math 41. Sophomore College Course: Application required, due noon, April 7, 2015. Apply at http://soco.stanford.edu
Terms: Sum
| Units: 2
CS 27:
Literature and Social Online Learning (COMPLIT 239B, ENGLISH 239B)
Study, develop, and test new digital methods, games, apps, interactive social media uses to innovate how the humanities can engage and educate students and the public today. Exploring well-known literary texts, digital storytelling forms and literary communities online, students work individually and in interdisciplinary teams to develop innovative projects aimed at bringing literature to life. Tasks include literary role-plays on Twitter; researching existing digital pedagogy and literary projects, games, and apps; reading and coding challenges; collaborative social events mediated by new technology. Minimal prerequisites which vary for students in CS and the humanities; please check with instructors.
Terms: Aut
| Units: 3-5
| UG Reqs: WAY-A-II
CS 42:
Callback Me Maybe: Contemporary Javascript
Introduction to the JavaScript programming language with a focus on building contemporary applications. Course consists of in-class activities and programming assignments that challenge students to create functional web apps (e.g. Yelp, Piazza, Instagram). Topics include syntax/semantics, event-based programming, document object model (DOM), application programming interfaces (APIs), asynchronous JavaScript and XML (AJAX), jQuery, Node.js, and MongoDB. Prerequisite: CS 107.
Terms: Aut, Spr
| Units: 2
CS 45N:
Computers and Photography: From Capture to Sharing
Preference to freshmen with experience in photography and use of computers. Elements of photography, such as lighting, focus, depth of field, aperture, and composition. How a photographer makes photos available for computer viewing, reliably stores them, organizes them, tags them, searches them, and distributes them online. No programming experience required. Digital SLRs and editing software will be provided to those students who do not wish to use their own.
Terms: Aut
| Units: 3-4
| UG Reqs: WAY-CE
CS 54N:
Great Ideas in Computer Science
Stanford Introductory Seminar. Preference to freshmen. Covers the intellectual tradition of computer science emphasizing ideas that reflect the most important milestones in the history of the discipline. No prior experience with programming is assumed. Topics include programming and problem solving; implementing computation in hardware; algorithmic efficiency; the theoretical limits of computation; cryptography and security; and the philosophy behind artificial intelligence.
Terms: Aut
| Units: 3
| UG Reqs: GER:DB-EngrAppSci
CS 55N:
Computer and Information Security
Preference to freshmen. Why computer systems are vulnerable to attack. Common software bugs, how to exploit technology for blocking common attacks, cryptography, and legal issues.
Terms: Aut
| Units: 3
| UG Reqs: GER:DB-EngrAppSci
CS 76N:
Elections and Technology
Freshmen Seminar. Since the disastrous Presidential election in Florida in 2000, problems with and worries about technology in elections have gained increasing attention. Are electronic voting machines secure? Are paper ballots secure? Why can't we just vote over our cell phones or the internet? Should voters have to show identification? How do legislators decide these things? How can technologists be heard? We'll look into these questions as we watch others struggle with them in the 2012 Presidential election.
Terms: Aut
| Units: 3
CS 81N:
Hackers and Heroes
This course is about dreamers, role models, and the spirit of adventure. Hackers are said to be the soul of computing: playful programmers who think progress is best made by trial and error, guided by the "hacker ethic." Another view has hackers as nettlesome troublemakers -- "computer bums" at best, or maybe just plain criminals. In this class, you'll decide, by interviewing real hackers about their exploits and learning how to do your own hacks. We'll study major moments in the fifty-year history of hacking and read from texts including Steven Levy's "Hackers," John Markoff's "What the Dormouse Said," Andy Hertzfeld's "Revolution in The Valley," and Peter Seibel's "Coders at Work."
Terms: Spr
| Units: 3
CS 91SI:
Digital Canvas: Intro to Visual Design on the Web
Introduction to visual design concepts with a focus on modern interfaces like web, mobile and app. Topics include visual design elements and principles such as color theory, layout and composition, typography, and aspects of communication. Students will analyze existing designs, and use various technical tools to implement their own designs. This course consists of a series of in-class activities, design projects, peer critique sessions, and guest speakers. Recommended prerequisites: some web programming experience. Application required.
Terms: Aut, Spr
| Units: 2
CS 101:
Introduction to Computing Principles
Introduces the essential ideas of computing: data representation, algorithms, programming "code", computer hardware, networking, security, and social issues. Students learn how computers work and what they can do through hands-on exercises. In particular, students will see the capabilities and weaknesses of computer systems so they are not mysterious or intimidating. Course features many small programming exercises, although no prior programming experience is assumed or required. CS101 is not a complete programming course such as CS106A. CS101 is effectively an alternative to CS105. A laptop computer is recommended for the in-class exercises.
Terms: Spr
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci
CS 103:
Mathematical Foundations of Computing
Mathematical foundations required for computer science, including propositional predicate logic, induction, sets, functions, and relations. Formal language theory, including regular expressions, grammars, finite automata, Turing machines, and NP-completeness. Mathematical rigor, proof techniques, and applications. Prerequisite: 106A or equivalent.
Terms: Aut, Win, Spr
| Units: 3-5
| UG Reqs: GER:DB-Math, WAY-FR
CS 105:
Introduction to Computers
For non-technical majors. What computers are and how they work. Practical experience in programming. Construction of computer programs and basic design techniques. A survey of Internet technology and the basics of computer hardware. Students in technical fields and students looking to acquire programming skills should take 106A or 106X. Students with prior computer science experience at the level of 106 or above require consent of instructor. Prerequisite: minimal math skills.
Terms: Aut, Win
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci, WAY-FR
CS 106A:
Programming Methodology (ENGR 70A)
Introduction to the engineering of computer applications emphasizing modern software engineering principles: object-oriented design, decomposition, encapsulation, abstraction, and testing. Uses the Java programming language. Emphasis is on good programming style and the built-in facilities of the Java language. No prior programming experience required. Summer quarter enrollment is limited. Priority given to Stanford students.
Terms: Aut, Win, Spr, Sum
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci, WAY-FR
CS 106B:
Programming Abstractions (ENGR 70B)
Abstraction and its relation to programming. Software engineering principles of data abstraction and modularity. Object-oriented programming, fundamental data structures (such as stacks, queues, sets) and data-directed design. Recursion and recursive data structures (linked lists, trees, graphs). Introduction to time and space complexity analysis. Uses the programming language C++ covering its basic facilities. Prerequisite: 106A or equivalent. Summer quarter enrollment is limited. Priority given to Stanford students.
Terms: Aut, Win, Spr, Sum
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci, WAY-FR
CS 106L:
Standard C++ Programming Laboratory
Supplemental lab to 106B and 106X. Additional features of standard C++ programming practice. Possible topics include advanced C++ language features, standard libraries, STL containers and algorithms, object memory management, operator overloading, and inheritance. Prerequisite: consent of instructor. Corequisite: 106B or 106X.
Terms: Aut, Spr
| Units: 1
CS 106X:
Programming Abstractions (Accelerated) (ENGR 70X)
Intensive version of 106B for students with a strong programming background interested in a rigorous treatment of the topics at an accelerated pace. Additional advanced material and more challenging projects. Prerequisite: excellence in 106A or equivalent, or consent of instructor.
Terms: Aut, Win
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci, WAY-FR
CS 107:
Computer Organization and Systems
Introduction to the fundamental concepts of computer systems. Explores how computer systems execute programs and manipulate data, working from the C programming language down to the microprocessor. Topics covered include: the C programming language, data representation, machine-level code, computer arithmetic, elements of code compilation, memory organization and management, and performance evaluation and optimization. Prerequisites: 106B or X, or consent of instructor.
Terms: Aut, Win, Spr
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci, WAY-FR
CS 107E:
Computer Systems from the Ground Up
Introduction to the fundamental concepts of computer systems through bare metal programming on the Raspberry Pi. Explores how five concepts come together in computer systems: hardware, architecture, assembly code, the C language, and software development tools. Students do all programming with a Raspberry Pi kit and several add-ons (LEDs, buttons). Topics covered include: the C programming language, data representation, machine-level code, computer arithmetic, compilation, memory organization and management, debugging, hardware, and I/O. Prerequisite: 106B or X, and consent of instructor.
Terms: Win
| Units: 3-5
CS 108:
Object-Oriented Systems Design
Software design and construction in the context of large OOP libraries. Taught in Java. Topics: OOP design, design patterns, testing, graphical user interface (GUI) OOP libraries, software engineering strategies, approaches to programming in teams. Prerequisite: 107.
Terms: Aut, Win
| Units: 3-4
| UG Reqs: GER:DB-EngrAppSci
CS 109:
Introduction to Probability for Computer Scientists
Topics include: counting and combinatorics, random variables, conditional probability, independence, distributions, expectation, point estimation, and limit theorems. Applications of probability in computer science including machine learning and the use of probability in the analysis of algorithms. Prerequisites: 103, 106B or X, multivariate calculus at the level of MATH 51 or CME 100 or equivalent.
Terms: Aut, Win, Spr, Sum
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci, WAY-AQR, WAY-FR
CS 109L:
Statistical Computing with R Laboratory
Supplemental lab to CS109. Introduces the R programming language for statistical computing. Topics include basic facilities of R including mathematical, graphical, and probability functions, building simulations, introductory data fitting and machine learning. Provides exposure to the functional programming paradigm. Corequisite: CS109.
Terms: Aut, Spr
| Units: 1
CS 110:
Principles of Computer Systems
Principles and practice of engineering of computer software and hardware systems. Topics include: techniques for controlling complexity; strong modularity using client-server design, virtual memory, and threads; networks; atomicity and coordination of parallel activities; security, and encryption; and performance optimizations. Prerequisite: 107.
Terms: Aut, Win, Spr
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci
CS 122:
Artificial Intelligence: Philosophy, Ethics, & Impact (SYMSYS 122)
Recent advances in computing may place us at the threshold of a unique turning point in human history. Soon we are likely to entrust management of our environment, economy, security, infrastructure, food production, healthcare, and to a large degree even our personal activities, to artificially intelligent computer systems. The prospect of "turning over the keys" to increasingly autonomous systems raises many complex and troubling questions. How will society respond as versatile robots and machine-learning systems displace an ever-expanding spectrum of blue- and white-collar workers? Will the benefits of this technological revolution be broadly distributed or accrue to a lucky few? How can we ensure that these systems respect our ethical principles when they make decisions at speeds and for rationales that exceed our ability to comprehend? What, if any, legal rights and responsibilities should we grant them? And should we regard them merely as sophisticated tools or as a newly emerging form of life? The goal of this course is to equip students with the intellectual tools, ethical foundation, and psychological framework to successfully navigate the coming age of intelligent machines.
Terms: Aut
| Units: 3-4
| UG Reqs: WAY-ER
CS 124:
From Languages to Information (LINGUIST 180, LINGUIST 280)
Extracting meaning, information, and structure from human language text, speech, web pages, genome sequences, social networks, or any less structured information. Methods include: string algorithms, edit distance, language modeling, naive Bayes, inverted indices, vector semantics. Applications such as question answering, sentiment analysis, information retrevial, text classification, social network models, machine translation, genomic sequence alignment, spell checking, speech processing. Prerequisite: CS103, CS107, CS109.
Terms: Win
| Units: 3-4
CS 131:
Computer Vision: Foundations and Applications
Robots that can navigate space and perform duties, search engines that can index billions of images and videos, algorithms that can diagnose medical images for diseases, or smart cars that can see and drive safely: Lying in the heart of these modern AI applications are computer vision technologies that can perceive, understand and reconstruct the complex visual world. This course is designed for students who are interested in learning about the fundamental principles and important applications of computer vision. Course will introduce a number of fundamental concepts in computer vision and expose students to a number of real-world applications, plus guide students through a series of well designed projects such that they will get to implement cutting-edge computer vision algorithms. Prerequisites: Students should be familiar with Matlab (i.e. have programmed in Matlab before) and Linux; plus Calculus & Linear Algebra.
Terms: Aut
| Units: 3-4
CS 140:
Operating Systems and Systems Programming
Operating systems design and implementation. Basic structure; synchronization and communication mechanisms; implementation of processes, process management, scheduling, and protection; memory organization and management, including virtual memory; I/O device management, secondary storage, and file systems. Prerequisite: CS 110.
Terms: Win
| Units: 3-4
| UG Reqs: GER:DB-EngrAppSci
CS 142:
Web Applications
Concepts and techniques used in constructing interactive web applications. Browser-side web facilities such as HTML, cascading stylesheets, javascript, and the document object model. Server-side technologies such as sessions, templates, relational databases, and object-relational mapping. Issues in web security and application scalability. New models of web application deployment. Prerequisites: CS 107 and CS 108.
Terms: Win
| Units: 3
CS 143:
Compilers
Principles and practices for design and implementation of compilers and interpreters. Topics: lexical analysis; parsing theory; symbol tables; type systems; scope; semantic analysis; intermediate representations; runtime environments; code generation; and basic program analysis and optimization. Students construct a compiler for a simple object-oriented language during course programming projects. Prerequisites: 103 or 103B, and 107.
Terms: Spr
| Units: 3-4
| UG Reqs: GER:DB-EngrAppSci
CS 144:
Introduction to Computer Networking
Principles and practice. Structure and components of computer networks, packet switching, layered architectures. Applications: web/http, voice-over-IP, p2p file sharing and socket programming. Reliable transport: TCP/IP, reliable transfer, flow control, and congestion control. The network layer: names and addresses, routing. Local area networks: ethernet and switches. Wireless networks and network security. Prerequisite: CS 110.
Terms: Win
| Units: 3-4
| UG Reqs: GER:DB-EngrAppSci
CS 145:
Introduction to Databases
The course covers database design and the use of database management systems for applications. It includes extensive coverage of the relational model, relational algebra, and SQL. It also covers XML data including DTDs and XML Schema for validation, and the query and transformation languages XPath, XQuery, and XSLT. The course includes database design in UML, and relational design principles based on dependencies and normal forms. Many additional key database topics from the design and application-building perspective are also covered: indexes, views, transactions, authorization, integrity constraints, triggers, on-line analytical processing (OLAP), JSON, and emerging NoSQL systems. Class time will include guest speakers from industry and additional advanced topics as time and class interest permits. Prerequisites: 103 and 107 (or equivalent).
Terms: Aut
| Units: 3-4
| UG Reqs: GER:DB-EngrAppSci
CS 147:
Introduction to Human-Computer Interaction Design
Introduces fundamental methods and principles for designing, implementing, and evaluating user interfaces. Topics: user-centered design, rapid prototyping, experimentation, direct manipulation, cognitive principles, visual design, social software, software tools. Learn by doing: work with a team on a quarter-long design project, supported by lectures, readings, and studios. Prerequisite: 106B or X or equivalent programming experience.
Terms: Aut
| Units: 3-4
CS 148:
Introduction to Computer Graphics and Imaging
Introductory prerequisite course in the computer graphics sequence introducing students to the technical concepts behind creating synthetic computer generated images. Focuses on using OpenGL to create visual imagery, as well as an understanding of the underlying mathematical concepts including triangles, normals, interpolation, texture mapping, bump mapping, etc. Course will cover fundamental understanding of light and color, as well as how it impacts computer displays and printers. Class will discuss more thoroughly how light interacts with the environment, constructing engineering models such as the BRDF, plus various simplifications into more basic lighting and shading models. Also covers ray tracing technology for creating virtual images, while drawing parallels between ray tracers and real world cameras to illustrate various concepts. Anti-aliasing and acceleration structures are also discussed. The final class mini-project consists of building out a ray tracer to create visually compelling images. Starter codes and code bits will be provided to aid in development, but this class focuses on what you can do with the code as opposed to what the code itself looks like. Therefore grading is weighted toward in person "demos" of the code in action - creativity and the production of impressive visual imagery are highly encouraged. Prerequisites: CS 107, MATH 51.
Terms: Aut, Sum
| Units: 3-4
| UG Reqs: GER:DB-EngrAppSci, WAY-CE
CS 149:
Parallel Computing
This course is an introduction to parallelism and parallel programming. Most new computer architectures are parallel; programming these machines requires knowledge of the basic issues of and techniques for writing parallel software. Topics: varieties of parallelism in current hardware (e.g., fast networks, multicore, accelerators such as GPUs, vector instruction sets), importance of locality, implicit vs. explicit parallelism, shared vs. non-shared memory, synchronization mechanisms (locking, atomicity, transactions, barriers), and parallel programming models (threads, data parallel/streaming, futures, SPMD, message passing, SIMT, transactions, and nested parallelism). Significant parallel programming assignments will be given as homework. The course is open to students who have completed the introductory CS course sequence through 110 and have taken CS 143.
Terms: Win
| Units: 3-4
| UG Reqs: GER:DB-EngrAppSci
CS 154:
Introduction to Automata and Complexity Theory
This course provides a mathematical introduction to the following questions: What is computation? Given a computational model, what problems can we hope to solve in principle with this model? Besides those solvable in principle, what problems can we hope to efficiently solve? In many cases we can give completely rigorous answers; in other cases, these questions have become major open problems in computer science and mathematics. By the end of this course, students will be able to classify computational problems in terms of their computational complexity (Is the problem regular? Not regular? Decidable? Recognizable? Neither? Solvable in P? NP-complete? PSPACE-complete?, etc.). Students will gain a deeper appreciation for some of the fundamental issues in computing that are independent of trends of technology, such as the Church-Turing Thesis and the P versus NP problem. Prerequisites: CS 103 or 103B.
Terms: Win
| Units: 3-4
| UG Reqs: GER:DB-EngrAppSci
CS 155:
Computer and Network Security (EE 287A)
For seniors and first-year graduate students. Principles of computer systems security. Attack techniques and how to defend against them. Topics include: network attacks and defenses, operating system security, application security (web, apps, databases), malware, privacy, and security for mobile devices. Course projects focus on building reliable code. Prerequisite: 110. Recommended: basic Unix.
Terms: Spr
| Units: 3
| UG Reqs: GER:DB-EngrAppSci
CS 157:
Logic and Automated Reasoning
An elementary exposition from a computational point of view of propositional and predicate logic, axiomatic theories, and theories with equality and induction. Interpretations, models, validity, proof, strategies, and applications. Automated deduction: polarity, skolemization, unification, resolution, equality. Prerequisite: 103 or 103B.
Terms: Aut
| Units: 3
| UG Reqs: GER:DB-EngrAppSci
CS 161:
Design and Analysis of Algorithms
Worst and average case analysis. Recurrences and asymptotics. Efficient algorithms for sorting, searching, and selection. Data structures: binary search trees, heaps, hash tables. Algorithm design techniques: divide-and-conquer, dynamic programming, greedy algorithms, amortized analysis, randomization. Algorithms for fundamental graph problems: minimum-cost spanning tree, connected components, topological sort, and shortest paths. Possible additional topics: network flow, string searching. Prerequisite: 103 or 103B; 109 or STATS 116.
Terms: Aut, Spr, Sum
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci, WAY-FR
CS 168:
The Modern Algorithmic Toolbox
This course will provide a rigorous and hands-on introduction to the central ideas and algorithms that constitute the core of the modern algorithmsntoolkit. Emphasis will be on understanding the high-level theoretical intuitions and principles underlying the algorithms we discuss, as well asndeveloping a concrete understanding of when and how to implement and apply the algorithms. The course will be structured as a sequence of one-week investigations; each week will introduce one algorithmic idea, and discuss the motivation, theoretical underpinning, and practical applications of that algorithmic idea. Each topic will be accompanied by a mini-project in which students will be guided through a practical application of the ideas of the week. Topics include hashing, dimension reduction and LSH, boosting, linear programming, gradient descent, sampling, and basic data representation and coding. Prerequisites: CS107 and CS161, or permission from the instructor.
Terms: Spr
| Units: 3-4
CS 170:
Stanford Laptop Orchestra: Composition, Coding, and Performance (MUSIC 128)
Classroom instantiation of the Stanford Laptop Orchestra (SLOrk) which includes public performances. An ensemble of more than 20 humans, laptops, controllers, and special speaker arrays designed to provide each computer-mediated instrument with its sonic identity and presence. Topics and activities include issues of composing for laptop orchestras, instrument design, sound synthesis, programming, and live performance. May be repeated four times for credit.
Terms: Spr
| Units: 1-5
| UG Reqs: WAY-CE
| Repeatable
4 times
(up to 20 units total)
CS 178:
Digital Photography
Scientific, artistic, and computing aspects of digital photography. Topics: lenses and optics, light and sensors, optical effects in nature, perspective and depth of field, sampling and noise, the camera as a computing platform, image processing and editing, history of photography, computational photography. Counts as a CS elective in the Graphics track. Prerequisites: introductory calculus; students must have a digital camera with manual control over shutter speed and aperture. Loaner cameras may be available. No programming experience required. GER:DB-EngrAppSci
Last offered: Spring 2014
| Units: 3-5
| UG Reqs: GER:DB-EngrAppSci, WAY-CE
CS 181:
Computers, Ethics, and Public Policy
(Formerly 201.) Primarily for majors entering computer-related fields. Ethical and social issues related to the development and use of computer technology. Ethical theory, and social, political, and legal considerations. Scenarios in problem areas: privacy, reliability and risks of complex systems, and responsibility of professionals for applications and consequences of their work. Prerequisite: 106B or X.
Terms: Aut, Win, Spr
| Units: 4
| UG Reqs: GER:EC-EthicReas, WAY-ER
CS 181W:
Computers, Ethics, and Public Policy (WIM)
Writing-intensive version of CS181. Satisfies the WIM requirement for Computer Science and Computer Systems Engineering undergraduates.
Terms: Aut, Win, Spr
| Units: 4
| UG Reqs: GER:EC-EthicReas, WAY-ER
CS 190:
Software Design Studio
This course will teach the art of software design: how to decompose large complex systems into classes that can be implemented and maintained easily. Topics include information hiding, thick classes, API design, managing complexity, and how to write in-code documentation. The class will involve significant system software implementation and will use an iterative approach consisting of implementation, review, and revision. The course will be taught in a studio format with in-class discussions and code reviews in addition to lectures. Prerequisites: CS 140.
Terms: Spr
| Units: 3
CS 191:
Senior Project
Restricted to Computer Science and Computer Systems Engineering students. Group or individual projects under faculty direction. Register using instructor's section number. A project can be either a significant software application or publishable research. Software application projects include substantial programming and modern user-interface technologies and are comparable in scale to shareware programs or commercial applications. Research projects may result in a paper publishable in an academic journal or presentable at a conference. Required public presentation of final application or research results.
Terms: Aut, Win, Spr, Sum
| Units: 1-6
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Angst, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Ermon, S. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Kundaje, A. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Montanari, A. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Pande, V. (PI);
Parlante, N. (PI);
Pea, R. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Saxena, A. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Stepp, M. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Wang, G. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Magness, S. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 191W:
Writing Intensive Senior Project (WIM)
Restricted to Computer Science and Computer Systems Engineering students. Writing-intensive version of CS191. Register using the section number of an Academic Council member.
Terms: Aut, Win, Spr
| Units: 3-6
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Ermon, S. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Kundaje, A. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Pande, V. (PI);
Parlante, N. (PI);
Pea, R. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Saxena, A. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Wang, G. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Magness, S. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 192:
Programming Service Project
Restricted to Computer Science students. Appropriate academic credit (without financial support) is given for volunteer computer programming work of public benefit and educational value.
Terms: Aut, Win, Spr, Sum
| Units: 1-4
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Boneh, D. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Winograd, T. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 193C:
Client-Side Internet Technologies
Client-side technologies used to create web sites such as sophisticated Web 2.0 interfaces similar to Google maps. XHTML, CSS, JavaScript, document object model (DOM), AJAX, and Flash. Prerequisite: programming experience at the level of 106A.
Terms: Sum
| Units: 3
CS 193P:
iPhone and iPad Application Programming
Tools and APIs required to build applications for the iPhone and iPad platforms using the iOS SDK. User interface design for mobile devices and unique user interactions using multi-touch technologies. Object-oriented design using model-view-controller paradigm, memory management, Objective-C programming language. Other topics include: object-oriented database API, animation, mobile device power management, multi-threading, networking and performance considerations. Prerequisites: C language and object-oriented programming experience exceeding 106B or X level. Previous completion of any one of the following is required: CS 107, 108 (preferred) or 110. Recommended: UNIX, graphics, databases.
Terms: Win
| Units: 3
CS 193W:
Apple Watch Programming
The technologies behind building Apple Watch applications. Student teams will build an Apple Watch application and containing iPhone application with supervision of the instructor. Students must have access to a Macintosh computer. iPhone and Apple Watch are not required, but recommended. Prerequisite: CS193P.
Terms: Spr
| Units: 2
CS 194:
Software Project
Design, specification, coding, and testing of a significant team programming project under faculty supervision. Documentation includes a detailed proposal. Public demonstration of the project at the end of the quarter. Prerequisites: CS 110 and CS 161.
Terms: Win, Spr
| Units: 3
| Repeatable
for credit
CS 194H:
User Interface Design Project
Advanced methods for designing, prototyping, and evaluating user interfaces to computing applications. Novel interface technology, advanced interface design methods, and prototyping tools. Substantial, quarter-long course project that will be presented in a public presentation. Prerequisites: CS 147, or permission of instructor.
Terms: Win
| Units: 3-4
CS 194W:
Software Project (WIM)
Restricted to Computer Science, Computer Systems Engineering, and Electrical Engineering undergraduates. Writing-intensive version of CS194.
Terms: Win, Spr
| Units: 3
CS 196:
Computer Consulting
Focus is on Macintosh and Windows operating system maintenance and troubleshooting through hardware and software foundation and concepts. Topics include operating systems, networking, security, troubleshooting methodology with emphasis on Stanford's computing environment. Not a programming course. Prerequisite: 1C or equivalent.
Terms: Win, Spr
| Units: 2
CS 198:
Teaching Computer Science
Students lead a discussion section of 106A while learning how to teach a programming language at the introductory level. Focus is on teaching skills, techniques, and course specifics. Application and interview required; see http://cs198.stanford.edu.
Terms: Aut, Win, Spr
| Units: 3-4
CS 199:
Independent Work
Special study under faculty direction, usually leading to a written report. Letter grade; if not appropriate, enroll in 199P.
Terms: Aut, Win, Spr, Sum
| Units: 1-6
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Ermon, S. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Lee, C. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Pande, V. (PI);
Parlante, N. (PI);
Pea, R. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Saxena, A. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Stepp, M. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 199P:
Independent Work
(Staff)
Terms: Aut, Win, Spr, Sum
| Units: 1-6
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Altman, R. (PI);
Angst, R. (PI);
Baker, M. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Cheriton, D. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Lee, C. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Saxena, A. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Stepp, M. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 202:
Law for Computer Science Professionals
Intellectual property law as it relates to computer science including copyright registration, patents, and trade secrets; contract issues such as non-disclosure/non-compete agreements, license agreements, and works-made-for-hire; dispute resolution; and principles of business formation and ownership. Emphasis is on topics of current interest such as open source and the free software movement, peer-to-peer sharing, encryption, data mining, and spam.
Terms: Aut, Win
| Units: 1
CS 204:
Legal Informatics
Legal informatics based on representation of regulations in computable form. Encoding regulations facilitate creation of legal information systems with significant practical value. Convergence of technological trends, growth of the Internet, advent of semantic web technology, and progress in computational logic make computational law prospects better. Topics: current state of computational law, prospects and problems, philosophical and legal implications. This course is *Cross* listed with LAW 729. Prerequisite: basic concepts of programming.
Terms: Spr
| Units: 3
CS 205A:
Mathematical Methods for Robotics, Vision, and Graphics
Continuous mathematics background necessary for research in robotics, vision, and graphics. Possible topics: linear algebra; the conjugate gradient method; ordinary and partial differential equations; vector and tensor calculus. Prerequisites: 106B or X; MATH 51; or equivalents.
Terms: Spr
| Units: 3
CS 207:
The Economics of Software
How businesses move software products into the marketplace and how the associated intellectual capital is exploited. The value of creators and managers. Concepts that are outside of the common knowledge of computer scientists such as business terms and spreadsheet computations to quantitatively compare alternatives. Goal is to contribute to informed decision making in high-tech product design, acquisition, production, marketing, selection of business structures, outsourcing, and impact of taxation policies. No specific background required. External experts complement class presentations.
Terms: Aut
| Units: 2
CS 210A:
Software Project Experience with Corporate Partners
Two-quarter project course. Focus is on real-world software development. Corporate partners seed projects with loosely defined challenges from their R&D labs; students innovate to build their own compelling software solutions. Student teams are treated as start-up companies with a budget and a technical advisory board comprised of instructional staff and corporate liaisons. Teams will typically travel to the corporate headquarters of their collaborating partner, meaning some teams will travel internationally. Open loft classroom format such as found in Silicon Valley software companies. Exposure to: current practices in software engineering; techniques for stimulating innovation; significant development experience with creative freedoms; working in groups; real-world software engineering challenges; public presentation of technical work; creating written descriptions of technical work. Prerequisites: CS 109 and 110.
Terms: Win
| Units: 3-4
CS 210B:
Software Project Experience with Corporate Partners
Continuation of CS210A. Focus is on real-world software development. Corporate partners seed projects with loosely defined challenges from their R&D labs; students innovate to build their own compelling software solutions. Student teams are treated as start-up companies with a budget and a technical advisory board comprised of the instructional staff and corporate liaisons. Teams will typically travel to the corporate headquarters of their collaborating partner, meaning some teams will travel internationally. Open loft classroom format such as found in Silicon Valley software companies. Exposure to: current practices in software engineering; techniques for stimulating innovation; significant development experience with creative freedoms; working in groups; real world software engineering challenges; public presentation of technical work; creating written descriptions of technical work. Prerequisites: CS 210A
Terms: Spr
| Units: 3-4
CS 210L:
Introducing Software through Video Stories
In this one-unit lab where coding meets film, software development teams from CS210 are paired with film students. This resulting cross-disciplinary group will create a short video that tells an engaging and creative story about the software developed by the team in CS210. The class will introduce students to principles of short form narrative storytelling and the visual language of film, as well as cover the technical principles of DSLR cinematography and non-linear editing. This course will offer students the experience of creating a film in partnership with a producing team.
Terms: Spr
| Units: 1
CS 211:
Content Creation in Virtual Reality
Students are immersed in a cutting edge virtual reality development environment consisting of both hardware and software elements. Studentsnwill progress from configuring a comprehensive development environment to designing and implementing networked content in VR. The deep development focus is overlaid with a discussion series with leaders in the VR space to provide both breadth and depth to a student¿s understanding of the VR space. Prerequisites: CS 107 or equivalent. A strong software development background is required that includes comfort with C++. Design experience a plus.
Terms: Spr
| Units: 3-4
CS 221:
Artificial Intelligence: Principles and Techniques
Artificial intelligence (AI) has had a huge impact in many areas, including medical diagnosis, speech recognition, robotics, web search, advertising, and scheduling. This course focuses on the foundational concepts that drive these applications. In short, AI is the mathematics of making good decisions given incomplete information (hence the need for probability) and limited computation (hence the need for algorithms). Specific topics include search, constraint satisfaction, game playing, Markov decision processes, graphical models, machine learning, and logic. Prerequisites: CS 103 or CS 103B/X, CS 106B or CS 106X, CS 107, and CS 109 (algorithms, probability, and programming experience).
Terms: Aut
| Units: 3-4
CS 223A:
Introduction to Robotics (ME 320)
Robotics foundations in modeling, design, planning, and control. Class covers relevant results from geometry, kinematics, statics, dynamics, motion planning, and control, providing the basic methodologies and tools in robotics research and applications. Concepts and models are illustrated through physical robot platforms, interactive robot simulations, and video segments relevant to historical research developments or to emerging application areas in the field. Recommended: matrix algebra.
Terms: Win
| Units: 3
CS 224D:
Deep Learning for Natural Language Processing
Deep learning approaches have obtained very high performance across many different natural language processing tasks. In this class, students will learn to understand, implement, train, debug, visualize and potentially invent their own neural network models for a variety of language understanding tasks. The course provides a deep excursion from early models to cutting-edge research. Applications will range across a broad spectrum: from simple tasks like part of speech tagging, over sentiment analysis to question answering and machine translation. The final project will involve implementing a complex neural network model and applying it to a large scale NLP problem. Prerequisites: programming abilities (python), linear algebra, Math 21 or equivalent, machine learning background (CS 229 or similar) Recommended: machine learning (CS 229, CS 228), CS 224N, EE364a (convex optimization), CS 231N
| Units: 3-4
CS 224N:
Natural Language Processing (LINGUIST 284)
Methods for processing human language information and the underlying computational properties of natural languages. Syntactic and semantic processing from linguistic and algorithmic perspectives. Focus is on modern quantitative techniques in NLP: using large corpora, statistical models for acquisition, translation, and interpretation; and representative systems. Prerequisites: CS124 or CS121/221.
Terms: Aut
| Units: 3-4
CS 224U:
Natural Language Understanding (LINGUIST 188, LINGUIST 288)
Project-oriented class focused on developing systems and algorithms for robust machine understanding of human language. Draws on theoretical concepts from linguistics, natural language processing, and machine learning. Topics include lexical semantics, distributed representations of meaning, relation extraction, semantic parsing, sentiment analysis, and dialogue agents, with special lectures on developing projects, presenting research results, and making connections with industry. Prerequisites: one of LINGUIST 180, CS 124, CS 224N, CS224S, or CS221; and logical/semantics such as LINGUIST 130A or B, CS 157, or PHIL150
Terms: Spr
| Units: 3-4
CS 224W:
Social and Information Networks
(Formerly 322) How do diseases spread? Who are the influencers? How can we predict friends and enemies in a social network? How information flows and mutates as it is passed through networks? Behind each of these questions there is an intricate wiring diagram, a network, that defines the interactions between the components. And we will never understand these questions unless we understand the networks behind them. The course will cover recent research on the structure and analysis of such large social and information networks and on models and algorithms that abstract their basic properties. Class will explore how to practically analyze large-scale network data and how to reason about it through models for network structure and evolution. Topics include methods for link analysis and network community detection, diffusion and information propagation on the web, virus outbreak detection in networks, and connections with work in the social sciences and economics.
Terms: Aut
| Units: 3-4
CS 225A:
Experimental Robotics
Hands-on laboratory course experience in robotic manipulation. Topics include robot kinematics, dynamics, control, compliance, sensor-based collision avoidance, and human-robot interfaces. Second half of class is devoted to final projects using various robotic platforms to build and demonstrate new robot task capabilities. Previous projects include the development of autonomous robot behaviors of drawing, painting, playing air hocket, yoyo, basketball, ping-pong or xylophone. Prerequisites: 223A or equivalent.
Terms: Aut, Spr
| Units: 3
CS 227B:
General Game Playing
A general game playing system accepts a formal description of a game to play it without human intervention or algorithms designed for specific games. Hands-on introduction to these systems and artificial intelligence techniques such as knowledge representation, reasoning, learning, and rational behavior. Students create GGP systems to compete with each other and in external competitions. Prerequisite: programming experience. Recommended: 103 or equivalent.
Terms: Spr
| Units: 3
CS 228:
Probabilistic Graphical Models: Principles and Techniques
Probabilistic graphical modeling languages for representing complex domains, algorithms for reasoning using these representations, and learning these representations from data. Topics include: Bayesian and Markov networks, extensions to temporal modeling such as hidden Markov models and dynamic Bayesian networks, exact and approximate probabilistic inference algorithms, and methods for learning models from data. Also included are sample applications to various domains including speech recognition, biological modeling and discovery, medical diagnosis, message encoding, vision, and robot motion planning. Prerequisites: basic probability theory and algorithm design and analysis.
Terms: Win
| Units: 3-4
CS 228T:
Probabilistic Graphical Models: Advanced Methods
For students interested in advanced methods in machine learning and probabilistic AI. Describes the theoretical foundations for methods of inference and learning in probabilistic graphical models, allowing for the derivation of properties of these methods and for the development of more advanced methods. Sample topics include advanced methods in Markov chain Monte Carlo, approximate message-passing algorithms for inference derived from an optimization perspective, representation and inference in models involving continuous variables, learning undirected models, learning with hidden variables, and non-parametric Bayesian methods. Prerequisites: CS228; strong mathematical foundation.
Last offered: Spring 2012
| Units: 3
CS 229:
Machine Learning
Topics: statistical pattern recognition, linear and non-linear regression, non-parametric methods, exponential family, GLMs, support vector machines, kernel methods, model/feature selection, learning theory, VC dimension, clustering, density estimation, EM, dimensionality reduction, ICA, PCA, reinforcement learning and adaptive control, Markov decision processes, approximate dynamic programming, and policy search. Prerequisites: linear algebra, and basic probability and statistics.
Terms: Aut
| Units: 3-4
CS 229T:
Statistical Learning Theory (STATS 231)
(Same as STATS 231) How do we formalize what it means for an algorithm to learn from data? This course focuses on developing mathematical tools for answering this question. We will present various common learning algorithms and prove theoretical guarantees about them. Topics include online learning, kernel methods, generalization bounds (uniform convergence), and spectral methods. Prerequisites: A solid background in linear algebra and probability theory, statistics and machine learning (STATS 315A or CS 229). Convex optimization (EE 364a) is helpful but not required.
Terms: Win
| Units: 3
CS 231A:
Computer Vision: From 3D Reconstruction to Recognition
(Formerly 223B) An introduction to the concepts and applications in computer vision. Topics include: cameras and projection models, low-level image processing methods such as filtering and edge detection; mid-level vision topics such as segmentation and clustering; shape reconstruction from stereo, as well as high-level vision tasks such as object recognition, scene recognition, face detection and human motion categorization. Prerequisites: linear algebra, basic probability and statistics.
Terms: Win
| Units: 3-4
CS 231B:
The Cutting Edge of Computer Vision
(Formerly 223C) More than one-third of the brain is engaged in visual processing, the most sophisticated human sensory system. Yet visual recognition technology has fundamentally influenced our lives on the same scale and scope as text-based technology has, thanks to Google, Twitter, Facebook, etc. This course is designed for those students who are interested in cutting edge computer vision research, and/or are aspiring to be an entrepreneur using vision technology. Course will guide students through the design and implementation of three core vision technologies: segmentation, detection and classification on three highly practical, real-world problems. Course will focus on teaching the fundamental theory, detailed algorithms, practical engineering insights, and guide them to develop state-of-the-art systems evaluated based on the most modern and standard benchmark datasets. Prerequisites: CS2223B or equivalent and a good machine learning background (i.e. CS221, CS228, CS229). Fluency in Matlab and C/C++.
Terms: Spr
| Units: 3
CS 231M:
Mobile Computer Vision
The course surveys recent developments in computer vision, graphics and image processing for mobile application. Topics of interest include: feature extraction, image enhancement and digital photography, 3D scene understanding and modeling, virtual augmentation, object recognition and categorization, human activity recognition. As part of this course, students will familiarize with a state-of-the-art mobile hardware and software development platform: an NVIDIA Tegra-based Android tablet, with relevant libraries such as OpenCV and FCam. Tablets will be available for each student team. Prerequisites: Knowledge of linear algebra, probability, as well as concepts introduced in either CS131A or CS231A and CS232 (or equivalent) are necessary for understanding the material covered in this class. C++ (or Java) programming experience is expected.
Terms: Spr
| Units: 3-4
CS 231N:
Convolutional Neural Networks for Visual Recognition
Computer Vision has become ubiquitous in our society, with applications innsearch, image understanding, apps, mapping, medicine, drones, andnself-driving cars. Core to many of these applications are the tasks of image classification, localization and detection. This course is a deep dive into details of neural network architectures with a focus on learning end-to-end models for these tasks, particularly image classification. During the 10-week course, students will learn to implement, train and debug their own neural networks and gain a detailed understanding of cutting-edge research in computer vision. The final assignment will involve training a multi-million parameter convolutional neural network and applying it on the largest image classification dataset (ImageNet). We will focus on teaching how to set up the problem of image recognition, the learning algorithms (e.g. backpropagation), practical engineering tricks for training and fine-tuning the networks and guide the students through hands-on assignments and a final course project. Much of the background and materials of this course will be drawn from the ImageNet Challenge: http://image-net.org/challenges/LSVRC/2014/index. Prerequisites: Proficiency in Python; familiarity with C/C++; CS 131 and CS 229 or equivalents; Math 21 or equivalent, linear algebra.
Terms: Win
| Units: 3-4
CS 232:
Digital Image Processing (EE 368)
Image sampling and quantization color, point operations, segmentation, morphological image processing, linear image filtering and correlation, image transforms, eigenimages, multiresolution image processing, noise reduction and restoration, feature extraction and recognition tasks, image registration. Emphasis is on the general principles of image processing. Students learn to apply material by implementing and investigating image processing algorithms in Matlab and optionally on Android mobile devices. Term project. Recommended: EE261, EE278.
Terms: Spr
| Units: 3
CS 238:
Decision Making under Uncertainty (AA 228)
This course is designed to increase awareness and appreciation for why uncertainty matters, particularly for aerospace applications. Introduces decision making under uncertainty from a computational perspective and provides an overview of the necessary tools for building autonomous and decision-support systems. Following an introduction to probabilistic models and decision theory, the course will cover computational methods for solving decision problems with stochastic dynamics, model uncertainty, and imperfect state information. Topics include: Bayesian networks, influence diagrams, dynamic programming, reinforcement learning, and partially observable Markov decision processes. Applications cover: air traffic control, aviation surveillance systems, autonomous vehicles, and robotic planetary exploration. Prerequisites: basic probability and fluency in a high-level programming language.
Terms: Aut
| Units: 3-4
CS 239:
Advanced Topics in Sequential Decision Making (AA 229)
Survey of recent research advances in intelligent decision making for dynamic environments from a computational perspective. Efficient algorithms for single and multiagent planning in situations where a model of the environment may or may not be known. Partially observable Markov decision processes, approximate dynamic programming, and reinforcement learning. New approaches for overcoming challenges in generalization from experience, exploration of the environment, and model representation so that these methods can scale to real problems in a variety of domains including aerospace, air traffic control, and robotics. Students are expected to produce an original research paper on a relevant topic. Prerequisites: AA 228/CS 238 or CS 221.
Terms: Win
| Units: 3-4
CS 240:
Advanced Topics in Operating Systems
Recent research. Classic and new papers. Topics: virtual memory management, synchronization and communication, file systems, protection and security, operating system extension techniques, fault tolerance, and the history and experience of systems programming. Prerequisite: 140 or equivalent.
Terms: Spr
| Units: 3
| Repeatable
for credit
CS 242:
Programming Languages
Central concepts in modern programming languages, impact on software development, language design trade-offs, and implementation considerations. Functional, imperative, and object-oriented paradigms. Formal semantic methods and program analysis. Modern type systems, higher order functions and closures, exceptions and continuations. Modularity, object-oriented languages, and concurrency. Runtime support for language features, interoperability, and security issues. Prerequisite: 107, or experience with Lisp, C, and an object-oriented language.
Terms: Aut
| Units: 3
CS 243:
Program Analysis and Optimizations
Program analysis techniques used in compilers and software development tools to improve productivity, reliability, and security. The methodology of applying mathematical abstractions such as graphs, fixpoint computations, binary decision diagrams in writing complex software, using compilers as an example. Topics include data flow analysis, instruction scheduling, register allocation, parallelism, data locality, interprocedural analysis, and garbage collection. Prerequisites: 103 or 103B, and 107.
Terms: Win
| Units: 3-4
CS 244:
Advanced Topics in Networking (EE 284B)
Classic papers, new ideas, and research papers in networking. Architectural principles: naming, addressing, routing; congestion control, traffic management, QoS; wireless and mobility; overlay networks and virtualization; network security; switching and routing; content distribution; and proposals for future Internet structures. Prerequisite: 144 or equivalent.
Terms: Spr
| Units: 3-4
CS 244B:
Distributed Systems
Distributed operating systems and applications issues, emphasizing high-level protocols and distributed state sharing as the key technologies. Topics: distributed shared memory, object-oriented distributed system design, distributed directory services, atomic transactions and time synchronization, application-sufficient consistency, file access, process scheduling, process migration, and storage/communication abstractions on distribution, scale, robustness in the face of failure, and security. Prerequisites: CS 144 and CS 249A.
Terms: Aut
| Units: 3
CS 244E:
Networked Wireless Systems (EE 384E)
Design and implementation of wireless networks and mobile systems. The course will commence with a short retrospective of wireless communication and initially touch on some of the fundamental physical layer properties of various wireless communication technologies. The focus will then shift to design of media access control and routing layers for various wireless systems. The course will also examine adaptations necessary at transport and higher layers to cope with node mobility and error-prone nature of the wireless medium. Finally, it will conclude with a brief overview of other related issues including emerging wireless/mobile applications. Prerequisites: EE 284
Terms: Spr
| Units: 3
CS 245:
Database Systems Principles
File organization and access, buffer management, performance analysis, and storage management. Database system architecture, query optimization, transaction management, recovery, concurrency control. Reliability, protection, and integrity. Design and management issues. Prerequisites: 145, 161.
Terms: Win
| Units: 3
CS 246:
Mining Massive Data Sets
The course will discuss data mining and machine learning algorithms for analyzing very large amounts of data. The emphasis will be on Map Reduce as a tool for creating parallel algorithms that can process very large amounts of data. Topics include: Frequent itemsets and Association rules, Near Neighbor Search in High Dimensional Data, Locality Sensitive Hashing (LSH), Dimensionality reduction, Recommender Systems, Clustering, Link Analysis, Large-scale machine learning, Data streams, Analysis of Social-network Graphs, and Web Advertising. Prerequisites: At lease one of CS107 or CS145; At least one of CS109 or STAT116, or equivalent.
Terms: Win
| Units: 3-4
CS 246H:
Mining Massive Data Sets Hadoop Lab
Supplement to CS 246 providing additional material on Hadoop. Students will learn how to implement data mining algorithms using Hadoop, how to implement and debug complex MapReduce jobs in Hadoop, and how to use some of the tools in the Hadoop ecosystem for data mining and machine learning. Topics: Hadoop, MapReduce, HDFS, combiners, secondary sort, distributed cache, SQL on Hadoop, Hive, Cloudera ML/Oryx, Mahout, Hadoop streaming, implementing Hadoop jobs, debugging Hadoop jobs, TF-IDF, Pig, Sqoop, Oozie, HBase, Impala. Prerequisite: CS 107 or equivalent.
Terms: Win
| Units: 1
CS 247:
Human-Computer Interaction Design Studio
Project-based focus on interaction design process, especially early-stage design and rapid prototyping. Methods used in interaction design including needs analysis, user observation, sketching, concept generation, scenario building, and evaluation. Prerequisites: 147 or equivalent background in design thinking; 106B or equivalent background in programming.
Terms: Win
| Units: 3-4
CS 248:
Interactive Computer Graphics
This is the second course in the computer graphics sequence, and as such it assumes a strong familiarity with rendering and image creation. The course has a strong focus on computational geometry, animation, and simulation. Topics include splines, implicit surfaces, geometric modeling, collision detection, animation curves, particle systems and crowds, character animation, articulation, skinning, motion capture and editing, rigid and deformable bodies, and fluid simulation. As a final project, students implement an interactive video game utilizing various concepts covered in the class. Games may be designed on mobile devices, in a client/server/browser environment, or on a standard personal computer. Prerequisite: CS148.
Terms: Win
| Units: 3-4
CS 249A:
Object-Oriented Programming from a Modeling and Simulation Perspective
Topics: large-scale software development approaches for complex applications, class libraries and frameworks; encapsulation, use of inheritance and dynamic dispatch, design of interfaces and interface/implementation separation, exception handling, smart pointers and reference management, minimalizing dependencies and value-oriented programming. Inheritance: when and why multiple inheritance naming, directories, manager, and disciplined use of design patterns including functors, event notification and iterators. Prerequisites: C, C++, and programming methodology as developed in 106B or X, and 107 (107 may be taken concurrently). Recommended: 193D.
Terms: Aut
| Units: 3
CS 254:
Computational Complexity
An introduction to computational complexity theory. Topics include the P versus NP problem; diagonalization; space complexity: PSPACE, Savitch's theorem, and NL=coNL; counting problems and #P-completeness; circuit complexity; pseudorandomness and derandomization; complexity of approximation; quantum computing; complexity barriers. Prerequisites: 154 or equivalent; mathematical maturity.
Terms: Spr
| Units: 3
CS 255:
Introduction to Cryptography
For advanced undergraduates and graduate students. Theory and practice of cryptographic techniques used in computer security. Topics: encryption (symmetric and public key), digital signatures, data integrity, authentication, key management, PKI, zero-knowledge protocols, and real-world applications. Prerequisite: basic probability theory.
Terms: Win
| Units: 3
CS 259D:
Data Mining for Cyber Security
The massive increase in the rate of novel cyber attacks has made data-mining-based techniques a critical component in detecting security threats. The course covers various applications of data mining in computer and network security. Topics include: Overview of the state of information security; malware detection; network and host intrusion detection; web, email, and social network security; authentication and authorization anomaly detection; alert correlation; and potential issues such as privacy issues and adversarial machine learning. Prerequisites: Data mining / machine learning at the level of CS 246 or CS 229; familiarity with computer systems and networks at least at the level of CS 110; CS 140 and CS 144 strongly recommended; CS 155 recommended but not required.
Terms: Aut
| Units: 3-4
CS 261:
Optimization and Algorithmic Paradigms
Algorithms for network optimization: max-flow, min-cost flow, matching, assignment, and min-cut problems. Introduction to linear programming. Use of LP duality for design and analysis of algorithms. Approximation algorithms for NP-complete problems such as Steiner Trees, Traveling Salesman, and scheduling problems. Randomized algorithms. Introduction to online algorithms. Prerequisite: 161 or equivalent.
Terms: Spr
| Units: 3
CS 262:
Computational Genomics (BIOMEDIN 262)
Applications of computer science to genomics, and concepts in genomics from a computer science point of view. Topics: dynamic programming, sequence alignments, hidden Markov models, Gibbs sampling, and probabilistic context-free grammars. Applications of these tools to sequence analysis: comparative genomics, DNA sequencing and assembly, genomic annotation of repeats, genes, and regulatory sequences, microarrays and gene expression, phylogeny and molecular evolution, and RNA structure. Prerequisites: 161 or familiarity with basic algorithmic concepts. Recommended: basic knowledge of genetics.
Terms: Win
| Units: 3
CS 263:
Algorithms for Modern Data Models (MS&E 317)
We traditionally think of algorithms as running on data available in a single location, typically main memory. In many modern applications including web analytics, search and data mining, computational biology, finance, and scientific computing, the data is often too large to reside in a single location, is arriving incrementally over time, is noisy/uncertain, or all of the above. Paradigms such as map-reduce, streaming, sketching, Distributed Hash Tables, Bulk Synchronous Processing, and random walks have proved useful for these applications. This course will provide an introduction to the design and analysis of algorithms for these modern data models. Prerequisite: Algorithms at the level of CS 261.
Terms: Spr
| Units: 3
CS 264:
Beyond Worst-Case Analysis
This course is motivated by problems for which the traditional worst-case analysis of algorithms fails to differentiate meaningfully between different solutions, or recommends an intuitively "wrong" solution over the "right" one. This course studies systematically alternatives to traditional worst-case analysis that nevertheless enable rigorous and robust guarantees on the performance of an algorithm. Topics include: instance optimality; smoothed analysis; parameterized analysis and condition numbers; models of data (pseudorandomness, locality, diffuse adversaries, etc.); average-case analysis; robust distributional analysis; resource augmentation; planted and semi-random graph models. Motivating problems will be drawn from online algorithms, online learning, constraint satisfaction problems, graph partitioning, scheduling, linear programming, hashing, machine learning, and auction theory. Prerequisites: CS161 (required). CS261 is recommended but not required.
Terms: Aut
| Units: 3
CS 265:
Randomized Algorithms and Probabilistic Analysis (CME 309)
Randomness pervades the natural processes around us, from the formation of networks, to genetic recombination, to quantum physics. Randomness is also a powerful tool that can be leveraged to create algorithms and data structures which, in many cases, are more efficient and simpler than their deterministic counterparts. This course covers the key tools of probabilistic analysis, and application of these tools to understand the behaviors of random processes and algorithms. Emphasis is on theoretical foundations, though we will apply this theory broadly, discussing applications in machine learning and data analysis, networking, and systems. Topics include tail bounds, the probabilistic method, Markov chains, and martingales, with applications to analyzing random graphs, metric embeddings, random walks, and a host of powerful and elegant randomized algorithms. Prerequisites: CS 161 and STAT 116, or equivalents and instructor consent.
Terms: Aut
| Units: 3
CS 266:
Parameterized Algorithms and Complexity
An introduction to the area of parameterized algorithms and complexity, which explores multidimensional methods for measuring the difficulty and feasibility of solving computational problems. Topics include: fixed-parameter tractability (FPT) and its characterizations, FPT algorithms for hard problems, the W-hierarchy (W[1], W[2], W[P], and complete problems for these classes), and the relationships between parameterized questions and classical theory questions. Prerequisites: CS 154 and 161 or the equivalent mathematical maturity.
Terms: Aut
| Units: 3
CS 267:
Graph Algorithms
An introduction to advanced topics in graph algorithms. Focusing on a variety of graph problems, the course will explore topics such as small space graph data structures, approximation algorithms, dynamic algorithms, and algorithms for special graph classes. Topics include: approximation algorithms for shortest paths and graph matching, distance oracles, graph spanners, cliques and graph patterns, dynamic algorithms, graph coloring, algorithms for planar graphs. Prerequisites: 161 or the equivalent mathematical maturity.
| Units: 3
CS 268:
Geometric Algorithms
Techniques for design and analysis of efficient geometric algorithms for objects in 2-, 3-, and higher dimensions. Topics: convexity, triangulations and simplicial complexes, sweeping, partitioning, and point location. Voronoi/Delaunay diagrams and their properties. Arrangements of curves and surfaces. Intersection and visibility problems. Geometric searching and optimization. Random sampling methods. Impact of numerical issues in geometric computation. Example applications to robotic motion planning, visibility preprocessing and rendering in graphics, model-based recognition in computer vision, and structural molecular biology. Prerequisite: discrete algorithms at the level of 161. Recommended: 164.
Terms: Aut
| Units: 3
CS 270:
Modeling Biomedical Systems: Ontology, Terminology, Problem Solving (BIOMEDIN 210)
Methods for modeling biomedical systems and for making those models explicit in the context of building software systems. Emphasis is on intelligent systems for decision support and Semantic Web applications. Topics: knowledge representation, controlled terminologies, ontologies, reusable problem solvers, and knowledge acquisition. Recommended: exposure to object-oriented systems, basic biology.
Terms: Win
| Units: 3
CS 272:
Introduction to Biomedical Informatics Research Methodology (BIOE 212, BIOMEDIN 212, GENE 212)
Hands-on software building. Student teams conceive, design, specify, implement, evaluate, and report on a software project in the domain of biomedicine. Creating written proposals, peer review, providing status reports, and preparing final reports. Guest lectures from professional biomedical informatics systems builders on issues related to the process of project management. Software engineering basics. Because the team projects start in the first week of class, attendance that week is strongly recommended. Prerequisites: BIOMEDIN 210 or 211 or 214 or 217 or consent of instructor.
Terms: Spr
| Units: 3
CS 273A:
A Computational Tour of the Human Genome (BIOMEDIN 273A, DBIO 273A)
Introduction to computational biology through an informatic exploration of the human genome. Topics include: genome sequencing (technologies, assembly, personalized sequencing); functional landscape (genes, gene regulation, repeats, RNA genes, epigenetics); genome evolution (comparative genomics, ultraconservation, co-option). Additional topics may include population genetics, personalized genomics, and ancient DNA. Course includes primers on molecular biology, the UCSC Genome Browser, and text processing languages. Guest lectures from genomic researchers. No prerequisites. See http://cs273a.stanford.edu/.
Terms: Aut
| Units: 3
CS 274:
Representations and Algorithms for Computational Molecular Biology (BIOE 214, BIOMEDIN 214, GENE 214)
Topics: introduction to bioinformatics and computational biology, algorithms for alignment of biological sequences and structures, computing with strings, phylogenetic tree construction, hidden Markov models, Gibbs Sampling, basic structural computations on proteins, protein structure prediction, protein threading techniques, homology modeling, molecular dynamics and energy minimization, statistical analysis of 3D biological data, integration of data sources, knowledge representation and controlled terminologies for molecular biology, microarray analysis, machine learning (clustering and classification), and natural language text processing. Prerequisites: programming skills; consent of instructor for 3 units.
Terms: Aut
| Units: 3-4
CS 275:
Translational Bioinformatics (BIOMEDIN 217)
Analytic, storage, and interpretive methods to optimize the transformation of genetic, genomic, and biological data into diagnostics and therapeutics for medicine. Topics: access and utility of publicly available data sources; types of genome-scale measurements in molecular biology and genomic medicine; analysis of microarray data; analysis of polymorphisms, proteomics, and protein interactions; linking genome-scale data to clinical data and phenotypes; and new questions in biomedicine using bioinformatics. Case studies. Prerequisites: programming ability at the level of CS 106A and familiarity with statistics and biology.
Terms: Win
| Units: 4
CS 275A:
Symbolic Musical Information (MUSIC 253)
Focus on symbolic data for music applications including advanced notation systems, optical music recognition, musical data conversion, and internal structure of MIDI files.
Terms: Win
| Units: 2-4
CS 275B:
Music Query, Analysis, and Style Simulation (MUSIC 254)
Leveraging off three synchronized sets of symbolic data resources for notation and analysis, the lab portion introduces students to the open-source Humdrum Toolkit for music representation and analysis. Issues of data content and quality as well as methods of information retrieval, visualization, and summarization are considered in class. Grading based primarily on student projects. Prerequisite: 253 or consent of instructor.
Terms: Spr
| Units: 2-4
CS 276:
Information Retrieval and Web Search (LINGUIST 286)
Text information retrieval systems; efficient text indexing; Boolean, vector space, and probabilistic retrieval models; ranking and rank aggregation; evaluating IR systems. Text clustering and classification: classification algorithms, latent semantic indexing, taxonomy induction; Web search engines including crawling and indexing, link-based algorithms, and web metadata. Prerequisites: CS 107, CS 109, CS 161.
Terms: Spr
| Units: 3
CS 279:
Computational Biology: Structure and Organization of Biomolecules and Cells
Computational approaches to understanding the three-dimensional spatial organization of biological systems and how that organization evolves over time. The course will cover cutting-edge research in both physics-based simulations and computational analysis of experimental data, at scales ranging from individual molecules to multiple cells. Prerequisites: elementary programming background (106A or equivalent) and an introductory course in biology or biochemistry.
Terms: Aut
| Units: 3
CS 294A:
Research Project in Artificial Intelligence
Student teams under faculty supervision work on research and implementation of a large project in AI. State-of-the-art methods related to the problem domain. Prerequisites: AI course from 220 series, and consent of instructor.
Last offered: Winter 2012
| Units: 3
| Repeatable
for credit
CS 294S:
Research Project in Software Systems and Security
Topics vary. Focus is on emerging research themes such as programmable open mobile Internet that spans multiple system topics such as human-computer interaction, programming systems, operating systems, networking, and security. May be repeated for credit. Prerequisites: CS 103 and 107.
Terms: Spr
| Units: 3
| Repeatable
for credit
CS 294W:
Writing Intensive Research Project in Computer Science
Restricted to Computer Science and Computer Systems Engineering undergraduates. Students enroll in the CS 294W section attached to the CS 294 project they have chosen.
Terms: Spr
| Units: 3
CS 295:
Software Engineering
Software specification, testing, and verification. Emphasis is on current best practices and technology for developing reliable software at reasonable cost. Assignments focus on applying these techniques to realistic software systems. Prerequisites: 108. Recommended a project course such as 140, 143, or 145.
Last offered: Spring 2011
| Units: 2-3
CS 298:
Seminar on Teaching Introductory Computer Science (EDUC 298)
Faculty, undergraduates, and graduate students interested in teaching discuss topics raised by teaching computer science at the introductory level. Prerequisite: consent of instructor.
Terms: Aut
| Units: 1
CS 300:
Departmental Lecture Series
Priority given to first-year Computer Science Ph.D. students. CS Masters students admitted if space is available. Presentations by members of the department faculty, each describing informally his or her current research interests and views of computer science as a whole.
Terms: Aut
| Units: 1
CS 309A:
Cloud Computing
For science, engineering, business, medicine, and law students. Cloud computing is bringing information systems out of the back office and making it core to the entire economy. This class is intended for all students who want to begin to understand the implications of this shift in technology. Guest industry experts are public company CEOs who are delivering application, software development, operations management, compute, storage & data center, and network cloud services.
Terms: Aut
| Units: 1
| Repeatable
for credit
CS 316:
Advanced Multi-Core Systems (EE 382E)
In-depth coverage of the architectural techniques used in modern, multi-core chips for mobile and server systems. Advanced processor design techniques (superscalar cores, VLIW cores, multi-threaded cores, energy-efficient cores), cache coherence, memory consistency, vector processors, graphics processors, heterogeneous processors, and hardware support for security and parallel programming. Students will become familiar with complex trade-offs between performance-power-complexity and hardware-software interactions. A central part of CS316 is a project on an open research question on multi-core technologies. Prerequisites: EE 108B. Recommended: CS 149, EE 282.
Terms: Aut
| Units: 3
CS 319:
Topics in Digital Systems
Advanced material is often taught for the first time as a topics course, perhaps by a faculty member visiting from another institution. May be repeated for credit.
| Units: 3
| Repeatable
for credit
CS 323:
Automated Reasoning: Theory and Applications
Intelligent computer agents must reason about complex, uncertain, and dynamic environments. This course is a graduate level introduction to automated reasoning techniques and their applications, covering logical and probabilistic approaches. Topics include: logical and probabilistic foundations, backtracking strategies and algorithms behind modern SAT solvers, stochastic local search and Markov Chain Monte Carlo algorithms, variational techniques, classes of reasoning tasks and reductions, and applications.
Terms: Spr
| Units: 3-4
CS 327A:
Advanced Robotic Manipulation
Advanced control methodologies and novel design techniques for complex human-like robotic and bio mechanical systems. Class covers the fundamentals in operational space dynamics and control, elastic planning, human motion synthesis. Topics include redundancy, inertial properties, haptics, simulation, robot cooperation, mobile manipulation, human-friendly robot design, humanoids and whole-body control. Additional topcs in emerging areas are presented by groups of students at the end-of-quarter mini-symposium. Prerequisites: 223A or equivalent.
Terms: Spr
| Units: 3
CS 328:
Topics in Computer Vision
Fundamental issues of, and mathematical models for, computer vision. Sample topics: camera calibration, texture, stereo, motion, shape representation, image retrieval, experimental techniques. May be repeated for credit. Prerequisites: 205, 223B, or equivalents.
| Units: 3
| Repeatable
for credit
CS 329:
Topics in Artificial Intelligence
Advanced material is often taught for the first time as a topics course, perhaps by a faculty member visiting from another institution. May be repeated for credit.
| Units: 3
| Repeatable
for credit
CS 334A:
Convex Optimization I (CME 364A, EE 364A)
Convex sets, functions, and optimization problems. The basics of convex analysis and theory of convex programming: optimality conditions, duality theory, theorems of alternative, and applications. Least-squares, linear and quadratic programs, semidefinite programming, and geometric programming. Numerical algorithms for smooth and equality constrained problems; interior-point methods for inequality constrained problems. Applications to signal processing, communications, control, analog and digital circuit design, computational geometry, statistics, machine learning, and mechanical engineering. Prerequisite: linear algebra such as EE263, basic probability.
Terms: Win, Sum
| Units: 3
CS 340:
Topics in Computer Systems
Topics vary every quarter, and may include advanced material being taught for the first time. May be repeated for credit.
| Units: 3-4
CS 341:
Project in Mining Massive Data Sets
Team project in data-mining of very large-scale data, including the problem statement and implementation and evaluation of a solution; some lectures on relevant materials will be given: Hadoop, Hive, Amazon EC2; other topics of possible relevance to some projects: computational advertising and the adwords problem; graph partitioning and community detection; extracting relations from the Web; stream data processing.
Terms: Spr
| Units: 3
CS 344G:
(Your) Great Ideas for Networked Applications
Graduate project class on computer networking, emphasizing end-to-end applications and protocols. Students will propose and execute an original project in teams of 2-3, culminating in a final writeup and presentation/demonstration. Each week, students will read, present, and lead a discussion about a seminal paper or system. Prerequisites: programming experience; CS 244 recommended but not required.
Terms: Win
| Units: 3
CS 346:
Database System Implementation
A major database system implementation project realizes the principles and techniques covered in earlier courses. Students independently build a complete database management system, from file structures through query processing, with a personally designed feature or extension. Lectures on project details and advanced techniques in database system implementation, focusing on query processing and optimization. Guest speakers from industry on commercial DBMS implementation techniques. Prerequisites: 145, 245, programming experience in C++.
Terms: Spr
| Units: 3-5
CS 347:
Parallel and Distributed Data Management
The principles and system organization of distributed and parallel databases. Data fragmentation and distribution, distributed database design, query processing and optimization, distributed concurrency control, reliability and commit protocols, and replicated data management. Data management in peer-to-peer systems. Data management in the "cloud" using map-reduce and other massive parallelism techniques.
| Units: 3
CS 348B:
Computer Graphics: Image Synthesis Techniques
Intermediate level, emphasizing high-quality image synthesis algorithms and systems issues in rendering. Topics include: Reyes and advanced rasterization, including motion blur and depth of field; ray tracing and physically based rendering; Monte Carlo algorithms for rendering, including direct illumination and global illumination; path tracing and photon mapping; surface reflection and light source models; volume rendering and subsurface scattering; SIMD and multi-core parallelism for rendering. Written assignments and programming projects. Prerequisite: 248 or equivalent. Recommended: Fourier analysis or digital signal processing.
Terms: Spr
| Units: 3-4
CS 349:
Topics in Programming Systems
Advanced material is often taught for the first time as a topics course, perhaps by a faculty member visiting from another institution. May be repeated for credit.
Last offered: Winter 2006
| Units: 3
| Repeatable
for credit
CS 358:
Topics in Programming Language Theory
Topics of current research interest in the mathematical analysis of programming languages, structured operational semantics, domain theory, semantics of concurrency, rich type disciplines, problems of representation independence, and full abstraction. See Time Schedule or Axess for current topics. May be repeated for credit. Prerequisites: 154, 157, 258, or equivalents. (Staff)
| Units: 3
| Repeatable
for credit
CS 359:
Topics in the Theory of Computation
Advanced material is often taught for the first time as a topics course, perhaps by a faculty member visiting from another institution. May be repeated for credit.
Last offered: Spring 2005
| Units: 3
| Repeatable
for credit
CS 369:
Topics in Analysis of Algorithms
Advanced material is often taught for the first time as a topics course, perhaps by a faculty member visiting from another institution. May be repeated for credit.
Last offered: Spring 2013
| Units: 3
| Repeatable
for credit
CS 369E:
Topics in Analysis of Algorithms: Communication Complexity (for Algorithm Designers)
Fundamentals of communication complexity, with a strong emphasis on applications to proving lower bounds in important computational models. Application areas include data stream algorithms, data structures, extended formulations of linear programs, and combinatorial auctions.
Terms: Win
| Units: 3
CS 371:
Computational Biology in Four Dimensions (BIOMEDIN 371, BIOPHYS 371, CME 371)
Computational approaches to understanding the three-dimensional spatial organization of biological systems and how that organization evolves over time. The course will cover cutting-edge research in both physics-based simulation and computational analysis of experimental data, at scales ranging from individual molecules to entire cells. Prerequisite: CS 106A or equivalent, and an introductory course in biology or biochemistry. Recommended: some experience in mathematical modeling (does not need to be a formal course).
Terms: Spr
| Units: 3
CS 373:
Statistical and Machine Learning Methods for Genomics (BIO 268, BIOMEDIN 245, GENE 245, STATS 345)
Introduction to statistical and computational methods for genomics. Sample topics include: expectation maximization, hidden Markov model, Markov chain Monte Carlo, ensemble learning, probabilistic graphical models, kernel methods and other modern machine learning paradigms. Rationales and techniques illustrated with existing implementations used in population genetics, disease association, and functional regulatory genomics studies. Instruction includes lectures and discussion of readings from primary literature. Homework and projects require implementing some of the algorithms and using existing toolkits for analysis of genomic datasets.
Terms: Spr
| Units: 3
CS 374:
Algorithms in Biology (BIOMEDIN 374)
Algorithms and computational models applied to molecular biology and genetics. Topics vary annually. Possible topics include biological sequence comparison, annotation of genes and other functional elements, molecular evolution, genome rearrangements, microarrays and gene regulation, protein folding and classification, molecular docking, RNA secondary structure, DNA computing, and self-assembly. May be repeated for credit. Prerequisites: 161, 262 or 274, or BIOCHEM 218, or equivalents.
Terms: Spr
| Units: 2-3
CS 376:
Human-Computer Interaction Research
Prepares students to conduct original HCI research by reading and discussing seminal and cutting-edge research papers. Main topics are ubiquitous computing, social computing, and design and creation; breadth topics include HCI methods, programming, visualization, and user modeling. Student pairs perform a quarter-long research project. Prerequisites: For CS and Symbolic Systems undergraduates/masters students, CS 147 or CS 247.No prerequisite for PhD students or students outside of CS and Symbolic Systems.
Terms: Spr
| Units: 3-4
| Repeatable
for credit
CS 377:
Topics in Human-Computer Interaction
Contents change each quarter. May be repeated for credit. See http://hci.stanford.edu/academics for offerings.
| Units: 2-3
| Repeatable
for credit
CS 377D:
Topics in Learning and Technology: d.compress - Designing Calm (EDUC 328A)
Contents of the course change each year. The course can be repeated. Stress silently but steadily damages physical and emotional well-being, relationships, productivity, and our ability to learn and remember. This highly experiential and project-oriented class will focus on designing interactive technologies to enable calm states of cognition, emotion, and physiology for better human health, learning, creativity and productivity.
Terms: Spr
| Units: 3
| Repeatable
6 times
(up to 18 units total)
CS 377E:
Designing Solutions to Global Grand Challenges
In this course we will creatively apply information technologies to collectively attack Global Grand Challenges (e.g., global warming, rising healthcare costs and declining access, and ensuring quality education for all). Interdisciplinary student teams will carry out needfinding within a target domain, followed by brainstorming to propose a quarter long project. Teams will spend the rest of the quarter applying user-centered design methods to rapidly iterate through design, prototyping, and testing of their solutions. This course will interleave a weekly lecture with a weekly studio session where students apply the techniques hands-on in a small-scale, supportive environment.
Terms: Spr
| Units: 3-4
CS 379:
Interdisciplinary Topics
Advanced material is often taught for the first time as a topics course, perhaps by a faculty member visiting from another institution. May be repeated for credit.
| Units: 3
| Repeatable
for credit
CS 379C:
Computational Models of the Neocortex
Reprisal of course offered spring 2012 of the same name ; see http://www.stanford.edu/class/cs379c/ for more detail ; which emphasized scaling the technologies of systems neuroscience to take advantage of the exponential trend in computational power known as Moore's Law. Course covers many of the same topics but will focus on the near-term prospects for practical advances in health care, prosthetic augmentation, and artificial intelligence inspired by biological systems. Graded pass / no credit on the basis of class participation, a midterm white paper or business prospectus and a final technical report evaluating an appropriate technology selected in collaboration with the instructor. Focus will be on examining the assumptions underlying current claims for realizing the potential benefits of research in neuroscience and identifying real business opportunities, disruptive new technologies and advances in medicine that could substantially benefit patients within the next decade. Technology-minded critical thinkers seriously interested in placing their bets and picking careers in related areas of business, technology and science are welcome. Prerequisites: basic probability theory, algorithms, and statistics.
Terms: Spr
| Units: 3
CS 390A:
Curricular Practical Training
Educational opportunities in high technology research and development labs in the computing industry. Qualified computer science students engage in internship work and integrate that work into their academic program. Students register during the quarter they are employed and complete a research report outlining their work activity, problems investigated, results, and follow-on projects they expect to perform. 390 A, B, and C may each be taken once.
Terms: Aut, Win, Spr, Sum
| Units: 1
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fischer, M. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Lee, C. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Pande, V. (PI);
Parlante, N. (PI);
Pea, R. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Sosic, R. (PI);
Stepp, M. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 390B:
Curricular Practical Training
Educational opportunities in high technology research and development labs in the computing industry. Qualified computer science students engage in internship work and integrate that work into their academic program. Students register during the quarter they are employed and complete a research report outlining their work activity, problems investigated, results, and follow-on projects they expect to perform. 390A,B,C may each be taken once.
Terms: Aut, Win, Spr, Sum
| Units: 1
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Parlante, N. (PI);
Pea, R. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Winograd, T. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 390C:
Curricular Practical Training
Educational opportunities in high technology research and development labs in the computing industry. Qualified computer science students engage in internship work and integrate that work into their academic program. Students register during the quarter they are employed and complete a research report outlining their work activity, problems investigated, results, and follow-on projects they expect to perform. 390A,B,C may each be taken once.
Terms: Aut, Win, Spr, Sum
| Units: 1
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Parlante, N. (PI);
Pea, R. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Winograd, T. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 390P:
Part-time Curricular Practical Training
For qualified computer science PhD students only. Permission number required for enrollment; see the CS PhD program administrator in Gates room 196. May be taken just once; not repeatable. Educational opportunities in high technology research and development labs in the computing industry. Qualified computer science students engage in research and integrate that work into their academic program. Students register during the quarter they are employed and complete a research report outlining their work activity, problems investigated, results, and follow-on projects they expect to perform. Students on F1 visas should be aware that completing 12 or more months of full-time CPT will make them ineligible for Optional Practical Training (OPT).
Terms: Aut, Win, Spr
| Units: 1
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Kundaje, A. (PI);
Lam, M. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Montanari, A. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Pande, V. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP)
CS 390Q:
Part-Time Curricular Practical Training
For qualified computer science PhD students only. Permission number required for enrollment; see the CS PhD program administrator in Gates room 196. May be taken just once; not repeatable. Educational opportunities in high technology research and development labs in the computing industry. Qualified computer science students engage in research and integrate that work into their academic program. Students register during the quarter they are employed and complete a research report outlining their work activity, problems investigated, results, and follow-on projects they expect to perform. Students on F1 visas should be aware that completing 12 or more months of full-time CPT will make them ineligible for Optional Practical Training (OPT).
Terms: Spr
| Units: 1
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Ermon, S. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Kundaje, A. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Mackey, L. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Montanari, A. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Pande, V. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Stepp, M. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP)
CS 390R:
Part-Time Curricular Practical Training
For qualified computer science PhD students only. Permission number required for enrollment; see the CS PhD program administrator in Gates room 196. May be taken just once; not repeatable. Educational opportunities in high technology research and development labs in the computing industry. Qualified computer science students engage in research and integrate that work into their academic program. Students register during the quarter they are employed and complete a research report outlining their work activity, problems investigated, results, and follow-on projects they expect to perform. Students on F1 visas should be aware that completing 12 or more months of full-time CPT will make them ineligible for Optional Practical Training (OPT).
Terms: Sum
| Units: 1
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Ermon, S. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Kundaje, A. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Mackey, L. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Montanari, A. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Pande, V. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Saberi, A. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Stepp, M. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI)
CS 393:
Computer Laboratory
For CS graduate students. A substantial computer program is designed and implemented; written report required. Recommended as a preparation for dissertation research. Register using the section number associated with the instructor. Prerequisite: consent of instructor.
Terms: Aut, Win, Spr, Sum
| Units: 1-9
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Boneh, D. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Cheriton, D. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Shoham, Y. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Winograd, T. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 395:
Independent Database Project
For graduate students in Computer Science. Use of database management or file systems for a substantial application or implementation of components of database management system. Written analysis and evaluation required. Register using the section number associated with the instructor. Prerequisite: consent of instructor.
Terms: Aut, Win, Spr, Sum
| Units: 1-6
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Boneh, D. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Cheriton, D. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Shoham, Y. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Winograd, T. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 399:
Independent Project
Letter grade only.
Terms: Aut, Win, Spr, Sum
| Units: 1-9
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Ermon, S. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Lee, C. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
MacCartney, B. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Pande, V. (PI);
Parlante, N. (PI);
Pea, R. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Saxena, A. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Sosic, R. (PI);
Stepp, M. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Wang, G. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 399P:
Independent Project
Graded satisfactory/no credit.
Terms: Aut, Win, Spr, Sum
| Units: 1-9
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Lee, C. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Saxena, A. (PI);
Shoham, Y. (PI);
Stepp, M. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Wang, G. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 402:
Beyond Bits and Atoms: Designing Technological Tools (EDUC 236X)
Practicum in designing and building technology-enabled curricula and hands-on learning environments. Students use software toolkits and state-of-the-art fabrication machines to design educational software, educational toolkits, and tangible user interfaces. The course will focus on designing low-cost technologies, particularly for urban school in the US and abroad. We will explore theoretical and design frameworks from the constructionist learning perspective, critical pedagogy, interaction design for children.
Terms: Win
| Units: 3-4
CS 424P:
Extracting Social Meaning and Sentiment (LINGUIST 287)
Methods for extracting social meaning (speaker perspectives, emotions and attitudes) from text and speech. Topics include sentiment analysis and summarization, detection of deception, sarcasm, emotion, and personality.nnAnalysis of meaning-bearing characteristics of the speaker and topic, including text, discourse, prosodic and other cues. Prerequisite: CS 124 or 221 or 229 or permission of instructors.
Last offered: Autumn 2010
| Units: 3
CS 427:
Hero's Journey: AI and Game Theory in 3D Real-time Storytelling
In the Hero¿s Journey course, the students create a third person game by focusing on creating stories from interactions between the 3D characters and their environment. Each story is auto-generated depending on the narrative framework implemented, and the actions each of the characters decide to take. The focus is creating hero¿s that act and react in a believable manner in a dynamic environment.
Terms: Win
| Units: 3-4
CS 448B:
Data Visualization
Techniques and algorithms for creating effective visualizations based on principles from graphic design, visual art, perceptual psychology, and cognitive science. Topics: graphical perception, data and image models, visual encoding, graph and tree layout, color, animation, interaction techniques, automated design. Lectures, reading, and project. Prerequisite: one of 147, 148, or equivalent.
Last offered: Autumn 2013
| Units: 3
| Repeatable
for credit
CS 448I:
Computational Imaging and Display (EE 367)
Spawned by rapid advances in optical fabrication and digital processing power, a new generation of imaging technology is emerging: computational cameras at the convergence of applied mathematics, optics, and high-performance computing. Similar trends are observed for modern displays pushing the boundaries of resolution, contrast, 3D capabilities, and immersive experiences through the co-design of optics, electronics, and computation. This course serves as an introduction to the emerging field of computational imaging and displays. Students will learn to master bits and photons.
Terms: Win
| Units: 3
CS 476A:
Music, Computing, and Design I: Software Paradigms for Computer Music (MUSIC 256A)
Software design and implementation for computer audio. Strategies, best practices, and tradeoffs in building audio software systems of various sizes (S, M, L, XL), with a focus on interactive (real-time) systems. Lectures examine high-level designs as well as dissect code in a hands-on manner. Course work includes small programming assignments and a final software project. This course is the prerequisite for MUSIC 256B. Prerequisite: experience in C/C++ and/or Java.
Terms: Aut
| Units: 1-4
CS 476B:
Music, Computing, Design II: Mobile Music (MUSIC 256B)
Aesthetic, design, and implementation of mobile music, centered around the modern super smartphones such as the iPhone). Similarities and intrinsic differences between mobile and traditional computing and design for music. Topics include mobile software design, social and cloud computing, mobile interface design, and programming phones, in the service of music. Prerequisite: MUSIC 256A.
Terms: Win
| Units: 1-4
CS 499:
Advanced Reading and Research
Letter grade only. Advanced reading and research for CS graduate students. Register using the section number associated with the instructor. Prerequisite: consent of instructor.
Terms: Aut, Win, Spr, Sum
| Units: 1-15
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Ermon, S. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Kundaje, A. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Mackey, L. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Montanari, A. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Saberi, A. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Saxena, A. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Sosic, R. (PI);
Stepp, M. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 499P:
Advanced Reading and Research
Graded satisfactory/no credit. Advanced reading and research for CS graduate students. Register using the section number associated with the instructor. Prerequisite: consent of instructor.
Terms: Aut, Win, Spr, Sum
| Units: 1-15
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Boyd, S. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Ermon, S. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Goodman, N. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Kundaje, A. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Mackey, L. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Mitra, S. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Paepcke, A. (PI);
Parlante, N. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Re, C. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Saberi, A. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Saxena, A. (PI);
Schwarz, K. (PI);
Shoham, Y. (PI);
Sosic, R. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Valiant, G. (PI);
Van Roy, B. (PI);
Wang, G. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Williams, V. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 545:
Information and Data Analytics Seminar
Seminar features leading industrial and academic experts on big data analytics, information management, data mining, machine learning, and large-scale data processing.
Terms: Win
| Units: 1
| Repeatable
for credit
CS 546:
Seminar on Liberation Technologies (POLISCI 337S)
This one-unit seminar will present speakers relevant in a variety ofnways to how various forms of information technology are being used tondefend human rights, improve governance, deepen democracy, empower thenpoor, promote economic development, protect the environment, enhancenpublic health, and pursue a variety of other social goods.
Terms: Aut, Win
| Units: 1
| Repeatable
for credit
CS 547:
Human-Computer Interaction Seminar
Weekly speakers on human-computer interaction topics. May be repeated for credit.
Terms: Aut, Win, Spr
| Units: 1
| Repeatable
for credit
CS 571:
Surgical Robotics Seminar (ME 571)
Surgical robots developed and implemented clinically on varying scales. Seminar goal is to expose students from engineering, medicine, and business to guest lecturers from academia and industry.engineering and clinical aspects connected to design and use of surgical robots, varying in degree of complexity and procedural role. May be repeated for credit.
Terms: Spr
| Units: 1
| Repeatable
for credit
CS 74N:
Digital Dilemmas
Preference to freshmen. Issues where policy decision making requires understanding computer and communications technology. Technology basics taught in non-technology terms. Topics include consumer privacy, government surveillance, file sharing and intellectual property, and electronic voting.
| Units: 3
| UG Reqs: GER:DB-EngrAppSci
CS 75N:
Cell Phones, Sensors, and You
Focuses on the role of cell phones as the first prevalent wearable sensors that gather information about you that can be both useful and potentially harmful. Topics include the state of technology, sociological and privacy implications, potential governmental regulation, etc. Addresses omniscient "big brother" technology including radar guns and the recording devices that led to the Watergate scandal. Students will gather and compile information on topics and come to class ready to discuss and debate with formulated opinions.
| Units: 3
| UG Reqs: GER:DB-EngrAppSci
Terms: Aut, Win, Spr, Sum
| Units: 0
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Cheriton, D. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Lam, M. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Mackey, L. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Parlante, N. (PI);
Pea, R. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Shoham, Y. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Winograd, T. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
Terms: Aut, Win, Spr, Sum
| Units: 0
| Repeatable
for credit
Instructors: ;
Aiken, A. (PI);
Akeley, K. (PI);
Altman, R. (PI);
Baker, M. (PI);
Barbagli, F. (PI);
Batzoglou, S. (PI);
Bejerano, G. (PI);
Bernstein, M. (PI);
Blikstein, P. (PI);
Boneh, D. (PI);
Bradski, G. (PI);
Brafman, R. (PI);
Cain, J. (PI);
Cao, P. (PI);
Casado, M. (PI);
Cheriton, D. (PI);
Cooper, S. (PI);
Dally, B. (PI);
De-Micheli, G. (PI);
Dill, D. (PI);
Dror, R. (PI);
Dwork, C. (PI);
Engler, D. (PI);
Ermon, S. (PI);
Fedkiw, R. (PI);
Feigenbaum, E. (PI);
Fikes, R. (PI);
Fisher, K. (PI);
Fogg, B. (PI);
Fox, A. (PI);
Garcia-Molina, H. (PI);
Genesereth, M. (PI);
Gill, J. (PI);
Girod, B. (PI);
Goel, A. (PI);
Golub, G. (PI);
Guibas, L. (PI);
Hanrahan, P. (PI);
Heer, J. (PI);
Hennessy, J. (PI);
Horowitz, M. (PI);
Johari, R. (PI);
Johnson, M. (PI);
Jurafsky, D. (PI);
Katti, S. (PI);
Kay, M. (PI);
Khatib, O. (PI);
Klemmer, S. (PI);
Koller, D. (PI);
Koltun, V. (PI);
Konolige, K. (PI);
Kozyrakis, C. (PI);
Kundaje, A. (PI);
Lam, M. (PI);
Landay, J. (PI);
Latombe, J. (PI);
Leskovec, J. (PI);
Levis, P. (PI);
Levitt, M. (PI);
Levoy, M. (PI);
Li, F. (PI);
Liang, P. (PI);
Mackey, L. (PI);
Manna, Z. (PI);
Manning, C. (PI);
Mazieres, D. (PI);
McCarthy, J. (PI);
McCluskey, E. (PI);
McKeown, N. (PI);
Meng, T. (PI);
Mitchell, J. (PI);
Motwani, R. (PI);
Musen, M. (PI);
Nass, C. (PI);
Nayak, P. (PI);
Ng, A. (PI);
Nilsson, N. (PI);
Olukotun, O. (PI);
Ousterhout, J. (PI);
Parlante, N. (PI);
Pea, R. (PI);
Plotkin, S. (PI);
Plummer, R. (PI);
Prabhakar, B. (PI);
Pratt, V. (PI);
Raghavan, P. (PI);
Rajaraman, A. (PI);
Roberts, E. (PI);
Rosenblum, M. (PI);
Roughgarden, T. (PI);
Sahami, M. (PI);
Salisbury, J. (PI);
Savarese, S. (PI);
Shoham, Y. (PI);
Thrun, S. (PI);
Tobagi, F. (PI);
Trevisan, L. (PI);
Ullman, J. (PI);
Van Roy, B. (PI);
Widom, J. (PI);
Wiederhold, G. (PI);
Williams, R. (PI);
Winograd, T. (PI);
Winstein, K. (PI);
Young, P. (PI);
Zelenski, J. (PI);
George, S. (GP);
Hadding, D. (GP);
Hartung, C. (GP);
Siroker, M. (GP);
Swenson, M. (GP)
CS 99SI:
Callback Me Maybe: Contemporary JavaScript
Introduction to the JavaScript programming language with a focus on building contemporary applications. Course consists of in-class activities and programming assignments that challenge students to create functional web apps (e.g. Yelp, Piazza, Instagram). Topics include syntax/semantics, event-based programming, document object model (DOM), application programming interfaces (APIs), asynchronous JavaScript and XML (AJAX), jQuery, Node.js, and Redis. Prerequisite: CS 107.
| Units: 2
CS 164:
Computing with Physical Objects: Algorithms for Shape and Motion
Algorithms and data structures dealing with the representation and manipulation of physical objects and entities in the computer. Computational structures for shape and motion, shape fitting and matching, triangulations and other spatial subdivisions, and low-dimensional search and optimization. Examples relevant to computer graphics, computer vision, robotics and geometric computation emphasizing algorithmic paradigms applicable to multidimensional data. Prerequisites: CS 103 or 103B, and CS 109 or STATS 116, and CS 106B/X or consent of instructor.
| Units: 3
| UG Reqs: GER:DB-EngrAppSci
CS 173:
A Computational Tour of the Human Genome
(Only one of 173 or 273A counts toward any CS degree program.) Introduction to computational biology through an informatic exploration of the human genome. Topics include: genome sequencing; functional landscape of the human genome (genes, gene regulation, repeats, RNA genes, epigenetics); genome evolution (comparative genomics, ultraconservation, co-option). Additional topics may include population genetics, personalized genomics, and ancient DNA. Course includes primers on molecular biology, the UCSC Genome Browser, and text processing languages. Guest lectures on current genomic research topics. Class will be similar in spirit to CS273A, which will not be offered this year. Prerequisites: CS107 or equivalent background in programming.
| Units: 3
CS 183B:
How to Start a Startup
The course is designed to be a one-class practical MBA equivalent for engineers that want to start startups. We'll try to cover everything younneed to know other than how to build a product. Topics include: having ideas, getting users, company culture, fundraising, hiring, operations,nmanagements, and more. The format of the class will be guest lectures from experts in each subject. The class will focus more on practical advice than theory, although many speakers will also tell personal stories.
| Units: 2
CS 193A:
Android Programming
Introduction to building applications for Android platform. Examines key concepts of Android programming: tool chain, application life-cycle, views, controls, intents, designing mobile UIs, networking, threading, and more. Features ten weekly lectures and a series of small programming projects. Phone not required, but a phone makes the projects more engaging. Prerequisites: 106B or Java experience at 106B level.
| Units: 1
CS 200:
Care and Feeding of Large-Scale Web Services
Advances in cloud technologies are making it easier than ever to build web services. Today, one can choose from a number of cloud providers to buildnweb sites, mobile and web apps. Successful scaling of such services, however, is far from trivial. This course discusses technologies that are critical to successful operation of large-scale web services: Global load balancing via DNS, and Comparison of CDNs; Understanding TCP's impact on global client-side latency; Effect of tags and local storage on client-side latency; Backend servers: RPCs, server threading architecture and cluster management; Data storage alternatives: SQL and NoSQL; Faster access to data: Memcached and 20 years of RDMA; Flash's Role in Large Scale Distributed Systems; Cloud: Public, Private and Hybrid; Log processing: Hive and Dremel. The goal is to equip students with a good understanding of challenges and current solutions for service scaling. There is no homework. Instead, students are expected to read background materials and attend class discussions.
| Units: 1
CS 205B:
Mathematical Methods for Fluids, Solids, and Interfaces
Numerical methods for simulation of problems involving solid mechanics and fluid dynamics. Focus is on practical tools needed for simulation, and continuous mathematics involving nonlinear hyperbolic partial differential equations. Possible topics: finite element method, highly deformable elastic bodies, plasticity, fracture, level set method, Burgers' equation, compressible and incompressible Navier-Stokes equations, smoke, water, fire, and solid-fluid coupling. Prerequisite: 205A or equivalent.
| Units: 3
CS 222:
Rational Agency and Intelligent Interaction (PHIL 358)
For advanced undergraduates, and M.S. and beginning Ph.D. students. Logic-based methods for knowledge representation, information change, and games in artificial intelligence and philosophy. Topics: knowledge, certainty, and belief; time and action; belief dynamics; preference and social choice; games; and desire and intention. Prerequisite: propositional and first-order logic.
| Units: 3
CS 224M:
Multi-Agent Systems
For advanced undergraduates, and M.S. and beginning Ph.D. students. The course serves primarily as an introduction to game theory, including computational aspects. Topics: basic game representations and solution concepts, social choice and mechanism design, multi-agent learning, communication. Applications discussed as appropriate; emphasis is on conceptual matters and theoretical foundations. Prerequisites: very basic probability theory and optimization.
| Units: 3
CS 224S:
Spoken Language Processing
Introduction to spoken language technology with an emphasis on dialogue and conversational systems. Automatic speech recognition, extraction of affect and social meaning from speech, speech synthesis, dialogue management, and applications to digital assistants, search, and recommender systems. Prerequisites: CS 124, 221, 224N, or 229.
| Units: 2-4
CS 225B:
Robot Programming Laboratory
For robotics and non-robotics students. Students program mobile robots to exhibit increasingly complex behavior (simple dead reckoning and reactivity, goal-directed motion, localization, complex tasks). Topics: motor control and sensor characteristics; sensor fusion, model construction, and robust estimation; control regimes (subsumption, potential fields); probabalistic methods, including Markov localization and particle filters. Student programmed robot contest. Programming is in C++ on Unix machines, done in teams. Prerequisite: programming at the level of 106B, 106X, 205, or equivalent.
| Units: 3-4
CS 226:
Statistical Techniques in Robotics
Theory and practice of statistical techniques used in robotics and large-scale sensor-based systems. Probabilistic state estimation, Bayes, Kalman, information and particle filters. Simultaneous localization and mapping techniques, and multi-robot sensor fusion. Markov techniques for making decisions under uncertainty, and probabilistic control algorithms and exploration.
| Units: 3
CS 244C:
Readings and Projects in Distributed Systems
Companion project option for 244B. Corequisite: 244B.
| Units: 3-6
CS 247L:
Human Computer Interaction Technology Laboratory
Hands-on introduction to contemporary HCI technologies. Interaction design with Adobe Flash, mobile development, physical computing, and web applications. Corequisite: 247.
| Units: 1
CS 249B:
Large-scale Software Development
Software engineering of high quality large-scale complex software with a focus on evolvability, performance and cost. Software development processes, people and practice; audit: integrating invariant checks with production software; concurrency with modular object-oriented programming; collection implementation; generic programming and templates; design of value types; named descriptions for large value types; memory management; controlling placement, locality and consumption; run-time vs. static type checking and identification.
| Units: 3
CS 277:
Experimental Haptics
Computer haptics is the discipline of synthesizing touch feedback in simulated or virtual environments. Course objective is to study and develop computational methods for generating force feedback through haptic interfaces. Theoretical topics: haptic rendering in 3-D virtual environments, simulation of haptic interaction with rigid and deformable objects, haptic interfaces, psychophysics of touch. Applied topics: CHAI3D haptic library, implementation of algorithms for haptic rendering, collision detection, and deformable body simulation. Guest speakers; Lab/programming exercises; open-ended final project. Enrollment limited to 20. Prerequisite: experience with C++. Recommended: 148 or 248, 223A.
| Units: 3
CS 294H:
Research Project in Human-Computer Interaction
Student teams under faculty supervision work on research and implementationnof a large project in HCI. State-of-the-art methods related to the problemndomain. Prerequisites CS 377, 147, 247, or permission from instructor.
| Units: 3
CS 309:
Industrial Lectureships in Computer Science
Guest computer scientist. By arrangement. May be repeated for credit.
| Units: 1
| Repeatable
for credit
CS 315A:
Parallel Computer Architecture and Programming
The principles and tradeoffs in the design of parallel architectures. Emphasis is on naming, latency, bandwidth, and synchronization in parallel machines. Case studies on shared memory, message passing, data flow, and data parallel machines illustrate techniques. Architectural studies and lectures on techniques for programming parallel computers. Programming assignments on one or more commercial multiprocessors. Prerequisites: EE 282, and reasonable programming experience.
| Units: 3
CS 331A:
Advanced Reading in Computer Vision
(Formerly CS323) The field of computer vision has seen an explosive growth in past decade. Much of recent effort in vision research is towards developing algorithms that can perform high-level visual recognization tasks on real-world images and videos. With development of Internet, this task becomes particularly challenging and interesting given the heterogeneous data on the web. Course will focus on reading recent research papers that are focused on solving high-level visual recognition problems, such as object recognition and categorization, scene understanding, human motion understanding, etc. Project required. Prerequisite: some experience in research with one of the following fields: computer vision, image processing, computer graphics, machine learning.
| Units: 3
CS 331B:
3D Representation and Recognition
The course surveys recent developments in high level and 3D computer vision and will focus on reading recent research papers on topics related to 3D object recognition and representation, spatial inference, activity understanding, human vision and 3D perception. The course is inspired by a famous series of workshops (called 3d-RR) which have been offered during the International Conference in Computer Vision (ICCV) since 2007. Prerequisites - Some experience in research with one of the following fields: computer vision, image processing, computer graphics, machine learning.
| Units: 3
CS 344:
Topics in Computer Networks
High-performance embedded system design. Student teams of two software engineers (C experience required) and one hardward engineer (Verilog experience required) build a fully functioning Internet router Work in teams of three. How router interoperates with others in class. Open-ended design challenge judged by panel of industry experts. Prerequisites: CS 144, 244, or network programming experience.
| Units: 3
CS 344E:
Advanced Wireless Networks
Networking research in wireless systems. Topics include: multi-channel/multi-radio systems, routing, coding, physical layer hints, low power, mesh networking, interference cancellation, technological trends, and protocol design. Students implement and test research ideas on SWAN, a WiFi testbed.
| Units: 3
| Repeatable
1 times
(up to 3 units total)
CS 349C:
Topics in Programming Systems: Readings in Distributed Systems
Discussion of research publications that are of current interest in distributed systems. Students are expected to read all papers, and sign up for presentation of one paper. The course itself is 1 unit. Those interested in working on a project along with the readings should enroll for 3 units.
| Units: 1-3
CS 361A:
Advanced Algorithms
Advanced data structures: union-find, self-adjusting data structures and amortized analysis, dynamic trees, Fibonacci heaps, universal hash function and sparse hash tables, persistent data structures. Advanced combinatorial algorithms: algebraic (matrix and polynomial) algorithms, number theoretic algorithms, group theoretic algorithms and graph isomorphism, online algorithms and competitive analysis, strings and pattern matching, heuristic and probabilistic analysis (TSP, satisfiability, cliques, colorings), local search algorithms. May be repeated for credit. Prerequisite: 161 or 261, or equivalent.
| Units: 3
| Repeatable
for credit
CS 361B:
Advanced Algorithms
Topics: fundamental techniques used in the development of exact and approximate algorithms for combinational optimization problems such as generalized flow, multicommodity flow, sparsest cuts, generalized Steiner trees, load balancing, and scheduling. Using linear programming, emphasis is on LP duality for design and analysis of approximation algorithms; interior point methods for LP. Techniques for development of strongly polynomial algorithms. Prerequisites: 161 or 261, or equivalent.
| Units: 3
CS 364A:
Algorithmic Game Theory
Topics at the interface of computer science and game theory such as: algorithmic mechanism design; combinatorial auctions; computation of Nash equilibria and relevant complexity theory; congestion and potential games; cost sharing; game theory and the Internet; matching markets; network formation; online learning algorithms; price of anarchy; prior-free auctions; selfish routing; sponsored search. Prerequisites: 154N and 161, or equivalents.
| Units: 3
CS 377W:
HCI Issues in Wearable Computing
With devices like Pebble and Google Glass moving from labs to consumer use, Wearable Computing represents the forefront of HCI innovation. In this course, students will engage with a broad range of issues around the design and development of wearable devices and systems and develop their own wearable interaction. The course begins with use, analysis, and redesign of an existing wearable, followed by a larger group project integrating concepts from the course to prototype a novel wearable interaction. Students work in project teams, prototyping their wearable concept and communicating their progress through demonstration, final report, and presentation. Google Glass will be available for students interested in experimenting with this platform. Prerequisites: One of the following: CS 147 or CS 247.
| Units: 3
CS 379L:
Designing Liberation Technology (POLISCI 337T)
Small project teams work with NGOs to design new technologies for promoting development and democracy. Students conduct observations to identify needs, generate concepts, create prototypes, and test their appropriateness. Some projects may continue past the quarter toward full-scale implementation. Taught through the Hasso Plattner Institute of Design at Stanfordn(http://dschool.stanford.edu). Enrollment limited. Application required. Prerequisites: consent of instructor(s). Design Institute class; see http://dschool.stanford.edu.
| Units: 3-4
CS 402L:
Beyond Bits and Atoms - Lab (EDUC 211X)
This course is a hands-on lab in the prototyping and fabrication of tangible technologies, with a special focus in learning and education. We will learn how to use state-of-the-art fabrication machines (3D printers, 3D scanners, laser cutters, routers) to design educational toolkits, educational toys, science kits, and tangible user interfaces. A special focus of the course will be to design low-cost technologies, particularly for urban school in the US and abroad.
| Units: 1-3
CS 424M:
Learning Analytics and Computational Modeling in Social Science (EDUC 390X)
Computational modeling and data-mining are dramatically changing the physical sciences, and more recently also the social and behavioral sciences. Traditional analysis techniques are insufficient to investigate complex dynamic social phenomena as social networks, online gaming, diffusion of innovation, opinion dynamics, classroom behavior, and other complex adaptive systems. In this course, we will learn about how modeling, network theory, and basic data-mining can support research in cognitive, and social sciences, in particular around issues of learning, cognitive development, and educational policy.
| Units: 3-4
CS 431:
High-Level Vision: Object Representation (PSYCH 250)
(Formerly CS423 High-Level Vision: Behaviors, Neurons, and Computational Models) Interdisciplinary seminar focusing on understanding how computations in the brain enable rapid and efficient object perception. Covers topics from multiple perspectives drawing on recent research in Psychology, Neuroscience, Computer Science and Applied Statistics. Emphasis on discussing recent empirical findings, methods and theoretical debates in the field. Topics include: theories of object perception, neural computations underlying invariant object perception, how visual exemplars and categories are represented in the brain, what information is present in distributed activations across neural populations and how it relates to object perception, what modern statistical and analytical tools there are for multi-variate analysis of brain activations.
| Units: 3
CS 442:
High Productivity and Performance with Domain-specific Languages in Scala
Introduction to developing domain specific languages (DSLs) for productivity and performance using the Scala programming language. Goal is to equip students with the knowledge and tools to develop DSLs that can dramatically improve the experience of using high performance computation in important scientific and engineering domains. Aimed at two sorts of students: domain experts who can define key domain specific language elements that capture domain knowledge, and computer scientists who can implement these DSLs using a new DSL framework in Scala. First half of the course will focus on understanding the infrastructure for implementing DSLs in Scala and developing techniques for defining good DSLs. Second half of the course will focus on example DSLs that provide both high-productivity and performance. During the second half of the course groups of students will develop and implement their own DSLs using the Delite DSL process of implementing DSLs for parallel computation. Prerequisites: Systems course such as CS140, CS143 or CS149, and expertise is a particular domain and desire to improve productivity and performance of computation.
| Units: 3
CS 448:
Topics in Computer Graphics
Topic changes each quarter. Recent topics: computational photography, datannvisualization, character animation, virtual worlds, graphics architectures, advanced rendering. See http://graphics.stanford.edu/courses for offererings and prerequisites. May be repeated for credit.
| Units: 3-4
| Repeatable
for credit
CS 448X:
Math and Computer Science behind Special Effects
Course will focus on a number of case studies of special effects work in feature films, with the aim of elucidating the underlying technical challenges from the standpoint of mathematics and computer science. As a project based class, individuals may more deeply focus on the individual aspects of most interest to them be it rendering, computational geometry, computer vision, physical simulation, or character animation. Guests from industry will speak about effects work they and their colleagues have been involved in as well as discuss some current challenges in the industry. Students will be asked to submit some current challenges either alone or in an appropriate group. Since course may be taken multiple times for credit, and will be open to both undergraduate and graduate students with varied backgrounds and interests, grading will be based on individual effort relative to preparation. As such currently there are no prerequisites enforced.
| Units: 3
CS 548:
Internet and Distributed Systems Seminar
Guest speakers from academia and industry. May be repeated for credit.
| Units: 1
| Repeatable
for credit
