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.

NOTE: When registering for an UA South course please be sure to note the location of the course offering.

Computer Science (CSCV)  Department Info

CSCV 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:  C SC335
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 335 or C SC 335
Prerequisite(s):  C SC 127B or C SC 227.
Usually offered:  Fall, Spring, Summer.

CSCV 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:  C SC345
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 345 or C SC 345
Prerequisite(s):  C SC 127B or C SC 227, C SC 245 or MATH 243.
Usually offered:  Fall, Spring, Summer.

CSCV 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:  C SC 352
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 352 or C SC 352
Prerequisite(s):  or Concurrent registration, C SC 252.
Usually offered:  Fall, Spring.

CSCV 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:  C SC 372
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 372 or C SC 372
Prerequisite(s):  C SC 127B or C SC 227.
Usually offered:  Fall.

CSCV 402 -- Mathematical Logic  (3 units)
Description:  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.
Equivalent to:  MATH402
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 402 or MATH 402
Prerequisite(s):  MATH 124 or MATH 125; experience with theoretical mathematical reasoning. Credit allowed for only one of these courses: MATV (MATH) 402 or MATH 401A.
Identical to:  MATV 402; MATV is home department.
May be convened with:  CSCV 502.
Usually offered:  Fall, Spring, Summer.

CSCV 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:  C SC422
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 422 or C SC 422
Prerequisite(s):  CSCV 345 or C SC 345; CSCV 352 or C SC3 52.
Usually offered:  Fall, Spring, Summer.

CSCV 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:  MATH443
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 443 or MATH 443
Prerequisite(s):  MATH 323 or MATH 243 or C SC 245.
Identical to:  MATV 443; MATV is home department.
May be convened with:  CSCV 543.
Usually offered:  Fall.

CSCV 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:  C SC445
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 445 or C SC 445
Prerequisite(s):  satisfaction of the Mid-Career Writing Assessment (MCWA) or the former upper-division writing proficiency requirement (UDWPE); CSCV 345 or C SC 345.
Usually offered:  Fall, Spring, Summer.

CSCV 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:  C SC452
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 452 or C SC 452
Prerequisite(s):  CSCV 352 or C SC 352.
Usually offered:  Fall, Spring, Summer.

CSCV 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:  C SC453
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 453 or C SC 453
Prerequisite(s):  CSCV 345 or C SC 345; CSCV 352 or C SC 352; CSCV 372 or C SC 372.
Usually offered:  Fall, Spring, Summer.

CSCV 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. Concurency control and recovery.
Grading:  Regular grades are awarded for this course: A B C D E.
Equivalent to:  C SC460
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 460 or C SC 460
Prerequisite(s):  C SC 335, C SC 345.
Usually offered:  Fall.

CSCV 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:  C SC473
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 473 or C SC 473
Prerequisite(s):  satisfaction of the Mid-Career Writing Assessment (MCWA) or the former upper-division writing proficiency requirement (UDWPE); C SC 345 with a grade of C or better.
Usually offered:  Fall.

CSCV 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:  MATH475A
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 475A or MATH 475A
Prerequisite(s):  MATH 254 or MATH 355 or MATH 250B, MATH 215.
Identical to:  MATV 475A; MATV is home department.
Usually offered:  Fall, Spring, Summer.

CSCV 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:  MATH475B
Mutually Exclusive: Credit allowed for only one of these courses: CSCV 475B or MATH 475B
Prerequisite(s):  MATV 475A or MATH 475A.
Identical to:  MATV 475B; MATV is home department.
Usually offered:  Fall, Spring, Summer.

CSCV 502 -- Mathematical Logic  (3 units)
Description:  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:  MATV 502; MATV is home department.
May be convened with:  CSCV 402.
Usually offered:  Fall, Spring, Summer.

CSCV 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.
Also see:  MATH543
Identical to:  MATV 543; MATV is home department.
May be convened with:  CSCV 443.
Usually offered:  Fall.