|
|
|
|
|
Classes for the 1999-2000 academic year are as follows. 1996-97 offerings, 1997-98
offerings and 1998-99 offerings are also
available for review.
Fall 1999:
CSE 590
YA (also designated as CSE 598) Complexity Theory
Richard
Anderson - Instructor
Surveys the theory of computation including Turing Machines, Church's
Thesis, computability, incompleteness, undecidability, complexity
classes, problem reductions, Cook's theorem, NP-completeness,
randomized computation, cryptograpy, parallel computation, and space
complexity. Some emphasis will be placed on historical and
philosophical aspects of the theory of computation. Prerequisite: CSE
majors only.
CSE 591 Current Trends in Computer Graphics
Brian
Curless - Instructor
Introduction to computer image synthesis and interactive computer
graphics applications, emphasizing the state-of-the-art algorithms and
applications. Topics vary, but may include computer graphics
hardware, visual perception, image processing, texture mapping, image
compositing, curves and surfaces, photorealistic image synthesis, and
physical dynamics for modeling and animation.
CSE 594 Database Management Systems
Scott
Vandenberg - Instructor (Distance Course) Introduction to
the principles of database management systems. Topics include database
system architecture, data models, theory of database design, query
optimization, concurrency control, crash recovery, and storage
strategies. Object-relational and object-oriented database management
systems will also be studied. Prerequisite: CSE majors only.
Winter 2000:
CSE 583
Programming Languages
David Notkin -
Instructor (Distance Course)
A study of non-imperative programming paradigms such as functional,
object-oriented, logic and constraint programming. Programming
language semantics and type theory. Prerequisite: CSE majors
only.
CSE 585 Design and Implementation of Digital Systems
Larry Arnstein - Instructor
Overview of current implementation technologies for digital systems
including custom integrated circuits, field-programmable logic, and
embedded processors. Systems components such as buses and
communications structures, interfaces, memory architectures, embedded
systems, and application-specific devices. Focus on the design of
large systems using modern CAD tools. Prerequisite: CSE majors
only.
CSE 595
Human Computer Interaction
Alan Borning
- Instructor
Topics in human computer interaction, including tools and skills for
user interface design, user interface software architecture, rapid
prototyping and iterative d esign, safety and critical systems,
evaluation techniques, and computer supported cooperative work.
Prerequisite: CSE majors only.
Spring 2000:
CSE 586 Computer Architecture
Jean-Loup Baer
- Instructor
Architecture of the single-chip microprocessor: instruction set design
and processor implementation (pipelining, multiple issue, speculative
execution). Memory hierarchy: on-chip and off-chip caches, TLB's and
thei r management, virtual memory from the hardware viewpoint. I/O
devices and control: buses, disks and RAIDs. Shared-memory
multiprocessors and cache coherence. Prerequisites: CSE majors
only.
CSE
590 YB Distributed Systems
Tom Anderson -
Instructor
This course will cover the design of high performance, highly
available distributed web services. Topics include: clock
synchronization, distributed consensus, failure models, load
balancing, object location and migration, distributed transactions,
cache coherence, and security. Readings from Distributed Systems
(Colouris et al.) and research papers. Project will be to build an
prototype scalable web server. Prerequisite: CSE majors only.
CSE 592 Artificial Intelligence
Qiang Yang -
Instructor
Introduction to the use of artificial intelligence tools and
techniques in industrial and company settings. Topics include:
foundations (search, k nowledge representation) and tools such as
expert systems, natural language interfaces and machine learning
techniques. Prerequisite: CSE majors only. Prerequisite: CSE majors
only.
Summer 2000:
CSE
590YA Animation Production
Barbara Mones -
Instructor
Fundamental concepts in the development of 2D and 3D animation as they
apply to the production pipeline for the creation of feature film and
television commercials. The basics of computer animation (modeling,
lighting, shading, motion, redering, etc.) with the emphasis on
recognizing these effects onscreen and understanding their appropriate
application. Prerequisite: CSE majors only.
Additional Autumn, Winter, and Spring Offerings:
CSE 519 Computer Science Research Seminar
Schedule
and Access Information
Weekly presentations on current research activities by members of the
department. Only Computer Science graduate students may register,
although others are encouraged to attend. Credit/no credit only.
Prerequisite: CSE majors only.
CSE 520 Computer Science Colloquium Schedule
and Access Information
Weekly public presentations on topics of current interest by visiting
computer scientists. Credit/no credit only. Prerequisite: CSE majors
only.
Please note that 519 and 520 are not offered
during the summer quarter.
Course Descriptions
|