Fundamental concepts of computers, computation and programming; history and principles of computing; problem solving; input, output; data representation, storage, and file organization; computer hardware, networking and data communication; social, economic and ethical implications; computer security and privacy. Students will solve problems using a programming language. Lecture, two hours; technical activity and laboratory, two hours.

Prerequisite: Intermediate algebra.

Covers the same material as CSC 8, Introduction to Internet Technologies. Provided by electronic means in addition to meetings for orientation, laboratory demonstrations, and tests. Internet applications such as Email, instant messaging, file transfer, secure communications, the Web, and related tools and protocols. Basics of the Web-publishing process and methods used to locate authoritative information on the Internet. Webpage design, Internet security and emerging/declining technologies on the Internet.

Prerequisite: Basic computer literacy recommended.

Introduction to computer science with an emphasis on programming concepts and methodology. Intended to assist students with little or no programming experience to understand the basic principles of programming logic. Topics include computer hardware and software, problem solving and algorithm development, flow of control, modular design using techniques that can be applied to common programming languages. Lecture two hours, technical activity and laboratory two hours.

Prerequisite: Math 11 or equivalent

Programming concepts using an object-oriented programming language. Introduction to methodologies for program design, development, testing, and documentation. Topics include program design, algorithm design, number systems, classes and objects, methods (functions), control structures, arrays, and interactive input/output. Lecture two hours, technical activity and laboratory two hours.

Prerequisite: CSC 10, or programming experience in a high-level programming language.

Application of object-oriented techniques for systematic problem analysis and specification, design, coding, testing, and documentation. Semester-long project approach emphasizing larger programs. Managing program complexity using abstraction. Introduction to algorithm analysis and Big-O notation. Advanced language features. Basic sorting and searching algorithms. Recursion. Lecture two hours, technical activity and laboratory two hours.

Prerequisite: CSC 15.

Introduction to the essential discrete structures used in Computer Science, with emphasis on their applications. Topics include: counting methods, elementary formal logic and set theory, recursive programming, digital logic and combinational circuits, real number representation, regular expressions, finite automata.

Prerequisite: MATH 29, CSC 20; CSC 20 may be taken concurrently.

Internal representation of numeric and non-numeric data, assembly level machine architecture, addressing modes, subroutine linkage, polled input/output, interrupts, high-level language interfacing, macros and pseudo operations. Lecture two hours, technical activity and laboratory two hours.

Prerequisite: CSC 15.

Features of the C language commonly used in systems programming, application to systems programming in a UNIX environment. Topics include C preprocessor macros, I/O, bit-manipulation facilities, timesharing system concepts, file permissions, shell script programming, make files and source code control, basic system calls like fork and exec, pointers and dynamic memory allocation, libraries and relocation and linking concepts including assembler handling of symbol tables. Prior knowledge of a C like programming language is presumed.

Prerequisite: CSC 20, CSC 35.

Creative skills and techniques for animating 3D computer-modeled objects/environments. Topics include animation techniques; keyframing and interpolation; deformation and morphing; path control; skeletal animation; model rigging and skinning; forward and inverse kinematics, constraints and IK solvers; particle systems; fluid, cloth, hair, and fur simulation; shape keys; and soft body animation. Emphasis on both skill development and creative application of modeling and animation techniques. Includes demos, in class and homework excercises, and self directed projects.

Prerequisite: ART 142 or CSC 126.

Cross-listed: ART 143.

Specification, implementation, and manipulation of complex data structures: linear/lists, stacks, queues, trees, sets, and graphs. Design and analysis of algorithms. Recursion and stack-based memory management. Advanced searching and sorting. NP-completeness.

Prerequisite: CSC 20, CSC 28; CSC 28 may be taken concurrently.

Principles of Software Engineering covering the software development life cycle, including software requirements engineering (elicitation, modeling, analysis and specification), software design, software implementation and testing. Main topics include various software development process models, method and techniques for specifying requirements, architectural and detailed design specification, prototyping, top-down and bottom-up software implementation and testing. Topics also include project management, project documentation and the development of communication skills through written documentation and oral presentation.

Prerequisite: CSC 130; may be taken concurrently.

Introduction to computer graphics and advanced topics in object-oriented (OO) programming. The OO paradigm is used throughout, utilizing computer graphics as the vehicle for solidifying basic OO concepts, studying the implementation of event-driven systems, and for developing a thorough understanding of advanced OO concepts such as inheritance and polymorphism. Topics include fundamental concepts of object-oriented programming, software design patterns, graphic devices, line and surface drawing, simple 2D and 3D representation, and use of User Interface components.

Prerequisite: CSC 130, CSC 131.

File systems, storage structures and access methods; data modeling; Entity-Relationship analysis and data normalization; design of applications using database technology; elements of commercial database management systems; introduction to transaction processing; introduction to SQL; information interchange and XML; database processing on the Web.

Prerequisite: CSC 130.

Introduction to computing theory with examples and applications. Automata and formal languages; regular expressions; deterministic and non-deterministic finite automata; pumping lemma for regular languages; push-down automata and context-free grammars; language recognition; parsing techniques including recursive descent; Turing machines; computable and non-computable functions. Design and implementation of selected features of programming languages. Functional and logic programming paradigms.

Prerequisite: CSC 28, CSC 35, CSC 130.

Introduction to computer organization and architecture. Topics include combinational devices, sequential and synchronized circuits, memory, bus structures, input/output and interrupt structures, CPU organization, control unit design and organization, and an introduction to modern processor and memory features. Projects include construction of a complete simple system using a schematic simulator and HDL. Lecture three hours, laboratory three hours.

Prerequisite: CSC 28, CSC 35, CSC 130.

Overview of the fundamentals of computer networks and connections between networks, from the physical layer up through peer-to-peer communications at the application level. Lower layer characteristics including serial vs. parallel, capacity issues, high-speed connections, LAN framing and error handling. LAN vs. WAN characteristics, network architecture and the ISO network model. Internetworking components including LANs, repeaters, routers, bridges, and gateways. Internet addresses, TCP/IP, and the Domain Name System. Common Internet client/server application protocols including SMTP and FTP. Client/Server programming involving sockets. World Wide Web characteristics including CGI and HTTP protocol, Web pages, Web browsers, Web servers, and Applets. Introduction to advanced Web issues such as Web security, search engine operations, and Web database operations.

Prerequisite: CSC 35, CSC 60, CSC 130.

Cross Listed: CPE 138; only one may be counted for credit.

Contemporary operating system organization and structure. Topics include: process and thread, concurrency, scheduling, interprocess communication and synchronization, deadlock, real and virtual memory management, device management, file systems, network and distributed operating systems, security and protection.

Prerequisite: CSC 60, CSC 137; or equivalents.

Design and performance issues of computers. Instruction set architecture, computer arithmetic, processor design, survey of contemporary architectures, interfacing I/O devices, hierarchal memory design and analysis, parallelism and multiprocessing, distributed systems, techniques for enhancing performance, and an introduction to EDA tools for design and verification of computers. Design and simulation of a microcomputer in an HDL.

Note: Open to students with full CSC or CPE major standing only.

Prerequisite: CSC 137 or CPE 166 and CPE 185.

Cross Listed: CPE 142; only one may be counted for credit.

Practical approach to compiler design and implementation. Organization of a compiler, algorithms for lexical, syntactic and semantic analysis, recursive descent and/or LALR parsing, organization of symbol tables, error detection and recovery, object code generation. Modular design will be emphasized.

Prerequisite: CSC 135 or CSC 136; CSC 136 may be taken concurrently.

Fundamentals of computer forensics, cyber-crime scene analysis and electronic discovery. Technical and formal methodology for conducting security incident investigations; file systems and storage analysis, data hiding techniques, network forensics; projects involving using, understanding, and designing digital forensics tools; anti-forensics; legal issues and standards.

Prerequisite: CSC 138 or CPE 138.

Architecture and implementation of computer game systems. Topics include game engine architecture; screen management and rendering control; geometric models; algorithms and data structures for spatial partitioning, occlusion, and collision detection; real-time interactive 3D graphics and animation techniques; behavioral control for autonomous characters; simulation of physical phenomena; sound and music in games; optimization techniques; multi-player games and networking; game development tools and environments. Substantial programming and project work.

Prerequisite: CSC 130, CSC 133, MATH 30, PHYS 11A.

Advanced object-relational systems, advanced catalog systems, security mechanisms, distributed database processing, advanced schema design-partitioning, introduction to data warehousing and data mining, materialized views, Internet technologies, parallel query processing, system utilities, database tuning, DBA tools and techniques.

Prerequisite: CSC 174.

Testing, verification, validation, and control of real-time and non-real-time software systems in the context of a software development lifecycle. Topics include: unit, integration and system testing; verification and validation (V&V), quality assurance, metrics, and configuration management.

Prerequisite: CSC 131.

Theory and implementation of a variety of techniques used to simulate intelligent behavior. Expert systems, fuzzy logic, neural networks, evolutionary computation, and two-player game-tree search will be covered in depth. Knowledge representation, pattern recognition, hybrid approaches, and handling uncertainty will also be discussed.

Prerequisite: MATH 31, STAT 50, CSC 130 and CSC 132 or CSC 135

First of a two-course sequence in which student teams undertake a project to develop and deliver a software product. Approved project sponsors must be from industry, government, a non-profit organization, or other area. Teams apply software engineering principles in the preparation of a software proposal, a project management plan and a software requirements specification. All technical work is published using guidelines modeled after IEEE documentation standards. Oral and written reports are required. Lecture one hour, laboratory three hours.

Prerequisite: Senior status, completion of CSC 130, CSC 131 and four additional 3-unit CSC upper-division courses that fulfill the major requirements (excluding CSC 192-195, 198, 199), and (GWAR Certification before Fall 09, or WPJ score of 70+, or at least a C- in ENGL 109M/W).

Continuation of the group project begun in CSC 190. Teams apply software engineering principles to the design, implementation and testing of their software product. All technical work is published using guidelines modeled after IEEE documentation standards along with an appropriate user manual. Oral and written reports are required. Senior project is completed with the successful delivery, installation and demonstration of the software along with all approved documentation. Lecture one hour, laboratory three hours.

Prerequisite: CSC 190.

Designed to help students learn more about the labor market and opportunities in the Computer Science field. Students will examine their interests, consider their goals, and learn how to conduct an effective proactive job search. Strategies for long term career growth will be identified.

Prerequisite: CSC 130 and three additional upper-division courses that fulfill major requirements with a C- grade or better (excluding CSC 190-195, CSC 198, and CSC 199).

Series of weekly seminars on Computer Science topics. These topics cover subjects not normally taught in the course of a school year and they range from the very theoretical in Computer Science through applications to presentations by industry on working conditions, real world environment and job opportunities.

Note: May be repeated for credit.

Prerequisite: Upper division or graduate status in CSC.

Directed observations and work experience in computer science with firms in the industry or public agencies. Supervision is provided by the instructional staff and the cooperating agencies.

Note: Faculty approval required. May be repeated for credit.

Prerequisite: Instructor permission.

Supervised employment in a professional engineering or computer science environment. Placement arranged through the Career Center.

Note: Requires satisfactory completion of the work assignment and a written report.

Prerequisite: Instructor permission.

Students will serve in leadership roles in computer science activities, provide tutoring or technical assistance in labs, assist instructors in grading coursework, or assist in other activities related to the subject matter and concerns of the department.

Individual projects or directed reading in specified topics in computer science.

Note: Open only to students who appear competent to carry on individual work; approval of faculty supervisor and advisor required. May be repeated for credit.

Notations for the specification of programming language syntax and semantics; attribute, translational, operational, axiomatic, algebraic, denotational, and action semantics. Applications of programming language syntax and programming language semantics. Use of meta languages to generate executable language definitions for language implementation, program transformation, program property analysis, and rapid software prototyping. Principles of logic, functional, and object-oriented programming languages.

Prerequisite: Fully classified graduate status in Computer Science or Software Engineering.

Database management system (DBMS) architecture; database file organizations and access methods; the relational model and relational algebra; SQL query language; introduction to query optimization; concurrent transaction processing and backup and recovery; applications using embedded SQL, object types, and stored procedures; database analysis and design notations: EER, UML, and XML; web database environments; database security and administration throughout course.

Note: Not intended for students who have completed CSC 174.

Prerequisite: Fully classified graduate status in Computer Science or Software Engineering.

Design and analysis of algorithms. Classical design paradigms including greedy, divide-and-conquer, dynamic programming, and backtracking algorithmic methods. Alternative paradigms of computing including parallel and numerical approaches. Theoretical limits of computation. Selected additional topics such as genetic, approximation, and probabilistic algorithms.

Prerequisite: Fully classified graduate status in Computer Science or Software Engineering.

Research methodology, problem formulation, and problem solving. Orientation to the requirements for Master's Thesis or Project. Presentations on various research topics.

Prerequisite: Fully classified graduate status in Computer Science or Software Engineering, completion of at least 12 units of 200-level courses in Computer Science, and (GWAR Certification before Fall 09, or WPJ score of 70+, or at least a C- in ENGL 109M/W).

Introduction to major paradigms and methods of machine learning. Inductive learning, explanation-based learning, classifier systems and genetic algorithms, analogical reasoning, case-based learning, connectionist learning, data driven approaches to empirical discovery, and basis of learning theory. Focus is on representative systems that have been built.

Prerequisite: Fully classified graduate status in Computer Science, Software Engineering or Computer Engineering.

Verification and validation (V & V) techniques to identify and resolve software problems and high-risk issues early in the software lifecycle. Application of V & V to all phases of the lifecycle process. Includes planning and reporting on the V & V effort. Topics also include software quality assurance and software testing.

Prerequisite: Fully classified graduate status in Computer Science or Software Engineering; or Computer Engineering and CSC 131.

Topics in the design and implementation of database management systems. Database system concepts and architectures; query compiler, query processing algorithms, logical and physical query plans, query optimization; recovery, concurrency control; transaction management in centralized database management systems and distributed database management systems. Also exploration of current research directions, issues, and results related to databases and data management.

Prerequisite: CSC 174 or CSC 204.

Principles and technologies behind computer security. Introduction to encryption and decryption; security mechanisms in computer programs, operating systems, databases, and networks; administration of computer security, and legal and ethical issues.

Prerequisite: Fully classified graduate standing in Computer Science, Computer Engineering, or Software Engineering.

Structured security incident investigations internal and external; emphasis on analysis of electronic evidence and proper audit; utilization of scientific aids in obtaining information from computing devices; legal electronic evidence.

Prerequisite: Fully classified graduate status in Computer Science, Computer Engineering, or Software Engineering.

Distributed system architectures, distributed object model, component-based design, time and global states, coordination and agreement, distributed transactions and concurrency control, replication, security, distributed multimedia systems, message passing and distributed shared memory, Web services and Service-Oriented Architecture (SOA), Grid computing. Emphasis on scalability, manageability, security, and dependability of distributed systems.

Prerequisite: CSC 204 and fully classified graduate status in Computer Science, Software Engineering, or Computer Engineering.

Advanced logic modeling, simulation, and synthesis techniques. Topics include modeling, simulation, and synthesis techniques, using Hardware Description Language (HDL's), Register Transfer Level (RTL) representation, high-level functional partitioning, functional verification and testing, computer-aided logic synthesis, logical verification and testing, timing and delay analysis, automated place and route process, and design with Application Specific Integrated Circuits (ASICs) and programmable logic.

Prerequisite: CSC 205, CPE 64, or equivalent.

Cross Listed: EEE 273; only one may be counted for credit.

Directed observations and work experience in computer science with firms in the industry or public agencies. Supervision is provided by the instructional staff and the cooperating agencies.

Note: Faculty approval required. May be repeated for credit.

Any properly qualified student who wishes to pursue a problem of his own choice may do so if the proposed subject is acceptable to the member of the staff with whom he/she works and to his/her advisor.

Note: May be repeated for credit.

Completion of a project approved for the Master's degree.

Prerequisite: CSC 209; advanced to candidacy.