1 / 47

Fun Kinesthetic Computer Science Workshop at The University of Virginia

Join the tapestry workshop at The University of Virginia on July 15, 2009, with Lynn Lambert and Christopher Newport University. Explore global projects from New Zealand to USA and learn about unplugged computer science activities without computers. Enjoy magic tricks, understand binary digits, ASCII characters, image representation, compression, color images, and more. Discover exciting concepts like sorting networks and FSA through a treasure hunt game. Engage in hands-on activities like finite state automata models, recursion, and AP readings to enhance learning. Share your classroom experiences and ideas to incorporate kinesthetic learning for a lively session. Join SEV-CSTA for more resources and be part of a community that promotes computer science education. Get involved with CS Unplugged by designing fun activities, analyzing key elements, and evaluating solutions for an interactive learning experience.

ernestn
Download Presentation

Fun Kinesthetic Computer Science Workshop at The University of Virginia

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Tapestry Workshop The University of Virginia July 15, 2009 And kinesthetic computer science activities Lynn Lambert Christopher Newport University Newport News, Virginia

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

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

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

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

  6. Parity Checking • Even parity • Can detect a bit that was corrupt • ISBN detects adjacent swapped digits or a single incorrect digit • X10 = (1x1 + 2x2 + 3x3 + 4x4 + 5x5 + 6x6 + 7x7 + 8x8 + 9x9) mod 11 • Harry Potter and The Deathly Hallows: 0-545-01022-5 • (0*1 + 5*2 + 4*3 + 5*4 + 0*5 + 1*6 + 0*7 + 2*8 + 2*9 ) • (0 + 10 + 12 + 20 + 0 + 6 + 0 + 16 + 18) = 82 • 82 mod 11 = 5

  7. Sorting network < Left > Right

  8. Have you used Unplugged? How?

  9. Binary Digits

  10. Characters in Binary 1 2 3 4 5 E A B C D E 01000 H 6 7 8 9 10 00101 E E F G H I J 01100 L 15 11 12 14 13 01100 L E L M O K N 01111 O 16 17 18 19 20 E Q R S T P 25 23 24 26 22 21 E E U V W X Y Z

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

  12. Each pixel is a bit Image Representation(black and white) 1440 * 900 = 1,296,000 pixels/bits

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

  14. 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

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

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

  17. 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

  18. “Yesterday” by The Beatles, L-Z Compression Yesterday love was such an easy game to play Now I need a place to hide away Oh, I believe in yesterday. Why she had to go I don’t know, she wouldn’t say. I said something wrong Now I long for yesterday.

  19. Routing and Deadlock • Orange Game

  20. TREASURE HUNT: Finite State Automata (FSA) • FSA are theoretical state models • Unplugged uses a treasure hunt. Others: • letters to accept particular words • a metro map for getting to a particular location

  21. TREASURE HUNT • Goal: Find Treasure Island • Start: from Pirates' Island • Friendly pirate ships sail along fixed routes between islands offering rides to travelers. • Each island has two departing ships, A and B. • Determine all possible sequences of ships that a traveler can take to arrive at Treasure Island. • Use your map to record all the ship routes.

  22. TREASURE HUNTPirate’s Island A B

  23. TREASURE HUNTDead Man’s Island A B

  24. TREASURE HUNTShipwreck Bay A B

  25. TREASURE HUNTMutineers’ Island A B

  26. TREASURE HUNT:Smugglers’ Cove A B

  27. TREASURE HUNT:Musket Hill A B

  28. TREASURE HUNT:Treasure Island PLAY AGAIN

  29. TREASURE HUNT What is the quickest route? Finite State Automata

  30. Non CSUnplugged Activities • Andy Begel, Steve Wolfman, Dan Garcia KLA (Kinesthetic Learning Activities), http://ws.cs.ubc.ca/~kla/, • Binary Tree • Recursion • cons, car, cdr • AP Reading Toy Night with Robert Duvall • AP list, CSTA

  31. Your Turn Break up into groups, and answer at least one of the following: • What unplugged or unplugged-like activities have you done in your classroom? What worked/didn’t work? • Based on the ideas that we’ve talked about, how would you expand/modify these in your classroom? • What topics do you think would benefit from a kinesthetic learning activity?

  32. Your Turn Reporting

  33. Non CSUnplugged Activities • Andy Begel, Steve Wolfman, Dan Garcia KLA (Kinesthetic Learning Activities), http://ws.cs.ubc.ca/~kla/, • Binary Tree • Recursion • cons, car, cdr • AP Reading Toy Night with Robert Duvall • AP list, CSTA • Internet, Sorting, Searching

  34. CSTA Membership • The Southeastern Virginia Chapter of Computer Science Teachers Association • Web Page for SEV-CSTA: http://www.cs.nsu.edu/csta/ • Web Page for CSTA: http://www.csta.acm.org/ • Membership to both is FREE!!!

  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. Select name

  38. Record phone number 332-6308

  39. Presenter guesses: H or T? 332-6308

  40. Presenter tries to find name 332-6308

  41. CS Unplugged wants your ideas:Designing an activity • What are the key elements? • e.g. bits, states, compare, relationships • What games/puzzles/toys use similar elements? • Turn it into a challenge • To find (best) solution • Compare speed (of groups or methods) • Team? • Impediments? • Evaluate • Simplicity, engagement, cost, novelty • Refine • Show to lots of kids/teachers/profs • Publish

  42. Questions?

More Related