Computer Science involves data Lots of names. How do we...

What is Computer Science?

Prof. Susan RodgerComputer Science Dept

Duke UniversityOct. 28, 2016

Prerequisites for Computer Science

compsci 101 fall 2016 2

Computer Science involves data• Data

– Organize data so you can search for information

Lots of names. How do we find someone?

• Anderson, Mary : 203 Main St. Durham NC• Williams, Fred : 14 Union Circle, Cary, NC• Wu, Xin : 57 Wilson Court, Raleigh, NC• Smith, Doug : 18 Pine Cone Lane, Durham, NC• Pratt, Sarah: 6 White Lane, Hillsborough, NC• Chase, Angela: 34 Dogwood Road, Durham, NC• Brooks, Bolton : 10 Time St., Durham, NC• French, Melvin : 42 Starship Circle, Durham, NC• Gao, Bo : 134 Brookside Lane, Durham, NC

Put the names in alphabetical order

• Anderson, Mary : 203 Main St. Durham NC• Brooks, Bolton : 10 Time St., Durham, NC• Chase, Angela: 34 Dogwood Road, Durham, NC• French, Melvin : 42 Starship Circle, Durham, NC• Gao, Bo : 134 Brookside Lane, Durham, NC• Pratt, Sarah: 6 White Lane, Hillsborough, NC• Smith, Doug : 18 Pine Cone Lane, Durham, NC• Williams, Fred : 14 Union Circle, Cary, NC• Wu, Xin : 57 Wilson Court, Raleigh, NC

• Anderson• Applegate• Bethune• Brooks• Carter• Edwards• Foggle• Griffin• Holhouser• Jefferson• Klatchy• Morgan• Munson• Narten• Oliven• Parken• Rivers• Roberts• Stevenson• Thomas• Wilson• Woodrow• Yarbrow

Find Narten

Found!

How many words did welook at?

Review ‐ Searching for words• If we had a million words in alphabetical order, how many would we need to look at worst case to find a word?

• 20 words!1,000,000500,000250,000125,00062,50031,25015,6207812.539061953

976.56488244122 6130157.53.75 1.875

If you are clever, cut the number of numbers to look at in half, over and over again

Searching is more complicated than just putting in simpler order

What is Computer Science?

• Artificial Intelligence

Roomba

CMU’s SandstormSpirit, Mars Rovercompsci 101 fall 2016 9

How to teach pancake Flipping

• http://www.youtube.com/watch?v=W_gxLKSsSIE– Is this computer science? http://bit.ly/zykOrh– For longer, more complex robotic tasks

• http://www.youtube.com/watch?v=4usoE981e7I

compsci101 fall16 10

What is Computer Science?• Medicine, Genomics

What is Computer Science?• Devices

What is Computer Science?• Animation

compsci 101 fall 2016 13 compsci 101 fall 2016 14

John Hanke, ‘Pokemon Go’

compsci 101 fall 2016 15 compsci 101 fall 2016 16

compsci 101 fall 2016 17 compsci101 fall 2016 18

Alice programming languagealice.org, Alice version 2.4

compsci101 fall 2016

Fair Ride – Octopus

compsci101 fall 2016 20

Wac‐A‐Mole

21compsci101 fall 2016

Keyboarding

Math Example – Plotting Numbers

Superheroes in Alice?

No Superheros in Alice

Make a game with timer and score

Science ExampleHow a volcano is formed

Alice Cookies!

My research ‐ Making theoretical concepts come alive – visualize and

interact with!

Adventures in Alice Programming web sitewww.cs.duke.edu/csed/alice/aliceInSchools

Questions?

Computer Science involves data Lots of names. How do we...

Documents

Forecasting Success in the National Hockey League using In ... · knowledge mining from data (Nilsson, 1996). Data mining involves the intersection of a number of computer science

Data and Database Management System (DBS). Computer processing involves two components: data and instructions (program). Data used by programming instructions

sejarah computer data

Data Link Layer Computer Networks Computer Networks

The User-Centred Design involves expertise of psychologists, engineers computer scientists

giscourses.cfans.umn.eduCOGO Coordinate geometry COGO involves directly entering the …Direct Data Entry •COGO –Coordinate geometry •COGO involves directly entering the coordinates

Introduction to Computer Forensics Fall 2007. Computer Crime Computer crime is any criminal offense, activity or issue that involves computers ()

Data Visualization, A Survey survey on data visualization.pdf · Since data visualization involves techniques and tools in many fields, such as computer graphics, data mining, computer

Computer Data Systems

Computer Data Systems

Alexander Borisoglebskiy MIIGAIK Moscow 2015. Geodesy involves enormous amount of disciplines to collect data. It is processed by different computer

Introduction to Computer Forensics. Computer Crime Computer crime is any criminal offense, activity or issue that involves computers ()

Computer Data Storage

DRAFT Computer Forensics Procedures and Methods · Abstract Computer forensics involves the preservation, identification, extraction and documentation of digital evidence in the form

DesaiMals-COMPUTATIONAL LINGUISTICS. COMPUTER DATA … · involves the phrase structure formalism. Chomsky states that phrasa structure grammars are "quite neutral as between speaker

Department of Computer Science BSc COMPUTER SCIENCE...Computer Science is the study of principles, applications, and technologies of computing and computers. It involves the study

Software Concepts - IIT-Computer Sciencesun/pdfd/cs550-lec3.pdf · – Software recovery involves the design so that state of permanent data can be recovered • Fault detection

COMPUTER DATA SYSTEMS

Lecture No 11 Storage Devices. Storage Involves Two Processes Writing data Reading data

Data communications and computer networks : for computer