EECS16A, Designing Information Devices and Systems I
To help you stay on track in this course, we have designed an optional 16A Progress Tracker , which maps out all the semester's required course assignments. It is completely self-guided, and we hope it helps you keep track of your progress in 16A! To make a personal copy of the Fall 2020 16A Progress Tracker, click here .
If there are any special events to note, or deviations from the schedule as listed below, they'll be noted here!
8/26/2020: Lecture information: Lecture will be held through a Zoom livestream. This will be recorded and linked below as soon as possible each Tuesday and Thursday. The password for lecture (and other) recordings is 16a .
Lectures: T/Th 12:30-2:00 PM PST, Lecture Zoom Link , Meeting ID: 939 6210 1326
8/26/2020: The Discussion Schedule has been released below . Please be sure to see the table and also the important information under it. There are sections at a wide range of times, with different emphases and styles; feel free to check out several and see which works best for you. Also, for many popular time slots, there are multiple sections at the same time to offer choices.
ScheduleThe schedule below is subject to change; for deviations from the schedule, see above.
(Please scroll horizontally if you're viewing this on your phone.)
||08/27 Th||Overview, Introduction to Imaging||
||09/01 Tu||Systems of Linear Equations and Gaussian Elimination||
Section 1A (Mon)
(Due 09/04 Fr)
Practice Set 0
Practice Set 1
|09/03 Th||More Gaussian Elimination, Matrix Vector Multiplication||
Section 1B (Wed)
||09/08 Tu||Introduction to Proofs, Span, Linear Dependence and Independence||
(Due 09/11 Fr)
Practice Set 2
|09/10 Th||Linear Transformations, Matrix-Matrix Multiplication||
Section 2B (Wed)
Section 3A (Mon)
(Due 09/18 Fr)
Practice Set 3
|09/17 Th||Vector Spaces: Null-spaces and Column-spaces||
Section 3B (Wed)
||09/22 Tu||Page Rank, Eigenvalues and Eigenspaces||
Section 4A (Mon)
(Due 09/25 Fr)
Practice Set 4
|09/24 Th||More Eigenvalues and Eigenspaces||
Section 4B (Wed)
||09/29 Tu||More Eigenvalues and Eigenspaces Cont.||
Section 5A (Mon)
(Due 10/02 Fr)
Practice Set 5
|10/01 Th||Intro to Circuit Analysis||
Section 5B (Wed)
MT1, Oct 5, 7-9 PM PST
|10/06 Tu||Introduction to Modeling with Circuit Elements||
Section 6A (Mon)
Buffer (Imaging I/II/III)
(Due 10/09 Fr)
Practice Set 6
|10/08 Th||Power and Voltage/Current Measurement||
Section 6B (Wed)
||10/13 Tu||2D Touchscreen||
Section 7A (Mon)
Touch I (+ Breadboarding Bootcamp)
(Due 10/16 Fr)
Practice Set 7
|10/15 Th||Superposition and Equivalence||
Section 7B (Wed)
||10/20 Tu||Introduction to Capacitive Touchscreen||
Section 8A (Mon)
(Due 10/23 Fr)
Practice Set 8
|10/22 Th||Capacitance modeling and measurement||
Section 8B (Wed)
||10/27 Tu||Op-amps and Negative Feedback||
Section 9A (Mon)
(Due 10/30 Fr)
Practice Set 9
|10/29 Th||Op-amp Circuit Analysis||
Section 9B (Wed)
MT2, Nov. 2, 7-9 PM PST
|11/03 Tu||Design Procedure and Design Examples||
Section 10A (Mon)
Buffer (Touch I/II/III)
(Due 11/06 Fr)
|11/05 Th||Design Examples||
Section 10B (Wed)
||11/10 Tu||Introduction to the locationing (GPS) lab. ML problem 1: Classification||
Section 11A (Mon)
(Due 11/13 Fr)
Practice Set 10
|11/12 Th||ML problem 2: Estimating the propagation delays||
Section 11B (Wed)
||11/17 Tu||ML problem 3: Fitting data using Least Squares||
Section 12A (Mon)
(Due 11/20 Fr)
Practice Set 11
|11/19 Th||ML problem 4: Prediction. Least squares continued||
Section 12B (Wed)
||11/24 Tu||Greedy algorithms for machine learning||
Section 13A (Mon)
No Lab (Thanksgiving)
|11/26 Th||No Class (Thanksgiving)||
No Section (Thanksgiving)
||12/01 Tu||Machine Learning continued||
Section 14A (Mon)
(Due 12/04 Fr)
|12/03 Th||More Machine Learning||
Section 14B (Wed)
Final, Dec. 18, 8-11 AM PST
|12/08 Tu||RRR Week||
Buffer (APS I/II)
|12/10 Th||RRR Week|
NotesGrey notes are *still relevant material* for the course! They simply have not yet been covered in lecture. Blue notes have been covered in lecture. Notes with an [updated] tag to their left have been changed since last semester's iteration. Be aware that the un-updated notes are subject to change.
- Note 0 - Introduction
- Note 1 - Systems of Linear Equations and Gaussian Elimination
- Note 2 - Consistency, Vectors and Matrices.
- Note 3 - Linear Independence and Span
- Note 4 - Mathematical Thinking and Derivation
- Note 5 - Water Reservoirs, Pumps and Matrix Multiplication
- Note 6 - Matrix Inversion
- Note 7 - Vector Spaces
- Note 8 - Matrix Subspaces
- Note 9 - Eigenvalues and Eigenvectors
- Note 10 - Change of Basis
- Note 11 - Introduction to Circuit analysis
- Note 12 - Voltage Dividers and Resistors
- Note 13 - Resistive Touchscreen and Power
- Note 14 - More Resistive Touchscreen
- Note 15A - Superposition
- Note 15B - Equivalence
- Note 16 - Capacitors
- Note 17 - Capacitive Touchscreen and Op-Amps
- Note 17B - Charge Sharing
- Note 18 - Op-Amps in Negative Feedback
- Note 19 - More Op-Amp Topologies
- Note 20 - Op-Amp Current Source and Circuit Design
- Note 21 - Inner Products and GPS
- Note 22 - Trilateration and Correlation
- Note 23 - Least Squares
- Note 24 - Orthogonal Matching Pursuit
- Note 25 - More Trilateration
Calendars (Still in Progress for Fa20)
If nothing shows up below, or you get a message indicating some kind of refused connection from Google, please ensure that you're signed into your berkeley.edu email address.
Please note the important information below the table. The set of ASEs assisting with a given discussion (if any) is given by the bulleted list.
|Time (Mon/Wed)||Group Section 1||Group Section 2||Individual Worktime||Lecture Style|
| Varun M.
|12pm-1pm||Ashwin R. (Mon), Dahlia S. (Wed)
|1pm-2pm||Michelle M. (Mon), Wendy L. (Wed)
|Ashwin R. (Mon), Dahlia S. (Wed)
|| Moses W.
|Michelle M. (Mon), Wendy L. (Wed)
[Lin. Alg. Experience]
Note: Monday and Wednesday discussion sections cover different material, and you are very strongly encouraged to go to a discussion both days. Scroll horizontally to view entire table, and see below for critical information on how to read the table.
To account for different learning styles, there will be 3 different styles of discussion sections.
- The first set of sections are “Group Sections" (blue) . These discussion sections will be staffed with a TA and many ASEs, and students will be given a chance to work with each other in breakout rooms.
- The second type of sections are "Individual Worktime" (green) , which are more oriented toward individual work and are intended for students who prefer working solo and not in groups. Here, the TA will give you time to work on the problem on your own and then discuss the answer.
- The last type of section (similar to the second type) is "Lecture Style" (purple) . There may be slightly less time for individual work on the problems in the Lecture Style sessions, but TAs will be there to answer questions in all sessions.
Furthermore note the following; despite the bold labels in some sections, all sections are open to all. However, to facilitate similar groups of students getting to know each other, we have designated sections according to categories. Freshman section or Freshman/Sophomore sections are intended for these specific years of students. Transfer sections are intended for Transfer students. The Linear Algebra experience section is intended for upper division students who might have some prior linear algebra experience. Again, all sections are open to all.
Piazza (Ask Questions Here)
A brief guide on using this resource from the semester it was released: There is now a new resource available to help you study! This book consists of condensed sets of notes that summarize the important material from the course notes, as well as detailed solutions for the online Practice Problems! Here's the entire book and the Table of Contents. Individual chapters of the book (notes and solutions by practice set) can be found here (the links aren't perfect, you may need to scroll a tiny bit down for some chapters). A couple brief comments on using this resource:
- I recommend skimming the Introductory Chapter and the Conventions Chapter. These will provide some useful tips to keep in mind.
- Each chapter has a Relevant Information section and a Problems section. The first contains a (generally complete) summary of the corresponding content from the notes. The second contains the detailed solutions mentioned above.
- This is a new resource, and may well have errors or areas to improve in; if you spot something wrong and would like to mention it, or have feedback of any kind, please submit a feedback ticket.
Technology Needs (STEP)
Student Technology Equity Program (STEP). STEP provides laptops and other technologies for free and is for undergraduate, graduate, and professional students. It requires just a simple online application form. For details, see here.
- EE16A's Guide to the Recommended Texts
- ELECTRONICS Reader (50MB) by Ali M. Niknejad, or the smaller file without links (5MB)
- Intoduction to Linear Algebra by Gilbert Strang, 5th Ed.
- Schaum's Outlines of Linear Algebra, 5th ed. by Seymour Lipschutz and Marc Lipson. Free if login from the university network. Also see roaming passports.
- Schaum's Outline of Electric Circuits, 7th ed. by Mahmood Nahvi and Joseph A. Edminister. (instructions to login to the university network from home here )
- Recipe: Nodal Analysis!
- Recipe: Charge Sharing!
- Charge-Sharing Algorithm (Sp20)
- Recipe: Thevenin and Norton Equivalents! (INCOMPLETE)
- Recipe: Design Topologies!
- Step-By-Step Gaussian Elimination by Andi Gu, a former student. Has at least one very minor bug regarding labeling of row operations.
- studEE16A (may need to load each page twice to view the LaTeX)
- Fun with Stacked Caps
- EECS16A Lab Equipment Guide
Setting up How-To's
Past ExamsPast exams vary in scope from semester to semester, and may include topics that are not in scope for the current semester or module. Unavailable exams are indicated by N/A. In-scope topics for the current semester will be posted on Piazza about a week before the corresponding exam.
|Semester||Midterm 1||Midterm 2||Final|
|su20||pdf, sol||pdf, sol||sol|
|sp20||pdf, sol||pdf, sol||pdf, sol|
|fa19||pdf, sol||pdf, sol||pdf, sol|
|sp19||pdf, sol||pdf, sol||pdf, sol|
|fa18||pdf, sol||pdf, sol||sol|
|sp18||pdf, sol||pdf, sol|
|fa17||pdf, sol||pdf, sol||sol|
|su17||pdf, sol||pdf, sol||N/A|
|sp17||pdf, sol||pdf, sol||N/A|
|fa16||pdf, sol||pdf, sol||pdf, sol|
|sp16||pdf, sol||pdf, sol||pdf, sol|
|fa15||pdf, sol||pdf, sol||pdf, sol|
|sp15||pdf, sol||pdf, sol||pdf, sol|
Simulations and DemosThis is a running list of simulations and demos that have been created in recent semesters (in rough order of appearance).
Practice Sets: Links to Notes and Solutions
It is very strongly recommend that you try the problems themselves here before looking at the solutions below. The links for solutions are not perfect, so you may need to scroll to the bottom of the linked page to find them. Give feedback here.
**Please note that chapter 4B should be considered largely out of scope for Fa20. For details, consult the course notes, Piazza, or a TA.
|Module 1**||Module 2||Module 3|
Practice Set 0:
Practice Set 1: Notes, Sols
Practice Set 2: Notes, Sols
Practice Set 3: Notes, Sols
Practice Set 4: Notes, Sols
Practice Set 5:
Practice Set 6: Notes, Sols
Practice Set 7: Notes, Sols
Practice Set 8: Notes, Sols
Practice Set 9: Notes, Sols
Practice Set 10:
Practice Set 11: Notes, Sols
Course StaffPlease add berkeley.edu to the end of all emails!
PoliciesFor a full list of course policies and the syllabus, see here.
EECS 16AB Course Coverage
EECS16AB was specially designed to ramp students up to prepare for courses in machine learning and design and are important classes to set the stage for the rest of your time in the department. A rough breakdown of the content in the classes is as follows:
Module 1: Introduction to systems and linear algebra
Module 2: Introduction to design and circuit analysis
Module 3: Introduction to machine learning
Module 1: Differential equations and advanced circuit design
Module 2: Introduction to robotics and control
Module 3: Introduction to unsupervised machine learning and classification
Q1: Should I take EECS16A my first semester at Cal?
A1: If you have taken an AP calculus class, then the answer is yes! EECS16A has no prerequisites other than calculus and is designed with freshmen and incoming transfer students in mind. It is designed to be taken alongside 61A. Furthermore, we reserve seats for freshmen and incoming transfer students in the class, so you are essentially guaranteed a spot in the class your first year. It will be harder to get into the class as an upperclassman.
Q2: Should I take EECS 16A and EECS 16B before or after CS 70?
A2: EECS16A and 16B were specifically designed to help ease the transition to CS70 for incoming students. These classes provide an introduction to proofs and the kind of mathematical thinking that is very useful in a class like CS70. We recommend you take 16AB before taking CS70, this should help you have an easier time in CS 70.
Q3: Should I take MATH 54 before taking EECS16A?
A3: EECS 16A is designed to be taken without any prerequisites, so there is no need to take MATH 54 before EECS 16A. EECS 16AB teaches linear algebra with the intent of preparing you for courses like EECS 127 (Optimization) and EECS 189 (Machine Learning) and provides engineering and machine learning examples and applications for linear algebra. EECS 16AB also uses Jupyter notebooks and python so you can better connect linear algebra and computation.