Class 16: Cost

cs1120: Introduction to Computing
Explorations in Language, Logic, and Machine
University of Virginia, Spring 2016

http://xplorecs.org/class16

Class 16:
Generalizing Accumulate
Cost of Computing
Addition

Transcript

1. Class 16: Cost Introduction to Computing: Explorations in Language, Logic, and Machines cs1120 Spring 2016 David Evans University of Virginia Frozen by Mier Chen
2. Menu Warmup-Recap: generalizing generalizers How Computer Scientists think about Cost
3. Generalizing the Generalizers! Could we implement list_map using list_accumulator? Could we implement list_accumulator using list_map?
4. Generalizing the Generalizers!
5. Generalizing the Generalizers!
7. Cost Fractal by Nikolina Cetic
8. Time is money?
9. https://aws.amazon.com/ec2/pricing/
16. Cost of Addition
20. Micro-timings are very unreliable!
21. https://github.com/python/cpython/blob/3.5/Objects/longobject.c
22. https://github.com/python/cpython/blob/3.5/Objects/longobject.c#L2849
23. Charge By Wednesday: Read Chapter 7 or cs101 Lesson 5 Project 4 UVA Tree by Masha V. Prokhorenko