Difference between revisions of "Fall 2014 Exam 2"

From CS 61A Wiki
Jump to: navigation, search
[unchecked revision][unchecked revision]
(Skills)
(Midterm 2 Topics)
Line 4: Line 4:
 
Here is a list of things that we'll focus on this midterm.
 
Here is a list of things that we'll focus on this midterm.
 
* Data abstraction
 
* Data abstraction
** Functional pairs
+
* Lists
 +
* Functional pairs
 
* The sequence abstraction
 
* The sequence abstraction
** Lists
 
*** List comprehensions
 
** Ranges
 
** Strings
 
** apply_to_all, keep_if, and reduce
 
 
* For statements
 
* For statements
 +
* Ranges
 +
* Strings
 +
* List comprehensions
 
* Dictionaries
 
* Dictionaries
** Dictionary comprehensions
+
* Dictionary comprehensions
* Linked lists
+
* apply_to_all, keep_if, and reduce
* Rooted trees
+
* Linked lists (both ADT and class representation)
 +
* Rooted trees (both ADT and class representation)
 
* Mutable data
 
* Mutable data
** Identity vs. equality
+
* Nonlocal statements
** Nonlocal statements
+
* Identity vs. equality
** Object Oriented Programming
+
* Class statements
*** Class statements
+
* Invoking methods
*** Invoking methods
+
* Dot expression evaluation
*** Dot expression evaluation
+
* Attribute assignment
*** Attribute assignment
+
* Bound methods vs functions
*** Bound methods vs functions
+
* Class vs instance attributes
*** Class vs instance attributes
+
* Inheritance
*** Inheritance
+
* str and repr strings
*** Property methods
+
 
* Interfaces
 
* Interfaces
** str and repr strings
+
* Property methods
** Type dispatching
+
* Special methods
** Type Coercion
+
* Type dispatching
** Special methods
+
* Type Coercion
 
* Counting calls and frames
 
* Counting calls and frames
** Memoization
+
* Memoization
 
* Orders of growth
 
* Orders of growth
 
* Sets
 
* Sets

Revision as of 12:08, 22 October 2014

Useful things will show up here in the next few days.--169.229.14.214 11:55, 22 October 2014 (PDT)

Midterm 2 Topics

Here is a list of things that we'll focus on this midterm.

  • Data abstraction
  • Lists
  • Functional pairs
  • The sequence abstraction
  • For statements
  • Ranges
  • Strings
  • List comprehensions
  • Dictionaries
  • Dictionary comprehensions
  • apply_to_all, keep_if, and reduce
  • Linked lists (both ADT and class representation)
  • Rooted trees (both ADT and class representation)
  • Mutable data
  • Nonlocal statements
  • Identity vs. equality
  • Class statements
  • Invoking methods
  • Dot expression evaluation
  • Attribute assignment
  • Bound methods vs functions
  • Class vs instance attributes
  • Inheritance
  • str and repr strings
  • Interfaces
  • Property methods
  • Special methods
  • Type dispatching
  • Type Coercion
  • Counting calls and frames
  • Memoization
  • Orders of growth
  • Sets
  • Binary search trees

Midterm 1 Topics

The upcoming midterm is cumulative, meaning you're expected to be familiar following midterm 1 topics.

  • Primitive expressions
  • Call expressions
  • Import statements
  • Expression trees
  • Assignment statements
  • Pure and non-pure functions
  • Def statements and user-defined functions
  • Applying user-defined functions
  • Environments
  • Environment diagrams
  • Arithmetic operators
  • Local assignment
  • Conditional statements
  • Boolean contexts
  • Boolean operators
  • Iteration with while statements
  • Passing functions as arguments
  • Nested def statements
  • Functions as returned values
  • Lambda expressions
  • Currying
  • Recursive functions
  • Mutual recursion
  • Tree recursion

Skills

  • Identifying the Operator and Operands
  • Identifying Domain and Range
  • Drawing Environment Diagrams!