Showing posts with label International Baccalaureate. Show all posts
Showing posts with label International Baccalaureate. Show all posts

Monday, September 23, 2013

Binary Flippy Do - How To

Today in AP Computer Science Principles we made the Analog Binary Calculator. We have been working up towards binary. I do not start them with the big explanation of This Is Binary.

Instead I do a series of puzzles as warm ups and exit tickets for the week or so before the actual lesson. That way by the time we get to full scale binary they have had some positive experiences and built their own understanding of how binary works.

(Why do I even do Binary? Here you go)

So for example I show them a picture of two light switches and point out they can either be on or off. Working with a partner they have to figure out how many numbers they can store using the light switches. What if we add a third switch, how many then? Without listing all the combinations can you predict how many numbers you could represent with 4 switches? This makes a great warm up activity.

The great thing about the flippy do is it is super easy to translate numbers back and forth. My stronger math kids pick up the number theory behind it quickly, while my weaker math students are successful so they will stick with it rather than tuning out.

If you also cover the full two's comp representation it is also an incredibly easy way to teach the steps.



Materials:
  • Index cards - 4x6 or larger
  • Markers
  • Scissors 
  • Rulers - helpful, but not necessary


Steps:

First you fold up the bottom 1/4, draw 8 columns, and cut the bottom flippy things like this:

Can you tell this is my white board?

Second, you label the powers of two. Then put 1's on the back of the flaps and zeros underneath as shown:



Then I have them do a few puzzles:
  • How may ways can you represent 13? 3? 15?
  • Count from 0 to 13. Any pattern with even/odd numbers?
  • What is the largest number this can store?
  • What is 01111111? 00111111? 00011111? - what is the pattern here?
The point here is, if I just tell them that there is only one way to make any base ten number in binary it goes in one ear and out the other. Snore.

If instead they are doing a puzzle, and after a few realize THEMSELVES that there is only one combo per number, they internalize that at a different level. They don't forget it.


After all this we do the algorithm to change from binary to base ten and back. The best part is when the kid in the back, the one that hates math, tells their neighbor "Hey, I actually get this".

Friday, July 27, 2012

Tubes and Squirrels

They really are evil.
OK, For full disclosure, we have a thing about squirrels at our house. Every year we plant tomatoes, and for the past three we have not gotten a single tomato. Now I know you are probably thinking we just don't know what we are doing...But those beautiful, healthy tomato plants are surrounded by eggplant, peppers, swiss chard, peanuts (yes, peanuts), beans, chickens...you get the idea.

Unfortunately those beautiful, healthy tomato plants are also surrounded by squirrels. Our octogenarian wiener dog is a bit past the chasing other mammals phase of his life,and the blind Labrador is full on useless at this, so it it rodent city around here.
And at this point you are wondering what any of this could possibly have to do with computer science. Normally you'd be right, but there is a tie in...Tubes.

I got this out of the library, and it is so good I ended up buying a copy. The author starts his journey to discover the structure of the Internet after some of the aforementioned rodents disrupt his connection to the net.


I am hoping to get some classroom copies for this next year - it would work well in both the CS Principles class and in the International Baccalaureate Computer Science courses. Great background on the physical structure of the Internet. It is at a level most high school kids should be able to read it. Plus it would work really well with Baker Franke's #hashtagging homework project - which you can find on his course Moodle here with a more complete description given during the CS&IT presentation here.