Steam-powered Turing Machine University of Washington Computer Science & Engineering
 PMP Course Offerings for 1999-2000
  CSE Home     PMP Home  About Us    Search    Contact Info 

Prospective Student Information
 Program Overview
 Courses
 Student Profiles
 Faculty Profiles
 FAQ
 Advising
Admissions
 Admission Requirements
 Dates
 Forms/Instructions
Current Student Information
 Current Courses
 Links of Interest

Our next in-person PMP information
session is Mon. April 9 at 5:00 pm!

Our next on-line PMP information
session is Mon, March 26 at 5:00 pm!

Click on the "Advising" link above for
details.

Our next PMP application deadline is
July 1st for Autumn 2012.

   

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


CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to masters]