Steam-powered Turing Machine University of Washington Computer Science & Engineering
 PMP Course Offerings for 2003-2004
  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 2003-2004 academic year are listed below. 1996-97 offerings, 1997-98 offerings,1998-99 offerings, 1999-2000 offerings, 2000-2001 offerings, 2001-2002 offerings, and 2002-2003 offerings are also available for review.


Fall 2003:

CSE P 505 Programming Languages
Craig Chambers - Instructor (Distance Course)
Day/Time: Monday 6:30-9:20 pm; Place: UW: Paul G. Allen Center for CS&E, room 305; MS: Building 113/1159

Study of the main principles underlying the design of programming languages. Prerequisite: CSE majors only.

CSE P 557 Current Trends in Computer Graphics
Zoran Popovic - Instructor
Day/Time: Tuesday 6:30-9:20 pm; Place: EE 054

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. Prerequisite: CSE majors only.

CSE P 590 Complexity Theory
Paul Beame - Instructor
Day/Time: Wednesday 6:30-9:20 pm; Place: EE1-037

Survey of the theory of computation including Turing Machines, Church's Thesis, computability, incompleteness, undecidability, complexity classes, problem reductions, Cook's theorem, NP-completeness, randomized computation, cryptography, parallel computation, and space complexity. Some emphasis will be placed on historical and philosophical aspects of the theory of computation. Prerequisite: CSE majors only.


Winter 2004:

CSE P 510 Human Computer Interaction
Richard Anderson - Instructor (Distance Course)
Day/Time: Thursday 6:30-9:20 pm; Place: UW:Paul G. Allen Center for CS&E, room 305; MS: Building 113/1159

Topics in human computer interaction, including tools and skills for user interface design, user interface software architecture, rapid prototyping and iterative design, safety and critical systems, evaluation techniques, and computer supported cooperative work. Prerequisite: CSE majors only.

CSE P 551 Computer Operating Systems
Hank Levy - Instructor
Day/Time: Monday & Wednesday 6:30-7:50 pm; Place: EE1-045

A study of developments in operating systems from the 1960s to the present. Topics include operating system structure, protection, virtual memory, communication mechanisms, concurrency, lightweight threads, object-oriented systems, distributed systems, and transaction support in operating systems. CSE majors only.

CSE P 590 Distributed Systems
Steve Gribble - Instructor
Day/Time: Tuesday 6:30-9:20 pm; Place: EE1-045

Design of high performance, highly available distributed web services. Topics include: clock synchronization, distributed consensus, failure models, loading balancing, object location and migration, distributed transactions, cache coherence, and security. Prerequisite: CSE majors only.


Spring 2004:

CSE P 544 Database Management Systems
Alon Halevy - Instructor (Distance Course)
Day/Time: Monday 6:30-9:20 pm; Place: UW: Paul G. Allen Center for CS&E, room 305; MS: Building 113/1159

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.

CSE P 567 Design & Implementation of Digital Systems
Bruce Hemingway - Instructor
Day/Time: Tuesday, 6:30-9:20 pm; Place: Allen Center, room 403

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 P 590 Alternative Computing Paradigms
Chris Diorio - Instructor
Day/Time: Wednesday 6:30-9:20 pm; Place: EE1-037

Examines the future of computers. Considers IC technology: how it drives computer design, and what the fundamental limitations are. Examines the proposed alternatives, including neurobiologically inspired computing, DNA computing, and quantum computing. Prerequisite: CSE majors only.


Summer 2004:

CSE P 501 Compiler Construction
Hal Perkins - Instructor
Day/Time: Tuesday 6:30-9:20 pm; Place: UW: Paul G. Allen Center for CSE, room 305; MS: Building 113/1159

Principles and practice of building efficient implementations of modern programming languages. Lexical, syntactic, and semantic analysis of program. Intermediate program representations. Intra- and interprocedural analysis and optimization. Run-time system techniques. Related programming environment facilities such as source-level debuggers and profilers. 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.


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]