Department of Computer Science and Engineering

Professors: Ruth E. Davis (Lee and Seymour Graff Professor), Silvia M. B. Figueira, Nam Ling (Sanfilippo Family Professor and Department Chair)

Associate Professors: Ahmed Amer, Darren C. Atkinson, Ronald L. Danielson, Yi Fang, Daniel W. Lewis, Weijia Shang

Assistant Professors: Margareta Ackerman, David C. Anastasiu, Behnam Dezfouli, Xiang Li, Ying Liu, Yuhong Liu

Lecturers: Moe Amouzgar, Rani Mikkilineni, Angela Musurlian

The Department of Computer Science and Engineering offers major programs leading to the bachelor of science in computer science and engineering, or the bachelor of science in Web design and engineering. The computer science and engineering program features a balanced core in which each student studies the engineering aspects of software and hardware as well as the mathematical foundations of computation. Computer science and engineering electives permit students to build on this core with varying emphasis, depending on their interests. The Web design and engineering program combines a technical education in computing with courses in graphic art, communication, and sociology to enable its graduates to understand the engineering infrastructure of the Web, how the Web affects society, and how the ways in which society uses the Web create new demands on technology. Instruction and research in the department's programs are supported by the facilities of the Engineering Design Center and the University's Information Technology Center.

Requirements for the Majors

Bachelor of Science in Computer Science and Engineering

In addition to fulfilling the undergraduate Core Curriculum requirements for a bachelor of science degree in the engineering school, students majoring in computer science and engineering must complete a minimum of 189 units and the following departmental requirements (together with associated labs):

English

  • ENGL 181

Mathematics and Natural Science

  • MATH 11, 12, 13, 14

  • AMTH 106 (or MATH 22) or an advisor-approved mathematics or natural science elective*

  • AMTH 108

  • MATH 53 or CSCI 166 or AMTH 118

  • CHEM 11 or CHEM 11T or an advisor-approved natural science elective*

  • PHYS 31, 32, 33

*Pre-approved replacements for CHEM 11: AP Biology (score of 4 or 5), AP Environmental Science (score of 4 or 5), BIOL 18, CHEM 1, ENVS 21, and PHYS 34; pre-approved substitutions for AMTH 106: CHEM 12, BIOL 21, MATH 101--178, or any CHEM 11 replacement (if not used to replace CHEM 11).

Engineering

  • ENGR 1

  • ELEN 50, 153

  • COEN 10 (or demonstrated equivalent programming proficiency)

  • COEN 11, 12, 19, 20, 21, 79, 122, 146, 171, 174, 175, 177, 179

  • COEN 194 (or ENGR 194), COEN 195 (or ENGR 195), COEN 196 (or ENGR 196)

Computer Science and Engineering Electives

  • Three upper-division courses (totaling at least 12 units) selected from COEN 101--180, ELEN 115, 133, and 134 in an emphasis area selected in consultation with an academic advisor

Note: 6 units of COEN 193 or 4 units of COEN 199 may be used as one elective. At most one upper-division MATH or CSCI course may be used as an elective with advisor approval.

Educational Enrichment Electives

An educational enrichment experience selected from one of the following options:

  • 8 or more units in a study abroad program that does not duplicate other coursework

  • Cooperative education experience with enrollment in COEN 188 and 189

  • Admission to one of the department's master's degree programs and completion of at least the first 12 units of that program prior to completion of the undergraduate degree

  • Undergraduate research with completion of 6 or more units of COEN 193 (cannot also be used to satisfy a COEN elective)

  • 12 or more units selected in consultation with an academic advisor. The courses may not also be used to satisfy Undergraduate Core Curriculum requirements, but a minor or second major may be used to complete this option.

Bachelor of Science in Web Design and Engineering

In addition to fulfilling the undergraduate Core Curriculum requirements for a bachelor of science degree in the engineering school, students majoring in Web design and engineering must complete a minimum of 175 units and the following departmental requirements (together with associated labs):

Arts, Humanities, and Social Science

  • ENGL 181

  • ARTS 74 or 174, 75 or 175, and 177

  • COMM 2, 12, 30

  • SOCI 49 or 149

Mathematics and Natural Science

  • MATH 11, 12, 13, 14

  • AMTH 108

Engineering

  • ENGR 1

  • COEN 10 (or demonstrated equivalent programming proficiency), 11, 12, or CSCI 10, 60, 61

  • COEN 60, 146, 161, 162, 163, 164, 169, 174

  • COEN 194 (or ENGR 194), COEN 195 (or ENGR 195), COEN 196 (or ENGR 196)

Educational Enrichment Electives

  • Same as for the bachelor of science in computer science and engineering

Requirements for the Minor in Computer Science and Engineering

Students must fulfill the following requirements for a minor:

  • COEN 11, COEN 44, or CSCI 60

  • COEN 12 or CSCI 61

  • COEN 20, 21

  • Four courses selected from COEN 79, COEN 101--180, ELEN 115, and ELEN 133

  • Work completed to satisfy these requirements must include at least two courses beyond any free electives or other courses required to earn the bachelor's degree in the student's primary major.

Combined Bachelor of Science and Master of Science Program

The Department of Computer Science and Engineering offers a combined degree program leading to the bachelor of science and a master of science open to students pursuing an undergraduate degree at Santa Clara in computer science and engineering, Web design and engineering, or computer science. Under the combined degree program, an undergraduate student begins taking courses required for a master's degree before completing the requirements for the bachelor's degree and typically completes the requirements for a master of science within a year of obtaining the bachelor's degree.

Undergraduate students admitted to the program may begin taking graduate courses no earlier than the fall term of their senior year. Students in this program will receive their bachelor's degree after satisfying the standard undergraduate degree requirements. To earn the master's degree, students must fulfill all the requirements for the degree, including the completion of 45 units of coursework beyond that applied to their bachelor's degree.

No course can be used to satisfy requirements for both the bachelor's degree and the master's degree. Completion of 12 or more units of courses in computer science and engineering taken for the master's degree satisfies the Educational Enrichment requirement of the undergraduate program. Some courses required in the master's degree programs may be replaced by free electives due to similar undergraduate coursework.

Computer Science and Engineering Laboratories

The Artificial Intelligence (AI) Laboratory conducts research across diverse facets of AI, including foundational and applied machine learning, and computational creativity, exploring the capabilities of AI systems to be autonomously creative as well as act as co-creative partners.

The Data Science Laboratory is devoted to the extraction of knowledge from data and to the theory, design, and implementation of information systems to manage, retrieve, mine, and utilize data.

The Digital Systems Laboratory (operated jointly with the Department of Electrical and Computer Engineering) provides complete facilities for experiments and projects ranging in complexity from a few digital integrated circuits to FPGA-based designs. The laboratory also includes a variety of development systems to support embedded systems and digital signal processing.

The Green Computing Laboratory is devoted to energy-efficient computing, i.e., the study and analysis of energy consumption in operating systems and networks and the development of energy-aware software.

The Internet of Things Technologies Research Laboratory focuses on the design and development of (1) systems with sensing and actuation capabilities, (2) energy-efficient and reliable networking protocols, and (3) data analytics, for applications such as healthcare, advanced manufacturing, and smart cities.

The Multimedia Compression Laboratory supports research in image and video coding (compression and decompression).

The Sustainable Computing Laboratory is dedicated to research in systems software and data storage technologies. The projects it supports focus on durable, scalable, and efficient solutions to computing problems, and the application of systems software technologies to broader sustainability problems.

The Trustworthy Computing Laboratory conducts research on ensuring the security and trustworthiness of distributed systems and networks.

The Wireless Networks Laboratory is shared by Computer Engineering and Electrical Engineering. The lab carries out research projects on the lower three layers of wireless networks.

Lower-Division Courses

10. Introduction to Programming

Overview of computing. Introduction to program design and implementation: problem definition, functional decomposition, and design of algorithm programming in PHP and C: variables, data types, control constructs, arrays, strings, and functions. Program development in the Linux environment: editing, compiling, testing, and debugging. Credit is not allowed for more than one introductory class such as COEN 10, COEN 44, CSCI 10, or OMIS 30. Corequisite: COEN 10L. (4 units)

10L. Introduction to Programming Laboratory

Laboratory for COEN 10. Corequisite: COEN 10. (1 unit)

11. Advanced Programming

The C Language: structure and style. Types, operators, and expressions. Control flow. Functions. Pointers, arrays, and strings. Structures and dynamic memory allocation. I/O and file processing. Special operators. Recursion and threads. The Unix environment. Prerequisites: Previous programming experience and/or a grade of C- or better in an introductory computer programming course such as COEN 10, CSCI 10, or OMIS 30. Corequisite: COEN 11L. (4 units)

11L. Advanced Programming Laboratory

Laboratory for COEN 11. Corequisite: COEN 11. (1 unit)

12. Abstract Data Types and Data Structures

Data abstraction: abstract data types, information hiding, interface specification. Basic data structures: stacks, queues, lists, binary trees, hashing, tables, graphs; implementation of abstract data types in the C language. Internal sorting: review of selection, insertion, and exchange sorts; quicksort, heapsort; recursion. Analysis of run-time behavior of algorithms; Big-O notation. Introduction to classes in C++. Credit not allowed for more than one introductory data structures class, such as COEN 12 or CSCI 61. Prerequisite: a grade of C- or better in either COEN 11 or 44. Corequisite: COEN 12L. Recommended corequisite: COEN 19 or MATH 51. (4 units)

12L. Abstract Data Types and Data Structures Laboratory

Laboratory for COEN 12. Corequisite: COEN 12. (1 unit)

19. Discrete Mathematics

Predicate logic, methods of proof, sets, functions, sequences and summations, modular arithmetic, cardinality, induction, elementary combinatorial analysis, recursion, and relations. Also listed as MATH 51. (4 units)

20. Introduction to Embedded Systems

Introduction to computer organization: CPU, registers, buses, memory, I/O interfaces. Number systems: arithmetic and information representation. Assembly language programming: addressing techniques, arithmetic and logic operations, branching and looping, stack operations, procedure calls, parameter passing, and interrupts. C language programming: pointers, memory management, stack frames, interrupt processing. Prerequisite: A grade of C- or better in COEN 11 or CSCI 60. Corequisite: COEN 20L. Recommended corequisite or prerequisite: COEN 12 or CSCI 61. (4 units)

20L. Embedded Systems Laboratory

Laboratory for COEN 20. Corequisite: COEN 20. (1 unit)

21. Introduction to Logic Design

Boolean functions and their minimization. Designing combinational circuits, adders, multipliers, multiplexers, decoders. Noise margin, propagation delay. Bussing. Memory elements: latches and flip-flops; timing; registers; counters. Programmable logic, PLD, and FPGA. Use of industry quality CAD tools for schematic capture and HDL in conjunction with FPGAs. Also listed as ELEN 21. Corequisite: COEN 21L. (4 units)

21L. Logic Design Laboratory

Laboratory for COEN 21. Also listed as ELEN 21L. Corequisite: COEN 21. (1 unit)

29. Current Topics in Computer Science and Engineering

Subjects of current interest. May be taken more than once if topics differ. (4 units)

44. Applied Programming in C

Computer programming in C, including input/output, selection structures, loops, iterative solutions, function definition and invocation, macros, pointers, memory allocation, and top-down design. Programming of elementary mathematical operations. Applications to engineering problems. Prerequisite: MATH 13. Corequisite: COEN 44L. (4 units)

44L. Applied Programming in C Laboratory

Laboratory for COEN 44. Corequisite: COEN 44. (1 unit)

60. Introduction to Web Technologies

Overview of the internet and World Wide Web technologies and practices. Introduction to basic markup language, style sheet language, server-side scripting language, and website design. Emerging Web applications. Corequisite: COEN 60L. (4 units)

60L. Introduction to Web Technologies Laboratory

Laboratory for COEN 60. Corequisite: COEN 60. (1 unit)

70. Formal Specification and Advanced Data Structures

Specification, representation, implementation, and validation of data structures; object-oriented design and programming in a strongly typed language with emphasis on reliable reusable software; formal specification of data structures (e.g., graphs, sets, bags, tables, environments, trees, expressions, graphics); informal use of specifications to guide implementation and validation of programs; guidelines and practice in designing for and with reuse. Prerequisites: a grade of C- or better in either COEN 12 or CSCI 61 and in either COEN 19 or MATH 51. Co‑requisite: COEN 70L. (4 units)

70L. Formal Specification and Advanced Data Structures Laboratory

Laboratory for COEN 70. Corequisite: COEN 70. (1 unit)

79. Object-Oriented Programming and Advanced Data Structures

Object-oriented programming concepts; specification, design, and implementation of data structures with emphasis on software reliability and reusability; design and implementation of static and dynamic data structures, such as sequence, vector, list, stack, queue, deque, priority queue, set, multiset, map, multimap, and graphs; software development using inheritance, templates and iterators; memory allocation and performance; Using data structures in real-world applications; time analysis of data structures; informal use of specifications to guide implementation and validation of programs. Prerequisites: a grade of C- or better in either COEN 12 or CSCI 61 and in either COEN 19 or MATH 51. Co‑requisite: COEN 79L. (4 units)

79L. Object-Oriented Programming and Advanced Data Structures Laboratory

Laboratory for COEN 79. Corequisite: COEN 79. (1 unit)

Upper-Division Courses

100. Research Seminar

Introduction to research in computing, covering several research areas. (1 unit)

120. Real-Time Systems

Overview of real-time systems: classification, design issues, and description. Finite state machines and statecharts. Robot programming: odometry and the use of sensors. Real-time programming languages, real-time kernels, and multi-threaded programming. Unified Modeling Language for the design of real-time applications. Performance analysis. Prerequisite: A grade of C- or better in either COEN 12 or CSCI 61. Corequisite: COEN 120L. (4 units)

120L. Real-Time Systems Laboratory

Laboratory for COEN 120. Corequisite: COEN 120. (1 unit)

122. Computer Architecture

Overview of computer systems. Instruction set architecture. Computer arithmetic. CPU datapath design. CPU control design. Pipelining. Data/control hazards. Memory hierarchies and management. Introduction of multiprocessor systems. Hardware description languages. Laboratory project consists of a design of a CPU. Prerequisites: a grade of C- or better in either COEN 20 or ELEN 33 and in either COEN 21 or ELEN 21. Corequisite: COEN 122L. (4 units)

122L. Computer Architecture Laboratory

Laboratory for COEN 122. Corequisite: COEN 122. (1 unit)

123. Mechatronics

Introduction to behavior, design, and integration of electromechanical components and systems. Review of appropriate electronic components/circuitry, mechanism configurations, and programming constructs. Use and integration of transducers, microcontrollers, and actuators. Also listed as ELEN 123 and MECH 143. Prerequisites: ELEN 50 with a grade of C- or better and COEN 11 or 44. Corequisite: COEN 123L. (4 units)

123L. Mechatronics Laboratory

Laboratory for COEN 123. Corequisite: COEN 123. Also listed as ELEN 123L and MECH 143L. (1 unit)

127. Advanced Logic Design

Contemporary design of finite-state machines as system controllers using MSI, PLDS, or FPGA devices. Minimization techniques, performance analysis, and modular system design. HDL simulation and synthesis. Also listed as ELEN 127. Prerequisite: COEN 21. Corequisites: COEN 127L and ELEN 115. (4 units)

127L. Advanced Logic Design Laboratory

Laboratory for COEN 127. Design, construction, and testing of controllers from verbal specs. Use of CAD design tools. Also listed as ELEN 127L. Corequisite: COEN 127. (1 unit)

129. Current Topics in Computer Science and Engineering

Subjects of current interest. May be taken more than once if topics differ. (4 units)

140. Machine Learning and Data Mining

Machine learning as a field has become increasingly pervasive, with applications from the Web (search, advertisements, and recommendation) to national security, from analyzing biochemical interactions to traffic and emissions to astrophysics. This course presents an introduction to machine learning and data mining, the study of computing systems that improve their performance through learning from data. This course is designed to cover the main principles, algorithms, and applications of machine learning and data mining. Prerequisites: a grade of C- or better in AMTH 108, MATH 53, and COEN 12. (4 units)

140L. Machine Learning and Data Mining Laboratory

Laboratory for COEN 140. Corequisite: COEN 140 (1 unit)

145. Introduction to Parallel Programming

Concept of parallelism, thread programming, thread/process synchronization, synchronization algorithms and language constructs, shared-memory versus message-passing. Parallel programming concept, performance metrics, overview of parallel architectures, evaluation of parallel algorithms, data parallel programming, shared-memory, and message-passing parallel programming. Case studies on application algorithms. Hands-on lab on multi-core CPUs and many-core GPUs. Prerequisites: a grade of C- or better in either COEN 12 or CSCI 61. Corequisite: COEN 145L. (4 units)

145L. Introduction to Parallel Programming Laboratory

Laboratory for COEN 145. Corequisite: COEN 145. (1 unit)

146. Computer Networks

Data communication: circuit and packet switching, latency and bandwidth, throughput/delay analysis. Application layer: client/server model, socket programming, Web, email, FTP. Transport layer: TCP and UDP, flow control, congestion control, sliding window techniques. Network layer: IP and routing. Data link layer: shared channels, media access control protocols, error detection and correction. Network security. Laboratory consists of projects on software development of network protocols and applications. Prerequisite: a grade of C- or better in either COEN 12 or CSCI 61. Corequisite: COEN 146L. Recommended corequisite or prerequisite: AMTH 108 or MATH 122. (4 units)

146L. Computer Networks Laboratory

Laboratory for COEN 146. Corequisite: COEN 146. (1 unit)

148. Computer Graphics Systems

Interactive graphic systems. Graphics primitives, line and shape generation. Simple transforming and modeling. Efficiency analysis and modular design. Interactive input techniques. Three-dimensional transformations and viewing, hidden surface removal. Color graphics, animation, real-time display considerations. Parametric surface definition and introduction to shaded-surface algorithms. Offered in alternate years. Prerequisites: MATH 53; a grade of C- or better in either COEN 12 or CSCI 61. (4 units)

150. Introduction to Information Security

Overview of information assurance. Legal and ethical issues surrounding security and privacy. Malware and other threats. Authentication and authorization. Risk management and other related topics. Prerequisite: junior standing. Students may take COEN 250 to fulfill the Information Assurance concentration. (4 units)

152. Introduction to Computer Forensics

Procedures for identification, preservation, and extraction of electronic evidence. Auditing and investigation of network and host system intrusions, analysis and documentation of information gathered, and preparation of expert testimonial evidence. Forensic tools and resources for system administrators and information system security officers. Ethics, law, policy, and standards concerning digital evidence. Prerequisites: a grade of C- or better in either COEN 12 or CSCI 61 and in COEN 20. Corequisite: COEN 152L. (4 units)

152L. Introduction to Computer Forensics Laboratory

Laboratory for COEN 152. Corequisite: COEN 152. (1 unit)

160. Object-Oriented Analysis, Design, and Programming

Four important aspects of object-oriented application development are covered: fundamental concepts of the OO paradigm, building analysis and design models using UML, implementation using Java, and testing object-oriented systems. Prerequisite: a grade of C- or better in COEN 79 or CSCI 61. Corequisite: COEN 160L. Co-located with COEN 275. (4 units)

160L. Object-Oriented Analysis, Design, and Programming Laboratory

Laboratory for COEN 160. Corequisite: COEN 160. (1 unit)

161. Web Development

Fundamentals of the World Wide Web (WWW) and the technologies that are required to develop Web-based applications. Topics cover HTML5, CSS, JavaScript, PHP, MYSQL and XML. Prerequisite: a grade of C- or better in either COEN 12 or CSCI 61. Corequisite: COEN 161L. (4 units)

161L. Web Development Laboratory

Laboratory for COEN 161. Corequisite: COEN 161. (1 unit)

162. Web Infrastructure

History and overview of World Wide Web technology. Web protocols. Web Navigation. Web caching and load balancing. P2P and Content Delivery Networks. Streaming technologies. Prerequisite: a grade of C- or better in COEN 146. (4 units)

163. Web Usability

Principles of user-centered design. Principles of human computer interaction. Fundamental theories in cognition and human factors: information processing, perception and representation, constructivist and ecological theories, Gestalt laws of perceptual organization. Usability engineering: user research, user profiling, method for evaluating user interface, usability testing. Prototyping in user interface: process, methods of evaluating and testing. Inclusive design in user interface design: accessibility issues, compliance with section 508 of Rehabilitation Act. Prerequisite: A grade of C- or better in either COEN 12 or CSCI 61. Corequisite: COEN 163L. (4 units)

163L. Web Usability Laboratory

Laboratory for COEN 163. Corequisite: COEN 163. (1 unit)

164. Advanced Web Development

Advanced topics in Web Application Development; Development with Web Frameworks, implementing Web services and management of Web security. Prerequisite: a grade of C- or better in COEN 161 or demonstrated knowledge of Web development technology covered in COEN 161. Corequisite: COEN 164L. (4 units)

164L. Advanced Web Development Laboratory

Laboratory for COEN 164. Corequisite: COEN 164. (1 unit)

165. Introduction to 3D Animation & Modeling/Modeling & Control Rigid Body Dynamics

Mathematical and physical principles of motion of rigid bodies, including movement, acceleration, inertia, and collision. Modeling of rigid body dynamics for three-dimensional graphic simulation; controlling the motion of rigid bodies in robotic applications. May be repeated twice for credit. Also listed as ARTS 173. (5 units)

166. Artificial Intelligence

Philosophical foundations of artificial intelligence, problem solving, knowledge and reasoning, neural networks, and other learning methods. Prerequisites: a grade of C- or better in either COEN 12 or CSCI 61 and in either COEN 19 or MATH 51. (4 units)

166L. Artificial Intelligence Laboratory

Laboratory for COEN 166. Corequisite: COEN 166. (1 unit)

168. Mobile Application Development

Design and implementation of applications running on a mobile platform such as smartphones and tablets. Programming languages and development tools for mobile SDKs. Writing code for Peripherals-GPS, accelerometer, touchscreen. Optimizing user interface for a small screen. Effective memory management on a constrained device. Embedded graphics. Persistent data storage. Prerequisite: a grade of C- or better in COEN 20 or COEN 79 or equivalent. Corequisite: COEN 168L. Co-located with COEN 268. (4 units)

168L. Mobile Application Development Laboratory

Laboratory for COEN 168. Corequisite: COEN 168. (1 unit)

169. Web Information Management

Theory, design, and implementation of information systems that process, organize, analyze large-scale information on the Web. Search engine technology, recommender systems, cloud computing, social network analysis. Prerequisite: AMTH 108 or MATH 122; COEN 12 or CSCI 61; or permission of the instructor. (4 units)

171. Principles of Design and Implementation of Programming Languages

High-level programming language concepts and constructs. Costs of use and implementation of the constructs. Issues and trade-offs in the design and implementation of programming languages. Critical look at several modern high-level programming languages. Prerequisite: a grade of C- or better in COEN 12 or CSCI 61. (4 units)

172. Structure and Interpretation of Computer Programs

Techniques used to control complexity in the design of large software systems: design of procedural and data abstractions; design of interfaces that enable composition of well-understood program pieces; invention of new, problem-specific languages for describing a design. Prerequisites: COEN 19 or MATH 51; COEN 79 or CSCI 61; or permission of the instructor. (4 units)

172L. Structure and Interpretation of Computer Programs Laboratory

Laboratory for COEN 172. Corequisite: COEN 172. (1 unit)

173. Logic Programming

Application of logic to problem solving and programming; logic as a language for specifications, programs, databases, and queries; separation of logic and control aspects of programs; bottom-up reasoning (forward from assumptions to conclusions) versus top-down reasoning (backward from goals to subgoals) applied to problem solving and programming; nondeterminism, concurrency, and invertibility in logic programs. Programs written and run in Prolog. Prerequisites: COEN 79 or CSCI 61 and COEN 19 or MATH 51. (4 units)

173L. Logic Programming Laboratory

Laboratory for COEN 173. Corequisite: COEN 173. (1 unit)

174. Software Engineering

Software development life cycle. Project teams, documentation, and group dynamics. Software cost estimation. Requirements engineering and design. Data modeling, object modeling, and object-oriented analysis. Object-oriented programming and design. Software testing and quality assurance. Software maintenance. Prerequisite: a grade of C- or better in COEN 12 or CSCI 61. Corequisites: COEN 174L and COEN 194 (or consent of instructor). (4 units)

174L. Software Engineering Laboratory

Laboratory for COEN 174. Corequisite: COEN 174. (1 unit)

175. Introduction to Formal Language Theory and Compiler Construction

Introduction to formal language concepts: regular expressions and context-free grammars. Compiler organization and construction. Lexical analysis and implementation of scanners. Top-down and bottom-up parsing and implementation of top-down parsers. An overview of symbol table arrangement, run-time memory allocation, intermediate forms, optimization, and code generation. Prerequisites: a grade of C- or better in COEN 20 and COEN 79. Corequisite: COEN 175L. (4 units)

175L. Introduction to Formal Language Theory and Compiler Construction Laboratory

Laboratory for COEN 175. Corequisite: COEN 175. (1 unit)

177. Operating Systems

Introduction to computer operating systems. Operating system concepts, computer organization model, storage hierarchy, operating system organization, processes management, interprocess communication and synchronization, memory management and virtual memory, I/O subsystems, and file systems. Design, implementation, and performance issues. Prerequisites: a grade of C- or better in either COEN 12 or CSCI 61 and in COEN 20. Corequisite: COEN 177L. (4 units)

177L. Operating Systems Laboratory

Laboratory for COEN 177. Corequisite: COEN 177. (1 unit)

178. Introduction to Database Systems

ER diagrams and the relational data model. Database design techniques based on integrity constraints and normalization. Database security and index structures. SQL and DDL. Transaction processing basics. Prerequisites: a grade of C- or better in COEN 12 or CSCI 61. Corequisite: COEN 178L. (4 units)

178L. Introduction to Database Systems Laboratory

Laboratory for COEN 178. Corequisite: COEN 178. (1 unit)

179. Theory of Algorithms

Introduction to techniques of design and analysis of algorithms: asymptotic notations and running times of recursive algorithms. Design strategies: brute-force, divide and conquer, decrease and conquer, transform and conquer, dynamic programming, greedy technique. Intractability: P and NP, approximation algorithms. Also listed as CSCI 163A. Prerequisites: a grade of C- or better in either COEN 12 or CSCI 61 and in either COEN 19 or MATH 51, or equivalents. (5 units)

180. Introduction to Information Storage

Storage hierarchy. Caching. Design of memory and storage devices, with particular emphasis on magnetic disks and storage-class memories. Error detection, correction and avoidance fundamentals. Disk arrays. Storage interfaces and buses. Network attached and distributed storage, interaction of economy and technological innovation. Also listed as ELEN 180. Prerequisites: a grade of C- or better in either COEN 12 or CSCI 61. Recommended prerequisite: COEN 20. (4 units)

188. Co-op Education

Integration of classroom study and practical experience in a planned program designed to give students practical work experience related to their academic field of study and career objectives. The course alternates (or parallels) periods of classroom study with periods of training in industry or government. Satisfactory completion of the work assignment includes preparation of a summary report on co-op activities. P/NP grading. May not be taken for graduate credit. (2 units)

189. Co-op Technical Report

Credit given for a technical report on a specific activity such as a design or research project, etc., after completing the co-op assignment. Approval of department advisor required. Letter grades based on content and quality of report. May be taken twice. May not be taken for graduate credit. Prerequisite: COEN 188. (2 units)

193. Undergraduate Research

Involves working on a year-long research project with one of the faculty members. Students should register three times in a row for a total of 6 units. Does not substitute for the senior project, which may be a continuation of the research done. Registration requires the faculty member's approval. Students must have junior or senior standing and a minimum GPA of 3.0. (2 units)

194. Design Project I

Specification of an engineering project, selected with the mutual agreement of the student and the project advisor. Complete initial design with sufficient detail to estimate the effectiveness of the project. Initial draft of the project report. (2 units)

195. Design Project II

Continued design and construction of the project, system, or device. Initial draft of project report. Prerequisite: COEN 194. (2 units)

196. Design Project III

Continued design and construction of the project, system, or device. Formal public presentation of results. Final report. Prerequisite: COEN 195. (2 units)

199. Directed Research/Reading

Special problems. By arrangement. (1--5 units)

results matching ""

    No results matching ""