Skip navigation

Stanford 4-Year Plan

To see a description click the course name, and to collapse a row click the Year header (e.g. Fr 10-11).

Overall GPA: 3.919

Show all classes
Show only CS classes
Show only Math classes

Class Description	Year	Fall	Winter	Spring
Click on the name of a course to see it appear here!	Fr 10-11	CS 103: Mathematical Foundations of Computing Instructor: Plummer, R. A course on discrete math and automata. Syllabus Logic, Sets, Relations, and Functions Induction Finite Automata, Regular Languages, Regular Expressions Context-free Grammars Computability, Turing Machines, Undecidability Complexity and NP-completeness MATH 51: Linear Algebra and Differential Calculus of Several Variables Instructor: Licata, J. Syllabus Geometry and algebra of vectors Systems of linear equations Matrices and linear transformations Diagonalization and eigenvectors Vector-valued functions and functions of several variables Parametric curves Partial derivatives and gradients The derivative as a matrix Chain rule in several variables Constrained and unconstrained optimization IHUM 64: Journeys Instructors: Wolff, T., Yearley, L. TF: Heald, A The journey is our most fundamental narrative, and no wonder; we are all, from the day of our births, embarked on a constant passage through space and time toward an end we can only think we know. Essays A Good Man is Hard to Define, on "A Good Man is Hard to Find" The Flame of Desire, on The Stranger If Gods Accept Suffering..., on "Sorrow-Acre" Texts "A Good Man is Hard to Find" and "Revelation," by Flannery O'Connor The Stranger, by Albert Camus The Fire Next Time, by James Baldwin The Essential Zhuangzi "The Cardinal's First Tale" and "Sorrow-Acre," by Isak Dinesen "Song of my cares when going from the capital to Feng-xian," by Du Fu PWR 1DH: The Virtue of Vice and the Vice of Virtue: The Rhetoric of Criminality Instructor: Hunter, D. Research-Based Argument The Problem of Music Piracy and its Effects on the Value of Music What is the scope of the problem? Economics: The rationality of zero-cost Targeting psychological motivations for piracy by enforcing legitimacy Appealing to morality: Victimizing the record industry Online music stores as an attractive, legal alternative to piracy Piracy and the expectation of free music Papers Rhetorical Analysis: Abolition...beyond reasonable doubt? Texts in Conversation: How Piracy Affects the Value of Music Research-Based Argument: The Problem of Music Piracy and its Effects on the Value of Music	CS 106X: Programming Abstractions (Accelerated) Instructor: Cain, G. A classic CS2 course emphasizing common data abstractions and structures as well as recursion. Assignments The Game of Life Abstract Data Types- Client Applications Random Writer Word Ladder Solver Maze Generator Boggle Priority Queue- Binomial heap for O(log n) operations Huffman Encoding- Binary tree Pathfinder- Dijkstra's shortest-path, Kruskal's minimum spanning tree algorithms Little Schemer- Scheme interpreter Syllabus Basic C++ syntax, control idioms, program structures, strings, and libraries Templates, abstract data types, containers, vectors, stacks, queues, sets, maps, scanners, and lexicons Recursion, drawing examples from mathematics, graphics, and language Advanced recursion, recursive backtracking, memoization Memory, Memory Addresses, Pointers, and Dynamic Memory Allocation Linked Lists and Their Variations Hash Tables and Trees Graphs and Fundamental Graph Algorithms C++ Interfaces, Inheritance, and Class Hierarchies Modern Programming Languages MATH 53: Ordinary Differential Equations with Linear Algebra Instructor: Brendle, S. TA: Mykhaylo Shkolnikov I would pretty much never use the Laplace transform, but the engineers are using it. -Simon Brendle, 3/4/11 Syllabus Separation of variables Integrating factors and exact differential equations Systems of linear differential equations Eigenvalues and eigenvectors The method of variation of parameters The Laplace transform Systems of nonlinear differential equations Conservation laws ECON 1A: Introductory Economics A Instructor: Clerici-Arias, M. TA: Holger Fabian Sahl Syllabus Scarcity, choice, and economic interaction Supply and demand Competitive markets Labor markets Production Dynamics of competitive industries Monopoly Imperfect competition Public goods and externalities Asymmetric information 2008 financial crisis International trade Macroeconomics IHUM 28A: Poetic Justice: Order and Imagination in Russia Instructor: Safran, G. TF: Roberts, T. Only in Russia is poetry respected - it gets people killed. Is there anywhere else where poetry is so common a motive for murder? -Osip Mandelstam Essays Changing One's Self to Achieve the Good Life, on "Brother Isaac and the Demons" and "The Nose" Dostoevsky's Use of Doubles to Explain a Single Character, on The Brothers Karamazov Agency Analyzed Through Polyphony, on Hadji Murad A National Identity Based on Contrast Texts and Films Matthew (New Testament) Various Russian medieval texts, fairytales, and poems "The Nose," by Nikolai Gogol "The Captain's Daughter," by Alexander Pushkin The Brothers Karamazov, by Fedor Dostoevsky Hadji Murad, by Lev Tolstoy Rite of Spring, by Igor Stravinsky	CS 107: Computer Organization and Systems Instructor: Zelenski, J. May you have 8 heads of wisdom! A course with the theme of taking students "from the hardware up to the source code". Topics include machine architecture, memory models, data representation, and elements of compilation and concurrency. Heap Allocator Implemented malloc, realloc, and free in C, using GNU's dlmalloc as a guide. Achieved 69% heap memory utilization and 106% throughput (compared to GNU). Assignments String fragment reassembly- C-strings Spell correction CVector/CMap implementation- void* CSet implementation- bit vectors Binary bomb- IA32 assembly Crash reporter- runtime stack layout Heap allocator Syllabus Intro to systems, C basics, UNIX development tools C pointers/arrays, C-strings C generics, void, function pointers, data representation Computer architecture IA32 assembly: addressing, arithmetic, control function calls, runtime stack Compilation tool chain, linkers, loaders, address space Heap implementation, memory hierarchy, caches, pipelining Code optimization CS 1U: Practical Unix Instructor: King, S. Student-initiated. Syllabus Setting up Linux- shell, text editors GDB / Buggy Code Competition Grep / Regular Expression Competition Scripting, including csh, bash, and Python scripts Pipes, output redirection, and tools commonly used with pipes such as sed, awk, sort, comm, join, and uniq. Pipeline contest. cURL, web scripting, twitter, accessing your email over command line Setting up a LAMP stack and WordPress Mish mash, including ssh tunneling, make, git, symbolic links, and w3m MATH 52: Integral Calculus of Several Variables Instructor: Brumfiel, G. The whole is the sum of its parts.* All integrals are limits of sums of products. Syllabus (ExploreCourses) Iterated integrals Line and surface integrals Vector analysis with applications to vector potentials and conservative vector fields Divergence theorem Theorems of Green, Gauss, and Stokes MATH 113: Linear Algebra and Matrix Theory Instructor: Licata, J. Syllabus Vector spaces, subspaces, linear combinations, direct sums Linear independence, bases, dimension Linear maps, isomorphisms Matrices, complex numbers, polynomials, eigenvalues Eigenvalues, eigenvectors Generalized eigenvectors, characteristic polynomial Minimal polynomial, Jordan normal form Inner products, orthonormal bases, linear functionals, adjoints Fourier series, self-adjoint and normal operators Spectral Theorem, Determinants IHUM 28B: Poetic Justice: Order and Imagination in Russia Instructor: Skakov, N. TF: Matza, T. Essays Calling for Change Through a Literary Superstructure, on The Communist Manifesto and The Foundation Pit A Higher Form of Justice, on The Master and Margarita Travel as a Means of Escape, on Omon Ra and "In a Room and a Half" The Artistic Representation of a Just Order Texts and Films The Communist Manifesto, by Karl Marx and Friedrich Engels The Foundation Pit, by Andrei Platonov The Master and Margarita, by Mikhail Bulgakov Omon Ra, by Viktor Pelevin Battleship Potemkin, by Sergei Eisenstein Night Watch, by Timur Bekmambetov Various Russian poems and essays
	So 11-12	CS 110: Principles of Computer Systems Instructor: Rosenblum, M. Enforced modularity The theme of this course is "modern computer systems and networks". Topics include processes and concurrency mechanics, file systems, virtualization, networking and distributed systems. Assignments Read files from a version 6 Unix disk Add concurrency support to a banking system Performance optimizations of a disk image search engine Web interface to a disk image search engine Syllabus Complexity Elements of Computer Systems Organization Naming and Layering Client/Services Virtualization Synchronization Virtual memory, processors, and machines Performance Multi-level memories Scheduling Networking Security, cryptography CS 161: Design and Analysis of Algorithms Instructor: Roughgarden, T. An advanced course in the design and analysis of algorithms, presenting various data models and a range of algorithmic techniques. Programming Project With Kevin, we implemented Kosaraju’s algorithm in C++ to find the strongly-connected components of a directed graph in O(m+n) time. We needed to use a stack data-structure rather than recursion in order to prevent stack overflow when analyzing graphs of 1 million nodes and 7 million edges. Syllabus Big-oh notation and its variants, relative growth of different functions Recurrence relations: substitution and master methods Divide and conquer algorithms Graph algorithms Depth- and breadth- first search Strongly connected components Minimum spanning trees Dijkstra's shortest-path algorithm Relevant data structures Greedy algorithms Basic analysis of randomized algorithms Quicksort Hashing Red-black trees Dynamic programming Analysis of approximation algorithms ENGR 60: Engineering Economy Instructor: Primbs, J. Syllabus Tools and Theory: PW, IRR, AE, etc. Cash Flow Modeling: depreciation, taxes, etc. Uncertainty, Decision Analysis JAPANLNG 7: First-Year Japanese Language, Culture, and Communication Instructor: Lipton, H. CHEMENG 60Q: Environmental Regulation and Policy Instructors: Libicki, S., Robertson, C. Presentations Air Quality Policy in China, as the Beijing Environmental Protection Agency How to Reduce Transportation-Related Greenhouse Gas Emissions, as Ford Water Pollution and the Textile Industry: Framework for a Toxic-Free Future, as Greenpeace Syllabus Air Pollution Global Warming Toxins in the Supply Chain Ecosystem Services Indoor Air Quality Waste Management Sustainability Offshore Oil Drilling	CS 108: Object-Oriented Systems Design Instructor: Young, P. QuizPop! With a group of 5, developed a quiz website using 62 server-side Java classes, 20 JSPs, and a MySQL database for user-generated quizzes. Assignments (Java) CodeCamp- String, CharGrid, TetrisGrid, Collections classes Tetris- pieces, board, AI Sudoku solver, MySQL database GUI Threads Web- User login system, basic store website QuizPop- quiz website Syllabus Java Review, Collections, Unit Testing Encapsulation and Inheritance Swing GUI Programming Databases Programming with Threads Web Development: Server- and client- side MATH 104: Applied Matrix Theory Instructor: Candes, E. First A- in a math class. Syllabus Matrices, vectors and their products (review) Matrices as linear transformations Rank of a matrix, linear independence and the four fundamental subspaces of a matrix Orthogonality and isometries The QR decomposition Eigenvalues and the spectral decomposition of symmetric matrices The singular value decomposition and its applications The conditioning of a matrix Least squares problems Algorithms for solving systems of linear equations and least-squares problems Iterative methods for solving linear systems: the method of conjugate gradients Applications: multivariate linear regression and principal component analysis PWR 2GAW: Global Exchange: Intercultural Communication Instructor: Watters, A. There are no foreign lands. It is the traveler only who is foreign. -Robert Louis Stevenson Research-Based Argument The Rest vs. The West: Understanding Anti-Americanism in the Arab World Foreign policy is the major determinant of Arab anti-Americanism U.S. foreign policies interfere in the Arab World The perceived hypocrisy and violence behind U.S. foreign policies U.S. democracy perceived as supplanting Islam Counterarguments: Reaffirming the importance of policy Conclusion: Coordinating U.S. foreign policy with the Arab League JAPANLNG 8: First-Year Japanese Language, Culture, and Communication Instructor: Lipton, H. I learned to write my last name in kanji. Skit: Kelleen asks Aaron about good gifts for Valentine's Day. PSYC 135: Sleep and Dreams Instructor: Dement, W. Drowsiness is Red Alert! This class taught me to prioritize sleep, specifically napping when I'm tired. Sleep Journal Over 49 days, I spent an average of 7.513 hours sleeping. My average bedtime was 1:30 AM, and my average wakeup time was 9:14 AM. I felt most alert at 7:00 PM. Outreach: Sleep Hygiene 4-6 hours before bed: Preparing your body The hour before bed: Setting the mood Long-term preparation: Maintaining good habits Syllabus Normal Sleep Opponent Process Model Dreams, Lucid Dreaming Sleep Disorders Parasomnias Obstructive Sleep Apnea Narcolepsy Restless Legs Syndrome Insomnia	CS 109: Introduction to Probability for Computer Scientists Instructor: Sahami, M. An introductory course meant to provide students with tools for probabilistic analysis and modeling in computing. The course also provides an introduction to Machine Learning. Syllabus Combinatorial Analysis Axioms of Probability Conditional Probability and Independence Discrete Random Variables Continuous Random Variables Jointly-Distributed Random Variables Expectation Limit Theorems Machine Learning, Parameter Estimation Naive Bayes (R) Logistic Regression (Java) CS 109L: Statistical Computing with R Laboratory Instructor: Rothfels, J. Assignments Chatterbot Hypothesis testing, Open-ended data analysis Syllabus R language fundamentals Functional programming Spam filtering Bayesian prediction Markov chain simulation Monte Carlo integration Hypothesis testing Parameter estimation Machine learning CS 155: Computer and Network Security Instructors: Boneh, D., Mitchell, J. Assignments Control hijacking Buffer overflow Format string Double-free Web security SQL injection Cross-site request forgery Cross-site scripting Network security Packet traces Scan detection JAPANLNG 9: First-Year Japanese Language, Culture, and Communication Instructor: Lipton, H. Skit: Aaron and Kelleen gossip about Sebastian. BIO 150: Human Behavioral Biology Instructor: Sapolsky, R. Lectures on YouTube Just because it's complicated, that's not an excuse to do nothing. You don't have to choose between being compassionate and being scientific. So, go and do both. -Robert Sapolsky, 6/4/12 Syllabus Evolution of Behavior A chicken is an egg's way of making another egg. -Samuel Butler Molecular Genetics Behavioral Genetics Recognizing Relatives I will lay down my life for two brothers or eight cousins. -JBS Haldane Ethology The experimental analysis of animal behavior is for those who like physics; and ethology is the study of animal behavior by those who like animals. -Han-Lukus Teuber Neurobiology, endocrinology, limbic system Chaos/complexity The greatest challenge to science is to explain the prevalence of improbable, stable structure in the universe. -David Krakauer Sexual behavior Aggression Depression Schizophrenia Religion Individuality
	Jr 12-13	CS 145: Introduction to Databases Instructor: Widom, J. Database design and use of database management systems for applications. (Coursera) AuctionBase Searching for and bidding on auctions modeled after eBay. PHP frontend connecting to SQLite backend. Time travel. Syllabus SQL Indexes Constraints and Triggers Transactions Views and Authorization Recursion Online Analytical Processing (OLAP) Relational Algebra Relational Design Theory Querying XML: XPath, XQuery, XSLT Unified Modeling Language (UML) JavaScript Object Notation (JSON) NoSQL CS 242: Programming Languages Instructor: Cooper, S. Central concepts in modern programming languages, impact on software development, language design trade-offs, and implementation considerations. Syllabus Scope and Stack Types, Polymorphism, Type Classes Haskell Monads: IO Monad Exceptions and Continuations: Garbage Collection Computability, Modularity Objects Subtyping Java Virtual Machine Templates and Generics Concurrency: Haskell STM, Parallelism EE 263: Introduction to Linear Dynamical Systems Instructor: Boyd, S. Applied linear algebra and linear dynamical systems with application to circuits, signal processing, communications, and control systems. Syllabus QR factorization Least-squares, Least-norm Autonomous linear dynamical systems: matrix exponential Eigenvectors and diagonalization Symmetric matrices, quadratic forms, matrix norm Singular value decomposition JAPANLNG 104A: Japanese for Professionals Instructor: Tomiyama, Y. Speech: Disney World. MS&E 193: Technology and National Security Instructors: Hecker, S., Perry, W. The interaction of technology and national security policy from the perspective of history to implications for the new security imperative, homeland defense. Guest Lecturers Dr. Joseph Martz: U.S. nuclear arsenal Prof. Abbas Milani: Iran's nuclear program Dr. Feroz Khan: Pakistan Dr. Patrick Lincoln: Cybersecurity Prof. Martha Crenshaw: Deterring nuclear terrorism Dr. David Relman: Biosecurity Lt. Gen. Karl Eikenberry: Afghanistan Dr. Frank Pabian: Intelligence POLISCI 51K: Election 2012 Moderators: Kennedy, D., Reich, R., Steyer, J. Topics Campaign Strategy Mark McKinnon (Bush, McCain political consultant) Chris Lehane (Gore press secretary) Gary Segura (Stanford) Historical Perspective The Economy Kenneth Arrow (Stanford) John Taylor (Stanford) Supreme Court Pamela Karlan (Stanford Law School) Goodwin Liu (Justice, Supreme Court of California) Foreign Policy Michael Armacost (Stanford) Michael McCurry (Presidential Debate Commission Co-Chair, Clinton Press Secretary) View from California John Hennessy (President, Stanford) Anna G. Eshoo (U.S. Representative for CA's 14th district) Theresia Gouw Ranzetta (Accel Partners) Post-mortem Steve Schmidt (McCain campaign strategist) Tom Steyer (Farallon Capital Management, L.L.C) Simon Jackman (Stanford) California Politics Bruce Cain (Stanford) Gavin Newsom (CA Lieutenant Governor)	CS 124: From Languages to Information Instructor: Manning, C. CS 149: Parallel Computing Instructors: Aiken, A., Olukotun, O. CS 261: Optimization and Algorithmic Paradigms Instructor: Plotkin, S. JAPANLNG 104B: Japanese for Professionals Instructor: Fu, M. ME 302: The Future of the Automobile Instructor: Becker, J. MS&E 41: Financial Literacy Instructor: Morrison, M.	OSPKYOTO 17R: Religion and Japanese Culture Instructor: Ludvik, C. OSPKYOTO 21K: Second-Year Japanese Language, Culture, and Communication, First Quarter Instructor: Staff. OSPKYOTO 40K: Introductory Electronics Instructor: Wong, S.
	Sr 13-14
	MS 14-15

Last modified: