1 / 8

Coding is cool again!

The Beauty and Joy of Computing Lecture #17 Higher Order Functions I. UC Berkeley EECS Sr Lecturer SOE Dan Garcia. Regrades : hand exam to TA in discussion with reason stapled to front.

jeroen
Download Presentation

Coding is cool again!

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The Beauty and Joy of ComputingLecture #17Higher Order Functions I UC Berkeley EECSSr Lecturer SOEDan Garcia Regrades : hand exam to TA in discussion with reason stapled to front The market for classes in coding (esp focused on the Internet) is booming, so says the NY Times. Codeacademy is one of the biggest sites; CS10 is a great first step!! (Image Credit: New York Times) Coding is cool again! http://www.nytimes.com/2012/03/28/technology/for-an-edge-on-the-internet-computer-code-gains-a-following.html

  2. Midterm Results (paper only)

  3. Why use functions? (review) The power of generalization!

  4. But how general can we be? ? The power of generalization!

  5. Today • Functions as Data • Higher-Order Functions • Useful HOFs (you can build your own!) • map Reporter over List • Report a new list, every element E of Listbecoming Reporter(E) • keep items such that Predicate from List • Report a new list, keeping only elements Eof List if Predicate(E) • combine with Reporter over List • Combine all the elements of List with Reporter(E) • This is also known as “reduce” • Acronym example • keep  map  combine

  6. combine with Reporter over List a b c d

  7. Peer Instruction I understand higher-order functions. • Strongly disagree • Disagree • Neutral • Agree • Strongly agree

  8. Summary • Functions as data is one of the two (programming) big ideas in this course • It’s a beautiful example of the abstraction of the list iteration details • Google (and other companies) use this! • They use “map-reduce” (Image Credit: Simply Scheme by Brian Harvey & Matt Wright) (Credit: Geekologie)

More Related