Search | Directories | Reference Tools
UW Home > Discover UW > Student Guide 
 | Glossary UW Bothell Course Descriptions UW Tacoma Course Descriptions
Search course descriptions with Google Custom Search:

COLLEGE OF ENGINEERING
COMPUTER SCIENCE & ENGINEERING

Detailed course offerings (Time Schedule) are available for

CSE 120 Computer Science Principles (5) NW, QSR
Introduces fundamental concepts of computer science and computational thinking. Includes logical reasoning, problem solving, data representation, abstraction, the creation of digital artifacts such as web pages and programs, managing complexity, operation of computers and networks, effective web searching, ethical, legal and social aspects of information technology. May not be taken for credit if credit earned in CSE 100/INFO 100.
View course details in MyPlan: CSE 120

CSE 131 Science and Art of Digital Photography (4) VLPA Hemingway
Covers the fundamentals of digital photography, including computational imaging; the elements of photographic composition and design; and the future of internet-enabled photography.
View course details in MyPlan: CSE 131

CSE 142 Computer Programming I (4) NW, QSR
Basic programming-in-the-small abilities and concepts including procedural programming (methods, parameters, return values), basic control structures (sequence, if/else, for loop, while loop), file processing, arrays and an introduction to defining objects. Offered: AWSpS.
View course details in MyPlan: CSE 142

CSE 143 Computer Programming II (5) NW, QSR
Continuation of CSE 142. Concepts of data abstraction and encapsulation including stacks, queues, linked lists, binary trees, recursion, instruction to complexity and use of predefined collection classes. Prerequisite: CSE 142. Offered: AWSpS.
View course details in MyPlan: CSE 143

CSE 154 Web Programming (5) QSR
Covers languages, tools, and techniques for developing interactive and dynamic web pages. Topics include page styling, design, and layout; client and server side scripting; web security; and interacting with data sources such as databases. Prerequisite: minimum grade of 2.0 in either CSE 140, CSE 142, or CSE 143.
View course details in MyPlan: CSE 154

CSE 190 Current Topics in Computer Science and Engineering (1-5, max. 15)
View course details in MyPlan: CSE 190

CSE 311 Foundations of Computing I (4) QSR
Examines fundamentals of logic, set theory, induction, and algebraic structures with applications to computing; finite state machines; and limits of computability. Prerequisite: CSE 143; either MATH 126 or MATH 136.
View course details in MyPlan: CSE 311

CSE 312 Foundations of Computing II (4) QSR
Examines fundamentals of enumeration and discrete probability; applications of randomness to computing; polynomial-time versus NP; and NP-completeness. Prerequisite: CSE 311; CSE 332, which may be taken concurrently.
View course details in MyPlan: CSE 312

CSE 331 Software Design and Implementation (4)
Explores concepts and techniques for design and construction of reliable and maintainable software systems in modern high-level languages; program structure and design; program-correctness approaches, including testing; and event-driven programming (e.g., graphical user interface). Includes substantial project and software-team experience. Prerequisite: CSE 143.
View course details in MyPlan: CSE 331

CSE 332 Data Abstractions (4)
Covers abstract data types and structures including dictionaries, balanced trees, hash tables, priority queues, and graphs; sorting; asymptotic analysis; fundamental graph algorithms including graph search, shortest path, and minimum spanning trees; concurrency and synchronization; and parallelism. Not available for credit for students who have completed CSE 373. Prerequisite: CSE 311.
View course details in MyPlan: CSE 332

CSE 333 Systems Programming (4)
Includes substantial programming experience in languages that expose machine characteristics and low-level data representation (e.g., C and C++); explicit memory management; interacting with operating-system services; and cache-aware programming. Prerequisite: CSE 351.
View course details in MyPlan: CSE 333

CSE 341 Programming Languages (4)
Basic concepts of programming languages, including abstraction mechanisms, types, and scoping. Detailed study of several different programming paradigms, such as functional, object-oriented, and logic programming. No credit if CSE 413 has been taken. Prerequisite: CSE 143.
View course details in MyPlan: CSE 341

CSE 344 Introduction to Data Management (4)
Introduces database management systems and writing applications that use such systems; data models (e.g., relational, semi-structured), query languages (e.g., SQL, XQuery), language bindings, conceptual modeling, transactions, security, database tuning, data warehousing, parallelism, and web-data management. Prerequisite: CSE 311.
View course details in MyPlan: CSE 344

CSE 351 The Hardware/Software Interface (4)
Examines key computational abstraction levels below modern high-level languages; number representation, assembly language, introduction to C, memory management, the operating-system process model, high-level machine architecture including the memory hierarchy, and how high-level languages are implemented. Prerequisite: CSE 143.
View course details in MyPlan: CSE 351

CSE 352 Hardware Design and Implementation (4)
Covers digital circuit design, processor design, and systems integration and embedded-systems issues. Includes substantial hardware laboratory. Prerequisite: CSE 311; CSE 351.
View course details in MyPlan: CSE 352

CSE 373 Data Structures and Algorithms (3)
Fundamental algorithms and data structures for implementation. Techniques for solving problems by programming. Linked lists, stacks, queues, directed graphs. Trees: representations, traversals. Searching (hashing, binary search trees, multiway trees). Garbage collection, memory management. Internal and external sorting. Intended for non-majors. Not open for credit to students who have completed CSE 332. Prerequisite: CSE 143.
View course details in MyPlan: CSE 373

CSE 374 Intermediate Programming Concepts and Tools (3)
Covers key software development concepts and tools not in introductory courses. Concepts of lower-level programming (C/C++) and explicit memory management; techniques and tools for individual and group software development; design, implementation, and testing strategies. Intended for non-majors. Cannot be taken for credit if credit received for CSE 333. Prerequisite: CSE 143.
View course details in MyPlan: CSE 374

CSE 390 Special Topics in Computer Science and Engineering (1-5, max. 10)
Covers topics of current interest in computer science and engineering.
View course details in MyPlan: CSE 390

CSE 399 CSE Foreign Study (*)
Upper-division computer science or computer engineering course, taken through an approved study abroad program, for which there is no direct University of Washington equivalent. Credit/no-credit only.
View course details in MyPlan: CSE 399

CSE 401 Introduction to Compiler Construction (4)
Fundamentals of compilers and interpreters; symbol tables; lexical analysis, syntax analysis, semantic analysis, code generation, and optimizations for general purpose programming languages. No credit to students who have taken CSE 413. Prerequisite: CSE 332; CSE 351.
View course details in MyPlan: CSE 401

CSE 403 Software Engineering (4)
Fundamentals of software engineering using a group project as the basic vehicle. Topics covered include the software crisis, managing complexity, requirements specification, architectural and detailed design, testing and analysis, software process, and tools and environments. Prerequisite: CSE 331; CSE 332; recommended: either CSE 331 or project experience in a work setting.
View course details in MyPlan: CSE 403

CSE 410 Computer Systems (3)
Structure and components of hardware and software systems. Machine organization, including central processor and input-output architectures; assembly language programming; operating systems, including process, storage, and file management. Intended for non-majors. No credit to students who have completed CSE 351 or CSE 451. Prerequisite: CSE 373.
View course details in MyPlan: CSE 410

CSE 413 Programming Languages and Their Implementation (3)
Basic concepts and implementation strategies for modern functional and object-oriented programming languages such as Scheme and Java. Intended for non-majors. No credit to students who have completed CSE 341 or CSE 401. Prerequisite: CSE 373.
View course details in MyPlan: CSE 413

CSE 414 Introduction to Database Systems (4)
Introduces database management systems and writing applications that use such systems; data models, query languages, transactions, database tuning, data warehousing, and parallelism. Intended for non-majors. Not open for credit to students who have completed CSE 344. Prerequisite: minimum grade of 2.5 in CSE 143.
View course details in MyPlan: CSE 414

CSE 415 Introduction to Artificial Intelligence (3) NW
Principles and programming techniques of artificial intelligence: LISP, symbol manipulation, knowledge representation, logical and probabilistic reasoning, learning, language understanding, vision, expert systems, and social issues. Intended for non-majors. Not open for credit to students who have completed CSE 473. Prerequisite: CSE 373.
View course details in MyPlan: CSE 415

CSE 417 Algorithms and Computational Complexity (3)
Design and analysis of algorithms and data structures. Efficient algorithms for manipulating graphs and strings. Fast Fourier Transform. Models of computation, including Turing machines. Time and space complexity. NP-complete problems and undecidable problems. Intended for non-majors. Prerequisite: CSE 373.
View course details in MyPlan: CSE 417

CSE 421 Introduction to Algorithms (3)
Techniques for design of efficient algorithms. Methods for showing lower bounds on computational complexity. Particular algorithms for sorting, searching, set manipulation, arithmetic, graph problems, pattern matching. Prerequisite: CSE 312; CSE 332.
View course details in MyPlan: CSE 421

CSE 427 Computational Biology (3)
Algorithmic and analytic techniques underlying analysis of large-scale biological data sets such as DNA, RNA, and protein sequences or structures, expression and proteomic profiling. Hands-on experience with databases, analysis tools, and genome markers. Applications such as sequence alignment, BLAST, phylogenetics, and Markov models. Prerequisite: CSE 312; CSE 332.
View course details in MyPlan: CSE 427

CSE 428 Computational Biology Capstone (5)
Designs and implements a software tool or software analysis for an important problem in computational molecular biology. Prerequisite: CSE 312; CSE 331; CSE 332; recommended: CSE 427.
View course details in MyPlan: CSE 428

CSE 431 Introduction to Theory of Computation (3)
Models of computation, computable and noncomputable functions, space and time complexity, tractable and intractable functions. Prerequisite: CSE 312.
View course details in MyPlan: CSE 431

CSE 440 Introduction to HCI: User Interface Design, Prototyping, and Evaluation (5)
Human-Computer Interaction (HCI) theory and techniques. Methods for designing, prototyping, and evaluating user interfaces to computing applications. Human capabilities, interface technology, interface design methods, and interface evaluation tools and techniques. Prerequisite: CSE 332.
View course details in MyPlan: CSE 440

CSE 441 Advanced HCI: Advanced User Interface Design, Prototyping, and Evaluation (5)
Human-Computer Interaction (HCI) theory and techniques. Advanced methods for designing, prototyping, and evaluating user interfaces to computing applications. Novel interface technology, advanced interface design methods, and prototyping tools. Prerequisite: CSE 440.
View course details in MyPlan: CSE 441

CSE 444 Database Systems Internals (4)
The relational data model and the SQL query language. Conceptual modeling: entity/relationships, normal forms. XML, XPath, and XQuery. Transactions: recovery and concurrency control. Implementation of a database system. A medium sized project using a rational database backend. Prerequisite: CSE 332; CSE 344.
View course details in MyPlan: CSE 444

CSE 446 Machine Learning (4)
Methods for designing systems that learn from data and improve with experience. Supervised learning and predictive modeling: decision trees, rule induction, nearest neighbors, Bayesian methods, neural networks, support vector machines, and model ensembles. Unsupervised learning and clustering. Prerequisite: CSE 332; either STAT 390, STAT 391, or CSE 312.
View course details in MyPlan: CSE 446

CSE 450 Animation Production Seminar (1)
Open to all students who have an interest in digital animation. Reviews and analyzes films, animated feature films, and television commercials. Emphasizes the technical and aesthetic basics of animation production in industry studio environments.
View course details in MyPlan: CSE 450

CSE 451 Introduction to Operating Systems (4)
Principles of operating systems. Process management, memory management, auxiliary storage management, resource allocation. No credit to students who have completed CSE 410 or E E 474. Prerequisite: CSE 351; CSE 332; CSE 333.
View course details in MyPlan: CSE 451

CSE 452 Introduction to Distributed Systems (4)
Covers abstractions and implementation techniques in the construction of distributed systems, including cloud computing, distributed storage systems, and distributed caches. Prerequisite: CSE 451.
View course details in MyPlan: CSE 452

CSE 454 Advanced Internet and Web Services (5)
Design of Internet search engines, including spider architecture, inverted indices, frequency rankings, latent semantic indexing, hyperlink analysis, and refinement interfaces. Construction of scalable and secure web services. Datamining webserver logs to provide personalized and user-targeted services. Large project. Prerequisite: CSE 332; CSE 351; either CSE 331 or CSE 352; recommended: completion of all required 300-level and several 400-level CSE courses.
View course details in MyPlan: CSE 454

CSE 455 Computer Vision (4)
Introduction to image analysis and interpreting the 3D world from image data. Topics may include segmentation, motion estimation, image mosaics, 3D-shape reconstruction, object recognition, and image retrieval. Prerequisite: CSE 333; CSE 332; recommended: MATH 308; STAT 391.
View course details in MyPlan: CSE 455

CSE 456 Story Design for Computer Animation (4)
Animation principles and production for story development and design. Design, development, and production of several storyreels, which are a tool for the pre-production of animated features and shorts. Student use authoring tools to present finished work.
View course details in MyPlan: CSE 456

CSE 457 Computer Graphics (4)
Introduction to computer image synthesis, modeling, and animation. Topics may include visual perception, displays and framebuffers, image processing, affine and projective transformations, hierarchical modeling, hidden surface elimination, shading, ray-tracing, anti-aliasing, texture mapping, curves, surfaces, particle systems, dynamics, character animation, and animation principles. Prerequisite: CSE 333; CSE 332; recommended: CSE 312; MATH 308.
View course details in MyPlan: CSE 457

CSE 458 Computer Animation (5)
Introduction to basic principles of computer generated animation. Focus on the modeling and lighting of animated characters. Students from art, CSE, and music team up on projects to be built on commercially-available modeling and lighting packages. Prerequisite: CSE 457; recommended: instructor permission.
View course details in MyPlan: CSE 458

CSE 459 Pre-Production for Collaborative Animation (5)
Pre-production of collaboratively designed animated shorts. In-depth analysis of classical and computer generated works. Character design and pre-planning, model sheets, character rigging, storyreel and animatics, character motion, design for multiple characters, and principles of animation as applied to character motion and effects. Prerequisite: CSE 458.
View course details in MyPlan: CSE 459

CSE 460 Animation Capstone (5)
Apply the knowledge gained in previous animation courses to produce a short animated film. Topics include scene planning, digital cinematography, creature and hard surface modeling, animatics and basics of character animation, and rendering techniques. Prerequisite: CSE 458, CSE 459.
View course details in MyPlan: CSE 460

CSE 461 Introduction to Computer-Communication Networks (4)
Computer network architectures, protocol layers, network programming. Transmission media, encoding systems, switching, multiple access arbitration. Network routing, congestion control, flow control. Transport protocols, real-time, multicast, network security. Prerequisite: either CSE 326 or CSE 332; either CSE 303 or CSE 333.
View course details in MyPlan: CSE 461

CSE 464 Advanced Topics in Digital Animation (1-5, max. 10)
Students design individual animated works for professional quality demo reels. 2- and 3-D animatics, special effects design, advanced character animation techniques, 3-D paint techniques and integration, short design, sequence planning, non-photorealistic rendering options, interactive animation for pre-planning, and advanced production techniques and strategies. Recommended: CSE 458.
View course details in MyPlan: CSE 464

CSE 466 Software for Embedded Systems (4)
Software issues in the design of embedded systems. Microcontroller architectures and peripherals, embedded operating systems and device drivers, compilers and debuggers, timer and interrupt systems, interfacing of devices, communications and networking. Emphasis on practical application of development platforms. Prerequisite: CSE 352; CSE 333.
View course details in MyPlan: CSE 466

CSE 467 Advanced Digital Design (4)
Advanced techniques in the design of digital systems. Hardware description languages, combinational and sequential logic synthesis and optimization methods, partitioning, mapping to regular structures. Emphasis on reconfigurable logic as an implementation medium. Memory system design. Digital communication including serial/parallel and synchronous/asynchronous methods. Prerequisite: CSE 352; CSE 332.
View course details in MyPlan: CSE 467

CSE 471 Computer Design and Organization (4)
CPU instruction addressing models, CPU structure and functions, computer arithmetic and logic unit, register transfer level design, hardware and microprogram control, memory hierarchy design and organization, I/O and system components interconnection. Laboratory project involves design and simulation of an instruction set processor. Prerequisite: CSE 352.
View course details in MyPlan: CSE 471

CSE 472 Introduction to Computational Linguistics (5) VLPA/NW E. BENDER
Introduction to computational approaches to modeling language, for linguistic research and practical applications, including analyses at different levels of linguistic structure and symbolic as well as statistical approaches. Prerequisite: either LING 200 or LING 400; either LING 461 or CSE 311. Offered: jointly with LING 472.
View course details in MyPlan: CSE 472

CSE 473 Introduction to Artificial Intelligence (3)
Principal ideas and developments in artificial intelligence: Problem solving and search, game playing, knowledge representation and reasoning, uncertainty, machine learning, natural language processing. Not open for credit to students who have completed CSE 415. Prerequisite: CSE 332; recommended: CSE 312; either STAT 390, or STAT 391.
View course details in MyPlan: CSE 473

CSE 477 Digital System Design (5)
Capstone design experience. Prototype a substantial project mixing hardware, software, and communication components. Focuses on use of embedded processors and programmable logic in digital system design, case studies, and emerging components and platforms. Provides a complete experience in embedded system design and management. Prerequisite: CSE 451; CSE 466; CSE 467.
View course details in MyPlan: CSE 477

CSE 481 Capstone Software Design (5, max. 15)
Students work in teams to design and implement a software project involving multiple areas of the CSE curriculum. Emphasis is placed on the development process itself, rather than on the product. Prerequisite: CSE 332; CSE 351; either CSE 331 or CSE 352; recommended: completion of required 300-level and several 400-level CSE courses; instructor permission.
View course details in MyPlan: CSE 481

CSE 484 Computer Security (4)
Foundations of modern computer security, including software security, operating system security, network security, applied cryptography, human factors, authentication, anonymity, and web security. Prerequisite: CSE 332; CSE 351.
View course details in MyPlan: CSE 484

CSE 486 Introduction to Synthetic Biology (3)
Studies mathematical modeling of transcription, translation, regulation, and metabolism in cell; computer aided design methods for synthetic biology; implementation of information processing, Boolean logic and feedback control laws with genetic regulatory networks; modularity, impedance matching and isolation in biochemical circuits; and parameter estimation methods. Prerequisite: either MATH 136 or MATH 307, AMATH 351, or CSE 311 and MATH 308 or AMATH 352. Offered: jointly with BIOEN 423/E E 423; A.
View course details in MyPlan: CSE 486

CSE 487 Advanced Systems and Synthetic Biology (3)
Covers advanced concepts in system and synthetic biology. Includes kinetics, modeling, stoichiometry, control theory, metabolic systems, signaling, and motifs. All topics are set against problems in synthetic biology. Prerequisite: either BIOEN 401, BIOEN 423, E E 423, or CSE 486. Offered: jointly with BIOEN 424/E E 424; W.
View course details in MyPlan: CSE 487

CSE 488 Laboratory Methods in Synthetic Biology (4)
Designs and builds transgenic bacterial using promoters and genes taken from a variety of organisms. Uses construction techniques including recombination, gene synthesis, and gene extraction. Evaluates designs using sequencing, fluorescence assays, enzyme activity assays, and single cell studies using time-lapse microscopy. Prerequisite: either BIOEN 423, E E 423, or CSE 486; either CHEM 142, CHEM 144, or CHEM 145. Offered: jointly with BIOEN 425/E E 425; W.
View course details in MyPlan: CSE 488

CSE 490 Special Topics in Computer Science and Engineering (1-5, max. 15)
Lectures, discussions, and possibly labs on topics of current interest in computer science and engineering not covered by other CSE undergraduate courses.
View course details in MyPlan: CSE 490

CSE 495 Project Practicum ([1-5]-, max. 5)
Available in special situations for computer science majors to compete, under instructor guidance, a substantial computing project that deepens one's knowledge and experience in the field. Projects may involve a group of students.
View course details in MyPlan: CSE 495

CSE 497 Undergraduate Research Seminar (1)
Students prepare and give a public talk on their faculty-sponsored research projects.
View course details in MyPlan: CSE 497

CSE 498 Senior Project ([1-9]-, max. 9)
A report (and perhaps demonstration) describing a development, survey, or small research project in computer science or an application to another field. Objectives: (1) integrating material from several courses, (2) introducing the professional literature, (3) gaining experience in writing a technical document, and (4) showing evidence of independent work. Work normally extends over more than one quarter, for a maximum of 6 credits for CSE 498; 9 credits are required for CSE 498H.
View course details in MyPlan: CSE 498

CSE 499 Reading and Research (1-24, max. 24)
Available in special situations for advanced computer science majors to do reading and research in field, subject to approval of undergraduate adviser and CSE faculty member. Free elective, but does not replace core course or computer science elective. Credit/no-credit only.
View course details in MyPlan: CSE 499

CSE 501 Programming Language Analysis and Implementation (4)
Design and implementation of compilers and run-time systems for imperative, object-oriented, and functional languages. Intra- and interprocedural analyses and optimizations. Prerequisite: CSE 341; recommended: CSE 401.
View course details in MyPlan: CSE 501

CSE 503 Software Engineering (4)
Specification, implementation, and testing of large, multiperson, software systems. Topics include abstraction, information hiding, software development environments, and formal specifications.
View course details in MyPlan: CSE 503

CSE 504 Advanced Topics in Software Engineering (4)
Topics vary but may include software design and evolution, formal methods, requirements specifications, software and system safety, reverse engineering, real-time software, metrics and measurement, programming environments, and verification and validation.
View course details in MyPlan: CSE 504

CSE 505 Principles of Programming Languages (4)
Design and formal semantics of modern programming languages, includes functional and object-oriented languages. Prerequisite: CSE 341.
View course details in MyPlan: CSE 505

CSE 506 Advanced Topics in Programming Languages (4)
May include functional, object-oriented, parallel, and logic programming languages; semantics for languages of these kinds; type declaration, inference, and checking (including polymorphic types); implementation issues, such as compilation, lazy evaluation, combinators, parallelism, various optimization techniques. Implementation project required. Prerequisite: CSE 501 which may be taken concurrently, and CSE 505.
View course details in MyPlan: CSE 506

CSE 507 Computer-Aided Reasoning for Software (4)
View course details in MyPlan: CSE 507

CSE 510 Advanced Topics in Human-Computer Interaction (4)
Content varies, including interface issues for networks, embedded systems, education applications, safety and critical systems, graphics and virtual reality, databases, and computer-supported cooperative work.
View course details in MyPlan: CSE 510

CSE 512 Data Visualization (4)
Covers techniques and algorithms for creating effective visualizations based on principles from graphic design, visual art, perceptual psychology, and cognitive science. Topics include data and image models; visual encoding; graphical perception; color; animation; interaction techniques; graph layout; and automated design. Lectures, reading, and project.
View course details in MyPlan: CSE 512

CSE 515 Statistical Methods in Computer Science (4)
Introduction to the probabilistic and statistical techniques used in modern computer systems. Graphical models, probabilistic inference, statistical learning, sequential models, decision theory. Prerequisite: either CSE 312,STAT 341, STAT 391 or equivalent.
View course details in MyPlan: CSE 515

CSE 517 Natural Language Processing (4)
Overview of modern approaches for natural language processing. Topics include language models, text, classification, tagging, parsing, machine translation, semantic, and discourse analysis.
View course details in MyPlan: CSE 517

CSE 519 Current Research in Computer Science (1, max. 18)
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.
View course details in MyPlan: CSE 519

CSE 520 Computer Science Colloquium (1, max. 18)
Weekly public presentations on topics of current interest by visiting computer scientists. Credit/no-credit only.
View course details in MyPlan: CSE 520

CSE 521 Design and Analysis of Algorithms I (4)
Principles of design of efficient algorithms: recursion, divide and conquer, balancing, dynamic programming, greedy method, network flow, linear programming. Correctness and analysis of algorithms. NP-completeness. Prerequisite: either CSE 332 or equivalent.
View course details in MyPlan: CSE 521

CSE 522 Design and Analysis of Algorithms II (4)
Analysis of algorithms more sophisticated than those treated in CSE 521. Content varies and may include such topics as algebraic algorithms, combinational algorithms, techniques for proving lower bounds on complexity, and algorithms for special computing devices such as networks or formulas. Prerequisite: CSE 521.
View course details in MyPlan: CSE 522

CSE 523 Computational Geometry (4)
Algorithms for discrete computational geometry. Geometric computation, range searching, convex hulls, proximity, Vornoi diagrams, intersection. Application areas include VLSI design and computer graphics. Prerequisite: CSE 521; recommended: either CSE 457 or equivalent.
View course details in MyPlan: CSE 523

CSE 524 Parallel Algorithms (4)
Design and analysis of parallel algorithms: fundamental parallel algorithms for sorting, arithmetic, matrix and graph problems, and additional selected topics. Emphasis on general techniques and approaches used for developing fast and efficient parallel algorithms and on limitations to their efficacy. Prerequisite: CSE 521.
View course details in MyPlan: CSE 524

CSE 525 Randomized Algorithms and Probabilistic Analysis (4)
Examines algorithmic techniques: random selection, random sampling, backwards analysis, algebraic methods, Monte Carlo methods, and randomized rounding; random graphs; the probabilistic method; Markov chains and random walks; and analysis tools: random variables, moments and deviations, Chernoff bounds, martingales, and balls in bins. Prerequisite: either CSE 521 or equivalent.
View course details in MyPlan: CSE 525

CSE 527 Computational Biology (4)
Introduces computational methods for understanding biological systems at the molecular level. Problem areas such as mapping and sequencing, sequence analysis, structure prediction, phylogenic inference, regulatory analysis. Techniques such as dynamic programming, Markov models, expectation-maximization, local search.
View course details in MyPlan: CSE 527

CSE 528 Computational Neuroscience (3)
Introduction to computational methods for understanding nervous systems and the principles governing their operation. Topics include representation of information by spiking neurons, information processing in neural circuits, and algorithms for adaptation and learning. Prerequisite: elementary calculus, linear algebra, and statistics, or permission of instructor. Offered: jointly with NEURO 528.
View course details in MyPlan: CSE 528

CSE 529 Neural Control of Movement: A Computational Perspective (3)
Systematic overview of sensorimotor function on multiple levels of analysis, with emphasis on the phenomenology amenable to computational modeling. Topics include musculoskeletal mechanics, neural networks, optimal control and Bayesian inference, learning and adaptation, internal models, and neural coding and decoding. Prerequisite: vector calculus, linear algebra, MATLAB, or permission of instructor. Offered: jointly with AMATH 533.
View course details in MyPlan: CSE 529

CSE 531 Computational Complexity I (4)
Deterministic and nondeterministic time and space complexity, complexity classes, and complete problems. Time and space hierarchies. Alternation and the polynomial-time hierarchy. Circuit complexity. Probabilistic computation. Exponential complexity lower bounds. Interactive proofs. Prerequisite: either CSE 311 or equivalent.
View course details in MyPlan: CSE 531

CSE 532 Computational Complexity II (4)
Advanced computational complexity including several of the following: circuit complexity lower bounds, #p and counting classes, probabilistically-checkable proofs, de-randomization, logical characteristics of complexity, communication complexity, time-space tradeoffs, complexity of data structures. Recommended: CSE 531.
View course details in MyPlan: CSE 532

CSE 533 Advanced Topics in Complexity Theory (4)
An in-depth study of advanced topics in computational complexity.
View course details in MyPlan: CSE 533

CSE 544 Principles of Database Systems (4)
Data models and query languages (SQL, datalog, OQL). Relational databases, enforcement of integrity constraints. Object-oriented databases and object-relational databases. Principles of data storage and indexing. Query-execution methods and query optimization algorithms. Static analysis of queries and rewriting of queries using views. Data integration. Data mining. Principles of transaction processing.
View course details in MyPlan: CSE 544

CSE 546 Machine Learning (4)
Explores methods for designing systems that learn from data and improve with experience. Supervised learning and predictive modeling; decision trees, rule induction, nearest neighbors, Bayesian methods, neural networks, support vector machines, and model ensembles. Unsupervised learning and clustering. Prerequisite: either CSE 312, STAT 341, STAT 391 or equivalent.
View course details in MyPlan: CSE 546

CSE 547 Machine Learning for Big Data (4) Fox, Guestrin
Covers machine learning and statistical techniques for analyzing datasets of massive size and dimensionality. Representations include regularized linear models, graphical models, matrix factorization, sparsity, clustering, and latent factor models. Algorithms include sketching, random projections, hashing, fast nearest-neighbors, large-scale online learning, and parallel learning (Map-Reduce, GraphLab). Prerequisite: either STAT 535 or CSE 546. Offered: jointly with STAT 548; W.
View course details in MyPlan: CSE 547

CSE 548 Computer Systems Architecture (4)
Notations for computer systems. Processor design (single chip, look-ahead, pipelined, data flow). Memory hierarchy organization and management (virtual memory and caches). Microprogramming. I/O processing. Multiprocessors (SIMD and MIMD). Prerequisite: CSE 451.
View course details in MyPlan: CSE 548

CSE 549 High-Performance Computer Architectures (4)
Algorithm design, software techniques, computer organizations for high-performance computing systems. Selected topics from: VLSI complexity for parallel algorithms, compiling techniques for parallel and vector machines, large MIMD machines, interconnection networks, reconfigurable systems, memory hierarchies in multiprocessors, algorithmically specialized processors, data flow architectures. Prerequisite: CSE 548 or permission of instructor.
View course details in MyPlan: CSE 549

CSE 550 Computer Systems (4)
Explores computer system design, implementation, and evaluation. Covers principles, techniques, and examples related to the construction of computer systems, including concepts that span network systems, operating systems, web servers, parallel computing, and databases. Prerequisite: CSE 451.
View course details in MyPlan: CSE 550

CSE 551 Operating Systems (4)
Operating system design and construction techniques. Concurrent programming, operating system kernels, correctness, deadlock, protection, transaction processing, design methodologies, comparative structure of different kinds of operating systems, and other topics. Prerequisite: CSE 451.
View course details in MyPlan: CSE 551

CSE 552 Distributed and Parallel Systems (4)
Principles, techniques, and examples related to the design, implementation, and analysis of distributed and parallel computer systems. Prerequisite: CSE 551.
View course details in MyPlan: CSE 552

CSE 553 Real-Time Systems (4)
Design and construction of software for real-time computer systems. Software architectures. Requirements and specification methods. Scheduling algorithms and timing analysis. Real-time operating systems. Real-time programming languages. Selected case studies. Prerequisite: CSE 451.
View course details in MyPlan: CSE 553

CSE 557 Computer Graphics (4)
Introduction to image synthesis and computer modeling, emphasizing the underlying theory required for undertaking computer graphics research. Topics include color theory, image processing, affine and projective geometry, hidden-surface determination, photorealistic image synthesis, advanced curve and surface design, dynamics, realistic character animation. Prerequisite: solid knowledge of linear algebra.
View course details in MyPlan: CSE 557

CSE 558 Special Topics in Computer Graphics (4)
Advanced topics in computer graphics not treated in CSE 557. Topics vary from year to year but typically include advanced aspects of image synthesis, animation, and 3D photography. Prerequisite: CSE 557 or permission of instructor.
View course details in MyPlan: CSE 558

CSE 561 Computer Communication and Networks (4)
Fundamentals of data transmission: coding, message formats, and protocols. Organization of computer networks. Examples of network implementations. Prerequisite: either CSE 451 or equivalent.
View course details in MyPlan: CSE 561

CSE 564 Computer Security and Privacy (4)
Examines the fundamentals of computer security including: human factors; attack detection, measurements, and models; cryptography and communications security; system design and implementation; and side channels.
View course details in MyPlan: CSE 564

CSE 567 Principles of Digital Systems Design (4)
Principles of logic design, combinational and sequential circuits, minimization techniques, structured design methods, CMOS technology, complementary and ratioed gates, delay estimation and performance analysis, arithmetic circuits, memories, clocking methodologies, synthesis and simulation tools, VLSI processor architecture. Prerequisite: basic knowledge of logic design.
View course details in MyPlan: CSE 567

CSE 568 Introduction to VLSI Systems (4)
Introduction to CMOS technology and circuit design; combinational logic-design alternatives; register-design and system-clocking methodologies; datapath and subsystem design; VLSI system-design methodologies; CAD tools for synthesis, layout, simulation, and validation; design of a complex VLSI chip. Prerequisite: either CSE 567 or permission of instructor.
View course details in MyPlan: CSE 568

CSE 571 AI-based Mobile Robotics (4)
Overview of mobile robot control and sensing. Behavior-based control, world modeling, localization, navigation, and planning Probabilistic sensor interpretation, Bayers filters, particle filters. Projects: Program real robots to perform navigation tasks. Prerequisite: either CSE 473 or permission of instructor.
View course details in MyPlan: CSE 571

CSE 573 Artificial Intelligence I (4)
Intensive introduction to artificial intelligence: Problem solving and search, game playing, knowledge representation and reasoning, uncertainty, machine learning, natural language processing. Prerequisite: either CSE 421 or equivalent; exposure to logic, probability, and statistics.
View course details in MyPlan: CSE 573

CSE 574 Artificial Intelligence II (4)
Advanced topics in artificial intelligence. Subjects include planning, natural language understanding, qualitative physics, machine learning, and formal models of time and action. Students are required to do projects. Prerequisite: CSE 573.
View course details in MyPlan: CSE 574

CSE 576 Computer Vision (3)
Principles and methods for interpreting the three-dimensional world from images. Topics include feature detection, image segmentation, motion estimation, image mosaics, 3D-shape reconstruction, object recognition, and image retrieval. Prerequisite: solid knowledge of linear algebra; good programming skills. Offered: jointly with E E 576.
View course details in MyPlan: CSE 576

CSE 577 Special Topics in Computer Vision (3)
Topics vary and may include vision for graphics, probabilistic vision and learning, medical imaging, content-based image and video retrieval, robot vision, or 3D object recognition. Prerequisite: CSE 576/E E 576. Offered: jointly with E E 577.
View course details in MyPlan: CSE 577

CSE 579 Intelligent Control through Learning and Optimization (3)
Design or near-optimal controllers for complex dynamical systems, using analytical techniques, machine learning, and optimization. Topics from deterministic and stochastic optimal control, reinforcement learning and dynamic programming, numerical optimization in the context of control, and robotics. Prerequisite: vector calculus; linear algebra; MATLAB. Offered: jointly with AMATH 579.
View course details in MyPlan: CSE 579

CSE 586 Introduction to Synthetic Biology (3)
Studies mathematical modeling of transcription, translation, regulation, and metabolism in cell; computer aided design methods for synthetic biology; implementation of information processing, Boolean logic and feedback control laws with genetic regulatory networks; modularity, impedance matching and isolation in biochemical circuits; and parameter estimation methods. Prerequisite: either MATH 136 or MATH 307, AMATH 351, or CSE 311 and MATH 308 or AMATH 352. Offered: jointly with BIOEN 523/E E 523.
View course details in MyPlan: CSE 586

CSE 587 Advanced Systems and Synthetic Biology (3)
Covers advanced concepts in system and synthetic biology. Includes kinetics, modeling, stoichiometry, control theory, metabolic systems, signaling, and motifs. All topics are set against problems in synthetic biology. Prerequisite: either BIOEN 523, E E 523, or CSE 586. Offered: jointly with BIOEN 524/E E 524; W.
View course details in MyPlan: CSE 587

CSE 590 Research Seminar (*, max. 50)
Several offerings each quarter, on topics of current interest.
View course details in MyPlan: CSE 590

CSE 591 Group Projects in Computer Science (1-3, max. 25)
Focuses on specialized topics and research activities in computer science.
View course details in MyPlan: CSE 591

CSE 599 Special Topics in Computer Science (1-5, max. 30)
Studies of emerging areas and specialized topics in computer science.
View course details in MyPlan: CSE 599

CSE 600 Independent Study or Research (*-)
Credit/no-credit only.
View course details in MyPlan: CSE 600

CSE 700 Master's Thesis (*-)
Credit/no-credit only.
View course details in MyPlan: CSE 700

CSE 800 Doctoral Dissertation (*-)
Credit/no-credit only.
View course details in MyPlan: CSE 800