Computer Science involves data Lots of names. How do we...
Transcript of 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
7
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
compsci 101 fall 2016 11
What is Computer Science?• Devices
compsci 101 fall 2016 12
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
19
compsci101 fall 2016
Fair Ride – Octopus
compsci101 fall 2016 20
Wac‐A‐Mole
21compsci101 fall 2016
Keyboarding
22
Math Example – Plotting Numbers
23
Superheroes in Alice?
24
No Superheros in Alice
25
Make a game with timer and score
26
Science ExampleHow a volcano is formed
27
Alice Cookies!
28
My research ‐ Making theoretical concepts come alive – visualize and
interact with!
Adventures in Alice Programming web sitewww.cs.duke.edu/csed/alice/aliceInSchools
Questions?
30