cs10 final exam prep
DESCRIPTION
CS10 Final Exam Prep. Things to Know. The final exam is this Wednesday from 7 – 10pm. Held in 277 Cory Hall. Cumulative. You get three (!!!) cheat sheets. It’s worth 80 points, or 20% of the total, and can replace your quest AND midterm scores. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/1.jpg)
CS10 Final Exam Prep
![Page 2: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/2.jpg)
Things to Know
The final exam is this Wednesday from 7 – 10pm. Held in 277 Cory Hall.
Cumulative.
You get three (!!!) cheat sheets.
It’s worth 80 points, or 20% of the total, and can replace your quest AND midterm scores.
![Page 3: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/3.jpg)
Spoiler AlertGlenn and I have not seen the final. Do not overanalyze any
“hints” we give, because really, they aren’t hints.
Just helpful advice.
![Page 4: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/4.jpg)
Readings
All of the Blown to Bits & other readings from before the midterm.
Since then we’ve covered two major topics in the readings:
Cloud computing and artificial intelligence
![Page 5: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/5.jpg)
Cloud Computing?
![Page 6: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/6.jpg)
Artificial Intelligence?
![Page 7: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/7.jpg)
Berkeley View of Cloud Computing
![Page 8: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/8.jpg)
Berkeley View of Cloud Computing0Computing as a utility0Providers (Google, Microsoft, Amazon, etc) often have
extra computing power sitting around.0Users can rent this for cheap and get temporary
access to massive amounts of computing power.
![Page 9: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/9.jpg)
Berkeley View of Cloud Computing
0Pay-as-you-go pricing 0Concerns:
0 Data lock-in0 Data privacy
0Automatic scaling is a key area of research.
![Page 10: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/10.jpg)
Berkeley View of Cloud Computing
One significant technology:
Virtual machines
![Page 11: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/11.jpg)
Brian Harvey’s AI Notes
![Page 12: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/12.jpg)
Brian Harvey’s AI Notes
John McCarthy defined AI as:
"getting computers to do things which, when done by people, are said to involve intelligence."
![Page 13: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/13.jpg)
Brian Harvey’s AI Notes
There has been interest in making computers “intelligent” since the field of computer science came into existence.
Very, very challenging problems because (a) we don’t understand our intelligence and (b) thinking computationally often requires absurd amounts of system resources.
![Page 14: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/14.jpg)
Brian Harvey’s AI Notes
John McCarthy invented the Lisp programming language in 1958 in order to tackle the idea of symbolic programming: representing relationships between concepts instead of just math formulas.
At the same time, others were excited about the idea of simulating human neurons in a machine.
![Page 15: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/15.jpg)
Brian Harvey’s AI Notes
And then things changed.
![Page 16: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/16.jpg)
Brian Harvey’s AI NotesAbout 11 years later, some scientists published a book
showing that these neuron tools, called “neural networks,” weren’t the end-all-be-all solution to AI.
Scientists got very very sad as funding dried up.
![Page 17: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/17.jpg)
Brian Harvey’s AI NotesThings clearly rebounded, and we’ve brought back ideas such as symbolic programming (Lisp), neural networks, and now statistical techniques to take the field to a whole new level.
Speech recognition and character recognition were both thought to be incredibly difficult but are now employed
somewhat regularly.
![Page 18: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/18.jpg)
Brian Harvey’s AI NotesThere are now at least two branches of AI with different
goals:
Branch #1: simulate human thinking as closely as possible. Cognitive science is closely tied.
Branch #2: solving problems as efficiently as possible using computational techniques.
![Page 19: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/19.jpg)
Computers Solve Checkers – It’s a Draw!
![Page 20: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/20.jpg)
Computers Solve Checkers
Jonathan Schaeffer recently weakly solved the game of checkers.
Took him 18 years using dozens of computers.
![Page 21: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/21.jpg)
Computers Solve Checkers
Wrote a program called Chinook that could play at the grand master level.
Chinook lost it’s first competition against Tinsley, the reigning world champion at the time.
“Won” the second time because Tinsley was diagnosed with cancer during the series and had to withdraw.
![Page 22: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/22.jpg)
What is IBM’s Watson?
![Page 23: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/23.jpg)
What is IBM’s Watson?
0Supercomputer and set of software designed to play Jeopardy!
0A general expert system capable of answering questions about general human knowledge.
0Article written before the televised competition but talks about Young Watson squashing its opponents (and losing a good bit too).
![Page 24: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/24.jpg)
Why Jeopardy?
Challenging phrasing of questions
Covers huge breadth of knowledge
![Page 25: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/25.jpg)
What is IBM’s Watson?
“elementary, my dear contestant”
Impractical a decade ago due to limited computing power and training resources.
![Page 26: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/26.jpg)
What is IBM’s Watson?
Watson was trained on huge amounts of information, much of which is freely available on the internet.
Dictionaries, thesauri, encyclopedias, books, plays, religious texts, etc.
![Page 27: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/27.jpg)
What is IBM’s Watson?
Also uses > 100 algorithms to explore the question in parallel.
Answers are ranked and weighted to produce the final output.
![Page 28: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/28.jpg)
What is IBM’s Watson?
John Kelley, head of IBM Research, predicts that software similar to Watson will be able to run on a normal server in 10 years.
…and on a laptop in 12 – 15 years.
![Page 29: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/29.jpg)
The First Church of Robotics
![Page 30: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/30.jpg)
The First Church of Robotics
0Lots of artificial intelligence is theatrics.
0Concern: by thinking of computers as being closer to humans, we start to think of humans as closer to computers as well.
![Page 31: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/31.jpg)
The First Church of Robotics
Putting blind faith in these algorithms is dangerous but easy.
Look both ways before crossing the street, regardless of what color the light is.
![Page 32: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/32.jpg)
The First Church of Robotics
Singularity University
Unclear future given the rate of technological growth. Who knows who / what will be in charge in 50 years.
S.U. predicts that the “technological singularity,” the point where machine intelligence exceeds human intelligence, will occur in our lifetimes.
![Page 33: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/33.jpg)
The Great Robot Race
![Page 34: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/34.jpg)
The Great Robot Race
Founded by DARPA and ran for two years.
Goal: develop autonomous vehicle technology for use in military operations.
![Page 35: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/35.jpg)
The Great Robot Race
The challenge: drive 142 miles on off-road terrain without a driver.
![Page 36: CS10 Final Exam Prep](https://reader035.vdocuments.us/reader035/viewer/2022062217/568133f3550346895d9ae561/html5/thumbnails/36.jpg)
The Great Robot Race
Winners used an incredible combination of hardware, sensors (laser rangefinders, GPS, radar), and software to
make their machines work.