Winter 04/Spring 05 Course Descriptions

All courses below are approved to be taught in Winter 2004 and Spring 2005; however, some (or all) may not be offered in either term.  The courses that are offered in Spring link to the Schedule of Classes.  Classes 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 a high-level language such as Java. Emphasis on program design issues. Programming topics: basic control structures, primitive data types, arrays, classes, simple recursion.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $20.
Prerequisite(s):  algebra recommended.
Typical structure:  3 hours lecture, 1 hour laboratory.
Usually offered:  Fall, Spring.

C SC 127B -- Introduction to Computer Science  (4 units)
Description:  Continuation of 127A, programming in high-level language such as Java. Continued emphasis on program design. Programming topics: advanced recursion, linked lists, binary trees, hashing.
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.
Typical structure:  3 hours lecture, 1 hour laboratory.
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 a high-level language such as Java for students with significant prior programming experience. Emphasis on program design issues. Programming topics: basic control structures, primitive data types, arrays, classes, recursion, linked structures, binary trees, hashing.
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.
Typical structure:  3 hours lecture, 1 hour laboratory.
Usually offered:  Fall, Spring, Summer.

C SC 245 -- Introduction to Discrete Structures  (4 units)
Description:  Introduction to the structures and proof techniques used in computer science: sets, relations, functions, predicate logic, induction, finite automata, grammars, parsing.
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; interrupts. 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, Summer.

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 programming, design principles and project management. Includes inheritance, polymorphism, graphical user interfaces, event-driven programming, frameworks and patterns.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $20.
Prerequisite(s):  C SC 127B or C SC 227. Credit may be given for C SC 330 or C SC 335, but not both
Usually offered:  Fall, Spring.

C SC 345 -- Analysis of Discrete Structures  (4 units)
Description:  Topics include trees, graphs, program verification, algorithm analysis, recurrence relations, algorithm classes (greedy, divide and conquer), hashing, combinatorics and elementary probability.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $20.
Prerequisite(s):  grade of C or better in C SC 245 or MATH 243 or consent of instructor.
Usually offered:  Fall, Spring.

C SC 346 -- Discrete Structures  (5 units)
Description:  Mathematical induction, finite automata, grammars, parsing, trees, graphs, program verification, algorithm analysis, recurrence relations, algorithm (greedy, divide, and conquer), hashing, combinatorics, and elementary probability.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $20.
Prerequisite(s):  C SC 127B or C SC 227; grade of C or better in MATH 243; Credit allowed for either CSC 245/C SC 345 or C SC 346, but not both.
Usually offered:  Fall, Summer.

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 C programming.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  or Concurrent registration, C SC 252.
Usually offered:  Fall, Spring, Summer.

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.
Special course fee required:  $15.
Prerequisite(s):  C SC 127B or C SC 227.
Identical to:  MIS 372.
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 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 course: 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 alternate years 2005 - 2006] 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.
Prerequisite(s):  MATH 124 or MATH 125; experience with theoretical mathematical reasoning. Credit allowed for only one of these courses: MATH 402 or MATH 401A.
Identical to:  MATH 402; MATH is home department.
May be convened with:  C SC 502.
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.
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, multicast, and remote procedure calling.
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 432 -- Graphics Programming  (3 units)
Description:  Explores the use of graphics as integral part of programming. Introduces basic concepts of computer graphics, drawing, text, colors, windows, images, user interaction, interface tools, and design of visual interfaces. No prior graphics experience required.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 345 or C SC 346, C SC 372.
Usually offered:  Spring.

C SC 433 -- Computer Graphics  (3 units)
Description:  Theory and practice of computer graphics: 2D and 3D transformations, clipping, and viewing, hierarchical modeling, computer graphics hardware, raster graphics, input models, interaction techniques, and applications.
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 or C SC 346, C SC 352, MATH 215.
May be convened with:  C SC 533.
Usually offered:  Fall.

C SC 436 -- Software Engineering  (3 units)
Description:  Principles and techniques of software engineering, software lifecycle, specifications, modularization techniques, formal verification,testing, maintenance and evolution.
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 or C SC 346.
May be convened with:  C SC 536.
Usually offered:  Spring.

C SC 437 -- Geometric Algorithms  (3 units)
Description:  Study of algorithms for geometric objects, using a computational geometry approach, with emphasis on applications for graphics, VLSI and GIS. How to represent and overlay maps, find nearest neighbors, solve linear programming problems, search geometric data bases and more.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  C SC 345 or C SC 346.
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:  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.
Prerequisite(s):  MATH 323 or MATH 243 or graduate standing.
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:  Mathematical preliminaries; using induction to design algorithms; introduction to analysis of algorithms; algorithms involving sequences and sets; graph algorithms; advanced topics.  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 or C SC 346.
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.
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, top-down parsing, semantic analysis, code generation; assemblers, loaders, linkers; debuggers.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $20.
Prerequisite(s):  C SC 345 or C SC346, 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. Concurrency control and recovery.
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 or C SC 346.
Usually offered:  Fall.

C SC 473 -- Automata, Grammars and Languages  (3 units)
Description:  Finite automata, regular expressions, and their applications; context-free grammars, pushdown automata, and their applications; Turing machines and undecidability; the Chomsky hierarchy. 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 or C SC 346.
Identical to:  MATH 473.
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.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  MATH 254 or MATH 355 or MATH 250B, MATH 215; knowledge of a scientific programming language.
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.
Prerequisite(s):  MATH 475A.
Identical to:  MATH 475B; MATH is home department.
Usually offered:  Spring.

C SC 479 -- Game Theory and Mathematical Programming  (3 units)
Description:  [Taught alternate years 2005-2006] Linear inequalities, games of strategy, minimax theorem, optimal strategies, duality theorems, simplex method.
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 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 course: 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 alternate years 2005 - 2006] 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: 2D and 3D transformations, clipping, and viewing, hierarchical modeling, computer graphics hardware, raster graphics, input models, interaction techniques, and applications. 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:  Principles and techniques of software engineering, software lifecycle, specifications, modularization techniques, formal verification,testing, maintenance and evolution. Graduate-level requirements include extra readings 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:  Study of algorithms for geometric objects, using a computational geometry approach, with emphasis on applications for graphics, VLSI and GIS. How to represent and overlay maps, find nearest neighbors, solve linear programming problems, search geometric data bases and more. 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 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 541B -- Advanced Topics in Information Systems Analysis and Design  (3 units)
Description:  The course builds on the introductory concepts in 541A. Topics to be covered include distributed and concurrent systems design issues (in the context of the Internet/Intranet), distributed transaction processing, formal methods of software analysis, verification, testing and component-based design. These are studied in various enterprise information systems development contexts. Homework and small projects on each topic will be assigned.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  MIS 541A or equivalent and background in Java programming.
Identical to:  MIS 541B; MIS is home department.
Usually offered:  Spring.

C SC 543 -- Theory of Graphs and Networks  (3 units)
Description:  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 571 -- Advanced Logic Synthesis and Verification Algorithms  (3 units)
Description:  Mathematical foundations of Boolean Algebras, elementary finite automata theory, exact algorithms and heuristic procedures for synthesis and minimization of two and multi-level logic, mathematical models of sequential systems and algorithm for synthesis and verification of finite state machines, and algorithms for technology mapping.
Grading:  Regular grades are awarded for this course: A B C D E.
Prerequisite(s):  ECE 407 or ECE 507; background in digital design, mathematical maturity, programming in C or equivalent.
Identical to:  ECE 571; ECE is home department.
Usually offered:  Fall, 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.
Grading:  Regular grades are awarded for this course: A B C D E.
Special course fee required:  $15.
Prerequisite(s):  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 579 -- Game Theory and Mathematical Programming  (3 units)
Description:  [Taught alternate years 2005-2006] Linear inequalities, games of strategy, minimax theorem, optimal strategies, duality theorems, simplex method. 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 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 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 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 696A -- Current Computing Research  (1-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 27 units of credit.
Usually offered:  Fall, Spring, Summer.

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 696I -- Computational Intelligence  (3 units)
Temporary course:  offered during Spring 2005 only.
Description:  This graduate seminar course will address a variety of topics in computational approaches to the creation of "intelligent" systems. The four instructors are all active researchers in this area and, with the assistance of a number of guest lecturers, will present their differing views and approaches. This highly interdisciplinary course is designed to encourage discussion, and is intended to be accessible to students with a broad range of backgrounds.
Grading:  Regular or alternative grades can be awarded for this course: A B C D E or S P C D E.
Identical to:  ECE 696I, LING 696I, PHIL 696I, PSYC 696I.

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.