UC Davis 2008-2010 General Catalog - General Catalog - UC Davis

Engineering: Computer Science 251
key implementation issues for those paradigms; and
programming language semantics.—I. (I.) Olsson,
Pandey
142. Compilers (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
courses 20, 140A; course 120 recommended. Principles
and techniques of lexical analysis, parsing,
semantic analysis, and code generation. Implementation
of compilers.—II. (II.) Pandey, Su
145. Scripting Languages And Their
Applications (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
programming skill at the level of course 60. Goals
and philosophy of scripting languages, with Perl and
Python as prime examples. Applications include networking,
threaded programming, and graphical
user interfaces (GUI's). Offered in alternate years.—
III. Matloff
150. Operating Systems and System
Programming (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 40; course 154A or Electrical and Computer
Engineering 70; course 154B or Electrical and Computer
Engineering 170 strongly recommended. Basic
concepts of operating systems and system programming.
Processes and interprocess communication/
synchronization; virtual memory, program loading
and linking; file and I/O subsystems; utility programs.
Study of a real operating system.—I, II, III. (I,
II, III.) Levitt, Matloff, Wu
152A. Computer Networks (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 60; Mathematics 135A or Statistics 131A or
Statistics 120 or Statistics 32. Overview of local and
wide-area computer networks. IS0 seven-layer
model. Physical aspects of data transmission. Datalink
layer protocols. Network architectures. Routing.
TCP/IP protocol suite. Local area networks. Medium
access protocols. Network performance analysis.
Only two units of credit for students who have taken
course 157. (Same course as Electrical and Computer
Engineering 173A.)—I, II, III. (I, II, III.) Chuah,
Ghosal, Liu, Matloff, Mohapatra, Mukherjee
152B. Computer Networks (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 152A, 150. TCP/IP protocol suite, network
layer protocols, transport layer protocols, transport
layer interfaces, sockets, UNIX network programming,
computer networking applications, remote
procedure calls and network management.—I, II, III.
(I, II, III.) Mukherjee, Ghosal, Matloff, Mohapatra
152C. Design Projects in Communication
Networks (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 152A or Electrical and Computer Engineering
173A. Advanced topics and design projects in
communication networks. Example topics include
wireless networks, multimedia networking, network
design and management, traffic analysis and modeling,
network simulations and performance analysis.
Offered in alternate years. (Same course as Electrical
and Computer Engineering 173B.)—(III.) Chuah,
Liu, van der Schaar, Mukherjee
153. Computer Security (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
courses 150 and 152A. Principles, mechanisms,
and implementation of computer security and data
protection. Policy, encryption and authentication,
access control, and integrity models and mechanisms;
network security; secure systems; programming
and vulnerabilities analysis. Study of an
existing operating system. Not open for credit to students
who have completed course 155.—II, III. (II,
III.) Bishop, Chen
154A. Computer Architecture (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 50 or Electrical and Computer Engineering
70; and course 110. Introduction to digital design.
Interfacing of devices for I/O, memory and memory
management. Input/output programming, via wait
loops, hardware interrupts and calls to operating
system services. Hardware support for operating systems
software. Only one unit of credit allowed for
students who have taken Electrical and Computer
Engineering 170.—I, II, III. (I, II, III.) Farrens
154B. Computer Architecture (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 154A or Electrical and Computer Engineering
170; and course 110. Hardwired and microprogrammed
CPU design. Memory hierarchies.
Uniprocessor performance analysis under varying
program mixes. Introduction to pipelining and multiprocessors.
I, II, III. (I, II, III.) Farrens
155. Computer Security for Non-Majors (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
programming skill at the level of course 30; Mathematics
21C. Principles, mechanisms, implementation,
and sound practices of computer security and
data protection. Cryptography. Authentication and
access control. Internet security. Malicious software.
Common vulnerabilities. Practical security in everyday
life. Not open for credit to students who have
completed course 153.—I. (I.) Chen, Bishop
156. Discrete-Event Simulation (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
programming skill at the level of course 60; calculusbased
course in probability theory, such as Statistics
120 or 130A or 131A or Mathematics 135A or
Engineering Civil and Environmental 114. Design of
discrete-event simulation software. Random number
generators. Event, process and activity-scanning
approaches. Data structures and algorithms for event
lists. Statistical output analysis. Applications to computer
systems and networks; reliable systems; transportation;
business management.—I. (I.) Matloff
157. Computer Networks for Non-Majors
(4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
programming skills on the level of course 30. Shorter
version of course 152AB featuring World Wide
Web and e-mail examples. Local and wide-area
computer network structures. ISO seven-layer model.
Network protocols for data transmission and internetworking.
Introduction to basic TCP/IP and Web
programming. No credit allowed to students who
have completed courses 152A or 152B.—III. (III.)
Ghosal, Liu, Matloff, Mohapatra, Mukherjee
158. Programming on Parallel
Architectures (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 150; course 154B recommended. Techniques
for software development using the shared-memory
and message-passing paradigms, on parallel architectures
and networks of workstations. Locks, barriers,
and other techniques for synchronization.
Introduction to parallel algorithms.—III. (III.) Farrens,
Ma, Matloff, Pandey
160. Introduction to Software Engineering
(4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 140A. Requirements, specification, design,
implementation, testing, and verification of large
software systems. Study and use of software engineering
methodologies. Team programming.—I, II,
III. (I, II, III.) Levitt, Devanbu
163. Information Interfaces (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 60; 175 recommended. Art and science of
information visualization and interfaces for information
systems. Design principles of human-computer
interaction. Visual display and navigation of nonspatial
and higher dimensional data. Implementations,
performance issues, tradeoffs, and evaluation of
interactive information systems.—III. (III.) Amenta,
Ma
165A. Database Systems (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 60. Database design, entity-relationship and
relational model, relational algebra, query language
SQL, storage and file structures, query processing,
system architectures.—II. (II.) Gertz, Ludaescher
165B. Database Systems (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 165A. Advanced database systems: objectoriented
and object-relational database systems; distributed
and multidatabase systems; advanced database
applications: Web-based database access,
data warehouses.—III. (III.) Gertz, Ludaescher
166. Scientific Data Management (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
programming skills at course level 40; Mathematics
21C. Relational databases, SQL, non-standard databases,
XML, scientific workflows, interoperability,
data analysis tools, metadata.—I. (I.) Gertz, Ludaescher
170. Introduction to Artificial Intelligence
(4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 140A. Design and implementation of intelligent
computer systems. Knowledge representation
and organization. Memory and inference. Problem
solving. Natural language processing.—II. (II.)
Davidson, Levitt
175. Computer Graphics (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 60; Mathematics 22A. Principles of computer
graphics. Current graphics hardware, elementary
operations in two-and three-dimensional space,
transformational geometry, clipping, graphics system
design, standard graphics systems, individual projects.—I,
II. (I, II.) Amenta, Hamann, Joy
177. Introduction to Visualization (4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 175. Graphics techniques for generating
images of various types of measured or computersimulated
data. Typical applications for these graphics
techniques include study of air flows around car
bodies, medical data, and molecular structures.—II.
(II.) Joy, Hamann, Ma
178. Introduction to Geometric Modeling
(4)
Lecture—3 hours; discussion—1 hour. Prerequisite:
course 175. Interactive graphics techniques for
defining and manipulating geometrical shapes used
in computer animation, car body design, aircraft
design, and architectural design.—I. (I.) Joy,
Hamann, Max
188. Ethics and the Information Age (3)
Seminar—3 hours. Prerequisite: upper division
standing. Foundations of ethics. Views of technology.
Technology and human values. Costs and benefits
of technology. The character of technological
change. The social context of work in computer science
and engineering.—I, II, III. (I, II, III.) Chen,
Devanbu, Mukherjee, Rogaway
189A-L. Special Topics in Computer Science
(1-5)
Lecture, laboratory or combination. Prerequisite:
consent of instructor. Special topics in (A) Computer
Science Theory; (B) Architecture; (C) Programming
Languages and Compilers; (D) Operating Systems;
(E) Software Engineering; (F) Data Bases; (G) Artificial
Intelligence; (H) Computer Graphics; (I) Networks;
(J) Computer-Aided Design; (K) Scientific
Computing; (L) Computer Science. May be repeated
for credit when topic differs.—I, II, III. (I, II, III.)
190C. Research Group Conferences in
Computer Science (1)
Discussion—1 hour. Prerequisite: upper division
standing in Computer Science and Engineering; consent
of instructor. Research group conferences. May
be repeated for credit. (P/NP grading only.)—I, II,
III. (I, II, III.)
190X. Senior Seminar (2)
Seminar—2 hours. Prerequisite: senior standing.
Examination of a special topic in a small group setting.
192. Internship in Computer Science (1-5)
Internship. Prerequisite: completion of a minimum of
84 units; project approval prior to period of internship.
Supervised work experience in computer science.
May be repeated for credit. (P/NP grading
only.)
Quarter Offered: I=Fall, II=Winter, III=Spring, IV=Summer; 2009-2010 offering in parentheses
General Education (GE) credit: ArtHum=Arts and Humanities; SciEng=Science and Engineering; SocSci=Social Sciences; Div=Social-Cultural Diversity; Wrt=Writing Experience