This is an archived copy of the 2013-14 catalog. To access the most recent version of the catalog, please visit http://bulletin.berkeley.edu/.

Electrical Engineering and Computer Sciences

College of Engineering
Department Office: 231 Cory Hall #1770, (510) 642-3214 
Computer Science Division Office: 385 Soda Hall, (510) 642-7699

Chair: David Culler, PhD 
Associate Chair: Tsu-Jae King Liu, PhD
Department Websites: Electrical Engineering and Computer Sciences Computer Science (Engineering) 


Overview

The Department of Electrical Engineering and Computer Sciences (EECS) offers one of the strongest research and instructional programs in this field anywhere in the world. Our key strength is our cross-disciplinary, team-driven projects. The integration of Electrical Engineering (EE) and Computer Science (CS) forms the core, with strong interactions that extend into biological sciences, mechanical and civil engineering, physical sciences, chemistry, mathematics, and operations research. Our programs have been consistently ranked in the top three nationwide and worldwide by various organizations that rank academic programs.

Each year, top students from all parts of the world are attracted to UC Berkeley by the excellence of the faculty; the breadth of educational opportunities in EECS and campuswide; the proximity to the vibrant California high-tech economy; and the Berkeley environment. The department's close ties to the industry, coupled with its commitment to engineering research and education, ensure that students get a rigorous, relevant, and broad education.

Faculty members at Berkeley are committed to research and discovery at the highest level, informed and creative teaching, and the creative desire to excel. The distinction of the EECS faculty has been recognized in a long list of prestigious honors and awards, including two National Medals of Science, three ACM Turing Awards, three IEEE Medals of Honor, 36 members of the National Academy of Engineering, seven members of the National Academy of Sciences and 14 fellows of the American Academy of Arts and Sciences.

Unlike many institutions of similar stature, regular faculty teach the vast majority of our courses, and the most exceptional teachers are often also the most exceptional researchers. The department's list of active teaching faculty includes seven winners of the prestigious Berkeley Campus Distinguished Teaching Award.

The mission of the EECS Department has three parts:

  1. Educating future leaders in academia, government, industry, and entrepreneurial pursuit, through a rigorous curriculum of theory and application that develops the ability to solve problems, individually and in teams;
  2. Creating knowledge of fundamental principles and innovative technologies, through research within the core areas of EECS and in collaboration with other disciplines, that is distinguished by its impact on academia, industry and society; and
  3. Serving the communities to which we belong, at local, national, and international levels, with a deep awareness of our ethical responsibilities to our profession and to society.

Our strategy to accomplish this mission is simple: recruit and retain the very best faculty, students, and staff, and then empower them to direct and drive the creation and dissemination of knowledge. We know that we have succeeded in this mission when our students succeed, becoming leaders and serving society.

Electrical Engineering began on the Berkeley campus more than a century ago, with the hiring of the first electrical engineer, Clarence Cory, into the College of Mechanics. The early days focused on electric power production and distribution, and Cory’s laboratory, in fact, provided the first light and power to the entire campus.

The evolution since then has been dramatic, accelerating rapidly in the latter half of the 20th century. The development of our world-class computer science faculty followed naturally from the synergies between electronics, systems theory, and computing. In the 21st century, EECS has become a broader field, defined more by its intellectual approach to engineering problems than by particular technical solutions. Broadly, EECS harnesses physical processes to perform logical functions, and hence easily extends beyond its core technology base in electronics to, for example, biological systems.

Current strengths in biosystems and computational biology, nanotechnology, artificial intelligence, concurrent and distributed systems, embedded systems, novel devices (such as organic semiconductors), robotics, advanced networking, computer security and trusted computing, energy, and sensor networks, complement beautifully our traditional strengths in physical electronics, integrated circuits, operating systems and networking, graphics and human-computer interaction, communications systems, computer architecture, control theory, signal processing, the theory of computing, programming languages, scientific computing, electronic design automation, power systems, and database management systems. Many of our current research projects are focused on enormous societal challenges and opportunities such as energy efficiency, network intelligence, transportation systems, security, and health care. More than any other engineering discipline, EECS bridges the physical world and the semantic one, creating technologies to serve humanity.

Organizationally, the Department of Electrical Engineering and Computer Sciences smoothly integrates its world-class faculty with dedicated staff and extremely active and involved student groups. Our undergraduate programs recognize the daunting intellectual breadth of the field by offering a great deal of flexibility. These programs are accredited by ABET, Inc.  and by the CAC, the Computing Accreditation Commission of ABET, Inc.

Our graduate programs emphasize research, preparing students for leadership positions in industrial labs, government, or academia. Our laboratory and computing facilities are among the best anywhere, and have conceived many transformative inventions. Our research programs are well funded, and nearly all of our graduate students receive full financial support.

See the College of Engineering Announcement: A Guide to Undergraduate and Graduate Study  for more information.


Undergraduate Programs

Under the auspices of the College of Engineering, EECS offers two undergraduate programs: Electrical and Computer Engineering (ECE) and Computer Science and Engineering (CSE). The CSE program puts a greater emphasis on computer science, whereas the ECE program puts a greater emphasis on electrical engineering. Both programs require the same set of five lower-division core courses in EECS (EE 20N, 40; CS 61A, 61B, and 61C) and nearly the same math and science courses. After satisfying program requirements at the lower-division level, students are free to choose from a variety of elective upper-division courses.

Our department offers two formal programs (options) within the EECS major: Electrical and Computer Engineering (ECE), and Computer Science and Engineering (CSE).  Your selected program will eventually be noted on your transcript, but does not restrict the set of courses open to you and may be changed at any time. 

The ECE Program is best suited for students interested in focusing on Electrical Engineering upper-division classes after completing the lower-division requirements.  The transcripts of ECE students indicate that their degree is from the Electrical and Computer Engineering program.  There are no specific requirements for the ECE program beyond those of the EECS major.

The CSE Program is best suited for students interested in focusing on Computer Science upper-division classes after completing the lower division requirements.  The transcripts of students in CSE indicate that their degree is from the Computer Science and Engineering Program.  In order to complete the CSE program, 16 units of the major’s upper division units must come from CS courses.

Diplomas received by students in both the ECE and CSE program state that the students received a Bachelor of Science from the UC Berkeley College of Engineering. The diploma does not indicate the option or the ECE or CSE program. The student's transcript indicates whether the program was ECE or CSE.


Curriculum and Requirements for the Bachelor's Degree

Students must complete a minimum of 120 units, in which they must satisfy the University of California and Berkeley campus requirements outlined in this catalog. In addition, students must complete the requirements for the College of Engineering. Full details on these requirements can be found in the College of Engineering Announcement: A Guide to Undergraduate and Graduate Study  available online  and the "EECS Undergraduate Notes ."

EECS Honors Degree Program

The Honors Degree Program is designed to provide very talented undergraduate students with more flexibility at the undergraduate level. Honors students select an academic concentration outside of EECS. In addition, students receive a special faculty adviser, engage in research, receive official notation of the honors degree on their Berkeley transcript, and are invited to special events with faculty and EECS Honors alumni.

For more information, read about the Honors Degree Program here.

Joint Major Programs

The joint major programs are designed to qualify students for employment in either of two major fields of engineering, or for positions where competence in both fields is required. Both majors are listed on the student's transcript. Two such majors are currently established:

  • EECS/Materials Science and Engineering: For students interested in materials and devices. The program combines the study of materials from a broad perspective, as taught in MSE, with the study of their applications in electronic devices and circuits, as taught in EECS. Students selecting this double major have two faculty advisers, one from each major.
  • EECS/Nuclear Engineering: Combines the traditional EE program with that in Nuclear Engineering, both of which share a concern for electrical power generation, automatic control, computer sciences, and plasmas. Students selecting this double major have two faculty advisers, one from each major.


Computer Science Leading to the Bachelor of Arts Degree

In addition to a CS major through the College of Engineering, which confers the BS degree, the Computer Science Division also offers the major through the College of Letters and Science, which confers the BA degree. An essential difference between the two majors is that the EECS program requires a greater number of math and science courses than the CS program, which requires a greater number of non-technical, or breadth, courses. The computer science major under L&S is not accredited. For further information about L&S computer science programs and requirements, see here.

Details about the computer science major offered through the College of Letters and Science also may be found under the course listings for Computer Science  in this catalog.

Computing Service Courses

Students may earn a total of at most five units of credit toward graduation for courses labeled as "computing service" courses, which include at Berkeley the CS 9 courses and CS10  (and the following CS courses no longer taught CS 3, 3L, 3S; Engineering 110.)  Students will receive no more than one unit of credit for each computing science course taken after the first or after any of the CS 61 courses. Any units beyond these limits will not count toward graduation, although they will count for the sole purpose of determining whether the study list falls within the minimum and maximum unit loads.

Course Materials Fee

The Department of Electrical Engineering and Computer Sciences charges a course materials fee for Electrical Engineering 143. The amount of the fee is listed in the Online Schedule of Classes .


Advanced Degree Programs

The Five-Year Bachelor/Master's Program in EECS (BA/MS or BS/MS)

The combined Bachelor/Master's program is designed to take outstanding EECS and CS L&S undergraduates immediately into an intensive two-semester program conferring the Master of Science degree. This combined program promotes interdisciplinary focus and is best suited to those who are more "professionally oriented," as opposed to those wishing to pursue a more traditional research-based, and discipline-specialized advanced course of study. As such, a distinguishing feature of this five-year program is its emphasis upon extended study in interdisciplinary, though allied, technical fields, such as physics, biology, and statistics, or in professional disciplines, such as business, law, or public policy. The program is aptly entitled, "Educating Leaders for the Emerging Global Economy," and reflects a growing need for those who are technically skilled and also possess an understanding of the business, legal, and social context of technology development and use.

Conferral of the degree requires reporting on a project (Plan II), as is required of our other master's students.

Complete information is available here.


Graduate Programs

The EECS Graduate Program offers a comprehensive program geared toward research and teaching (Master of Science and Doctor of Philosophy). The Master of Science Program requires three to four semesters of study, while the Doctor of Philosophy Program is normally completed in five to six years. Admission into the graduate program is extremely competitive, but once admitted, students have a wide variety of cluster areas from which to choose an affiliation, and a large number of courses and seminars taught by leaders in their fields from which to design their study programs. Students apply to either the Electrical Engineering Division or to the Computer Science Division, although once they have been admitted to the department, the boundaries between the divisions are fluid. Students should apply to the division most appropriate to their principal area of interest.

Students whose principal interests are in the following areas should apply to Electrical Engineering:

  • Communications and Networking: Includes information theory and coding (multiterminal problems, feedback, adversarial models, separation theorems and layering, low density parity check codes, VLSI implementation of codes, algorithms for decoding, message passing algorithms), wireless and sensor networks (ad-hoc, mobile and vehicular networks, multiple antennas, opportunistic communication, cognitive radio and spectrum sharing distributed source coding, distributed estimation, spatial sampling), network design and analysis (optical networking, market-based architectures, incentive compatibility, auction design, peer-to-peer networks, Quality of Service, communication for control, cross-layer optimization, network coding, and simulation tools, secure wired and wireless links, network availability and resilience, market based approaches, authentication).
  • Control, Intelligent Systems, and Robotics:Concerned with the general problem of modeling systems and machines, and then making them respond appropriately to inputs. Optimization and mathematical techniques play a key role, especially as systems of interest grow in scale. Control ranges from applications in semiconductor process control to hybrid and networked control to nonlinear and learning control, and includes interactions with faculty in Mechanical Engineering and Integrative Biology, as well as between Electrical Engineering and Computer Sciences. Robotics is interpreted broadly to include mobile autonomous systems from millimeter-sized mobile robots to three meter rotor span helicopters, fixed autonomous systems for assembly, as well as human augmentation capabilities, such as telepresence and virtual reality. Providing robots with image understanding capabilities is one of the key research areas, as well as using computer vision to assist humans.
  • Design of Electronic Systems: Includes electronic design automation (computer-aided design and optimization of complex hardware and software systems), embedded software systems (models of computation, specification languages, real-time systems, and hardware and software synthesis and compilation technologies), and modeling and verification (models of hardware and software systems together with analysis techniques that identify design flaws, performance problems, and vulnerabilities).
  • Energy: Includes new devices and energy sources (solar thermal electric generation, vibration energy harvesters, bio energy generation, biofuels, fusion energy simulations, plasma physics, ultra low power delivery systems, power electronics, and electrical machines), on-device energy (on-chip power supplies, power management for mobile electronics, intermittent energy storage, organic semiconductor photovoltaics, and nonconventional actuation), sensor networks (distributed power management, ambient power, energy management for microrobotics), system-wide issues (advanced power metering, stability of the power grid, preventing catastrophic failures, power grid security, large scale power network energy management, and demand response), and public policy (energy infrastructure in developing countries, energy issues in scaling device technology to low cost devices, and pricing policy and economic models).
  • Integrated Circuits: Includes applications (analog-to-digital and digital-to-analog conversion, automotive electronics, biosystems, computation, consumer electronics, instrumentation, medical systems, signal processing, ubiquitous electronics, and wireless communications), circuit design (high-speed digital and high-frequency analog circuits, microwave circuits, memories, nanoscale analog circuits, precision measurement, timing, voltages and currents, robust circuit design, and system architecture), devices and technology (bio/silicon interfaces, integrated sensors, mixed signal systems, mixed material systems, and microelectromechanical systems), and energy management (high-power circuits, on-chip power distribution, power/performance tradeoffs, ultra-low-power circuits, and ultra-low-voltage circuits).
  • Micro-Electro and Mechanical Systems (MEMS):Includes microelectromechanical systems (electronic and biomedical applications, micro-robotics, resonators, sensors and actuators, and silicon structures), nanotechnology (carbon nanotubes, nanowires, molecular-scale structures, quantum dots, and biological materials), and optoelectronics(lasers, light emitting diodes, optical detectors, optical tweezers, optical communication, and solar cells).
  • Physical Electronics: Includes electromagnetics (high frequency integrated circuit design, simulation, waveguides, and wireless channels), electronic devices (integrated circuit devices, organic electronics, semiconductor technologies, and superconductive devices), micro/nano fabrication (fabrication technologies for semiconductor, electromechanical, photonics, and other micrometer and nanometer-scale systems, advanced processing modules, integration of heterogeneous systems, process modeling and simulation, lithography, and advanced metrology and manufacturing systems).
  • Signal Processing:Includes theory and algorithms (adaptive signal processing, machine learning, and signal modeling; indexing, searching, and retrieval; multirate and multi-channel processing; restoration and enhancement; signal analysis, identification, spectral estimation, and understanding; signal representation, compression, coding, quantization and sampling; statistical signal processing, detection, estimation, and classification; watermarking, encryption, and data hiding; wavelets, filter banks, time frequency techniques), signal processing applications (audio, speech, image, and video processing; graphics; biological and biomedical signals; computer vision; radar and lidar; geophysical signals; synthetic signals; and astronomical signals), signal processing systems (VLSI architectures; embedded and real-time software; capture, acquisition, and sensing; sensor networks; imaging; and auditory enhancement).


Students whose principal interests are in the following areas should apply to Computer Science:

  • Artificial Intelligence:Includes knowledge representation and reasoning (logical and probabilistic formalisms and combinations thereof), machine learning and probabilistic inference (graphical models and statistical and computational learning theory), decision making (problem solving search, planning, games, Markov decision processes, and reinforcement learning), search and information retrieval (collaborative filtering, information extraction, image and video search, intelligent information systems), speech and natural language processing (parsing, machine translation, information extraction), speech recognition, computer vision, and robotics.
  • Computer Architecture and Engineering: Includes processor and system design (multicore, parallel, and cluster computing architectures), domain-specific architectures, reconfigurable computing, memory hierarchies, performance analysis (theoretical analysis, simulation, and emulation hardware), low-power design, VLSI implementation, compiler technology, network interfaces, storage systems, and quantum computing architectures.
  • Database Management Systems: Includes scalable techniques for data acquisition (sensor tasking, sampling), data integration and cleaning (federated databases, deep web, structure induction, anomaly detection), query processing and search (structured data, text and web repositories, personal information, data streams), distributed and parallel data management (cluster computing, peer-to-peer Internet software, wireless sensor networks and RFID), storage (transaction management, indexing, stream archiving), inference and mining (probabilistic databases, data reduction, sketching), data security and privacy (verifiable and privacy-preserving multiparty query execution), declarative data-intensive systems (declarative networking, sensor tasking, inference), data visualization (visual querying, data display, interactive data analysis and cleaning), and theoretical foundations (query optimization, indexability, stream algorithms).
  • Graphics: Includes geometric modeling (splines, subdivision surfaces, rapid prototyping, computer aided design, and surface optimization), rendering (real-time rendering, global illumination, monte carlo sampling, image-based rendering, inverse rendering, and vision-simulation, fluid simulation, video games), imaging (computational photography and video, texture synthesis, appearance acquisition).
  • Human-Computer Interaction: Includes visualization (multivariate data visualization, cartographic visualization, 3D visualization, graphical perception, collaborative analysis), context-aware computing (activity analysis, smart spaces, location-aware systems, privacy technologies), perceptual interfaces (vision-based interfaces, speech and discourse interfaces), and collaboration and learning (pattern-based authoring tools, English as a second language learning, group collaboration technologies).
  • Operating Systems and Networking: Includes internet architecture (overlay architectures, distributed hashing, naming, next generation network design, peer to peer networking, mobile and ad-hoc networking), security (malware detection, secure routing, testbeds for security, operating systems security, intrusion detection, availability, and authentication), distributed systems (experimental testbeds, distributed logging, distributed software systems, time synchronization), operating systems (OS for sensor networks, monitoring OS behavior for malware, detection, performance analysis, programming languages for systems, and power aware computing), network economics (price of anarchy, game theory), and technology for developing regions.
  • Programming Systems: Includes programming language design and implementation (compiler optimization, semantics), programming environments and tools (monitoring, debugging), program analysis and verification (model checking, static analysis, theorem proving), and software design and synthesis (software design for parallel computing, embedded systems, numerical computing, symbolic computing, and distributed computing).
  • Scientific Computing: Includes parallel computing (parallel high speed libraries, architectures), computer algebra (symbolic mathematical computation), mesh generation, matrix computing (language design for scientific computing, algorithms for memory and cache optimization for numerical linear algebra, grid based computing, extended precision arithmetic, redundant arithmetics), numerical methods (extended precision arithmetic, reliable floating point standards, architectural and run time implications of floating point standards, programming language implications of floating point standards), and animation (simulation and visualization of physical processes).
  • Security and Privacy: Spans the development of mechanisms and systems designed for operation in the presence of adversaries who either seek to subvert the correct operation of the system, misuse its capabilities, or unduly extract information from it. Includes security and privacy in the context of software, languages, operating systems, networking, distributed/mobile/embedded systems, malware analysis and defense, usability, human factors, anonymity, threat evolution, economic and legal issues, and cryptography.
  • Theory: Includes computational complexity (intractability, complexity classes, completeness, approximability, randomness), parallel and distributed computation, design and analysis of algorithms (including Monte Carlo algorithms, optimization algorithms), quantum computation, computational learning theory, computational geometry, computational biology, cryptography, and logic and concurrency theory.


Students with interests in the following areas can apply to either division:

  • Biosystems: Includes systems neuroscience (sensory motor control, vision, audition, biomimetics, brain-machine interfaces, and computational neuroscience), biomedical systems (sensors, healthcare systems, physiological modeling, medical imaging and bioimage analysis), cellular systems (protein structure modeling; gene regulatory networks; synthetic biology; computational systems biology; cellular signaling pathways, transport, and metabolism; and self-assembling systems), and bioinformatics (comparative genomics, genetic analysis, phylogenetics, molecular evolutionary modeling, and gene regulatory networks).
  • Education: Includes aspects of computer science and engineering education (especially at the high school and undergraduate levels), gender issues of science education, and the teaching of technology.

With the exception of those in the Five-Year Bachelor/Master's Program, most who enter the graduate program do so with the expectation of pursuing their doctorates. The department does, however, accept "Masters Only" students and offers three types of degrees, discussed below.


Master's of Science (MS)

The department awards two types of Master's of Science degrees in:

  • Engineering—EECS: For EE students with a BS degree from an accredited engineering program, or for those who have the equivalent of a BS degree as determined by the department.
  • Computer Science: For CS students with a BS in computer science, or an equivalent as determined by the department.

Students may choose to pursue Plan I, which requires writing a thesis, or they may pursue Plan II, which requires a report on a project. In either case, earning the MS degree usually takes from 1.5 to 2 years to achieve.

Masters of Engineering (MEng)

The Master of Engineering (MEng) in Electrical Engineering & Computer Sciences, first offered by the EECS Department in the 2011-12 academic year, is a professional masters with a larger tuition and is designed for students who plan to join the engineering profession immediately following graduation. The accelerated program is designed to develop professional engineering leaders of the future who understand the technical, economic, and social issues of technology. This one-academic year interdisciplinary experience includes three major components: an area of technical concentration, courses in leadership skills, and a rigorous capstone project experience. More information about this degree program can be found at the MEng Program description  and the College of Engineering Fung Institute.

Master of Advanced Study in Integrated Circuits (MAS-IC)

The Master of Advanced Study in Integrated Circuits (MAS-IC) is an online part-time degree program focused on developing an in-depth and advanced knowledge in the field of Integrated Circuits, including but not restricted to the digital, mixed-signal and radio-frequency domains. The program is targeted to working professionals who are seeking to advance their careers by getting in-depth state-of-the-art knowledge and becoming a true expert in the field of Integrated Circuits, which has revolutionized society over the past five decades and will continue to do so even more in the decades to come.


Doctor of Philosophy (PhD)

The department offers two types of PhD degrees, awarded to students under the same conditions as the corresponding MS degrees, above:

  • Engineering—EECS
  • Computer Science

The principal requirements for the PhD are:

  1. Coursework from a major subject area and two minor subject areas;
  2. The departmental preliminary requirement, consisting of an oral exam and breadth courses, which differ for EE and CS;
  3. The qualifying exam; and
  4. The dissertation.

There is no foreign language requirement. The median time for completion for the PhD is 5.5 years.

For further information on establishing major and minor subject areas, division-specific requirements for prelims and breadth requirements, qualifying exam, and the dissertation, please refer to the Graduate Handbook  prepared by the Graduate Admissions Office for more information.


Designated Emphasis: In keeping with the departmental priority given to cross-disciplinary applications of engineering and computer science, graduates may also choose to add a designated emphasis to their program. A designated emphasis is a specialization offered by existing PhD programs that provides multidisciplinary training and research opportunities outside of EECS proper, but in areas that share overlapping interests and goals. At present, five such designated emphases are available to our doctoral students in:

  • Communication, Computation and Statistics
  • Computational and Genomic Biology
  • Computational Science and Engineering
  • Energy Science and Technology
  • Nanoscale Science and Engineering
  • New Media

Students who pursue a DE receive recognition of their specialization on their transcript and diploma are well positioned to compete for preferred jobs in academia and industry.

Computer Science

COMPSCI 3L Introduction to Symbolic Programming 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 1 hour of lecture and 6 hours of laboratory per week and approximately 5 hours of self-scheduled programming laboratory. 2 hours of lecture and 12 hours of laboratory per week for 8weeks and approximately 10 hours of self-scheduled programming laboratory.

Prerequisites: High school algebra.

Introduction to computer programming, emphasizing symbolic computation and functional programming style. Students will write a project of at least 200 lines of code in Scheme (a dialect of the LISP programming language).

Students may remove a deficiency in 3 by taking 3L. Instructor: Clancy

COMPSCI 3S Introduction to Symbolic Programming (Self-Paced) 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 4 hours of discussion and 3 to 9 hours of laboratory per week.

Prerequisites: High school algebra.

The same material as 3 but in a self-paced format; introduction to computer programming, emphasizing symbolic computation and functional programming style, using the Scheme programming language. Units assigned depend on amount of work completed. The first two units must be taken together.

Course may be repeated for a maximum of 4 units. Refer to computer science service course restrictions. Course may be repeated up to 4 units. Instructor: Garcia

COMPSCI 9A Matlab for Programmers 2 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: Self-paced.

Prerequisites: Programming experience equivalent to that gained in Computer Science 10; familiarity with applications of matrix processing.

Introduction to the constructs in the Matlab programming language, aimed at students who already know how to program. Array and matrix operations, functions and function handles, control flow, plotting and image manipulation, cell arrays and structures, and the Symbolic Mathematics toolbox.

Course may be repeated for a maximum of 4 units. Refer to computer science service course restrictions. Instructor: Garcia

COMPSCI 9C C for Programmers 2 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: Self-paced.

Prerequisites: Programming experience with pointers (or addresses in assembly language) and linked data structures equivalent to that gained in Computer Science 9B or 61A, or Engineering 7.

Self-paced course in the C programming language for students who already know how to program. Computation, input and output, flow of control, functions, arrays, and pointers, linked structures, use of dynamic storage, and implementation of abstract data types.

Refer to computer science service course restrictions. Instructor: Garcia

COMPSCI 9D Scheme and Functional Programming for Programmers 2 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: Self-paced.

Prerequisites: Programming experience similar to that gained in Computer Science 10 or Engineering 7.

Self-paced course in functional programming, using the Scheme programming language, for students who already know how to program. Recursion; higher-order functions; list processing; implementation of rule-based querying.

Refer to computer science service course restrictions. Instructor: Garcia

COMPSCI 9E Productive Use of the UNIX Environment 2 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: Self-paced.

Prerequisites: Programming experience similar to that gained in Computer Science 61A or Engineering 7; DOS or UNIX experience.

Use of UNIX utilities and scripting facilities for customizing the programming environment, organizing files (possibly in more than one computer account), implementing a personal database, reformatting text, and searching for online resources.

Refer to computer science service course restrictions. Instructor: Garcia

COMPSCI 9F C++ for Programmers 2 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: Self-paced.

Prerequisites: Programming experience equivalent to that gained in Computer Science 9B or 61A, or Engineering 7.

Self-paced introduction to the constructs provided in the C++ programming language for procedural and object-oriented programming, aimed at students who already know how to program.

Refer to computer science service course restrictions in the <General Catalog>. Instructor: Garcia

COMPSCI 9G JAVA for Programmers 2 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: Self-paced.

Prerequisites: 9C or 9F or 61A plus experience with object-oriented programming or C-based language.

Self-paced course in Java for students who already know how to program. Applets; variables and computation; events and flow of control; classes and objects; inheritance; GUI elements; applications; arrays, strings, files, and linked structures; exceptions; threads.

Instructor: Garcia

COMPSCI 9H Python for Programmers 2 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: Self-paced.

Prerequisites: Programming experience equivalent to that gained in Computer Science 10.

Introduction to the constructs provided in the Python programming language, aimed at students who already know how to program. Flow of control; strings, tuples, lists, and dictionaries; CGI programming; file input and output; object-oriented programming; GUI elements.

Refer to computer science service course restrictions. Instructor: Garcia

COMPSCI 10 The Beauty and Joy of Computing 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 2 hours of Lecture, 4 hours of Laboratory, and 1 hour of Discussion per week for 15 weeks. 4 hours of Lecture, 8 hours of Laboratory, and 2 hours of Discussion per week for 8 weeks.

An introduction to the beauty and joy of computing. The history, social implications, great principles, and future of computing. Beautiful applications that have changed the world. How computing empowers discovery and progress in other fields. Relevance of computing to the student and society will be emphasized. Students will learn the joy of programming a computer using a friendly, graphical language, and will complete a substantial team programming project related to their interests.

Instructors: Garcia, Harvey

COMPSCI W10 The Beauty and Joy of Computing 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 2 hours of web-based lecture, 4 hours of web-based laboratory, and 1 hour of web-based discussion per week. 4 hours of web-based lecture, 8 hours of web-based laboratory, and 2 hours of web-based discussion per week for 8 weeks. This is an online course.

This course meets the programming prerequisite for 61A. An introduction to the beauty and joy of computing. The history, social implications, great principles, and future of computing. Beautiful applications that have changed the world. How computing empowers discovery and progress in other fields. Relevance of computing to the student and society will be emphasized. Students will learn the joy of programming a computer using a friendly, graphical language, and will complete a substantial team programming project related to their interests.

Students will receive no credit for W10 after taking 10. A deficient grade in 10 may be removed by taking W10. Instructors: Garcia, Harvey

COMPSCI 39J Freshman/Sophomore Seminar 1.5 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 hour of seminar per week per unit.

Prerequisites: Priority given to freshmen and sophomores.

Freshman and sophomore seminars offer lower division students the opportunity to explore an intellectual topic with a faculty member and a group of peers in a small-seminar setting. These seminars are offered in all campus departments; topics vary from department to department and from semester to semester. Enrollment limits are set by the faculty, but the suggested limit is 25.

Course may be repeated for credit when topic changes.

COMPSCI 39K Freshman/Sophomore Seminar 1.5 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 hour of seminar per week per unit.

Prerequisites: Priority given to freshmen and sophomores.

Freshman and sophomore seminars offer lower division students the opportunity to explore an intellectual topic with a faculty member and a group of peers in a small-seminar setting. These seminars are offered in all campus departments; topics vary from department to department and from semester to semester. Enrollment limits are set by the faculty, but the suggested limit is 25.

Course may be repeated for credit when topic changes.

COMPSCI 39M Freshman/Sophomore Seminar 1.5 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 hour of seminar per week per unit.

Prerequisites: Priority given to freshmen and sophomores.

Freshman and sophomore seminars offer lower division students the opportunity to explore an intellectual topic with a faculty member and a group of peers in a small-seminar setting. These seminars are offered in all campus departments; topics vary from department to department and from semester to semester. Enrollment limits are set by the faculty, but the suggested limit is 25.

Course may be repeated for credit when topic changes.

COMPSCI 39N Freshman/Sophomore Seminar 1.5 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 hour of seminar per week per unit.

Prerequisites: Priority given to freshmen and sophomores.

Freshman and sophomore seminars offer lower division students the opportunity to explore an intellectual topic with a faculty member and a group of peers in a small-seminar setting. These seminars are offered in all campus departments; topics vary from department to department and from semester to semester. Enrollment limits are set by the faculty, but the suggested limit is 25.

Course may be repeated for credit when topic changes.

COMPSCI 39P Freshman/Sophomore Seminar 1.5 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 hour of seminar per week per unit.

Prerequisites: Priority given to freshmen and sophomores.

Freshman and sophomore seminars offer lower division students the opportunity to explore an intellectual topic with a faculty member and a group of peers in a small-seminar setting. These seminars are offered in all campus departments; topics vary from department to department and from semester to semester. Enrollment limits are set by the faculty, but the suggested limit is 25.

Course may be repeated for credit when topic changes.

COMPSCI 39Q Freshman/Sophomore Seminar 1.5 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 hour of seminar per week per unit.

Prerequisites: Priority given to freshmen and sophomores.

Freshman and sophomore seminars offer lower division students the opportunity to explore an intellectual topic with a faculty member and a group of peers in a small-seminar setting. These seminars are offered in all campus departments; topics vary from department to department and from semester to semester. Enrollment limits are set by the faculty, but the suggested limit is 25.

Course may be repeated for credit when topic changes.

COMPSCI 39R Freshman/Sophomore Seminar 1.5 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 hour of seminar per week per unit.

Prerequisites: Priority given to freshmen and sophomores.

Freshman and sophomore seminars offer lower division students the opportunity to explore an intellectual topic with a faculty member and a group of peers in a small-seminar setting. These seminars are offered in all campus departments; topics vary from department to department and from semester to semester. Enrollment limits are set by the faculty, but the suggested limit is 25.

Course may be repeated for credit when topic changes.

COMPSCI 47A Completion of Work in Computer Science 61A 1 Unit

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: Self-paced.

Prerequisites: 61B or equivalent, 9D, and consent of instructor.

Implementation of generic operations. Streams and iterators. Implementation techniques for supporting functional, object-oriented, and constraint-based programming in the Scheme programming language. Together with 9D, 47A constitutes an abbreviated, self-paced version of 61A for students who have already taken a course equivalent to 61B.

Students will receive no credit for 47A after taking 61A. Instructor: Garcia

COMPSCI 47B Completion of Work in Computer Science 61B 1 Unit

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: Self-paced.

Prerequisites: A course in data structures, 9G or equivalent, and consent of instructor.

Iterators. Hashing, applied to strings and multi-dimensional structures. Heaps. Storage management. Design and implementation of a program containing hundreds of lines of code. Students with sufficient partial credit in 61B may, with consent of instructor, complete the credit in this self-paced course.

Students will receive no credit for 47B after taking 61B. Instructor: Garcia

COMPSCI 47C Completion of Work in Computer Science 61C 1 Unit

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: Self-paced.

Prerequisites: Experience with assembly language including writing an interrupt handler, 9C or equivalent, and consent of instructor.

MIPS instruction set simulation. The assembly and linking process. Caches and virtual memory. Pipelined computer organization. Students with sufficient partial credit in 61C may, with consent of instructor, complete the credit in this self-paced course.

Students will receive no credit for 47C after taking 61C. Instructor: Garcia

COMPSCI 61A The Structure and Interpretation of Computer Programs 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of lecture and 1.5 hours of laboratory and 1.5 hours of discussion per week. 6 hours of lecture and 3 hours of laboratory and 3 hours of discussion per week for 8 weeks.

Prerequisites: Mathematics 1A (may be taken concurrently); programming experience equivalent to that gained in 3 or the Advanced Placement Computer Science A course.

Introduction to programming and computer science. This course exposes students to techniques of abstraction at several levels: (a) within a programming language, using higher-order functions, manifest types, data-directed programming, and message-passing; (b) between programming languages, using functional and rule-based languages as examples. It also relates these techniques to the practical problems of implementation of languages and algorithms on a von Neumann machine. There are several significant programming projects.

Students will receive no credit for 61A after taking 47A. Instructors: Garcia, Hilfinger

COMPSCI 61AS The Structure and Interpretation of Computer Programs (Self-Paced) 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 6 hours of Laboratory per week for 15 weeks. 11 hours of Laboratory per week for 8 weeks. 15 hours of Laboratory per week for 6 weeks.

Prerequisites: Mathematics 1A (may be taken concurrently). Programming experience equivalent to that gained in 10 or the Advanced Placement Computer Science A course is recommended, but is not essential; students without this experience will begin at an earlier point in the online course.

Introductory programming and computer science. Abstraction as means to control program complexity. Programming paradigms: functional, object-oriented, client/server, and declarative (logic). Control abstraction: recursion and higher order functions. Introduction to asymptotic analysis of algorithms. Data abstraction: abstract data types, type-tagged data, first class data types, sequences implemented as lists and as arrays, generic operators implemented with data-directed programming and with message passing. Implementation of object-oriented programming with closures over dispatch procedures. Introduction to interpreters and compilers. There are several significant programming projects. Course may be completed in one or two semesters. Students must complete a mimimum of two units during their first semester of 61AS.

Course may be repeated for a maximum of 4 units.Course may be repeated for a maximum of 4 units. Students will receive no credit for Computer Science 61AS after taking 47A, 61A. A deficiency in Computer Science 61A may be removed by taking 61AS. Instructors: Garcia, Harvey, Hilfinger

COMPSCI 61B Data Structures 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 2 hours of Laboratory per week for 15 weeks. 6 hours of Lecture, 2 hours of Discussion, and 4 hours of Laboratory per week for 8 weeks.

Prerequisites: 61A or Engineering 7.

Fundamental dynamic data structures, including linear lists, queues, trees, and other linked structures; arrays strings, and hash tables. Storage management. Elementary principles of software engineering. Abstract data types. Algorithms for sorting and searching. Introduction to the Java programming language.

Students will receive no credit for 61B after taking 47B or 61BL. Deficiency in 61BL may be removed by taking 61B. Instructors: Hilfinger, Shewchuk

COMPSCI 61BL Data Structures and Programming Methodology 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 1 hour of Lecture and 6 hours of Laboratory per week for 15 weeks. 2 hours of Lecture and 12 hours of Laboratory per week for 8 weeks.

Prerequisites: 61A or Engineering 7.

The same material as in 61B, but in a laboratory-based format.

Students will receive no credit for 61BL after taking 47B or 61B. Deficiency in 61B may be removed by taking 61BL. Instructor: Hilfinger

COMPSCI 61C Machine Structures 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 2 hours of lecture, 1 hour of discussion, and an average of 6 hours of self-scheduled programming laboratory per week.

Prerequisites: 61A, along with either 61B or 61BL, or programming experience equivalent to that gained in 9C, 9F, or 9G.

The internal organization and operation of digital computers. Machine architecture, support for high-level languages (logic, arithmetic, instruction sequencing) and operating systems (I/O, interrupts, memory management, process switching). Elements of computer logic design. Tradeoffs involved in fundamental architectural design decisions.

Students will receive no credit for 61C after taking 47C or 61CL. Deficiency in 61C may be removed by taking 61CL. Instructors: Garcia, Franklin, Katz, Patterson

COMPSCI 61CL Machine Structures (Lab-Centric) 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 2 hours of lecture, 1 hour of discussion, and an average of 6 hours of self-scheduled programming laboratory per week.

Prerequisites: 61A, along with 61B or 61BL, or programming experience equivalent to that gained in 9C, 9F, or 9G .

The same material as in 61C but in a lab-centric format.

Students will receive no credit for 61CL after taking 47C or 61C. Deficiency in 61C may be removed by taking 61CL. Instructors: Garcia, Patterson

COMPSCI 70 Discrete Mathematics and Probability Theory 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of lecture per week, or 3 hours of lecture and 2 hours of discussion per week.

Prerequisites: Sophomore mathematical maturity, and programming experience equivalent to that gained in 3 or the Advanced Placement Computer Science A course.

Logic, infinity, and induction; applications include undecidability and stable marriage problem. Modular arithmetic and GCDs; applications include primality testing and cryptography. Polynomials; examples include error correcting codes and interpolation. Probability including sample spaces, independence, random variables, law of large numbers; examples include load balancing, existence arguments, Bayesian inference.

Students will receive no credit for 70 after taking Mathematics 55. Instructors: Papadimitriou, Rao, Sinclair, Trevisan, Vazirani, Wagner

COMPSCI C79/POL SCI C79/STAT C79 Societal Risks and the Law 3 Units

Department: Computer Science; Political Science; Statistics

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Defining, perceiving, quantifying and measuring risk; identifying risks and estimating their importance; determining whether laws and regulations can protect us from these risks; examining how well existing laws work and how they could be improved; evaluting costs and benefits. Applications may vary by term. This course cannot be used to complete engineering unit or technical elective requirements for students in the College of Engineering.

COMPSCI 97 Field Study 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for pass/not pass grade only.

Hours and format: 1 to 4 hour of Fieldwork per week for 15 weeks. 2 to 7.5 hours of Fieldwork per week for 8 weeks. 2.5 to 10 hours of Fieldwork per week for 6 weeks.

Prerequisites: Consent of instructor (see department adviser).

Students take part in organized individual field sponsored programs with off-campus companies or tutoring/mentoring relevant to specific aspects and applications of computer science on or off campus. Note Summer CPT or OPT students: written report required. Course does not count toward major requirements, but will be counted in the cumulative units toward graduation.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI 98 Directed Group Study 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: 1 hour of lecture per week per unit.

Prerequisites: Consent of instructor.

Seminars for group study of selected topics, which will vary from year to year. Intended for students in the lower division.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI 99 Individual Study and Research for Undergraduates 1 - 2 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for pass/not pass grade only.

Hours and format: Zero hours of Independent study per week for 15 weeks. 1 to 4 hour of Independent study per week for 8 weeks. 1 to 5 hour of Independent study per week for 6 weeks.

Prerequisites: GPA of 3.4 or better.

A course for lower division students in good standing who wish to undertake a program of individual inquiry initiated jointly by the student and a professor. There are no other formal prerequisites, but the supervising professor must be convinced that the student is able to profit by the program.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI C149/EL ENG C149 Introduction to Embedded Systems 4 Units

Department: Computer Science; Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: 20N; Computer Science 61C; Computer Science 70 or Math 55.

This course introduces students to the basics of models, analysis tools, and control for embedded systems operating in real time. Students learn how to combine physical processes with computation. Topics include models of computation, control, analysis and verification, interfacing with the physical world, mapping to platforms, and distributed embedded systems. The course has a strong laboratory component, with emphasis on a semester-long sequence of projects.

Students will receive no credit for Electrical Engineering C149/Computer Science C149 after<BR/>taking Electrical Engineering C249M/Computer Science C249M. Students may remove a deficient grade in Electrical Engineering C149/Computer Science C149 after taking Electrical Engineering 124.<BR/> Instructors: Lee, Seshia

COMPSCI 150 Components and Design Techniques for Digital Systems 5 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: Computer Science 61C, Electrical Engineering 40.

Basic building blocks and design methods to contruct synchronous digital systems, such as general purpose processors, hardware accelerators, and application specific processors. Representations and design methodologies for digital systems. Logic design using combinatorial and sequential circuits. Digital system implementation considering hardware descriptions languages, computer-aided design tools, field-programmable gate array architectures, and CMOS logic gates and state elements. Interfaces between peripherals, processor hardware, and software. Formal hardware laboratories and substantial design project.

Instructors: Katz, Pister, Wawrzynek

COMPSCI 152 Computer Architecture and Engineering 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 2 hours of discussion per week.

Prerequisites: 61C.

Instruction set architecture, microcoding, pipelining (simple and complex). Memory hierarchies and virtual memory. Processor parallelism: VLIW, vectors, multithreading. Multiprocessors.

Instructors: Asanovic, Culler, Kubiatowicz, Wawrzynek

COMPSCI 160 User Interface Design and Development 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture, 1 hour of discussion, and 4 hours of self-scheduled programming laboratory per week.

Prerequisites: Computer Science 61B or 61BL.

The design, implementation, and evaluation of user interfaces. User-centered design and task analysis. Conceptual models and interface metaphors. Usability inspection and evaluation methods. Analysis of user study data. Input methods (keyboard, pointing, touch, tangible) and input models. Visual design principles. Interface prototyping and implementation methodologies and tools. Students will develop a user interface for a specific task and target user group in teams.

Students will receive no credit for Computer Science 160 after taking Computer Science 260A. Instructors: Agrawala, Canny, Hartmann

COMPSCI 161 Computer Security 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 1 hour of discussion per week.

Prerequisites: 61C (Machine Structures), plus either 70 (Discrete Mathematics) or Mathematics 55.

Introduction to computer security. Cryptography, including encryption, authentication, hash functions, cryptographic protocols, and applications. Operating system security, access control. Network security, firewalls, viruses, and worms. Software security, defensive programming, and language-based security. Case studies from real-world systems.

Instructors: Paxson, Song, Tygar, Wagner

COMPSCI 162 Operating Systems and System Programming 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture, 1 hour of discussion, and 4 hours of programming laboratory per week.

Prerequisites: Computer Science 61B, 61C, and 70.

Basic concepts of operating systems and system programming. Utility programs, subsystems, multiple-program systems. Processes, interprocess communication, and synchronization. Memory allocation, segmentation, paging. Loading and linking, libraries. Resource allocation, scheduling, performance evaluation. File systems, storage devices, I/O systems. Protection, security, and privacy.

Instructors: Joseph, Kubiatowicz

COMPSCI 164 Programming Languages and Compilers 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 61B and 61C.

Survey of programming languages. The design of modern programming languages. Principles and techniques of scanning, parsing, semantic analysis, and code generation. Implementation of compilers, interpreters, and assemblers. Overview of run-time organization and error handling.

Instructors: Bodik, Hilfinger, Necula

COMPSCI 169 Software Engineering 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Computer Science 61B and 61C, and either Computer Science 70 or Mathematics 113.

Ideas and techniques for designing, developing, and modifying large software systems. Function-oriented and object-oriented modular design techniques, designing for re-use and maintainability. Specification and documentation. Verification and validation. Cost and quality metrics and estimation. Project team organization and management. Students will work in teams on a substantial programming project.

Instructors: Brewer, Fox, Necula, Sen

COMPSCI 170 Efficient Algorithms and Intractable Problems 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Computer Science 61B and 70.

Concept and basic techniques in the design and analysis of algorithms; models of computation; lower bounds; algorithms for optimum search trees, balanced trees and UNION-FIND algorithms; numerical and algebraic algorithms; combinatorial algorithms. Turing machines, how to count steps, deterministic and nondeterministic Turing machines, NP-completeness. Unsolvable and intractable problems.

Instructors: Demmel, Papadimitriou, Rao, Wagner, Vazirani

COMPSCI 172 Computability and Complexity 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 170.

Finite automata, Turing machines and RAMs. Undecidable, exponential, and polynomial-time problems. Polynomial-time equivalence of all reasonable models of computation. Nondeterministic Turing machines. Theory of NP-completeness: Cook's theorem, NP-completeness of basic problems. Selected topics in language theory, complexity and randomness.

Instructors: Papadimitriou, Seshia, Sinclair, Vazirani

COMPSCI 174 Combinatorics and Discrete Probability 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 170.

Permutations, combinations, principle of inclusion and exclusion, generating functions, Ramsey theory. Expectation and variance, Chebychev's inequality, Chernov bounds. Birthday paradox, coupon collector's problem, Markov chains and entropy computations, universal hashing, random number generation, random graphs and probabilistic existence bounds.

Instructors: Bartlett, Papadimitriou, Sinclair, Vazirani

COMPSCI 176 Algorithms for Computational Biology 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Computer Science 70 and 170. Experience programming in a language such as C, C++, Java, or Python.

Algorithms and probabilistic models that arise in various computational biology applications: suffix trees, suffix arrays, pattern matching, repeat finding, sequence alignment, phylogenetics, genome rearrangements, hidden Markov models, gene finding, motif finding, stochastic context free grammars, RNA secondary structure. There are no biology prerequisites for this course, but a strong quantitative background will be essential.

Instructor: Song

COMPSCI 184 Foundations of Computer Graphics 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Computer Science 61B or 61BL; programming skills in C, C++, or Java; linear algebra and calculus.

Techniques of modeling objects for the purpose of computer rendering: boundary representations, constructive solids geometry, hierarchical scene descriptions. Mathematical techniques for curve and surface representation. Basic elements of a computer graphics rendering pipeline; architecture of modern graphics display devices. Geometrical transformations such as rotation, scaling, translation, and their matrix representations. Homogeneous coordinates, projective and perspective transformations. Algorithms for clipping, hidden surface removal, rasterization, and anti-aliasing. Scan-line based and ray-based rendering algorithms. Lighting models for reflection, refraction, transparency.

Students will receive no credit for Comp Sci 184 after taking Comp Sci 284A. Instructors: O'Brien, Sequin, Barsky, Ramamoorthi, Agrawala

COMPSCI 186 Introduction to Database Systems 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 61B and 61C.

Access methods and file systems to facilitate data access. Hierarchical, network, relational, and object-oriented data models. Query languages for models. Embedding query languages in programming languages. Database services including protection, integrity control, and alternative views of data. High-level interfaces including application generators, browsers, and report writers. Introduction to transaction processing. Database system implementation to be done as term project.

Students will receive no credit for Comp Sci 186 after taking Comp Sci 286A. Instructors: Franklin, Hellerstein

COMPSCI 188 Introduction to Artificial Intelligence 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 1 hour of discussion per week.

Prerequisites: Computer Science 61A or 61B and consent of instructor; Computer Science 70.

Basic ideas and techniques underlying the design of intelligent computer systems. Topics include heuristic search, problem solving, game playing, knowledge representation, logical inference, planning, reasoning under uncertainty, expert systems, learning, perception, language understanding.

Instructors: Klein, Malik

COMPSCI 189 Introduction to Machine Learning 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Mathematics 53 and 54; Computer Science 70; Computer Science 188 or consent of instructor.

Theoretical foundations, algorithms, methodologies, and applications for machine learning. Topics may include supervised methods for regression and classication (linear models, trees, neural networks, ensemble methods, instance-based methods); generative and discriminative probabilistic models; Bayesian parametric learning; density estimation and clustering; Bayesian networks; time series models; dimensionality reduction; programming projects covering a variety of real-world applications.

Students will receive no credit for Comp Sci 189 after taking Comp Sci 289A. Instructors: Abbeel, Bartlett, Darrell, El Ghaoui, Jordan, Klein, Malik, Russell

COMPSCI C191/CHEM C191/PHYSICS C191 Quantum Information Science and Technology 3 Units

Department: Computer Science; Chemistry; Physics

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture/discussion per week.

This multidisciplinary course provides an introduction to fundamental conceptual aspects of quantum mechanics from a computational and informational theoretic perspective, as well as physical implementations and technological applications of quantum information science. Basic sections of quantum algorithms, complexity, and cryptography, will be touched upon, as well as pertinent physical realizations from nanoscale science and engineering.

Instructors: Crommie, Vazirani, Whaley

COMPSCI 194 Special Topics 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 4s hours of lecture/discussion per week.

Prerequisites: Consent of instructor.

Topics will vary semester to semester. See the Computer Science Division announcements.

Course may be repeated for credit as topic varies. Course may be repeated for credit when topic changes.

COMPSCI 195 Social Implications of Computer Technology 1 Unit

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: 3 hours of lecture/discussion per week.

Topics include electronic community; the changing nature of work; technological risks; the information economy; intellectual property; privacy; artificial intelligence and the sense of self; pornography and censorship; professional ethics. Students will lead discussions on additional topics.

Students will receive no credit for 195 after taking C195/Interdisciplinary Field Study C155 or H195. Instructor: Harvey

COMPSCI H195 Honors Social Implications of Computer Technology 3 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: 1.5 hours of Lecture and 1.5 hours of Discussion per week for 15 weeks.

Topics include electronic community; the changing nature of work; technological risks; the information economy; intellectual property; privacy; artificial intelligence and the sense of self; pornography and censorship; professional ethics. Students may lead discussions on additional topics.

Student will receive no credit for H195 after taking 195 or C195. Instructor: Harvey

COMPSCI H196A Senior Honors Thesis Research 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: Individual research.

Prerequisites: Open only to students in the computer science honors program.

Thesis work under the supervision of a faculty member. To obtain credit the student must, at the end of two semesters, submit a satisfactory thesis to the Electrical Engineering and Computer Science department archive. A total of four units must be taken. The units many be distributed between one or two semesters in any way. H196A-H196B count as graded technical elective units, but may not be used to satisfy the requirement for 27 upper division technical units in the College of Letters and Science with a major in Computer Science.

COMPSCI H196B Senior Honors Thesis Research 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: Individual research.

Prerequisites: Open only to students in the computer science honors program.

Thesis work under the supervision of a faculty member. To obtain credit the student must, at the end of two semesters, submit a satisfactory thesis to the Electrical Engineering and Computer Science department archive. A total of four units must be taken. The units many be distributed between one or two semesters in any way. H196A-H196B count as graded technical elective units, but may not be used to satisfy the requirement for 27 upper division technical units in the College of Letters and Science with a major in Computer Science.

COMPSCI 197 Field Study 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for pass/not pass grade only.

Hours and format: 1 to 4 hour of Fieldwork per week for 15 weeks. 2 to 7.5 hours of Fieldwork per week for 8 weeks. 2.5 to 10 hours of Fieldwork per week for 6 weeks.

Prerequisites: Consent of instructor (see department adviser).

Students take part in organized individual field sponsored programs with off-campus companies or tutoring/mentoring relevant to specific aspects and applications of computer science on or off campus. Note Summer CPT or OPT students: written report required. Course does not count toward major requirements, but will be counted in the cumulative units toward graduation.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI 198 Directed Group Studies for Advanced Undergraduates 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: Course format varies with section.

Prerequisites: 2.0 GPA or better; 60 units completed.

Group study of selected topics in Computer Sciences, usually relating to new developments.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI 199 Supervised Independent Study 1 - 4 Units

Department: Computer Science

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for pass/not pass grade only.

Hours and format: Individual conferences.

Prerequisites: Consent of instructor and major adviser.

Supervised independent study. Enrollment restrictions apply.

Course may be repeated for credit when topic changes. Enrollment is restricted; see the Introduction to Courses and Curricula section of this catalog.

COMPSCI C219D/EL ENG C219D Concurrent Models of Computation 3 Units

Department: Computer Science; Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Theory and practice of concurrent models of computation (MoCs) with applications to software systems, embedded systems, and cyber-physical systems. Analysis for boundedness, deadlock, and determinacy; formal semantics (fixed point semantics and metric-space models); composition; heterogeneity; and model-based design. MoCs covered may include process networks, threads, message passing, synchronous/reactive, dataflow, rendezvous, time-triggered, discrete events, and continuous time.

Course may be repeated for credit with consent of instructor. Course may be repeated for credit when topic changes. Instructor: Lee

COMPSCI C249A/EL ENG C249A Introduction to Embedded Systems 4 Units

Department: Computer Science; Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 3 hours of Laboratory per week for 15 weeks.

This course introduces students to the basics of models, analysis tools, and control for embedded systems operating in real time. Students learn how to combine physical processes with computation. Topics include models of computation, control, analysis and verification, interfacing with the physical world, mapping to platforms, and distributed embedded systems. The course has a strong laboratory component, with emphasis on a semester-long sequence of projects.

Students will receive no credit for El Eng/Comp Sci C249A after taking El Eng/Comp Sci C149. Formerly known as Electrical Engineering C249M/Computer Science C249M. Instructors: Lee, Seshia

COMPSCI 250 VLSI Systems Design 4 Units

Department: Computer Science

Course level: Graduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of lecture and 4 hours design laboratory per week.

Prerequisites: 150.

Unified top-down and bottom-up design of integrated circuits and systems concentrating on architectural and topological issues. VLSI architectures, systolic arrays, self-timed systems. Trends in VLSI development. Physical limits. Tradeoffs in custom-design, standard cells, gate arrays. VLSI design tools.

Instructor: Wawrzynek

COMPSCI 252 Graduate Computer Architecture 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 152.

Graduate survey of contemporary computer organizations covering: early systems, CPU design, instruction sets, control, processors, busses, ALU, memory, I/O interfaces, connection networks, virtual memory, pipelined computers, multiprocessors, and case studies. Term paper or project is required.

Instructors: Culler, Kubiatowicz, Patterson

COMPSCI 260A User Interface Design and Development 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Computer Science 61B, 61BL, or consent of instructor.

The design, implementation, and evaluation of user interfaces. User-centered design and task analysis. Conceptual models and interface metaphors. Usability inspection and evaluation methods. Analysis of user study data. Input methods (keyboard, pointing, touch, tangible) and input models. Visual design principles. Interface prototyping and implementation methodologies and tools. Students will develop a user interface for a specific task and target user group in teams.

Students will receive no credit for Computer Science 260A after taking Computer Science 160. Instructors: Agrawala, Canny, Hartmann

COMPSCI 260B Human-Computer Interaction Research 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Computer Science 160 recommended, or consent of instructor.

This course is a broad introduction to conducting research in Human-Computer Interaction. Students will become familiar with seminal and recent literature; learn to review and critique research papers; re-implement and evaluate important existing systems; and gain experience in conducting research. Topics include input devices, computer-supported cooperative work, crowdsourcing, design tools, evaluation methods, search and mobile interfaces, usable security, help and tutorial systems.

Instructor: Hartmann

COMPSCI 261 Security in Computer Systems 3 Units

Department: Computer Science

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 162.

Graduate survey of modern topics in computer security, including protection, access control, distributed access security, firewalls, secure coding practices, safe languages, mobile code, and case studies from real-world systems. May also cover cryptographic protocols, privacy and anonymity, and/or other topics as time permits.

Instructors: D. Song, Wagner

COMPSCI 261N Internet and Network Security 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Electrical Engineering 122 or equivalent; Computer Science 161 or familiarity with basic security concepts.

Develops a thorough grounding in Internet and network security suitable for those interested in conducting research in the area or those more broadly interested in security or networking. Potential topics include denial-of-service; capabilities; network intrusion detection/prevention; worms; forensics; scanning; traffic analysis; legal issues; web attacks; anonymity; wireless and networked devices; honeypots; botnets; scams; underground economy; attacker infrastructure; research pitfalls.

Instructor: Paxson

COMPSCI 262A Advanced Topics in Computer Systems 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 162 and entrance exam.

Graduate survey of systems for managing computation and information, covering a breadth of topics: early systems; volatile memory management, including virtual memory and buffer management; persistent memory systems, including both file systems and transactional storage managers; storage metadata, physical vs. logical naming, schemas, process scheduling, threading and concurrency control; system support for networking, including remote procedure calls, transactional RPC, TCP, and active messages; security infrastructure; extensible systems and APIs; performance analysis and engineering of large software systems. Homework assignments, exam, and term paper or project required.

Formerly known as 262. Instructors: Brewer, Hellerstein

COMPSCI 262B Advanced Topics in Computer Systems 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 262A.

Continued graduate survey of large-scale systems for managing information and computation. Topics include basic performance measurement; extensibility, with attention to protection, security, and management of abstract data types; index structures, including support for concurrency and recovery; parallelism, including parallel architectures, query processing and scheduling; distributed data management, including distributed and mobile file systems and databases; distributed caching; large-scale data analysis and search. Homework assignments, exam, and term paper or project required.

Instructors: Brewer, Culler, Hellerstein, Joseph

COMPSCI 263 Design of Programming Languages 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 164.

Selected topics from: analysis, comparison, and design of programming languages, formal description of syntax and semantics, advanced programming techniques, structured programming, debugging, verification of programs and compilers, and proofs of correctness.

Instructor: Necula

COMPSCI 264 Implementation of Programming Languages 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture, 1 hour of discussion, and 6 hours programing laboratory per week.

Prerequisites: 164, 263 recommended.

Compiler construction. Lexical analysis, syntax analysis. Semantic analysis code generation and optimization. Storage management. Run-time organization.

Instructor: Bodik

COMPSCI 265 Compiler Optimization and Code Generation 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 164.

Table-driven and retargetable code generators. Register management. Flow analysis and global optimization methods. Code optimization for advanced languages and architectures. Local code improvement. Optimization by program transformation. Selected additional topics. A term paper or project is required.

Instructor: Sen

COMPSCI 266 Introduction to System Performance Analysis 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 162 and Statistics 5.

Performance indices. Evaluation techniques. Measurement: instrumentation, design of experiments, interpretation of results. Simulation modeling: simulator design, model calibration, statistical analysis of output data. Introduction to analytic modeling. Workload characterization. Tuning, procurement, and capacity planning application. Program performance evaluation. File and I/O system optimization. CPU Scheduling and architecture performance analysis.

Formerly known as 267 and 268.

COMPSCI C267/ENGIN C233 Applications of Parallel Computers 3 Units

Department: Computer Science; Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Laboratory per week for 15 weeks.

Models for parallel programming. Fundamental algorithms for linear algebra, sorting, FFT, etc. Survey of parallel machines and machine structures. Exiting parallel programming languages, vectorizing compilers, environments, libraries and toolboxes. Data partitioning techniques. Techniques for synchronization and load balancing. Detailed study and algorithm/program development of medium sized applications.

Course may be repeated for credit when topic changes. Instructors: Demmel, Yelick

COMPSCI 268 Computer Networks 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 162.

Distributed systems, their notivations, applications, and organization. The network component. Network architectures. Local and long-haul networks, technologies, and topologies. Data link, network, and transport protocols. Point-to-point and broadcast networks. Routing and congestion control. Higher-level protocols. Naming. Internetworking. Examples and case studies.

Formerly known as 292V. Instructors: Joseph, Katz, Stoica

COMPSCI 270 Combinatorial Algorithms and Data Structures 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 170.

Design and analysis of efficient algorithms for combinatorial problems. Network flow theory, matching theory, matroid theory; augmenting-path algorithms; branch-and-bound algorithms; data structure techniques for efficient implementation of combinatorial algorithms; analysis of data structures; applications of data structure techniques to sorting, searching, and geometric problems.

Instructors: Papadimitriou, Rao, Sinclair, Vazirani

COMPSCI 271 Randomness and Computation 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 170 and at least one course numbered 270-279.

Computational applications of randomness and computational theories of randomness. Approximate counting and uniform generation of combinatorial objects, rapid convergence of random walks on expander graphs, explicit construction of expander graphs, randomized reductions, Kolmogorov complexity, pseudo-random number generation, semi-random sources.

Instructor: Sinclair

COMPSCI 273 Foundations of Parallel Computation 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 170, or consent of instructor.

. Fundamental theoretical issues in designing parallel algorithms and architectures. Shared memory models of parallel computation. Parallel algorithms for linear algegra, sorting, Fourier Transform, recurrence evaluation, and graph problems. Interconnection network based models. Algorithm design techniques for networks like hypercubes, shuffle-exchanges, threes, meshes and butterfly networks. Systolic arrays and techniques for generating them. Message routing.

Instructor: Rao

COMPSCI 274 Computational Geometry 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 170 or equivalent.

. Constructive problems in computational geometry: convex hulls, triangulations, Voronoi diagrams, arrangements of hyperplanes; relationships among these problems. Search problems: advanced data structures; subdivision search; various kinds of range searches. Models of computation; lower bounds.

Course may be repeated for credit. Course may be repeated for credit when topic changes. Instructor: Shewchuk

COMPSCI 276 Cryptography 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 170.

Graduate survey of modern topics on theory, foundations, and applications of modern cryptography. One-way functions; pseudorandomness; encryption; authentication; public-key cryptosystems; notions of security. May also cover zero-knowledge proofs, multi-party cryptographic protocols, practical applications, and/or other topics, as time permits.

Instructors: Trevisan, Wagner

COMPSCI C280/VIS SCI C280 Computer Vision 3 Units

Department: Computer Science; Vision Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Knowledge of linear algebra and calculus. Mathematics 1A-1B, 53, 54 or equivalent.

Paradigms for computational vision. Relation to human visual perception. Mathematical techniques for representing and reasoning, with curves, surfaces and volumes. Illumination and reflectance models. Color perception. Image segmentation and aggregation. Methods for bottom-up three dimensional shape recovery: Line drawing analysis, stereo, shading, motion, texture. Use of object models for prediction and recognition.

Instructor: Malik

COMPSCI C281A/STAT C241A Statistical Learning Theory 3 Units

Department: Computer Science; Statistics

Course level: Graduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Classification regression, clustering, dimensionality, reduction, and density estimation. Mixture models, hierarchical models, factorial models, hidden Markov, and state space models, Markov properties, and recursive algorithms for general probabilistic inference nonparametric methods including decision trees, kernal methods, neural networks, and wavelets. Ensemble methods.

Instructors: Bartlett, Jordan, Wainwright

COMPSCI C281B/STAT C241B Advanced Topics in Learning and Decision Making 3 Units

Department: Computer Science; Statistics

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Recent topics include: Graphical models and approximate inference algorithms. Markov chain Monte Carlo, mean field and probability propagation methods. Model selection and stochastic realization. Bayesian information theoretic and structural risk minimization approaches. Markov decision processes and partially observable Markov decision processes. Reinforcement learning.

Instructors: Bartlett, Jordan, Wainwright

COMPSCI 283B Computer-Aided Geometric Design and Modeling 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Mathematical skill in calculus and linear algebra.

Mathematical techniques for curve and surface representation, including: Hermite interpolation, interpolatory splines, tensed splines, Bezier curves and surfaces, B-splines, Beta-splines, Coons patches, tensor product forms, as well as subdivision end/bounding conditions, and computational considerations.

Formerly known as Computer Science 284. Instructors: Barsky, Sequin

COMPSCI 284A Foundations of Computer Graphics 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Computer Science 61B or 61BL; programming skills in C, C++, or Java; linear algebra and calculus; or consent of instructor.

Techniques of modeling objects for the purpose of computer rendering: boundary representations, constructive solids geometry, hierarchical scene descriptions. Mathematical techniques for curve and surface representation. Basic elements of a computer graphics rendering pipeline; architecture of modern graphics display devices. Geometrical transformations such as rotation, scaling, translation, and their matrix representations. Homogeneous coordinates, projective and perspective transformations.

Students will receive no credit for Computer Science 284A after taking 184. Instructors: Agrawala, Barsky, O'Brien, Ramamoorthi, Sequin

COMPSCI 284B Advanced Computer Graphics Algorithms and Techniques 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 184 or equivalent.

This course provides a graduate-level introduction to advanced computer graphics algorithms and techniques. Students should already be familiar with basic concepts such as transformations, scan-conversion, scene graphs, shading, and light transport. Topics covered in this course include global illumination, mesh processing, subdivision surfaces, basic differential geometry, physically based animation, inverse kinematics, imaging and computational photography, and precomputed light transport.

Formerly known as Computer Science 283. Instructors: O'Brien, Ramamoorthi

COMPSCI 285 Solid Free-Form Modeling and Fabrication 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 184.

From shape design to computer-based descriptions suitable for manufacturing or rapid prototyping. Solid modeling techniques and procedural shape generation. Effective data structures and unambiguous part description formats. Algorithms for dealing with Boolean operations and for machine tool path planning. Problems of finite-precision geometry and machining tolerances. Introduction to some rapid prototyping techniques based on Solid Free-Form Fabrication and NC machining. Other advanced topics and recent developments in the field.

Instructor: Sequin

COMPSCI 286A Introduction to Database Systems 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 1 hour of discussion per week.

Prerequisites: Computer Science 61B and 61C.

Access methods and file systems to facilitate data access. Hierarchical, network, relational, and object-oriented data models. Query languages for models. Embedding query languages in programming languages. Database services including protection, integrity control, and alternative views of data. High-level interfaces including application generators, browsers, and report writers. Introduction to transaction processing. Database system implementation to be done as term project.

Students will receive no credit for CS 286A after taking CS 186. Instructors: Franklin, Hellerstein

COMPSCI 286B Implementation of Data Base Systems 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture per week.

Prerequisites: Computer Science 162 and 186 or 286A .

Implementation of data base systems on modern hardware systems. Considerations concerning operating system design, including buffering, page size, prefetching, etc. Query processing algorithms, design of crash recovery and concurrency control systems. Implementation of distributed data bases and data base machines.

Instructors: Franklin, Hellerstein

COMPSCI 287 Advanced Robotics 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Electrical Engineering 125.

Advanced topics related to current research in robotics. Planning and control issues for realistic robot systems, taking into account: dynamic constraints, control and sensing uncertainty, and non-holonomic motion constraints. Analysis of friction for assembly and grasping tasks. Sensing systems for hands including tactile and force sensing. Environmental perception from sparse sensors for dextrous hands. Grasp planning and manipulation.

Instructor: Abbeel

COMPSCI 288 Artificial Intelligence Approach to Natural Language Processing 3 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture per week plus programming assignment.

Prerequisites: 164.

Representation of conceptual structures, language analysis and production, models of inference and memory, high-level text structures, question answering and conversation, machine translation.

Instructor: Klein

COMPSCI 289A Introduction to Machine Learning 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Mathematics 53, 54; Computer Science 70; Computer Science 188 or consent of instructor.

This course provides an introduction to theoretical foundations, algorithms, and methodologies for machine learning, emphasizing the role of probability and optimization and exploring a variety of real-world applications. Students are expected to have a solid foundation in calculus and linear algebra as well as exposure to the basic tools of logic and probability, and should be familiar with at least one modern, high-level programming language.

Students will receive no credit for Comp Sci 289A after taking Comp Sci 189. Instructors: Abbeel, Bartlett, Darrell, El Ghaoui, Jordan, Klein, Malik, Russell

COMPSCI 294 Special Topics 1 - 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hours of lecture per week for standard offering. In some instances, condensed special topics classes running from 2-10 weeks may also be offered usually to accommodate guest instructors. Total works hours will remain the same but more work in a given week will be required.

Topics will vary from semester to semester. See Computer Science Division announcements.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI C294P/MEC ENG C290U Interactive Device Design 3 Units

Department: Computer Science; Mechanical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture per week.

Prerequisites: Instructor consent.

This course teaches concepts and skills required to design, prototype, and fabricate interactive devices -- that is, physical objects that intelligently respond to user input and enable new types of interactions.

Course Objectives: To educate students in the hybrid design skills needed for today's electronic products. These combine mechanical devices, electronics, software, sensors, wireless communication and connections to the cloud. Students also learn scale up procedures for volume manufacturing.

Student Learning Outcomes: 3D printed prototypes, learned software, programming and design skills

Instructors: Hartmann, Wright

COMPSCI 297 Field Studies in Computer Science 1 - 12 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for satisfactory/unsatisfactory grade only.

Hours and format: Independent study. Independent study.

Supervised experience in off-campus companies relevant to specific aspects and applications of electrical engineering and/or computer science. Written report required at the end of the semester.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI 298 Group Studies Seminars, or Group Research 1 - 4 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 to 4 hours per unit.

Advanced study in various subjects through seminars on topics to be selected each year, informal group studies of special problems, group participation in comprehensive design problems, or group research on complete problems for analysis and experimentation.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI 299 Individual Research 1 - 12 Units

Department: Computer Science

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for satisfactory/unsatisfactory grade only.

Hours and format: Independent study. Forty-5 hours of work per unit per term.

Investigations of problems in computer science.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI 300 Teaching Practice 1 - 6 Units

Department: Computer Science

Course level: Professional course for teachers or prospective teachers

Terms course may be offered: Fall, spring and summer

Grading: Offered for satisfactory/unsatisfactory grade only.

Hours and format: 3 to 20 hours of discussion and consulting per week.

Supervised teaching practice, in either a one-on-one tutorial or classroom discussion setting.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI 302 Designing Computer Science Education 3 Units

Department: Computer Science

Course level: Professional course for teachers or prospective teachers

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 2 hours of Lecture per week for 15 weeks.

Prerequisites: Computer Science 301 and two semesters of GSI experience.

Discussion and review of research and practice relating to the teaching of computer science: knowledge organization and misconceptions, curriculum and topic organization, evaluation, collaborative learning, technology use, and administrative issues. As part of a semester-long project to design a computer science course, participants invent and refine a variety of homework and exam activities, and evaluate alternatives for textbooks, grading and other administrative policies, and innovative uses of technology.

Instructor: Garcia

COMPSCI 375 Teaching Techniques for Computer Science 2 Units

Department: Computer Science

Course level: Professional course for teachers or prospective teachers

Terms course may be offered: Fall and spring

Grading: Offered for satisfactory/unsatisfactory grade only.

Hours and format: 3 hours of discussion per week for 10 weeks. 4 hours of discussion per week for 8 weeks.

Prerequisites: Consent of instructor.

Discussion and practice of techniques for effective teaching, focusing on issues most relevant to teaching assistants in computer science courses.

Course may be repeated for credit. Course may be repeated for credit when topic changes. Instructors: Barsky, Garcia, Harvey

COMPSCI 399 Professional Preparation: Supervised Teaching of Computer Science 1 or 2 Units

Department: Computer Science

Course level: Professional course for teachers or prospective teachers

Terms course may be offered: Fall, spring and summer

Grading: Offered for satisfactory/unsatisfactory grade only.

Hours and format: 1 hour of meeting with instructor plus 10 hours (1 unit) or 20 hours(2 units) of teaching per week. 1 hour of meeting with instructor plus 20 hours (1 unit) or 40 hours (2 units) of teaching per week.

Prerequisites: Appointment as graduate student instructor.

Discussion, problem review and development, guidance of computer science laboratory sections, course development, supervised practice teaching.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

COMPSCI 602 Individual Study for Doctoral Students 1 - 8 Units

Department: Computer Science

Course level: Graduate examination preparation

Terms course may be offered: Fall, spring and summer

Grading: Offered for satisfactory/unsatisfactory grade only.

Hours and format: Forty-5 hours of work per unit per term. Independent study, consultation with faculty member.

Individual study in consultation with the major field adviser, intended to provide an opportunity for qualified students to prepare themselves for the various examinations required of candidates for the Ph.D. (and other doctoral degrees).

Course may be repeated for credit. Course may be repeated for credit when topic changes. Course does not satisfy unit or residence requirements for doctoral degree.

Electrical Engineering and Computer Sciences

EL ENG 20 Structure and Interpretation of Systems and Signals 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 3 hours of laboratory per week.

Prerequisites: Mathematics 1B.

Mathematical modeling of signals and systems. Continous and discrete signals, with applications to audio, images, video, communications, and control. State-based models, beginning with automata and evolving to LTI systems. Frequency domain models for signals and frequency response for systems, and sampling of continuous-time signals. A Matlab-based laboratory is an integral part of the course.

Formerly known as Electrical Engineering 20N. Instructor: Ayazifar

EL ENG 24 Freshman Seminar 1 Unit

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 hour of Seminar per week for 15 weeks.

The Freshman Seminar Program has been designed to provide new students with the opportunity to explore an intellectual topic with a faculty member in a small seminar setting. Freshman seminars are offered in all campus departments, and topics may vary from department to department and semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 25 What Electrical Engineers Do--Feedback from Recent Graduates 1 Unit

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: 1 hour of Lecture per week for 15 weeks.

A Berkeley Electrical Engineering and Computer Sciences degree opens the door to many opportunities, but what exactly are they? Graduation is only a few years away and it's not too early to find out. In this seminar students will hear from practicing engineers who recently graduated. What are they working on? Are they working in a team? What do they wish they had learned better? How did they find their jobs?

Instructor: Boser

EL ENG 40 Introduction to Microelectronic Circuits 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 3 hours of Laboratory, and 1 hour of Discussion per week for 15 weeks. 6 hours of Lecture, 2 hours of Discussion, and 6 hours of Laboratory per week for 8 weeks.

Prerequisites: Mathematics 1B.

Fundamental circuit concepts and analysis techniques in the context of digital electronic circuits. Transient analysis of CMOS logic gates; basic integrated-circuit technology and layout.

Students will receive one unit of credit for 40 taking 42 and no credit after taking 100.

EL ENG 42 Introduction to Digital Electronics 3 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks. 6 hours of Lecture and 2 hours of Discussion per week for 8 weeks.

Prerequisites: Mathematics 1B.

This course serves as an introduction to the principles of electrical engineering, starting from the basic concepts of voltage and current and circuit elements of resistors, capacitors, and inductors. Circuit analysis is taught using Kirchhoff's voltage and current laws with Thevenin and Norton equivalents. Operational amplifiers with feedback are introduced as basic building blocks for amplication and filtering. Semiconductor devices including diodes and MOSFETS and their IV characteristics are covered. Applications of diodes for rectification, and design of MOSFETs in common source amplifiers are taught. Digital logic gates and design using CMOS as well as simple flip-flops are introduced. Speed and scaling issues for CMOS are considered. The course includes as motivating examples designs of high level applications including logic circuits, amplifiers, power supplies, and communication links.

Students will receive no credit for 42 after taking 40 or 100.

EL ENG 43 Introductory Electronics Laboratory 1 Unit

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for pass/not pass grade only.

Hours and format: 3.5 hours of laboratory/discussion per week for 8 weeks.

Prerequisites: 42 (may be taken concurrently) or equivalent or consent of instructor.

Using and understanding electronics laboratory equipment such as oscilloscope, power supplies, function generator, multimeter, curve-tracer, and RLC-meter. Includes a term project of constructing and testing a robot or other appropriate electromechanical device.

EL ENG 97 Field Study 1 - 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for pass/not pass grade only.

Hours and format: 1 to 4 hour of Fieldwork per week for 15 weeks. 2 to 7.5 hours of Fieldwork per week for 8 weeks. 2.5 to 10 hours of Fieldwork per week for 6 weeks.

Prerequisites: Consent of instructor (see department adviser).

Students take part in organized individual field sponsored programs with off-campus companies or tutoring/mentoring relevant to specific aspects and applications of computer science on or off campus. Note Summer CPT or OPT students: written report required. Course does not count toward major requirements, but will be counted in the cumulative units toward graduation.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

EL ENG 98 Directed Group Study for Undergraduates 1 - 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: Course format varies.

Group study of selected topics in electrical engineering, usually relating to new developments.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

EL ENG 99 Individual Study and Research for Undergraduates 1 - 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for pass/not pass grade only.

Hours and format: 1 to 4 hour of Independent study per week for 15 weeks. 1 to 4 hour of Independent study per week for 8 weeks. 1 to 5 hour of Independent study per week for 6 weeks.

Prerequisites: Freshman or sophomore standing and consent of instructor. Minimum GPA of 3.4 required.

Supervised independent study and research for students with fewer than 60 units completed.

Course may be repeated for credit. Course may be repeated for credit when topic changes. Enrollment is restricted; see the Introduction to Courses and Curricula section of this catalog.

EL ENG 100 Electronic Techniques for Engineering 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 3 hours of Laboratory, and 1 hour of Discussion per week for 15 weeks. 6 hours of Lecture, 2 hours of Discussion, and 3 hours of Laboratory per week for 8 weeks.

Prerequisites: Mathematics 1B.

This course serves as an introduction to the principles of electrical engineering, starting from the basic concepts of voltage and current and circuit elements of resistors, capacitors, and inductors. Circuit analysis is taught using Kirchhoff's voltage and current laws with Thevenin and Norton equivalents. Operational amplifiers with feedback are introduced as basic building blocks for amplification and filtering. Semiconductor devices including diodes and MOSFETS and their IV characteristics are covered. Applications of diodes for rectification, and design of MOSFETs in common source amplifiers are taught. Digital logic gates and design using CMOS as well as simple flip-flops are introduced. Speed and scaling issues for CMOS are considered. The course includes as motivating examples designs of high level applications including logic circuits, amplifiers, power supplies, and communication links.

Students will receive one unit of credit for 100 after taking 42 and no credit after taking 40.

EL ENG 105 Microelectronic Devices and Circuits 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: 40.

This course covers the fundamental circuit and device concepts needed to understand analog integrated circuits. After an overview of the basic properties of semiconductors, the p-n junction and MOS capacitors are described and the MOSFET is modeled as a large-signal device. Two port small-signal amplifiers and their realization using single stage and multistage CMOS building blocks are discussed. Sinusoidal steady-state signals are introduced and the techniques of phasor analysis are developed, including impedance and the magnitude and phase response of linear circuits. The frequency responses of single and multi-stage amplifiers are analyzed. Differential amplifiers are introduced.

EL ENG 113 Power Electronics 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: 105 or consent of instructor.

Power conversion circuits and techniques. Characterization and design of magnetic devices including transformers, reactors, and electromagnetic machinery. Characteristics of bipolar and MOS power semiconductor devices. Applications to motor control, switching power supplies, lighting, power systems, and other areas as appropriate.

EL ENG 117 Electromagnetic Fields and Waves 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 1.5 hours of Laboratory per week for 15 weeks.

Prerequisites: 40, Mathematics 53, 54, knowledge of phasor analysis (e.g. as taught in 105).

Review of static electric and magnetic fields and applications; Maxwell's equations; transmission lines; propagation and reflection of plane waves; introduction to guided waves, microwave networks, and radiation and antennas. Minilabs on statics, transmission lines, and waves.

Formerly known as 117A-117B.

EL ENG 118 Introduction to Optical Engineering 3 Units

Department: Electrical Engineering

Course level: Undergraduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Fundamental principles of optical systems. Geometrical optics and aberration theory. Stops and apertures, prisms, and mirrors. Diffraction and interference. Optical materials and coatings. Radiometry and photometry. Basic optical devices and the human eye. The design of optical systems. Lasers, fiber optics, and holography.

Students will receive no credit for Electrical Engineering 118 after taking Electrical Engineering 218A. A deficient grade in Electrical Engineering 119 may be removed by taking Electrical Engineering 118. Formerly known as Electrical Engineering 119. Instructor: Waller

EL ENG 120 Signals and Systems 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 4 hours of Lecture and 1 hour of Recitation per week for 15 weeks.

Prerequisites: 20N, Mathematics 53, 54.

Continuous and discrete-time transform analysis techniques with illustrative applications. Linear and time-invariant systems, transfer functions. Fourier series, Fourier transform, Laplace and Z-transforms. Sampling and reconstruction. Solution of differential and difference equations using transforms. Frequency response, Bode plots, stability analysis. Illustrated by analysis of communication systems and feedback control systems.

EL ENG 121 Introduction to Digital Communication Systems 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 120, 126.

Introduction to the basic principles of the design and analysis of modern digital communication systems. Topics include source coding, channel coding, baseband and passband modulation techniques, receiver design, and channel equalization. Applications to design of digital telephone modems, compact disks, and digital wireless communication systems. Concepts illustrated by a sequence of MATLAB exercises.

EL ENG 122 Introduction to Communication Networks 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 1 hour of Laboratory per week for 15 weeks.

Prerequisites: Computer Science 61B, Mathematics 53 or 54.

This course is an introduction to the design and implementation of computer networks. We will focus on the concepts and fundamental design principles that have contributed to the Internet's scalability and robustness and survey the underlying technologies--e.g., Ethernet, 802.11, DSL, optical links--that have led to the Internet's phenomenal success. Topics include layering, congestion/flow/error control, routing, addressing, multicast, packet scheduling, switching, internetworking, network security, and networking/programming interfaces.

EL ENG 123 Digital Signal Processing 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 1 hour of Laboratory per week for 15 weeks.

Prerequisites: 120.

Discrete time signals and systems: Fourier and Z transforms, DFT, 2-dimensional versions. Digital signal processing topics: flow graphs, realizations, FFT, chirp-Z algorithms, Hilbert transform relations, quantization effects, linear prediction. Digital filter design methods: windowing, frequency sampling, S-to-Z methods, frequency-transformation methods, optimization methods, 2-dimensional filter design.

EL ENG C125/BIO ENG C125 Introduction to Robotics 4 Units

Department: Computer Science; Bioengineering; Electrical Engineering

Course level: Undergraduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: 120 or equivalent, consent of instructor.

An introduction to the kinematics, dynamics, and control of robot manipulators, robotic vision, and sensing. The course covers forward and inverse kinematics of serial chain manipulators, the manipulator Jacobian, force relations, dynamics, and control. It presents elementary principles on proximity, tactile, and force sensing, vision sensors, camera calibration, stereo construction, and motion detection. The course concludes with current applications of robotics in active perception, medical robotics, and other areas.

Instructor: Bajcsy

EL ENG 126 Probability and Random Processes 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 20.

This course covers the fundamentals of probability and random processes useful in fields such as networks, communication, signal processing, and control. Sample space, events, probability law. Conditional probability. Independence. Random variables. Distribution, density functions. Random vectors. Law of large numbers. Central limit theorem. Estimation and detection. Markov chains.

EL ENG 127 Optimization Models in Engineering 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Math 54 or equivalent or consent of instructor.

This course offers an introduction to optimization models and their applications, ranging from machine learning and statistics to decision-making and control, with emphasis on numerically tractable problems, such as linear or constrained least-squares optimization.

Students will receive no credit for Electrical Engineering 127 after taking Electrical Engineering 227A.

EL ENG C128/MEC ENG C134 Feedback Control Systems 4 Units

Department: Computer Science; Electrical Engineering; Mechanical Engineering

Course level: Undergraduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Analysis and synthesis of linear feedback control systems in transform and time domains. Control system design by root locus, frequency response, and state space methods. Applications to electro-mechanical and mechatronics systems.

EL ENG 129 Neural and Nonlinear Information Processing 3 Units

Department: Electrical Engineering

Course level: Undergraduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 120 or consent of instructor.

Principles of massively parallel real-time computation, optimization, and information processing via nonlinear dynamics and analog VLSI neural networks, applications selected from image processing, pattern recognition, feature extraction, motion detection, data compression, secure communication, bionic eye, auto waves, and Turing patterns.

Instructor: Chua

EL ENG 130 Integrated-Circuit Devices 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 40 or 100.

Overview of electronic properties of semiconductor. Metal-semiconductor contacts, pn junctions, bipolar transistors, and MOS field-effect transistors. Properties that are significant to device operation for integrated circuits. Silicon device fabrication technology.

Students will receive no credit for El Eng 130 after taking El Eng 230A.

EL ENG 134 Fundamentals of Photovoltaic Devices 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 40 or 100 or Engineering 45.

This course is designed to give an introduction to, and overview of, the fundamentals of photovoltaic devices. Students will learn how solar cells work, understand the concepts and models of solar cell device physics, and formulate and solve relevant physical problems related to photovoltaic devices. Monocrystalline, thin film and third generation solar cells will be discussed and analyzed. Light management and economic considerations in a solar cell system will also be covered.

Instructor: Arias

EL ENG 137A Introduction to Electric Power Systems 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Physics 7B; Electrical Engineering 40, 100, or Engineering 45; or consent of instructor.

Overview of conventional electric power conversion and delivery, emphasizing a systemic understanding of the electric grid with primary focus at the transmission level, aimed toward recognizing needs and opportunities for technological innovation. Topics include aspects of a.c. system design, electric generators, components of transmission and distribution systems, power flow analysis, system planning and operation, performance measures, and limitations of legacy technologies.

Instructor: von Meier

EL ENG 137B Introduction to Electric Power Systems 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Electrical Engineering 137A and 194 or consent of instructor.

Overview of recent and potential future evolution of electric power systems with focus on new and emerging technologies for power conversion and delivery, primarily at the distribution level. Topics include power electronics applications, solar and wind generation, distribution system design and operation, electric energy storage, information management and communications, demand response, and microgrids.

Instructor: von Meier

EL ENG 140 Linear Integrated Circuits 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: Electrical Engineering 105.

Single and multiple stage transistor amplifiers. Operational amplifiers. Feedback amplifiers, 2-port formulation, source, load, and feedback network loading. Frequency response of cascaded amplifiers, gain-bandwidth exchange, compensation, dominant pole techniques, root locus. Supply and temperature independent biasing and references. Selected applications of analog circuits such as analog-to-digital converters, switched capacitor filters, and comparators. Hardware laboratory and design project.

Students will receive no credit for El Eng 140 after taking El Eng 240A. Instructors: Alon, Sanders

EL ENG 141 Introduction to Digital Integrated Circuits 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: Electrical Engineering 40; Electrical Engineering 105 and Computer Science 150 recommended.

CMOS devices and deep sub-micron manufacturing technology. CMOS inverters and complex gates. Modeling of interconnect wires. Optimization of designs with respect to a number of metrics: cost, reliability, performance, and power dissipation. Sequential circuits, timing considerations, and clocking approaches. Design of large system blocks, including arithmetic, interconnect, memories, and programmable logic arrays. Introduction to design methodologies, including hands-on experience.

Students will receive no credit for Electrical Engineering 141 after taking Electrical Engineering 241A. Instructors: Alon, Rabaey

EL ENG 142 Integrated Circuits for Communications 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: El Eng 20 and El Eng 140.

Analysis and design of electronic circuits for communication systems, with an emphasis on integrated circuits for wireless communication systems. Analysis of noise and distortion in amplifiers with application to radio receiver design. Power amplifier design with application to wireless radio transmitters. Radio-frequency mixers, oscillators, phase-locked loops, modulators, and demodulators.

Students will receive no credit for El Eng 142 after taking El Eng 242A.

EL ENG 143 Microfabrication Technology 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: 40 and Physics 7B.

Integrated circuit device fabrication and surface micromachining technology. Thermal oxidation, ion implantation, impurity diffusion, film deposition, expitaxy, lithography, etching, contacts and interconnections, and process integration issues. Device design and mask layout, relation between physical structure and electrical/mechanical performance. MOS transistors and poly-Si surface microstructures will be fabricated in the laboratory and evaluated.

EL ENG 144 Fundamental Algorithms for Systems Modeling, Analysis, and Optimization 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 4 hours of Lecture per week for 15 weeks.

Prerequisites: 20; Computer Science 70 or consent of instructor.

The modeling, analysis, and optimization of complex systems requires a range of algorithms and design software. This course reviews the fundamental techniques underlying the design methodology for complex systems, using integrated circuit design as example. Topics include design flows, discrete and continuous models and algorithms, and strategies for implementing algorithms efficiently and correctly in software. Laboratory assignments and a class project will expose students to state-of-the-art tools.

Instructors: Keutzer, Lee, Roychowdhury, Seshia

EL ENG C145B/BIO ENG C165 Medical Imaging Signals and Systems 4 Units

Department: Computer Science; Bioengineering; Electrical Engineering

Course level: Undergraduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Electrical Engineering 120; basic programming ability in C or FORTRAN.

Biomedical imaging is a clinically important application of engineering, applied mathematics, physics, and medicine. In this course, we apply linear systems theory and basic physics to analyze X-ray imaging, computerized tomography, nuclear medicine, and MRI. We cover the basic physics and instrumentation that characterizes medical image as an ideal perfect-resolution image blurred by an impulse response. This material could prepare the student for a career in designing new medical imaging systems that reliably detect small tumors or infarcts.

Instructor: Conolly

EL ENG C145L/BIO ENG C145L Introductory Electronic Transducers Laboratory 3 Units

Department: Computer Science; Bioengineering; Electrical Engineering

Course level: Undergraduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 2 hours of Lecture and 3 hours of Laboratory per week for 15 weeks.

Laboratory exercises exploring a variety of electronic transducers for measuring physical quantities such as temperature, force, displacement, sound, light, ionic potential; the use of circuits for low-level differential amplification and analog signal processing; and the use of microcomputers for digital sampling and display. Lectures cover principles explored in the laboratory exercises; construction, response and signal to noise of electronic transducers and actuators; and design of circuits for sensing and controlling physical quantities.

Instructor: Derenzo

EL ENG C145M/BIO ENG C145M Introductory Microcomputer Interfacing Laboratory 3 Units

Department: Computer Science; Bioengineering; Electrical Engineering

Course level: Undergraduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 2 hours of Lecture and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: 40, Compsci 61B or a working knowledge of ANSI C programming or consent of instructor.

Laboratory exercises constructing basic interfacing circuits and writing 20-100 line C programs for data acquisition, storage, analysis, display, and control. Use of the IBM PC with microprogrammable digital counter/timer, parallel I/O port. Circuit components include anti-aliasing filters, the S/H amplifier, A/D and D/A converters. Exercises include effects of aliasing in periodic sampling, fast Fourier transforms of basic waveforms, the use of the Hanning filter for leakage reduction, Fourier analysis of the human voice, digital filters, and control using Fourier deconvolution. Lectures cover principles explored in the lab exercises and design of microcomputer-based systems for data acquisitions, analysis and control.

Instructor: Derenzo

EL ENG C145O/BIO ENG C136L/INTEGBI C135L Laboratory in the Mechanics of Organisms 3 Units

Department: Computer Science; Bioengineering; Electrical Engineering; Integrative Biology

Course level: Undergraduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 6 hours of laboratory and 1 hour of discussion per week, plus 1 field trip.

Prerequisites: Integrative Biology 135 or consent of instructor; for Electrical Engineering and Computer Science students, Electrical Engineering 105, 120 or Computer Science 184.

Introduction to laboratory and field study of the biomechanics of animals and plants using fundamental biomechanical techniques and equipment. Course has a series of rotations involving students in experiments demonstrating how solid and fluid mechanics can be used to discover the way in which diverse organisms move and interact with their physical environment. The laboratories emphasize sampling methodology, experimental design, and statistical interpretation of results. Latter third of course devoted to independent research projects. Written reports and class presentation of project results are required.

Students will receive no credit for C135L after taking 135L. Formerly known as Integrative Biology 135L.

EL ENG 147 Introduction to Microelectromechanical Systems (MEMS) 3 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 1 hour of discussion per week.

Prerequisites: Electrical Engineering 40 or 100 or consent of instructor.

This course will teach fundamentals of micromachining and microfabrication techniques, including planar thin-film process technologies, photolithographic techniques, deposition and etching techniques, and the other technologies that are central to MEMS fabrication. It will pay special attention to teaching of fundamentals necessary for the design and analysis of devices and systems in mechanical, electrical, fluidic, and thermal energy/signal domains, and will teach basic techniques for multi-domain analysis. Fundamentals of sensing and transduction mechanisms including capacitive and piezoresistive techniques, and design and analysis of micmicromachined miniature sensors and actuators using these techniques will be covered.

Students will receive no credit for El Eng 147 after taking El Eng 247A. Instructors: Maharbiz, Nguyen, Pister

EL ENG C149/COMPSCI C149 Introduction to Embedded Systems 4 Units

Department: Computer Science; Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: 20N; Computer Science 61C; Computer Science 70 or Math 55.

This course introduces students to the basics of models, analysis tools, and control for embedded systems operating in real time. Students learn how to combine physical processes with computation. Topics include models of computation, control, analysis and verification, interfacing with the physical world, mapping to platforms, and distributed embedded systems. The course has a strong laboratory component, with emphasis on a semester-long sequence of projects.

Students will receive no credit for Electrical Engineering C149/Computer Science C149 after<BR/>taking Electrical Engineering C249M/Computer Science C249M. Students may remove a deficient grade in Electrical Engineering C149/Computer Science C149 after taking Electrical Engineering 124.<BR/> Instructors: Lee, Seshia

EL ENG 192 Mechatronic Design Laboratory 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 1.5 hours of Lecture and 10 hours of Laboratory per week for 15 weeks.

Prerequisites: 120, Computer Science 61B or 61C, 150 or equivalent.

Design project course, focusing on application of theoretical principles in electrical engineering to control of a small-scale system, such as a mobile robot. Small teams of students will design and construct a mechatronic system incorporating sensors, actuators, and intelligence.

Instructor: Fearing

EL ENG 194 Special Topics 1 - 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 4 hours of lecture/discussion per week.

Prerequisites: Consent of instructor.

Topics will vary semester to semester. See the Electrical Engineering announcements.

Course may be repeated for credit as topic varies. Course may be repeated for credit when topic changes.

EL ENG H196A Senior Honors Thesis Research 1 - 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade. This is part one of a year long series course. A provisional grade of IP (in progress) will be applied and later replaced with the final grade after completing part two of the series.

Hours and format: Individual research.

Prerequisites: Open only to students in the Electrical Engineering and Computer Science honors program.

Thesis work under the supervision of a faculty member. A minimum of four units must be taken; the units may be distributed between one and two semesters in any way. To obtain credit a satisfactory thesis must be submitted at the end of the two semesters to the Electrical and Engineering and Computer Science Department archive. Students who complete four units and a thesis in one semester receive a letter grade at the end of H196A. Students who do not, receive an IP in H196A and must enroll in H196B.

EL ENG H196B Senior Honors Thesis Research 1 - 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Letter grade. This is part two of a year long series course. Upon completion, the final grade will be applied to both parts of the series.

Hours and format: Individual research.

Prerequisites: Open only to students in the Electrical Engineering and Computer Science honors program.

Thesis work under the supervision of a faculty member. A minimum of four units must be taken; the units may be distributed between one and two semesters in any way. To obtain credit a satisfactory thesis must be submitted at the end of the two semesters to the Electrical and Engineering and Computer Science Department archive. Students who complete four units and a thesis in one semester receive a letter grade at the end of H196A. Students who do not, receive an IP in H196A and must enroll in H196B.

EL ENG 197 Field Study 1 - 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for pass/not pass grade only.

Hours and format: 1 to 4 hour of Fieldwork per week for 15 weeks. 2 to 7.5 hours of Fieldwork per week for 8 weeks. 2.5 to 10 hours of Fieldwork per week for 6 weeks.

Prerequisites: Consent of instructor (see department adviser).

Students take part in organized individual field sponsored programs with off-campus companies or tutoring/mentoring relevant to specific aspects and applications of computer science on or off campus. Note Summer CPT or OPT students: written report required. Course does not count toward major requirements, but will be counted in the cumulative units toward graduation.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

EL ENG 198 Directed Group Study for Advanced Undergraduates 1 - 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall and spring

Grading: Offered for pass/not pass grade only.

Hours and format: To vary with section.

Prerequisites: 2.0 GPA or better; 60 units completed.

Group study of selected topics in electrical engineering, usually relating to new developments.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

EL ENG 199 Supervised Independent Study 1 - 4 Units

Department: Electrical Engineering

Course level: Undergraduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for pass/not pass grade only.

Hours and format: Individual conferences.

Prerequisites: Consent of instructor and major adviser.

Supervised independent study. Enrollment restrictions apply.

Course may be repeated for credit when topic changes. Enrollment is restricted; see the Introduction to Courses and Curricula section of this catalog.

EL ENG 210 Applied Electromagnetic Theory 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 117, or Physics 110A, 110B.

Advanced treatment of classical electromagnetic theory with engineering applications. Boundary value problems in electrostatics. Applications of Maxwell's Equations to the study of waveguides, resonant cavities, optical fiber guides, Gaussian optics, diffraction, scattering, and antennas.

Formerly known as 210A-210B.

EL ENG C213/AST C210 Soft X-rays and Extreme Ultraviolet Radiation 3 Units

Department: Computer Science; Applied Science and Technology; Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Physics 110, 137, and Mathematics 53, 54 or equivalent.

This course will explore modern developments in the physics and applications of soft x-rays. It begins with a review of electromagnetic radiation at short wavelengths including dipole radiation, scattering and refractive index, using a semi-classical atomic model. Subject matter will include the generation of x-rays with laboratory tubes, synchrotron radiation, laser-plasma sources, x-ray lasers, and black body radiation. Concepts of spatial and temporal coherence will be discussed.

Formerly known as El Engineering 290G.

EL ENG 215A Introduction to Robotics 4 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: 120 or equivalent, or consent of instructor.

An introduction to the kinematics, dynamics, and control of robot manipulators, robotic vision, and sensing. The course will cover forward and inverse kinematics of serial chain manipulators, the manipulator Jacobian, force relations, dynamics and control-position, and force control. Proximity, tactile, and force sensing. Network modeling, stability, and fidelity in teleoperation and medical applications of robotics.

Students will receive no credit for 215A after taking C125/Bioengineering C125. Instructor: Bajcsy

EL ENG 218A Introduction to Optical Engineering 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 1 hour of discussion per week.

Fundamental principles of optical systems. Geometrical optics and aberration theory. Stops and apertures, prisms, and mirrors. Diffraction and interference. Optical materials and coatings. Radiometry and photometry. Basic optical devices and the human eye. The design of optical systems. Lasers, fiber optics, and holography.

Students will receive no credit for Electrical Engineering 218A after taking Electrical Engineering 118 or 119. Instructor: Waller

EL ENG 219A Numerical Simulation and Modeling 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 4 hours of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor; a course in linear algebra and on circuits is very useful.

Numerical simulation and modeling are enabling technologies that pervade science and engineering. This course provides a detailed introduction to the fundamental principles of these technologies and their translation to engineering practice. The course emphasizes hands-on programming in MATLAB and application to several domains, including circuits, nanotechnology, and biology.

Instructor: Roychowdhury

EL ENG 219B Logic Synthesis 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Consent of instructor.

The course covers the fundamental techniques for the design and analysis of digital circuits. The goal is to provide a detailed understanding of basic logic synthesis and analysis algorithms, and to enable students to apply this knowledge in the design of digital systems and EDA tools. The course will present combinational circuit optimization (two-level and multi-level synthesis), sequential circuit optimization (state encoding, retiming), timing analysis, testing, and logic verification.

EL ENG 219C Computer-Aided Verification 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring. Offered alternate years.

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor; Computer Science 170 is recommended.

Introduction to the theory and practice of formal methods for the design and analysis of systems, with a focus on automated algorithmic techniques. Covers selected topics in computational logic and automata theory including formal models of reactive systems, temporal logic, model checking, and automated theorem proving. Applications in hardware and software verification, analysis of embedded, real-time, and hybrid systems, computer security, synthesis, planning, constraint solving, and other areas will be explored as time permits.

Instructor: Seshia

EL ENG C219D/COMPSCI C219D Concurrent Models of Computation 3 Units

Department: Computer Science; Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Theory and practice of concurrent models of computation (MoCs) with applications to software systems, embedded systems, and cyber-physical systems. Analysis for boundedness, deadlock, and determinacy; formal semantics (fixed point semantics and metric-space models); composition; heterogeneity; and model-based design. MoCs covered may include process networks, threads, message passing, synchronous/reactive, dataflow, rendezvous, time-triggered, discrete events, and continuous time.

Course may be repeated for credit with consent of instructor. Course may be repeated for credit when topic changes. Instructor: Lee

EL ENG C220A/MEC ENG C232 Advanced Control Systems I 3 Units

Department: Computer Science; Electrical Engineering; Mechanical Engineering

Course level: Graduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of lecture and 1 hour of discussion per week.

Input-output and state space representation of linear continuous and discrete time dynamic systems. Controllability, observability, and stability. Modeling and identification. Design and analysis of single and multi-variable feedback control systems in transform and time domain. State observer. Feedforward/preview control. Application to engineering systems.

Students will receive no credit for Electrical Engineering C220A after taking Mechanical Engineering 232. Course may be repeated for credit when topic changes. Instructors: Borrelli, Horowitz, Tomizuka, Tomlin

EL ENG C220B/MEC ENG C231A Experiential Advanced Control Design I 3 Units

Department: Computer Science; Electrical Engineering; Mechanical Engineering

Course level: Graduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 2 hours of Laboratory per week for 15 weeks.

Experience-based learning in the design of SISO and MIMO feedback controllers for linear systems. The student will master skills needed to apply linear control design and analysis tools to classical and modern control problems. In particular, the participant will be exposed to and develop expertise in two key control design technologies: frequency-domain control synthesis and time-domain optimization-based approach.

EL ENG C220C/MEC ENG C231B Experiential Advanced Control Design II 3 Units

Department: Computer Science; Electrical Engineering; Mechanical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 2 hours of Laboratory per week for 15 weeks.

Experience-based learning in the design, analysis, and verification of automatic control systems. The course emphasizes the use of computer-aided design techniques through case studies and design tasks. The student will master skills needed to apply advanced model-based control analysis, design, and estimation to a variety of industrial applications. The role of these specific design methodologies within the larger endeavor of control design is also addressed.

EL ENG 221A Linear System Theory 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 2 hours of Recitation per week for 15 weeks.

Prerequisites: 120; Mathematics 110 recommended.

Basic system concepts; state-space and I/O representation. Properties of linear systems. Controllability, observability, minimality, state and output-feedback. Stability. Observers. Characteristic polynomial. Nyquist test.

EL ENG 222 Nonlinear Systems--Analysis, Stability and Control 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 221A (may be taken concurrently).

Basic graduate course in non-linear systems. Second Order systems. Numerical solution methods, the describing function method, linearization. Stability - direct and indirect methods of Lyapunov. Applications to the Lure problem - Popov, circle criterion. Input-Output stability. Additional topics include: bifurcations of dynamical systems, introduction to the "geometric" theory of control for nonlinear systems, passivity concepts and dissipative dynamical systems.

EL ENG 223 Stochastic Systems: Estimation and Control 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 226A (which students are encouraged to take concurrently).

Parameter and state estimation. System identification. Nonlinear filtering. Stochastic control. Adaptive control.

EL ENG 224A Digital Communications 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 4 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 120 and 126, or equivalent.

Introduction to the basic principles of the design and analysis of modern digital communication systems. Topics include source coding; channel coding; baseband and passband modulation techniques; receiver design; channel equalization; information theoretic techniques; block, convolutional, and trellis coding techniques; multiuser communications and spread spectrum; multi-carrier techniques and FDM; carrier and symbol synchronization. Applications to design of digital telephone modems, compact disks, and digital wireless communication systems are illustrated. The concepts are illustrated by a sequence of MATLAB exercises.

Formerly known as 224.

EL ENG 224B Fundamentals of Wireless Communication 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 121, 226A, or equivalent.

Introduction of the fundamentals of wireless communication. Modeling of the wireless multipath fading channel and its basic physical parameters. Coherent and noncoherent reception. Diversity techniques over time, frequency, and space. Spread spectrum communication. Multiple access and interference management in wireless networks. Frequency re-use, sectorization. Multiple access techniques: TDMA, CDMA, OFDM. Capacity of wireless channels. Opportunistic communication. Multiple antenna systems: spatial multiplexing, space-time codes. Examples from existing wireless standards.

Instructor: Tse

EL ENG 225A Digital Signal Processing 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 123 and 126 or solid background in stochastic processes.

Advanced techniques in signal processing. Stochastic signal processing, parametric statistical signal models, and adaptive filterings. Application to spectral estimation, speech and audio coding, adaptive equalization, noise cancellation, echo cancellation, and linear prediction.

Instructors: Gastpar, Bahai

EL ENG 225B Digital Image Processing 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 123.

2-D sequences and systems, separable systems, projection slice thm, reconstruction from projections and partial Fourier information, Z transform, different equations, recursive computability, 2D DFT and FFT, 2D FIR filter design; human eye, perception, psychophysical vision properties, photometry and colorimetry, optics and image systems; image enhancement, image restoration, geometrical image modification, morphological image processing, halftoning, edge detection, image compression: scalar quantization, lossless coding, huffman coding, arithmetic coding dictionary techniques, waveform and transform coding DCT, KLT, Hadammard, multiresolution coding pyramid, subband coding, Fractal coding, vector quantization, motion estimation and compensation, standards: JPEG, MPEG, H.xxx, pre- and post-processing, scalable image and video coding, image and video communication over noisy channels.

Instructor: Zakhor

EL ENG C225E/BIO ENG C265 Principles of Magnetic Resonance Imaging 4 Units

Department: Computer Science; Bioengineering; Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 3 hours of laboratory and 1 hour of discussion per week.

Prerequisites: Either Electrical Engineering 120 or Bioengineering C165/Electrical Engineering C145B or consent of instructor.

Fundamentals of MRI including signal-to-noise ratio, resolution, and contrast as dictated by physics, pulse sequences, and instrumentation. Image reconstruction via 2D FFT methods. Fast imaging reconstruction via convolution-back projection and gridding methods and FFTs. Hardware for modern MRI scanners including main field, gradient fields, RF coils, and shim supplies. Software for MRI including imaging methods such as 2D FT, RARE, SSFP, spiral and echo planar imaging methods.

Course Objectives: Graduate level understanding of physics, hardware, and systems engineering description of image formation, and image reconstruction in MRI. Experience in Imaging with different MR Imaging systems. This course should enable students to begin graduate level research at Berkeley (Neuroscience labs, EECS and Bioengineering), LBNL or at UCSF (Radiology and Bioengineering) at an advanced level and make research-level contribution

Students will receive no credit for Bioengineering C265/El Engineering C225E after taking El Engineering 265. Instructors: Lustig, Conolly

EL ENG 225D Audio Signal Processing in Humans and Machines 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 123 or equivalent; Statistics 200A or equivalent; or graduate standing and consent of instructor.

Introduction to relevant signal processing and basics of pattern recognition. Introduction to coding, synthesis, and recognition. Models of speech and music production and perception. Signal processing for speech analysis. Pitch perception and auditory spectral analysis with applications to speech and music. Vocoders and music synthesizers. Statistical speech recognition, including introduction to Hidden Markov Model and Neural Network approaches.

Instructor: Morgan

EL ENG 226A Random Processes in Systems 4 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 120 and Statistics 200A or equivalent.

Probability, random variables and their convergence, random processes. Filtering of wide sense stationary processes, spectral density, Wiener and Kalman filters. Markov processes and Markov chains. Gaussian, birth and death, poisson and shot noise processes. Elementary queueing analysis. Detection of signals in Gaussian and shot noise, elementary parameter estimation.

Formerly known as 226. Instructor: Anantharam

EL ENG 226B Applications of Stochastic Process Theory 2 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 2 hours of Lecture per week for 15 weeks.

Prerequisites: 226A.

Advanced topics such as: Martingale theory, stochastic calculus, random fields, queueing networks, stochastic control.

Course may be repeated for credit. Course may be repeated for credit when topic changes. Instructors: Anantharam, Varaiya

EL ENG 227AT Optimization Models in Engineering 4 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Mathematics 54 or equivalent or consent of instructor.

This course offers an introduction to optimization models and their applications, ranging from machine learning and statistics to decision-making and control, with emphasis on numerically tractable problems, such as linear or constrained least-squares optimization.

Students will receive no credit for Electrical Engineering 227AT after taking Electrical Engineering 127. Instructor: El Ghaoui

EL ENG 227BT Convex Optimization 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 2 hours of Laboratory per week for 15 weeks.

Prerequisites: Mathematics 54 and Statistics 2 or equivalents.

Convex optimization is a class of nonlinear optimization problems where the objective to be minimized, and the constraints, are both convex. The course covers some convex optimization theory and algorithms, and describes various applications arising in engineering design, machine learning and statistics, finance, and operations research. The course includes laboratory assignments, which consist of hands-on experiments with the optimization software CVX, and a discussion section.

Formerly known as Electrical Engineering 227A. Instructors: El Ghaoui, Wainwright

EL ENG C227B/IND ENG C227B Convex Optimization and Approximation 3 Units

Department: Computer Science; Electrical Engineering; Industrial Engin and Oper Research

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 227A or consent of instructor.

Convex optimization as a systematic approximation tool for hard decision problems. Approximations of combinatorial optimization problems, of stochastic programming problems, of robust optimization problems (i.e., with optimization problems with unknown but bounded data), of optimal control problems. Quality estimates of the resulting approximation. Applications in robust engineering design, statistics, control, finance, data mining, operations research.

Instructor: El Ghaoui

EL ENG C227C/IND ENG C227B Convex Optimization and Approximation 3 Units

Department: Computer Science; Electrical Engineering; Industrial Engin and Oper Research

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture per week.

Prerequisites: 227A or consent of instructor.

Convex optimization as a systematic approximation tool for hard decision problems. Approximations of combinatorial optimization problems, of stochastic programming problems, of robust optimization problems (i.e., with optimization problems with unknown but bounded data), of optimal control problems. Quality estimates of the resulting approximation. Applications in robust engineering design, statistics, control, finance, data mining, operations research.

Instructor: El Ghaoui

EL ENG C227T/IND ENG C227A Introduction to Convex Optimization 4 Units

Department: Computer Science; Electrical Engineering; Industrial Engin and Oper Research

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 2 hours of laboratory and 1 hour of discussion per week.

The course covers some convex optimization theory and algorithms, and describes various applications arising in engineering design, machine learning and statistics, finance, and operations research. The course includes laboratory assignments, which consist of hands-on experience.

Formerly known as Electrical Engineering C227A/Industrial Engin and Oper Research C227A. Instructors: El Ghaoui, Wainwright

EL ENG 228A High Speed Communications Networks 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 122, 226A (may be taken concurrently).

Descriptions, models, and approaches to the design and management of networks. Optical transmission and switching technologies are described and analyzed using deterministic, stochastic, and simulation models. FDDI, DQDB, SMDS, Frame Relay, ATM, networks, and SONET. Applications demanding high-speed communication.

EL ENG 229A Information Theory and Coding 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring. Offered alternate years.

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 226 recommended, Statistics 200A or equivalent.

Fundamental bounds of Shannon theory and their application. Source and channel coding theorems. Galois field theory, algebraic error-correction codes. Private and public-key cryptographic systems.

Formerly known as 229. Instructors: Anantharam, Tse

EL ENG 229B Error Control Coding 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 126 or equivalent (some familiarity with basic probability). Prior exposure to information theory not necessary.

Error control codes are an integral part of most communication and recording systems where they are primarily used to provide resiliency to noise. In this course, we will cover the basics of error control coding for reliable digital transmission and storage. We will discuss the major classes of codes that are important in practice, including Reed Muller codes, cyclic codes, Reed Solomon codes, convolutional codes, concatenated codes, turbo codes, and low density parity check codes. The relevant background material from finite field and polynomial algebra will be developed as part of the course. Overview of topics: binary linear block codes; Reed Muller codes; Galois fields; linear block codes over a finite field; cyclic codes; BCH and Reed Solomon codes; convolutional codes and trellis based decoding, message passing decoding algorithms; trellis based soft decision decoding of block codes; turbo codes; low density parity check codes.

Instructor: Anatharam

EL ENG 230A Integrated-Circuit Devices 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 40 or 100.

Overview of electronic properties of semiconductors. Metal-semiconductor contacts, pn junctions, bipolar transistors, and MOS field-effect transistors. Properties that are significant to device operation for integrated circuits. Silicon device fabrication technology.

Students will receive no credit for Electrical Engineering 230A after taking Electrical Engineering 130. Formerly known as Electrical Engineering 230M.

EL ENG 230B Solid State Devices 4 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: 130 or equivalent.

Physical principles and operational characteristics of semiconductor devices. Emphasis is on MOS field-effect transistors and their behaviors dictated by present and probable future technologies. Metal-oxide-semiconductor systems, short-channel and high field effects, device modeling, and impact on analog, digital circuits.

Formerly known as Electrical Engineering 231. Instructors: Subramanian, King Liu, Salahuddin

EL ENG 230C Solid State Electronics 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 131; Physics 137B.

Crystal structure and symmetries. Energy-band theory. Cyclotron resonance. Tensor effective mass. Statistics of electronic state population. Recombination theory. Carrier transport theory. Interface properties. Optical processes and properties.

Formerly known as Electrical Engineering 230. Instructors: Bokor, Salahuddin

EL ENG W230A Integrated-Circuit Devices 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture and 1 hour of Web-based discussion per week for 15 weeks. 4.5 hours of Web-based lecture and 1.5 hours of Web-based discussion per week for 10 weeks. This is an online course.

Prerequisites: MAS-IC students only.

Overview of electronic properties of semiconductors. Metal-semiconductor contacts, pn junctions, bipolar transistors, and MOS field-effect transistors. Properties that are significant to device operation for integrated circuits. Silicon device fabrication technology.

Students will receive no credit for Electrical Engineering W230A after taking Electrical Engineering 130, Electrical Engineering W130 or Electrical Engineering 230A. Formerly known as Electrical Engineering W130. Instructors: Javey, Subramanian, King Liu

EL ENG W230B Solid State Devices 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture and 1 hour of Web-based discussion per week for 15 weeks. 4.5 hours of Web-based lecture and 1.5 hours of Web-based discussion per week for 10 weeks. This is an online course.

Prerequisites: EE W230A or equivalent; MAS-IC students only.

Physical principles and operational characteristics of semiconductor devices. Emphasis is on MOS field-effect transistors and their behaviors dictated by present and probable future technologies. Metal-oxide-semiconductor systems, short-channel and high field effects, device modeling, and impact on analog, digital circuits.

Students will receive no credit for EE W230B after taking EE 230B. Formerly known as Electrical Engineering W231. Instructors: Subramanian, King Liu, Salahuddin

EL ENG 232 Lightwave Devices 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Electrical Engineering 130 or equivalent; Physics 137A and Electrical Engineering 117 recommended.

This course is designed to give an introduction and overview of the fundamentals of optoelectronic devices. Topics such as optical gain and absorption spectra, quantization effects, strained quantum wells, optical waveguiding and coupling, and hetero p-n junction will be covered. This course will focus on basic physics and design principles of semiconductor diode lasers, light emitting diodes, photodetectors and integrated optics. Practical applications of the devices will be also discussed.

Instructor: Wu

EL ENG C235/NSE C203 Nanoscale Fabrication 4 Units

Department: Computer Science; Electrical Engineering; Nanoscale Science and Engineering

Course level: Graduate

Term course may be offered: Fall

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

This course discusses various top-down and bottom-up approaches to synthesizing and processing nanostructured materials. The topics include fundamentals of self assembly, nano-imprint lithography, electron beam lithography, nanowire and nanotube synthesis, quantum dot synthesis (strain patterned and colloidal), postsynthesis modification (oxidation, doping, diffusion, surface interactions, and etching techniques). In addition, techniques to bridging length scales such as heterogeneous integration will be discussed. We will discuss new electronic, optical, thermal, mechanical, and chemical properties brought forth by the very small sizes.

Instructor: Chang-Hasnain

EL ENG 236A Quantum and Optical Electronics 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring. Offered alternate years.

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 117A, Physics 137A or equivalent.

Interaction of radiation with atomic and semiconductor systems, density matrix treatment, semiclassical laser theory (Lamb's), laser resonators, specific laser systems, laser dynamics, Q-switching and mode-locking, noise in lasers and optical amplifiers. Nonlinear optics, phase-conjugation, electrooptics, acoustooptics and magnetooptics, coherent optics, stimulated Raman and Brillouin scattering.

EL ENG C239/AST C239 Partially Ionized Plasmas 3 Units

Department: Computer Science; Applied Science and Technology; Electrical Engineering

Course level: Graduate

Term course may be offered: Spring. Offered alternate years.

Grading: Letter grade.

Hours and format: Forty-5 hours of lecture per term.

Prerequisites: An upper division course in electromagnetics or fluid dynamics.

Introduction to partially ionized, chemically reactive plasmas, including collisional processes, diffusion, sources, sheaths, boundaries, and diagnostics. DC, RF, and microwave discharges. Applications to plasma-assisted materials processing and to plasma wall interactions.

Formerly known as 239.

EL ENG 240A Analog Integrated Circuits 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: Electrical Engineering 105.

Single and multiple stage transistor amplifiers. Operational amplifiers. Feedback amplifiers, 2-port formulation, source, load, and feedback network loading. Frequency response of cascaded amplifiers, gain-bandwidth exchange, compensation, dominant pole techniques, root locus. Supply and temperature independent biasing and references. Selected applications of analog circuits such as analog-to-digital converters, switched capacitor filters, and comparators. Hardware laboratory and design project.

Students will receive no credit for Electrical Engineering 240A after taking El ectrical Engineering 140. Instructors: Sanders, Nguyen

EL ENG 240B Advanced Analog Integrated Circuits 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 140.

Analysis and optimized design of monolithic operational amplifiers and wide-band amplifiers; methods of achieving wide-band amplification, gain-bandwidth considerations; analysis of noise in integrated circuits and low noise design. Precision passive elements, analog switches, amplifiers and comparators, voltage reference in NMOS and CMOS circuits, Serial, successive-approximation, and parallel analog-to-digital converters. Switched-capacitor and CCD filters. Applications to codecs, modems.

Formerly known as Electrical Engineering 240.

EL ENG 240C Analysis and Design of VLSI Analog-Digital Interface Integrated Circuits 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Electrical Engineering 140.

Architectural and circuit level design and analysis of integrated analog-to-digital and digital-to-analog interfaces in CMOS and BiCMOS VLSI technology. Analog-digital converters, digital-analog converters, sample/hold amplifiers, continuous and switched-capacitor filters. RF integrated electronics including synthesizers, LNA's, and baseband processing. Low power mixed signal design. Data communications functions including clock recovery. CAD tools for analog design including simulation and synthesis.

Formerly known as Electrical Engineering 247. Instructor: Boser

EL ENG W240A Analog Integrated Circuits 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture and 1 hour of Web-based discussion per week for 15 weeks. 4.5 hours of Web-based lecture and 1.5 hours of Web-based discussion per week for 10 weeks. This is an online course.

Prerequisites: MAS-IC students only.

Single and multiple stage transistor amplifiers. Operational amplifiers. Feedback amplifiers, 2-port formulation, source, load, and feedback network loading. Frequency response of cascaded amplifiers, gain-bandwidth exchange, compensation, dominant pole techniques, root locus. Supply and temperature independent biasing and references. Selected applications of analog circuits such as analog-to-digital converters, switched capacitor filters, and comparators.

Students will receive no credit for EE W240A after taking EE 140 or EE 240A. Instructors: Alon, Sanders, Nguyen

EL ENG W240B Advanced Analog Integrated Circuits 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture per week for 15 weeks. 4.5 hours of Web-based lecture per week for 10 weeks. This is an online course.

Prerequisites: EE W240A; MAS-IC students only.

Analysis and optimized design of monolithic operational amplifiers and wide-band amplifiers; methods of achieving wide-band amplification, gain-bandwidth considerations; analysis of noise in integrated circuits and low noise design. Precision passive elements, analog switches, amplifiers and comparators, voltage reference in NMOS and CMOS circuits, Serial, successive-approximation, and parallel analog-to-digital converts. Switched-capacitor and CCD filters. Applications to codecs, modems.

Students will receive no credit for EE W240B after taking EE 240B. Formerly known as Electrical Engineering W240.

EL ENG W240C Analysis and Design of VLSI Analog-Digital Interface Integrated Circuits 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture per week for 15 weeks. 4.5 hours of Web-based lecture per week for 10 weeks. This is an online course.

Prerequisites: EE W240A; MAS-IC students only.

Architectural and circuit level design and analysis of integrated analog-to-digital and digital-to-analog interfaces in modern CMOS and BiCMOS VLSI technology. Analog-digital converters, digital-analog converters, sample/hold amplifiers, continuous and switched-capacitor filters. Low power mixed signal design techniques. Data communications systems including interface circuity. CAD tools for analog design for simulation and synthesis.

Students will receive no credit for EE W240C after taking EE 240C. Formerly known as Electrical Engineering W247. Instructor: Boser

EL ENG 241A Introduction to Digital Integrated Circuits 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: Electrical Engineering 40; Electrical Engineering 105 and Computer Science 150 recommended.

CMOS devices and deep sub-micron manufacturing technology. CMOS inverters and complex gates. Modeling of interconnect wires. Optimization of designs with respect to a number of metrics: cost, reliability, performance, and power dissipation. Sequential circuits, timing considerations, and clocking approaches. Design of large system blocks, including arithmetic, interconnect, memories, and programmable logic arrays. Introduction to design methodologies, including hands-on laboratory experience.

Students will receive no credit for Electrical Engineering 241A after taking Electrical Engineering 141. Instructors: Alon, Rabaey, Nikolic

EL ENG 241B Advanced Digital Integrated Circuits 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 141.

Analysis and design of MOS and bipolar large-scale integrated circuits at the circuit level. Fabrication processes, device characteristics, parasitic effects static and dynamic digital circuits for logic and memory functions. Calculation of speed and power consumption from layout and fabrication parameters. ROM, RAM, EEPROM circuit design. Use of SPICE and other computer aids.

Formerly known as Electrical Engineering 241. Instructors: Nikolic, Rabaey

EL ENG W241A Introduction to Digital Integrated Circuits 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: F/Sp: 3 hours of web-based lecture, 1 hour of web-based discussion, and 3 hours of web-based laboratory per week. Su: 4.5 hours of web-based lecture, 1.5 hours of web-based discussion, and 4.5 hours of web-based laboratory per week for 10 weeks. This is an online course.

Prerequisites: MAS-IC students only.

CMOS devices and deep sub-micron manufacturing technology. CMOS inverters and complex gates. Modeling of interconnect wires. Optimization of designs with respect to a number of metrics: cost, reliability, performance, and power dissipation. Sequential circuits, timing considerations, and clocking approaches. Design of large system blocks, including arithmetic, interconnect, memories, and programmable logic arrays. Introduction to design methodologies, including laboratory experience.

Students will receive no credit for W241A after taking EE 141 or EE 241A. Instructors: Alon, Rabaey, Nikolic

EL ENG W241B Advanced Digital Integrated Circuits 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture per week for 15 weeks. 4.5 hours of Web-based lecture per week for 10 weeks. This is an online course.

Prerequisites: EE W241A; MAS-IC students only.

Analysis and design of MOS and bipolar large-scale integrated circuits at the circuit level. Fabrication processes, device characteristics, parasitic effects static and dynamic digital circuits for logic and memory functions. Calculation of speed and power consumption from layout and fabrication parameters. ROM, RAM, EEPROM circuit design. Use of SPICE and other computer aids.

Students will receive no credit for EE W241B after taking EE 241B. Formerly known as Electrical Engineering W241. Instructors: Nikolic, Rabaey

EL ENG 242A Integrated Circuits for Communications 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 3 hours of Laboratory per week for 15 weeks.

Prerequisites: 20N and 140 or equivalent.

Analysis and design of electronic circuits for communication systems, with an emphasis on integrated circuits for wireless communication systems. Analysis of noise and distortion in amplifiers with application to radio receiver design. Power amplifier design with application to wireless radio transmitters. Radio-frequency mixers, oscillators, phase-locked loops, modulators, and demodulators.

Students will receive no credit for Electrical Engineering 242A after taking Electrical Engineering 142. Formerly known as Electrical Engineering 242M.

EL ENG 242B Advanced Integrated Circuits for Communications 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 142, 240.

Analysis, evaluation and design of present-day integrated circuits for communications application, particularly those for which nonlinear response must be included. MOS, bipolar and BICMOS circuits, audio and video power amplifiers, optimum performance of near-sinusoidal oscillators and frequency-translation circuits. Phase-locked loop ICs, analog multipliers and voltage-controlled oscillators; advanced components for telecommunication circuits. Use of new CAD tools and systems.

Formerly known as Electrical Engineering 242. Instructor: Niknejad

EL ENG W242A Integrated Circuits for Communications 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture and 1 hour of Web-based discussion per week for 15 weeks. 4.5 hours of Web-based lecture and 1.5 hours of Web-based discussion per week for 10 weeks. This is an online course.

Prerequisites: EE W240A; MAS-IC students only.

Analysis and design of electronic circuits for communication systems, with an emphasis on integrated circuits for wireless communication systems. Analysis of noise and distortion in amplifiers with application to radio receiver design. Power amplifier design with application to wireless radio transmitters. Radio-frequency mixers, oscillators, phase-locked loops, modulators, and demodulators.

Students will receive no credit for EE W242A after taking EE 142, EE 242A, or EE 242B. Formerly known as Electrical Engineering W142. Instructor: Niknejad

EL ENG W242B Advanced Integrated Circuits for Communications 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture per week for 15 weeks. 4.5 hours of Web-based lecture per week for 10 weeks. This is an online course.

Prerequisites: EE W240A, EE W242A; MAS-IC students only.

Analysis, evaluation, and design of present-day integrated circuits for communications application, particularly those for which nonlinear response must be included. MOS, bipolar and BICMOS circuits, audio and video power amplifiers, optimum performance of near-sinusoidal oscillators and frequency-translation circuits. Phase-locked loop ICs, analog multipliers and voltage-controlled oscillators; advanced components for telecommunication circuits. Use of new CAD tools and systems.

Students will receive no credit for EE W242B after taking EE 242B. Formerly known as Electrical Engineering W242. Instructor: Niknejad

EL ENG 243 Advanced IC Processing and Layout 3 Units

Department: Electrical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 143 and either 140 or 141.

The key processes for the fabrication of integrated circuits. Optical, X-ray, and e-beam lithography, ion implantation, oxidation and diffusion. Thin film deposition. Wet and dry etching and ion milling. Effect of phase and defect equilibria on process control.

EL ENG 244 Fundamental Algorithms for Systems Modeling, Analysis, and Optimization 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 4 hours of Lecture per week for 15 weeks.

Prerequisites: Graduate standing.

The modeling, analysis, and optimization of complex systems requires a range of algorithms and design software. This course reviews the fundamental techniques underlying the design methodology for complex systems, using integrated circuit design as example. Topics include design flows, discrete and continuous models and algorithms, and strategies for implementing algorithms efficiently and correctly in software. Laboratory assignments and a class project will expose students to state-of-the-art.

Instructors: Keutzer, Lee, Roychowdhury, Seshia

EL ENG W244 Fundamental Algorithms for System Modeling, Analysis, and Optimization 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture per week for 15 weeks. 4.5 hours of Web-based lecture per week for 10 weeks. This is an online course.

Prerequisites: MAS-IC students only.

The modeling, analysis, and optimization of complex systems require a range of algorithms and design tools. This course reviews the fundamental techniques underlying the design methodology for complex systems, using integrated circuit design as an example. Topics include design flows, discrete and continuous models and algorithms, and strategies for implementing algorithms efficiently and correctly in software.

Students will receive no credit for W244 after taking 144 and 244. Instructors: Keutzer, Lee, Roychowdhury, Seshia

EL ENG C246/MEC ENG C219 Parametric and Optimal Design of MEMS 3 Units

Department: Computer Science; Electrical Engineering; Mechanical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Graduate standing or consent of instructor.

Parametric design and optimal design of MEMS. Emphasis on design, not fabrication. Analytic solution of MEMS design problems to determine the dimensions of MEMS structures for specified function. Trade-off of various performance requirements despite conflicting design requirements. Structures include flexure systems, accelerometers, and rate sensors.

Formerly known as 219. Instructors: Lin, Pisano

EL ENG 247A Introduction to Microelectromechanical Systems (MEMS) 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of lecture and 1 hour of discussion per week.

Prerequisites: Electrical Engineering 40 or 100 or consent of instructor required.

This course will teach fundamentals of micromachining and microfabrication techniques, including planar thin-film process technologies, photolithographic techniques, deposition and etching techniques, and the other technologies that are central to MEMS fabrication. It will pay special attention to teaching of fundamentals necessary for the design and analysis of devices and systems in mechanical, electrical, fluidic, and thermal energy/signal domains, and will teach basic techniques for multi-domain analysis. Fundamentals of sensing and transduction mechanisms including capacitive and piezoresistive techniques, and design and analysis of micmicromachined miniature sensors and actuators using these techniques will be covered.

Students will receive no credit for EE 247A after taking EE 147. Instructors: Maharbiz, Nguyen, Pister

EL ENG C247B/MEC ENG C218 Introduction to MEMS Design 4 Units

Department: Computer Science; Electrical Engineering; Mechanical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 1 hour of Discussion per week for 15 weeks.

Prerequisites: Graduate standing in engineering or science; undergraduates with consent of instructor.

Physics, fabrication, and design of micro-electromechanical systems (MEMS). Micro and nanofabrication processes, including silicon surface and bulk micromachining and non-silicon micromachining. Integration strategies and assembly processes. Microsensor and microactuator devices: electrostatic, piezoresistive, piezoelectric, thermal, magnetic transduction. Electronic position-sensing circuits and electrical and mechanical noise. CAD for MEMS. Design project is required.

Instructors: Nguyen, Pister

EL ENG W247B Introduction to MEMS Design 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture and 1 hour of Web-based discussion per week for 15 weeks. 4.5 hours of Web-based lecture and 1.5 hours of Web-based discussion per week for 10 weeks. This is an online course.

Prerequisites: MAS-IC students only.

Physics, fabrication and design of micro electromechanical systems (MEMS). Micro and nano-fabrication processes, including silicon surface and bulk micromachining and non-silicon micromachining. Integration strategies and assembly processes. Microsensor and microactuator devices: electrostatic, piezoresistive, piezoelectric, thermal, and magnetic transduction. Electronic position-sensing circuits and electrical and mechanical noise. CAD for MEMS. Design project is required.

Students will receive no credit for EE W247B after taking EE C247B or Mechanical Engineering C218. Formerly known as Electrical Engineering W245. Instructors: Nguyen, Pister

EL ENG C249/CIV ENG C289 Embedded System Design: Modeling, Analysis, and Synthesis 4 Units

Department: Computer Science; Civil and Environmental Engineering; Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture, 1 hour of Discussion, and 2 hours of Laboratory per week for 15 weeks.

Principles of embedded system design. Focus on design methodologies and foundations. Platform-based design and communication-based design and their relationship with design time, re-use, and performance. Models of computation and their use in design capture, manipulation, verification, and synthesis. Mapping into architecture and systems platforms. Performance estimation. Scheduling and real-time requirements. Synchronous languages and time-triggered protocols to simplify the design process.

Instructor: Sangiovanni-Vincentelli

EL ENG C249A/COMPSCI C249A Introduction to Embedded Systems 4 Units

Department: Computer Science; Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture and 3 hours of Laboratory per week for 15 weeks.

This course introduces students to the basics of models, analysis tools, and control for embedded systems operating in real time. Students learn how to combine physical processes with computation. Topics include models of computation, control, analysis and verification, interfacing with the physical world, mapping to platforms, and distributed embedded systems. The course has a strong laboratory component, with emphasis on a semester-long sequence of projects.

Students will receive no credit for El Eng/Comp Sci C249A after taking El Eng/Comp Sci C149. Formerly known as Electrical Engineering C249M/Computer Science C249M. Instructors: Lee, Seshia

EL ENG 290A Advanced Topics in Electrical Engineering: Advanced Topics in Computer-Aided Design 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290B Advanced Topics in Electrical Engineering: Advanced Topics in Solid State Devices 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290C Advanced Topics in Electrical Engineering: Advanced Topics in Circuit Design 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290D Advanced Topics in Electrical Engineering: Advanced Topics in Semiconductor Technology 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290F Advanced Topics in Electrical Engineering: Advanced Topics in Photonics 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290N Advanced Topics in Electrical Engineering: Advanced Topics in System Theory 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290O Advanced Topics in Electrical Engineering: Advanced Topics in Control 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290P Advanced Topics in Electrical Engineering: Advanced Topics in Bioelectronics 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290Q Advanced Topics in Electrical Engineering: Advanced Topics in Communication Networks 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290S Advanced Topics in Electrical Engineering: Advanced Topics in Communications and Information Theory 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG 290T Advanced Topics in Electrical Engineering: Advanced Topics in Signal Processing 1 - 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 1 to 3 hour of Lecture per week for 15 weeks.

Prerequisites: Consent of instructor.

The 290 courses cover current topics of research interest in electrical engineering. The course content may vary from semester to semester.

Course may be repeated for credit when topic changes.

EL ENG W290C Advanced Topics in Circuit Design 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Letter grade.

Hours and format: 3 hours of Web-based lecture per week for 15 weeks. 4.5 hours of Web-based lecture per week for 10 weeks. This is an online course.

Prerequisites: MAS-IC students only.

Seminar-style course presenting an in-depth perspective on one specific domain of integrated circuit design. Most often, this will address an application space that has become particularly relevant in recent times. Examples are serial links, ultra low-power design, wireless transceiver design, etc.

Course may be repeated for credit. Course may be repeated for credit when topic changes. Students will receive no credit for W290C after taking 290C.

EL ENG 290Y Advanced Topics in Electrical Engineering: Organic Materials in Electronics 3 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: 130; undergraduate general chemistry.

Organic materials are seeing increasing application in electronics applications. This course will provide an overview of the properties of the major classes of organic materials with relevance to electronics. Students will study the technology, physics, and chemistry of their use in the three most rapidly growing major applications--energy conversion/generation devices (fuel cells and photovoltaics), organic light-emitting diodes, and organic transistors.

Course may be repeated for credit when topic changes. Instructor: Subramanian

EL ENG C291/CIV ENG C291F/MEC ENG C236 Control and Optimization of Distributed Parameters Systems 3 Units

Department: Computer Science; Civil and Environmental Engineering; Electrical Engineering; Mechanical Engineering

Course level: Graduate

Term course may be offered: Spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Prerequisites: Engineering 77, Mathematics 54 (or equivalent), or consent of instructor.

Distributed systems and PDE models of physical phenomena (propagation of waves, network traffic, water distribution, fluid mechanics, electromagnetism, blood vessels, beams, road pavement, structures, etc.). Fundamental solution methods for PDEs: separation of variables, self-similar solutions, characteristics, numerical methods, spectral methods. Stability analysis. Adjoint-based optimization. Lyapunov stabilization. Differential flatness. Viability control. Hamilton-Jacobi-based control.

EL ENG C291E/MEC ENG C290S Hybrid Systems and Intelligent Control 3 Units

Department: Computer Science; Electrical Engineering; Mechanical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: Letter grade.

Hours and format: 3 hours of Lecture per week for 15 weeks.

Analysis of hybrid systems formed by the interaction of continuous time dynamics and discrete-event controllers. Discrete-event systems models and language descriptions. Finite-state machines and automata. Model verification and control of hybrid systems. Signal-to-symbol conversion and logic controllers. Adaptive, neural, and fuzzy-control systems. Applications to robotics and Intelligent Vehicle and Highway Systems (IVHS).

Formerly known as 291E.

EL ENG 298 Group Studies, Seminars, or Group Research 1 - 4 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall and spring

Grading: The grading option will be decided by the instructor when the class is offered.

Hours and format: 1 to 4 hours of lectures per unit.

Advanced study in various subjects through special seminars on topics to be selected each year, informal group studies of special problems, group participation in comprehensive design problems, or group research on complete problems for analysis and experimentation.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

EL ENG 299 Individual Research 1 - 12 Units

Department: Electrical Engineering

Course level: Graduate

Terms course may be offered: Fall, spring and summer

Grading: Offered for satisfactory/unsatisfactory grade only.

Hours and format: Independent, individual study or investigation. Independent, individual study or investigation. Forty-5 hours of work per unit per term.

Investigation of problems in electrical engineering.

Course may be repeated for credit. Course may be repeated for credit when topic changes.

EL ENG 375 Teaching Techniques for Electrical Engineering 1 Unit

Department: Electrical Engineering

Course level: Professional course for teachers or prospective teachers

Term course may be offered: Fall

Grading: Offered for satisfactory/unsatisfactory grade only.

Hours and format: 1.5 hours of Seminar per week for 15 weeks.

Prerequisites: Graduate standing.

Weekly seminars and discussions of effective teaching techniques. Use of educational objectives, alternative forms of instruction, and special techniques for teaching key concepts and techniques in electrical engineering. Student and self-evaluation. Course is intended to orient new graduate student instructors to teaching in the Electrical Engineering Department at Berkeley.

Course may be repeated for credit when topic changes. Formerly known as Electrical Engineering 301.

EL ENG 602 Individual Study for Doctoral Students 1 - 8 Units

Department: Electrical Engineering

Course level: Graduate examination preparation

Terms course may be offered: Fall, spring and summer

Grading: Offered for satisfactory/unsatisfactory grade only.

Hours and format: Forty-5 hours of work per unit per term. Independent study, in consultation with faculty member.

Individual study in consultation with the major field adviser, intended to provide an opportunity for qualified students to prepare themselves for the various examinations required of candidates for the Ph.D. (and other doctoral degrees).

Course may be repeated for credit. Course may be repeated for credit when topic changes. Course does not satisfy unit or residence requirements for doctoral degree.