Introduction to the computer science discipline for majors. Computer problem solving and the use of computers. Success skills for computer science majors. Career paths and opportunities. Ethical behavior in the computer science discipline. Interaction with upper division students, alumni and faculty. 2 seminars. Prerequisite: Computer science major.

CSC 101 Fundamentals of Computer Science I (4)
(formerly CSC 118) (Also listed as CPE 101) GE F1

Basic principles of algorithmic problem solving and programming using methods of top-down design, stepwise refinement and procedural abstraction. Basic control structures, data types, and input/output. Introduction to the software development process: design, implementation, testing and documentation. The syntax and semantics of a modern programming language. 3 lectures, 1 laboratory. Prerequisite: CSC 100 or CSC 111 or consent of instructor.

CSC 102 Fundamentals of Computer Science II (4)
(formerly CSC 218) (Also listed as CPE 102)

Continuation of the software development process: requirements analysis, specification, design, implementation and testing of abstract data types. Application development using abstract data types. Introduction to the analysis of algorithms. Software design case studies and practice. 3 lectures, 1 activity. Prerequisite: CSC 101. Corequisite: CSC 141.

CSC 103 Fundamentals of Computer Science III (4)
(formerly CSC 345) (Also listed as CPE 103)

Continuation of material from CSC 102: abstract data types specification and implementation, the analysis of algorithms and the software development process. Introduction to a specific high level design notation. Recursive algorithms. Software design case studies and practice. Software testing and program verification. 3 lectures, 1 activity. Prerequisite: CSC 102 and CSC 141.

Accelerated coverage of the material in CSC 101, CSC 102, and CSC 103. 4 lectures, 1 activity. Corequisite: CSC 141, significant background in computer science, and consent of instructor.

The computer as a problem-solving tool. A practical introduction to microcomputers, timeshared computer systems and fundamental computing concepts. Use of applications software for word processing, spreadsheets, and communications. Credit not allowed for CSC majors. Miscellaneous course fee may be required- see Class Schedule. 2 lectures, 1 activity.

Use of computers in science, with examples from biology, physics and chemistry. Credit not allowed for CSC majors. 2 lectures, 1 laboratory.

The computer as a problem-solving tool. A working introduction to microcomputers, timeshared computer systems and fundamental computer concepts. Use of applications software for word processing, spreadsheets and communications. Credit not allowed for CSC majors. Miscellaneous course fee required-see Class Schedule. 2 lectures, 1 activity.

CSC 119 Principles of Data Processing (4) (formerly CSC 120) GE F1

Fundamental concepts of digital computing. Survey of computing devices, systems, and applications software for database processing. Credit not allowed for CSC majors. Miscellaneous course fee may be required- see Class Schedule. 4 lectures. Prerequisite: High school algebra.

CSC 141 Discrete Structures I (4) (formerly CSC 245)

Introduction to structures of computer science: numbers, sets, relations, functions and trees. Propositional and predicate logic. Applications of predicate logic: preconditions, postconditions, invariants, guards. Inductive proofs. Applications to verification of algorithms. Introduction to complexity of algorithms. 4 lectures. Corequisite: CSC 102. Prerequisite: MATH 118 and MATH 119, or high school equivalent.

Advanced structures of computer science: sequences, strings, graphs, networks. Recursion and recurrence relations. Introduction to combinatorics. Proof techniques. Complexity of algorithms. Advanced applicaton to verification of algorithms. 4 lectures. Prerequisite: CSC 102 and CSC 141.

Individual investigation, research, studies, or surveys of selected problems. Total credit limited to 4 units, with a maximum of 2 units per quarter. Prerequisite: Consent of instructor.

CSC 205 Software Engineering I (4)
(formerly CSC 440) (Also listed as CPE 205)

Introduction to the software lifecycle. Methods and tools for the analysis, design, and specification of large, complex software systems. Project documentation, organization and control, communication, and time and cost estimates. Group laboratory project. Graphical User Interface Design. Technical presentation methods and practice. Software design case studies and practices. Ethical and societal issues in software engineering. Miscellaneous course fee may be required- see Class Schedule. 3 lectures, 1 laboratory. Prerequisite: CSC 103.

CSC 206 Software Engineering II (4)
(formerly CSC 441) (Also listed as CPE 206)

Continuation of the software lifecycle. Methods and tools for the implementation, integration, testing and maintenance of large, complex software systems. Program development and test environments. Group laboratory project. Technical presentation methods and practice. Ethical and societal issues in software engineering. 3 lectures, 1 laboratory. Prerequisite: CSC 205.

Assembly level computer organization. Basic machine representation of numeric and non-numeric data. Assembly level instruction sets, address modes and the underlying computer architecture. Intended for CPE and CSC majors. Miscellaneous course fee required-see Class Schedule. 3 lectures, 1 laboratory. Prerequisite: CPE 219 and CSC 102.

CSC 231 Fortran for Engineering Students (2) GE F1
(formerly CSC 251) (Also listed as CPE 231)

Programming techniques and procedures with applications to engineering problems in FORTRAN. Introduction to numerical methods and simulation. 2 activities. Prerequisite: MATH 142 or MATH 132; PHYS 121 or PHYS 131.

CSC 233 COBOL Programming (3) (formerly CSC 203)

Structure of the Common Business-Oriented Language (COBOL). Coding fundamentals and program logic. Writing of complete COBOL programs applied to typical business data processing problems. 3 lectures. Prerequisite: Any computer programming course.

CSC 234 C and UNIX (3) (formerly CSC 204) GE F1

The C programming language. Operators, standard I/O functions, strings, pointers and arrays, data types and storage classes. The Unix programming environment: shell features, shell programming and system calls. Credit not allowed for CSC majors. 3 lectures.

CSC 239 Selected Programming Languages (3)
(formerly CSC 209)

A programming language will be selected from languages of current interest. Intended for proficient programmers who want to learn another programming language. Class Schedule will list topic selected. 3 lectures. Prerequisite: Knowledge of a programming language.

CSC 270 Computer Graphics Applications (4)
(formerly CSC 255) (Also listed as CPE 270)

Use of common graphics applications packages. Business graphics, figure editing, animation and image editing, photorealistic image generation, scientific visualization and multimedia. 2 lectures, 2 activities.

The responsibilities of the computer science professional. The ACM Code of Ethics, software economics, quality tradeoffs, software safety, intellectual property, history of computing and the social implications of computers in the modern world. Technical presentation methods and practice. 4 lectures. Prerequisite: CSC 206.

Social, ethical, political and technological implications and effects of computers in the modern world. Examination of the benefits and side-effects of computer applications and automation. Technical elective credit not allowed for CSC majors. 3 lectures. Prerequisite: junior standing and F.1. computer literacy course.

Intermediate architecture topics. Levels of virtual machines and their languages. Special emphasis on data paths and microprogramming. Design of conventional machines; study of tradeoffs in various designs. Miscellaneous course fee required-see Class Schedule. 3 lectures, 1 laboratory. Prerequisite: CSC 103, CSC/CPE 215, CPE/EE 219.

Microprocessor architecture and interfacing. Emphasis on study of one microprocessor and how it interfaces with other logical components of a computer system. Serial and parallel I/O, static and dynamic RAM, ROM, DMA and Disk Controllers. 3 lectures, 1 laboratory. Prerequisite: CSC/CPE 315.

CSC 330 Programming Languages I (4)
(formerly CSC 351)

Comparison of structure and semantics of various high level programming languages. BNF grammars. Language design issues and techniques, including parameter passing, storage allocation, storage mapping and binding concepts. 4 lectures. Prerequisite: CSC 103, CSC/CPE 215.

CSC 334 Advanced Topics in Unix (4) (formerly CSC 241)

Advanced topics in Unix, system calls, library functions, shell scripts, and selected Unix tools. 4 lectures. Prerequisite: CSC 103 or CSC 234.

CSC 341 Numerical Engineering Analysis (4)
(formerly CSC 311)

An intensive survey of numerical analysis techniques used for solving engineering problems. Topics include solution of nonlinear equations, solution of linear systems, interpolation, numerical quadrature, ordinary differential equations and boundary value problems. Not open to students who have completed CSC 342. 4 lectures. Prerequisite: MATH 143 and knowledge of Fortran or C.

CSC 342 Numerical Analysis I (3) (formerly CSC 332)

Computer solutions of nonlinear equations and systems of linear equations. Polynomial interpolation. Numerical quadrature. Introduction to the solution of ordinary differential equations. 3 lectures. Prerequisite: MATH 143 and knowledge of Fortran, Pascal, Ada, or C.

CSC 343 Numerical Analysis II (3) (formerly CSC 333)

Solution of systems of differential equations, predictor-corrector methods, stiff equations. Approximation methods: cubic splines, B-splines, Bezier curves, least squares, methods for solving boundary value problems. 3 lectures. Prerequisite: CSC 342 or equivalent.

Intermediate and advanced algorithms and their analysis. Mathematical, geometrical, and graph algorithms. NP-complete problems. Additional topics will be chosen from pattern matching, file compression, cryptology, dynamic and linear programming, and exhaustive search. 4 lectures. Prerequisite: CSC 103, MATH 142 and completion of all mathematics/statistics support courses.

CSC 358 Computer System Administration (2) (formerly CSC 248)

Fundamental concepts of Unix system administration. Use of shell scripts and utilities. Techniques of networks and data communications. Methods of system maintenance and accounting. 2 seminars. Prerequisite: CSC 103 or permission of instructor.

CSC 361 File Structures (4) (formerly CSC 346)

External storage devices. Character, record, and block I/O. Blocking and buffering. File structures: sequential, indexed sequential, B trees, hashing, multi-key and linked. Primary and secondary indexing. Design and implementation of record and object storage managers. Data compression. Multi-media file formats. 4 lectures. Prerequisite: CSC 103.

CSC 365 Introduction to Database Systems (4)
(formerly CSC 347) (Also listed as CPE 365)

Basic principles of database management systems (DBMS) and of DBMS application development. DBMS objectives, systems architecture, database models with emphasis on Entity-Relationship and Relational models, data definition and manipulation languages, the Structured Query Language (SQL), database design, application development tools. 3 lectures, 1 laboratory. Prerequisite: CSC 103.

The database modeling problem. Database modeling levels: external, conceptual, logical and physical. Database models: entity-relationship, relational, object-oriented, semantic, and object-relational. Normal forms. Distributed database design. Functional analysis of database applications and transaction specification, design, and implementation. 3 lectures, 1 laboratory. Prerequisite: CSC 365.

Introduction to distributed systems as a computing paradigm, the client-server model, distributed algorithms, interprocess communication, distributed computing environment, data replication and fault tolerance. Emphasis on distributed software above the operating system layer. 3 lectures, 1 laboratory. Prerequisite: CSC 103.

Individual investigation, research, studies or surveys of selected problems. Total credit limited to 4 units, with a maximum of 2 units per quarter. Prerequisite: Consent of instructor.

CSC 430 Programming Languages II (4)
(formerly CSC 450) (Also listed as CPE 430)

Regular languages and finite automata. Table-driven lexical analysis. Recognition of reserved words. Symbol table construction. Parsing: top-down (LL) and bottom-up (LR). Table-driven versus recursive descent parsing. Context-free languages and pushdown automata. 3 lectures, 1 laboratory. Prerequisite: CSC 330 and CSC 445.

CSC 431 Programming Languages III (4)
(formerly CSC 451) (Also listed as CPE 431)

Intermediate translation forms. Runtime representations. Generation of object code by compilers. Local optimization: constant propagation, folding, common subexpression removal. Global optimization, invariant code removal, operator strength reduction. Register allocation. 3 lectures, 1 laboratory. Prerequisite: CSC 430.

Block structured programming languages, their design and implementation via retargetable compilers, with emphasis on code generation for a variety of contemporary computer architectures. 3 lectures, 1 laboratory. Prerequisite: CSC/CPE 205 and CSC/CPE 315.

Principles of object-oriented design, with emphasis on use of these principles in the design of graphical interfaces. Comparison and contrasting of two major object-oriented languages and their corresponding GUI class libraries. Language-independent object-oriented design methods, and application of these methods in the construction of a GUI-based project. 3 lectures, 1 laboratory. Prerequisite: CSC 103 or equivalent.

Further study of graphical user interface (GUI) programming systems. Structure of tools and underlying systems to build such interfaces. Human factors including considerations of good and bad interfaces. 3 lectures, 1 laboratory. Prerequisite: CSC 435.

Finite state machines and regular languages. Pushdown automata and context-free languages. Turing machines. Computation theory and computational complexity. Proofs of classical theorems and the theory of computation. 4 lectures. Prerequisite: CSC 103.

Introduction to sequential and multiprogramming operating systems; kernel calls, interrupt service mechanisms, scheduling, files and protection mechanisms, conventional machine attributes that apply to operating system implementation, virtual memory management, and I/O control systems. Miscellaneous course fee may be required- see Class Schedule. 3 lectures, 1 laboratory. Prerequisite: CSC/CPE 315.

Design and implementation of multiprogramming kernels, systems programming methodology, interprocess communications, synchronization, device drivers and network access methods. 3 lectures, 1 laboratory. Prerequisite: CSC 453.

CSC 459 Real-Time Systems (4)
(formerly CSC 401) (Also listed as CPE 459)

Analysis and synthesis of robust real-time systems including imbedded systems, real-time architectures, and programming, parallel processing, specification techniques, algorithms for guaranteeing stringent timing constraints. Understanding of the trade-offs between robustness and response times of time-critical systems. 3 lectures, 1 laboratory. Prerequisite: CSC 315.

CSC 464 Computer Networks I (4) (Also listed as CPE 464)
(formerly CSC 404)

Communications architectures and distributed systems; multicomputer complexes and interprocessor communications; communications media, message switching, and communications protocol standards. 3 lectures, 1 laboratory. Prerequisite: CSC 141 and CSC 453.

CSC 465 Computer Networks II (4) (Also listed as CPE 465) (formerly CSC 405)

Network architectures and protocols; network performance analysis; the theory of error detection and correction; other advanced topics such as routing, network management, integrated services, satellite networks, fiber optics. 3 lectures, 1 laboratory. Prerequisite: CSC/CPE 464.

CSC 468 Database Management Systems Implementation (4) (formerly CSC 447) (Also listed as CPE 468)

Data structures and algorithms used in the implementation of database systems. Implementation of data and transaction managers: access methods interfaces, concurrency control and recovery, query processors and optimizers. Introduction to implementation of distributed database systems. 3 lectures, 1 laboratory. Prerequisite: CSC 365.

CSC 471 Introduction to Computer Graphics (4)
(formerly CSC 455) (Also listed as CPE 471)

Graphics hardware and primitives. Modeling and rendering, geometric transforms, hidden-surface removal, the graphics pipeline, scan-conversion and graphics applications. Miscellaneous course fee may be required- see Class Schedule. 3 lectures, 1 laboratory. Prerequisite: CSC 103 and CSC 141.

CSC 473 Advanced Rendering Techniques (4)
(formerly CSC 456) (Also listed as CPE 473)

Illumination models, reflectance, absorption, emittance, Gouraud shading, Phong shading, raytracing polyhedra and other modeling primitives, coherence, acceleration methods, radiosity, form factors, advanced algorithms. 3 lectures, 1 laboratory. Prerequisite: CSC 471.

Basic and advanced algorithms for generating sequences of synthetic images. Interpolation in time and space, procedural and keyframe animation, particle systems, dynamics and inverse kinematics, morphing and video. Miscellaneous course fee may be required- see Class Schedule. 3 lectures, 1 laboratory. Prerequisite: CSC 471.

Algorithms and techniques for creating multimedia applications. Topics include audio and video compression techniques, multimedia network architectures, synchronization of audio and video, multimedia toolkits, user interfaces and file systems. 3 lectures, 1 laboratory. Prerequisite: CSC 471.

Components and design of virtual environment simulation systems. Human sensory perception simulation. Modeling virtual worlds: objects, behaviors. Hardware: sensors, displays, architectures. Software: design, low-level drivers, function library toolkits, integrated applications. System integration: configuration, calibration, testing. Survey of applications. 3 lectures, 1 laboratory. Prerequisite: CSC 471.

CSC 477 Computer Vision (4)
(formerly CSC 484) (Also listed as CPE 477)

Fundamental issues in computer vision. Convolution, edge detection and image segmentation. Pattern classification methods and neural networks. Stereoscopic vision and optical flow. 3 lectures, 1 laboratory. Prerequisite: CSC 103 and MATH 206.

CSC 479 Computer Graphics Seminar (2) (formerly CSC 458)

Current topics in computer graphics. Total credit limited to 4 units. 2 seminars. Prerequisite: CSC 471.

CSC 480 Artificial Intelligence (4)
(formerly CSC 420) (Also listed as CPE 480)

Programs and techniques that characterize artificial intelligence. Programming in LISP. 3 lectures, 1 laboratory. Prerequisite: CSC 103 and CSC 141.

CSC 481 Knowledge Based Systems (4)
(formerly CSC 421) (Also listed as CPE 481)

In-depth treatment of knowledge representation, utilization and acquisition in a programming environment. Emphasis on the use of domain-specific knowledge to obtain expert performance in programs. 3 lectures, 1 laboratory. Prerequisite: CSC 480.

Application of the theories of human-computer interaction to the task of user-centered design. Survey of techniques for studying and involving users in different aspects of the design process, and demonstration of where and when applicable. Combining of theoretical understanding with practical experience to design solutions to problems facing interactive systems designers. 4 seminars. Prerequisite: Junior standing and consent of instructor.

CSC 488 Performance Analysis (4) (Also listed as CPE 488) (formerly CSC 410)

Statistical and mathematical techniques for modeling and analyzing the performance of computer and communication systems. Tools and techniques for measuring performance of operational systems. Theory and methodologies for the design, procurement and evaluation of systems. Introduction to elementary concepts of discrete event simulation. 3 lectures, 1 laboratory. Prerequisite: STAT 321 or consent of instructor.

CSC 490 Selected Advanced Topics (1-3) (formerly CSC 470)

Directed group study of selected topics for advanced students. Open to undergraduate and graduate students. Class schedule will list topic selected. Total credit limited to 6 units. 1 to 3 lectures. Prerequisite: Consent of instructor.

CSC 491, 492 Senior Project (2) (3) (formerly CSC 461, 462)

Selection and completion of a project under faculty supervision. Projects typical of problems which graduates must solve in their fields of employment. Project results are presented in a formal report. Minimum 150 hours total time. Prerequisite: CSC 206 and consent of instructor.

CSC 494 Cooperative Education Experience (6) (CR/NC)
(formerly CSC 485)

Part-time work experience in business, industry, government, and other areas of student career interest. Positions are paid and usually require relocation and registration in course for two consecutive quarters. Formal report and evaluation by work supervisor required. Credit/No Credit grading only. Prerequisite: Sophomore standing and consent of instructor.

Full-time work experience in business, industry, government, and other areas of student career interest. Positions are paid and usually require relocation and registration in course for two consecutive quarters. Formal report and evaluation by work supervisor required. Credit/No Credit grading only. Prerequisite: Sophomore standing and consent of instructor.

Individual directed study of advanced topics. Total credit limited to 4 units. Credit/No Credit grading only. Prerequisite: Fully classified graduate standing and consent of instructor.

In-depth study of requirements engineering, software project management, formal specifications and object-oriented analysis. 4 seminars. Prerequisite: CSC 205 and graduate standing, or consent of instructor.

In-depth study of software modeling and design. Formal design methodologies. Design patterns. Detailed case studies of existing projects. Tools and methods for designing large software systems. 4 seminars. Prerequisite: CSC 508 and graduate standing, or consent of instructor.

CSC 520 Computer Architecture (4)
(formerly CSC 504) (Also listed as CPE 520)

Comparative study and design of multiprocessor, dataflow, RISC, high level language and other new computer architectures. VLSI processor design techniques. 3 seminars, 1 laboratory. Prerequisite: CSC/CPE 315 and graduate standing, or consent of instructor.

CSC 530 Languages and Translators (4)
(formerly CSC 501)

Advanced programming language and translator concepts. Language concepts to be covered will be selected from current state-of-the-art languages and current issues in language design. Compiler concepts will include retargetable code generation, use of translator-writing systems, and error recovery. 4 seminars. Prerequisite: CSC 431 and graduate standing, or consent of instructor.

CSC 540 Theory of Computing (4) (formerly CSC 505)

Advanced topics in theoretical computer science from such areas as automata theory, cellular automata theory, computational complexity, and program verification. 4 seminars. Prerequisite: CSC 445 and graduate standing, or consent of instructor.

CSC 541 Numerical Methods (4) (formerly CSC 531)

Introduction to advanced methods used in numerical analysis. Finite element methods for one and two-dimensional problems. Study of transforms including the Fast Fourier Transform and the Fast Hartley Transform. Review of the software supporting these methods. 4 seminars. Prerequisite: CSC 342 and graduate standing, or consent of instructor.

CSC 550 Operating Systems (4) (formerly CSC 503)

General concepts of computer architecture and operating systems. Design features of advanced computers, general time-sharing systems and schemes for dynamic memory allocation, scheduling and protection. Dynamic linkage between subroutines. Intercommunication between input/output and processors. 4 seminars. Prerequisite: CSC 453 and graduate standing, or consent of instructor.

CSC 560 Database Systems (4) (formerly CSC 502)

Current topics in database systems: distributed databases and transactions, nested and long-running transactions, distributed concurrency control, semantic and object-oriented data models, database systems for non-traditional applications: engineering design databases, active, logic, temporal, multi-media, and real-time databases. 4 seminars. Prerequisite: CSC 468 and graduate standing, or consent of instructor.

Exploration of distributed systems as a computing paradigm, the client-server model, socket API, remote procedure calls, object-based technology, distributed algorithms, interprocess communication (messages and broadcast), distributed computing environment, data replication, and fault tolerance. Emphasis on distributed software above the operating system layer. 3 lectures, 1 laboratory. Prerequisite: CSC 103 and graduate standing, or consent of instructor.

Directed group study of selected topics for graduate students. Topics will normally consist of continuations of those in CSC 501-CSC 506 and other topics as needed. Class Schedule will list topic selected. Topic credit limited to 9 units. 2 to 3 seminars. Prerequisite: Graduate standing and evidence of satisfactory preparation in computer science.

CSC 580 Artificial Intelligence (4)
(formerly CSC 506) (Also listed as CPE 580)

Current research in the field of artificial intelligence with emphasis on cooperative agents, distributed agents, and decision making in complex, concurrent environments. AI programming in a distributed environment. 3 lectures, 1 laboratory. Prerequisite: CSC 481 and graduate standing, or consent of instructor.

CSC 583 Computer-Based Educational Systems (3)
(formerly CSC 527)

Comparison of several authoring languages and systems as they affect the design of multi-media computer-based educational systems. Emphasis on features for special purposes such as education of the handicapped. 3 seminars. Prerequisite: Graduate standing, or consent of instructor.

CSC 587 Computer Simulation I (4) (formerly CSC 507)

Principles and organization of simulation software. Executive programs for interactive control of continuous, discrete and combined system simulations. Specification, design and development of simulation support packages. Structure and techniques for development of real-time, queue management, graphics interface, and validation components of simulation systems. 4 seminars. Prerequisite: STAT 211 or STAT 321; graduate standing or consent of instructor.

CSC 588 Computer Simulation II (4)
(formerly CSC 517) (Also listed as CPE 588)

Advanced topics in simulation. Simulation languages and systems, distributed simulation, training systems. Management of simulation projects. Verification and validation methodologies. 3 seminars, 1 laboratory. Prerequisite: CSC 587, graduate standing or consent of instructor.

Current problems and research in the field of computer science through discussions and selected readings. Group study of selected advanced topics. 3 seminars. Prerequisite: Graduate standing, or consent of instructor.

CSC 594 Cooperative Education Experience (6) (CR/NC)
(formerly CSC 585)

Advanced study analysis and part-time work experience in student's career field; current innovations, practices, and problems in administration, supervision, and organization of business, industry, and government. Must have demonstrated ability to do independent work and research in career field. Credit/No Credit grading only. Prerequisite: Graduate standing and consent of instructor.

Advanced study analysis and full-time work experience in student's career field; current innovations, practices, and problems in administration, supervision, and organization of business, industry, and government. Must have demonstrated ability to do independent work and research in career field. Credit/No Credit grading only. Prerequisite: Graduate standing and consent of instructor.

Individual research or activity under faculty supervision leading to an acceptable thesis or project. Prerequisite: Graduate standing and consent of instructor.