2009-2010 Bulletin – PDF - SEAS Bulletin - Columbia University

114
tal logic. Boolean algebra, Karnaugh maps, basic
gates and components, flipflops and latches,
counters and state machines, basics of combinational
and sequential digital design. Assembly
language, instruction sets, ALUs, single-cycle
and multicycle processor design, introduction to
pipelined processors, caches, and virtual memory.
COMS W3902x and y Undergraduate thesis
1 to 6 pts.
Prerequisite: Agreement by a faculty member to
serve as thesis adviser. An independent theoretical
or experimental investigation by an undergraduate
major of an appropriate problem in computer science
carried out under the supervision of a faculty member.
A formal written report is mandatory and an oral
presentation may also be required. May be taken
over more than one term, in which case the grade
is deferred until all 6 points have been completed.
Consult the department for section assignment.
COMS W3995x or y Special topics in computer
science
Lect: 3. 3 pts. Instructor to be announced.
Prerequisite: The instructor’s permission. Consult
the department for section assignment. Special
topics arranged as the need and availability arise.
Topics are usually offered on a one-time basis.
Since the content of this course changes each
time it is offered, it may be repeated for credit.
COMS W3998x and y Undergraduate projects
in computer science
1 to 3 pts. Instructor to be announced.
Prerequisite: Approval by a faculty member
who agrees to supervise the work. Consult the
department for section assignment. Independent
project involving laboratory work, computer programming,
analytical investigation, or engineering
design. May be repeated for credit, but not for a
total of more than 3 points of degree credit.
ECBM E4060x Introduction to genomic
information science and technology
Lect: 3. 3 pts. Professor Anastassiou.
Introduction to the information system paradigm
of molecular biology. Representation, organization,
structure, function, and manipulation of the
biomolecular sequences of nucleic acids and
proteins. The role of enzymes and gene regulatory
elements in natural biological functions as well
as in biotechnology and genetic engineering.
Recombination and other macromolecular processes
viewed as mathematical operations with simulation
and visualization using simple computer programming.
This course shares lectures with ECBM
E3060, but the work requirements differ somewhat.
COMS W4101x or y Topics in computer
science technology
1.5 pts. Instructor to be announced.
Prerequisites: Fluency in at least one programming
language and familiarity with computer systems.
Introduction to current topics in computer
science technology. Each section will be devoted
to a specific technology. Sections may meet for
1.5 hours per week for the whole term or 3 hours
per week for a half term. May be repeated for
credit if different technologies are involved.
COMS W4111x and y Introduction to databases
Lect: 3. 3 pts. Professor Gravano.
Prerequisites: COMS W3137 or W3134, fluency
in Java; or the instructor’s permission. The fundamentals
of database design and application
development using databases: entity-relationship
modeling, logical design of relational databases,
relational data definition and manipulation languages,
SQL, XML, query processing, physical
database tuning, transaction processing, security.
Programming projects are required.
COMS W4112y Database system implementation
Lect: 2.5. 3 pts. Professors Gravano or Ross
Prerequisites: COMS W4111; fluency in Java or
C++. COMS W3827 is recommended. The principles
and practice of building large-scale database
management systems. Storage methods and
indexing, query processing and optimization,
materialized views, transaction processing and
recovery, object-relational databases, parallel
and distributed databases, performance considerations.
Programming projects are required.
COMS W4115x and y Programming languages
and translators
Lect: 3. 3 pts. x: Professor Edwards; y: Professor Aho.
Prerequisites: COMS W3137 or the equivalent,
W3261, and CSEE W3827, or the instructor’s permission.
Modern compiler implementation and
programming language design. Language styles
including imperative, object-oriented, declarative,
functional, and scripting languages. Language
design issues including syntax, control structures,
data types, procedures and parameters, binding,
scope, run-time organization, and exception
handling. Implementation of language translation
tools including compilers and interpreters.
Language translation concepts including lexical,
syntactic, and semantic analysis; code generation;
and an introduction to code optimization.
Teams implement a language and its compiler.
COMS W4117x or y Compilers and interpreters
Lect. 3. 3 pts. Instructor to be announced.
Prerequisite: COMS W4115 or the instructor’s
permission. Continuation of COMS W4115, with
broader and deeper investigation into the design
and implementation of contemporary language
translators, be they compilers or interpreters.
Topics include: parsing, semantic analysis, code
generation and optimization, run-time environments,
and compiler-compilers. A programming
project is required.
COMS W4118x Operating systems, I
Lect: 3. 3 pts. Professor Keromytis.
Prerequisites: CSEE W3827 and knowledge of C
and programming tools as covered in COMS
W3157 or W3101, or the instructor’s permission.
Design and implementation of operating systems.
Topics include process management, process
synchronization and interprocess communication,
memory management, virtual memory, interrupt
handling, processor scheduling, device management,
I/O, and file systems. Case study of the
UNIX operating system. A programming project
is required.
CSEE W4119x and y Computer networks
Lect: 3. 3 pts. x: Professor Misra; y: Professor
Yemini.
Corequisite: SIEO W3600 or W3658 or equivalent.
Introduction to computer networks and the technical
foundations of the Internet, including applications,
protocols, local area networks, algorithms for routing
and congestion control, security, elementary
performance evaluation. Several programming
assignments and a lab project may be required.
CSEE W4140x or y Networking laboratory
Lect: 3. 4 pts. Professor Stavrou.
Pre/corequisites: CSEE W4119 or equivalent
coursework; students need one of the pre/corequisites
or the instructor’s permission. In this
hands-on networking lab course, students will
learn how to put “principles into practice.” The
course will cover the technologies and protocols
of the Internet using equipment currently available
to large Internet service providers such as CISCO
routers and end systems. A set of laboratory
experiments will provide hands-on experience
with engineering wide-area networks and will
familiarize students with the Internet Protocol (IP),
Address Resolution Protocol (ARP), Internet
Control Message Protocol (ICMP), User Datagrtam
Protocol (UDP) and Transmission Control
Protocol (TCP), the Domain Name System (DNS),
routing protocols (RIP, OSPF, BGP), network
management protocols (SNMP), and applicationlevel
protocols (FTP, TELNET, SMTP).
COMS W4156x or y Advanced software
engineering
Lect: 3. 3 pts. Professor Kaiser.
Prerequisites: Any one or more of COMS W4111,
W4115, W4118, or W4444. Assumes substantial
prior software development experience in one or
more of C++, Java, or C#, as well as basic familiarity
with using SQL. Focuses primarily on component
model frameworks (EJB, .NET/COM+,
Web Services) and quality assurance (code
inspection, unit and integration testing, stress
testing). Introduction to UML. Surveys other software
life-cycle topics as time permits. Centers
on an intense semester-long multi-iteration team
project building an N-tier application.
COMS W4160y Computer graphics
Lect: 3. 3 pts. Professor Ramamoorthi.
Prerequisites: COMS 3137 or 3139; 4156 is
recommended. Strong programming background
and some mathematical familiarity including linear
algebra is required. Introduction to computer
graphics. Topics include 3D viewing and projections,
geometric modeling using spline curves,
graphics systems such as OpenGL, lighting and
shading, and global illumination. Significant imple-
SEAS 2009–2010