computer science involves data lots of names. how do we...
TRANSCRIPT
![Page 1: Computer Science involves data Lots of names. How do we ...rodger/talks/talkDuke16OctCarterMiddle... · compsci 101 fall 2016 2 Computer Science involves data •Data –Organize](https://reader033.vdocument.in/reader033/viewer/2022060218/5f0694777e708231d418b195/html5/thumbnails/1.jpg)
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
![Page 2: Computer Science involves data Lots of names. How do we ...rodger/talks/talkDuke16OctCarterMiddle... · compsci 101 fall 2016 2 Computer Science involves data •Data –Organize](https://reader033.vdocument.in/reader033/viewer/2022060218/5f0694777e708231d418b195/html5/thumbnails/2.jpg)
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
![Page 3: Computer Science involves data Lots of names. How do we ...rodger/talks/talkDuke16OctCarterMiddle... · compsci 101 fall 2016 2 Computer Science involves data •Data –Organize](https://reader033.vdocument.in/reader033/viewer/2022060218/5f0694777e708231d418b195/html5/thumbnails/3.jpg)
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
![Page 4: Computer Science involves data Lots of names. How do we ...rodger/talks/talkDuke16OctCarterMiddle... · compsci 101 fall 2016 2 Computer Science involves data •Data –Organize](https://reader033.vdocument.in/reader033/viewer/2022060218/5f0694777e708231d418b195/html5/thumbnails/4.jpg)
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
![Page 5: Computer Science involves data Lots of names. How do we ...rodger/talks/talkDuke16OctCarterMiddle... · compsci 101 fall 2016 2 Computer Science involves data •Data –Organize](https://reader033.vdocument.in/reader033/viewer/2022060218/5f0694777e708231d418b195/html5/thumbnails/5.jpg)
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
![Page 6: Computer Science involves data Lots of names. How do we ...rodger/talks/talkDuke16OctCarterMiddle... · compsci 101 fall 2016 2 Computer Science involves data •Data –Organize](https://reader033.vdocument.in/reader033/viewer/2022060218/5f0694777e708231d418b195/html5/thumbnails/6.jpg)
Wac‐A‐Mole
21compsci101 fall 2016
Keyboarding
22
Math Example – Plotting Numbers
23
Superheroes in Alice?
24
![Page 7: Computer Science involves data Lots of names. How do we ...rodger/talks/talkDuke16OctCarterMiddle... · compsci 101 fall 2016 2 Computer Science involves data •Data –Organize](https://reader033.vdocument.in/reader033/viewer/2022060218/5f0694777e708231d418b195/html5/thumbnails/7.jpg)
No Superheros in Alice
25
Make a game with timer and score
26
Science ExampleHow a volcano is formed
27
Alice Cookies!
28
![Page 8: Computer Science involves data Lots of names. How do we ...rodger/talks/talkDuke16OctCarterMiddle... · compsci 101 fall 2016 2 Computer Science involves data •Data –Organize](https://reader033.vdocument.in/reader033/viewer/2022060218/5f0694777e708231d418b195/html5/thumbnails/8.jpg)
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