welcome to a brave new world honors 222d/263d plan for today: whirlwind tour of a few amazing facts...

49
Welcome to Welcome to A Brave New World A Brave New World Honors 222D/263D Honors 222D/263D Plan for today: Plan for today: Whirlwind tour of a few amazing facts Whirlwind tour of a few amazing facts about computer science and a few of the about computer science and a few of the topics we will be discussing this quarter. topics we will be discussing this quarter. Administrivia Administrivia Short video on robotics and discussion Short video on robotics and discussion Questionnaire Questionnaire Hand out robots -- see Alicen in CSE 546 Hand out robots -- see Alicen in CSE 546 Some slides from Bernard Chazelle and Ed Lazowska Some slides from Bernard Chazelle and Ed Lazowska

Upload: stella-riley

Post on 04-Jan-2016

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Welcome to Welcome to A Brave New WorldA Brave New WorldHonors 222D/263DHonors 222D/263D

Plan for today:Plan for today: Whirlwind tour of a few amazing facts about Whirlwind tour of a few amazing facts about

computer science and a few of the topics we computer science and a few of the topics we will be discussing this quarter.will be discussing this quarter.

AdministriviaAdministrivia Short video on robotics and discussionShort video on robotics and discussion QuestionnaireQuestionnaire Hand out robots -- see Alicen in CSE 546Hand out robots -- see Alicen in CSE 546

Some slides from Bernard Chazelle and Ed LazowskaSome slides from Bernard Chazelle and Ed Lazowska

Page 2: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

What is this course about?What is this course about? The big ideas, the coolest applications and the deepest The big ideas, the coolest applications and the deepest

principles in computer scienceprinciples in computer science The mathematical foundations of computingThe mathematical foundations of computing The World Wide Web and its economic and social ramificationsThe World Wide Web and its economic and social ramifications Computers and their impact on the artsComputers and their impact on the arts How computational thinking can help cure cancerHow computational thinking can help cure cancer Secrets and lies, knowledge and trustSecrets and lies, knowledge and trust The mystery of intelligence: What is knowledge? Can compuers The mystery of intelligence: What is knowledge? Can compuers

think? Will computers ever be considered conscious? Where will think? Will computers ever be considered conscious? Where will all this progress take us?all this progress take us?

The futureThe future How is the way we do science going to change?How is the way we do science going to change? How is our economic system going to change?How is our economic system going to change? How is our society going to change?How is our society going to change? How are our brains going to change as a result of all this How are our brains going to change as a result of all this

interaction with technology?interaction with technology?

Page 3: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will
Page 4: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Albert Einstein ( 1932 )

“ There is not the slightest indication that

nuclear energy will ever be obtainable. "

Page 5: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Lord Kelvin ( 1824-1907 )

“ X-rays will prove to be a hoax"

“ Radio has no future. "

“ There’s nothing to be discoveredin physics today. "

Page 6: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

"I think there is a world market

for maybe five computers."

Thomas WatsonIBM Chairman

(1943 )

Page 7: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

``There is no reason why anyone would want to have a

computer in their home.”

Popular Mechanics, 1949

``Where… ENIAC is equipped with 18,000 vacuum tubes and weighs 30 tons, computers in the future

may have 1,000 vacuum tubes and perhaps weigh just one-half ton.”

Ken Olsen, President of

Digital Equipment Corporation, 1977

Page 8: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

“Computing power doubles

every two years."

Gordon MooreIntel Co-founder

(1965 )

Moore’s LawMoore’s Law Moore’s LawMoore’s Law

Page 9: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Exponential GrowthExponential Growth

First commercial computer 1950: 100,000 additions/secFirst commercial computer 1950: 100,000 additions/sec Fastest computer in 2000: 2.1 trillion additions/secFastest computer in 2000: 2.1 trillion additions/sec Factor of 21 millionFactor of 21 million

Comparison:Comparison: First airplane 1903: 10mphFirst airplane 1903: 10mph Fastest today: ~ 2500 mphFastest today: ~ 2500 mph

Page 10: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Exponential GrowthExponential Growth

Exponential growth example: doubling every year.Exponential growth example: doubling every year.

Would you take a job where your salary started at $16/year and Would you take a job where your salary started at $16/year and doubled every year?doubled every year?2 years $64/year2 years $64/year10 years: $16,00010 years: $16,00020 years: ~ 17 million20 years: ~ 17 million25 years: > 500 million25 years: > 500 million

This is what happened in the computer industry!This is what happened in the computer industry!

Aside: exponential growth is not unique to computer technology -- Aside: exponential growth is not unique to computer technology -- happens whenever the rate of increase of a quantity is happens whenever the rate of increase of a quantity is proportional to the size of the quantity proportional to the size of the quantity

Other examples: compound interest, unconstrained biological Other examples: compound interest, unconstrained biological population growth.population growth.

Page 11: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Exponential progressExponential progress

Gordon Moore, 1965Gordon Moore, 1965

Page 12: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

10,000,000,000,000,10,000,000,000,000,000,000 grains of 000,000 grains of

ricerice Ten Ten

quintillion: quintillion: 10*1010*101818

The number of The number of grains of rice grains of rice harvested in harvested in 20042004

Page 13: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Ten quintillion: Ten quintillion: 10*1010*101818

The number of grains The number of grains of rice harvested in of rice harvested in 20042004

The number of The number of transistors fabricated transistors fabricated in 2004in 2004

10,000,000,000,000,000,10,000,000,000,000,000,000 transistors000 transistors

Page 14: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will
Page 15: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will
Page 16: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will
Page 17: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will
Page 18: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Today: More than 1 Today: More than 1 billion PCs in use …billion PCs in use …

Page 19: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Representing less than 2% Representing less than 2% of all processors!of all processors!

Page 20: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Number of computers Number of computers connected to Internetconnected to Internet

1970: 101970: 10 1975: 1001975: 100 1980: 2001980: 200 1985: 2,0001985: 2,000 1990: 350,0001990: 350,000 1995: 10,000,0001995: 10,000,000 2000: 100,000,0002000: 100,000,000 2005: 400,000,0002005: 400,000,000

Page 21: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

A connected region – 30 A connected region – 30 years agoyears ago

Page 22: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

A connected region – nowA connected region – now

Page 23: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

The Computer: The Computer: Time Time Magazine’sMagazine’s

1982 “Machine of the 1982 “Machine of the Year”Year”

Page 24: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

““In medicine, the computer, In medicine, the computer, which started by keeping which started by keeping records and sending bills, records and sending bills, now suggests diagnoses. The now suggests diagnoses. The process may sound process may sound dehumanized, but in one dehumanized, but in one hospital … a survey of hospital … a survey of patients showed that they patients showed that they found the machine ‘found the machine ‘more more friendly, polite, relaxing and friendly, polite, relaxing and comprehensible’ than the comprehensible’ than the average physicianaverage physician.’”.’”

Page 25: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

““When the citizen of tomorrow When the citizen of tomorrow wants a new suit, one wants a new suit, one futurist futurist scenarioscenario suggests, his personal suggests, his personal computer will take his computer will take his measurements and pass them on to measurements and pass them on to a robot that will cut his choice of a robot that will cut his choice of cloth with a laser beam and provide cloth with a laser beam and provide him with a perfectly tailored him with a perfectly tailored garment.”garment.”

Page 26: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

““In the home, computer enthusiasts In the home, computer enthusiasts delight in imaginingdelight in imagining machines machines performing domestic chores.”performing domestic chores.”

Page 27: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

““In the home, computer enthusiasts In the home, computer enthusiasts delight in imaginingdelight in imagining machines machines performing domestic chores.”performing domestic chores.”

vacuum your carpet

Page 28: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

““In the home, computer enthusiasts In the home, computer enthusiasts delight in imaginingdelight in imagining machines machines performing domestic chores.”performing domestic chores.”

wash your floor

Page 29: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

““In the home, computer enthusiasts In the home, computer enthusiasts delight in imaginingdelight in imagining machines machines performing domestic chores.”performing domestic chores.”

scrub your pool

Page 30: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

““In the home, computer enthusiasts In the home, computer enthusiasts delight in imaginingdelight in imagining machines machines performing domestic chores.”performing domestic chores.”

clean your gutters

Page 31: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

““In the home, computer enthusiasts In the home, computer enthusiasts delight in imaginingdelight in imagining machines machines performing domestic chores.”performing domestic chores.”

amuse your pet

Page 32: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

“ “ Computing will be the Computing will be the most most disruptive scientific disruptive scientific paradigmparadigm since quantum since quantum mechanics." mechanics."

“Lord” Chazelle (2006)

Page 33: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Sciences of The Formula

math, physics, chemistry

Page 34: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Sciences of The Future

NeuroscienceGenomics

Climate sciences

Page 35: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

“ “ The future belongs to The future belongs to those who understand those who understand computation: its computation: its scientific, economic and scientific, economic and social impact.” social impact.”

“Lady” Karlin (2009)

QuickTime™ and aTIFF (Uncompressed) decompressor

are needed to see this picture.

Page 36: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

My goals for the courseMy goals for the course

I’d like you to learn how to “think” like a I’d like you to learn how to “think” like a computer scientist.computer scientist.

I’d like you to leave the course understanding I’d like you to leave the course understanding that advances in computing have changed the that advances in computing have changed the world in a deep and profound way.world in a deep and profound way.

I’d like for you to leave the course understanding I’d like for you to leave the course understanding why you will be better off pursuing computer why you will be better off pursuing computer science further, no matter what your ultimate science further, no matter what your ultimate ambitions are.ambitions are.

Page 37: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

The future is full of The future is full of opportunityopportunity

Driving advances in all fields of Driving advances in all fields of science and engineeringscience and engineering

Revolutionizing transportationRevolutionizing transportation Personalized educationPersonalized education The Smart GridThe Smart Grid Predictive, preventive, Predictive, preventive,

personalized medicinepersonalized medicine Quantum computingQuantum computing Empowerment of the Empowerment of the

developing worlddeveloping world Personalized health monitoring Personalized health monitoring

=> quality of life=> quality of life NeuroboticsNeurobotics Synthetic biologySynthetic biology

Page 38: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

My goals for the courseMy goals for the course

I’d like you to learn how to “think” like a I’d like you to learn how to “think” like a computer scientist.computer scientist.

I’d like you to leave the course understanding I’d like you to leave the course understanding how advances in computing have changed the how advances in computing have changed the world in such a deep and profound way.world in such a deep and profound way.

I’d like for you to leave the course understanding I’d like for you to leave the course understanding why you will be better off pursuing computer why you will be better off pursuing computer science further, no matter what your ultimate science further, no matter what your ultimate ambitions are.ambitions are.

I’d like you to have fun!!!I’d like you to have fun!!!

Page 39: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

A Brave New WorldA Brave New World Instructor: Anna Karlin (Instructor: Anna Karlin (karlin@cskarlin@cs..

washingtonwashington..eduedu) office hour right after ) office hour right after class on Fridays and by appt.class on Fridays and by appt.

TAs: TAs: Michael Bayne (Michael Bayne (mdb@[email protected]) ) Kate Moore (Kate Moore ([email protected]@cs.washington.edu))

Computer Access in basement of Computer Access in basement of Communications. B027 is reserved for us:Communications. B027 is reserved for us: Monday 3:30 -- 4:30Monday 3:30 -- 4:30 Wednesday 2:30 -- 4:30Wednesday 2:30 -- 4:30 Thursday 6-8pmThursday 6-8pm

Page 40: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

A Brave New WorldA Brave New World Course information on webCourse information on web

http://www.cs.washington.edu/BraveNewWorldhttp://www.cs.washington.edu/BraveNewWorld

Class mailing list: Class mailing list:

[email protected]@cs.washington.edu Administrative homework:Administrative homework:

If you have access to a PC check if it has a serial port

Page 41: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Very little programming Very little programming in this course!in this course!

Not necessary for conceptual understandingNot necessary for conceptual understanding

Gives us more time for a broader coverage of Gives us more time for a broader coverage of computer science, inside and outside.computer science, inside and outside.

No advantage to those who have No advantage to those who have

prior programming experienceprior programming experience

Some labs/lectures use “pseudocode”

Page 42: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

GradingGrading Final (in class): 15%Final (in class): 15% Lab reports and homework: 40%Lab reports and homework: 40% Participation (in class, on blog): 30%Participation (in class, on blog): 30% Project: 15Project: 15%%

Attendance at lectures is expected.Attendance at lectures is expected. No book.No book.

Page 43: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Some more detailsSome more details Readings for almost every lectures. Please be sure to do Readings for almost every lectures. Please be sure to do

them!them! Occasional videos in class.Occasional videos in class. First lab this week: Web 2.0First lab this week: Web 2.0 Blog posts -- somewhat open ended.Blog posts -- somewhat open ended.

At least 2 longer posts a quarter (~ 3-4 paragraphs)At least 2 longer posts a quarter (~ 3-4 paragraphs) At least 6 comments (a few sentences to a paragraph)At least 6 comments (a few sentences to a paragraph) (Project in form of longer blog post: ~2000 words)(Project in form of longer blog post: ~2000 words)

Several guest speakers on various topics, including, for Several guest speakers on various topics, including, for example:example: Digital audio and computer musicDigital audio and computer music Computing and the developing worldComputing and the developing world Protein foldingProtein folding How computers can help improve the environment.How computers can help improve the environment. Visit to neurobotics labVisit to neurobotics lab

Page 44: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Project IdeasProject Ideas Explore a computational problem in the field of your choice.Explore a computational problem in the field of your choice. Explore a policy issue, e.g., electronic voting, privacy, etc.Explore a policy issue, e.g., electronic voting, privacy, etc. Write a book report (e.g., The Google Story, Number Crunchers, Write a book report (e.g., The Google Story, Number Crunchers,

The Singularity is Near, The Universal Computer: From Leibniz to The Singularity is Near, The Universal Computer: From Leibniz to Turing, The Code Book)Turing, The Code Book)

Read or watch a bunch of sci-fi and discuss whether what you see Read or watch a bunch of sci-fi and discuss whether what you see will be possible in 25 years or not and why.will be possible in 25 years or not and why.

Discuss how technology is affecting your favorite art form.Discuss how technology is affecting your favorite art form. Study the Unabomber Manifesto and discuss what you agree with Study the Unabomber Manifesto and discuss what you agree with

and what you disagree with.and what you disagree with.

Projects will be due on Tuesday during the last week of classes. Projects will be due on Tuesday during the last week of classes. We’ll pick a couple of the most interesting projects and discuss We’ll pick a couple of the most interesting projects and discuss them in class on the final day.them in class on the final day.

Page 45: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will

Questions?Questions?

Next: Rod Brooks TED talk Next: Rod Brooks TED talk How Robots Will Invade our LivesHow Robots Will Invade our Lives

Page 46: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will
Page 47: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will
Page 48: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will
Page 49: Welcome to A Brave New World Honors 222D/263D Plan for today: Whirlwind tour of a few amazing facts about computer science and a few of the topics we will