CS61A Wiki:Requested articles

From CS 61A Wiki
Jump to: navigation, search

Click here to request an article. Give a brief description for the proposed topic.

Requests

Higher-order function

This a key idea in the course. Axis (talk) 11:53, 23 May 2014 (PDT)

Done. Axis (talk) 13:19, 23 May 2014 (PDT)

Abstraction

Axis (talk) 22:17, 24 May 2014 (PDT)

Done. Axis (talk) 23:13, 2 June 2014 (PDT)

Pure vs. non-pure function

Axis (talk) 22:17, 24 May 2014 (PDT)

Done. Content at pure function and non-pure function. Axis (talk) 13:57, 25 May 2014 (PDT)
Maybe we can merge these two into function? --50.185.204.52 16:38, 31 May 2014 (PDT)
Good suggestion. Done. Axis (talk) 16:52, 31 May 2014 (PDT)

Environment diagram

  • environment
  • frame
  • assignment statement execution procedure, function definition execution procedure, function call execution procedure, function call evaluation
  • variable lookup

Axis (talk) 22:17, 24 May 2014 (PDT)

Done. Axis (talk) 22:43, 26 May 2014 (PDT)

Python basics (might not be necessary to write this up, maybe just need a link to Python docs)

  • control structures (while loop, if-elif-else statement)
  • local assignment
  • boolean operators
    • false values
  • import statements
  • different ways to run python
  • doctests/docstrings
  • 2 types of division
  • default arguments
  • decorators
  • lambda function

Axis (talk) 22:17, 24 May 2014 (PDT)

In progress. Axis (talk) 16:10, 28 May 2014 (PDT)
Done. Axis (talk) 16:25, 11 August 2014 (PDT)

Currying

Axis (talk) 22:17, 24 May 2014 (PDT)

Done. Axis (talk) 15:12, 5 June 2014 (PDT)

Iterative improvement

Axis (talk) 22:17, 24 May 2014 (PDT)

Done. Axis (talk) 11:34, 25 May 2014 (PDT)

Iteration

Axis (talk) 22:17, 24 May 2014 (PDT)

Done by Cem. Axis (talk) 11:58, 18 June 2014 (PDT)

Recursion (traditional)

Axis (talk) 22:17, 24 May 2014 (PDT)

Done by Acotra. Axis (talk) 23:13, 2 June 2014 (PDT)

Tree recursion

Axis (talk) 22:17, 24 May 2014 (PDT)

Why wouldn't this be merged with Recursion? --Andrew (talk) 02:03, 28 May 2014 (PDT)
It depends on the size of recursion. If it turns out to be a long article, it would be better to have a separate page for tree recursion. Otherwise, we could have sections in recursion for tree recursion and mutual recursion. It's up to the writer's discretion how to organize it. Axis (talk) 10:22, 28 May 2014 (PDT)
Done by Acotra at Recursion#Tree recursion. Axis (talk) 12:56, 5 June 2014 (PDT)

Mutual recursion

Axis (talk) 22:17, 24 May 2014 (PDT)

Call expression

The rules to evaluate a call expression, and a few examples. Dickson.tsai (talk) 22:22, 30 May 2014 (PDT)

Thanks for the suggestion! This content exists at Python#Function call, but the page is still under construction. If you want, you can add examples to it!
Also, a quick reminder: page titles should be in sentence case (first word capitalized, rest lowercase). Axis (talk) 23:17, 30 May 2014 (PDT)
Update: it's now at Expression#Call expressions. Axis (talk) 15:20, 5 June 2014 (PDT)

Basic unix

Basic Unix commands for getting students up and running during the first week of class. Maxwolffe (talk) 23:03, 3 June 2014 (PDT)

Done. Content at Basic Unix. Axis (talk) 11:47, 4 June 2014 (PDT)

Orders of growth

Identifying and analyzing functions to determine their orders of growth. Examples. Austinhle (talk) 17:55, 7 June 2014 (PDT)

In progress. Axis (talk) 21:18, 7 June 2014 (PDT)
Done. Content at Order of growth‎. Axis (talk) 21:28, 10 June 2014 (PDT)

Objects

Object-oriented programming, inheritance, objects as data structures (data abstraction). Examples. Preparation for the Ants project. Austinhle (talk) 17:55, 7 June 2014 (PDT)

Done. Axis (talk) 09:46, 19 July 2014 (PDT)

Trees

Trees, traversals, binary search trees, trees as data structures. Austinhle (talk) 17:55, 7 June 2014 (PDT)

Done. I did not include traversals because they are generally not covered in 61A. Axis (talk) 11:57, 18 June 2014 (PDT)