The number and title of each course is followed by the number of
semester hours it carries, the semester(s) during which it is taught
(F=fall, S=spring, U=summer), its prerequisites, its corequisites, and
any courses with which it is cross-listed.
Where a course has both a 5000- and 6000-level number, the 5000-level
version is intended for undergraduate and the 6000-level version for
honors and graduate students. The two versions of the class will meet
together, but extra work will be expected of honors and graduate
students.
1000 Engineering Computing (3,FS) Coreq: CP SC 1010, MATH 1210.
Introduction to programming principles and engineering problem
solving via computational means using MATLAB (during the first half of
the semester) and C (during the second half of the semester).
Decomposition of programs into data representations, functions, and
control structures. Clean programming practices are emphasized. The
MATLAB portion of the course focuses on the implementation of
physically-based models, data visualization via plotting, and selected
numerical techniques. The C portion of the course introduces basic
syntax and special features of the language for engineering
implementations.
1001 Engineering Computing using MATLAB (1.5,FS) Coreq: CP SC 1010, MATH 1210.
Introduction to programming principles and engineering problem
solving via computational means using MATLAB. Decomposition of
programs into data representations, functions, and control structures.
Focus on the implementation of physically-based models, data
visualization via plotting, and selected numerical techniques. Clean
programming practices are emphasized. (This is a half-semester course
that meets with CP SC 1000.)
1010 Introduction to Unix (0.5,FSU)
An introduction to the Unix workstations used in the
College of Engineering CADE Lab. Topics include the X Windows system,
Unix shell commands, file system issues, text editing with Emacs,
accessing the World Wide Web with Netscape, and electronic mail.
Self-paced course using online teaching aids.
1020 Introduction to Programming in C++ (3,U)
An introduction to essential programming concepts using
C++. Laboratory practice.
1021 Introduction to Programming in Java (3,FSU)
An introduction to essential programming concepts using
Java. Laboratory practice emphasizes object-oriented techniques and
web-based application design.
1040 Creating Interactive Web Content (3,FSU)
Introduction to the essentials of web page design and object-oriented
programming through the use of HTML and JavaScript to create
interactive web pages. It is appropriate for any student who is
comfortable using a computer to write a paper and browse the Web.
This is a 100% online course that can be completed on any computer
equipped with a recent version of Netscape Communicator or Internet
Explorer.
1050 Social Aspects of a Digital World (2,S)
Social and policy aspects of computing, beginning with a review of
the history and technology of the Internet. Privacy, intellectual
property, ethics, electronic commerce, and computer crime. Concurrent
enrollment in a companion 1000-level discussion course (such as CP SC
1051) is required.
1051 Introductory Discussion of Social Aspects (1,S)
The combination of CP SC 1050/1051 is appropriate for any student who
is already comfortable using a computer to write papers and explore
the Web.
1950 Independent Study (1 to 4)
1960 Special Topics (1 to 4)
2000 Introduction to Programming in C (4,F) Coreq: CP SC 1010.
Introduction to essential programming concepts using C.
Decomposition of programs into functional units; control structures;
fundamental data structures of C; recursion; dynamic memory
management; low-level programming. Some exposure to C++. Laboratory
practice. (Intended for non-CS majors).
2010 Introduction to Computer Science I (4,FS) Coreq: MATH 1210, CP SC 1010.
The first course required for students intending to major in computer
science and computer engineering. Introduction to the engineering
and mathematical skills required to effectively program computers, and to
the range of issues confronted by computer scientists. Roles of
procedural and data abstraction in decomposing programs into
manageable pieces. Introduction to object-oriented programming.
Extensive programming exercises that involve the application of
elementary software engineering techniques.
2020 Introduction to Computer Science II (4,FS) Prereq: CP SC 2010.
The second course required for students intending to major in
computer science and computer engineering. Introduction to the
problem of engineering computational efficiency into programs.
Classical algorithms (including sorting, searching, and graph
traversal) and data structures (including stacks, queues, linked
lists, trees, hash tables, and graphs). Analysis of program space and
time requirements. Extensive programming exercises that require the
application of elementary techniques from software engineering.
2100 Discrete Structures (3,FS) Prereq: CP SC 2010.
Introduction to propositional logic, predicate logic, formal logical
arguments, finite sets, functions, relations, inductive proofs,
recurrence relations, graphs, and their applications to Computer
Science.
2950 Independent Study (1-4)
2960 Special Topics (1-4)
3050 Social Aspects of a Digital World (2,F) Prereq: Programming proficiency.
Social and policy aspects of computing, beginning with a review of
the history and technology of the Internet. Privacy, intellectual
property, ethics, electronic commerce, and computer crime. Concurrent
enrollment in a companion 3000-level discussion course (such as CP SC
3051) is required. (Not offered 2002-03.)
3051 Intermediate Discussion of Social Aspects (1,F) Prereq: Programming proficiency.
The combination of CP SC 3050/3051 is appropriate for students who have
an understanding of computing technology comparable to that of a
newly-admitted computer science major. (Not offered 2002-03.)
3100 Models of Computation (3,F) Quantitatively Intensive B.S.\
Course. Prereq: CP SC 2020, CP SC 2100.
Models of sequential computation, including
finite-state automata, push-down automata, and Turing machines.
3200 Scientific Computation (3,S) Prereq: CP SC 2020, MATH 2250.
Scientific computation relevant to computer science and
engineering; floating-point arithmetic, systems of linear equations
(direct and iterative techniques), nonlinear equations (univariate and
multivariate), interpolation and differentiation (divided differences),
integration (mechanical and Gaussian quadratures, optimal quadratures),
approximation by spline functions (natural splines and B-splines,
optimality of splines).
3500 Software Practice (4,FS) Prereq: CP SC 2020.
Practical exposure to the process of creating large
software systems, including requirements specifications, design,
implementation, testing, and maintenance. Emphasis on software
process, software tools (debuggers, profilers, source code
repositories, test harnesses), software engineering techniques (time
management, code and documentation standards, source code management,
object-oriented analysis and design), and team development practice.
Much of the work will be in groups and will involve modifying
preexisting software systems.
3505 Honors Software Practice (4,F) Prereq: CP SC 2020.
Practical exposure to the process of creating large
software systems, including requirements specifications, design,
implementation, testing, and maintenance. Emphasis on software
process, software tools (debuggers, profilers, source code
repositories, test harnesses), software engineering techniques (time
management, code and documentation standards, source code management,
object-oriented analysis and design).
3510 Advanced Algorithms and Data
Structures (4,FS) Quantitatively Intensive B.S. Course. Prereq: CP SC 2100, CP SC 3500.
Study of algorithms, data structures, and complexity analysis beyond
the introductory treatment from CP SC 2020. Balanced trees, heaps, hash
tables, string matching, graph algorithms, external sorting and
searching. Dynamic programming, exhaustive search. Space and time
complexity, derivation and solution of recurrence relations,
complexity hierarchies, reducibility, NP completeness. Laboratory
practice. (Not offered Fall 2002.)
3520 Programming Language Concepts (3,F) Prereq: CP SC 3500.
Ideas behind the design and implementation of programming
languages. Syntactic description; scope and lifetime of variables;
runtime stack organization; parsing and abstract syntax; semantic
issues; type systems; programming paradigms; interpreters and
compilers.
3700 Fundamentals of Digital System Design (4,S) Quantitatively
Intensive B.S. Course. Prereq: CP SC 2010, PHYCS 2220. Crosslisted with EL EN 3700.
Techniques for minimizing logic functions and
designing common combinational circuits such as decoders, selectors,
and adders. Synchronous and asynchronous sequential circuits, state
diagrams, Mealy and Moore circuits, state minimization and assignment.
Use of software tools for design, minimization, simulation, and
schematic capture. Implementation with MSI, LSI, and field
programmable gate arrays. Laboratory included.
3710 Computer Design Laboratory (3,F) Prereq: CP SC/EL EN 3700, CP SC/EL EN 3810. Crosslisted with EL EN 3710.
Student groups design, build, and test a programmable
device such as a computer or calculator.
3720 Analog & Digital Interfacing with Microprocessors & Microcontrollers (4,S) Prereq: CP SC/EL EN 3700. Crosslisted with EL EN 3720.
Fundamentals of digital-to-analog (D-to-A) and
analog-to-digital (A-to-D) circuits, relays, stepper motors, and
digital switches. Interfacing digital and analog circuits to
computers and micro-controllers. Laboratory included.
3810 Computer Architecture (4,FS) Quantitatively Intensive B.S. Course. Prereq: CP SC 2020. Crosslisted with EL EN 3810.
An in-depth study of computer architecture and design, from digital
logic to operating systems, including topics such as pipelining,
memory systems, parallel and serial communication, and interrupts.
Performance measures and compilation issues. Computer architectures
including RISC, CISC, stack, and parallel.
3950 Independent Study (1-4)
3960 Special Topics (1-4)
3991 Computer Engineering Junior Seminar (0.5,F) Prereq: CE major status. Crosslisted with EL EN 3991.
Presentation from faculty and industry representatives to discuss
trends in computer engineering, professionalism, ethics, the impact of
engineering in global and societal contexts, lifelong learning, and
contemporary issues.
3992 CE Prethesis (0.5,S) Prereq: CP SC/EL EN 3991, CE major status. Crosslisted with EL EN 3992.
Students do necessary library research, develop writing and speaking
skills, and prepare and present a senior thesis proposal.
4010 Teaching Introductory Computer Science (1,FS) Prereq: Permission of instructor.
Issues confronted by undergraduate teaching assistants in
introductory computer science courses, including leading lab sections,
conducting office hours, grading assignments, communicating with
students. Each student must currently be an undergraduate teaching
assistant in the School of Computing. May be taken for credit up to
three times.
4400 Computer Systems (3,FS) Prereq: CP SC 3500, CP SC 3810; CP SC 3510 recommended.
Introduction to computer systems from a programmer's point of view.
Machine level representations of programs, optimizing program
performance, memory hierarchy, linking, exceptional control flow,
measuring program performance, virtual memory, concurrent
programming with threads, network programming. Not offered Fall
2003.
4500 Software Engineering Laboratory (3,S) Prereq: CP SC 3510, senior standing in Computer Science.
Development of significant software systems by small
student groups, with emphasis on applying sound, disciplined software
engineering practice.
4540 Web Software Architecture (3,S) Prereq: CP SC 3510.
Software architectures, programming models, and programming
environments pertinent to developing web applications. Topics include
client-server model, multi-tier software architecture, client-side
scripting (JavaScript), server-side programming (Servlets and
JavaServer Pages), component reuse (JavaBeans), database connectivity
(JDBC), and web servers.
4550 Simulation (3,F) Prereq: CP SC 3510.
Basic simulation modeling, modeling complex systems, basic
probability and statistics for simulation, building valid simulations,
random numbers, and output data analysis. Both discrete event and
continuous simulation may be covered.
4710 Computer Engineering Senior Project (3,F) Prereq: CP SC/EL EN 3710, CP SC/EL EN 3720, senior standing in Computer Engineering. Crosslisted with EL EN 4710.
Students design a microcomputer system that includes RAM, EPROM, and
I/O devices. Capstone project for computer engineering majors. Formal
written reports, one or more oral presentations.
4950 Independent Study (1-4)
4960-4964 Special Topics (1-4)
4970 Bachelor's Thesis (3) Prereq: Senior standing in computer science.
Only students who have previously worked with a faculty
member in a research group may register for Bachelor's Thesis credit,
and then only with the permission of the faculty member. An
undergraduate thesis is a publication-quality description of work done
in previous semesters. At a minimum a thesis must be published as a
technical report; ideally, it should be submitted to a conference or
journal. A Bachelor's Thesis is intended as an alternative to the
senior Software engineering Laboratory for students who are headed for
graduate school.
4991 CE Senior Thesis I (2,F) Prereq: CP SC/EL EN 3992 and approved senior thesis proposal. Crosslisted with EL EN 4992.
Students work on original senior thesis project.
4992 CE Senior Thesis II (2,S) Prereq: CP SC/EL EN 4991. Crosslisted with EL EN 4992.
Students work on original senior thesis project, make an oral
presentation at the annual student technical conference, and prepare
and submit their senior thesis for approval.
4999 Honors Thesis/Project (3) Upper-division
Communications/Writing
Restricted to students in the Honors Program working on their Honors degree.
5010 Software Practice (4,FS) Prereq: CP SC 2020 and permission of instructor.
This course is for graduate students from
other than the School of Computing. Practical exposure to the process of
creating large software systems, including requirements specifications,
design, implementation, testing, and maintenance. Emphasis on software
process, software tools (debuggers, profilers, source code
repositories, test harnesses), software engineering techniques (time
management, code and documentation standards, source code management,
object-oriented analysis and design), and team development practice.
Much of the work will be in groups and will involve modifying
preexisting software systems.
5020 Advanced Algorithms and Data Structures (3,FS) Prereq: CP SC 5010 and permission of instructor.
This course is for graduate students from other than the School
of Computing. Study of algorithms, data structures, and
complexity analysis beyond the introductory treatment from CP SC 2020.
Balanced trees, heaps, hash tables, string matching, graph algorithms,
external sorting and searching. Dynamic programming, exhaustive
search. Space and time complexity, derivation and solution of
recurrence relations, complexity hierarchies, reducibility, NP
completeness. (Not offered Fall 2002.)
5050 Social Aspects of a Digital World (2,F) Prereq: Permission of instructor.
Social and policy aspects of computing, beginning with a review of
the history and technology of the Internet. Privacy, intellectual
property, ethics, electronic commerce, and computer crime. Concurrent
enrollment in a companion 5000-level discussion course (such as CP SC
5051) is required. (Companion discussions may also be offered by
other departments.) (Not offered 2002-03.)
5051 Advanced Discussion of Social Aspects (1,F) Prereq: Permission of instructor.
The combination of CP SC 5050/5051 is appropriate for students who have
a graduate-level background in issues related to the social aspects of
computing (e.g., intellectual property or electronic commerce). (Not offered 2002-03.)
5060 Legal Protection of Digital Information (2,F)
Ways of protecting digital information--computer software and
databases--using intellectual property law. Copyrights, patents,
trade secrets, and contracts as ways of protecting digital
information.
5100 Foundations of Computer Science (3,S) Prereq: CP SC 3100, CP SC 3510.
Finite Automata and related topics (BDDs, Presburger
Arithmetic, and decidable fragments of first-order logic).
Automata on Infinite Words, connections with Specification
and Verification of Systems. Push Down Automata, Turing
Machines, Proofs by Reduction, Diagonalization, Problems
in Computability. First-order Logic and Decidability.
NP Completeness, P-space Completeness.
5210 Advanced Scientific Computing I (3,F) Prereq: CP SC 3200, CP SC 3510, MATH 3160.
An introduction to existing classical and modern numerical
methods and their algorithmic development and efficient implementation.
Topics include: numerical linear algebra, interpolation, approximation
methods and parallel computation methods for nonlinear equations,
ordinary differential equations, and partial differential equations.
5300 Artificial Intelligence (3,S) Prereq: CP SC 3510.
Introduction to field of artificial intelligence,
including heuristic programming, problem-solving, search, theorem
proving, question answering, machine learning, pattern recognition,
game playing, robotics, computer vision.
5310 Robotics (3,F) Prereq: CP SC 1000, MATH 2250, PHYCS 2220. Crosslisted with ME EN 5220.
The mechanics of robots, comprising kinematics, dynamics,
and trajectories. Planar, spherical, and spatial transformations and
displacements. Representing orientation: Euler angles, angle-axis, and
quaternions. Velocity and acceleration: the Jacobian and screw theory.
Inverse kinematics: solvability and singularities. Trajectory planning:
joint interpolation and Cartesian trajectories. Statics of
serial chain mechanisms. Inertial parameters, Newton-Euler equations,
D'Alembert's principle. Recursive forward and inverse dynamics.
5320 Computer Vision (3,S) Prereq: CP SC 3510, MATH 2210, MATH 2270.
Basic pattern-recognition and image-analysis techniques,
low-level representation, intrinsic images, ``shape from'' methods,
segmentation, texture and motion analysis, and representation of 2-D
and 3-D shape. (Not offered 2002-03.)
5340 Natural Language Processing (3,F) Prereq: CP SC 3510.
Computational models and methods for understanding
written text. Introduction to syntactic analysis, semantic analysis,
discourse analysis, knowledge structures, and memory organization. A
variety of approaches are covered, including conceptual dependency
theory, connectionist methods, and statistical techniques.
Applications include story understanding, fact extraction, and
information retrieval.
5350 Machine Learning (3,F) Prereq: CP SC 3510; CP SC 5300/6300 recommended.
Techniques for developing computer systems that can
acquire new knowledge automatically or adapt their behavior over time.
Topics include concept learning, decision trees, evaluation functions,
clustering methods, explanation-based learning, language learning,
cognitive learning architectures, connectionist methods, reinforcement
learning, genetic algorithms, hybrid methods, and discovery.
5460 Operating Systems (3,F) Prereq: CP SC 3510, CP SC/EL EN 3810, CP SC 4400.
Characteristics, objectives, and issues concerning
computer operating systems. Hardware/software interactions, process
management, memory management, protection, synchronization, resource
allocation, file systems, security, and distributed systems. Extensive
systems programming.
5470 Compiler Principles and Techniques (3,S) Prereq: CP SC 3100, CP SC 3510, CP SC/EL EN 3810, CP SC 4400.
Lexical analysis, top-down and bottom-up parsing, symbol
tables, internal forms and intermediate languages, runtime
environments, code generation, code optimization, semantic
specifications, error detection and recovery. Use of software tools
for lexical analysis and parsing.
5480 Data Communications and Networks (3,F) Prereq: CP SC 3510, CP SC/EL EN 3810, CP SC 4400.
A comprehensive study of the principles and practices of
data communication and networks. Topics include: transmission media,
data encoding, local and wide area networking architectures,
internetwork and transport protocols (e.g., IPv4, IPv6, TCP, UDP, RPC,
SMTP), networking infrastructure (e.g., routers, name servers,
gateways), network management, distributed
applications, network security, and electronic commerce. Principles
are put into practice via a number of programming projects.
5520 Anatomy of a Modern Programming Language (3,S) Prereq: CP SC 3520.
Requirements, challenges, and techniques for designing a modern
programming language, currently focusing on Java as a case study.
Syntactic and lexical issues, semantic specification, modularity
concepts, support for object-oriented programming, types and
subtypes, type safety and security, portability, compilability,
dynamic linking and loading, program evolvability, use of meta
data (reflection), multi-threading, native code generation and
linkage, generic types, persistence.
5530 Database Systems (3,F) Prereq: CP SC 3500.
Representing information about real world enterprises
using important data models including the entity-relationship,
relational and object-oriented approaches. Database design criteria,
including normalization and integrity
constraints. Implementation techniques using commercial database
management system software. Selected advanced Topics such as
distributed, temporal, active, and multi-media databases.
5540 Human/Computer Interaction (3,F) Prereq: CP SC 3510.
Fundamentals of input/output devices, user interfaces, and
human factors in the context of designing interactive applications.
5600 Introduction to Computer Graphics (3,S) Prereq: CP SC 3500, MATH 2250; Coreq: CP SC 3510 recommended.
Basic display techniques, display devices, and graphics systems.
Homogeneous coordinates, transformations, and clipping.
Introduction to lighting models. Introduction to raster graphics
and hidden-surface removal.
5605 Honors Introduction to Computer Graphics (3,S) Prereq: CP SC 3505.
Basic display techniques, display devices, and graphics systems.
Homogeneous coordinates, transformations, and clipping.
Introduction to lighting models. Introduction to raster graphics
and hidden-surface removal.
5610 Advanced Computer Graphics I (3,F) Prereq: CP SC 5600.
Interactive 3D computer graphics, polygonal representations of 3-D
objects. Interactive lighting models. Introduction to interactive
texture mapping, shadow generation, image-based techniques such as
stencils, hidden-line removal, and silhouette edges. Introduction
to image-based rendering, global illumination, and volume
rendering.
5630 Scientific Visualization (3,F) Prereq: CP SC 3510; CP SC 3200 or CP SC 5210 or MATH 5600.
Introduction to the techniques and tools needed for the visual
display of data. Students will explore many aspects of visualization,
using a "from concepts to results" format. The course begins with an
overview of the important issues involved in visualization, continues
through an overview of graphics tools relating to visualization, and
ends with instruction in the utilization and customization of a
variety of scientific visualization software packages.
5710 Advanced Integrated Circuit Design I (3,F) Prereq: CP SC/EL EN 3700. Crosslisted with EL EN 5710.
Introduction to basic concepts of the design of CMOS integrated
circuits for students with a wide range of backgrounds. Static and
dynamic properties of CMOS circuits, composite layout of CMOS
circuits, and modeling of transistors for use in SPICE simulations.
Commonly encountered CMOS circuits. Introduction to CMOS
analog/digital circuits. Students complete design, composite layout,
and digitization of a simple integrated circuit using computer-aided
design tools.
5720 Advanced Integrated Circuit Design II (3) Prereq: CP SC/EL EN 5710/6710, EL EN 2100. Crosslisted with EL EN 5720.
Design of mixed signal (analog/digital) CMOS integrated circuits.
Fundamental building blocks for analog circuits, including the basic
principles of opamp, current mirror and comparator design. Basics of
discrete-time signals and filters. Implementation of switched
capacitor circuits and discussions of various implementations of D/A
and A/D converters, oversampled converters and phase locked loops. (Not offered 2002-03.)
5740 Computer-Aided Design of Digital Circuits (3) Prereq: CP SC/EL EN 3700, CP SC 3510. Crosslisted with EL EN 5740.
Introduction to theory and algorithms used for computer-aided synthesis
of digital integrated circuits. Topics include algorithms and
representations for Boolean optimization, hardware modeling,
combination logic optimization, sequential logic optimization and
technology mapping. (Not offered 2002-03.)
5750 Synthesis and Verification of Asynchronous VLSI Systems (3,F) Prereq: CP SC/EL EN 3700, CP SC 3510. Crosslisted with EL EN 5750.
Introduction to systematic methods for the design of
asynchronous VLSI systems from high-level specifications to efficient,
reliable circuit implementations. Topics include specification,
controller synthesis, optimization using timing information, technology
mapping, data path design, and verification. (Not offered 2002-03.)
5810 Advanced Computer Architecture (3,F) Prereq: CP SC/EL EN 3700, CP SC/EL EN 3810. Crosslisted with EL EN 5810.
Principles of modern high performance computer and micro
architecture: static vs. dynamic issues, pipelining, control and data
hazards, branch prediction and correlation, cache structure and
policies, cost-performance and physical complexity analyses.
5830 VLSI Architecture (3) Prereq: CP SC/EL EN 3700, CP SC/EL EN 3810. Crosslisted with EL EN 5830.
Project-based study of a variety of Topics related to VLSI
systems. Use of field programmable gate arrays to design, implement,
and test a VLSI project. (Not offered 2002-03.)
5940 Seminar (1-3)
Current Topics in computer science. May be repeated for credit.
5950 Independent Study (1-4)
5960-5969 Special Topics (1-4)
The following special topics courses are currently scheduled for the
2003-04 academic year. Contact the faculty member in charge for details.
Check the on-line schedule for a more current listing of offerings.
- CP SC 5960 Computational Geometry (3,F). Prof. Praun.
- CP SC 5961 Parallel Programming (3,S). Prof. Berzins.
- CP SC 5962 Games Graphics (3,S). Prof. Hansen.
- CP SC 5963 Advanced Manufacturing (3, F). Prof. Drake.
6010 Writing Research Proposals (2,S) Prereq: Graduate standing in Computer Science.
Fundamental aspects of writing computer science research proposals,
including thesis, dissertation, and grant proposals. Form, style,
substance, and marketing of effective proposals will be considered.
Emphasis is placed on developing and presenting clear and compelling
ideas. Substantial writing and class presentations is required of all
participants. (This is a half-semester course.)
6020 Conducting, Publishing, and Presenting Early-Career
Research (3) Prereq: Graduate standing in Computer Science.
This is an independent study offering designed to encourage beginning
graduate students to conduct, publish, and present original research
early in their graduate careers. A graduate student can earn credit
for CP SC 6020 by having a first-authored paper accepted for publication
in a top-tier journal or conference and by subsequently presenting
the published work in a one-hour research colloquium.
The research must be conducted while a graduate student at Utah; the
paper must be accepted within two years of enrolling in the graduate
program; the journal or conference must be approved by the student's
graduate committee; the colloquium must be presented as soon as
possible after the acceptance of the paper; and the student must
complete these requirements and register for CP SC 6020 within three
years of enrolling in the graduate program. CP SC 6020 may not be
repeated for credit.
6100 Foundations of Computer Science (3,S) Prereq: CP SC 3100, CP SC 3510.
Graduate and honors students only. Extra work required.
6110 Formal Methods for System Design (3,S) Prereq: CP SC 5100/6100 and CP SC 6520.
Study of methods for formally specifying and verifying computing
systems. Specific techniques include explicit state enumeration,
implicit state enumeration, automated decision procedures for
first-order logic, and automated theorem proving. Examples selected
from the areas of superscalar CPU design, parallel processor memory
models, and synchronization and coordination protocols. (Not offered 2002-03.)
6210 Advanced Scientific Computing I (3,F) Prereq: CP SC 3200, CP SC 3510, MATH 3160.
Graduate and honors students only. Extra work required.
6220 Advanced Scientific Computing II (3,S) Prereq: CP SC 5210/6210 or MATH 5600.
A study of the numerical solution of two and three
dimensional partial differential equations that arise in science and
engineering problems. Topics include: finite difference methods, finite
element methods, boundary element methods, multigrid methods, mesh
generation, storage optimization methods, and adaptive methods.
6300 Artificial Intelligence (3,S) Prereq: CP SC 3510.
Graduate and honors students only. Extra work required.
6310 Robotics (3,F) Prereq: CP SC 1000, MATH 2250, PHYCS 2220. Crosslisted with ME EN 6220.
Graduate and honors students only. Extra work required.
6320 Computer Vision (3,S) Prereq: CP SC 3510, MATH 2210, MATH 2270.
Graduate and honors students only. Extra work required. (Not offered 2002-03.)
6340 Natural Language Processing (3,F) Prereq: CP SC 3510.
Graduate and honors students only. Extra work required.
6350 Machine Learning (3,F) Prereq: CP SC 3510; CP SC 5300/6300 recommended.
Graduate and honors students only. Extra work required.
6360 Virtual Reality (3,S) Prereq: CP SC 5310/6310.
Human interfaces: visual, auditory, haptic, and locomotory displays;
position tracking and mapping. Computer hardware and software for the
generation of virtual environments. Networking and communications.
Telerobotics: remote manipulators and vehicles, low-level control,
supervisory control, and real-time architectures. Applications:
manufacturing, medicine, hazardous environments, and training. (Not offered 2002-03.)
6470 Advanced Topics in Compilation (3,F) Prereq: CP SC 5470.
Compilation of modern languages. Optimization techniques, register
allocation and instruction scheduling, garbage collection,
exception handling. Linkers and late-stage compilation and
optimization. (Not offered 2002-03.)
6480 Data Communications and Networks (3,F) Prereq: CP SC 3510, CP SC/EL EN 3810.
Graduate and honors students only. Extra work required.
6520 Programming Languages and Semantics (3,S) Prereq: CP SC 3520, CP SC 3100.
Examination of the formal and pragmatic ideas behind
programming language design. Imperative, functional, logic,
object-oriented, and multi-paradigm languages. Lambda calculus,
fixpoints, type systems, and predicate logic.
Denotational semantics and models of concurrency.
6530 Database Systems (3,F) Prereq: CP SC 3510.
Graduate and honors students only. Extra work required.
6540 Human/Computer Interaction (3,F) Prereq: CP SC 3510.
Graduate and honors students only. Extra work required.
6610 Advanced Computer Graphics I (3,S) Prereq: CP SC 5600 or CP SC 3610.
Graduate and honors students only. Extra work required.
6620 Advanced Computer Graphics II (3,S) Prereq: CP SC 5610/6610.
Introduction to ray-tracing. Intersection methods for 3-D objects,
reflection and refraction. Introduction to surface and solid
texturing. Introduction to continuous-tone pictures and the
aliasing problem. Special effects such as soft shadows,
depth-of-field, motion-blur, and indirect lighting.
6630 Scientific Visualization (3,F) Prereq: CP SC 3510; CP SC 3200 or CP SC 5210/6210 or MATH 5600.
Graduate and honors students only. Extra work required.
6650 Image Synthesis (3,F) Prereq: CP SC 5620/6620, CP SC 6670, MATH 5010.
Using camera and sensor simulation along with physical simulation to
generate realistic synthetic images. (Not offered 2002-03.)
6670 Computer-Aided Geometric Design I (3,F) Prereq: MATH 2210, MATH 2250, CP SC 3510; Coreq: CP SC 5600/6600.
6680 Computer-Aided Geometric Design II (3) Prereq: CP SC 6670.
Introduction to current concepts and issues in CAGD
systems with emphasis on free- form surface design; mathematics of
free-form curve and surface representations, including Coons patches,
Bezier method, B-splines, triangular interpolants, and their geometric
consequences; classical surface geometry; local and global design
tradeoffs and explicit and parametric tradeoffs; subdivision and
refinement as techniques in modeling; current production capabilities
compared to advanced research. Laboratory experiments with current CAD
systems. (Not offered 2002-03.)
6710 Advanced Integrated Circuit Design I (3,F) Prereq: CP SC/EL EN 3700. Crosslisted with EL EN 6710.
Graduate and honors students only. Extra work required.
6720 Advanced Integrated Circuit Design II (3) Prereq: CP SC/EL EN 5710/6710, EL EN 2100. Crosslisted with EL EN 6720.
Graduate and honors students only. Extra work required. (Not offered 2002-03.)
6740 Computer-Aided Design of Digital Circuits (3) Prereq: CP SC/EL EN 3700, CP SC 3510. Crosslisted with EL EN 6740.
Graduate and honors students only. Extra work required. (Not offered 2002-03.)
6750 Synthesis and Verification of Asynchronous VLSI Systems (3,F) Prereq: CP SC/EL EN 3700, CP SC 3510. Crosslisted with EL EN 6750.
Graduate and honors students only. Extra work required. (Not offered 2002-03.)
6770 Advanced Digital VLSI Systems Design (3) Prereq: CP SC/EL EN 5710/6710. Crosslisted with EL EN 6770.
Full custom, high speed, high performance CMOS circuit design issues,
methodologies, and techniques. Failure modes, modeling techniques,
testing, clock skew analysis, clock distribution, power analysis,
power line distribution, electrical rules checking, megacell design
flow, and other important design issues. (Not offered 2002-03.)
6810 Advanced Computer Architecture (3,F) Prereq: CP SC/EL EN 3700, CP SC/EL EN 3810. Crosslisted with EL EN 6810.
Graduate and honors students only. Extra work required.
6820 Parallel Computer Architecture (3) Prereq: CP SC/EL EN 5810/6810. Crosslisted with EL EN 6820.
Architecture, design, and analysis of parallel computer
systems: vector processing, data vs. control concurrency, shared
memory, message passing, communication fabrics, case studies of current
high performance parallel systems. (Not offered 2002-03.)
6830 VLSI Architecture (3) Prereq: CP SC/EL EN 3700, CP SC/EL EN 3810. Crosslisted with EL EN 6830.
Graduate and honors students only. Extra work required. (Not offered 2002-03.)
6930-6944 Seminar (1-3)
Current Topics in Computer Science. May be repeated for credit.
6950 Independent Study (1-4)
6960-6969 Special Topics (1-4)
The following special topics course is currently scheduled for the
2003-2004 academic year. Contact the instructor for details.
Check the on-line schedule for a more current listing of offerings.
- CP SC 6963 Numerical Linear Algebra (3,S). Prof. Sikorski.
6970 Masters Thesis Research (1-12)
6980 Faculty Consultation Masters (1-12)
7120 Information-Based Complexity (3) Prereq: CP SC 3200, MATH 2270, MATH 3210.
Analysis of optimal computational methods for continuous
problems. Introduction to the general worst case theory of optimal
algorithms, linear problems, and spline algorithms as well as selected
nonlinear problems. Examples include optimal integration,
approximation, nonlinear zero finding, and fixed points. (Not offered 2002-03.)
7240 Sinc Methods (3,S) Prereq: CP SC 5210/6210 or MATH 5600 or MATH 5610.
Sinc methods for solving difficult computational problems, such as
partial differential and integral equation problems, that arise in
science and engineering research. Emphasis on parallel computation.
Applications vary, depending on participants in the class. Students
are given projects--whenever possible in their areas of research--that
lead to publishable research articles. (Not offered 2002-03.)
7310 Advanced Robotics (3,S) Prereq: CP SC/ME EN 5310/6310 5220/6220. Crosslisted with ME EN 7230.
Covers the kinematics, dynamics, and control
of robotic manipulators. Projects controlling robots will be an
integral part of the course.
7460 Advanced Operating Systems (3) Prereq: CP SC 5460, CP SC 5480/6480.
Practical distributed operating systems concepts from
basics through the state of the art. Topics include interprocess
communication, client-server systems, distributed shared memory,
distributed file systems, distributed databases, portable computing,
software fault tolerance, and wide-area (e.g. web) applications. Work
includes individual oral presentations, a group project, and a written
research report. (Not offered 2002-03.)
7940 Seminar (1-3)
May be repeated for credit.
7950 Independent Study (1-4)
7960 Special Topics (1-4)
No special topics courses are currently scheduled for the 2003-2004
academic year. Check the on-line schedule for a current listing of offerings.
7970 PhD Dissertation Research (1-12)
7980 Faculty Consultation PhD (1-12)
7990 Continuing Registration: PhD (0)