https://www.ocf.berkeley.edu/~shidi/cs61a/w/api.php?action=feedcontributions&user=10.142.33.150&feedformat=atom
CS 61A Wiki - User contributions [en]
2024-03-28T16:27:54Z
User contributions
MediaWiki 1.22.6
https://www.ocf.berkeley.edu/~shidi/cs61a/wiki/Fall_2014_Final
Fall 2014 Final
2014-12-08T02:54:53Z
<p>10.142.33.150: </p>
<hr />
<div>'''Check for updates in the next few days. --[[User:Andrew|Andrew]] ([[User talk:Andrew|talk]]) 16:58, 6 December 2014 (PST)'''<br />
<br />
'''Also check the pages for [[Fall 2014 Exam 1]] and [[Fall 2014 Exam 2]] for more resources.'''<br />
<br />
== Topics ==<br />
=== Final Topics ===<br />
<div class="tocolours mw-collapsible"><br />
* Exceptions<br />
* Scheme<br />
* Scheme lists and dotted lists<br />
* Parsing (syntactic analysis)<br />
* Eval/Apply mutual recursion<br />
* Dynamic vs lexical scope<br />
* Tail calls<br />
* Iterators<br />
* Generators and generator functions<br />
* Streams<br />
* SQL<br />
</div><br />
'''The upcoming final is cumulative, meaning you're expected to be familiar following midterm 1 and 2 topics.'''<br />
<br />
=== Midterm 2 Topics ===<br />
<div class="toccolours mw-collapsible mw-collapsed"><br />
* Data abstraction<br />
* Lists<br />
* Functional pairs<br />
* The sequence abstraction<br />
* For statements<br />
* Ranges<br />
* Strings<br />
* List comprehensions<br />
* Dictionaries<br />
* Dictionary comprehensions<br />
* apply_to_all, keep_if, and reduce<br />
* Linked lists (both ADT and class representation)<br />
* Rooted trees (both ADT and class representation)<br />
* Mutable data<br />
* Nonlocal statements<br />
* Identity vs. equality<br />
* Class statements<br />
* Invoking methods<br />
* Dot expression evaluation<br />
* Attribute assignment<br />
* Bound methods vs functions<br />
* Class vs instance attributes<br />
* Inheritance<br />
* str and repr strings<br />
* Interfaces<br />
* Property methods<br />
* Special methods<br />
* Type dispatching<br />
* Type Coercion<br />
* Counting calls and frames<br />
* Memoization<br />
* Orders of growth<br />
* Sets<br />
* Binary search trees<br />
</div><br />
<br />
=== Midterm 1 Topics ===<br />
<div class="toccolours mw-collapsible mw-collapsed"><br />
* Primitive expressions<br />
* Call expressions<br />
* Import statements<br />
* Expression trees<br />
* Assignment statements<br />
* Pure and non-pure functions<br />
* Def statements and user-defined functions<br />
* Applying user-defined functions<br />
* Environments<br />
* Environment diagrams<br />
* Arithmetic operators<br />
* Local assignment<br />
* Conditional statements<br />
* Boolean contexts<br />
* Boolean operators<br />
* Iteration with while statements<br />
* Passing functions as arguments<br />
* Nested def statements<br />
* Functions as returned values<br />
* Lambda expressions<br />
* Currying<br />
* Recursive functions<br />
* Mutual recursion<br />
* Tree recursion<br />
</div><br />
<br />
<br />
== Skills ==<br />
* Writing procedures in Scheme<br />
* Figuring out the first x elements of an iterator/generator/stream<br />
* Writing SQL queries, especially recursive ones<br />
<br />
'''All the skills from Exam 2 still apply:'''<br />
* Draw Box and pointer diagrams for mutable data structures<br />
* Drawing Environment diagrams with nonlocal<br />
* Reading the problem critically/figuring out what the problem is asking<br />
* Understanding doctests<br />
* Designing classes for Object Oriented Programming problems<br />
* Identifying the Theta of a function<br />
<br />
'''All the skills from Exam 1 still apply:'''<br />
* Identifying the Operator and Operands<br />
* Identifying Domain and Range<br />
* Environment Diagrams<br />
<br />
<br />
== Reviews and Guides ==<br />
* [https://piazza.com/class/hx2jz3h2i112h8?cid=4565 Quick Guide to SQL and Recursive Queries]<br />
* [https://piazza.com/class/hx2jz3h2i112h8?cid=2886 Append vs Cons vs List]<br />
* [https://piazza.com/class/hx2jz3h2i112h8?cid=2962 All Scheme Resources]<br />
<br />
== Practice Problems ==<br />
* [https://piazza.com/class/hx2jz3h2i112h8?cid=4720 Andrew's Last Discussion worksheet/solutions]<br />
* [http://albertwu.org/cs61a/review/final Albert Wu's Final Practice Problems]<br />
* [http://markmiyashita.com/cs61a/sp14/ Mark Miyashita's old TA website]<br />
* [http://youripark.github.io/practice.html Youri Park's Practice Problems]<br />
<br />
=== Guerrilla Section Worksheets ===<br />
* [http://tinyurl.com/cs61afa14guerrilla5 Scheme] ([http://tinyurl.com/kme7e49 Solutions])<br />
<br />
<br />
== Practice Midterms ==<br />
... Can be found on the [[Past exams]] page.<br />
===Problems to Focus on from [[Past exams]]===<br />
'''Not comprehensive, but a good start'''<br />
Can be sorted by year or by Topic! (Default is by topic)<br />
<br />
{| class="wikitable sortable"<br />
! Question<br />
! Topic<br />
|-<br />
| Summer 2013 Final (9b)<br />
| Iterators and Generators<br />
|-<br />
| Fall 2011 Final (6a)<br />
| Iterators and Generators<br />
|-<br />
| Fall 2013 Final (3e)<br />
| Calculator<br />
|-<br />
| Summer 2013 Midterm 2 (7)<br />
| Scheme<br />
|-<br />
| Fall 2013 Final (1c)<br />
| Scheme<br />
|-<br />
|}</div>
10.142.33.150