COMPUTERSCIENCE 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

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Popularizing science topics Not interesting:  Physics

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Popularizing science topics Not interesting:  Physics Interesting:  Explosions

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Popularizing science topics

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Popularising science topics Not interesting:  Computer Science

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Popularising science topics Not interesting:  Computer Science Interesting:  ???

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Author: Tim Bell (not pictured: Ian Witten and Mike Fellows) Solution:

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Global project New Zealand Sweden United Kingdom Korea Japan China Haiti Even USA (CSTA, Peter Denning, Carnegie- Mellon, SIGCSE, AP Reading, NECC)

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 What is Unplugged How to teach important computer topics without using computers at all!computer topics Have Fun!

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Like? Binary Numbers Image Representation Text Compression Error Detection and Correction Searching Algorithms Sorting Algorithms Sorting Networks Minimal Spanning Trees Routing and Deadlock Finite-state Automata Programming Languages Information Theory

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Magic Trick Make a 5x5 grid with colored squares, some with one color, some the other. Magic

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 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 Parity Checking

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Sorting network

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Have you used Unplugged? How?

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Binary Digits

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Characters and Sound Represented in Binary “ASCII” Modem

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Each pixel is a bit Image Representation (black and white) 1280 * 800 = 1,024,000 pixels/bits

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Each pixel is a bit for first row etc. Image Representation (black and white)

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Image Compression Run Length Encoding 4, 11, 2 4, 9, 2, 1, 1 4, 11, 2 4, 9, 4 5, 7, 5 0, 17 1, 15, 1

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Each pixel is a bit Still 1,024,000 pixels Now, each pixel is Image Representation (Color) 32 bits

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Color Images RGB color for blue Microsoft Office Color

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, /102/0 226/113/0 196/198/0 226/113/0180/90/0 141/105/ /240/255230/206/ /102/38 141/105/ /238/228218/218/200217/187/63

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

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 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)

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Non CSUnplugged Activities Andy Begel, KLA (Kinesthetic Learning Activities), /07/ aspxhttp://ws.cs.ubc.ca/~kla/  Binary Tree  Recursion  cons, car, cdr AP Reading Toy Night with Robert Duvall Internet, Sorting, Searching AP list, CSTA

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 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

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 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

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Your Turn Reporting

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Human-Computer Interaction ≠

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Stop the computer...

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Stop the computer...

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 HCI Works sheets  Affordances for doors  Layout of ovens Dumb interfaces System is machine plus user

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Shannon theory Twenty questions Guess a number

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Shannon theory Guess a letter Guess a sentence Probability and information

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Cryptography Public/Private Key One Way Functions  Send Information

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Peruvian coin toss Fair coin toss over the phone

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 One way function Both have the same telephone book Pick a function  Odd/even length of name  Name begins with H/T

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Audience member selects name

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Give number to presenter

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Presenter guesses: H or T?

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Presenter tries to find name

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Presenter gives up and tosses coin

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Correct? Prove it…

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 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

Tapestry 2008 Workshop The University of Virginia Lynn Lambert July 9, 2008 Questions?