Professional Documents
Culture Documents
GENERAL
INFO
About
News Page
Faculty
Positions
Available
SCS Calendar
The courses listed below are relevant for computer science majors. See the
Undergraduate Catalog for information about additional SCS courses including
available electives.
EDUCATION
Ph.D. in CS
Bachelors
Masters
Doctoral
Catalog
RESEARCH
Faculty
Research
Guide
Areas of
Research
Undergraduate
Research
Publications
PEOPLE
Who's Who
Faculty List
Administrative
Staff
Grad Student
Directory
CSD On the
Road
utf-8
COMPUTER SCIENCE
15-050 Study Abroad
Fall and Spring
Students who are interested in studying abroad should first contact the Office
of International Education. More information on Study Abroad is available on
OIE's Study Abroad page and at the CS Undergraduate Office.
15-075 Computer Science Co-Op
Fall and Spring
Students who are interested in a Co-Op experience with an external employer
typically do so in their Junior year. A Co-Op is distinguished from a summer
internship in that it encompasses a summer and a contiguous semester, either
Spring-Summer or Summer-Fall. A list of companies who are interested in
hiring Co-Op students is available from the SCS Career Consultant at the
Career Center. More information on the Computer Science Co-Op program is
available at the CS Undergraduate Office.
15-090 Computer Science Practicum
Summer: 3 units
This course is for international students who are interested in working for
Curricular Practical Training (CPT). Such students interested in CPT must first
be authorized by the Office of International Education before being able to
enroll in the Practicum course. More information on CPT is available on OIE's
Foreign Student Employment page and at the CS Undergraduate Office.
15-112 Fundamentals of Programming and Computer Science
Fall and Spring: 12 units
A technical introduction to the fundamentals of programming with an emphasis
on producing clear, robust, and reasonably efficient code using top-down
design, informal analysis, and effective testing and debugging. Starting from
first principles, we will cover a large subset of the Python programming
language, including its standard libraries and programming paradigms. We will
also target numerous deployment scenarios, including standalone programs,
shell scripts, and web-based applications. This course assumes no prior
programming experience. Even so, it is a fast-paced and rigorous preparation
Search
are formulas that describe the output of a computation in terms of its inputs--that is, as a function. But instead of being confined to real- or complex-valued
functions, the functional model extends the algebraic view to a very rich class
of data types, including not only aggregates built up from other types, but also
functions themselves as values. This course is an introduction to programming
that is focused on the central concepts of function and type. One major theme
is the interplay between inductive types, which are built up incrementally;
recursive functions, which compute over inductive types by decomposition;
and proof by structural induction, which is used to prove the correctness and
time complexity of a recursive function. Another major theme is the role of
types in structuring large programs into separate modules, and the integration
of imperative programming through the introduction of data types whose
values may be altered during computation. NOTE: students must achieve a C
or better in order to use this course to satisfy the pre-requisite for any
subsequent Computer Science course. Prerequisites: (21-127 or 15-151) and
(15-112).
15-151 Mathematical Foundations of Computer Science
Fall: 10 units
This course is offered to incoming Computer Science freshmen and focuses on
the fundamental concepts in Mathematics that are of particular interest to
Computer Science such as logic, sets,induction, functions, and combinatorics.
These topics are used as a context in which students learn to formalize
arguments using the methods of mathematical proof. This course uses
experimentation and collaboration as ways to gain better understanding of the
material. Open to CS freshmen only (Fall 2012 and Fall 2013). NOTE: students
must achieve a C or better in order to use this course to satisfy the prerequisite for any subsequent Computer Science course.
15-210 Parallel and Sequential Data Structures and Algorithms
Fall and Spring: 12 units
Teaches students about how to design, analyze, and program algorithms and
data structures. The course emphasizes parallel algorithms and analysis, and
how sequential algorithms can be considered a special case. The course goes
into more theoretical content on algorithm analysis than 15-122 and 15-150
while still including a significant programming component and covering a
variety of practical applications such as problems in data analysis, graphics,
text processing, and the computational sciences. NOTE: students must achieve
a C or better in order to use this course to satisfy the pre-requisite for any
subsequent Computer Science course. Prerequisite: 15-122 and 15-150.
15-213 Introduction to Computer Systems
Fall and Spring: 12 units
This course provides a programmer's view of how computer systems execute
programs, store information, and communicate. It enables students to become
more effective programmers, especially in dealing with issues of performance,
portability and robustness. It also serves as a foundation for courses on
compilers, networks, operating systems, and computer architecture, where a
deeper understanding of systems-level issues is required. Topics covered
include: machine-level code and its generation by optimizing compilers,
performance evaluation and optimization, computer arithmetic, memory
organization and management, networking technology and protocols, and
supporting concurrent computation. NOTE: students must achieve a C or
better in order to use this course to satisfy the pre-requisite for any
subsequent Computer Science course. Prerequisite: 15-122.
15-214 Principles of Software Construction: Objects, Design, and Concurrency
MACHINE LEARNING
10-601 Introduction to Machine Learning
Fall and Spring: 12 units
Machine Learning (ML) attempts to design programs that automatically
improve their performance through experience. This includes learning many
types of tasks based on many types of experience, e.g. spotting high-risk
medical patients, recognizing speech, classifying text documents, detecting
credit card fraud, or driving autonomous vehicles. 10601 covers all or most of:
concept learning, version spaces, decision trees, neural networks,
computational learning theory, active learning, estimation & the bias-variance
tradeoff, hypothesis testing, Bayesian learning, the MDL principle, the Gibbs
classifier, Naive Bayes, Bayes Nets & Graphical Models, the EM algorithm,
Hidden Markov Models, K-Nearest-Neighbors and nonparametric learning,
reinforcement learning, genetic algorithms, bagging, boosting and
discriminative training. Grading will be based on weekly or biweekly
assignments (written and/or programming), a midterm, a final exam, and
possibly a project (details may vary depending on the section). 10601 is
recommended for CS Seniors & Juniors, quantitative Masters students, & nonMLD PhD students. Prerequisites: 15-122 and (15-151 or 21-127) and college
level probability & statistics course.
LANGUAGE TECNOLOGIES
11-411 Natural Language Processing
Spring: 12 units
This course will introduce students to the highly interdisciplinary area of
Artificial Intelligence known alternately as Natural Language Processing (NLP)
and Computational Linguistics. The course aims to cover the techniques used
today in software that does useful things with text in human languages like
English and Chinese. Applications of NLP include automatic translation between
languages, extraction and summarization of information in documents,
question answering and dialog systems, and conversational agents. This
course will focus on core representations and algorithms, with some time spent
on real-world applications. Because modern NLP relies so heavily on Machine
Learning, we'll cover the basics of discrete classification and probabilistic
modeling as we go. Good computational linguists also know about Linguistics,
so topics in linguistics (phonology, morphology, and syntax) will be covered
when fitting. From a software engineering perspective, there will be an
emphasis on rapid prototyping, a useful skill in many other areas of Computer
Science. In particular, we will introduce some high-level languages (e.g.,
regular expressions and Dyna) and some scripting languages (e.g., Python and
Perl) that can greatly simplify prototype implementation. Prerequisite: 15-122.
ROBOTICS
16-384 Robot Kinematics and Dynamics
Fall: 12 units
Foundations and principles of robotic kinematics. Topics include
transformations, forward kinematics, inverse kinematics, differential
kinematics (Jacobians), manipulability, and basic equations of motion. Course
also include programming on robot arms. Prerequisite: 15-122 or 16-311 or
18-202 or 21-241 or 24-311.
16-385 Computer Vision
Spring: 9 units
Basic concepts in machine vision, including sensing and perception, 2D image
CSD Home
Webteam ^ Top
SCS Home