CMSC$110$ Introduc/on$to$Compu/ng$
Transcript of CMSC$110$ Introduc/on$to$Compu/ng$
![Page 1: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/1.jpg)
CMSC 110 Introduc/on to Compu/ng
Eric Eaton
![Page 2: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/2.jpg)
What is Compu/ng?
![Page 3: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/3.jpg)
Compu/ng: internet, e-‐mail, network…
![Page 4: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/4.jpg)
Compu/ng: Produc/vity…
![Page 5: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/5.jpg)
Compu/ng: Digital Photography
![Page 6: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/6.jpg)
Compu/ng: Digital Photography
hFp://www.alanzeyes.com/2009/02/hdr-‐photography.html
![Page 7: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/7.jpg)
Compu/ng: Entertainment…
![Page 8: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/8.jpg)
Compu/ng: Entertainment…
![Page 9: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/9.jpg)
“Computer science is no more about computers than
astronomy is about telescopes”
-‐ Edsger Dijkstra
![Page 10: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/10.jpg)
![Page 11: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/11.jpg)
Chinook • Chinook is the World Man-‐Machine Checkers
Champion, developed by researchers at the University of Alberta.
• It earned this /tle by compe/ng in human tournaments, winning the right to play for the (human) world championship, and eventually defea/ng the best players in the world.
• Visit hFp://www.cs.ualberta.ca/~chinook/ to play a version of Chinook over the Internet.
• The developers have fully analyzed the game of checkers and have the complete game tree for it. – Perfect play on both sides results in a /e.
• “One Jump Ahead: Challenging Human Supremacy in Checkers” Jonathan Schaeffer, University of Alberta (496 pages, Springer. $34.95, 1998).
![Page 12: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/12.jpg)
Google’s Autonomous Car
• Nevada made it legal for autonomous cars to drive on roads in June 2011
![Page 13: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/13.jpg)
2011 Jeopardy!
• In February 2011, IBM Watson bested Brad Rutter (biggest all-time money winner) and Ken Jennings (longest winning streak)
• IBM is currently applying Watson’s technology to medical diagnosis and legal research
![Page 14: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/14.jpg)
Finding Life-‐Suppor/ng Planets
![Page 15: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/15.jpg)
Protobytes By Ira Greenberg
![Page 16: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/16.jpg)
Areas in Computer Science
Opera/ng Systems
Computer Networking
Computer Graphics
Computer Vision
Databases
Computer Security
Ar/ficial Intelligence
Robo/cs Human-‐Computer Interac/on
Ubiquitous Compu/ng
![Page 17: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/17.jpg)
What is Computer Science?
Simple defini/on: Computer science is the study of solving problems using computa/on
– Computers are part of it, but the emphasis is on the problem solving aspect
Computer scien/sts work across disciplines: Mathema/cs Biology (bioinforma/cs) Chemistry Physics Geology
Geoscience Archeology Psychology Sociology Cogni/ve Science
Medicine/Surgery Engineering Linguis/cs Ar/sts …
![Page 18: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/18.jpg)
Compu/ng is important.
![Page 19: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/19.jpg)
Fastest Growing Occupa/ons
Occupa/onal Outlook Handbook, 2010-‐11 Edi/on, hFp://www.bls.gov/emp/ep_table_103.htm
Table 1.3 Fastest growing occupa6ons, 2008 and projected 2018 (Numbers in thousands)
2008 Na6onal Employment Matrix 6tle and code
Employment Change, 2008-‐18 Median Annual wage quar/le,
2008 2008 2018 Number Percent
Network systems and data communica/ons analysts 292.0 447.8 155.8 53.36 VH Computer solware engineers, applica/ons 514.8 689.9 175.1 34.01 VH Computer solware engineers, systems solware 394.8 515.0 120.2 30.44 VH Source: Employment Projec2ons Program, U.S. Department of Labor, U.S. Bureau of Labor Sta2s2cs
![Page 20: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/20.jpg)
hFp://online.wsj.com/public/resources/documents/st_BESTJOBS0104_20110105.html
![Page 21: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/21.jpg)
How many of us are studying CS?
Compu/ng Research News, CRA May 2010 CS=Computer Science, CE=Computer Engineering hFp://www.cra.org/resources/taulbee/
United States and Canada
![Page 22: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/22.jpg)
We've turned a corner…
• "Stanford University enrollment for in CS106A (CS1) [in 2010/2011] is 1087, which represents a year-‐on-‐year growth of 51%"
• Why? 1. I'm just curious 2. Increase my poten/al to land a good job 3. I love compu/ng 4. Need to fill a requirement 5. Other…
hFp://compu/nged.wordpress.com/2011/04/13/guest-‐post-‐eric-‐roberts-‐on-‐the-‐dangers-‐of-‐escala/ng-‐enrollments/
![Page 23: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/23.jpg)
…many different companies … need to hire computer scien/sts. They aren't /ed to one par/cular industry.
![Page 24: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/24.jpg)
Administrivia CMSC 110: Introduc6on to Compu6ng Fall 2011 – Sec/on 1
Eric Eaton, Ph.D. Email: [email protected] (put CS110 at start of subject line)
Lectures Tues/Thurs 2:15-‐3:45 pm in Park 349
Labs
Wed/Thurs 10am-‐12 pm in Park 231 Office Hours
Mon/Thurs 1-‐2 pm and by appointment in Park 249
Grading • 7 Assignments 56% • Exam 1 20% • Exam 2 24%
Total 100%
![Page 25: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/25.jpg)
Introduc/on to ^ Compu/ng Crea/ve
Compu6ng
Programming
Algorithms
Computa6onal Media Processing/Java
Aesthe6cs & Art
Visualiza6ons
![Page 26: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/26.jpg)
Algorithms An algorithm is an effec/ve method for solving a problem expressed as a finite sequence of instruc/ons. For example,
Put on shoes lel sock right sock lel shoe right shoe
![Page 27: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/27.jpg)
Programming = Wri/ng Apps
Programming is the process of designing, wri/ng, tes/ng, debugging / troubleshoo/ng, and maintaining the source code of computer programs. This source code is wriFen in a programming language.
![Page 28: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/28.jpg)
A program
int areaOfCircle(int radius){
return PI*radius*radius; }
r = 10;
area = areaOfCircle(r);
![Page 29: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/29.jpg)
Programming Languages
Processing Python Lisp int areaOfCircle(int radius){ return PI*radius*radius; } r = 10; area = areaOfCircle(r);
def areaOfCircle(radius): return PI*radius*radius; r = 10 area = areaOfCircle(r)
(defun areaOfCircle (radius) (return (* PI radius radius))) (setq r 10) (setq area (areaOfCircle r))
![Page 30: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/30.jpg)
A more interes/ng program... Eye e1, e2, e3, e4, e5; void setup() { size(200, 200); smooth(); noStroke(); e1 = new Eye( 50, 16, 80); e2 = new Eye( 64, 85, 40); e3 = new Eye( 90, 200, 120); e4 = new Eye(150, 44, 40); e5 = new Eye(175, 120, 80); } void draw() { background(102); e1.update(mouseX, mouseY); e2.update(mouseX, mouseY); e3.update(mouseX, mouseY); e4.update(mouseX, mouseY); e5.update(mouseX, mouseY); e1.display(); e2.display(); e3.display(); e4.display(); e5.display(); }
class Eye { int ex, ey; int size; float angle = 0.0; Eye(int x, int y, int s) { ex = x; ey = y; size = s; } void update(int mx, int my) { angle = atan2(my-‐ey, mx-‐ex); } void display() { pushMatrix(); translate(ex, ey); fill(255); ellipse(0, 0, size, size); rotate(angle); fill(153); ellipse(size/4, 0, size/2, size/2); popMatrix(); } }
![Page 31: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/31.jpg)
Our Goal
• Use compu/ng to realize works of art
• Explore new metaphors from compu/ng: images, anima/on, interac/vity, visualiza/ons
• Learn the basics of compu/ng
• Have fun doing all of the above!
![Page 32: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/32.jpg)
Introduc/on to ^ Compu/ng Crea/ve
Compu6ng
Programming
Algorithms
Computa6onal Media Processing/Java
Aesthe6cs & Art
Visualiza6ons
![Page 33: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/33.jpg)
Examples
![Page 34: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/34.jpg)
Shepard Fairey
![Page 35: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/35.jpg)
Sample Assignment
![Page 36: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/36.jpg)
![Page 37: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/37.jpg)
Abstract Art
![Page 38: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/38.jpg)
![Page 39: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/39.jpg)
Red & Blue States
![Page 40: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/40.jpg)
![Page 41: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/41.jpg)
Summer/me Summer/me, And the livin' is easy Fish are jumpin' And the coFon is high Your daddy's rich And your mamma's good lookin' So hush liFle baby Don't you cry One of these mornings You're going to rise up singing Then you'll spread your wings And you'll take to the sky But /ll that morning There's a'nothing can harm you With daddy and mamma standing by Summer/me, And the livin' is easy Fish are jumpin' And the coFon is high Your daddy's rich And your mamma's good lookin' So hush liFle baby Don't you cry Lyrics by George Gershwin
![Page 42: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/42.jpg)
Word Cloud
Created using: wordle.net
![Page 43: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/43.jpg)
Box Office Earnings
From: The Ebb and Flow of Movies: Box Office Receipts 1986 — 2008 ny/mes.com February 23, 2008
![Page 44: CMSC$110$ Introduc/on$to$Compu/ng$](https://reader036.fdocuments.net/reader036/viewer/2022081406/6294ea2016bde3581e6dd734/html5/thumbnails/44.jpg)
Let’s get started…