CS Unplugged Techniques for Teaching Computer Science Concepts.

First Bytes TeachersCS Unplugged2 Most first courses in computer science are very ambitious. Try to teach how to program in a particular language as well as broader concepts. Very easy to get caught up in teaching the programming. –Certainly a necessary thing for later topics in CS. –How do you study operating systems without being able to program parts of them. (Or all of them.)

First Bytes TeachersCS Unplugged3 Designed by New Zealander educators for teaching primary age children Good for older students as well Free from Google – –

First Bytes TeachersCS Unplugged4 Dots Dots. –dots on the next card –make numbers –count –how many numbers –how many numbers if we add a card –what happens when count to limit –secret messages –add a 0 to the end

First Bytes TeachersCS Unplugged5 Pictures using dots for other things why the 0 what kind of pictures require the largest amount of numbers to represent them test it with a real fax machine

First Bytes TeachersCS Unplugged6 0

First Bytes TeachersCS Unplugged7 0

First Bytes TeachersCS Unplugged8 0

First Bytes TeachersCS Unplugged9 Text Compression intro, boxes and arrows decompress this a harder problem numbers instead of boxes and arrows compress this

First Bytes TeachersCS Unplugged10 I am Sam. Sam I am. That Sam-I-am! I do not like that Sam-I-am! Do you like green eggs and ham?

First Bytes TeachersCS Unplugged11 But our fish said, “No! No! Make that cat go away! Tell that Cat in the Hat you do not want to play. He should not be here. He should not be about. He should not be here when your mother is out!”

First Bytes TeachersCS Unplugged12 Error Detection and Correction if letters encoded using bits, what happens if a bit is wrong 5 x 5 cards more cards to make it harder flip flip 2 real life example, ISBN

First Bytes TeachersCS Unplugged13 Searching Cards in random order –each look requires payment of a treat out of a jar –if any left, keep them Cards in sorted order –same rules battleship –each ship has a letter and a number –I pick a number –you want the location of that number –you guess the letter of the ship I picked linear search battleship binary search battleship hashing battleship

First Bytes TeachersCS Unplugged14 Sorting Networks grid on the ground start on left hand side when at a circle wait for another member to arrive compare cards low goes left, high goes right tie? same way you came in

First Bytes TeachersCS Unplugged15 Minimum Spanning Trees the Muddy City connect houses with paving stones goal use the fewest stones can get from one house to any other house, although not always directly

First Bytes TeachersCS Unplugged16 Dragon Stories David Touretzky, Professor at CMU – Common Lisp: A Gentle Introduction to Symbolic Computation – Martin and the Dragon backed up with traces and recursion templates

First Bytes TeachersCS Unplugged17 Problem Solving The Puzzling Adventures of Dr. Ecco Dr. Ecco: Mathematical Detective (Codes, Puzzles, and Conspiracy) Dr. Ecco's Cyberpuzzles: 36 Puzzles for Hackers and Other Mathematical Detective Crossing the River with Dogs

First Bytes TeachersCS Unplugged18 And One Plugged In Activity Google Image Labeler ESP Game, Louis von Alm