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.
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.
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 199H -- Honors Independent Study  (1-3 units)
Description:  Qualified students working on an individual basis with professors who have agreed to supervise such work.
May be repeated:  an unlimited number of times.
Usually offered:  Fall, Spring, Summer.

C SC 227 -- Program Design and Development  (4 units)
Description:  Accelerated version of C SC 127A and C SC 127B sequence for students with significant prior programming experience.
Prerequisite(s):  algebra recommended. Credit allowed for C SC 127B or C SC 227 but not for both.
Usually offered:  Fall, Spring, Summer.

C SC 245 -- Introduction to Discrete Structures  (4 units)
Temporary course:  offered during Fall 2001 only.
Description:  Introduction to the structures and proof techniques used in computer science: sets, relations, functions, predicate logic, induction, finite automata, grammars, parsing.
Prerequisite(s):  MATH 110, MATH 111; grade of B or better in C SC 127B or C SC 227.

C SC 252 -- Computer Organization  (3 units)
Description:  Basic machine organization; elementary hardware concepts; interrupts. Machine operations and instructions; assembly language concepts and programming.
Prerequisite(s):  C SC 127B or C SC 227.
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. First-time participants should register for C SC 296H, second-time participants should register for C SC 496H.
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.
May be repeated:  an unlimited number of times.
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.
May be repeated:  an unlimited number of times.
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.
Prerequisite(s):  C SC 127B or C SC 227.
Usually offered:  Fall, Spring.

C SC 342 -- Data Structures and Algorithms  (3 units)
Description:  Mathematical preliminaries; fundamental data structures and associated algorithms, implementations and applications: stacks, queues, trees, graphs, sorting, and searching.
Prerequisite(s):  MATH 243; C SC 127B or C SC 227.
Usually offered:  Fall, Spring, Summer.

C SC 344 -- Foundations of Computing  (3 units)
Description:  Fundamental methods for understanding, developing, verifying and analyzing algorithms: predicate logic, induction, program verification, recurrences, discrete probability, regular expressions.
Prerequisite(s):  MATH 243.
Identical to:  MATH 344.
Usually offered:  Fall, Spring, 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.
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.
Prerequisite(s):  C SC 127B or C SC 227.
Identical to:  MIS 372.
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.
May be repeated:  an unlimited number of times.
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.
May be repeated:  an unlimited number of times.
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.
May be repeated:  an unlimited number of times.
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.
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.
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 2001 - 2002] Sentential calculus, predicate calculus; consistency, independence, completeness, and the decision problem. Designed to be of interest to majors in mathematics or philosophy.
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 -- Parallel and Distributed Programming  (3 units)
Description:  Concepts and applications of parallel and distributed programs. Process interaction using shared variables and message passing; systematic development of correct programs; general problem solving techniques; scientific computing; distributed systems. Programming assignments on multiple processor machines.
Prerequisite(s):  C SC 342, C SC 352, MATH 243.
May be convened with:  C SC 522.
Usually offered:  Spring.

C SC 425 -- Principles of 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 data representation, and RPC.
Prerequisite(s):  C SC 352.
May be convened with:  C SC 525.
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.
Prerequisite(s):  C SC 342, 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.
Prerequisite(s):  C SC 335, C SC 342, C SC 352, MATH 215.
May be convened with:  C SC 533.
Usually offered:  Fall.

C SC 435 -- Software Engineering  (3 units)
Temporary course:  offered during Fall 2001 only.
Description:  Theory and practice of software engineering. Software lifecycle, specifications, design techniques, design reviews, maintainable code, code inspections, testing, reliability, metrics.
Prerequisite(s):  C SC 335, C SC 342, C SC 352.

C SC 437 -- Geometric Algorithms  (3 units)
Temporary course:  offered during Fall 2001 only.
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.
Prerequisite(s):  C SC 342; C SC 445 recommended.
May be convened with:  C SC 537.

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.
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 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.
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.
Prerequisite(s):  satisfaction of the upper-division writing proficiency requirement; C SC 342, C SC 344.
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.
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.
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.
Prerequisite(s):  C SC 335, C SC 352, MATH 243.
Usually offered:  Fall.

C SC 455 -- Philosophy and Artificial Intelligence  (3 units)
Description:  Interdisciplinary problems lying at the interface of philosophy and artificial intelligence.
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.
Prerequisite(s):  C SC 335, C SC 344.
Usually offered:  Fall.

C SC 470 -- Foundations of Artificial Intelligence  (3 units)
Description:  General introductory course in Artificial Intelligence (AI). Discussion of AI and its relationship to cognitive psychology, philosophy, math, and computer science. Focus on underlying concepts rather than the engineering and applied aspects of AI. For advanced undergraduate and graduate students coming from a variety of disciplines.
Prerequisite(s):  C SC 127B or C SC 227 or equivalent; C SC 344 or equivalent.
Identical to:  PSYC 470.
May be convened with:  C SC 570.
Usually offered:  Fall.

C SC 472 -- Continuous-System Simulation  (3 units)
Description:  contact department.
Prerequisite(s):  or Concurrent registration, ECE 340.
Identical to:  ECE 472; ECE is home department.
May be convened with:  C SC 572.
Usually offered:  Spring.

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.
Prerequisite(s):  C SC 344.
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.
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.
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.
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 2001-2002] Linear inequalities, games of strategy, minimax theorem, optimal strategies, duality theorems, simplex method.
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.
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.
May be repeated:  an unlimited number of times.
Usually offered:  Fall, Spring, Summer.

C SC 495A -- Topics in Computing  (1 unit)
Description:  Presentation of current research topics in systems, theory, languages and architecture.
May be repeated:  for a total of 3 units of credit.
Usually offered:  Fall, Spring.

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. First-time participants should register for C SC 296H, second-time participants should register for C SC 496H.
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.
Usually offered:  Fall, Spring.

C SC 498H -- Honors Thesis  (3 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.
May be repeated:  for credit 2 times (maximum 3 enrollments).
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.
May be repeated:  an unlimited number of times.
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.
May be repeated:  an unlimited number of times.
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.
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.
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 2001 - 2002] Sentential calculus, predicate calculus; consistency, independence, completeness, and the decision problem. Designed to be of interest to majors in mathematics or philosophy. [Taught alternate years 2001 - 2002] Graduate-level requirements include more extensive problem sets or advanced projects.
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.
Prerequisite(s):  C SC 453.
Usually offered:  Fall.

C SC 522 -- Parallel and Distributed Programming  (3 units)
Description:  Concepts and applications of parallel and distributed programs. Process interaction using shared variables and message passing; systematic development of correct programs; general problem solving techniques; scientific computing; distributed systems. Programming assignments on multiple processor machines. Graduate-level requirements include more extensive problem sets, projects, and examinations.
May be convened with:  C SC 422.
Usually offered:  Spring.

C SC 525 -- Principles of 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 data representation, and RPC. Graduate-level requirements include additional and more challenging programming projects and different examinations.
May be convened with:  C SC 425.
Usually offered:  Spring.

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.
May be convened with:  C SC 433.
Usually offered:  Fall.

C SC 535 -- The Mathematics of Computer Graphics  (3 units)
Temporary course:  offered during Fall 2001 only.
Description:  contact department.
Prerequisite(s):  C SC352; MATH 215, MATH 322, or MATH 410.
Identical to:  MATH 535; MATH is home department.

C SC 537 -- Geometric Algorithms  (3 units)
Temporary course:  offered during Fall 2001 only.
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.
May be convened with:  C SC 437.

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.
Identical to:  LING 538; LING is home department.
May be convened with:  C SC 438.
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.
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:  Tools, techniques and methodologies for undertaking Object Oriented Analysis and Design will be discussed in detail. Student are expected to undertake a group project implementing an object oriented application.
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.
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.
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.
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.
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.
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.
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.
Prerequisite(s):  C SC 460.
Usually offered:  Spring.

C SC 570 -- Foundations of Artificial Intelligence  (3 units)
Description:  General introductory course in Artificial Intelligence (AI). Discussion of AI and its relationship to cognitive psychology, philosophy, math, and computer science. Focus on underlying concepts rather than the engineering and applied aspects of AI. For advanced undergraduate and graduate students coming from a variety of disciplines. Graduate level requirements include an additional project and assignments.
Identical to:  PSYC 570.
May be convened with:  C SC 470.
Usually offered:  Fall.

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.
Prerequisite(s):  ECE 474A or ECE 574A; ECE 474B or ECE 574B; 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. Techniques for simulating systems described by differential equations and difference equations. Numerical integration, parameter estimation, random number generation, simulation software, simulation hardware.
Identical to:  ECE 572; ECE is home department.
May be convened with:  C SC 472.
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.
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.
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.
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.
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.
Prerequisite(s):  C SC 452, ECE 369.
Usually offered:  Fall.

C SC 578 -- Computational Methods of Algebra  (3 units)
Description:  Applications of machine computation to various aspects of algebra, such as matrix algorithms, character tables and conjugacy classes for finite groups, coset enumeration, integral matrices, crystallographic groups.
Prerequisite(s):  MATH 415A, knowledge of scientific computer programming language.
Identical to:  MATH 578; MATH is home department.
Usually offered:  Spring.

C SC 579 -- Game Theory and Mathematical Programming  (3 units)
Description:  [Taught alternate years 2001-2002] Linear inequalities, games of strategy, minimax theorem, optimal strategies, duality theorems, simplex method. [Taught alternate years 2001-2002] Graduate-level requirements include more extensive problem sets or advanced projects.
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.
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 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.
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.
May be repeated:  an unlimited number of times.
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.
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.
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.
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.
May be repeated:  for credit 3 times (maximum 4 enrollments).
Usually offered:  Fall, Spring.

C SC 674 -- Digital System Testing and Design for Testability  (3 units)
Description:  Fault modeling, Boolean differences, D-algorithm, branch and bound searching, partitioning and state assignment for sequential circuits, iterative networks, fault simulation, built-in self-test. 678. Analysis and design of integrated voice, data, and image networks for integrated telecommunications applications. Protocols for LANs, ISDNs, WANs, MANs and interoperable networks. ISO-based network software design for applications.
Prerequisite(s):  ECE 574A.
Identical to:  ECE 674; ECE is home department.
Usually offered:  Fall.

C SC 695A -- Advanced Topics in Computing  (1 unit)
Description:  Presentation of current research topics in systems, theory, languages and architecture.
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.
May be repeated:  for a total of 27 units of credit.
Usually offered:  Fall, Spring, Summer.

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.
May be repeated:  an unlimited number of times.
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.
May be repeated:  an unlimited number of times.
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.
May be repeated:  an unlimited number of times.
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.
May be repeated:  an unlimited number of times.
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).
May be repeated:  an unlimited number of times.
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.
May be repeated:  an unlimited number of times.
Usually offered:  Fall, Spring, Summer.