Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind...

28
CIS 110 Introduction to Computer Programming Arvind Bhusnurmath www.cis110.com

Transcript of Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind...

Page 1: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

CIS 110

Introduction to

Computer Programming

Arvind Bhusnurmath

www.cis110.com

Page 2: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

What is Computing?

Page 3: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Computing: internet, e- ail, et ork…

Page 4: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Co puti g: Produ ti ity…

Page 5: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Co puti g: E tertai e t…

Page 6: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Computing: E tertai e t…

Page 7: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

- Edsger Dijkstra

Page 8: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Cutting Edge Computer Science

Page 9: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]
Page 10: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Chinook

• Chinook is the World Man-Machine Checkers

Champion, developed by researchers at the University

of Alberta.

• It earned this title by competing in human

tournaments, winning the right to play for the

(human) world championship, and eventually

defeating the best players in the world.

• Visit http://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 tie.

• O e Ju p Ahead: Challe gi g Hu a “upre a y i Che kers Jo atha “ haeffer, U i ersity of Al erta (496 pages, Springer. $34.95, 1998).

Page 11: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Autonomous Cars

Pe ’s Auto o ous Car

(Ben Franklin Racing Team)

• Nevada made it legal for

autonomous cars to drive on

roads in June 2011

• Three more US States

(California, Florida, Michigan)

have enacted similar laws

Page 12: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

2011 Jeopardy!

• In February 2011, IBM Watson bested Brad Rutter (biggest all-

time money winner) and Ken Jennings (longest winning streak)

• IBM is urre tly applyi g Watso ’s te h ology to edi al diagnosis and legal research

Page 13: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Robot Soccer

UPennalizers Robot Soccer Team

Humanoid League

Aibo League

RoboCup International Robotics Competition

http://www.robocup.org/

Page 14: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Finding Life-Supporting Planets

Page 15: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Areas in Computer Science

Computer

Graphics

Computer

Vision

Computer

Security

Artificial

Intelligence

Robotics Human-Computer

Interaction

Ubiquitous

Computing

Operating

Systems

Computer

Networking

Databases

Page 16: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

What is Computer Science?

Computer science is the

study of solving problems

using computation – Computers are part of it,

but the emphasis is on the

problem solving aspect

Mathematics

Biology (bioinformatics)

Chemistry

Physics

Geology

Geoscience

Archeology

Psychology

Sociology

Cognitive Science

Medicine/Surgery

Engineering

Linguistics

Art

…

Computer scientists work across disciplines:

Page 17: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Computing is important

Page 18: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]
Page 19: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Computing is Consistently Ranked Among the Best Occupations

#1 Registered Nurse #6 Web Developer

#2 Software Developer #7 Computer Systems Analyst

#3 Pharmacist #8 Physical Therapist

#4 Medical Assistant #9 Computer Programmer

#5 Database Administrator #10 Occupational Therapist

The 25 Best Jobs of 2012

CS Careers Rank Highly In: • Job satisfaction

• Salary

• Work/life balance

• Growth potential

• Employment rate

• Work environment

CNN’s Top 100 Jobs 2010 (Graphic by Focus.com)

CS-Related Jobs Highlighted in Red

Page 20: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Job quality

• http://money.usnews.com/money/careers/sli

deshows/the-25-best-jobs-of-2015

• Software engineer No. 3

• Computer Systems Analyst No. 7

• Information Security Analyst No. 8

http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
http://money.usnews.com/money/careers/slideshows/the-25-best-jobs-of-2015
Page 21: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

… a y differe t o pa ies … eed to hire o puter s ie tists. They aren't tied to one particular industry.

Page 22: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Administrivia

Page 23: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Overview

CIS 110: Introduction to Programming and Computer Science Goals:

How can we use computers to solve problems? How can we formulate problems so that we can solve

them via computation?

Topics: Programming in Java Applications to science, engineering, and art

23

“ Computers are incredibly fast, accurate, and stupid; humans

are incredibly slow, inaccurate, and brilliant; together they

are powerful beyond imagination. ” − Albert Einstein

Page 24: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

24

The Basics

Instructor: Arvind Bhusnurmath

Office hours - TBD

E-mail: [email protected]

Lectures: M/T/W/R – 10am

Recitations: Right after lectures. 11am – noon.

TA Office Hours: Help with debugging

Bring your laptop or use lab computers

Full details: www.cis110.com

Page 25: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

25

Grading

Grade Breakdown: Homeworks: 50%

Midterm Exam: 15%

Final Exam: 25%

Recitation participation: 10%

Midterm Exam: Tue July 21. 1 hr exam

Final Exam: Last day of class. 1.5 hrs exam.

Page 26: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Course Website: www.cis110.com

Programming assignments and checklists

Assignment submission

Lecture slides

Discussion board (Piazza)

Required Text : Sedgewick and Wayne.

26

Course Materials

skim before lecture; read thoroughly afterwards

Page 27: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

27

Homework Programming Assignments

Due: 11:59pm on due date via Web submission

NO LATE DAYS or EXTENSIONS

If you fall ill please email me and we might be able to work out a plan.

Computing equipment: Your desktop/laptop

We will help you get set up with the software today.

Moore computer labs

Page 28: Introduction to Computer Programmingcis110/15su/lectures/00...Computer Programming Arvind Bhusnurmath What is Computing? Computing: internet, e- u]oUv Á} lY }u µ ]vPWW } µ ]À]

Advice

• Start on HWs early! Debugging can take time.

• Do not hesitate to ask for help. If you have been trying to debug

something for hours and are getting frustrated, remember that we

are there to help you.

• Your best sources for help are me, the TAs and piazza.

• Help does ot i lude looki g at so eo e else’s ode. You ill e sent to the Office of Student Conduct if you do that.

28


E À o W / v u ] } P ] µ o µ · Á Á Á X ] µ } o X } u d Æ } î W K u µ À ! u µ u µ ] v v } } µ } v o µ À ] v ] u U } u } ] v u } Á Á Á X ] µ } o X } u P µ o P µ

E À o W / v u ] } P ] µ o µ · Á Á Á X ] µ } o X } u d Æ } î W K u µ À ! u µ u µ ] v v } } µ } v o µ À ] v ] u U } u } ] v u } Á Á Á X ] µ } o X } u P µ o P µ

9HJDQ 0HQX - The Pie Pizzeria7kh 3lh·v yhuvlrq ri d &do]rqh µ µ µ 35,&( 3(5 9(**,( 7233,1* µ µ µ

9HJDQ 0HQX - The Pie Pizzeria7kh 3lh·v yhuvlrq ri d &do]rqh µ µ µ 35,&( 3(5 9(**,( 7233,1* µ µ µ

W / W } µ P µ µ v ] À o WZ D/hD · W / W } µ P µ µ v ] À o WZ D/hD KEd dW / o ] v

W / W } µ P µ µ v ] À o WZ D/hD · W / W } µ P µ µ v ] À o WZ D/hD KEd dW / o ] v

ñ u µ µ D ] v & v µ v ] v } µ µ v u ! u v W...o ] ] v µ ^ Z } } ] v P À o u µ í ì ô ï ~D ] r: µ ] o o î ì í ô } o o } ] } v v ] µ ] } v X µ } u v W > v u v µ v

ñ u µ µ D ] v & v µ v ] v } µ µ v u ! u v W...o ] ] v µ ^ Z } } ] v P À o u µ í ì ô ï ~D ] r: µ ] o o î ì í ô } o o } ] } v v ] µ ] } v X µ } u v W > v u v µ v

JHFSJB µ ¶´¶µ FTVMUT SBOTDSJQU BUF ¶ VHVTU ¶´¶µ

JHFSJB µ ¶´¶µ FTVMUT SBOTDSJQU BUF ¶ VHVTU ¶´¶µ

ÆQ - s3-ap-southeast-2.amazonaws.com · v µ v µ µ µ µ µ µ à à à à à

ÆQ - s3-ap-southeast-2.amazonaws.com · v µ v µ µ µ µ µ µ à à à à à

Num002 PropositionDeMaquette BenF Finalisation · 2020. 11. 15. · v À µ µ ] o o [ } µ b o À µ } v À X µ ( ] o í ì i } µ µ ] À v U } v } µ À ] o µ

Num002 PropositionDeMaquette BenF Finalisation · 2020. 11. 15. · v À µ µ ] o o [ } µ b o À µ } v À X µ ( ] o í ì i } µ µ ] À v U } v } µ À ] o µ

Building Java Programs - courses.cs.washington.educourses.cs.washington.edu/courses/cse143/15su/...Building Java Programs Chapter 16 Lecture 16-3: Complex Linked List Code; Iterators

Building Java Programs - courses.cs.washington.educourses.cs.washington.edu/courses/cse143/15su/...Building Java Programs Chapter 16 Lecture 16-3: Complex Linked List Code; Iterators

Bring Back My Pack Workshop Seaside - WordPress.com6C 3½ µ ¼ 9A 9B 3 µ ½ 3 µ ¼ 5 3¼ µ 3¼ 3 5¼ µ 7¼ 4B 3½ µ 4¾ P7 Base 3 µ 6 8B 2 µ 2 3 3¼ µ 4¼ 2C ¾ µ 12 2 ¼

Bring Back My Pack Workshop Seaside - WordPress.com6C 3½ µ ¼ 9A 9B 3 µ ½ 3 µ ¼ 5 3¼ µ 3¼ 3 5¼ µ 7¼ 4B 3½ µ 4¾ P7 Base 3 µ 6 8B 2 µ 2 3 3¼ µ 4¼ 2C ¾ µ 12 2 ¼

ª¦rAMO332 -01 ME MORY MOROCCO 9 D AYS · ME MORY MOROCCO 9 D AYS . 2 ª´ ¸É1 ¦» Á ¡²-°µ ¼ µ ¸ 8 ¡¦o°¤ ´ ¸É µ¤ · »ª¦¦ £¼¤·°µ µ¦ üo ¥µ¦ µ°°

ª¦rAMO332 -01 ME MORY MOROCCO 9 D AYS · ME MORY MOROCCO 9 D AYS . 2 ª´ ¸É1 ¦» Á ¡²-°µ ¼ µ ¸ 8 ¡¦o°¤ ´ ¸É µ¤ · »ª¦¦ £¼¤·°µ µ¦ üo ¥µ¦ µ°°

1 Particle Physics - University of Cambridge€¦ · 1 Particle Physics Dr M.A. Thomson e-e+ µ+ µ-e-e+ µ+ µ-e-e+ µ+ µ-e-e+ µ+ µ-Part II, Lent Term 2004 HANDOUT V Dr M.A. Thomson

1 Particle Physics - University of Cambridge€¦ · 1 Particle Physics Dr M.A. Thomson e-e+ µ+ µ-e-e+ µ+ µ-e-e+ µ+ µ-e-e+ µ+ µ-Part II, Lent Term 2004 HANDOUT V Dr M.A. Thomson

} v } µ µ Æ ( µ o D ] v W Z u ] µ Æ & µ o D ] v v ] î ì î ...

} v } µ µ Æ ( µ o D ] v W Z u ] µ Æ & µ o D ] v v ] î ì î ...

P µ ] ( } u µ Ç

P µ ] ( } u µ Ç

BKM INDUSTRIES LIMITED€¦ · 13. dZ }u vÇ] }v v }µ Z vÀ] }vu v v µ o]Ì v µ o }µ ]v µ ]v o ÁÇXt µ Ç}µ } µ Ç}µ u]o Á] ZÇ}µ } ] } ÇW ] v } v o µ } v Ç}µ Z vvµoZ

BKM INDUSTRIES LIMITED€¦ · 13. dZ }u vÇ] }v v }µ Z vÀ] }vu v v µ o]Ì v µ o }µ ]v µ ]v o ÁÇXt µ Ç}µ } µ Ç}µ u]o Á] ZÇ}µ } ] } ÇW ] v } v o µ } v Ç}µ Z vvµoZ

Living Water and the Secrets of Natural Energy. »µ°½´µ€¾½ »°„. –¸²° ²¾´° ¸ µ€µ‚‹ €¸€¾´½¾¹ ½µ€³¸¸

Living Water and the Secrets of Natural Energy. »µ°½´µ€¾½ »°„. –¸²° ²¾´° ¸ µ€µ‚‹ €¸€¾´½¾¹ ½µ€³¸¸

µ¦¡´ µÁªÈ Å rµ µª· µ µ¦ ´ µ¦°» µ® ¦¦¤ WEBSITE OF ...academic.udru.ac.th/~industrial/download/... · website of industrial management pichitpol kandach phannarai

µ¦¡´ µÁªÈ Å rµ µª· µ µ¦ ´ µ¦°» µ® ¦¦¤ WEBSITE OF ...academic.udru.ac.th/~industrial/download/... · website of industrial management pichitpol kandach phannarai

2020 Licensed Contractors - Gary › wp-content › uploads › 2020 › 04 › 2020_Licensed_C… · µ ] v E u µ ] v ^ µ ] v ] Ç r ^ µ ] v ] µ ] v W Z } v / µ d } E u / µ

2020 Licensed Contractors - Gary › wp-content › uploads › 2020 › 04 › 2020_Licensed_C… · µ ] v E u µ ] v ^ µ ] v ] Ç r ^ µ ] v ] µ ] v W Z } v / µ d } E u / µ

Built-in furniture. ´µ¸ ´¸·°¹½° ²‚€¾µ½½¾¹ ¼µ±µ»¸ ¸ ¸½‚µ€Œµ€°

Built-in furniture. ´µ¸ ´¸·°¹½° ²‚€¾µ½½¾¹ ¼µ±µ»¸ ¸ ¸½‚µ€Œµ€°

¤µ ¦ µ µ¦ ´ ¸Å ¥ µ¤ ´« ³ ° ¼o ε ´ ¸ ¼o° ´ ¸Â¨³°µ µ¦¥ r ...sms-stou.org/pr/media/journal/article/53-1/53-1-article3.pdf · Accounting Standards (TAS)

¤µ ¦ µ µ¦ ´ ¸Å ¥ µ¤ ´« ³ ° ¼o ε ´ ¸ ¼o° ´ ¸Â¨³°µ µ¦¥ r ...sms-stou.org/pr/media/journal/article/53-1/53-1-article3.pdf · Accounting Standards (TAS)

> Ç } µ E } u } < µ ] t ] µ Á v hEW Z ] ^ µ v P P o í ð D ...bak.unp.ac.id/phocadownload/Jadwal_Wisuda/Layout... · E } u } h µ v P l µ. E } u } h µ v P l µ. E }

> Ç } µ E } u } < µ ] t ] µ Á v hEW Z ] ^ µ v P P o í ð D ...bak.unp.ac.id/phocadownload/Jadwal_Wisuda/Layout... · E } u } h µ v P l µ. E } u } h µ v P l µ. E }