Download
computer n.
Skip this Video
Loading SlideShow in 5 Seconds..
COMPUTER PowerPoint Presentation

COMPUTER

2 Vues Download Presentation
Télécharger la présentation

COMPUTER

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. COMPUTER SCIENCE High School Teacher's Workshop The University of Virginia July 9, 2008 And kinesthetic computer science activities Lynn Lambert Christopher Newport University Newport News, Va 23606

  2. Popularizing science topics • Not interesting: • Physics

  3. Popularizing science topics • Not interesting: • Physics • Interesting: • Explosions

  4. Popularizing science topics

  5. Popularising science topics • Not interesting: • Computer Science

  6. Popularising science topics • Not interesting: • Computer Science • Interesting: • ???

  7. Solution: Author: Tim Bell (not pictured: Ian Witten and Mike Fellows)

  8. Global project New Zealand Sweden United Kingdom Korea Japan China Haiti Even USA (CSTA, Peter Denning, Carnegie-Mellon, SIGCSE, AP Reading, NECC)

  9. What is Unplugged How to teach important computer topics without using computers at all! • Have Fun! • www.csunplugged.org

  10. Magic Trick Magic Make a 5x5 grid with colored squares, some with one color, some the other.

  11. Parity Checking • Even parity (column and row to make each color even) • Can correct a bit that was corrupt • ISBN: from Wikipedia • checks for adjacent swapped digits or a single incorrect digit

  12. Sorting network

  13. Have you used Unplugged? How?

  14. Binary Digits

  15. “ASCII” Modem Characters and Sound Represented in Binary

  16. Each pixel is a bit Image Representation(black and white) 1280 * 800 = 1,024,000 pixels/bits

  17. Each pixel is a bit 00001111111111100 for first row etc. Image Representation(black and white)

  18. Image CompressionRun Length Encoding 4, 11, 2 4, 9, 2, 1, 1 4, 9, 2, 1, 1 4, 11, 2 4, 9, 4 4, 9, 4 5, 7, 5 0, 17 1, 15, 1

  19. Each pixel is a bit Still 1,024,000 pixels Now, each pixel is Image Representation(Color) 32 bits

  20. Color Images • RGB color 0 0 255 for blue 00000000 00000000 11111111 Microsoft Office Color

  21. 204/102/0 196/198/0 226/113/0 226/113/0 180/90/0 204/102/0 226/113/0 141/105/101 179/102/38 204/102/0 240/240/255 230/206/158 218/218/200 232/238/228 217/187/63 141/105/101

  22. Lempel-Ziv (LZ) Compression(Lyrics by ColdFusion) Get out Get out Ge ou t t me My is ing heart break Ahhh-ohhhh Get Out, Get Out, Get Out me My is ing head tell Ahhh-ohhhh

  23. CS Unplugged in High School (by Scott Fletcher) • Perfect: Binary Numbers, Programming Languages ("first day exercise“).  • Image Representation to introduce computer graphics to the students.  • Text Compression (used a popular song that the kids would recognize) • Used briefly to introduce a topic: Twenty Guesses or the Card Flip Trick • Sorting Networks Algorithm, Minimal Spanning Trees, Treasure Hunt could have been more challenging • Did not use: • Battleships (pretty involved), • Lightest and Heaviest (too much equipment) • Orange Game (but should have)

  24. Non CSUnplugged Activities • Andy Begel, KLA (Kinesthetic Learning Activities), http://ws.cs.ubc.ca/~kla/, http://blogs.msdn.com/alfredth/archive/2006/09/07/743410.aspx • Binary Tree • Recursion • cons, car, cdr • AP Reading Toy Night with Robert Duvall • Internet, Sorting, Searching • AP list, CSTA

  25. Your Turn • Break up into groups • Use an activity we're talked about • Or, come up with one (or several) of your own • Discuss how to teach it, and how to present it to us

  26. Example mappings • Cards • two sides, choice, combinations, permutations • Cups, containers, buckets • hidden information, two states, variable, limited contents • Stickers, marker pen • commit, label, colour, user input • Chalk on pavement/ tape on floor • transitions, paths, target • Board game • paths, chance, rules • Food • competition, humour, colour, sharing, size • String • Connection, communication, length, network

  27. Your Turn Reporting

  28. Human-Computer Interaction

  29. Stop the computer...

  30. Stop the computer...

  31. Works sheets Affordances for doors Layout of ovens Dumb interfaces System is machine plus user HCI

  32. Shannon theory • Twenty questions • Guess a number

  33. Shannon theory • Guess a letter • Guess a sentence • Probability and information

  34. Cryptography • Public/Private Key • One Way Functions • Send Information

  35. Peruvian coin toss • Fair coin toss over the phone

  36. One way function • Both have the same telephone book • Pick a function • Odd/even length of name • Name begins with H/T

  37. Audience member selects name

  38. Give number to presenter 6363-2482

  39. Presenter guesses: H or T? 6363-2482

  40. Presenter tries to find name 6363-2482

  41. Presenter gives up and tosses coin 6363-2482