Steam-powered Turing Machine University of Washington Computer Science & Engineering
 PMP Course Offerings for 2004-2005
  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.

   

Fall 2004:

CSE P 546 Data Mining
Pedro Domingos - Instructor
Day/Time: Tuesday 6:30-9:20 pm; Place: EE1-037

Methods for identifying valid, novel, useful and understandable patterns in data. Topics to be covered include: induction of predictive models from data (classification, regression, probability estimation); clustering, and association rules.

CSE P 573 Applications of Artificial Intelligence
Henry Kautz - Instructor
Day/Time: Monday 6:30-9:20 pm; Place: UW: Paul G. Allen Center for CS&E, room 305

(Previously offered as CSE 592.) Introduction to the use of Artificial Intelligence tools and techniques in industrial and company settings. Topics include: foundations (search, knowledge representation) and tools such as expert systems, natural language interfaces and machine learning techniques.

CSE P 590: IT and Public Policy
Ed Lazowska - 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

(First time offering.) Focus on the intersection of information technology and public policy. Topics include: IT innovation ecosystem and the role of federal policy, internet governance, cybersecurity, privacy, intellectual property, workforce, legal issues, and third world issues.


Winter 2005:

CSE P 524 Parallel Computation
Lawrence Snyder - Instructor
Day/Time: Tuesday 6:30-9:20 pm; Place: EE1-045

(Previously offered as CSE 596) A survey of parallel computing including the processing modes of pipelining, data parallelism, thread parallelism and task parallelism; algorithmic implications of memory models; shared memory and message passing; hardware implementations; bandwidth and latency; synchronization, consistency, interprocessor communication; programming issues including implicit and explicit parallelism, locality, portability.

CSE P 545 Transaction Processing for E-Commerce
Phil Bernstein - Instructor (Disatance Course)
Day/Time: Tuesday 6:30-9:20 pm; Place: UW: Paul G. Allen Center for CSE, room 305; MS: Building 113/1159

Every time you use the Internet to buy a book, reserve a flight, pay a bill, buy a mutual fund, bid on an auction, or submit a company reimbursement request, you are interacting with a transaction processing system. These systems have lots of moving parts - client-side forms, web servers, mid-tier application servers, and back-end databases. Although these components are distributed across multiple processes, these processes share state and use specialized communication protocols and synchronization techniques. This course explains how these systems are constructed. Topics include the transaction abstraction, application servers, transactional communications, persistent queuing and workflow, software fault tolerance, concurrency control algorithms, database recovery algorithms, distributed transactions, two-phase commit, and data replication.

CSE P 576 Computer Vision
Steve Seitz - Instructor
Day/Time: Wednesday 6:30-9:20 pm; Place: EE1-037

Principles and methods for interpreting the three dimensional world from images. Topics may include feature detection, image segmentation, motion estimation, image mosaics, 3D-shape reconstruction, object recognition, and image retrieval. Knowledge of linear algebra is required.


Spring 2005:

CSE P 521 Applied Algorithms
Richard Ladner - Instructor
Day/Time: Thursday 6:30-9:20 pm; Place: EE1-037

Principles of design of efficient algorithms with emphasis on algorithms with real world applications. Examples drawn from computational geometry, biology, scientific computation, image processing, combinatorial optimization, cryptography and operations research.

CSE P 548 Computer Architecture
Susan Eggers - Instructor (Distance Course)
Day/Time: Wednesday 6:30-9:20 pm; Place: UW: Paul G. Allen Center for CSE, room 305; MS: Building 113/1159

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 their management, virtual memory from the hardware viewpoint. I/O devices and control: buses, disks and RAIDs. Shared-memory multiprocessors and cache coherence.

CSE P 561 Network Systems
David Wetherall - Instructor
Day/Time: Tuesday 6:30-9:20 pm; Place: EE1-105

(Previously offered as CSE 588.) Current choices and challenges in network systems. Fundamental concepts combined with emphasis on evaluation of design/operations alternatives. Topics include: alternative link, network and transport-layer technologies, topologies, routing, congestion control, multimedia, IPv6, ATM vs. IP, network management and policy issues.


Summer 2005:

CSE P 590 TU: Quantum Computing
Dave Bacon - Instructor
Day/Time: Wednesday 6:30-9:20 pm; Place: EE1-045

(First time offering.) An introduction to and survey of the field of quantum computing. Quantum computation is an emerging field whose goal is to design effectively atomic sized computers which exploit the parallelism of the quantum mechanical laws of the universe. While this sounds futuristic, quantum computers are fast becoming a reality, and have the potential to revolutionize computation over the next twenty years. Topics include quantum algorithms, quantum error correction, and quantum cryptography. This course will cover why quantum computers can break certain public key cryptosystems, the engineering challenges in building a physical quantum computing device, and the level of security assured by quantum crytopgraphic devices. Prior knowledge of quantum theory is not necessary.


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.

Search colloquia.

PMP Colloquium Reporting Web Page for colloquia reporting by PMP students.

Please note that 519 and 520 are not offered during the summer quarter.


Course Offerings from Previous Academic Years:

1996-97 offerings, 1997-98 offerings, 1998-99 offerings, 1999-2000 offerings, 2000-2001 offerings, 2001-2002 offerings, 2002-2003 offerings and 2003-2004 offerings are also available for review.


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]