Fall 2007 Course Descriptions

All courses below are approved to be taught in Fall 2007; however, some (or all) may not be offered this term.  The course numbers that are offered this term link to the Schedule of Classes.  Class with alternative delivery modes (Web based, cable TV, correspondence, etc) are noted in the Schedule at the section level.  The complete list below is a good indicator of what may be offered over the next few years (contact department about offerings).  For explanations of course elements see the Key to Course Descriptions.

Computer Science (C SC)  Department Info

C SC 127A -- Introduction to Computer Science  (4 units)
Description:  Programming in an object-oriented language such as Java with an emphasis on program development. Topics include types, control structures, classes, arrays. Weekly laboratory. This course cannot be taken if a student has credit in a higher level computer science course (C SC 245, 252, and all 300- and 400-level courses). These students will be dropped. Students with unusual circumstances should consult with a departmental advisor.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $20.
Prerequisite(s):  algebra recommended.
Usually offered:  Fall, Spring.

C SC 127B -- Introduction to Computer Science  (4 units)
Description:  Continuation of C SC 127A. Topics include classes, sorting, algorithm analysis, recursion, program development, and implementation of abstract data types using linear structures and binary trees. Weekly laboratory. This course cannot be taken if a student has credit in a higher level computer science course (C SC 245, 252, and all 300- and 400-level courses). These students will be dropped. Students with unusual circumstances should consult with a department advisor.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $20.
Prerequisite(s):  C SC 127A. Credit allowed for C SC 127B or C SC 227 but not for both.
Usually offered:  Fall, Spring.

C SC 199 -- Independent Study  (1-3 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 199H -- Honors Independent Study  (1-3 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work.
Grading:  Regular grades are awarded for this course: A B C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 227 -- Program Design and Development  (4 units)
Description:  Programming in an object-oriented language such as Java for students with significant prior programming experience. Topics include types, control structures, classes, arrays, sorting, algorithm analysis, recursion, program development, and implementation of abstract data types using linear structures and binary trees. Weekly laboratory. This course cannot be taken if a student has credit in a higher level computer science course (C SC 245, 252, and all 300- and 400-level courses). These students will be dropped. Students with unusual circumstances should consult with a department advisor.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $20.
Prerequisite(s):  algebra recommended. Credit allowed for C SC 127B or C SC 227 but not for both.
Usually offered:  Fall, Spring.

C SC 245 -- Introduction to Discrete Structures  (4 units)
Description:  An introduction to mathematical concepts for Computer Science. Topics include first-order logic and logical arguments, proof techniques with an emphasis on mathematical induction, sets, relations and functions, properties of integers, counting methods, probability, and recurrences. Weekly laboratory.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $20.
Prerequisite(s):  MATH 110, MATH 111, grade of B or better in C SC 127B or C SC 227.
Usually offered:  Fall, Spring.

C SC 252 -- Computer Organization  (3 units)
Description:  Basic machine organization; elementary hardware concepts; CPU internals. Machine operations and instructions; assembly language concepts and programming.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 127B or C SC 227.
Usually offered:  Fall, Spring.

C SC 293 -- Internship  (1-2 units)
Description:  Specialized work on an individual basis, consisting of training and practice in actual service in a technical, business, or governmental establishment.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 296H -- Research Topics in Computer Science  (1 unit)
Description:  Weekly presentations by faculty describing their research and opportunities for undergraduate participation. Strongly recommended for honors students as a way to build contacts with department faculty. Freshmen and sophomores should register for C SC 296H; juniors and seniors should register for C SC 496H.
Grading:  Regular or alternative grades can be awarded for this course: A B C D E or S P C D E.
Usually offered:  Fall.

C SC 299 -- Independent Study  (1-4 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 299H -- Honors Independent Study  (1-3 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work.
Grading:  Regular grades are awarded for this course: A B C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall.

C SC 335 -- Object-Oriented Programming and Design  (4 units)
Description:  Fundamentals of object-oriented software development. Includes design principles, inheritance, polymorphism, Unified Modeling Language (UML), testing, event-driven programming with graphical user interfaces, applications of design patterns, and use of existing frameworks. Weekly laboratory.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV335
Mutually Exclusive: Credit allowed for only one of these courses: C SC 335 or CSCV 335
Special course fee required:  $20.
Prerequisite(s):  C SC 127B or C SC 227.
Usually offered:  Fall, Spring.

C SC 345 -- Analysis of Discrete Structures  (4 units)
Description:  Introduction to and analysis of algorithms and characteristics of discrete structures. Course topics include algorithm analysis techniques, recurrence relations, structural induction, hierarchical structures, graphs, hashing, and sorting.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV345
Mutually Exclusive: Credit allowed for only one of these courses: C SC 345 or CSCV 345
Special course fee required:  $20.
Prerequisite(s):  C SC 127B or C SC 227, C SC 245 or MATH 243.
Usually offered:  Fall, Spring.

C SC 352 -- Systems Programming and Unix  (3 units)
Description:  Programming in C, including single and multi-dimensional arrays, lists, stacks, queues, trees, and bit manipulation. Unix topics, including debuggers, makefiles, shell programming, and other topics that support systems programming.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV 352
Mutually Exclusive: Credit allowed for only one of these courses: C SC 352 or CSCV 352
Special course fee required:  $15.
Prerequisite(s):  or Concurrent registration, C SC 252.
Usually offered:  Fall, Spring.

C SC 372 -- Comparative Programming Languages  (3 units)
Description:  Introduction to several major high-level programming languages and their characteristics. Programming projects are required in at least three languages.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV 372
Mutually Exclusive: Credit allowed for only one of these courses: C SC 372 or CSCV 372
Special course fee required:  $15.
Prerequisite(s):  C SC 127B or C SC 227.
Usually offered:  Fall.

C SC 386 -- Component-based Software Development Using C#  (3 units)
Description:  Introduction to components and component-based development for students with a Java background, covering the structures, paradigms, and problems for which components were designed. Teaches real-world applications of object-oriented programming in the implementation of component-oriented systems using the C# programming language.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC335.
Usually offered:  Fall, Spring.

C SC 387 -- Developing Enterprise Web Applications  (3 units)
Description:  Explores issues involved in designing and building enterprise web applications: client/server and n-tier architectures, database access, XML, web services.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC386 or consent of instructor.
Usually offered:  Fall.

C SC 391 -- Preceptorship  (1-3 units)
Description:  Specialized work on an individual basis, consisting of instruction and practice in actual service in a department, program, or discipline. Teaching formats may include seminars, in-depth studies, laboratory work and patient study.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 392 -- Directed Research  (1-3 units)
Description:  Individual or small group research under the guidance of faculty.
Grading:  Regular grades are awarded for this course: A B C D E.
May be repeated:  for a total of 6 units of credit.
Usually offered:  Fall, Spring, Summer.

C SC 397A -- Advanced C++  (1-3 units)
Description:  In-depth examination of C++ programming, building on an understanding of C and Java. A variety of topics are covered, including memory management, const correctness, advanced operator overloading, and exception handling.
Grading:  This course is offered for pass/fail only.
Prerequisite(s):  C SC 335, C SC 352.
Usually offered:  Fall, Spring.

C SC 397B -- Web Application Development with PHP and MySQL  (1-3 units)
Description:  Introduction to developing secure, dynamic, database-driven web applications using PHP and MySQL.
Grading:  This course is offered for pass/fail only.
Prerequisite(s):  C SC 127B or C SC 227.
Usually offered:  Fall, Spring.

C SC 399 -- Independent Study  (1-3 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 399H -- Honors Independent Study  (1-3 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work.
Grading:  Regular grades are awarded for this course: A B C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring.

C SC 401A -- Symbolic Logic  (3 units)
Description:  Intermediate propositional logic and quantificational theory, natural deduction, axiom systems, elementary metatheorems, introduction to notions of modal logic, selected topics in philosophy of logic. Credit allowed for only one of these courses: PHIL 401A, PHIL 402.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  PHIL 401A; PHIL is home department.
May be convened with:  C SC 501A.
Usually offered:  Fall.

C SC 401B -- Symbolic Logic  (3 units)
Description:  Advanced propositional logic and quantification theory; metatheorems on consistency, independence, and completeness; set theory, number theory, and modal theory; recursive function theory and Goedel's incompleteness theorem.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  PHIL 401B; PHIL is home department.
May be convened with:  C SC 501B.
Usually offered:  Spring.

C SC 402 -- Mathematical Logic  (3 units)
Description:  [Taught Fall semester in odd-numbered years] Sentential calculus, predicate calculus; consistency, independence, completeness, and the decision problem. Designed to be of interest to majors in mathematics or philosophy.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  MATH 402; MATH is home department.
Usually offered:  Fall.

C SC 422 -- Introduction to Parallel and Distributed Programming  (3 units)
Description:  Concepts and applications of parallel and distributed programs. Process interaction using shared variables and message passing; parallel computing; development of correct programs; general problem solving techniques; scientific computing; distributed systems. Programming assignments on multiple processor machines.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV422
Mutually Exclusive: Credit allowed for only one of these courses: C SC 422 or CSCV 422
Special course fee required:  $15.
Prerequisite(s):  C SC 345, C SC 352.
Usually offered:  Spring.

C SC 425 -- Computer Networking  (3 units)
Description:  Theory and practice of computer networks, emphasizing the principles underlying the design of network software and the role of the communications system in distributed computing. Topics include routing, flow and congestion control, end-to-end protocols, and multicast.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 352.
Usually offered:  Spring.

C SC 433 -- Computer Graphics  (3 units)
Description:  Theory and practice of computer graphics: basic graphics programming, 2D and 3D transformations, clipping, 2D and 3D viewing, hierarchical modeling, hidden surface removal, lighting and shading, color, ray-tracing, radiosity, curve and surface modeling, and animation.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 335, C SC 345, C SC 352, MATH 215.
May be convened with:  C SC 533.
Usually offered:  Fall.

C SC 436 -- Software Engineering  (3 units)
Description:  Introduces fundamental software engineering techniques for developing correct, efficient, reliable, maintainable, and evolvable software for large software projects. The class project gives an experience in using evolutionary software development processes for developing a high-quality, evolvable software product that addresses emerging customer requirements.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 335, C SC352, C SC 345.
May be convened with:  C SC 536.
Usually offered:  Spring.

C SC 437 -- Geometric Algorithms  (3 units)
Description:  The study of algorithms for geometric objects, using a computational geometry approach, with an emphasis on applications for graphics, VLSI, GIS, robotics, and sensor networks. Topics may include the representation and overlaying of maps, finding nearest neighbors, solving linear programming problems, and searching geometric databases.  This is a Writing Emphasis Course.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  satisfaction of the Mid-Career Writing Assessment (MCWA) or the former upper-division writing proficiency requirement (UDWPE); C SC 345.
May be convened with:  C SC 537.
Usually offered:  Fall.

C SC 438 -- Computational Linguistics  (3 units)
Description:  Fundamentals of formal language theory; syntactic and semantic processing; the place of world knowledge in natural language processing.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  LING 388 or a course in one of the following: formal languages, syntax, data structures, or compilers.
Identical to:  LING 438; LING is home department.
May be convened with:  C SC 538.
Usually offered:  Fall.

C SC 440 -- Introduction to Artificial Intelligence  (3 units)
Description:  This course is an introduction to the art and science of creating computer systems that think for themselves. We will cover techniques for representing knowledge, understanding language, building autonomous agents, computer vision and robotics.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  Students will be assessed a $20 per unit fee when registering for this course for Winter or any Summer Session.
Prerequisite(s):  prior programming experience at the level of MIS 301 or C SC 227.
Identical to:  MIS 440; MIS is home department.
May be convened with:  C SC 540.
Usually offered:  Fall.

C SC 443 -- Theory of Graphs and Networks  (3 units)
Description:  [Taught Fall semester in even-numbered years] Undirected and directed graphs, connectivity, circuits, trees, partitions, planarity, coloring problems, matrix methods, applications in diverse disciplines.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  MATV443
Mutually Exclusive: Credit allowed for only one of these courses: C SC 443 or MATV 443
Prerequisite(s):  MATH 323 or MATH 243 or C SC 245.
Identical to:  MATH 443; MATH is home department.
May be convened with:  C SC 543.
Usually offered:  Fall.

C SC 445 -- Algorithms  (3 units)
Description:  Introduction to the design and analysis of algorithms: basic analysis techniques (asymptotics, sums, recurrences); basic design techniques (divide and conquer, dynamic programming, greedy, amortization); acquiring an algorithm repertoire (sorting, median finding, strong components, spanning trees, shortest paths, maximum flow, string matching); and handling intractability (approximation algorithms, branch and bound).  This is a Writing Emphasis Course.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV445
Mutually Exclusive: Credit allowed for only one of these courses: C SC 445 or CSCV 445
Special course fee required:  $15.
Prerequisite(s):  satisfaction of the Mid-Career Writing Assessment (MCWA) or the former upper-division writing proficiency requirement (UDWPE); C SC 345.
Usually offered:  Spring.

C SC 449 -- Continuous-System Modeling  (3 units)
Description:  Techniques for modeling systems described by differential equations and difference equations. Physical modeling, mass and energy balance equations, bond graphs, system dynamics, qualitative modeling, inductive reasoning, neural networks.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  or Concurrent registration, ECE 340.
Identical to:  ECE 449; ECE is home department.
May be convened with:  C SC 549.
Usually offered:  Fall.

C SC 452 -- Principles of Operating Systems  (4 units)
Description:  Concepts of modern operating systems; concurrent processes; process synchronization and communication; resource allocation; kernels; deadlock; memory management; file systems.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV452
Mutually Exclusive: Credit allowed for only one of these courses: C SC 452 or CSCV 452
Special course fee required:  $20.
Prerequisite(s):  C SC 352.
Usually offered:  Spring.

C SC 453 -- Compilers and Systems Software  (4 units)
Description:  Basic concepts of compilation and related systems software. Topics include lexical analysis, parsing, semantic analysis, code generation; assemblers, loaders, linkers; debuggers.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV453
Mutually Exclusive: Credit allowed for only one of these courses: C SC 453 or CSCV 453
Special course fee required:  $20.
Prerequisite(s):  C SC 345, C SC 352; C SC 372 recommended.
Usually offered:  Fall.

C SC 455 -- Philosophy and Artificial Intelligence  (3 units)
Description:  Interdisciplinary problems lying at the interface of philosophy and artificial intelligence.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  PHIL 455; PHIL is home department.
May be convened with:  C SC 555.
Usually offered:  Fall, Spring.

C SC 460 -- Database Design  (3 units)
Description:  Functions of a database system. Data modeling and logical database design. Query languages and query optimization. Efficient data storage and access. Database access through standalone and web applications.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV460
Mutually Exclusive: Credit allowed for only one of these courses: C SC 460 or CSCV 460
Special course fee required:  $15.
Prerequisite(s):  C SC 335, C SC 345.
Usually offered:  Fall.

C SC 473 -- Automata, Grammars and Languages  (3 units)
Description:  Introduction to models of computation (finite automata, pushdown automata, Turing machines), representations of languages (regular expressions, context-free grammars), and the basic hierarchy of languages (regular, context-free, decidable, and undecidable languages).  This is a Writing Emphasis Course.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  CSCV473
Mutually Exclusive: Credit allowed for only one of these courses: C SC 473 or CSCV 473
Special course fee required:  $15.
Prerequisite(s):  satisfaction of the Mid-Career Writing Assessment (MCWA) or the former upper-division writing proficiency requirement (UDWPE); C SC 345.
Usually offered:  Fall.

C SC 474A -- Computer-Aided Logic Design  (3 units)
Description:  Tabular minimization of single and multiple output Boolean functions, NMOS and CMOS realizations, synthesis of sequential circuits, RTL description, laboratory exercises.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  ECE 274.
Identical to:  ECE 474A; ECE is home department.
May be convened with:  C SC 574A.
Usually offered:  Fall.

C SC 475A -- Mathematical Principles of Numerical Analysis  (3 units)
Description:  Analysis of errors in numerical computations, solution of linear algebraic systems of equations, matrix inversion, eigenvalues, roots of nonlinear equations, interpolation and approximation. The software package Matlab (or something similar) is used.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  MATV475A
Mutually Exclusive: Credit allowed for only one of these courses: C SC 475A or MATV 475A
Prerequisite(s):  MATH 254 or MATH 355 or MATH 250B, MATH 215.
Identical to:  MATH 475A; MATH is home department.
Usually offered:  Fall.

C SC 475B -- Mathematical Principles of Numerical Analysis  (3 units)
Description:  Numerical integration, solution of systems of ordinary differential equations, initial value and boundary value problems.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  MATV475B
Mutually Exclusive: Credit allowed for only one of these courses: C SC 475B or MATV 475B
Prerequisite(s):  MATH 475A.
Identical to:  MATH 475B; MATH is home department.
Usually offered:  Spring.

C SC 477 -- Introduction to Computer Vision  (3 units)
Description:  Overview of algorithms for analyzing image data. Topics include image formation, physics-based vision, linear filtering, edge detection, multiple view geometry, segmentation, tracking, and recognition.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  MATH 215 or equivalent math background. Knowledge of probability helpful. C SC 345, C SC 352, C SC 433 or computer graphics knowledge helpful.
May be convened with:  C SC 577.
Usually offered:  Spring.

C SC 479 -- Game Theory and Mathematical Programming  (3 units)
Description:  [Taught Spring semester in even-numbered years] Linear inequalities, games of strategy, minimax theorem, optimal strategies, duality theorems, simplex method, nonzero sum games, applications to economics and decision making, Nash theorems.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  MATH 410 or MATH 413 or MATH 415A.
Identical to:  MATH 479; MATH is home department.
May be convened with:  C SC 579.
Usually offered:  Spring.

C SC 483 -- Chess and AI: Computation and Cognition  (3 units)
Temporary course:  offered during Fall 2007 only.
Description:  The objective of this course is to familiarize the student with the computational, cognitive and social aspects of chess: from game fundamentals and history, to game tree search algorithms and implementations, to the modern-day use of computers as assistants for tournament chess.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 345, or consent of instructor.

C SC 492 -- Directed Research  (1-3 units)
Description:  Individual or small group research under the guidance of faculty.
Grading:  Regular grades are awarded for this course: A B C D E.
May be repeated:  for a total of 6 units of credit.
Usually offered:  Fall, Spring, Summer.

C SC 493 -- Internship  (1-3 units)
Description:  Specialized work on an individual basis, consisting of training and practice in actual service in a technical, business, or governmental establishment.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 496H -- Advanced Research Topics in Computer Science  (1 unit)
Description:  Weekly presentations by faculty describing their research and opportunities for undergraduate participation. Strongly recommended for honors students as a way to build contacts with department faculty. Freshmen and sophomores should register for C SC 296H; juniors and seniors should register for C SC 496H.
Grading:  Regular or alternative grades can be awarded for this course: A B C D E or S P C D E.
Usually offered:  Fall.

C SC 498 -- Senior Capstone  (1-3 units)
Description:  A culminating experience for majors involving a substantive project that demonstrates a synthesis of learning accumulated in the major, including broadly comprehensive knowledge of the discipline and its methodologies. Senior standing required.
Grading:  Regular or alternative grades can be awarded for this course: A B C D E or S P C D E.
Usually offered:  Fall, Spring.

C SC 498H -- Honors Thesis  (1-6 units)
Description:  An honors thesis is required of all the students graduating with honors. Students ordinarily sign up for this course as a two-semester sequence. The first semester the student performs research under the supervision of a faculty member; the second semester the student writes an honors thesis.
Grading:  Regular grades are awarded for this course: A B C D E.
May be repeated:  for a total of 9 units of credit.
Usually offered:  Fall, Spring.

C SC 499 -- Independent Study  (1-4 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 499H -- Honors Independent Study  (3 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work.
Grading:  Regular grades are awarded for this course: A B C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring.

C SC 501A -- Symbolic Logic  (3 units)
Description:  Intermediate propositional logic and quantificational theory, natural deduction, axiom systems, elementary metatheorems, introduction to notions of modal logic, selected topics in philosophy of logic. Credit allowed for only one of these courses: PHIL 401A, PHIL 402. Graduate-level requirements include an in-depth research project on a central theme or topic of the course.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  PHIL 501A; PHIL is home department.
May be convened with:  C SC 401A.
Usually offered:  Fall.

C SC 501B -- Symbolic Logic  (3 units)
Description:  Advanced propositional logic and quantification theory; metatheorems on consistency, independence, and completeness; set theory, number theory, and modal theory; recursive function theory and Goedel's incompleteness theorem. Graduate-level requirements include an in-depth research project on a central theme or topic of the course.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  PHIL 501B; PHIL is home department.
May be convened with:  C SC 401B.
Usually offered:  Spring.

C SC 502 -- Mathematical Logic  (3 units)
Description:  [Taught Fall semester in odd-numbered years] Sentential calculus, predicate calculus; consistency, independence, completeness, and the decision problem. Designed to be of interest to majors in mathematics or philosophy. Graduate-level requirements include more extensive problem sets or advanced projects.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  MATH 502; MATH is home department.
May be convened with:  C SC 402.
Usually offered:  Fall.

C SC 520 -- Principles of Programming Languages  (3 units)
Description:  Important programming language concepts, including types, control and data abstraction, denotational semantics, declarative and object-oriented languages, implementation issues.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 453.
Usually offered:  Fall.

C SC 522 -- Parallel and Distributed Computing  (3 units)
Description:  Basic concepts and semantics of concurrent programs. Synchronization methods and programming techniques: locks, semaphores, monitors, message passing, programming paradigms. High performance computing: hardware, applications, programming tools and techniques, parallelizing compilers, performance tuning. Distributed computing: RPC and rendezvous, distributed systems, decentralized control algorithms.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 422.
Usually offered:  Fall.

C SC 525 -- Principles of Computer Networking  (3 units)
Description:  Intensive course in theory and practice of computer networks, emphasizing the underlying the design of network software and the role of the communications system in distributed computing. Topics include wireless and mobile networking, resource management, routing, flow and congestion control, multicast and data representation, and RPC.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 425.

C SC 533 -- Computer Graphics  (3 units)
Description:  Theory and practice of computer graphics: basic graphics programming, 2D and 3D transformations, clipping, 2D and 3D viewing, hierarchical modeling, hidden surface removal, lighting and shading, color, ray-tracing, radiosity, curve and surface modeling, and animation. Graduate-level requirements include more extensive and challenging programming assignments.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
May be convened with:  C SC 433.
Usually offered:  Fall.

C SC 535A -- The Mathematics of Computer Graphics  (3 units)
Description:  The Mathematical aspects of computer graphics, including scan conversion methods, projective geometry and geometric transformations, the construction and rendering of curves and surfaces, and color models.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  C SC 352; MATH 215, MATH 322, or MATH 410.
Identical to:  MATH 535A; MATH is home department.
Usually offered:  Fall.

C SC 536 -- Software Engineering  (3 units)
Description:  Introduces fundamental software engineering techniques for developing correct, efficient, reliable, maintainable, and evolvable software for large software projects. The class project gives an experience in using evolutionary software development processes for developing a high-quality, evolvable software product that addresses emerging customer requirements. Graduate-level requirements include extra reading assignments on advanced topics and home assignments on these readings.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
May be convened with:  C SC 436.
Usually offered:  Spring.

C SC 537 -- Geometric Algorithms  (3 units)
Description:  The study of algorithms for geometric objects, using a computational geometry approach, with an emphasis on applications for graphics, VLSI, GIS, robotics, and sensor networks. Topics may include the representation and overlaying of maps, finding nearest neighbors, solving linear programming problems, and searching geometric databases. Graduate-level requirements include reading a paper in the field of computational geometry or related literature and discussing this paper with the instructor.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
May be convened with:  C SC 437.
Usually offered:  Fall.

C SC 538 -- Computational Linguistics  (3 units)
Description:  Fundamentals of formal language theory; syntactic and semantic processing; the place of world knowledge in natural language processing. Graduate-level requirements include a greater number of assignments and a higher level of performance.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  LING 538; LING is home department.
May be convened with:  C SC 438.
Usually offered:  Fall.

C SC 540 -- Introduction to Artificial Intelligence  (3 units)
Description:  This course is an introduction to the art and science of creating computer systems that think for themselves. We will cover techniques for representing knowledge, understanding language, building autonomous agents, computer vision and robotics. Graduate-level requirements include all undergraduate requirements, plus the completion of a substantial research project that must include a related program written by the student. There will also be separate graduate level exams.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  prior programming experience at the level of MIS 531A or C SC 318. Credit for MIS 540 or MIS 680 but not for both.
Identical to:  MIS 540; MIS is home department.
May be convened with:  C SC 440.
Usually offered:  Fall.

C SC 541 -- Analysis and Design of Service-Oriented Systems  (3 units)
Description:  Service-oriented architectures and computing have emerged as the core of the next generation of information systems. This course focuses on analysis and design of information systems with a service-oriented perspective. This course also covers process analysis and modeling to certain degree since it is the foundation of service-oriented architectures. This course will include some of the following topics: introduction to service oriented architecture, overview of system sourcing strategies, specification of service level agreements, software development approaches, process-driven system integration, introduction to Unified Modeling Language. The course will involve a group project that analyzes and design a real world system in a corporate setting.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  MIS 541; MIS is home department.
Usually offered:  Fall.

C SC 541A -- Introduction to Information Systems Analysis and Design  (3 units)
Description:  Tools, techniques and methodologies for Business Process Re-Engineering, information systems analysis and design. Other topics to be discussed include Enterprise Resource Planning (ERP) systems and supply chain management. Students are expected to undertake a project in a "real world" setting.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  MIS 541A; MIS is home department.
Usually offered:  Fall.

C SC 543 -- Theory of Graphs and Networks  (3 units)
Description:  [Taught Fall semester in even-numbered years] Undirected and directed graphs, connectivity, circuits, trees, partitions, planarity, coloring problems, matrix methods, applications in diverse disciplines. Graduate-level requirements include more extensive problem sets or advanced projects.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  MATH 543; MATH is home department.
May be convened with:  C SC 443.
Usually offered:  Fall.

C SC 545 -- Design and Analysis of Algorithms  (3 units)
Description:  Time, space complexity, recurrences, algorithm design techniques, lower bounds; graph, matrix, set algorithms; sorting, fast Fourier transform, arithmetic complexity, intractable problems.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 445, C SC 473, MATH 362.
Usually offered:  Fall.

C SC 549 -- Continuous-System Modeling  (3 units)
Description:  Techniques for modeling systems described by differential equations and difference equations. Physical modeling, mass and energy balance equations, bond graphs, system dynamics, qualitative modeling, inductive reasoning, neural networks. Graduate-level requirements include more difficult homework and separate grade normalization.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  ECE 549; ECE is home department.
May be convened with:  C SC 449.
Usually offered:  Fall.

C SC 552 -- Advanced Operating Systems  (3 units)
Description:  Operating system design, implementation and modeling; deadlock and memory management models; protection mechanisms; operating systems for parallel and distributed systems.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 452.
Usually offered:  Fall.

C SC 553 -- Principles of Compilation  (3 units)
Description:  Detailed study of advanced compilation: translator writing systems, attribute grammars, flow analysis, optimization, register allocation, code generation, compiling for modern architectures.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 453, C SC 473.
Usually offered:  Spring.

C SC 555 -- Philosophy and Artificial Intelligence  (3 units)
Description:  Interdisciplinary problems lying at the interface of philosophy and artificial intelligence. Graduate-level requirements include an in-depth research paper on a central theme or topic of the course.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  PHIL 555; PHIL is home department.
May be convened with:  C SC 455.
Usually offered:  Fall, Spring.

C SC 560 -- Database Systems Implementation  (3 units)
Description:  Emphasis on DBMS architecture and implementation issues such as storage structures, multidimensional index structures, query optimization, concurrency control and recovery, and parallel database systems.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 460.
Usually offered:  Spring.

C SC 572 -- Continuous-System Simulation  (3 units)
Description:  Techniques for simulating systems described by differential equations and difference equations. Numerical integration, parameter estimation, random number generation, simulation software, simulation hardware.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  ECE 572; ECE is home department.
Usually offered:  Spring.

C SC 573 -- Theory of Computation  (3 units)
Description:  Chomsky hierarchy, undecidability; general recursive functions; recursion theory; computational complexity theory, NP-complete and provably intractable problems.  This is a Writing Emphasis Course.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  satisfaction of the Mid-Career Writing Assessment (MCWA) or the former upper-division writing proficiency requirement (UDWPE); C SC 473.
Identical to:  MATH 573.
Usually offered:  Spring.

C SC 574A -- Computer-Aided Logic Design  (3 units)
Description:  Tabular minimization of single and multiple output Boolean functions, NMOS and CMOS realizations, synthesis of sequential circuits, RTL description, laboratory exercises. Graduate-level requirements include additional homework and term projects.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  ECE 574A; ECE is home department.
May be convened with:  C SC 474A.
Usually offered:  Fall.

C SC 575A -- Numerical Analysis  (3 units)
Description:  Error analysis, solution of linear systems and nonlinear equations, eigenvalue interpolation and approximation, numerical integration, initial and boundary value problems for ordinary differential equations, optimization.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  MATH 475B or MATH 456.
Identical to:  MATH 575A; MATH is home department.
Usually offered:  Fall.

C SC 575B -- Numerical Analysis  (3 units)
Description:  Error analysis, solution of linear systems and nonlinear equations, eigenvalue interpolation and approximation, numerical integration, initial and boundary value problems for ordinary differential equations, optimization.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  MATH 575A.
Identical to:  MATH 575B; MATH is home department.
Usually offered:  Spring.

C SC 576 -- Computer Architecture  (3 units)
Description:  Design of computers, including instruction set design, processor implementation, pipelining, memory hierarchy, vector processors, and parallel architectures. Emphasis on hardware and software tradeoffs.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 452, ECE 369.
Usually offered:  Fall.

C SC 577 -- Introduction to Computer Vision  (3 units)
Description:  Overview of algorithms for analyzing image data. Topics include image formation, physics-based vision, linear filtering, edge detection, multiple view geometry, segmentation, tracking, and recognition. Graduate-level requirements include additional challenging assignments or a research oriented project and participate in the weekly vision group meeting.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
May be convened with:  C SC 477.
Usually offered:  Spring.

C SC 579 -- Game Theory and Mathematical Programming  (3 units)
Description:  [Taught Spring semester in even-numbered years] Linear inequalities, games of strategy, minimax theorem, optimal strategies, duality theorems, simplex method, nonzero sum games, applications to economics and decision making, Nash theorems. Graduate-level requirements include more extensive problem sets or advanced projects.
Grading:  Regular grades are awarded for this course: A B C D E.
Identical to:  MATH 579; MATH is home department.
May be convened with:  C SC 479.
Usually offered:  Spring.

C SC 581 -- Advanced Computational Linguistics  (3 units)
Description:  This course provides a hands-on project-based approach to particular problems and issues in computational lingusitics.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  LING 538.
Identical to:  LING 581; LING is home department.
Usually offered:  Spring.

C SC 589 -- Software Tools for Computational Science and Engineering  (3 units)
Description:  Techniques and tools useful at the interface between mathematical and technical computing on the one hand, and the Internet on the other. Topics include scripting languages such as Perl and Tcl/Tk, graphics file formats, the mathematics of raster and vector graphics, and standard libraries and applications for numerical and symbolic computing. Also, the fundamentals of computer networking from a user's point of view.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  C SC 352 and ability to program in at least one modern high-level language.
Identical to:  MATH 589; MATH is home department.
Usually offered:  Spring.

C SC 591 -- Preceptorship  (1-3 units)
Description:  Specialized work consisting of individual instruction and practice in actual service in Computer Science.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  for credit 3 times (maximum 4 enrollments).
Usually offered:  Fall, Spring.

C SC 593 -- Internship  (1-6 units)
Description:  Specialized work on an individual basis, consisting of training and practice in actual service in a technical, business, or governmental establishment.
Grading:  Alternative grades are awarded for this course: S P C D E.
Usually offered:  Fall, Spring, Summer.

C SC 599 -- Independent Study  (1-4 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work. Graduate students doing independent work which cannot be classified as actual research will register for credit under course number 599, 699, or 799.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 620 -- Advanced Topics in Programming Languages  (3 units)
Description:  Design, implementation, and compilation of programming languages; specific topics to be determined by current literature and faculty and student interest.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
May be repeated:  for credit 3 times (maximum 4 enrollments).
Usually offered:  Fall, Spring.

C SC 625 -- Advanced Topic: Sensor and Ad Hoc Network Optimization  (3 units)
Description:  In this course we will discuss recent results related to problems such as: establishing communication protocols between sensors, computing sensors' optimal locations, maintaining schedules of activation of sensors, aggregating data from the sensors, maintaining connectivity between mobile sensors, handling security issues etc.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Identical to:  ECE 625.
Usually offered:  Fall.

C SC 630 -- Advanced Topics in Software Systems  (3 units)
Description:  Problems in design and development of large systems of programs; specific topics to be determined by current literature and faculty and student interest.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
May be repeated:  for credit 3 times (maximum 4 enrollments).
Usually offered:  Fall, Spring.

C SC 645 -- Advanced Topics in Algorithm Analysis  (3 units)
Description:  Design and analysis of algorithms; specific topics to be determined by current literature and faculty and student interest.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
May be repeated:  for credit 3 times (maximum 4 enrollments).
Usually offered:  Fall, Spring.

C SC 650 -- Algorithms for Computational Biology  (3 units)
Description:  Design and implementation of algorithms for computational problems in molecular biology. Topics include exact and approximate string matching, multiple sequence alignment,DNA sequence assembly, physical mapping of chromosomes, and genome rearrangement. No background in molecular biology is required.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 545 or consent of instructor.
Identical to:  ECOL 650, MCB 650.
Usually offered:  Spring.

C SC 652 -- Advanced Topics in Operating Systems  (3 units)
Description:  Operating system design, development, analysis, and performance; specific topics to be determined by current literature and faculty and student interest.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
May be repeated:  for credit 3 times (maximum 4 enrollments).
Usually offered:  Fall, Spring.

C SC 695A -- Advanced Topics in Computing  (1 unit)
Description:  Presentation of current research topics in systems, theory, languages and architecture.
Grading:  Regular or alternative grades can be awarded for this course: A B C D E or S P C D E.
May be repeated:  for a total of 6 units of credit.
Usually offered:  Fall, Spring.

C SC 695B -- Advanced Topic: Doctoral Minor Colloquium  (1 unit)
Description:  This class will be an exchange of scholarly information in a colloquium setting. Guest speakers consisting of faculty and industry representatives will give presentations concerning different areas in the computer science field.
Grading:  Regular or alternative grades can be awarded for this course: A B C D E or S P C D E.
Usually offered:  Fall, Spring.

C SC 695C -- Advanced Topic: Doctoral Colloquium  (3 units)
Description:  Designed to develop skills in the major professional forms: presentation, journal papers, theses, and dissertations. Students will be required to make one presentation in the colloquium setting. A minimum of three units during two separate semesters are required for all PhD graduate students. The course may be repeated beyond the required six units, but additional credits will not apply toward degree requirements.
Grading:  Regular or alternative grades can be awarded for this course: A B C D E or S P C D E.
May be repeated:  for credit 3 times (maximum 4 enrollments).
Usually offered:  Fall, Spring.

C SC 696G -- Topics in Computational Linguistics  (3 units)
Description:  The development and exchange of scholarly information, usually in a small group setting. The scope of work shall consist of research by course registrants, with the exchange of the results of such research through discussion, reports, and/or papers.
Grading:  Regular or alternative grades can be awarded for this course: A B C D E or S P C D E.
May be repeated:  for a total of 18 units of credit.
Identical to:  LING 696G; LING is home department.
Usually offered:  Fall, Spring.

C SC 699 -- Independent Study  (1-4 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work. Graduate students doing independent work which cannot be classified as actual research will register for credit under course number 599, 699, or 799.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 799 -- Independent Study  (1-4 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work. Graduate students doing independent work which cannot be classified as actual research will register for credit under course number 599, 699, or 799.
Grading:  Alternative grades are awarded for this course: S P C D E.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 900 -- Research  (1-6 units)
Description:  Individual research, not related to thesis or dissertation preparation, by graduate students.
Grading:  Alternative grades are awarded for this course: S P C D E K.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 910 -- Thesis  (1-6 units)
Description:  Research for the master's thesis (whether library research, laboratory or field observation or research, artistic creation, or thesis writing). Maximum total credit permitted varies with the major department.
Grading:  Alternative grades are awarded for this course: S P E K.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 920 -- Dissertation  (1-9 units)
Description:  Research for the doctoral dissertation (whether library research, laboratory or field observation or research, artistic creation, or dissertation writing).
Grading:  Alternative grades are awarded for this course: S P E K.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.

C SC 930 -- Supplementary Registration  (1-9 units)
Description:  For students who have completed all course requirements for their advanced degree programs. May be used concurrently with other enrollments to bring to total number of units to the required minimum.
Grading:  a Grade of K is awarded for this course except for the final term.
May be repeated:  an unlimited number of times, consult your department for details and possible restrictions.
Usually offered:  Fall, Spring, Summer.